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

摘要

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