单线区间列车运行最优次序的一个遗传算法

摘要

该文讨论在单线区间上以一个车站接续最好为目标的优化列车运行次序问题。首先建立了该问题的数学模型，然后结合排序理论提出求解该问题的一个改进遗传算法，并阐述了算法的实现方法。仿真结果表明该算法能在较短的时间内以０．９以上的概率获得最优解。