The invention relates to a track section traversal method and device based on a depth-first search algorithm, and a medium, and the method employs a backtracking method to prune an invalid path, and employs a memory method to mark a processed track section. Compared with the prior art, the method has the advantages of real-time performance, high efficiency and the like.

    本发明涉及一种基于深度优先搜索算法的轨道区段遍历方法、设备及介质,该方法采用回溯法对无效路径进行剪枝,并采用记忆法对已经处理过的轨道区段打上标记。与现有技术相比,本发明具有实时高效等优点。


    Access

    Download


    Export, share and cite



    Title :

    Track section traversal method and device based on depth-first search algorithm and medium


    Additional title:

    基于深度优先搜索算法的轨道区段遍历方法、设备及介质


    Contributors:
    SUN HONGYAN (author) / CHANG MING (author) / LV XINJUN (author) / WANG JUN (author) / XIONG BO (author) / LIU LONG (author)

    Publication date :

    2024-04-12


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    IPC:    B61L Leiten des Eisenbahnverkehrs , GUIDING RAILWAY TRAFFIC / G06F ELECTRIC DIGITAL DATA PROCESSING , Elektrische digitale Datenverarbeitung



    3D anchor position detection method based on traversal algorithm

    ZHANG XUELI / CHEN YULING / XIAN GUOLIANG et al. | European Patent Office | 2024

    Free access

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

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


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

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


    Platform traversal system

    VAN DER LINDEN MIKE / BACHMANN MARTIN / WELLINGS NIELS | European Patent Office | 2023

    Free access

    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