浙江大学学报（理学版）
浙江大學學報（理學版）
절강대학학보（이학판）
JOURNAL OF ZHEJIANG UNIVERSITY
2011年
6期
701-707
,共7页
常磊%刘仁义%张丰%尹天鹤
常磊%劉仁義%張豐%尹天鶴
상뢰%류인의%장봉%윤천학
公交网络%最优路径%多方式换乘%关键换乘点%通达矩阵
公交網絡%最優路徑%多方式換乘%關鍵換乘點%通達矩陣
공교망락%최우로경%다방식환승%관건환승점%통체구진
在传统的公交网络最优路径算法中,往往只考虑了原地换乘,这样就导致了部分出行路径的缺失.例如,在现实生活中,乘客常常可以通过步行或骑自行车到相邻站点再换乘公交车的方式来实现最优出行.通过对换乘方式的分析,描述了乘客出行的完整路径；根据公交线路的关联情况和公交站点的空间位置关系,抽象出了关键换乘点；并依据关键换乘点的定义对公交网络进行了变换,继而建立起公交网络通达矩阵；最后在此基础上计算出考虑多方式换乘的换乘次数最少、所需时间最短的公交出行路径,为乘客提供更灵活的出行选择.
在傳統的公交網絡最優路徑算法中,往往隻攷慮瞭原地換乘,這樣就導緻瞭部分齣行路徑的缺失.例如,在現實生活中,乘客常常可以通過步行或騎自行車到相鄰站點再換乘公交車的方式來實現最優齣行.通過對換乘方式的分析,描述瞭乘客齣行的完整路徑；根據公交線路的關聯情況和公交站點的空間位置關繫,抽象齣瞭關鍵換乘點；併依據關鍵換乘點的定義對公交網絡進行瞭變換,繼而建立起公交網絡通達矩陣；最後在此基礎上計算齣攷慮多方式換乘的換乘次數最少、所需時間最短的公交齣行路徑,為乘客提供更靈活的齣行選擇.
재전통적공교망락최우로경산법중,왕왕지고필료원지환승,저양취도치료부분출행로경적결실.례여,재현실생활중,승객상상가이통과보행혹기자행차도상린참점재환승공교차적방식래실현최우출행.통과대환승방식적분석,묘술료승객출행적완정로경；근거공교선로적관련정황화공교참점적공간위치관계,추상출료관건환승점；병의거관건환승점적정의대공교망락진행료변환,계이건립기공교망락통체구진；최후재차기출상계산출고필다방식환승적환승차수최소、소수시간최단적공교출행로경,위승객제공경령활적출행선택.
