论文部分内容阅读
研究的是货物列车的编组和调度问题.通过对问题的深入研究,设计了一种车辆编组调度方案的算法.按照这种算法,在数据处理的基础上利用VC编写每个问题的处理程序,实现了对列车的快速安全高效的调度.对每个问题进行处理,都得到符合要求的结果.问题一首先对整个车辆编组调度的问题进行分析,在尽量保证新组装列车满载的基础上,使每班的中时尽可能少.为此,本文解决了两个关键问题:一是选车问题,二是拆解重组的问题.采用梯形方案对列车车辆进行编队重组,对选车问题主要采用按照时间先后顺序的选车方案,然后通过启发式算法配合遗传算法的选车方案对按时间先后顺序的方案进行检验.从编写的VC程序的运行结果来看,两种方案都可得到满意的结果,遗传算法得到的结果更为合理.另外,为了达到中时最短,采用双推双滑的方式利用驼峰线,提高了调度效率,并在驼峰线和编组道之间加入了碰撞检验模块,保证了列车调度时的安全性.问题二的求解是在问题一的基础上对待拆列车按优先级进行分类.对优先级高的列车先进行拆解.救灾车辆最高,其次是军列和发往S1的车辆,最后是一般车辆.问题三的处理主要是在问题二的基础上,通过提前获得列车的相关信息来决定编组场的列车离开编组场的时刻,从而缩短车辆的中时.问题四在原有模型基础上对编组方案进行了修改,利用编写的VC程序重新计算了每班的中时和列车的调度方案.问题五主要分析了整个系统瓶颈所在,分析了提高资源利用率的可行性.最后,通过对站名的调整,达到了对地质灾害等对铁路系统的破坏突发情况的有效处理,并且进一步分析了如何提高车站的效率的调度方案和建议.
Researching on the marshalling and scheduling problems of freight trains.Through in-depth study of the problem, a vehicle marshalling scheduling scheme algorithm is designed.According to this algorithm, using VC to write the processing program of each problem based on the data processing, To achieve fast and efficient scheduling of the train.Each problem is processed to get the result that meets the requirements.First of all, the problem of the entire vehicle grouping is analyzed, on the basis of trying to ensure that the newly assembled train is fully loaded, This paper solves two key problems: one is the car selection problem, the other is the disassembly and reorganization.The trapezoidal program is used to train and reorganize the train vehicles, and the main use of the car selection According to the timing of the car selection program, and then through the heuristic algorithm with the genetic algorithm of the car selection program to test the program in chronological order from the operation of the VC program is written, both programs are satisfactory As a result, the result of genetic algorithm is more reasonable.In addition, in order to achieve the shortest time, the use of double-push double-slip way to use the hump line, to improve the scheduling efficiency , And the collision between the hump line and the marshalling lane is added to ensure the safety of the train scheduling.The solution to Problem 2 is to classify the dismantled cars according to the priority on the basis of Question 1. For the high priority The first train dismantling. The highest disaster relief vehicles, followed by the military columns and sent to the S1 vehicles, and finally the general vehicle. The third problem is mainly dealt with in the second on the basis of the train obtained by obtaining information in advance to determine the marshalling yard Of the train leaving the yard of the moment, thereby shortening the vehicle time.Question four in the original model based on the grouping program has been modified, the use of the VC program is recalculated in each class mid-time and train scheduling program.Question five Mainly analyzes the bottleneck of the whole system and analyzes the feasibility of improving resource utilization.Finally, through the adjustment of the station name, the disruption of railway system such as geological disasters is effectively dealt with, and the further analysis of how Schedule and recommendations to improve the efficiency of the station.