陈建宇
- 作品数：1 被引量：1H指数：1
- 供职机构：西南交通大学交通运输与物流学院更多>>
- 相关领域：交通运输工程更多>>
- 距离加权公交换乘复杂网络最短路算法研究被引量：1
- 2012年
- 为研究乘客使用公共交通的实际出行距离,基于公交复杂网络中的换乘网络Space P拓扑结构,结合公交车站的经纬度坐标,建立以距离为边权的加权公交换乘网络。基于该加权网络,设计了综合考虑换乘次数和路径长度的最短路算法,该算法可保证在站间换乘次数最少的基础上通过的路径也相对最短。利用成都市公交网络进行实例分析,并与Floyd算法进行对比,结果显示,由该算法得到的平均最短路径长度增加3.7 km,但平均换乘次数下降0.64次,更符合乘客的出行习惯;随机选择一些车站进行最优换乘路径选取试验,结果表明,由该算法得到的方案在保证换乘次数最少基础上,得到的路径也基本最短,证明了算法的有效性。
- 郑健琛陈建宇龙燕君
- 关键词：复杂网络公交换乘最短路算法距离加权
