城际铁路动车组交路计划优化模型
|
摘要
动车组交路计划优化是城际铁路运营管理的核心问题之一。针对城际铁路列车开行密度大的特点,建立一种基于时间轴线网络建模的城际铁路动车组交路计划优化模型,设计嵌入CPLEX求解引擎的迭代求解方法,并以几条城际铁路为案例对模型进行验证和对比分析。研究结果表明:相比接续网络,时间轴线网络在求解城际铁路这类列车密度大的动车组交路计划时能够有效降低模型规模,因而求解更为快速、高效,具有较好的适用性。
Optimization of rolling stock circulation is one of the key problems of intercity railway operation management. According to the characteristic of high train density of intercity railway, the paper built an optimization model of rolling stock circulation of intercity railway based on time-line network modeling and devised an iterative solution method embedded solving engine of CPLEX, and made verification and comparative analysis with several examples of intercity railway. The results indicate that time-line network can reduce the model size efficiently compared to connection network, and therefore model based on time-line network has quite good applicability with more rapid and efficient solving performance than model based on connection network when solving rolling stock circulation of railway with high train density such as intercity railway.
Optimization of rolling stock circulation is one of the key problems of intercity railway operation management. According to the characteristic of high train density of intercity railway, the paper built an optimization model of rolling stock circulation of intercity railway based on time-line network modeling and devised an iterative solution method embedded solving engine of CPLEX, and made verification and comparative analysis with several examples of intercity railway. The results indicate that time-line network can reduce the model size efficiently compared to connection network, and therefore model based on time-line network has quite good applicability with more rapid and efficient solving performance than model based on connection network when solving rolling stock circulation of railway with high train density such as intercity railway.
引文
[1]Arianna A,Groot R,Kroon L,et al.Efficient circulation of railway rolling stock[J].Transportation Science,2006,40(3):378-391.
[2]Fioole P,Kroon L,Maróti G,et al.A rolling stock circulation model for combining and splitting of passenger trains[J].European Journal of Operational Research,2006,174(2):1281-1297.
[3]Peeters M,Kroon L.Circulation of railway rolling stock:a branch-and-price approach[J].Computers&Operations Research,2008,35(2):538-556.
[4]Cadarso L,ángel Marín.Robust rolling stock in rapid transit networks[J].Computers&Operations Research,2011,38(8):1131-1142.
[5]赵鹏,富井规雄.基于概率局域搜索的动车组平日运用计划编制算法[J].系统工程理论与实践,2004,24(2):123-129.ZHAO Peng,Norio Tomii.An algorithm for train-set scheduling on weekday based on probabilistic local search[J].Systems Engineering-Theory&Practice,2004,24(2):123-129.
[6]张才春,花伟,陈建华.双修制下的动车组运用计划编制研究[J].铁道学报,2010,32(3):16-19.ZHANG Caichun,HUA Wei,CHEN Jianhua.Research on EMU scheduling under constraint of kilometrage and time for scheduled inspection and maintenance[J].Journal of the China Railway Society,2010,32(3):16-19.
[7]史峰,周文梁,郁宇卫,等.客运专线动车组运用计划优化模型与算法[J].铁道学报,2011,33(1):8-13.SHI Feng,ZHOU Wenliang,YU Yuwei.Optimized model and algorithm of motor train-sets scheduling for dedicated passenger lines[J].Journal of the China Railway Society,2011,33(1):8-13.
[8]闻克宇,何必胜,徐林.成网条件下高速铁路动车组运用计划优化模型研究[J].铁道运输与经济,2014,36(4):60-65.WEN Keyu,HE Bisheng,XU Lin.Study on optimization model of high-speed EMU utilization plan under network formed[J].Railway Transport and Economy,2014,36(4):60-65.
[9]王莹.动车组运用计划和乘务计划的优化方法研究[D].北京:北京交通大学,2009.WANG Ying.Study on the optimization of rolling stock planning and crew planning[D].Beijing:Beijing Jiaotong University,2009.
[10]苗建瑞,王莹,杨肇夏.基于最优接续网络的动车组交路计划优化模型与算法研究[J].铁道学报,2010,32(2):1-7.MIAO Jianrui,WANG Ying,YANG Zhaoxia.Research on the optimization of EMU circulation based on optimized connecting network[J].Journal of the China Railway Society,2010,32(2):1-7.
[11]李华,韩宝明,张琦,等.动车组交路计划优化模型与算法研究[J].铁道学报,2013,35(3):1-8.LI Hua,HAN Baoming,ZHANG Qi.Research on optimization model and algorithm of EMU circulation plan[J].Journal of the China Railway Society,2013,35(3):1-8.
[12]王莹,刘军,苗建瑞.基于运行线可调的动车组周转计划优化研究[J].中国铁道科学,2012,33(4):112-119.WANG Ying,LIU Jun,MIAO Jianrui.Optimization of the circulation plan for multiple units based on adjustable train path[J].China Railway Science,2012,33(4):112-119.
[13]沈睿.铁路行包快运服务网络设计理论与方法研究[D].北京:北京交通大学,2006.SHEN Rui.Research on service network design for China railway express parcel transportation[D].Beijing:Beijing Jiaotong University,2006.
[14]余晓园,王莹,李元凯.高速铁路列车开行模式对动车组运用的影响研究[J].铁道运输与经济,2016,38(7):1-6.YU Xiaoyuan,WANG Ying,LI Yuankai.Study on influence of high-speed railway train operation mode on utilization of EMU[J].Railway Transport and Economy,2016,38(7):1-6.
[2]Fioole P,Kroon L,Maróti G,et al.A rolling stock circulation model for combining and splitting of passenger trains[J].European Journal of Operational Research,2006,174(2):1281-1297.
[3]Peeters M,Kroon L.Circulation of railway rolling stock:a branch-and-price approach[J].Computers&Operations Research,2008,35(2):538-556.
[4]Cadarso L,ángel Marín.Robust rolling stock in rapid transit networks[J].Computers&Operations Research,2011,38(8):1131-1142.
[5]赵鹏,富井规雄.基于概率局域搜索的动车组平日运用计划编制算法[J].系统工程理论与实践,2004,24(2):123-129.ZHAO Peng,Norio Tomii.An algorithm for train-set scheduling on weekday based on probabilistic local search[J].Systems Engineering-Theory&Practice,2004,24(2):123-129.
[6]张才春,花伟,陈建华.双修制下的动车组运用计划编制研究[J].铁道学报,2010,32(3):16-19.ZHANG Caichun,HUA Wei,CHEN Jianhua.Research on EMU scheduling under constraint of kilometrage and time for scheduled inspection and maintenance[J].Journal of the China Railway Society,2010,32(3):16-19.
[7]史峰,周文梁,郁宇卫,等.客运专线动车组运用计划优化模型与算法[J].铁道学报,2011,33(1):8-13.SHI Feng,ZHOU Wenliang,YU Yuwei.Optimized model and algorithm of motor train-sets scheduling for dedicated passenger lines[J].Journal of the China Railway Society,2011,33(1):8-13.
[8]闻克宇,何必胜,徐林.成网条件下高速铁路动车组运用计划优化模型研究[J].铁道运输与经济,2014,36(4):60-65.WEN Keyu,HE Bisheng,XU Lin.Study on optimization model of high-speed EMU utilization plan under network formed[J].Railway Transport and Economy,2014,36(4):60-65.
[9]王莹.动车组运用计划和乘务计划的优化方法研究[D].北京:北京交通大学,2009.WANG Ying.Study on the optimization of rolling stock planning and crew planning[D].Beijing:Beijing Jiaotong University,2009.
[10]苗建瑞,王莹,杨肇夏.基于最优接续网络的动车组交路计划优化模型与算法研究[J].铁道学报,2010,32(2):1-7.MIAO Jianrui,WANG Ying,YANG Zhaoxia.Research on the optimization of EMU circulation based on optimized connecting network[J].Journal of the China Railway Society,2010,32(2):1-7.
[11]李华,韩宝明,张琦,等.动车组交路计划优化模型与算法研究[J].铁道学报,2013,35(3):1-8.LI Hua,HAN Baoming,ZHANG Qi.Research on optimization model and algorithm of EMU circulation plan[J].Journal of the China Railway Society,2013,35(3):1-8.
[12]王莹,刘军,苗建瑞.基于运行线可调的动车组周转计划优化研究[J].中国铁道科学,2012,33(4):112-119.WANG Ying,LIU Jun,MIAO Jianrui.Optimization of the circulation plan for multiple units based on adjustable train path[J].China Railway Science,2012,33(4):112-119.
[13]沈睿.铁路行包快运服务网络设计理论与方法研究[D].北京:北京交通大学,2006.SHEN Rui.Research on service network design for China railway express parcel transportation[D].Beijing:Beijing Jiaotong University,2006.
[14]余晓园,王莹,李元凯.高速铁路列车开行模式对动车组运用的影响研究[J].铁道运输与经济,2016,38(7):1-6.YU Xiaoyuan,WANG Ying,LI Yuankai.Study on influence of high-speed railway train operation mode on utilization of EMU[J].Railway Transport and Economy,2016,38(7):1-6.