基于最短路径查询的城市公交网络拓扑建模研究

最短路径分析是地理信息系统（GIS）中网络分析的一项重要功能，等价于图论中的节点间求解最短路径问题。对地理网络进行地理分析和建模，以实现最短路径搜索已经有大量论文讨论。但是专门针对城市公交网络的建模和路径寻优，则少鲜有研究，而且已有的一些网络模型也不能直接应用到公交网络寻优中，本文应用图论理论，讨论公共交通网络的拓扑建模，实现公交网络最优路径的查询。

Application of Shortest Path Searching for Urban Public Traffic Network Modeling

Shortest path analysis is one of the basic problems of GIS network analysis. The GISs network include road traffic network , urban pipe and wire networks and so on. There had been many papers presenting network modeling, however , those models can not support the public traffic network analyzing due to its characteristic. Modeling of urban public traffic by shortest path analysis of GIS network analysis is presented in this paper.