摘要
本发明提供一种基于动态客流的城市轨道交通列车运行计划集成编制方法,包括时空客流动态分配模型构建、多目标集成优化模型设计以及多交路多编组协同策略。所述时空客流动态分配模型由离散时空网络架构和终点导向的弧段流量变量实现,多目标集成优化模型通过改进Benders分解算法同步优化列车运行线数量、时刻表编排及车底周转路径,多交路多编组协同策略由调整大小交路运行区间与弹性编组规模建立,实现高峰时段大编组高密度运输与平峰时段小编组低能耗运行的动态匹配。本发明解决了传统列车运行计划分步优化导致的全局协同性不足问题,有效缓解客流时空分布不均衡对运力资源的挑战,克服了固定编组模式下运力供给僵化、资源利用率低等缺陷。
技术关键词
动态客流
编制方法
计划
混合整数规划模型
变邻域搜索算法
分解算法
网络架构
AFC系统
列车时刻表
启发式算法
出行轨迹
规模
贪心算法
节点
终点
数据
变量