Urban Rail Timetable Optimization to Improve Operational Efficiency with Flexible Routing Plans: A Nonlinear Integer Programming Model

Abstract

At present, most urban rail transit systems adopt an operation mode with a single long routing. The departure frequency is determined by the maximum section passenger flow. However, when the passenger flow varies greatly within different sections, this mode will lead to a low load factor in some sections, resulting in a waste of capacity. In view of this situation, this paper develops a nonlinear integer programming model to determine an optimal timetable with a balanced scheduling mode, where the wasted capacity at a constant departure frequency can be reduced with a slight increase in passenger waiting time. Then, we simplify the original model into a single-objective integer optimization model through normalization. A genetic algorithm is designed to find the optimal solution. Finally, a numerical example is presented based on real-world passenger and operation data from Beijing Metro Line 4. The results show that the double-routing optimization model can reduce wasted capacity by 9.5%, with a 4.5% increase in passenger waiting time, which illustrates the effectiveness of this optimization model.

A dual model node based optimization algorithm for simultaneous escape routing in PCBs

“…The optimization theory is also used in addressing the power optimization issues of the communication systems to fulfill the different demands of different message types regarding the QoS, length of packet and transmission rates ?. The optimization theory has also been used to increase the efficiency of the urban rail timetable (Xue et al, 2019). The authors propose a nonlinear integer program in order to obtain a rail timetable which is efficient.…”

Synchronization of public passenger transport subsystems using stochastic simulation: the case of lines with longer headway times

“…Optimization of timetables with regard on vehicle capacity utilization is highlighted by Xue et al (2019).…”

Agricultural Water Management Model Based on Grey Water Footprints under Uncertainty and its Application

“…Grey water footprint caused by crop production should be no more than the current footprints prior to optimization to avoid the overly serious impact of the optimized results on the environment. The constraints are represented by Equation (9).…”

“…Previously, programming models have been widely used to address optimization problems in many fields [7][8][9][10][11]. There also were many attempts in agricultural systems which used optimization methods [12,13].…”