论文部分内容阅读
机车周转图的编制是多约束条件的组合优化问题。针对不固定牵引方式双肩回交路机车周转图编制建立数学模型，并以机车在2个折返段（站）和基本段（站）总停留时间最少为目标，设计不固定牵引方式双肩回交路机车运转制下求解机车最优配置的遗传算法。基于知识的变异方法和采用交叉概率、变异概率随个体优劣程度自适应的调整策略，提高算法的局部搜索能力以及收敛和优化性能。以某实际列车运行图为例进行仿真计算，结果表明：运用该算法可使机车的段内总停留时间和需要的牵引机车台数较实际的机车周转图分别减少约21％和8．6％。