一种公交最佳路径选择方法

摘要：

本文通过分析最短路径算法及城市公交网络的特点提出了城市公交网络换乘的实现方法。首先，针对城市公交网络构造公交网络模型。其次，根据城市公交网络特点引入公交网络的直达矩阵，并依据该直达矩阵将城市公交网络抽象表示成一个“公交网络邻接图”。再次，利用最短路径算法结合城市公交抽象网络图计算，得出最少换乘次数和可能的换乘站点。最后，利用所建立公交网络模型及所得换乘次数和可能的换乘站点进行计算，得到了综合考虑最小换乘和最短路径的最佳路径。并用一算例检验了该算法的有效性。

关键词： 公交网络 最短路径 地理信息系统 网络分析 城市公交

作者: 杨峰 纪凯 陈涛焘 韩栋

作者单位: 中国矿业大学（北京）资源与安全工程学院，北京100083 安徽省交通职业技术学院，安徽 合肥 230051 武汉理工大学交通学院，湖北 武汉 430070

会议类型: 国内会议

会议名称: 中国地理信息系统协会第四次会员代表大会暨第十一届年会

会议地点: 北京

会议语种:中文

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