重庆交通大学学报(自然科学版)
重慶交通大學學報(自然科學版)
중경교통대학학보(자연과학판)
JOURNAL OF CHONGQING JIAOTONG UNIVERSITY(NATURAL SCIENCE)
2010年
2期
265-268
,共4页
城际交通%最短路%最小换乘矩阵%广义费用
城際交通%最短路%最小換乘矩陣%廣義費用
성제교통%최단로%최소환승구진%엄의비용
在借鉴城市公共交通最短路算法的基础上,针对城际网络的特点,研究了城际交通换乘路径的选择问题.以最小换乘次数为首要目标,并以此为基础,综合考虑时间、票价等因素,获取城际交通系统最短路.首先提出一种基于Flord算法的最小换乘矩阵及多条最短路的获取方法,然后利用最小换乘路径进行站线搜索与广义费用计算,获取城际交通的最短路,最后通过算例证明了本算法的可行性.
在藉鑒城市公共交通最短路算法的基礎上,針對城際網絡的特點,研究瞭城際交通換乘路徑的選擇問題.以最小換乘次數為首要目標,併以此為基礎,綜閤攷慮時間、票價等因素,穫取城際交通繫統最短路.首先提齣一種基于Flord算法的最小換乘矩陣及多條最短路的穫取方法,然後利用最小換乘路徑進行站線搜索與廣義費用計算,穫取城際交通的最短路,最後通過算例證明瞭本算法的可行性.
재차감성시공공교통최단로산법적기출상,침대성제망락적특점,연구료성제교통환승로경적선택문제.이최소환승차수위수요목표,병이차위기출,종합고필시간、표개등인소,획취성제교통계통최단로.수선제출일충기우Flord산법적최소환승구진급다조최단로적획취방법,연후이용최소환승로경진행참선수색여엄의비용계산,획취성제교통적최단로,최후통과산예증명료본산법적가행성.