浙江理工大学学报（社会科学版）
浙江理工大學學報（社會科學版）
절강리공대학학보（사회과학판）
Journal of Zhejiang Institute of Science and Technology
2014年
2期
103-107
,共5页
娄佳斌%董宝力%李伟%尹阳阳
婁佳斌%董寶力%李偉%尹暘暘
루가빈%동보력%리위%윤양양
轨道交通%层次模型%广义成本%最优路径%Dijkstra算法
軌道交通%層次模型%廣義成本%最優路徑%Dijkstra算法
궤도교통%층차모형%엄의성본%최우로경%Dijkstra산법
针对轨道交通换乘的多目标路径优化问题,采用两级分层的层次模型描述轨道交通网络,并结合乘客出行时考虑的因素,以成本最少和时间最短为优化目标;通过行为时间价值原理将成本和时间转化为广义成本,建立了基于广义成本的轨道交通换乘最优路径模型.利用轨道交通网络封闭性好的特点,采用了Dijkstra算法对其进行路径优化.最后通过Matlab对模型和算法进行实例仿真,实现了多目标下轨道交通换乘路径的最优化,验证了模型和算法的可行性和收敛性.
針對軌道交通換乘的多目標路徑優化問題,採用兩級分層的層次模型描述軌道交通網絡,併結閤乘客齣行時攷慮的因素,以成本最少和時間最短為優化目標;通過行為時間價值原理將成本和時間轉化為廣義成本,建立瞭基于廣義成本的軌道交通換乘最優路徑模型.利用軌道交通網絡封閉性好的特點,採用瞭Dijkstra算法對其進行路徑優化.最後通過Matlab對模型和算法進行實例倣真,實現瞭多目標下軌道交通換乘路徑的最優化,驗證瞭模型和算法的可行性和收斂性.
침대궤도교통환승적다목표로경우화문제,채용량급분층적층차모형묘술궤도교통망락,병결합승객출행시고필적인소,이성본최소화시간최단위우화목표;통과행위시간개치원리장성본화시간전화위엄의성본,건립료기우엄의성본적궤도교통환승최우로경모형.이용궤도교통망락봉폐성호적특점,채용료Dijkstra산법대기진행로경우화.최후통과Matlab대모형화산법진행실례방진,실현료다목표하궤도교통환승로경적최우화,험증료모형화산법적가행성화수렴성.
