| 多端点不成对机车周转图模型与算法 |
| |
| 引用本文： | 刘领兵,吕红霞,陈广秀.多端点不成对机车周转图模型与算法[J].交通运输工程与信息学报,2006,4(3):106-109. |
| |
| 作者姓名： | 刘领兵 吕红霞 陈广秀 |
| |
| 作者单位： | 1. 西南交通大学,信息科学与技术学院,成都,610031
2. 西南交通大学,交通运输学院,成都,610031 |
| |
| 摘 要： | 针对不成对列车运行图编制，在考虑最优性的要求条件下，本文提出适用于多端点不成对机车周转图的实用三步算法，即，首先确定机车交路成对时部分初始解，再分别确定每一个尚未匹配到达车次初始附挂方案，最后进行结果优化．文末提供一个算例，算例证明算法有效。
|
| 关 键 词： | 列车运行图 不成对机车周转图 启发式搜索 |
| 文章编号： | 1672-4747（2006）03-0106-04 |
| 收稿时间： | 2006-04-27 |
| 修稿时间： | 2006年4月27日 |
Non-pairs Locomotive Working Diagram Model and Its Algorithm in Uncertain Railroad Region |
| |
| LIU Ling-bing,LV Hong-xia,CHEN Guang-xiu.Non-pairs Locomotive Working Diagram Model and Its Algorithm in Uncertain Railroad Region[J].Journal of Transportation Engineering and Information,2006,4(3):106-109. |
| |
| Authors: | LIU Ling-bing LV Hong-xia CHEN Guang-xiu |
| |
| Abstract: | Apracticalalgorithm, based on system optimal, is proposed to work out locomotive working diagram in the case that the number of station is uncertain and the trains is non-pairs. The authors constructed a non-pair locomotive working diagram model, and presented a three step algorithm, that is, first to determine an initial solution for the pair part of locomotive working diagram; then, determine an initial expended project for each un-matched arrival train; finally, optimize the result and get the optimal solution. An example is given to prove the method of the paper. This algorithm is confirmed to produce practical solutions with actual train diagram data. |
| |
| Keywords: | Train diagram non-pairs locomotive working diagram Heuristic Intelligent Search |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
