Memory-bounded bidirectional searchPrevious approaches to bidirectional search require exponential space, and they are either less efficient than unidirectional search for finding optimal solutions, or they cannot even find such solutions for difficult problems...
Taxi bidirectional search system based on smart phone... in the current city calling taxi services, the paper presents some key technologies of implementation of taxi driver-passenger bidirectional search system based on smart phones, including map matching, hotspot analysis, taxi route planning and bidirectional search UI...
Robust bidirectional search via heuristic improvement... Bidirectional search has long held promise for sur-passing A*’s efficiency, and many varieties have been pro-posed, but it has proven difficult to achieve robust perfor-mance across multiple domains in practice...
Towards a better understanding of bidirectional searchThree admissible bidirectional search algorithms have been described in the literature: A Cartesian product approach due to Doran, Pohl's BHPA, and Champeaux and Sint's BHFFA2...