|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2011年10 期
| 標(biāo)題 |
| 求選編鉤計(jì)劃最優(yōu)下落方案的一種最短路算法(33 卷) |
| 英文標(biāo)題 |
| A Shortest-path Algorithm for the Optimum of the Fall-down Plan of Wagon Groups |
| 摘要 |
| 在鐵路車(chē)站調(diào)車(chē)作業(yè)計(jì)劃中，車(chē)列的不同下落方案直接影響選編鉤計(jì)劃的溜放鉤數(shù)目。車(chē)列的不同下落方案實(shí)質(zhì)上是調(diào)車(chē)后車(chē)組在車(chē)列中的排列順序不同。求調(diào)車(chē)后車(chē)組的最優(yōu)排列順序問(wèn)題可以轉(zhuǎn)化為求一個(gè)有向圖的最小 Hamilton 路問(wèn)題，由于車(chē)列具有站順的要求，因此利用所求 Hamilt |
| 作者 |
| 新聞作者:孫 焰，牟世斌，張俊杰，張方華 |
| 關(guān)鍵字 |
