Scheduling of Coupled Train Platoons for Metro Networks: A Passenger Demand-Oriented Approach

被引:21
作者
Chai, Simin [1 ]
Yin, Jiateng [1 ]
D'Ariano, Andrea [2 ]
Sama, Marcella [2 ]
Tang, Tao [1 ]
机构
[1] Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing, Peoples R China
[2] Roma Tre Univ, Dept Engn, Rome, Italy
基金
国家重点研发计划; 中国国家自然科学基金;
关键词
train scheduling; virtual coupling; passenger flow; station congestion; TIME-DEPENDENT DEMAND; WAITING TIME; ALGORITHM; FORMULATIONS;
D O I
10.1177/03611981221109175
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
In recent years the concept of virtual coupling, where multiple train units are virtually coupled into a platoon with very short following distances, has received considerable attention in the railway transportation field. This study introduces this concept into the train scheduling problem to improve line capacity and reduce congestion in urban metro networks. With consideration of the time-dependent passenger demand, train (platoon) loading capacity, and limited rolling stock resources, specifically, a mixed integer linear programming model is developed to simultaneously generate the platoon (de)coupling strategies, orders of trains, and their arrival/departure times at each station in the metro network. Several model improvement strategies, for example, model linearization and determination of big- M values, are proposed to enhance the computational efficiency of the model. Finally, numerical experiments based on historical passenger data from the Beijing metro network are implemented to verify the effectiveness of the approach. The results demonstrate that the introduction of train platoons of different sizes can evidently reduce station congestion, while the percentage improvement greatly depends on the distribution of passenger demand.
引用
收藏
页码:1671 / 1689
页数:19
相关论文
共 45 条
  • [31] Energy-Efficient Train Scheduling and Rolling Stock Circulation Planning in a Metro Line: A Linear Programming Approach
    Mo, Pengli
    Yang, Lixing
    D'Ariano, Andrea
    Yin, Jiateng
    Yao, Yu
    Gao, Ziyou
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2020, 21 (09) : 3621 - 3633
  • [32] An object-oriented, constraint-based heuristic for a class of passenger-train scheduling problems
    Isaai, MT
    Singh, MG
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2000, 30 (01): : 12 - 21
  • [33] Passenger-oriented rolling stock scheduling in the metro system with multiple depots: Network flow based approaches
    Wang, Entai
    Yang, Lixing
    Yin, Jiateng
    Zhang, Jinlei
    Gao, Ziyou
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2024, 180
  • [34] Passenger-oriented traffic control for rail networks: An optimization model considering crowding effects on passenger choices and train operations
    Luan, Xiaojie
    Corman, Francesco
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2022, 158 : 239 - 272
  • [35] Balancing a one-way corridor capacity and safety-oriented reliability: A stochastic optimization approach for metro train timetabling
    Yin, Jiateng
    Yang, Lixing
    Zhou, Xuesong
    Tang, Tao
    Gao, Ziyou
    NAVAL RESEARCH LOGISTICS, 2019, 66 (04) : 297 - 320
  • [36] Resilience-Oriented Train Rescheduling Optimization in Railway Networks: A Mixed Integer Programming Approach
    Yin, Jiateng
    Ren, Xianliang
    Su, Shuai
    Yan, Fei
    Tao, Tang
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 24 (05) : 4948 - 4961
  • [37] A MULTI-AGENT-BASED APPROACH FOR THE IMPACTS ANALYSIS OF PASSENGER FLOW ON PLATFORMS IN METRO STATIONS CONSIDERING TRAIN OPERATIONS
    Chen, Shaokuan
    Zhang, Yanan
    Di, Yue
    Li, Fang
    Jia, Wenzheng
    TRANSPORT, 2018, 33 (03) : 821 - 834
  • [38] RETRACTED: Managing the Gate Assignment Problem in the Hub Airport with Satellite Halls: A Transfer Demand-Oriented Approach (Retracted Article)
    Wu, Runfa
    Zhou, Wenliang
    Zhong, Linhuan
    Liu, Yihan
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2022, 2022
  • [39] Demand-responsive passenger flow control strategies for metro networks considering service fairness and passengers' behavioural responses
    Huan, Ning
    Yao, Enjian
    Zhang, Jinmeng
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2021, 131
  • [40] Safety-oriented train timetabling and stop planning with time-varying and elastic demand on overcrowded commuter metro lines
    Shi, Jungang
    Yang, Jing
    Yang, Lixing
    Tao, Lefeng
    Qiang, Shengjie
    Di, Zhen
    Guo, Junhua
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2023, 175