Fluctuating Demand-Oriented Optimization of Train Line Planning Considering Carriage Resources Transfer under Flexible Compositions
Open Access
- 6 September 2022
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 12 (18) , 8965
Abstract
The intercity railway is subject to variation and fluctuation in demand both in time and space over a day to a large extent. In that case, more advanced line planning techniques are practically needed to match the non-equilibrium passenger demand. We propose an integer linear programming model for adapting to the fluctuating demand and improving rail line profit, in which the multi-period planning approach and flexible train composition mode are taken into consideration. In particular, we also consider the limitations of the carriage and the dynamic transfer of resources during a finite period to ensure the better implementation of the line planning and subsequent operation plans. Our purpose is to improve on previous line planning models by integrating the multi-period strategic-level line planning decision with resource constraints. Since the problem is computationally intractable for realistic size instances, an improved round heuristic algorithm that is based on linear relaxation is proposed and we compare the round heuristic performance with the commercial solver Gurobi on artificial instances. The numerical experiments that are based on an intercity railway in China certify the effectiveness and applicability of the proposed model and algorithm. We evaluate the impact of different optimization parameters and reserved carriages and the computation results show that in comparison to the fixed composition mode, the proposed approach can improve the utilization efficiency of carriage resources and increase the line profit by 1.9% under the same carriage resource conditions.Keywords
Funding Information
- Fundamental Research Funds for the Central Universities (2022JBQY005)
This publication has 27 references indexed in Scilit:
- Evaluating line concepts using travel times and robustnessPublic Transport, 2013
- Train Stop Scheduling in a High‐Speed Rail Network by Utilizing a Two‐Stage ApproachMathematical Problems in Engineering, 2012
- Line planning in public transportation: models and methodsOR Spectrum, 2011
- Optimal All-Stop, Short-Turn, and Express Transit Services under Heterogeneous DemandTransportation Research Record: Journal of the Transportation Research Board, 2010
- Railway track allocation: models and methodsOR Spectrum, 2009
- Circulation of railway rolling stock: a branch-and-price approachComputers & Operations Research, 2008
- Simultaneous optimization of transit line configuration and passenger line assignmentTransportation Research Part B: Methodological, 2006
- A rolling stock circulation model for combining and splitting of passenger trainsEuropean Journal of Operational Research, 2006
- Efficient Circulation of Railway Rolling StockTransportation Science, 2006
- A Branch-and-Cut Approach for Solving Railway Line-Planning ProblemsTransportation Science, 2004