基于混合算法的编组站到发线模型算法研究

本文分析了编组站到发线占用特性，在前人对于到发线运用建模的基础上，建立更适合于编组站到发线的运用模型。由于到发线的安排属于NPC问题，本文综合遗传算法与模拟退火算法的优点对该模型进行求解，采用混合算法——模拟退火遗传算法（SAGA），来提高运行效率和解的质量，并在目标函数上以及在约束条件上提出新的理论，引入惩罚因子以加快算法模型的收敛。丈中阐述了该算法的具体实现过程，并通过模拟仿真对算法进行了验证，结果表明该模型算法是可靠和有效的。

Algorithm and Model of Arrival-Departure Lines in Marshalling Station Based on Hybrid Algorithm

This paper analyzed the characteristics of the arr marshalling yard. On the basis of the existed model, this paper was more suited to the arrival-departure lines of the marshall ival-departure established a ing yard. For lines of a model which the problem of arrangement of the arrival-departure lines is a NPC problem, this paper utilized the advantages of genetic algorithm and simulated annealing algorithm to solve the model, and adopted a hybrid algorithm-simulated annealing genetic algorithm （SAGA） to improve the operating efficiency and the quality of results. Then, some new theories were put forward in the objective function and condition constraints. This paper expatiated the realization process about the algorithm by simulating. The result shows that the hybrid algorithm is reliable and effective.