基于运输成本的铁路集装箱旅客化运输系统开行方案研究
|
摘要
研究铁路集装箱旅客化运输系统开行方案问题,目标是设计出符合新型集装箱系统特点的开行方案,同时减少运输企业成本。提出新型集装箱系统运输组织模式,开行快速集装箱列车和区段集装箱列车实现箱流集疏运。以快速集装箱列车为研究对象,借鉴旅客列车开行方案的编制方法,结合货物运输的特点,考虑箱流守恒、箱流中转及箱流运到期限等约束,建立新型集装箱系统开行方案的整数线性规划模型,并设计自适应大邻域搜索求解算法。通过构建集装箱运输网络进行案例分析,验证模型和算法的可行性。
This paper studied the line planning problem of passenger-like transport system of railway container, in order to design a line plan that meets the characteristics of the new container system and reduce the cost of the transportation enterprise. A new transportation organization mode of the new container system was put forward, in which the fast container trains and district container trains were operated to achieve the collection and distribution of container flow. Based on the study of fast container trains, the advantages of the method for designing passenger train line plan as well as the characteristics of freight transport, an integer linear programming(ILP) model for the operation scheme of a new container system was proposed, which considered the constraints of container flow conservation, container transfer and transit period, and an adaptive large neighborhood search algorithm was designed. A case study of a container transportation network was carried out to verify the feasibility of the model and algorithm.
This paper studied the line planning problem of passenger-like transport system of railway container, in order to design a line plan that meets the characteristics of the new container system and reduce the cost of the transportation enterprise. A new transportation organization mode of the new container system was put forward, in which the fast container trains and district container trains were operated to achieve the collection and distribution of container flow. Based on the study of fast container trains, the advantages of the method for designing passenger train line plan as well as the characteristics of freight transport, an integer linear programming(ILP) model for the operation scheme of a new container system was proposed, which considered the constraints of container flow conservation, container transfer and transit period, and an adaptive large neighborhood search algorithm was designed. A case study of a container transportation network was carried out to verify the feasibility of the model and algorithm.
引文
[1] 魏玉光,苏寅,张超,等.我国铁路集装箱旅客化快捷运输系统创新[J].中国铁路,2016(4):1-7.WEI Yuguang,SU Yin,ZHANG Chao,et al.Innovation of Passenger-like Fast Transport System of Railway Container[J].Journal of China Railway,2016(4):1-7.
[2] 郭洪文.铁路集装箱旅客化运输组织模式及开行方案研究[D].北京:北京交通大学,2016.
[3] CANCA D,DE-LOS-SANTOS A,LAPORTE G,et al.An Adaptive Neighborhood Search Metaheuristic for the Integrated Railway Rapid Transit Network Design and Line Planning Problem[J].Computers & Operations Research,2017,78:1-14.
[4] 史峰,邓连波,霍亮.旅客列车开行方案的双层规划模型和算法[J].中国铁道科学,2007,28(3):110-116.SHI Feng,DENG Lianbo,HUO Liang.Bi-level Programming Model and Algorithm of Passenger Train Operation Plan[J].China Railway Science,2007,28(3):110-116.
[5] BORND?RFER R,GR?TSCHEL M,PFETSCH M.A Column-generation Approach to Line Planning in Public Transport[J].Transportation Science,2007,41(1):123-132.
[6] GOERIGK M,SCHMIDT M.Line Planning with User-optimal Route Choice[J].European Journal of Operational Research,2016,259(2):424-436.
[7] 付慧伶,聂磊,杨浩,等.基于备选集的高速铁路列车开行方案优化方法研究[J].铁道学报,2010,32(6):1-8.FU Huiling,NIE Lei.YANG Hao,et al.Research on the Method for Optimization of Candidate Train Set Based Train Operation Plan for High-speed Railways[J].Journal of the China Railway Society,2010,32(6):1-8.
[8] CLAESSENS M T,DIJK N M,ZWANEVELD P J.Cost Optimal Allocation of Rail Passenger Lines[J].European Journal of Operational Research,1998,110(3):474-489.
[9] GOOSSENS J W,HOESEL S,KROON L.On Solving Multi-type Railway Line Planning Problems[J].European Journal of Operational Research,2006,168(2):403-424.
[10] 温旭红.铁路车流分配优化模型与拉格朗日松弛算法求解研究[D].北京:北京交通大学,2016.
[11] LIN B L,WANG Z M,JI L J,et al.Optimization the Freight Train Connection Service Network of a Large-scale Rail System[J].Transportation Research,Part B,2012,46(5):649-667.
[2] 郭洪文.铁路集装箱旅客化运输组织模式及开行方案研究[D].北京:北京交通大学,2016.
[3] CANCA D,DE-LOS-SANTOS A,LAPORTE G,et al.An Adaptive Neighborhood Search Metaheuristic for the Integrated Railway Rapid Transit Network Design and Line Planning Problem[J].Computers & Operations Research,2017,78:1-14.
[4] 史峰,邓连波,霍亮.旅客列车开行方案的双层规划模型和算法[J].中国铁道科学,2007,28(3):110-116.SHI Feng,DENG Lianbo,HUO Liang.Bi-level Programming Model and Algorithm of Passenger Train Operation Plan[J].China Railway Science,2007,28(3):110-116.
[5] BORND?RFER R,GR?TSCHEL M,PFETSCH M.A Column-generation Approach to Line Planning in Public Transport[J].Transportation Science,2007,41(1):123-132.
[6] GOERIGK M,SCHMIDT M.Line Planning with User-optimal Route Choice[J].European Journal of Operational Research,2016,259(2):424-436.
[7] 付慧伶,聂磊,杨浩,等.基于备选集的高速铁路列车开行方案优化方法研究[J].铁道学报,2010,32(6):1-8.FU Huiling,NIE Lei.YANG Hao,et al.Research on the Method for Optimization of Candidate Train Set Based Train Operation Plan for High-speed Railways[J].Journal of the China Railway Society,2010,32(6):1-8.
[8] CLAESSENS M T,DIJK N M,ZWANEVELD P J.Cost Optimal Allocation of Rail Passenger Lines[J].European Journal of Operational Research,1998,110(3):474-489.
[9] GOOSSENS J W,HOESEL S,KROON L.On Solving Multi-type Railway Line Planning Problems[J].European Journal of Operational Research,2006,168(2):403-424.
[10] 温旭红.铁路车流分配优化模型与拉格朗日松弛算法求解研究[D].北京:北京交通大学,2016.
[11] LIN B L,WANG Z M,JI L J,et al.Optimization the Freight Train Connection Service Network of a Large-scale Rail System[J].Transportation Research,Part B,2012,46(5):649-667.