基于灵活接续的周期性列车运行图加线模型
|
摘要
周期性列车运行图的编制技术在国内外已有较多研究,在周期图的基础上,如何合理加入非周期列车运行线成为"周期+非周期模式"列车运行图在我国铁路网大规模应用中亟待解决的问题之一。此外,"周期+非周期模式"下列车接续关系更为复杂,而我国高速铁路发展迅速,列车运行图随线路的开通不断调整,短时间内难以形成符合市场运营需要的接续关系。针对上述问题,基于周期图的加线模型,考虑周期结构和灵活接续等约束,构建基于灵活接续的周期性列车运行图加线的混合整数规划模型,以实现列车接续方案设计与"周期+非周期"运行图编制的综合优化,并通过算例分析,验证了模型的有效性,提高了"周期+非周期模式"列车运行图的可实施性。
Cyclic train timetable has already been adopted on many high-speed railway countries. Then a hybrid timetable mode named "cyclic +non-cyclic" timetable which consists of both cyclic and non-cyclic timetable is possible. Nowadays, the models and algorithms for cyclic timetabling is well developed, but the technique to insert extra train paths into a cyclic timetable is still in a significant demand for research. In addition, as a distinctive feature of cyclic timetable, the convenient transfer connection plan is still not determined in China HSR due to the rapid development of the network. This paper constructed an adding train paths model based on an existing cyclic timetable by considering the constraints of periodic structure and flexible connection, in order to get integrated optimization on both connection planning and "cyclic+non-cyclic" timetable scheduling. At last, a case study of Beijing-Shanghai HSR was used to verify the effectiveness of proposed model and method.
Cyclic train timetable has already been adopted on many high-speed railway countries. Then a hybrid timetable mode named "cyclic +non-cyclic" timetable which consists of both cyclic and non-cyclic timetable is possible. Nowadays, the models and algorithms for cyclic timetabling is well developed, but the technique to insert extra train paths into a cyclic timetable is still in a significant demand for research. In addition, as a distinctive feature of cyclic timetable, the convenient transfer connection plan is still not determined in China HSR due to the rapid development of the network. This paper constructed an adding train paths model based on an existing cyclic timetable by considering the constraints of periodic structure and flexible connection, in order to get integrated optimization on both connection planning and "cyclic+non-cyclic" timetable scheduling. At last, a case study of Beijing-Shanghai HSR was used to verify the effectiveness of proposed model and method.
引文
[1]孟学雷,徐杰,贾利民.列车运行图稳定性研究综述[J].铁道科学与工程学报, 2013, 10(2):96-102.MENG Xuelei, XU Jie, JIA Limin. Review on train timetable stability[J]. Journal of Railway Science and Engineering, 2013, 10(2):96-102.
[2]汪波.基于周期化运行的轨道交通列车开行方案和运行图研究[D].北京:北京交通大学, 2007.WANG Bo. Research on operation plan and working diagram of rail traffic based on periodic running mode[D].Beijing:Beijing Jiaotong University, 2007.
[3]郭根材,聂磊,佟璐,等.基于备选列车接续的周期性列车运行图编制模型研究[J].铁道学报, 2016, 38(8):8-15.GUO Gencai, NIE Lei, TONG Lu, et al. A new timetabling model for potential connections[J]. Journal of the China Railway Society, 2016, 38(8):8-15.
[4]胡滨玺.客运专线周期化列车运行图铺画方法研究[D].成都:西南交通大学, 2014.HU Binxi. Study on the method of periodic diagram generation for high speed railway[D]. Chengdu:Southwest Jiaotong University, 2014.
[5] ZHANG X, NIE L. Integrating capacity analysis with high-speed railway timetabling:A minimum cycle time calculation model with flexible overtaking constraints and intelligent enumeration[J]. Transportation Research Part C Emerging Technologies, 2016, 68:509-531.
[6] Tan. Techniques for inserting additional train paths into existing cyclic timetables[D]. TU Braunschweig, 2015.
[7] Burdett R L, Kozan E. Techniques for inserting additional trains into existing timetables[J]. Transportation Research Part B:Methodological, 2009, 43(8-9):821-836.
[8] Tan Y, Jiang Z. A branch and bound algorithm and iterative reordering strategies for inserting additional trains in real time:A case study in Germany[J].Mathematical Problems in Engineering, 2015(2015-03-22), 2015, 2015:1-12.
[9] Jiang Z, Tan Y,?zgür Yal??nkaya. Scheduling additional train unit services on rail transit lines[J]. Mathematical Problems in Engineering, 2014(2014-09-25), 2014, 2014:13.
[10]张红斌,董宝田.基于能力计算的运行图加密问题研究[J].交通运输系统工程与信息, 2011, 11(4):129-134.ZHANG Hongbin, DONG Baotian. Railway timetable saturation based on capacity calculation[J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(4):129-134.
[11] Peeters L W P. Cyclic railway timetable optimization[D].Erasmus University Rotterdam, 2003.
[12] Kroon L G, Peeters L W P, Wagenaar J, et al. Flexible connections in pesp models for cyclic passenger railway timetabling[J]. Transportation Science, 2014, 48(1):136-154.
[13]郭根材.高速铁路周期性列车接续方案编制理论和方法[D].北京:北京交通大学, 2015.GUO Gencai. Theory and method of cyclic train connection plan for high speed railway[D]. Beijing:Beijing Jiaotong University, 2015.
[14] Sch?bel A. A model for the delay management problem based on mixed-integer-programming[J]. Electronic Notes in Theoretical Computer Science, 2001, 50(1):1-10.
[15] Bel A. Integer programming approaches for solving the delay management problem[C]//International Dagstuhl,Atmos Conference on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems.Springer-Verlag, 2004:145-170.
[2]汪波.基于周期化运行的轨道交通列车开行方案和运行图研究[D].北京:北京交通大学, 2007.WANG Bo. Research on operation plan and working diagram of rail traffic based on periodic running mode[D].Beijing:Beijing Jiaotong University, 2007.
[3]郭根材,聂磊,佟璐,等.基于备选列车接续的周期性列车运行图编制模型研究[J].铁道学报, 2016, 38(8):8-15.GUO Gencai, NIE Lei, TONG Lu, et al. A new timetabling model for potential connections[J]. Journal of the China Railway Society, 2016, 38(8):8-15.
[4]胡滨玺.客运专线周期化列车运行图铺画方法研究[D].成都:西南交通大学, 2014.HU Binxi. Study on the method of periodic diagram generation for high speed railway[D]. Chengdu:Southwest Jiaotong University, 2014.
[5] ZHANG X, NIE L. Integrating capacity analysis with high-speed railway timetabling:A minimum cycle time calculation model with flexible overtaking constraints and intelligent enumeration[J]. Transportation Research Part C Emerging Technologies, 2016, 68:509-531.
[6] Tan. Techniques for inserting additional train paths into existing cyclic timetables[D]. TU Braunschweig, 2015.
[7] Burdett R L, Kozan E. Techniques for inserting additional trains into existing timetables[J]. Transportation Research Part B:Methodological, 2009, 43(8-9):821-836.
[8] Tan Y, Jiang Z. A branch and bound algorithm and iterative reordering strategies for inserting additional trains in real time:A case study in Germany[J].Mathematical Problems in Engineering, 2015(2015-03-22), 2015, 2015:1-12.
[9] Jiang Z, Tan Y,?zgür Yal??nkaya. Scheduling additional train unit services on rail transit lines[J]. Mathematical Problems in Engineering, 2014(2014-09-25), 2014, 2014:13.
[10]张红斌,董宝田.基于能力计算的运行图加密问题研究[J].交通运输系统工程与信息, 2011, 11(4):129-134.ZHANG Hongbin, DONG Baotian. Railway timetable saturation based on capacity calculation[J]. Journal of Transportation Systems Engineering and Information Technology, 2011, 11(4):129-134.
[11] Peeters L W P. Cyclic railway timetable optimization[D].Erasmus University Rotterdam, 2003.
[12] Kroon L G, Peeters L W P, Wagenaar J, et al. Flexible connections in pesp models for cyclic passenger railway timetabling[J]. Transportation Science, 2014, 48(1):136-154.
[13]郭根材.高速铁路周期性列车接续方案编制理论和方法[D].北京:北京交通大学, 2015.GUO Gencai. Theory and method of cyclic train connection plan for high speed railway[D]. Beijing:Beijing Jiaotong University, 2015.
[14] Sch?bel A. A model for the delay management problem based on mixed-integer-programming[J]. Electronic Notes in Theoretical Computer Science, 2001, 50(1):1-10.
[15] Bel A. Integer programming approaches for solving the delay management problem[C]//International Dagstuhl,Atmos Conference on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems.Springer-Verlag, 2004:145-170.