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

摘要：

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

关键词：GIS 网络建模、公共交通网络(公交网络)、网络寻优(最短路径)

分类号：P291

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：11-14,46