Optimal location queries on road networks

• Main Author: Tan, Zhi Heng.
• Other Authors: School of Computer Engineering
• Format: Final Year Project
• Language: English
• Published: 2012
• Subjects: DRNTU::Engineering; DRNTU::Engineering::Computer science and engineering::Computing methodologies::Simulation and modeling
• Online Access: http://hdl.handle.net/10356/50842
• Institution: Nanyang Technological University

Graph size of dataset used in programs is getting larger and the details on it are getting refined over times, therefore the need for a more sophisticated Graph Traversal Algorithm arises. The new algorithm must be fast and also scalable to handle the searching between any two points in a map. Th...