| 树枝形铁路专用线取送车作业模型及启发式算法 |
| |
| 引用本文： | 郭垂江,雷定猷. 树枝形铁路专用线取送车作业模型及启发式算法[J]. 铁道科学与工程学报, 2015, 0(1) |
| |
| 作者姓名： | 郭垂江 雷定猷 |
| |
| 作者单位： | 中南大学 交通运输工程学院,湖南 长沙,410075 |
| |
| 摘 要： | 合理安排铁路专用线取送车顺序,有利于提高调车机车作业效率、加速货车周转。以调车机车完成一批调车作业任务后所走行路程最短为优化目标;为便于区分,增设虚拟车站,并以各装卸作业点和车站为顶点;以根据作业情况不同调整后的作业点间距离为线段权,建立树枝形专用线取送车作业的哈密尔顿图模型,指出合理的取送车顺序为满足所有优先权关系的哈密尔顿回路。设计启发式算法进行求解,以不同作业的起点为始点,顺或逆时针确定机车下一访问作业点,从而形成不同的初始解,采用局部交换作业顺序规则对目前解进行改进,选择机车走行路程最短的路径为满意解。其他作业形式可认为是送调取结合作业形式的简化形式,所提出的模型及算法同样适用。
|
| 关 键 词： | 铁路 树枝形专用线 取送车 启发式算法 |
Wagons'placing -in and taking -out model in branch -shaped railway and its heuristic algorithm |
| |
| GUO Chuijiang,LEI Dingyou. Wagons'placing -in and taking -out model in branch -shaped railway and its heuristic algorithm[J]. Journal of Railway Science and Engineering, 2015, 0(1) |
| |
| Authors: | GUO Chuijiang LEI Dingyou |
| |
| Abstract: | |
| |
| Keywords: | railway branch -shaped railway siding wagons'placing -in and taking -out heuristic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
