The Optimization Shortest Path Algorithm and its Application in Campus Geographic Information System
To manage the campus space information effectively, and provide faster query and browse function to user, a straight line optimization algorithm was proposed. The algorithm regards the target node’s situation and direction as constraint condition when searching map nodes in road network. The algorithm can reduce the number of searched nodes and increase system-search velocity. To prove the algorithm’s practical application, a small campus geographical information system is built on a component geographical-information-system development platform. In this system, the algorithm is used to simulate searching the shortest path between two desired nodes. The simulation result indicates that this algorithm can search the path quickly and reliably.