Abstract
Railway transport becomes a more popular transportation in many countries due to its large transport capacity, low energy consumption, and benign environment. The passenger train service planning is the key of the rail operations system to balance the transport service and the passenger demand. In this paper, we propose a mixed binary linear programming formulation for the passenger train service planning to optimize the train route, frequency, stop schedule, and passenger assignment simultaneously. In addition, we analyze the computational complexities of the model and develop a Benders decomposition algorithm with valid inequalities to solve this problem. Finally, our model and algorithm are tested on a real-world instance of the Beijing-Shanghai high-speed railway line. The computational results show that our approach can solve these problems within reasonable solution time and small optimality gaps (less than 2.5%).
Highlights
Railway transport plays an important role for medium-longdistance transportation in countries with a vast territory.is is due to its large transport capacity, low energy consumption, and benign environment
Due to the complexity of the rail operations system, a hierarchically structured planning process is usually applied to generate and maintain passenger train schedules. It starts with demand analysis, which determines the passenger demand from origin station to destination station for the railway transport system, usually followed by the passenger train service planning (PTSP), which determines the train route and corresponding frequency and stop schedule according to the passenger OD. en operational planners allocate time slots to trains for each departure and arrival event at stations on their route, which is named as timetable
We can determine the passenger train service planning including the train route, corresponding frequency, and stop schedule according to the passenger OD
Summary
Railway transport plays an important role for medium-longdistance transportation in countries with a vast territory. Due to the complexity of the rail operations system, a hierarchically structured planning process is usually applied to generate and maintain passenger train schedules It starts with demand analysis, which determines the passenger demand from origin station to destination station (passenger OD) for the railway transport system, usually followed by the passenger train service planning (PTSP), which determines the train route and corresponding frequency and stop schedule according to the passenger OD. Irdly, the proposed approach is empirically applied to Beijing-Shanghai HSR line, which is one of the longest and busiest high-speed railways in China Previous studies on this topic need to determine the alternative stopping stations for the train or the number of stop schedules in advance to limit the number of stop schedules [1, 3,4,5].
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have