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.

Highlights

  • With the growth of the urban population, traffic demand has gradually increased in China

  • (4) Intermediate variables total volume of passenger flow which the origin or destination is outside the short routing total volume of passenger flow which the origin and destination are within the short routing average passenger waiting time corresponding to Q1,Q2 respectively actual passenger volume of metro the departure frequency of long routing the departure frequency of short routing actual capacity of long routing actual capacity of short routing

  • According to the characteristics of the mixed operation on long and short routings, we develop a nonlinear integer optimization model to reduce both passenger waiting time and wasted capacity on the balanced scheduling mode

Read more

Summary

Introduction

With the growth of the urban population, traffic demand has gradually increased in China. The urban rail timetable is the core technical content for train operation organization. Urban rail transit is mostly operated on the single long routing mode. If trains are still operated on a single long routing mode and the departure frequency is determined by the maximum section passenger flow, this will cause a great capacity waste in some sections. For this phenomenon, some cities are actively exploring the operation method of mixed operation on double routings—Shanghai Metro Line 1, Guangzhou Metro Line 2 and Tokyo Metro Line 3, for example. It is necessary to study train operation plans which systematically use mixed operation on long and short routings

Literature Review
Implementation Method
Problem Statement
Model Assumptions
Objective Function
The Total Waiting Time for Passengers
The Wasted Capacity
Weighted Summation
System Constraints
Optimization Model
Solution Procedure
Findings
Conclusions

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.