在设定条件下,以作业点(车站)间机车走行时间为权,把铁路车站取送车作业优化问题转化求解哈密尔顿图最短路问题,设计动态规划法和C-W节约改进算法分别进行求解,并举例比较2种算法的优缺点,提出了两种算法的应用范围。动态规划法计算次数少、能得到最优解,且可选择的方案多,适用于N规模较小情况;C-W节约改进算法虽可能只得到满意解,但能显著降低计算复杂度,适用于N规模较大情况。把车站作业点的3种布置形式统一为树枝形,不会影响算法的有效性。
郭垂江; 雷定猷.铁路车站取送车作业图论模型及算法分析[J].华东交通大学学报,2014,31(1):102-107..[J]. JOURNAL OF EAST CHINA JIAOTONG UNIVERSTTY,2014,31(1):102-107