Route search is an important part in the interlocking system. The result can affect the work in the station. Through the study of information such as turnouts, track number and the coordinates of equipment, this article shows a new method to search the route. By adding a variety of conditions, the Depth-First-Search algorithm is modified and applied for the route searching process. The existing route search methods usually select multiple paths and compare them to select the best one. The result usually is uncertain, and searching progress has low efficiency. The improved algorithm in this article imitates how the people search routes. Thus, only one path will be selected, which is the best one. Also, this algorithm can improve the efficiency in the searching process, and the storage of data is reduced. By simulating the interlocking system, the correctness of the algorithm is verified. And the performance comparison between different methods is showed in this article.
Design of Route Search Algorithm Based on Station Map Information and Depth-First-Search
Lect. Notes Electrical Eng.
International Conference on Electrical and Information Technologies for Rail Transportation ; 2019 ; Qingdao, China October 25, 2019 - October 27, 2019
Proceedings of the 4th International Conference on Electrical and Information Technologies for Rail Transportation (EITRT) 2019 ; Kapitel : 9 ; 79-86
2020-04-02
8 pages
Aufsatz/Kapitel (Buch)
Elektronische Ressource
Englisch
Design of Route Search Algorithm Based on Station Map Information and Depth-First-Search
British Library Conference Proceedings | 2020
|INFORMATION PROCESSOR, ROUTE SEARCH SERVER AND ROUTE SEARCH PROGRAM
Europäisches Patentamt | 2018
|ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD, AND ROUTE SEARCH SYSTEM
Europäisches Patentamt | 2020
|ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD, AND ROUTE SEARCH PROGRAM
Europäisches Patentamt | 2022
|