Design of a Fast Algorithm for Bus Route Inquiry

DOI

10.2991/icmra-15.2015.174How to use a DOI?

Keywords

Bus Route; Transfer Algorithm; Hub stations; Query algorithm

Abstract

In cities, there are a large number of bus routes and stations. Bus information management system is a public system that people often use, and the route query is one of the key technologies. This paper mainly discusses a transfer algorithm based on set theory, and the design process of the algorithm is given. Then, improved algorithms are presented. The transfer algorithm based on hub stations greatly reduce the amount of calculation, and may be the most practical algorithm. These algorithms are simple and effective, and may improve the speed of the system.

Copyright

© 2015, 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  - Quanzhou Huang
PY  - 2015/04
DA  - 2015/04
TI  - Design of a Fast Algorithm for Bus Route Inquiry
BT  - Proceedings of the 3rd International Conference on Mechatronics, Robotics and Automation
PB  - Atlantis Press
SP  - 895
EP  - 898
SN  - 2352-538X
UR  - https://doi.org/10.2991/icmra-15.2015.174
DO  - 10.2991/icmra-15.2015.174
ID  - Huang2015/04
ER  -