论文部分内容阅读
基于给定成对列车运行图,建立了求解动车组交路计划的多目标整数规划模型。针对动车组交路计划由若干条闭环回路构成的特点,通过对解的构造、路径选择与回路生成、信息素更新等算法要素进行改进,设计了求解模型的改进型蚁群算法。以武广客运专线实际列车运行图数据为例进行计算的结果表明,该算法可有效求解动车组交路计划。
Based on a given pair of train operation diagrams, a multi-objective integer programming model for solving the EMU routing plan is established. Aiming at the characteristics of EMU routing plan composed of several closed-loop loops, an improved ant colony algorithm for solving the model was designed through the improvement of algorithm elements such as solution construction, route selection and loop generation, and pheromone updating. Taking the Wuhan-Guangzhou Passenger Dedicated Line actual train operation diagram data as an example, the calculation results show that the algorithm can effectively solve the EMU road planning.