直达与换乘相结合的旅客行程规划模型与算法研究
|
摘要
旅客行程规划是铁路客运服务的重要内容,高效的行程规划算法可以为旅客提供高质量的客运服务信息,设计旅客在枢纽换乘可以提高客流OD的服务频率或减少旅行时间。在阐述直达与换乘相组合行程规划模式的基础上,根据列车时刻表设计带时间信息的列车服务网,建立包含意愿出发时间与到达时间的旅客行程规划模型,并利用帕累托最优原理,设计直达与换乘相组合的行程规划搜索算法。以我国高速铁路2017年7月的列车时刻表为例,利用旅客行程方案搜索算法计算,结果表明规划直达与换乘相组合的行程方案可以大幅提升客流OD服务频率。
The travel planning is an important part for railway passenger service, and an efficient algorithm for searching travel plan can help provide high quality passenger service information.Designing good passenger transfer at a terminal can improve the service frequency of passenger,or reduce the total travel time. Based on the explanation of the travel planning model combing direct and transfer service, this paper designed a train service network with timetable information,and established a passenger travel planning model including the willingness departure and arrival time. Then the Pareto optimal theory is applied to design a search algorithm for search travel path with the direct and transfer service. The feasibility of the algorithm was verified with high speed train timetable of July 2017. The results show that the travel plans with direct and transfer service can greatly improve the service frequency.
The travel planning is an important part for railway passenger service, and an efficient algorithm for searching travel plan can help provide high quality passenger service information.Designing good passenger transfer at a terminal can improve the service frequency of passenger,or reduce the total travel time. Based on the explanation of the travel planning model combing direct and transfer service, this paper designed a train service network with timetable information,and established a passenger travel planning model including the willingness departure and arrival time. Then the Pareto optimal theory is applied to design a search algorithm for search travel path with the direct and transfer service. The feasibility of the algorithm was verified with high speed train timetable of July 2017. The results show that the travel plans with direct and transfer service can greatly improve the service frequency.
引文
[1]史峰,马钧培,向联慧.客运中转径路的换乘模型及算法[J].铁道学报,2013,35(2):8-15.SHI Feng,MA Junpei,XIANG Lianhui.A Transfer Model and Its Algorithm of the Transfer Route in Railway Passenger Transportation[J].Journal of the China Railway Society,2013,35(2):8-15.
[2]崔炳谋,马钧培,陈光伟.铁路旅客旅行换乘方案优选算法[J].中国铁道科学,2007,28(6):122-128.CUI Bingmou,MA Junpei,CHEN Guangwei.Optimization Algorithm of Travel Transfer Scheme for Railway Passengers[J].China Railway Science,2007,28(6):122-128.
[3]林冬梅,刘军.限制网络上的铁路旅程规划快速求解算法[J].铁道学报,2013,35(2):8-15.LIN Dongmei,LIU Jun.A Fast Algorithm for Railway Route Planning on Restricted Network[J].Journal of the China Railway Society,2013,35(2):8-15.
[4]张铱莹,彭其渊.综合运输旅客换乘网络优化模型[J].西南交通大学学报,2009,44(4):517-523.ZHANG Yiying,PENG Qiyuan.Optimization Model of Passenger Transfer Network for Integra ted Transportation[J].Journal of Southwest Jiaotong University,2009,44(4):517-523.
[5]王爽,赵鹏.快速客运网列车直达与中转方案选择条件分析[J].系统工程,2011,29(3):47-53.WANG Shuang,ZHAO Peng.Analysis of Conditions of Schemes for Choice between Direct Mode and Transfer Mode of Express Traveler Network[J].Systems Engineering,2011,29(3):47-53.
[6]史峰,邓连波.旅客换乘网络优化设计[J].铁道科学与工程学报,2004,1(1):78-83.SHI Feng,DENG Lianbo.Optimal Design of Passenger Transfer Network[J].Journal of Railway Science and Engineering,2004,1(1):78-83.
[7]SCH?BEL A.Line Planning in Public Transportation:Models and Methods[J].OR Spectrum,2011,34(1):491-510.
[8]黄红选.数学规划[M].北京:清华大学出版社,2006.
[9]李金梅,聂磊,郭根材,等.高速铁路枢纽衔接服务水平评价体系[J].铁道运输与经济,2014,36(1):42-47.LI Jinmei,NIE Lei,GUO Gencai,etal.Evaluation System of Connections Service Level of High-Speed Railway Hub[J].Railway Transport and Economy,2014,36(1):42-47.
[2]崔炳谋,马钧培,陈光伟.铁路旅客旅行换乘方案优选算法[J].中国铁道科学,2007,28(6):122-128.CUI Bingmou,MA Junpei,CHEN Guangwei.Optimization Algorithm of Travel Transfer Scheme for Railway Passengers[J].China Railway Science,2007,28(6):122-128.
[3]林冬梅,刘军.限制网络上的铁路旅程规划快速求解算法[J].铁道学报,2013,35(2):8-15.LIN Dongmei,LIU Jun.A Fast Algorithm for Railway Route Planning on Restricted Network[J].Journal of the China Railway Society,2013,35(2):8-15.
[4]张铱莹,彭其渊.综合运输旅客换乘网络优化模型[J].西南交通大学学报,2009,44(4):517-523.ZHANG Yiying,PENG Qiyuan.Optimization Model of Passenger Transfer Network for Integra ted Transportation[J].Journal of Southwest Jiaotong University,2009,44(4):517-523.
[5]王爽,赵鹏.快速客运网列车直达与中转方案选择条件分析[J].系统工程,2011,29(3):47-53.WANG Shuang,ZHAO Peng.Analysis of Conditions of Schemes for Choice between Direct Mode and Transfer Mode of Express Traveler Network[J].Systems Engineering,2011,29(3):47-53.
[6]史峰,邓连波.旅客换乘网络优化设计[J].铁道科学与工程学报,2004,1(1):78-83.SHI Feng,DENG Lianbo.Optimal Design of Passenger Transfer Network[J].Journal of Railway Science and Engineering,2004,1(1):78-83.
[7]SCH?BEL A.Line Planning in Public Transportation:Models and Methods[J].OR Spectrum,2011,34(1):491-510.
[8]黄红选.数学规划[M].北京:清华大学出版社,2006.
[9]李金梅,聂磊,郭根材,等.高速铁路枢纽衔接服务水平评价体系[J].铁道运输与经济,2014,36(1):42-47.LI Jinmei,NIE Lei,GUO Gencai,etal.Evaluation System of Connections Service Level of High-Speed Railway Hub[J].Railway Transport and Economy,2014,36(1):42-47.