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

城市交通第 10卷 第6期2012年 11月 ■ 文章编号：l672—5328(2012)06—0086—04 TransportofChina，Vo1．10，No．6，November2012 距离加权公交换乘复杂网络最短路算法研究 ShortestPathAlgorithm BasedontheWeightedDistanceinComplexBusTransferNetwork 郑健琛 ，陈建宇’，龙燕君 (1．西南交通大学交通运输与物流学院，四川成都610031；2．西南交通大学艺术与传播学院，四川 成都610031) ZhengJianchen。，ChenJianyu，LongYanjun (1．SchoolofTransportationandLogistics，SouthwestJiaotongUniversity，ChengduSichuan610031，China；2．SchoolofArt andCommunication，SouthwestJiaotongUniversity，ChengduSichuan610031，China) 摘要 ：为研究乘客使用公共交通的实际出行距离，基于公交复杂网络 0引言 中的挟乘网络SpaceP拓扑结构，结合公交车站的经纬度坐标，建立以 距离为边权的加权公交换乘网络。基于该加权网络，设计了综合考虑 城 市公交 网络 由大量 的车 换乘次数和路径长度的最短路算法，该算法可保证在站间挟乘次数最 少的基础上通过的路径也相对最短 。利用成都市公交网络进行实例分 站、线路交织而成 ，是 中国大部 析，并与Floyd算法进行对比，结果显示，由该算法得到的平均最短路 分城市最主要 的公众出行载体 。 径长度增加3．7km，但平均换乘次数下降0．64次，更符合乘客的出行习 研究表 明，公交网络是一个具有 惯；随机选择一些车站进行最优换乘路径选取试验，结果表明，由该算 典型小世界特性的复杂网络 。 法得到的方案在保证换乘次数最少基础上，得到的路径也基本最短，证 根据对公交乘客进行的心理调查 明了算法的有效性。 Abstract：Inordertostudytheactualtraveldistanceofpassengersusing 统计结果 ，换乘次数最少是其出 public transportation，thispaperdevelopsa distance—weighted complex 行时考虑的首要 因素。目前 ，一 bustransfernetworkwiththegeodeticcoordinatesofbusstopsbasedon 些利用复杂网络求解公交车站间 theSpacePtopologicalmappingmethodinthecomplexnetworktheory． 最短路径的方法，在进行路径选 Onthebasisoftheweighednetwork，thepaperfurtherdevelopsashortest 择时仅考虑 了优先选择换乘次数 pathcalculationalgorithm，whichguaranteesthatthepathistheshortest basedonthepremiseofhavingtheminimum transfertimes．Then，data 少的路径方案 ，并不能对比换乘 from Chengdu publictransportation networkisusedtovalidatethepro— 次数相同时各方案的优劣 。 posedalgorithm．ComparisonwiththeFloydalgorithm indicat