铁路车站取送车作业图论模型及算法分析

• 作者: 郭垂江 雷定猷
• 来源期刊: 华东交通大学学报
• 学科: 交通运输
• 关键词: 铁路车站 取送车作业 哈密尔顿图 动态规划法 C-W节约改进算法
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 学科基础与前沿
• 页码范围: 102-107
• 页数: 6页
• 分类号: U291.2
• 字数: 3295字
• 语种: 中文

摘要

在设定条件下，以作业点（车站）间机车走行时间为权，把铁路车站取送车作业优化问题转化求解哈密尔顿图最短路问题，设计动态规划法和C-W节约改进算法分别进行求解，并举例比较2种算法的优缺点，提出了两种算法的应用范围。动态规划法计算次数少、能得到最优解，且可选择的方案多，适用于N规模较小情况；C-W节约改进算法虽可能只得到满意解，但能显著降低计算复杂度，适用于N规模较大情况。把车站作业点的3种布置形式统一为树枝形，不会影响算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷定猷	中南大学交通运输工程学院	83	784	15.0	24.0
2	郭垂江	湖南铁路科技职业技术学院运输管理学院	40	107	7.0	8.0