Performance evaluation of contraction hierarchies in road networks

• Main Author: Hardy, Jefry.
• Other Authors: School of Computer Engineering
• Format: Final Year Project
• Language: English
• Published: 2011
• Subjects: DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity; DRNTU::Engineering::Computer science and engineering::Computer applications::Physical sciences and engineering
• Online Access: http://hdl.handle.net/10356/43865
• Institution: Nanyang Technological University

Contraction hierarchy is the new idea of route planning technique. The theory is merely based on the concept of node contraction. At a time, one node is removed out of the graph and then the shortcuts are added to the corresponding remaining graph to reserve the shortest path distances. As the resul...