共享车辆基地的城轨车底运用与检修计划协同编制

Integrated Rolling Stock Scheduling and Maintenance Scheduling Optimization of Urban Rail Transit Lines Based on Shared Train Depot

科学的列车车底运用计划是实现轨道交通运营秩序顺畅和能源节约等目标的重要保证。在城市轨道交通土地资源合理运用的前提下,协同优化车底运用与维修养护有助于充分利用车底资源。本文以共享车辆基地的多条城市轨道交通线路的车底资源运用计划为研究对象,研究基于多线多车辆段基础设施网络的车底运用计划与检修计划的联合编制问题,以车底运用及检修成本最小为优化目标,以车底运用状态和检修累计值为决策变量,考虑车底连接约束、检修约束及车辆段检修能力约束,构建混合整数线性规划模型,并提出一种混合启发式算法进行求解。以某市地铁为例,结果表明,网络运营比单线独立运用的总运营成本减少了8.1%,验证了模型及算法的有效性。通过确定合理的编制周期和车辆段检修功能布局可进一步实现车底资源的优化配置,为相关部门合理进行车辆段布局及车底运用提供参考。

A scientific rolling stock plan contributes to smooth and energy-efficient operation of rail transit. This study integrates the rolling stock scheduling and the maintenance plan of urban rail transit with multi-lines and multi-depots,including a shared depot in the infrastructure network. The integrated problem of rolling stock scheduling and maintenance plan for urban rail transit are established and the aims are reducing the operational and maintenance costs of rolling stock. The mixed integer linear programming model is developed to simultaneously optimize rolling stock and maintenance plan, in consideration of the constraints of rolling stock connection, maintenance and depot capacity.The hybrid heuristic algorithm is used to solve the proposed model and create the strategy to select the rolling stocks with high requirement of maintenance. The numerical experiments were performed in a metro line of China, and the results indicate that the total operating cost of the optimization model under the network operation condition is reduced by 8.1% compared with the single line operation condition. The reasonable allocation of rolling stock can be achieved by using appropriate inspection frequency and maintenance resource arrangement.