树枝形铁路专用线取送车作业模型及启发式算法

• 作者: 郭垂江 雷定猷
• 来源期刊: 铁道科学与工程学报
• 学科: 交通运输
• 关键词: 铁路 树枝形专用线 取送车 启发式算法
• 年，卷（期）: 2015,（1）
• 页码范围: 208-213
• 页数: 6页
• 分类号: U292.13
• 字数: 3348字
• 语种: 中文

摘要

合理安排铁路专用线取送车顺序，有利于提高调车机车作业效率、加速货车周转。以调车机车完成一批调车作业任务后所走行路程最短为优化目标；为便于区分，增设虚拟车站，并以各装卸作业点和车站为顶点；以根据作业情况不同调整后的作业点间距离为线段权，建立树枝形专用线取送车作业的哈密尔顿图模型，指出合理的取送车顺序为满足所有优先权关系的哈密尔顿回路。设计启发式算法进行求解，以不同作业的起点为始点，顺或逆时针确定机车下一访问作业点，从而形成不同的初始解，采用局部交换作业顺序规则对目前解进行改进，选择机车走行路程最短的路径为满意解。其他作业形式可认为是送调取结合作业形式的简化形式，所提出的模型及算法同样适用。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷定猷	中南大学交通运输工程学院	83	784	15.0	24.0
2	郭垂江	中南大学交通运输工程学院	3	17	3.0	3.0