| 铁路区段站到发线运用计划安排的优化算法 |
| |
| 引用本文： | 徐杰,杜文,李冰.铁路区段站到发线运用计划安排的优化算法[J].系统管理学报,2003,12(3):253-256. |
| |
| 作者姓名： | 徐杰 杜文 李冰 |
| |
| 作者单位： | 1. 铁道部科学研究院,电子计算机技术研究所,北京,100081
2. 西南交通大学,交通运输学院,成都,610031 |
| |
| 基金项目： | 铁道部科技发展项目(2000X048-B) |
| |
| 摘 要： | 如何编制列车占用到发线计划,是铁路车站作业计划编制过程中一个关键问题.本文通过分析车列占用到发线时区集合的特点,提出到发线运用安排图论模型,将到发线运用问题转化为图的k-顶点着色问题.然后将模拟退火算法运用于该问题,最后给出了相应算法实例.
|
| 关 键 词： | 铁路区段站 到发线安排 作业计划 k-图着色 模拟退火算法 |
| 文章编号： | 1005-2542(2003)03-0253-04 |
| 修稿时间： | 2002年6月10日 |
The Optimal Algorithms of Using Arrival and Departure Lines in District Stations |
| |
| XU Jie,DU Wen,LI Bing.The Optimal Algorithms of Using Arrival and Departure Lines in District Stations[J].Systems Engineering Theory·Methodology·Applications,2003,12(3):253-256. |
| |
| Authors: | XU Jie DU Wen LI Bing |
| |
| Institution: | XU Jie1,DU Wen2,LI Bing2 |
| |
| Abstract: | The key problem of how to make the plan of using arrival and departure lines in the process of making operative plans for reilway district station is studied in this paper. We construct the model of using arrival and departure lines for railroad district station, and convert it into the problem of k-vertex graph coloring. We exploirt the method solving the problem with simulated annealing algorithms. Finally, an example is given. |
| |
| Keywords: | railroad district station arrangement of arrival and departure lines operative plan k-vertex graph coloring simulated annealing algorithms |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
