铁路集装箱旅客化运输系统开行方案分阶段编制方法研究
|
摘要
针对铁路集装箱旅客化运输系统开行方案编制问题,基于提出的运输组织模式,考虑车站及线路能力的约束,借鉴货物列车开行方案的编制思路,提出新型集装箱系统列车开行方案的分阶段编制方法。优先确定箱流运输物理径路,规定其具有唯一性;通过归并处理,将箱流全部转化为可通过快速集装箱列车运输的箱流;最终采用基于备选集的方法,以运输成本和箱流总换乘次数最小为目标,构建了快速集装箱列车开行方案优化模型,并利用商业软件ILOG CPLEX进行求解。通过案例分析,验证了提出方法的可行性,且实验结果表明了企业利益与货主利益之间的博弈关系。
In this paper, the train plan problem of passenger-like transport system of railway container was studied. Based on the proposed transportation organization mode, the constraints of station and line carrying capacity, as well as the idea of freight train operation plan, a phased train plan approach for the new container system was put forward. The physical route of container flow transportation was determined first and its uniqueness was stipulated. By merging processing, all container flow was converted into the flow that can be transported by fast container trains. Finally, based on the method of line pool, an optimization model of fast container train plan, which can be solved by ILOG CPLEX software, was constructed with the objective of minimizing the transportation cost and total number of transfers of container flow. The application of the proposed method was demonstrated by a numerical example. Besides, the experimental results show the game relationship between the interests of the enterprise and the cargo owner.
In this paper, the train plan problem of passenger-like transport system of railway container was studied. Based on the proposed transportation organization mode, the constraints of station and line carrying capacity, as well as the idea of freight train operation plan, a phased train plan approach for the new container system was put forward. The physical route of container flow transportation was determined first and its uniqueness was stipulated. By merging processing, all container flow was converted into the flow that can be transported by fast container trains. Finally, based on the method of line pool, an optimization model of fast container train plan, which can be solved by ILOG CPLEX software, was constructed with the objective of minimizing the transportation cost and total number of transfers of container flow. The application of the proposed method was demonstrated by a numerical example. Besides, the experimental results show the game relationship between the interests of the enterprise and the cargo owner.
引文
[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].China Railway,2016(4):1-7.
[2] 郭洪文.铁路集装箱旅客化运输组织模式及开行方案研究[D].北京:北京交通大学,2016.
[3] 夏阳,魏玉光,赖艺欢,等.铁路集装箱旅客化运输系统开行方案研究[J].交通运输系统工程与信息,2019,19(2):146-152.XIA Yang,WEI Yuguang,LAI Yihuan,et al.Line Plan of Passenger-like Transport System of Railway Container[J].Journal of Transportation Systems Engineering and Information Technology,2019,19(2):146-152.
[4] 夏阳,魏玉光,赖艺欢,等.基于运输成本的铁路集装箱旅客化运输系统开行方案研究[J].铁道学报,2019,41(4):10-15.XIA Yang,WEI Yuguang,LAI Yihuan,et al.Research on the Line Plan of Passenger-like Transport System of Railway Container Based on Transportation Organization Mode[J].Journal of the China Railway Society,2019,41(4):10-15.
[5] BORND?RFER R,GR?TSCHEL M,PFETSCH M E.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 V,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] GOOSSENS J W,HOESEL S,KROON L.A Branch-and-cut Approach for Solving Railway Line Planning Problems[J].Transportation Science,2004,38(3):379-393.
[11] 史峰,邓连波,霍亮.旅客列车开行方案的双层规划模型和算法[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.
[12] CHANG Y H,YEH C H,SHEN C C.A Multi-objective Model for Passenger Train Services Planning:Application to Taiwan’s High-speed Rail Line[J].Transportation Research Part B:Methodological,2000,34(2):91-106.
[13] 温旭红.铁路车流分配优化模型与拉格朗日松弛算法求解研究[D].北京:北京交通大学,2016.
[14] 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:Methodological,2012,46(5):649-667.
[15] XIAO J,LIN B L,WANG J X.Solving the Train Formation Plan Network Problem of the Single-block Train and Two-block Train Using a Hybrid Algorithm of Genetic Algorithm and Tabu Search[J].Transportation Research Part C:Emerging Technologies,2018,86:124-146.
[2] 郭洪文.铁路集装箱旅客化运输组织模式及开行方案研究[D].北京:北京交通大学,2016.
[3] 夏阳,魏玉光,赖艺欢,等.铁路集装箱旅客化运输系统开行方案研究[J].交通运输系统工程与信息,2019,19(2):146-152.XIA Yang,WEI Yuguang,LAI Yihuan,et al.Line Plan of Passenger-like Transport System of Railway Container[J].Journal of Transportation Systems Engineering and Information Technology,2019,19(2):146-152.
[4] 夏阳,魏玉光,赖艺欢,等.基于运输成本的铁路集装箱旅客化运输系统开行方案研究[J].铁道学报,2019,41(4):10-15.XIA Yang,WEI Yuguang,LAI Yihuan,et al.Research on the Line Plan of Passenger-like Transport System of Railway Container Based on Transportation Organization Mode[J].Journal of the China Railway Society,2019,41(4):10-15.
[5] BORND?RFER R,GR?TSCHEL M,PFETSCH M E.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 V,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] GOOSSENS J W,HOESEL S,KROON L.A Branch-and-cut Approach for Solving Railway Line Planning Problems[J].Transportation Science,2004,38(3):379-393.
[11] 史峰,邓连波,霍亮.旅客列车开行方案的双层规划模型和算法[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.
[12] CHANG Y H,YEH C H,SHEN C C.A Multi-objective Model for Passenger Train Services Planning:Application to Taiwan’s High-speed Rail Line[J].Transportation Research Part B:Methodological,2000,34(2):91-106.
[13] 温旭红.铁路车流分配优化模型与拉格朗日松弛算法求解研究[D].北京:北京交通大学,2016.
[14] 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:Methodological,2012,46(5):649-667.
[15] XIAO J,LIN B L,WANG J X.Solving the Train Formation Plan Network Problem of the Single-block Train and Two-block Train Using a Hybrid Algorithm of Genetic Algorithm and Tabu Search[J].Transportation Research Part C:Emerging Technologies,2018,86:124-146.