交通运输系统工程与信息 ›› 2024, Vol. 24 ›› Issue (5): 140-147.DOI: 10.16097/j.cnki.1009-6744.2024.05.013

• 系统工程理论与方法 • 上一篇    下一篇

虚拟编组条件下城轨列车单元灵活运用方法

周厚盛1,戚建国*1,杨立兴1,石俊刚2,张慧敏3   

  1. 1. 北京交通大学,系统科学学院,北京 100044;2. 华东交通大学,交通运输工程学院,南昌 330013;3. 青岛大学,质量与标准化学院,山东 青岛 266071
  • 收稿日期:2024-05-17 修回日期:2024-07-29 接受日期:2024-08-13 出版日期:2024-10-25 发布日期:2024-10-22
  • 作者简介:周厚盛(1996- ),男,湖南邵阳人,博士生。
  • 基金资助:
    中央高校基本科研业务费专项资金(2023YJS102);国家自然科学基金(72371015, 72361012)。

An Optimization Method for Train Unit Flexible Scheduling Using Virtual Coupling Technology

ZHOU Housheng1, QI Jianguo*1, YANG Lixing1, SHI Jungang2, ZHANG Huimin3   

  1. 1. School of Systems Science, Beijing Jiaotong University, Beijing 100044, China; 2. School of Transportation Engineering, East China Jiaotong University, Nanchang 330013, China; 3. College of Quality & Standardization, Qingdao University, Qingdao 266071, Shandong, China
  • Received:2024-05-17 Revised:2024-07-29 Accepted:2024-08-13 Online:2024-10-25 Published:2024-10-22
  • Supported by:
    The Fundamental Research Funds for the Central Universities (2023YJS102);National Natural Science Foundation of China (72371015, 72361012)。

摘要: 基于虚拟编组运输组织模式,本文考虑客流时间和空间特征与列车单元实时动态编组之间的耦合关系,协调不同运营方向列车之间的虚拟联挂和虚拟摘解操作,研究虚拟编组条件下城市轨道交通列车单元灵活运用问题。具体地,将列车单元数量分配和周转衔接作为主要决策变量,以极小化总乘客等待时间和系统运营成本为目标,考虑虚拟编组列车单元分配、列车单元周转和乘客分配等约束条件,构建可用CPLEX等软件直接求解的混合整数线性规划模型。最后,以某城市轨道交通线路为例设计数值实验以验证所提方法的有效性。实验结果表明:相较于固定编组(6编组)方案,本文方法可降低约32.8%的总乘客等待时间,同时降低20.9%的系统运营成本;相较于固定编组(8编组)方案,本文方法在仅增加0.3%的总乘客等待时间情况下,降低40.7%的系统运营成本。上述实验结果表明,虚拟编组技术在提升城市轨道交通效率方面的潜在优势,且具有一定的实用价值。

关键词: 铁路运输, 列车单元灵活运用, 混合整数线性规划, 虚拟编组

Abstract: This study deals with the optimization problem of flexible scheduling of train units using virtual coupling technology. It investigates the intricate relationship between the temporal and spatial characteristics of passenger flow and the real-time dynamic marshalling of train units using virtual coupling technology. It also aims to coordinate the virtual coupling and virtual decoupling operations between the train operating in different directions. The model incorporates constraints related to train unit allocation using virtual coupling technology, train unit circulation, and passenger assignment. To address this optimization problem, a mixed integer linear programming model is formulated, which can be solved directly by the commercial solver (such as CPLEX). Finally, several numerical experiments are conducted based on real data from a specific city to validate the efficiency of the proposed method. The experimental results show that compared to a fixed train composition model with 6 carriages, the proposed method exhibits a significant reduction of 32.8% in total passenger waiting time and a simultaneous reduction of 20.9% in system operating cost. In addition, compared to a fixed train composition model with 8 carriages, the method shows a slight increase in total passenger waiting time (i.e., 0.3%) while achieving a significant reduction in system operating cost (i.e., 40.7% ). These numerical experiments demonstrate the potential benefits of virtual coupling technology in improving the efficiency of urban rail transit, which have tangible practical implications.

Key words: railway transportation, train unit flexible scheduling, mixed-integer linear programming, virtue coupling technology

中图分类号: