Research On Immune Evolutionary Algorithm For Routing Schedule In Railway Station

Station route choice is a foundational work in rail transportation. It is propitious to improve the production efficiency of the station and to reduce production cost by reasonably arranging the running route of every operation in stations and its emissions opportunity. By optimizing route options and time, the study of automatic arranging railway operation routes has prospective application in enhancing the efficiency of station facilities using, keeping good order for station operation, and ensuring the completion of station production. It is very important to realize the automatically making operation route choice both in the practical rail transport production and railway station simulations.On the background of the general technical station, this paper studies the approach of automatic station route choice making from the point of view of mathematical programming. The technical operation content and flow is analyzed in detail. By defining the anchor node and join node, the paper proposes a new method of depicting station network, and constructs the detailed information model for station elements. Both mathematical and formal methods of describing train route choice and operation begin time choice is established. Dial algorithm is employed to search the set of suitable operation routes. Finally, the information model of the train operation and dispatching operation is constructed.A mathematical station route choice model, which minimizes the sum of operation delay and the total route traveling time, has been proposed to meet the operational plan. Spatio-temporal interactions between each train operation route are taken into account. The proposed model is simplified to make it easy to solve. Mapping from route choice to operation begin time choice is employed to formulate an equivalent 0-1 integer programming model. Because of the nonlinear characteristic of the equivalent model, the immune evolutionary algorithm is appropriately used to solve the station route choice problem .Two numerical examples illustrate that the immune evolutionary algorithm has good convergence in making optimal station route choice which satisfies the requirements of technical operation standard and equipments using.