摘要

为了提高城市轨道交通整体出行效率,提出了基于线性规划的城市轨道交通运行调度优化算法。通过提取轨道交通路况特征和客流特征建立了贴合实际情况的调度优化模型;利用线性规划将调度优化模型转化为无限维度离散化概率显著下降的城市轨道交通一体化调度优化模型。实验结果表明,本文方法优化后的平均延误时间减少了17 min,乘客行程时间减少了25 min,且轨道站点与客流需求点重合率较高,说明该方法的调度效果较好。

全文