货物作业车取送模型及算法研究

The Model of Placing-in and Taking-out for Working Wagons and the Calculation Method

合理确定取送车作业顺序,有利于减少货车在站非生产停留时间,加速车辆周转,通过对取送车作业过程的分析,将其归纳为一个典型的旅行商问题,并建立了相应的数学模型,提出了求解最优调车作业过程的启发式节约算法,并结合实例进行了验算。此方法对优化车站各项技术作业过程有较好的实用价值。

Selecting a logical procedure of placing-in andtaking-out operation, nonproductive detention time ofwagon in the railway station can be reduced.Consequently,wagon turn-round can be accelerated. According to theanalysis of placing-in and taking-out operation process,this paper considers it as a typical traveling salesmansubject and creates a corresponding mathematical model.Then the heuristics saving algorithm of resolving the opti-mum shunting procedure is given. Combined with anexample, it explicates that the algorithm is applicable forperfecting every system of technical operation in railwaystations.