Performance evaluation of contraction hierarchies in road networks

• 主要作者: Hardy, Jefry.
• 其他作者: School of Computer Engineering
• 格式: Final Year Project
• 語言: English
• 出版: 2011
• 主題: 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
• 在線閱讀: http://hdl.handle.net/10356/43865
• 機構: 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...