Heuristics: intelligent search strategies for computer problem solving
Heuristics: intelligent search strategies for computer problem solving
Data structures and network algorithms
Data structures and network algorithms
Depth-first iterative-deepening: an optimal admissible tree search
Artificial Intelligence
Shortest paths in Euclidean graphs
Algorithmica
Planning as search: a quantitative approach
Artificial Intelligence
A computational study of efficient shortest path algorithms
Computers and Operations Research
BS*: an admissible bidirectional staged heuristic search algorithm
Artificial Intelligence
Artificial Intelligence
Network flows: theory, algorithms, and applications
Network flows: theory, algorithms, and applications
Shortest paths algorithms: theory and experimental evaluation
Mathematical Programming: Series A and B
An Improved Bidirectional Heuristic Search Algorithm
Journal of the ACM (JACM)
Bidirectional Heuristic Search Again
Journal of the ACM (JACM)
A computational study of routing algorithms for realistic transportation networks
Journal of Experimental Algorithmics (JEA)
Algorithm 360: shortest-path forest with topological ordering [H]
Communications of the ACM
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
An Efficient Path Computation Model for Hierarchically Structured Topographical Road Maps
IEEE Transactions on Knowledge and Data Engineering
Enhanced Iterative-Deepening Search
IEEE Transactions on Pattern Analysis and Machine Intelligence
Finding the Shortest Route Using Cases, Knowledge, and Djikstra's Algorithm
IEEE Expert: Intelligent Systems and Their Applications
Fitness Landscapes Based on Sorting and Shortest Paths Problems
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Materialization Trade-Offs in Hierarchical Shortest Path Algorithms
SSD '97 Proceedings of the 5th International Symposium on Advances in Spatial Databases
A Conceptual Model of Wayfinding Using Multiple Levels of Abstraction
Proceedings of the International Conference GIS - From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space
Shortest Path Algorithms: An Evaluation Using Real Road Networks
Transportation Science
INFORMS Journal on Computing
An approximate A* algorithm and its application to the SCS problem
Theoretical Computer Science
Using knowledge about the road network for route finding
CAIA '95 Proceedings of the 11th Conference on Artificial Intelligence for Applications
Human Problem Solving
Problem-Solving Methods in Artificial Intelligence
Problem-Solving Methods in Artificial Intelligence
Bidirectional heuristic search reconsidered
Journal of Artificial Intelligence Research
Path planning under time-dependent uncertainty
UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
IEEE Transactions on Intelligent Transportation Systems
Heuristic techniques for accelerating hierarchical routing on road networks
IEEE Transactions on Intelligent Transportation Systems
Route finding by using knowledge about the road network
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
A heuristic search algorithm for path determination with learning
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Improving search efficiency using possible subgoals
Mathematical and Computer Modelling: An International Journal
Adaptive fastest path computation on a road network: a traffic mining approach
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
A shortest path algorithm with novel heuristics for dynamic transportation networks
International Journal of Geographical Information Science
Finding shortest paths on real road networks: the case for A*
International Journal of Geographical Information Science
Hybrid shortest path algorithm for vehicle navigation
The Journal of Supercomputing
Map-matching for low-sampling-rate GPS trajectories
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
A new perspective on efficient and dependable vehicle routing
Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
Biomedical association mining and validation
ISB '10 Proceedings of the International Symposium on Biocomputing
Probabilistic path queries in road networks: traffic uncertainty aware path selection
Proceedings of the 13th International Conference on Extending Database Technology
Review article: A review of soft computing applications in supply chain management
Applied Soft Computing
Efficient management of transportation logistics related to animal disease outbreaks
Computers and Electronics in Agriculture
Efficient best path monitoring in road networks for instant local traffic information
ADC '10 Proceedings of the Twenty-First Australasian Conference on Database Technologies - Volume 104
Personal Rapid Transit in an open-control framework
Computers and Industrial Engineering
Shortest-path queries for complex networks: exploiting low tree-width outside the core
Proceedings of the 15th International Conference on Extending Database Technology
An efficient solution algorithm for solving multi-class reliability-based traffic assignment problem
Mathematical and Computer Modelling: An International Journal
The weighted shortest path search based on multi-agents in mobile GIS management services
Wireless Communications & Mobile Computing
Exact Routing in Large Road Networks Using Contraction Hierarchies
Transportation Science
A biologically inspired solution for fuzzy shortest path problems
Applied Soft Computing
Shortest-path queries in static networks
ACM Computing Surveys (CSUR)
Hi-index | 0.01 |
There are a number of transportation applications that require the use of a heuristic shortest path algorithm rather than one of the standard, optimal algorithms. This is primarily due to the requirements of some transportation applications where shortest paths need to be quickly identified either because an immediate response is required (e.g., in-vehicle route guidance systems) or because the shortest paths need to be recalculated repeatedly (e.g., vehicle routing and scheduling). For this reason a number of heuristic approaches have been advocated for decreasing the computation time of the shortest path algorithm. This paper presents a survey review of various heuristic shortest path algorithms that have been developed in the past. The goal is to identify the main features of different heuristic strategies, develop a unifying classification framework, and summarize relevant computational experience.