The Shortest Path Problem on Real Road Networks: Theory, Algorithms and Computations

This thesis contains the following subjects: - Several shortest path algorithms, both label-setting and label-correcting; - Unidirectional and bidirectional methods; - A* algorithms; - Symmetric and balanced estimators; - Preprocessing techniques. This thesis contains an elaborate, comparative evaluation of the various methods described....