基于备选列车接续的周期性列车运行图编制模型研究
|
摘要
传统的周期性列车运行图编制模型(Cycle Periodicity Formulation,CPF)中有明确的接续约束。我国高速铁路列车运行图尚未采用周期性列车运行图,更未形成一套明确的列车接续关系,编制周期性列车运行图只能基于备选列车接续进行,求解过程中不同列车接续组合使描述CPF模型的约束图具有不同的结构,导致模型需要不断重构,且换乘客流的接续服务缺乏保障。针对上述问题,本文从决策变量、目标函数、约束条件等方面改进了CPF模型,建立了适合备选列车接续的周期性列车运行图编制模型(Potential Connections&Cycle Periodicity Formulation,PCCPF),提出分类整数圈基避免列车接续调整时模型重构,引入"二次列车接续"变量保证两次换乘客流的接续服务需求;以约8 700km的我国高速铁路网进行案例研究,验证了模型的有效性。
Cycle Periodicity Formulation(CPF),a traditional model for cyclic timetabling,has clear connection constraints.Periodic timetable has not been used in high-speed railways in China,let alone clear train connections.The CPF model can only be based on the potential connections.During the calculation process,different train connection combinations led to the variation of constraint graph describing the CPF model,resulting in the continuous reconstruction of the model and lack of guarantee for transfer passenger flow connection service quality.In response to these problems,this paper improved the CPF model in terms of decision variables,objective function,constraints.A new cyclic timetable model called Potential Connections & Cycle Periodicity Formulation was provided to adapt to the characteristics of Chinese high speed railways.This paper proposed a new integer cycle base called classified integer cycle base to avoid the variation of constraint graph during train connection adjustment and introduced a "second time train connection"variable to guarantee the connection service quality for transfer passengers.Finally,the validity of the proposed model was verified by a case study of the 8 700 km high-speed rail network in China.
Cycle Periodicity Formulation(CPF),a traditional model for cyclic timetabling,has clear connection constraints.Periodic timetable has not been used in high-speed railways in China,let alone clear train connections.The CPF model can only be based on the potential connections.During the calculation process,different train connection combinations led to the variation of constraint graph describing the CPF model,resulting in the continuous reconstruction of the model and lack of guarantee for transfer passenger flow connection service quality.In response to these problems,this paper improved the CPF model in terms of decision variables,objective function,constraints.A new cyclic timetable model called Potential Connections & Cycle Periodicity Formulation was provided to adapt to the characteristics of Chinese high speed railways.This paper proposed a new integer cycle base called classified integer cycle base to avoid the variation of constraint graph during train connection adjustment and introduced a "second time train connection"variable to guarantee the connection service quality for transfer passengers.Finally,the validity of the proposed model was verified by a case study of the 8 700 km high-speed rail network in China.
引文
[1]NACHTIGALL K.Periodic Network Optimization and Fixed Interval Timetables[D].Hildesheim:University Hildesheim,1998.
[2]ODIJK M.Railway Timetable Generation[D].Delft:Delft University of Technology,1997.
[3]PEETERS L.Cyclic Railway Timetable Optimization[D].Rotterdam:Erasmus University Rotterdam,2003.
[4]LIEBCHEN C.The First Optimized Railway Timetable in Practice[J].Transportation Science,2008,42(4):420-435.
[5]KROON L.Flexible Connections in PES PModels for Cyclic Passenger Railway Timetabling[J].Transportation Science,2014,48(1):136-154.
[6]汪波,杨浩,牛丰,等.周期运行图编制模型与算法研究[J].铁道学报,2007,29(5):1-6.WANG Bo,YANG Hao,NIU Feng,et al.Study on Model and Algorithm of Periodic Train Diagram Generation[J].Journal of the China Railway Society,2007,29(5):1-6.
[7]汪波,韩宝明,战明辉,等.城市轨道交通网络周期运行图编制研究[J].铁道学报,2013,35(4):9-15.WANG Bo,HAN Baoming,ZHAN Minghui,et al.Study on Formulation of Periodic Train Diagram of Urban Rail Transit Network[J].Journal of the China Railway Society,2013,35(4):9-15.
[8]谢美全,聂磊.周期性列车运行图编制模型研究[J].铁道学报,2009,31(4):7-13.XIE Meiquan,NIE Lei.Model of Cyclic Train Timetable[J].Journal of the China Railway Society,2009,31(4):7-13.
[9]聂磊,张渊,武鑫.计算机编制周期性列车运行图关键技术[J].中国铁道科学,2014,35(1):114-121.NIE Lei,ZHANG Yuan,WU Xin.Key Technologies for Computer Generation of Cyclic Train Timetable[J].China Railway Science,2014,35(1):114-121.
[10]贾晓秋.客运专线旅客列车周期运行图的优化理论与方法研究[D].成都:西南交通大学,2011.
[11]郭根材,聂磊.基于欧洲列车时刻表的高速铁路列车衔接方案探讨[J].北京交通大学学报,2012,36(6):21-26.GUO Gencai,NIE Lei.Train Connection Plan for HighSpeed Railway Based on European Rail Timetable[J].Journal of Beijing Jiaotong University,2012,36(6):21-26.
[12]付慧伶,聂磊,杨浩.基于欧洲列车时刻表的高速列车行车组织方案[J].北京交通大学学报,2009,33(3):45-51.FU Huiling,NIE Lei,YANG Hao.Operation Plan for High-Speed Train Based on European Rail Timetable[J].Journal of Beijing Jiaotong University,2009,33(3):45-51.
[13]LIEBCHEN C,PEETERS L.Integral Cycle Bases for Cyclic Timetabling[J].Discrete Optimization,2009,6(1):98-109
[14]郭根材,聂磊,佟璐.高速铁路网周期性列车运行图接续约束生成模型[J].铁道学报,2015,37(8):1-7.GUO Gencai,NIE Lei,TONG Lu.Train Connection Model for Cyclic Timetable of High Speed Rail Network[J].Journal of the China Railway Society,2015,37(8):1-7.
[2]ODIJK M.Railway Timetable Generation[D].Delft:Delft University of Technology,1997.
[3]PEETERS L.Cyclic Railway Timetable Optimization[D].Rotterdam:Erasmus University Rotterdam,2003.
[4]LIEBCHEN C.The First Optimized Railway Timetable in Practice[J].Transportation Science,2008,42(4):420-435.
[5]KROON L.Flexible Connections in PES PModels for Cyclic Passenger Railway Timetabling[J].Transportation Science,2014,48(1):136-154.
[6]汪波,杨浩,牛丰,等.周期运行图编制模型与算法研究[J].铁道学报,2007,29(5):1-6.WANG Bo,YANG Hao,NIU Feng,et al.Study on Model and Algorithm of Periodic Train Diagram Generation[J].Journal of the China Railway Society,2007,29(5):1-6.
[7]汪波,韩宝明,战明辉,等.城市轨道交通网络周期运行图编制研究[J].铁道学报,2013,35(4):9-15.WANG Bo,HAN Baoming,ZHAN Minghui,et al.Study on Formulation of Periodic Train Diagram of Urban Rail Transit Network[J].Journal of the China Railway Society,2013,35(4):9-15.
[8]谢美全,聂磊.周期性列车运行图编制模型研究[J].铁道学报,2009,31(4):7-13.XIE Meiquan,NIE Lei.Model of Cyclic Train Timetable[J].Journal of the China Railway Society,2009,31(4):7-13.
[9]聂磊,张渊,武鑫.计算机编制周期性列车运行图关键技术[J].中国铁道科学,2014,35(1):114-121.NIE Lei,ZHANG Yuan,WU Xin.Key Technologies for Computer Generation of Cyclic Train Timetable[J].China Railway Science,2014,35(1):114-121.
[10]贾晓秋.客运专线旅客列车周期运行图的优化理论与方法研究[D].成都:西南交通大学,2011.
[11]郭根材,聂磊.基于欧洲列车时刻表的高速铁路列车衔接方案探讨[J].北京交通大学学报,2012,36(6):21-26.GUO Gencai,NIE Lei.Train Connection Plan for HighSpeed Railway Based on European Rail Timetable[J].Journal of Beijing Jiaotong University,2012,36(6):21-26.
[12]付慧伶,聂磊,杨浩.基于欧洲列车时刻表的高速列车行车组织方案[J].北京交通大学学报,2009,33(3):45-51.FU Huiling,NIE Lei,YANG Hao.Operation Plan for High-Speed Train Based on European Rail Timetable[J].Journal of Beijing Jiaotong University,2009,33(3):45-51.
[13]LIEBCHEN C,PEETERS L.Integral Cycle Bases for Cyclic Timetabling[J].Discrete Optimization,2009,6(1):98-109
[14]郭根材,聂磊,佟璐.高速铁路网周期性列车运行图接续约束生成模型[J].铁道学报,2015,37(8):1-7.GUO Gencai,NIE Lei,TONG Lu.Train Connection Model for Cyclic Timetable of High Speed Rail Network[J].Journal of the China Railway Society,2015,37(8):1-7.