城市轨道交通网络列车运行调整与速度曲线选择实时优化
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

U292.4

基金项目:

国家自然科学基金项目(72431002, 72288101);广东省基础与应用基础研究基金项目(2024A1515110028).


Real-time optimization for train rescheduling and speed profile selection in urban rail transit networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为提升城市轨道交通网络在运行干扰下的服务质量和能源利用效率, 提出一种兼顾换乘衔接和节能目标的列车运行调整与速度曲线选择实时优化方法. 首先, 通过引入与列车调整和速度曲线选择相关的决策变量, 构建以最小化列车时刻表偏差、乘客总等待时间以及列车运行能耗为目标的混合整数非线性规划模型. 其次, 基于滚动时域优化实现列车时刻表和速度曲线的动态调整, 并设计基于客流估计的高效分解算法求解每个决策阶段的优化问题. 该算法将复杂的网络问题分解为一系列支持并行求解的小规模线路子问题, 可有效克服非凸非线性的求解挑战, 并显著提高计算效率. 最后, 基于北京地铁网络开展多种干扰和客流需求场景下的仿真实验, 验证所提模型和算法在大规模实际应用中的可行性和有效性. 实验结果表明: 与基于启发式规则的列车运行调整方法相比, 所提方法在不同干扰和需求场景下使列车时刻表偏差、乘客等待时间和运行能耗分别降低14.18%、6.85%和2.35%, 能够有效保障城市轨道交通网络在干扰事件下的运营效率和服务水平. 此外, 所提出的分解算法可在3 s内获得最优间隙小于5%的解, 满足列车运行调整的实时性要求. 研究成果可为列车运行干扰场景下的调整方案选择提供决策支持.

    Abstract:

    To improve service quality and energy efficiency in urban rail transit networks under frequent operational disturbances, this paper proposes a real-time train rescheduling and speed profile selection approach considering transfer coordination and energy saving. First, a mixed-integer nonlinear programming model is developed by introducing decision variables related to train rescheduling and speed profile selection. The model aims to minimize timetable deviations, total passenger waiting time, and train energy consumption. Subsequently, a rolling horizon optimization approach is employed to dynamically adjust train timetables and speed profiles. An efficient decomposition algorithm based on passenger flow estimation is designed to solve the optimization problem for each decision stage. This algorithm decomposes the complex network-level problem into a series of smaller line-level subproblems that can be solved in parallel. It also effectively addresses the computational challenges of nonconvexity and nonlinearity, significantly improving computational efficiency. Finally, simulation experiments are conducted on the Beijing Metro network under various disturbance and passenger demand scenarios. The results validate the feasibility and effectiveness of the proposed model and algorithm in large-scale real-world applications. Compared with heuristic rule-based train rescheduling methods, the proposed method reduces timetable deviations, passenger waiting time, and energy consumption by 14.18%, 6.85%, and 2.35%, respectively, across different disturbance and demand scenarios, effectively improving operational efficiency and service levels. Moreover, the decomposition algorithm achieves solutions with an optimality gap of less than 5% within 3 seconds, meeting real-time requirements. The proposed approach provides decision-making support for train rescheduling of urban rail transit networks under disturbances.

    参考文献
    相似文献
    引证文献
引用本文

袁音,李树凯,陈泽彬,等.城市轨道交通网络列车运行调整与速度曲线选择实时优化[J].控制与决策,2025,40(11):3415-3423

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-03-23
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-10-14
  • 出版日期: 2025-11-20
文章二维码