Journal of Transportation Systems Engineering and Information Technology

Journal of Transportation Systems Engineering and Information Technology ›› 2024, Vol. 24 ›› Issue (3): 184-193.DOI: 10.16097/j.cnki.1009-6744.2024.03.018

Previous Articles     Next Articles

Joint Optimization of Train Timetabling and Rolling Stock Circulation Planning in Urban Rail Transit Line with Multiple Train Compositions

RAN Xinchen1 , CHEN Jian*1 , CHEN Shaokuan2 , LIU Gehui3 , ZOU Qingru1   

  1. 1. Chongqing Key Laboratory of Intelligent Integrated and Multidimensional Transportation System, Chongqing Jiaotong University, Chongqing 400074, China; 2. Integrated Transport Research Center of China, Beijing Jiaotong University, Beijing 100044, China; 3. Beijing National Railway Research & Design Institute of Signal & Communication Group Co Ltd, Beijing 100070, China
  • Received:2024-01-18 Revised:2024-05-08 Accepted:2024-05-20 Online:2024-06-25 Published:2024-06-24
  • Supported by:
    China Postdoctoral Science Foundation (2023M730430)；Scientific Research Fund of Chongqing Jiaotong University (2020023011)；Science and Technology Research Program of Chongqing Municipal Education Commission (KJQN202000704)

城市轨道交通多编组列车时刻表和车底周转综合优化研究

冉昕晨1，陈坚*1，陈绍宽2，刘葛辉3，邹庆茹1   

  1. 1. 重庆交通大学，智能综合立体交通重庆市重点实验室，重庆 400074；2. 北京交通大学，中国综合交通研究中心， 北京 100044；3. 北京全路通信信号研究设计院集团有限公司，北京100070
  • 作者简介:冉昕晨(1994- )，女，重庆合川人，讲师，博士。
  • 基金资助:
    中国博士后科学基金(2023M730430)；重庆交通大学科研启动经费(2020023011)；重庆市教委科学技术研究项目(KJQN202000704)

PDF

PDF(English version)

2

Abstract: To address the issues of peak-hour congestions and off-peak underutilization of transportation capacity on an urban rail line, a joint optimization method of train timetabling and rolling stock circulation planning with multiple train compositions is proposed. Based on dynamically changing OD passenger demand and multiple types of line resource, a two-objective optimization model is constructed to minimize the total passenger waiting time and the train operating cost. The total number of operating trains, the timetable, the train types, the entry and exit of trains from depots, and the train succession relationship are taken as decision variables. Timetable-related constraints, rolling stock circulation- related constraints, fleet size constraints, turnaround constraints, and train capacity constraints are considered in this model. Since the total number of trains is not determined, a NSGA-II (Non-dominated Sorting Genetic Algorithm-II) with variable-length chromosomes is designed to solve for the Pareto optimal solution of the twoobjective optimization model. A case study conducted on a subway line demonstrates the effectiveness of this modelling and solution approach. The results show that the optimized multi-train composition strategy simultaneously reduces the total passenger waiting time by 26.16% and the train operating costs by 25.75%. Moreover, the optimized average load factor of trains is increased by 1.3% ~9.6% , further improving the matching between transportation capacity and passenger flow demand.

Key words: urban traffic, train timetable, NSGA-II, flexible train composition mode, rolling stock circulation

摘要： 为缓解城市轨道交通高峰客流拥挤，减少平峰运力浪费，本文研究多编组列车混跑场景下的列车时刻表和车底周转综合优化问题。基于动态变化的OD客流需求和多类型的行车资源，以最小化乘客等待时间和列车运行费用为优化目标，以开行列车总数、列车时刻表、编组类型、列车出入段情况和车底接续关系为决策变量，考虑时刻表、车底衔接、车底资源、折返线占用和列车能力等约束，构建城市轨道交通多编组列车时刻表和车底周转综合优化模型。根据开行列车总数可变的特点，设计变长度非支配排序遗传算法Ⅱ求解双目标的帕累托集合。以某地铁线路为例进行案例分析，结果表明：相比于单一编组方案，优化的多编组方案可同时降低26.16%和25.75%的乘客总等待时间和列车运行费用；优化后的列车平均满载率增加了1.3%~9.6%，进一步提高了运输能力和客流需求的匹配度。

关键词: 城市交通, 列车时刻表, NSGA-II, 灵活编组, 车底周转

CLC Number: