CAJ | 학술논문

针对动车组运用计划优化编制的问题,本文采用接续网络的方法,构建了动车组运用计划优化编制的0-1整数规划模型.该模型在动车组初始运用状态和历史检修数据的基础上,以动车组担当交路的接续时间总和最小化和动车组检修前累计运行里程最大化为优化目标,以动车组检修里程周期和动车组交路接续时间标准为主要约束,并充分考虑动车组与交路的匹配关系,以及客流高峰时期增加开行交路的情况.在模型的求解方面,本文基于粒子群算法设计了模型的求解策略.最后通过算例分析验证了模型与算法的有效性,为动车组运用计划的优化编制提供参考依据.
침대동차조운용계화우화편제적문제,본문채용접속망락적방법,구건료동차조운용계화우화편제적0-1정수규화모형.해모형재동차조초시운용상태화역사검수수거적기출상,이동차조담당교로적접속시간총화최소화화동차조검수전루계운행리정최대화위우화목표,이동차조검수리정주기화동차조교로접속시간표준위주요약속,병충분고필동차조여교로적필배관계,이급객류고봉시기증가개행교로적정황.재모형적구해방면,본문기우입자군산법설계료모형적구해책략.최후통과산례분석험증료모형여산법적유효성,위동차조운용계화적우화편제제공삼고의거.
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.