基于遗传算法的有向铁路空车调度的仿真研究

采用有向图来表示空车调度问题的行车方向约束，根据提出的方向函数建立了该问题的数学模型，并采用基于精英选择模型的遗传算法解决该问题，使得空车分配在尽量满足流向约束时达到最优或近优。仿真实例验证了该方法的有效性。

Simulation study on empty car scheduling with moving direction in railway transportation based on genetic algorithm

Direction graph was used to describe moving direction restriction of the empty car scheduling, and a mathematic model was built up based on the direction function defined on the practice of the empty car scheduling. Then elitist model based genetic algorithms was developed to solve this problem so that the empty car distribution can satisfy direction restriction demand. A simulation example is given to show the validity of this approach.