铁道科学与工程学报Issue(1)：208-213,6.
树枝形铁路专用线取送车作业模型及启发式算法
Wagons'placing -in and taking -out model in branch -shaped railway and its heuristic algorithm
郭垂江 1雷定猷1
作者信息
- 1. 中南大学 交通运输工程学院，湖南 长沙 410075
- 折叠
摘要
Abstract
Reasonable arrangement on sequence of wagons'placing -in and taking -out in railway siding is ben-eficial to improve the efficiency of shunting locomotive,and is conductive to accelerate wagons turnover.It was taken as an objective to minimize the locomotive's running distance after completing a series of shunting opera-tions.In order to distinguish them with ease,virtual stations were added.Taking loading and unloading sites and stations as vertices,and considering the adjusted distance between operation sites according to different operation situations as weights,the graph model of wagons'placing -in and taking -out in branch -shaped railway siding was formulated.Rational placing -in and taking -out sequences were Hamilton loops which satisfy all priorities. A heuristic algorithm was designed to solve it.Taking origination of different operation as the starting point,dif-ferent initial solutions were formulated through determining the next operating point according to clockwise or counterclockwise direction.The current solutions were improved with local exchange rules,and the route with shortest distance was selected as the satisfied solution.Other forms could be considered as simplified forms of wagons'placing -in,taking -out and transferring combination.The model and algorithm proposed in this paper are also applicable for them.关键词
铁路/树枝形专用线/取送车/启发式算法Key words
railway/branch -shaped railway siding/wagons'placing -in and taking -out/heuristic algorithm分类
交通工程引用本文复制引用
郭垂江,雷定猷..树枝形铁路专用线取送车作业模型及启发式算法[J].铁道科学与工程学报,2015,(1):208-213,6.
