Integrated Planning for Depot Location and Line Planning Problems in the Intercity Railway Network with Passenger Demand Uncertainty

Abstract

In this study, we present a mathematical model and solution approach for addressing the robust integrated intercity railway depot location and line planning problem (RIDLLPP), which encompasses the initial two stages of the railway planning process. Our primary objective is to identify depot locations that exhibit robustness across a range of likely future scenarios, and this is achieved by incorporating line planning decisions. The model focuses on five critical strategic determinations, namely the depot location, depot storage capacity, line operation, passenger assignment, and fleet allocation. To tackle this complex problem, we propose an iterative solution framework that combines the Differential Evolution (DE) algorithm with improved rounding heuristics (DE-IRH). To evaluate the effectiveness of our framework, we conduct a comparative analysis with the Gurobi solver using multiple medium-sized artificial instances. The results demonstrate that our proposed framework achieves an optimality gap of 4.87% while requiring less computational time. Furthermore, we validate the robustness of the model’s location choices across various input scenarios, thereby providing valuable insights for transportation planning agencies and railway companies that can inform their decision-making processes.