城市交通
城市交通
성시교통
URBAN TRANSPORT OF CHINA
2012年
6期
86-89,85
,共5页
复杂网络%公交换乘%最短路算法%距离加权
複雜網絡%公交換乘%最短路算法%距離加權
복잡망락%공교환승%최단로산법%거리가권
为研究乘客使用公共交通的实际出行距离,基于公交复杂网络中的换乘网络Space P拓扑结构,结合公交车站的经纬度坐标,建立以距离为边权的加权公交换乘网络.基于该加权网络,设计了综合考虑换乘次数和路径长度的最短路算法,该算法可保证在站间换乘次数最少的基础上通过的路径也相对最短.利用成都市公交网络进行实例分析,并与Floyd算法进行对比,结果显示,由该算法得到的平均最短路径长度增加3.7 km,但平均换乘次数下降0.64次,更符合乘客的出行习惯；随机选择一些车站进行最优换乘路径选取试验,结果表明,由该算法得到的方案在保证换乘次数最少基础上,得到的路径也基本最短,证明了算法的有效性.
為研究乘客使用公共交通的實際齣行距離,基于公交複雜網絡中的換乘網絡Space P拓撲結構,結閤公交車站的經緯度坐標,建立以距離為邊權的加權公交換乘網絡.基于該加權網絡,設計瞭綜閤攷慮換乘次數和路徑長度的最短路算法,該算法可保證在站間換乘次數最少的基礎上通過的路徑也相對最短.利用成都市公交網絡進行實例分析,併與Floyd算法進行對比,結果顯示,由該算法得到的平均最短路徑長度增加3.7 km,但平均換乘次數下降0.64次,更符閤乘客的齣行習慣；隨機選擇一些車站進行最優換乘路徑選取試驗,結果錶明,由該算法得到的方案在保證換乘次數最少基礎上,得到的路徑也基本最短,證明瞭算法的有效性.
위연구승객사용공공교통적실제출행거리,기우공교복잡망락중적환승망락Space P탁복결구,결합공교차참적경위도좌표,건립이거리위변권적가권공교환승망락.기우해가권망락,설계료종합고필환승차수화로경장도적최단로산법,해산법가보증재참간환승차수최소적기출상통과적로경야상대최단.이용성도시공교망락진행실례분석,병여Floyd산법진행대비,결과현시,유해산법득도적평균최단로경장도증가3.7 km,단평균환승차수하강0.64차,경부합승객적출행습관；수궤선택일사차참진행최우환승로경선취시험,결과표명,유해산법득도적방안재보증환승차수최소기출상,득도적로경야기본최단,증명료산법적유효성.
