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

摘要： 针对目前大多数城市公交查询系统存在的问题，提出了一种新的公交数据模型，在对经典A*算法进行改进的基础上，提出了一种新的公交网络最短路径算法，实现了昆明市公交数据建模及公交查询系统。论文给出了公交网络最短路径算法流程图，将该算法与传统的Dijkstra算法应用于昆明市公交网络，并对其结果进行比较分析。结果表明，该系统操作直观，响应速度快，通过该系统，出行者可方便地获取出行所需的公交路线信息及其乘换地点，并可获取所经每一个站点的所有公交线路。

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