Advertisement

Optimization of Subway Departure Timetable by Genetic Algorithm

  • Junxiang He
  • Xiaoqing Zeng
  • Peiran Ying
  • Xinchen Xu
  • Yizeng WangEmail author
Conference paper
Part of the Smart Innovation, Systems and Technologies book series (SIST, volume 127)

Abstract

This paper the objective constraints such as the number of train groups available for use and the basic interests of the operating company, and optimizes the departure time of urban rail transit according to the existing passenger flow characteristics change. Based on the characteristics of passengers’travel behavior and the habits of taking urban rail transit, a mathematical model with the objective function as the average waiting time of passengers is constructed. Using genetic algorithm to solve the model reasonably, it is found that the optimized scheme can effectively shorten the average waiting time of passengers under the conditions of satisfying various constraints.

Keywords

Genetic algorithm Urban rail line Timetable planning Matlab 

References

  1. 1.
    Niu, H., Zhou, X.: Optimizing urban rail timetable under time-dependent demand and oversaturated conditions. Transp. Res. Part C 36(11), 212–230 (2013)CrossRefGoogle Scholar
  2. 2.
    Niu, H., Zhou, X., Gao, R.: Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: nonlinear integer programming models with linear constraints. Transp. Res. Part B 2015(76), 117–135 (2015)CrossRefGoogle Scholar
  3. 3.
    Ceder, A.: Bus timetables with even passenger loads as opposed to even headways. Transp. Res. Rec. 1760, 3–9 (2001)CrossRefGoogle Scholar
  4. 4.
    Eberlein, X.J., Wilson, N.M., Bernstein, B.: The real time deadheading problem in transit operations control. Transp. Res. Part B 32(2), 77–109 (1998)CrossRefGoogle Scholar
  5. 5.
    Ceder, A.: Public-transport automated time tables using even headway and even passenger load concepts. In: The 32nd Australasian Transport Research Forum, pp. 1–17 (2009)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Junxiang He
    • 1
  • Xiaoqing Zeng
    • 1
  • Peiran Ying
    • 1
  • Xinchen Xu
    • 1
  • Yizeng Wang
    • 1
    Email author
  1. 1.The Key Laboratory of Road and Traffic Engineering, Ministry of EducationTongji UniversityShanghaiChina

Personalised recommendations