Design of a Fast Algorithm for Bus Route Inquiry
Quanzhou Huang · Advances in computer science research · 2015
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.