基于交路接续的动车组运用计划优化模型与算法

针对动车组运用计划优化编制的问题，本文采用接续网络的方法，构建了动车组运用计划优化编制的0-1 整数规划模型.该模型在动车组初始运用状态和历史检修数据的基础上，以动车组担当交路的接续时间总和最小化和动车组检修前累计运行里程最大化为优化目标，以动车组检修里程周期和动车组交路接续时间标准为主要约束，并充分考虑动车组与交路的匹配关系，以及客流高峰时期增加开行交路的情况.在模型的求解方面，本文基于粒子群算法设计了模型的求解策略.最后通过算例分析验证了模型与算法的有效性，为动车组运用计划的优化编制提供参考依据.

Optimization Model and Algorithm for Motor Trainset Utilization Scheduling Based on Routes Connection

A 0-1 integer programming model is constructed for the motor trainset utilization scheduling by using switching network method, on the basis of initial utilization state and historical maintenance data. The model minimizes the total connection time and maximizes the accumulated mileage before maintenance of all motor trainset. The model takes the matching degree between the trainset and the route into consideration, as well as the additional routes at passenger flow peak. It also takes the maintenance mileage standard of motor trainset and connection time standard of route as the key constraint condition. In terms of the solution method for the model, a fast solving method is put forward based on particle swarm optimization. A case study verifies the effectiveness of the optimization model and solving method, and provides a reference for the motor trainset utilization scheduling.