铁路车站取送车作业问题模型及求解方法

• 作者: 郭垂江
• 来源期刊: 湖南铁路科技职业技术学院学报
• 学科: 交通运输
• 关键词: 铁路车站 取送车作业 哈密尔顿图 动态规划法 -节约改进算法
• 年，卷（期）: 2012,（2）
• 页码范围: 49-54
• 页数: 6页
• 分类号: U292.1

摘要

取送车作业是货物作业较多的铁路车站一项重要的技术作业。把车站作业点的3种布置形式（放射形、树枝形和混合形）统一为树枝形，在设定条件下，以作业点（车站）间机车走行时间为权，把铁路车站取送车作业优化问题转化求解哈密尔顿图最短路问题，设计动态规划法和-节约改进算法分别进行求解，并举例比较两种算法的优缺点，提出了两种算法的应用范围。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭垂江	湖南铁路科技职业技术学院运输管理系	40	107	7.0	8.0