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

• 作者: 郑健琛 陈建宇 龙燕君
• 来源期刊: 城市交通
• 学科: 交通运输
• 关键词: 复杂网络 公交换乘 最短路算法 距离加权
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 交通工程
• 页码范围: 86-89,85
• 页数: 5页
• 分类号: U491
• 字数: 3085字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龙燕君	西南交通大学艺术与传播学院	3	11	2.0	3.0
2	郑健琛	西南交通大学交通运输与物流学院	3	24	3.0	3.0
3	陈建宇	西南交通大学交通运输与物流学院	1	9	1.0	1.0