The Research Of Multipath Query Implementation Based On The City's Public Transportation System

DOI

10.2991/emcs-17.2017.104How to use a DOI?

Keywords

Many destination;A* algorithm;The optimal path algorithm

Abstract

In the urban public transport network, usually with a single mesh optimal travel route is the main route query, considering the passenger travel demand, multi-destination travel routes to solve the research problem, through the establishment of the shortest transfer time, minimum transfer times convenient, shortest path query processing module. The algorithms used in this system, A * algorithm and greed algorithm, and puts forward the optimization of A * algorithm and the implementation, the algorithm is verified with the data experiment. In the system using the validated to Beijing subway network as an example of multiple destination quickly recommend the feasibility of the optimal route.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Chong Xu
AU  - Yong Shi
AU  - Ning Tao
PY  - 2017/03
DA  - 2017/03
TI  - The Research Of Multipath Query Implementation Based On The City's Public Transportation System
BT  - Proceedings of the 2017 7th International Conference on Education, Management, Computer and Society (EMCS 2017)
PB  - Atlantis Press
SP  - 536
EP  - 538
SN  - 2352-538X
UR  - https://doi.org/10.2991/emcs-17.2017.104
DO  - 10.2991/emcs-17.2017.104
ID  - Xu2017/03
ER  -