Design of Route Search Algorithm Based on Station Map Information and Depth-First-Search
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.
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/isbn/9789811529146
-
Supplemental Notes:
- © Springer Nature Singapore Pte Ltd. 2020.
-
Corporate Authors:
Springer Singapore
152 Beach Road
Singapore, 189721 -
Authors:
- Yang, Yahan
- Li, Shaobin
- Sun, Kai
- Di, Xiaobin
-
Conference:
- 4th International Conference on Electrical and Information Technologies for Rail Transportation (EITRT 2019)
- Location: Qingdao , China
- Date: 2019-10-25 to 2019-10-27
- Publication Date: 2020-4
Language
- English
Media Info
- Media Type: Web
- Features: References;
- Pagination: pp 79-86
- Monograph Title: Proceedings of the 4th International Conference on Electrical and Information Technologies for Rail Transportation (EITRT) 2019: Rail Transportation Information Processing and Operational Management Technologies
-
Serial:
- Lecture Notes in Electrical Engineering
- Publisher: Springer
- ISSN: 1876-1100
Subject/Index Terms
- TRT Terms: Algorithms; Route choice; Simulation; Subway stations
- Subject Areas: Data and Information Technology; Railroads; Terminals and Facilities;
Filing Info
- Accession Number: 01928528
- Record Type: Publication
- ISBN: 9789811529146
- Files: TRIS
- Created Date: Aug 23 2024 4:53PM