Research On Optimizing Method For Drawing And Adjusting Train Diagram On Single-track Railway

Train diagram figure the connection of the running time and interspace of the train lines. It is the techno-text for trains run through section or trains arrive or depart or get across a station. it is the core of railway transportation. Adjusting train diagram is the dispatcher make phases plan in practice according to the train diagram and trains running. In the course of automatization for adjusting and drawing train diagram in our country , on the condition of hardware and information being more and more mature, optimizing methods and theories are becoming dominant effect now. Now the core system of railway operating system is the computer system, researching on optimizing method is key for trains running modernized.After consulting a great lot of correlative materials at home and abroad, the dissertation analyses the present investigation and disadvantages of drawing train diagram and train adjusting. In view of our country railway's characteristics, the dissertation builds an optimizing model for drawing and adjusting single-track train diagrams, and respectively puts forwards the earliest conflict optimizing method and the timing-cycle iterative optimizing method. Considering of the essence of both drawing and adjusting single-track train diagrams are dealing with the relationship of train lines and train station and railway section, and fixing on the sequence and woke time for each train line entering on train station and railway section rationally. The dissertation combine the train diagram drawing with the train diagram adjusting. Subsequence optimizing model accedes to former. Subsequence optimizing arithmetic joins former closely. The main research works are as follows:1. The dissertation analyses the problem of single-track train adjusting, and builds optimizing model for train adjusting. The objective of model is improving the rate on schedule, cutting down the fluctuation of train running time, and improving the freight train's speed. Many restrict conditions of train adjusting are analyzed detailedly .2. The dissertation puts forward the earliest conflict optimal method. The steps of the earliest conflict optimal method are as follows: firstly, the system ascertains train's grade by calculating or appointing. Secondly, the system draws relaxation adjusting plan. Thirdly, system eliminates the earliest conflict of relaxation adjusting plan each time. At last, while all conflicts are eliminated, an adjusting plan is created. If you want to eliminate all conflicts combining, the number of conflict is huge and trains impact and restrict each other. The method hurdles the shortcomings, and has a good efficiency.The relaxation adjusting plan leaves alone the restriction of same grade train lines, and takes into account each train line the optimizing requirement of itself. It is propitious to choice the best project. Owing to the earliest conflict depending on other conflict least, it is solved firstly. The earliest conflict optimizing method avoid to bring greatness project that all conflicts are solved the same time. It has a good efficiency.3. The dissertation analyses the drawing single-track train diagram. To cooperate drawing with adjusting train diagram to optimize , The dissertation builds an optimizing model which similar to adjusting optimizing model . The similarities and differences of drawing and adjusting train diagram are considered in the model. When defining signs, they accord with train adjusting. Optimizing objective and time range of restriction condition materialize the self-characteristic of train diagram drawing.4. The dissertation puts forward a timing-cycle iterative optimizing method for drawing single-track train diagram. The timing-cycle iterative optimizing method disassembles the model to stage model first, and then optimizes the stage train diagram by the earliest conflict optimal method each time. When a stage train diagram has been optimized, it rolls to next stage based on this result. On account of the train diagram being a close cylinder, round and round by timing-cycle, the system optimizes this stage train diagram based on the result of former stage. System compares the optimized result to the result of former stage, and iterative the result circularly until builds a good diagram or estimate the method can't build a good diagram. In the course of optimizing the train lines incline to back. The method wins a good rapidity.5. The dissertation researches on the drawing train diagram and train adjusting computer system, and discusses the structure and function of the system. A example showing that the method and system works well.