|
|||||
|
|
| 区段站阶段计划自动编制模型和算法研究 | |
| 引用本文： | 徐杰,杜文,刘春煌. 区段站阶段计划自动编制模型和算法研究[J]. 中国铁道科学, 2004, 25(6): 134-136 |
| 作者姓名： | 徐杰 杜文 刘春煌 |
| 作者单位： | 1. 铁道科学研究院,电子计算技术研究所,北京,100081 2. 西南交通大学,交通运输学院,四川,成都,610031 |
| 摘 要： | 阶段计划是铁路车站作业计划之一,目前仍采用手工编制方法,在编制过程中,通常都要耗费大量的时间、精力,劳动强度大。相反如果采用自动化编制方法,将有效地提高编制速度及质量,进而提高路网通过能力,并能在很大程度上减轻车站调度员的劳动强度。分析区段站各种作业过程。阐述启发式算法理论基础,扼要介绍遗传算法、模拟退火算法及图的着色理论的主要思想及其在作业计划编制中的应用。应用遗传算法中的求解数值优化理论,对建立的车流推算模型求解。应用图的着色理论建立调车机车(调机)与到发线应用模型,并用遗传算法和模拟退火算法安排调… |
| 关 键 词： | 铁路区段站 阶段计划 遗传算法 模拟退火算法 k顶点着色 |
| 文章编号： | 1001-4632(2004)06-0134-03 |
| 修稿时间： | 2004-05-19 |
Study on Models and Algorithms of Automatically Making Stage Operating Plan for Railway District Station |
|
| Abstract: | |
| Keywords: | Railway district station Stage operating plan Genetic algorithm Simulated annealing algorithm k-vertex coloring |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |