距离加权公交换乘复杂网络最短路算法研究

摘要：

为研究乘客使用公共交通的实际出行距离,基于公交复杂网络中的换乘网络Space P拓扑结构,结合公交车站的经纬度坐标,建立以距离为边权的加权公交换乘网络.基于该加权网络,设计了综合考虑换乘次数和路径长度的最短路算法,该算法可保证在站间换乘次数最少的基础上通过的路径也相对最短.利用成都市公交网络进行实例分析,并与Floyd算法进行对比,结果显示,由该算法得到的平均最短路径长度增加3.7 km,但平均换乘次数下降0.64次,更符合乘客的出行习惯；随机选择一些车站进行最优换乘路径选取试验,结果表明,由该算法得到的方案在保证换乘次数最少基础上,得到的路径也基本最短,证明了算法的有效性.

关键词：复杂网络、公交换乘、最短路算法、距离加权

所属期刊栏目：10

分类号：U491(交通工程与公路运输技术管理)

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

页数：共5页

页码：86-89,85