| 编组站智能调度系统阶段计划优化模型及算法研究 |
| |
| 引用本文： | 王明慧,赵强.编组站智能调度系统阶段计划优化模型及算法研究[J].铁道学报,2005,27(6):1-9. |
| |
| 作者姓名： | 王明慧 赵强 |
| |
| 作者单位： | 1. 西南交通大学,交通运输学院,四川,成都,610031
2. 北京交通大学,交通运输学院,北京,100044 |
| |
| 摘 要： | 构造编组站智能调度系统阶段计划的混合0-1线性规划模型。该模型体现出编组站列车解体、配流、编组及到发线运用计划。鉴于模型的NPC属性,将模型分解为相应4个关联的子问题,进而提出了以列车配流为主线,通过构造局部区域优化问题实现解体、编组方案优化的高效启发式算法。
|
| 关 键 词： | 编组站 阶段计划 网络流 优化 算法 |
| 文章编号： | 1001-8360（2005）06-0001-09 |
| 收稿时间： | 2005-03-07 |
| 修稿时间： | 2005-07-11 |
Optimal Model and Algorithm of Stage Plan of Intelligent Dispathing System for Marshalling Stations |
| |
| WANG Ming-hui,ZHAO Qiang.Optimal Model and Algorithm of Stage Plan of Intelligent Dispathing System for Marshalling Stations[J].Journal of the China railway Society,2005,27(6):1-9. |
| |
| Authors: | WANG Ming-hui ZHAO Qiang |
| |
| Abstract: | This paper formulates the mixed 0-1 linear program model of the stage plan of the intelligent dispatching system for a marshalling station. Since the model is a NPC, the model is decomposed into the four subproblems of sorting,car-flow allocating,marshalling and operation of arrival-departure tracks. An effective heuristic algorithm is presented. Car-flow allocating is treated as the principal line. Optimization of the sorting and marshalling programmes is realized by optimizing the local-area optimal problems. |
| |
| Keywords: | marshalling station stage plan network flow optimal algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
