|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2011年10 期
| 标题 |
| 求选编钩计划最优下落方案的一种最短路算法(33 卷) |
| 英文标题 |
| A Shortest-path Algorithm for the Optimum of the Fall-down Plan of Wagon Groups |
| 摘要 |
| 在铁路车站调车作业计划中，车列的不同下落方案直接影响选编钩计划的溜放钩数目。车列的不同下落方案实质上是调车后车组在车列中的排列顺序不同。求调车后车组的最优排列顺序问题可以转化为求一个有向图的最小 Hamilton 路问题，由于车列具有站顺的要求，因此利用所求 Hamilt |
| 作者 |
| 新闻作者:孙 焰，牟世斌，张俊杰，张方华 |
| 关键字 |
