Passenger demand oriented train scheduling and rolling stock circulation planning for an urban rail transit line

The authors study the integration of train scheduling and rolling stock circulation planning under time-varying passenger demand for an urban rail transit line, where the practical train operation constraints, e.g., the capacity of trains, the number of available rolling stocks, and the entering/exiting depot operations, are considered. Three solution approaches are proposed to solve the resulting multi-objective mixed-integer nonlinear programming (MINLP) problem to deliver both an irregular train schedule (i.e., departure and arrival times of all train services) and a rolling stock circulation plan (including entering/exiting depot operations of rolling stocks and connections between train services) simultaneously. The authors first present an iterative nonlinear programming (INP) approach, where the solutions of the original MINLP problem are obtained by solving a nonlinear programming problem and a mixed integer linear programming (MILP) problem iteratively. Moreover, an equivalent MILP formulation of the original MINLP model is developed and an approximated MILP approach is proposed to reduce the number of constraints introduced by passenger demand. A case study is conducted based on the practical data of the Beijing Yizhuang line, where the three proposed approaches are compared with a state-of-the-art approach and a practical method used by the traffic planners. This comparison shows the effectiveness and efficiency of the three proposed approaches.

• Record URL:
  • https://doi.org/10.1016/j.trb.2018.10.006
• Record URL:
  • http://www.sciencedirect.com/science/article/pii/S0191261518300869
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/01912615
• Supplemental Notes:
  • © 2018 Elsevier Ltd. All rights reserved. Abstract reprinted with permission of Elsevier.
• Authors:
  • Wang, Yihui
  • D’Ariano, Andrea
  • Yin, Jiateng
  • Meng, Lingyun
  • Tang, Tao
  • Ning, Bin
• Publication Date: 2018-12

Language

• English

Media Info

• Media Type: Web
• Features: Appendices; Figures; References; Tables;
• Pagination: pp 193-227
• Serial:
  • Transportation Research Part B: Methodological
  • Volume: 118
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 0191-2615
  • Serial URL: http://www.sciencedirect.com/science/journal/01912615

Subject/Index Terms

• TRT Terms: Case studies; Linear programming; Mixed integer programming; Nonlinear programming; Rail transit; Scheduling; Travel demand
• Identifier Terms: Beijing Yizhuang Subway
• Subject Areas: Passenger Transportation; Planning and Forecasting; Railroads;

Filing Info

• Accession Number: 01724240
• Record Type: Publication
• Files: TRIS
• Created Date: Dec 2 2019 4:45PM