10.3969/j.issn.1003-1421.2011.10.017
求选编钩计划最优下落方案的一种最短路算法
在铁路车站调车作业计划中,车列的不同下落方案直接影响选编钩计划的溜放钩数目.车列的不同下落方案实质上是调车后车组在车列中的排列顺序不同.求调车后车组的最优排列顺序问题可以转化为求一个有向图的最小Hamilton路问题,由于车列具有站顺的要求,因此利用所求Hamilton路的这一特性,可以将求最小Hamilton路问题转化为求一个有向图的最短路问题,从而得到求解车列最优下落方案的一个有效方法.
铁路、调车作业、选编钩计划、最短路算法
33
U292.2+1(铁路运输管理工程)
2012-02-21(万方平台首次上网日期,不代表论文的发表时间)
共6页
64-69