树枝型专用线取送车问题的哈密尔顿图解法

作者：石红国; 彭其渊; 郭寒英编组站树枝型专用线调机运用取送车哈密尔顿图近似计算法

摘要：运用图论中的哈密尔顿图,可以将树枝型专用线取送车问题,转化为求哈密尔顿图中权值最小的哈密尔顿回路问题.以6个节点的树枝型专用线为例,将其转化为哈密尔顿图,运用近似计算法,求得最小哈密尔顿回路8个,每一个回路对应2个机车走行方案.对于有较多节点的树枝型专用线,运用计算机进行计算,可以得到全部最优解.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社