|
|||||
|
|
| 基于模拟退火算法和图着色的调车机车安排研究 | |
| 引用本文： | 徐杰,杜文,李宗平,李冰. 基于模拟退火算法和图着色的调车机车安排研究[J]. 铁道学报, 2003, 25(3): 24-30 |
| 作者姓名： | 徐杰 杜文 李宗平 李冰 |
| 作者单位： | 西南交通大学,交通运输学院,四川,成都,610031 |
| 基金项目： | 铁道部科技研究开发计划项目(2000X041) |
| 摘 要： | 铁路车站作业计划编制过程中，如何编制调机运用计划是调度指挥的关键问题。通过分析运用调机时区集合特点，构造调机运用安排图论模型，再将调机运用问题转化为图的着色问题。应用模拟退火算法通过解图的k—顶点着色问题来安排调车机计划，最后给出算法实例。 |
| 关 键 词： | 作业计划 调车机车安排 k—顶点着色 模拟退火算法 铁路区段站 |
| 文章编号： | 1001-8360(2003)03-0024-07 |
Study on the plan of using shunting locomotives based on simulated annealing algorithm and graph coloring |
|
| Abstract: | |
| Keywords: | operative plan the plan of using shunting locomotive k-vertex coloring simulated annealing algorithms railroad district station |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |