摘要

针对全天候运行条件下城市轨道交通车底运用与检修难以协同的问题,构建求解模型及相应算法。从实现运营综合效益最大化的角度,将问题抽象为网络流问题;在综合考虑车场配属车数和检修能力限制、接续时间制约、车底检修修制的基础上,先构建城市轨道交通车底运用与检修的接续网络,然后基于网络弧方法建立车底运用与检修协同优化的网络流线性模型。针对运输任务和列检任务分别设计合理的邻域搜索算子,借助大规模邻域搜索算法进行问题求解。以雄安新区地铁R1线为背景进行算例分析,结果表明:在列检能力配置充足、紧张2种情形下,模型及算法能最快得到以尽可能少的车底按要求完成所有运输任务的方案,列车运用计划在车底日夜套跑运用时无须额外配置运用车就可实现全天候运行。由此可见,模型及算法寻优效果显著,能有效解决全天候运行条件下车底与检修两难的问题;列检能力紧张时,车场组织日夜套跑运用时应按需求配置运行车底和检修资源。

全文