关键词: 公交网络, 公交换乘, GPS, 高效查询算法

Abstract:

The rapid development of urban public transport for the current situation presents a GPSbased selfservice and efficient bus route search system. Analysis of the basic form of public transportation systems, characteristics of the query system to make the workflow description. Query algorithm for the traditional bus lines to the sitebased analysis approach, a new public transport query algorithm, highlighting the site and line, line and line the relationship between the query algorithm will be an entry point for public transportation from the site of each shift the link between line, greatly reducing the system queries the number of the objectives of this analysis, saving hardware resources, speed up the response speed. The algorithm is especially suitable for mobile phone, PDA and other hardware which resources are not abundant portable devices, and has upgrade flexibility, versatility and so on.

Key words: transit network;bus ride;GPS;efficient query algorithm