Optimization Model And Algorithm Of Train Operation Adjustment In Subbureau Dispatch System

Railway Auto-Control System (RACS) is one of most important problem of modern railway traffic management, it consists of two parts, computer centralized traffic control system and computer assistant decision system of train operation adjustment, the former is the foundation of Railway Auto-Control System, the latter is the means of RACS. Train operation adjustment is resume trains' order by adjusting the stage plan when the actual situation of trains running isn't accord with the train diagram. Then increase the carrying capacity of railways and assure most of trains running on schedule.In this paper the problems of automatically adjusting the stage plan in Sub-bureau Dispatch Management Information System are studied from the viewpoint combinatorial optimization. The main contexts are as follows:1. Analyzed the factors and difficulties in train operation adjustment system, drew work flow diagram and data flow diagram of train operation adjustment.2. Aiming at decreasing the specific gravity of tardy trains, and a mathematical model on single-track and double-track is set up under the constraints of the station arrival-depart track capacity and adjustment of the trains crossing or overtake mode.3.Since adjusting the stage plan is a large scale of combinatorial optimization problem, is one kind of NP-hard problems. The background of the problems decides that algorithm to the problems must output the result in rather short time. There are so many factors influence trains running that it is difficult to solve the problems by means of traditional mathematical programming. In this paper, based on the dispatchers' work experience on stage plan, we use tabu-search algorithm to search the best order of deal with the running trains, solve the problems of optimization stage plan adjustment on single-track and double-track.Line and arrival-depart track impropriate table model on single-track, double-track or multi-track is set up. The model is implemented by the data structure of linked list, so it is convenient to program under all kinds of constraint condition, in the same time combine the constraints of the station arrival-depart track capacity with stage plan.5.Object-Oriented Analysis and Object-Oriented Design is used to design Trains Automatic Adjustment System, and the relationships between objects and the attributes of objects make the systemexpansible and reusable.6. The automatically adjusting module in train dispatch subsystem is developed, the system is putted in practice in Shijiazhuang Sub-bureau and Guangzhou Bureau along Beijing-Guangzhou railwayline and Beijing-Shanghai railway. The practise prove the model and algorithm in this paper is correct.