Research On Interlocking Route Search Based On Ant Colony Optimization Algorithm

With the coming of the 13^th five-year plan,China's railway has entered a new period of rapid development.The computer based interlocking system?CBI?is a real-time control system which achieves interlocking logic functions.It plays an important role in guaranteeing the safe transportation and improving transportation efficiency.The efficiency of establishing route of computer based interlocking system has a great impact on railway operation.And route search is the core function in the process.The traditional method of route search mostly uses the route table.This way is poor in adaptability and portability.There also are some ways to traverse the station topology and search route,however they are less efficient.In view of the existing route search method's limitations and inefficiency,this article studies the application of ant colony optimization algorithm?ACO?to the railway station,and utilizes the idea of heuristic search to search route Automatically.Improve the route search process of the route arrange link so that it can adapt varieties of railway-yard cases.This thesis mainly completes the following works:?1?Considering the similarity between railway-yard structure and digraph,digraph modeling has been applied to the railway-yard.Study the automatic generation algorithm of the railway-yard digraph according to the two-dimensional coordinate in the railway-yard interface in order to satisfy the demands of different station route search.?2?Ant colony optimization algorithm is applied to the route search.This paper has given the progress of route search algorithm based on ACO.The parameters of the algorithm have been adjusted on multiple tests on the test platform according to the data of standard station.The optimal parameters are?2.2,4.6,0.65?.The reference value of other parameters are given.?3?Build a computer interlocking simulation platform based on ant colony optimization algorithm.Unified modeling language is used to model the interlocking simulation platform.An analysis of the simulation platform demand has been conducted.The process of information interaction process and the data structure have been designed.A detailed description of the automatic generating algorithm for railway-yard digraph and real route search process are given.?4?Implementation of simulation platform.The simulation platform displays the railway-yard Interface and achieves the goal of route control process.The improved ant colony optimization algorithm has been applied to the routing module,which confirms the availability of the signal device selected.And automatic search process has been realized.The ant colony route search algorithm has been compared with the existing route search algorithm.The test results show that the proposed approach has strong practicability.