直通货物列车运行线优化选择问题的网络图研究
|
摘要
以使直通货物列车在经过沿途技术站时的接续总时间最短为目标,建立直线区段的直通货物列车运行线优化选择的网络图模型。该网络图可借鉴最短路径的算法思路进行算法设计并用MATLAB软件编程求解。通过实例进行了模型验证,可为货物列车运行图的编制优化提供参考。
In order to make the total connecting time be the shortest as the goal when the direct freight train passes through the technical stations along the route, the optimized network model of the running lines of the direct freight train in the straight-line section is established. The network can be used to design the algorithm based on the algorithm idea of the shortest path and MATLAB software is used to solve it by programming. The model is verified by an example, which can provide reference for the optimization of the operation diagrams of freight trains.
In order to make the total connecting time be the shortest as the goal when the direct freight train passes through the technical stations along the route, the optimized network model of the running lines of the direct freight train in the straight-line section is established. The network can be used to design the algorithm based on the algorithm idea of the shortest path and MATLAB software is used to solve it by programming. The model is verified by an example, which can provide reference for the optimization of the operation diagrams of freight trains.
引文
[1]李怀刚,韦伟,孙磊.浅议我国交通运输现状及发展趋势[J].群文天地,2012(11下):283.
[2]陈瀚.铁路货物运输发展展望[J].铁道建筑技术,2013(增刊1):251-252.
[3]杜鹏.铁路货物运输组织模式改革相关问题研究[D].成都:西南交通大学,2008.DU Peng.Study on re1ated problems of the railway freight transportation pattern reformation[D].Chengdu:Southwest Jiaotong University,2008.
[4]丁炜.基于运到时限的铁路货物运输组织技术研究[D].成都:西南交通大学,2015.DING Wei.Research on railway freight traffic organization based on freight transit period[D].Chengdu:Southwest Jiaotong University,2015.
[5]徐帆.铁路快捷货物“门到门”运输组织研究[D].成都:西南交通大学,2014.XU Fan.Research on railway express freight “Door to Door ” transportation organization[D].Chengdu:Southwest Jiaotong University,2014.
[6]史芮.京沪高速铁路列车运行图编制与管理问题研究[D].成都:西南交通大学,2016.SHI Rui.Research on management problems of train working diagram on JingHu high speed railway line[D].Chengdu:Southwest Jiaotong University,2016.
[7]谭永刚.列车运行图技术资料综合管理系统研究[D].成都:西南交通大学,2007.TAN Yonggang.Information management system of train diagram[D].Chengdu:Southwest Jiaotong University,2007.
[8]谢美全.基于列车运行图优化的动车组周转接续问题的研究[D].北京:北京交通大学,2010.XIE Meiquan.Railway train-set circulation based on timetable optimization[D].Beijing:Beijing Jiaotong University,2011.
[9]孙焰,李致中.单线区段货物列车运行图的一种优化方法[J].铁道学报,1991,13(1):60-71.SUN Yan,LI Zhizhong.A method of optimizing wagon diagram for single-track line[J].Jourmal of the China Railway Society,1991,13(1):60-71.
[10]尹健,陈玲娟,李海波.列车运行图编制流程再造[J].交通科技与经济,2010,12(2):33-35.YIN Jian,CHEN Lingjuan,LI Haibo.Research on business process reengineering of drawing up train operation diagram[J].Technology & Economy in Areas of Communications,2010,12(2):33-35.
[11]魏德龙.货物作业车的取送过程优化[D].成都:西南交通大学,2008.WEI Delong.Optimization of placing-in and taking-out wagon operation process[D].Chengdu:Southwest Jiaotong University,2008.
[12]彭强.铁路区域路网车流组织优化及调整研究[D].成都:西南交通大学,2012.PENG Qiang.Study on railway regional network wagon flow organization optimization and adjustment[D].Chengdu:Southwest Jiaotong University,2012.
[13]郭倩倩.基于车流匹配的技术站列车运行线接续模型及算法研究[D].成都:西南交通大学,2012.GUO Qianqian.The model and algorithm of train path connection based on wagon-flow allocation of technical station[D].Chengdu:Southwest Jiaotong University,2012.
[14]田志强,张小炳,郭倩倩.铁路直通货物列车技术站接续方案优化研究[J].铁道货运,2010,28(3):14-18.TIAN Zhiqiang,ZHANG Xiaobing,GUO Qianqian.Research on optimizing connecting scheme of railway through goods trains at technical station[J].Railway Freight Transport,2010,28(3):14-18.
[15]ZHOU Xuesong,ZHONG Ming.Single-track train timetabling with guaranteed optimality:Branch-and-bound algorithms with enhanced lower bounds[J].Transportation Research Part B:Methodological,2007,41(3) :320-341.
[16]李建,林柏梁,田亚明,等.铁路货运直达列车运行线优化选择模型与算法[J].北京交通大学学报,2015,39(6):15-20.LI Jian,LIN Boliang,TIAN Yaming,et al.Model and algorithm for optimàzing train paths assignment of freight through train[J].Journal of Beijing Jiaotong University,2015,39(6):15-20.
[17]COLE Colin,SPIRYAGIN Maksym,SUN Yanquan.Assessing wagon stability in complex train systems[J].International Journal of Rail Transportation,2013,1(4):193-217.
[18]黄志鹏.客货分线条件下铁路货运产品的设计[D].兰州:兰州交通大学,2011.HUANG Zhipeng.Designing the freight transport products under the separation of railway passenger and freight line[D].Lanzhou:Lanzhou Jiaotong University,2011.
[19]王莹,刘军,苗建瑞.基于运行线可调的动车组周转计划优化研究[J].中国铁道科学,2012,33(4):112-119.WANG Ying,LIU Jun,MIAO Jianrui.Optimization of the ciralation plan for multiple units based on adjustable train path[J].China Railway Science,2012,33(4):112-119.
[20]聂磊,张渊,武鑫.计算机编制周期性列车运行图关键技术[J].中国铁道科学,2014,35(1):114-121.NIE Lei,ZHANG Yuan,WU Xin.Technologies for computer generation of cyclic train timetable[J].China Railway Science,2014,35(1):114-121.
[2]陈瀚.铁路货物运输发展展望[J].铁道建筑技术,2013(增刊1):251-252.
[3]杜鹏.铁路货物运输组织模式改革相关问题研究[D].成都:西南交通大学,2008.DU Peng.Study on re1ated problems of the railway freight transportation pattern reformation[D].Chengdu:Southwest Jiaotong University,2008.
[4]丁炜.基于运到时限的铁路货物运输组织技术研究[D].成都:西南交通大学,2015.DING Wei.Research on railway freight traffic organization based on freight transit period[D].Chengdu:Southwest Jiaotong University,2015.
[5]徐帆.铁路快捷货物“门到门”运输组织研究[D].成都:西南交通大学,2014.XU Fan.Research on railway express freight “Door to Door ” transportation organization[D].Chengdu:Southwest Jiaotong University,2014.
[6]史芮.京沪高速铁路列车运行图编制与管理问题研究[D].成都:西南交通大学,2016.SHI Rui.Research on management problems of train working diagram on JingHu high speed railway line[D].Chengdu:Southwest Jiaotong University,2016.
[7]谭永刚.列车运行图技术资料综合管理系统研究[D].成都:西南交通大学,2007.TAN Yonggang.Information management system of train diagram[D].Chengdu:Southwest Jiaotong University,2007.
[8]谢美全.基于列车运行图优化的动车组周转接续问题的研究[D].北京:北京交通大学,2010.XIE Meiquan.Railway train-set circulation based on timetable optimization[D].Beijing:Beijing Jiaotong University,2011.
[9]孙焰,李致中.单线区段货物列车运行图的一种优化方法[J].铁道学报,1991,13(1):60-71.SUN Yan,LI Zhizhong.A method of optimizing wagon diagram for single-track line[J].Jourmal of the China Railway Society,1991,13(1):60-71.
[10]尹健,陈玲娟,李海波.列车运行图编制流程再造[J].交通科技与经济,2010,12(2):33-35.YIN Jian,CHEN Lingjuan,LI Haibo.Research on business process reengineering of drawing up train operation diagram[J].Technology & Economy in Areas of Communications,2010,12(2):33-35.
[11]魏德龙.货物作业车的取送过程优化[D].成都:西南交通大学,2008.WEI Delong.Optimization of placing-in and taking-out wagon operation process[D].Chengdu:Southwest Jiaotong University,2008.
[12]彭强.铁路区域路网车流组织优化及调整研究[D].成都:西南交通大学,2012.PENG Qiang.Study on railway regional network wagon flow organization optimization and adjustment[D].Chengdu:Southwest Jiaotong University,2012.
[13]郭倩倩.基于车流匹配的技术站列车运行线接续模型及算法研究[D].成都:西南交通大学,2012.GUO Qianqian.The model and algorithm of train path connection based on wagon-flow allocation of technical station[D].Chengdu:Southwest Jiaotong University,2012.
[14]田志强,张小炳,郭倩倩.铁路直通货物列车技术站接续方案优化研究[J].铁道货运,2010,28(3):14-18.TIAN Zhiqiang,ZHANG Xiaobing,GUO Qianqian.Research on optimizing connecting scheme of railway through goods trains at technical station[J].Railway Freight Transport,2010,28(3):14-18.
[15]ZHOU Xuesong,ZHONG Ming.Single-track train timetabling with guaranteed optimality:Branch-and-bound algorithms with enhanced lower bounds[J].Transportation Research Part B:Methodological,2007,41(3) :320-341.
[16]李建,林柏梁,田亚明,等.铁路货运直达列车运行线优化选择模型与算法[J].北京交通大学学报,2015,39(6):15-20.LI Jian,LIN Boliang,TIAN Yaming,et al.Model and algorithm for optimàzing train paths assignment of freight through train[J].Journal of Beijing Jiaotong University,2015,39(6):15-20.
[17]COLE Colin,SPIRYAGIN Maksym,SUN Yanquan.Assessing wagon stability in complex train systems[J].International Journal of Rail Transportation,2013,1(4):193-217.
[18]黄志鹏.客货分线条件下铁路货运产品的设计[D].兰州:兰州交通大学,2011.HUANG Zhipeng.Designing the freight transport products under the separation of railway passenger and freight line[D].Lanzhou:Lanzhou Jiaotong University,2011.
[19]王莹,刘军,苗建瑞.基于运行线可调的动车组周转计划优化研究[J].中国铁道科学,2012,33(4):112-119.WANG Ying,LIU Jun,MIAO Jianrui.Optimization of the ciralation plan for multiple units based on adjustable train path[J].China Railway Science,2012,33(4):112-119.
[20]聂磊,张渊,武鑫.计算机编制周期性列车运行图关键技术[J].中国铁道科学,2014,35(1):114-121.NIE Lei,ZHANG Yuan,WU Xin.Technologies for computer generation of cyclic train timetable[J].China Railway Science,2014,35(1):114-121.