期刊文献+

基于混合算法的编组站到发线模型算法研究 被引量:1

Algorithm and Model of Arrival-Departure Lines in Marshalling Station Based on Hybrid Algorithm
下载PDF
导出
摘要 本文分析了编组站到发线占用特性,在前人对于到发线运用建模的基础上,建立更适合于编组站到发线的运用模型。由于到发线的安排属于NPC问题,本文综合遗传算法与模拟退火算法的优点对该模型进行求解,采用混合算法——模拟退火遗传算法(SAGA),来提高运行效率和解的质量,并在目标函数上以及在约束条件上提出新的理论,引入惩罚因子以加快算法模型的收敛。文中阐述了该算法的具体实现过程,并通过模拟仿真对算法进行了验证,结果表明该模型算法是可靠和有效的。 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.
作者 李磊 崔炳谋
出处 《交通运输工程与信息学报》 2008年第1期86-90,共5页 Journal of Transportation Engineering and Information
关键词 编组站 阶段计划 模型 杂交算法 Marshalling station, stage planning, model, hybrid algorithm
  • 相关文献

参考文献3

二级参考文献7

共引文献64

同被引文献7

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部