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

• 作者: 彭其渊 石红国 郭寒英
• 来源期刊: 中国铁道科学
• 学科: 交通运输
• 关键词: 编组站 树枝型专用线 调机运用 取送车 哈密尔顿图 近似计算法
• 年，卷（期）: 2005,（2）
• 页码范围: 132-135
• 页数: 4页
• 分类号: U291.4
• 字数: 2116字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-4632.2005.02.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭其渊	西南交通大学交通运输学院	258	3785	32.0	47.0
2	石红国	西南交通大学交通运输学院	41	570	11.0	23.0
3	郭寒英	西南交通大学交通运输学院	10	389	7.0	10.0