Premium
Computational study of an improved shortest path algorithm
Author(s) -
Glover Fred,
Glover Randy,
Klingman Darwin
Publication year - 1984
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.3230140103
Subject(s) - shortest path problem , k shortest path routing , computer science , constrained shortest path first , shortest path faster algorithm , yen's algorithm , path (computing) , algorithm , pathfinding , mathematical optimization , component (thermodynamics) , dijkstra's algorithm , theoretical computer science , mathematics , graph , physics , thermodynamics , programming language
Abstract Shortest and/or longest path analysis is a major analytical component of quantitative models used by transportation planners. The importance of shortest path analysis in all phases of transportation planning has given rise to intensive research and software development over the last three decades for solving shortest path problems. This paper presents a new hybrid solution algorithm called THRESH, which integrates the features of label setting and label correcting algorithms, yet appears to have performance characteristics that transcend both. Preliminary computational results indicate that it is substantially more efficient than the methods determined to be best by previous studies.