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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Design of Route Search Algorithm Based on Station Map Information and Depth-First-Search


    Weitere Titelangaben:

    Lect. Notes Electrical Eng.


    Beteiligte:
    Liu, Baoming (Herausgeber:in) / Jia, Limin (Herausgeber:in) / Qin, Yong (Herausgeber:in) / Liu, Zhigang (Herausgeber:in) / Diao, Lijun (Herausgeber:in) / An, Min (Herausgeber:in) / Yang, Yahan (Autor:in) / Li, Shaobin (Autor:in) / Sun, Kai (Autor:in) / Di, Xiaobin (Autor:in)

    Kongress:

    International Conference on Electrical and Information Technologies for Rail Transportation ; 2019 ; Qingdao, China October 25, 2019 - October 27, 2019



    Erscheinungsdatum :

    2020-04-02


    Format / Umfang :

    8 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Design of Route Search Algorithm Based on Station Map Information and Depth-First-Search

    Yang, Yahan / Li, Shaobin / Sun, Kai et al. | TIBKAT | 2020


    Design of Route Search Algorithm Based on Station Map Information and Depth-First-Search

    Yang, Yahan / Li, Shaobin / Sun, Kai et al. | British Library Conference Proceedings | 2020


    INFORMATION PROCESSOR, ROUTE SEARCH SERVER AND ROUTE SEARCH PROGRAM

    KATAYAMA ASAKO / OHASHI KYOKO / HASEGAWA NAOKI | Europäisches Patentamt | 2018

    Freier Zugriff

    ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD, AND ROUTE SEARCH SYSTEM

    NAKAJIMA TAKERO | Europäisches Patentamt | 2020

    Freier Zugriff

    ROUTE SEARCH DEVICE, ROUTE SEARCH METHOD, AND ROUTE SEARCH PROGRAM

    AMAMOTO HARUYUKI | Europäisches Patentamt | 2022

    Freier Zugriff