关键词: 公交查询系统, 数据模型, A*算法

Abstract: According to the analysis of the problems existing in most current public transport route inquiring system (PTRIS), a novel model is proposed. A new public transport shortest-path route searching approach is present based on the modified A star algorithm. The PTRIS of Kunming Public Transport Network has been developed based on the proposed approach and model. In present study, the diagram of the modified A star algorithm is given. The searching time used by the proposed algorithm applied to the PTRIS of Kunming Public Transport Network are compared with that by the traditional Dijkstra method. It is concluded that the developed system has advantages of the operating easily and responding quickly. The information of route searching and transferring can be conveniently obtained by using this system.

Key words: public transport route inquiring system, data model, A star algorithm