The Optimization Shortest Path Algorithm and Its Application in Campus Geographic Information System

被引：0

作者：

Tang, Jingjing ^{[1
]}

Wu, Weizhong ^{[1
]}

Wang, Zhenhu ^{[2
]}

机构：

[1] Henan Univ Technol, Sch Mech & Elect Engn, 195 Zhongyuan W Rd, Zhengzhou 450007, Peoples R China

[2] HuangHe S&T Coll, Sch Engn, Zhengzhou 450005, Peoples R China

来源：

PROGRESS IN CIVIL ENGINEERING, PTS 1-4 | 2012年 / 170-173卷

关键词：

CGIS; Dijkstra algorithm; Shortest path; Straight line; Optimization; Application;

D O I：

10.4028/www.scientific.net/AMM.170-173.2819

中图分类号：

TU [建筑科学];

学科分类号：

0813 ;

摘要：

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.

引用

页码：2819 / +

页数：2