Design of a Fast Algorithm for Bus Route Inquiry
Available Online April 2015.
- https://doi.org/10.2991/icmra-15.2015.174How to use a DOI?
- Bus Route; Transfer Algorithm; Hub stations; Query algorithm
- 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.
- Open Access
- This is an open access article distributed under the CC BY-NC license.
Cite this article
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 - https://doi.org/10.2991/icmra-15.2015.174 ID - Huang2015/04 ER -