既有线列车运行图分段优化编制方法的研究

摘要

本文提出了一种基于数学优化的分段求解方法进行既有线列车运行图的编制.以列车旅行时间总和最小为目标函数,建立了编制既有线列车运行图的整数线性规划模型,并进一步设计了分段求解的算法流程.该方法可以有效降低问题求解的复杂性,保持求解结果的整体优化性.%This article proposed a sub-solving approach based on mathematic optimization to draw up the train working diagram of existing railway.In this paper, the minimum sum oftavelling time was taken as target function.The model of Integer Linear Programming was set to draw up the working diagram of existing raiiwy.The algorithm flow for solving in section was designed.The numerical example showed that this approach could effectively reduce the complexity of problem and keep the solution overall optimization.