Real-Time Scheduling for Trains in Urban Rail Transit Systems Using Nonlinear Optimization

被引:0
|
作者
Wang, Yihui [1 ]
De Schutter, Bart [1 ]
van den Boom, Ton J. J. [1 ]
Ning, Bin
Tang, Tao [2 ]
机构
[1] Delft Univ Technol, Delft Ctr Syst & Control, NL-2600 AA Delft, Netherlands
[2] Beijing Jiatong Univ, State Key Lab Traffic Control & Safety, Beijing, Peoples R China
关键词
MODEL;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The real-time train scheduling problem for urban rail transit systems is considered with the aim of minimizing the total travel time of passengers and the energy consumption of trains. Based on the passenger demand in urban rail transit systems, the optimal departure times, running times, and dwell times are obtained by solving the scheduling problem. Three solution approaches are proposed to solve the real-time scheduling problem for trains: a pattern search method, a mixed integer nonlinear programming (MINLP) approach, and a mixed integer linear programming (MILP) approach. The performance of these three approaches is compared via a case study based on the data of the Beijing Yizhuang line. The results show that the pattern search method provides a good trade-off between the control performance and the computational efficiency.
引用
收藏
页码:1334 / 1339
页数:6
相关论文
共 50 条
  • [1] Real-Time Scheduling for Single Lines in Urban Rail Transit Systems
    Wang, Yihui
    De Schutter, Bart
    van den Boom, Ton
    Ning, Bin
    Tang, Tao
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT RAIL TRANSPORTATION (ICIRT), 2013, : 1 - 6
  • [2] Efficient Real-Time Train Scheduling for Urban Rail Transit Systems Using Iterative Convex Programming
    Wang, Yihui
    Ning, Bin
    Tang, Tao
    van den Boom, Ton J. J.
    De Schutter, Bart
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2015, 16 (06) : 3337 - 3352
  • [3] Coupling real-time simulation of power supply, trains and dispatching for urban rail transit
    Zhang, Yu
    Zhang, Zhaoyang
    Xu, Li'en
    Ying, Ting
    Li, Jianghong
    Chen, Huaguo
    Hu, Yunqing
    Qing, Guangming
    [J]. TRANSPORTATION SAFETY AND ENVIRONMENT, 2021, 3 (03)
  • [4] Real-Time Optimization of Urban Rail Transit Train Scheduling via Advantage Actor-Critic Deep Reinforcement Learning
    Wen, Longhui
    Zhou, Wei
    Liu, Jiajun
    Ren, Gang
    Zhang, Ning
    [J]. JOURNAL OF TRANSPORTATION ENGINEERING PART A-SYSTEMS, 2024, 150 (09)
  • [5] Coordination Optimization of the First and Last Trains' Departure Time on Urban Rail Transit Network
    Zhou, Wenliang
    Deng, Lianbo
    Xie, Meiquan
    Yang, Xia
    [J]. ADVANCES IN MECHANICAL ENGINEERING, 2013,
  • [6] Real-time optimization model for dynamic scheduling of transit operations
    Fu, LP
    Liu, Q
    [J]. TRANSPORTATION NETWORK MODELING 2003: PLANNNING AND ADMINISTRATION, 2003, (1857): : 48 - 55
  • [7] The Real-time Optimization of Charge/Discharge Voltage Threshold for Energy Storage System in Urban Rail Transit
    Yang, Zhihong
    Yang, Zhongping
    Li, Xuyang
    Lin, Fei
    [J]. IECON 2017 - 43RD ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, 2017, : 3930 - 3935
  • [8] Stopping schedule optimization of express/local trains in urban rail transit
    School of Transportation and Logistics, Southwest Jiaotong University, Chengdu
    Sichuan
    610031, China
    [J]. Huanan Ligong Daxue Xuebao, 12 (91-98): : 91 - 98
  • [9] Real-time scheduling rules for demand responsive transit systems
    Dessouky, M
    Adam, S
    [J]. 1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 2956 - 2961
  • [10] An Optimization Method of Re-scheduling for Urban Rail Transit
    Yuan, Zhiming
    Zhang, Qi
    Huang, Kang
    [J]. PROCEEDINGS OF THE 2016 5TH INTERNATIONAL CONFERENCE ON ADVANCED MATERIALS AND COMPUTER SCIENCE, 2016, 80 : 465 - 468