原文传递
求选编钩计划最优下落方案的一种最短路算法
| 题名： | 求选编钩计划最优下落方案的一种最短路算法 |
| 正文语种： | 中文 |
| 作者： | 孙焰；牟世斌；张俊杰；张方华 |
| 关键词： | 铁路；调车作业；选编钩计划；最短路算法 |
| 摘要： | 在铁路车站调车作业计划中，车列的不同下落方案直接影响选编钧计划的溜放钩数目。车列的不同下落方案实质上是调车后车组在车列中的排列顺序不同。求调车后车组的最优排列顺序问题可以转化为求一个有向图的最小Hamilton路问题，由于车列具有站顺的要求，因此利用所求HamiIton路的这一特性，可以将求最小HamiltOn路问题转化为求一个有向图的最短路问题，从而得到求解车列最优下落方案的一个有效方法。 |
| 期刊名称： | 铁道运输与经济 |
| 出版年： | 2011 |
| 期： | 10 |
| 页码： | 64-69 |
检索历史
应用推荐
