[1]JIA Junjie,Zhang Qin.A GIS based bus route shortest path search algorithm[J].Journal of Zhengzhou University (Engineering Science),2008,29(02):92-94.[doi:10.3969/j.issn.1671-6833.2008.02.023]
Copy
Journal of Zhengzhou University (Engineering Science)[ISSN
1671-6833/CN
41-1339/T] Volume:
29卷
Number of periods:
2008年02期
Page number:
92-94
Column:
Public date:
1900-01-01
- Title:
-
A GIS based bus route shortest path search algorithm
- Author(s):
-
JIA Junjie; Zhang Qin
-
-
- Keywords:
-
- CLC:
-
-
- DOI:
-
10.3969/j.issn.1671-6833.2008.02.023
- Abstract:
-
Using bus line intersections as apex points, the calculation of complex network topology maps by traditional algorithms is simplified. At the same time, based on passengers’ travel preferences, the line network density is introduced to evaluate the convenience of passengers, and a shortest path fast search algorithm is proposed. Experiments show that compared with the traditional algorithm, the proposed algorithm significantly improves the path search efficiency.