The invention provides an efficient path finding method and device supporting ring formation and large station override. The method comprises the following steps: based on a starting point parking area of a target train, determining a path unit which needs to pass to reach a target parking area of the target train from a pre-stored image library by using a depth-first algorithm, and obtaining one or more candidate paths; the pre-stored image library comprises an adjacent non-turn-back path unit and an indirect adjacent non-turn-back path unit of each parking area; and determining a target path based on the inevitable parking area of the target train and the candidate path. According to the efficient way-finding method and device supporting ring formation and large-station override, all the candidate paths are found from the pre-stored image library based on the depth-first algorithm and the target parking area, then the target path is screened out from the candidate paths based on the necessary parking area of the target train, the user requirements in different scenes can be met, and the user experience is improved. And the path finding efficiency is greatly improved, and the user experience is improved.

    本申请提供一种支持成环和大站越行站型的高效寻路方法及装置。该方法包括:基于目标列车的起点停车区域并利用深度优先算法从预存图库中确定到达目标列车的目的停车区域所需要经过的路径单元,得到一个或多个候选路径;所述预存图库中包含每一停车区域的相邻非折返路径单元和间接相邻非折返路径单元;基于目标列车的必经停车区域和候选路径确定目标路径。本申请提供的支持成环和大站越行站型的高效寻路方法及装置,基于深度优先算法和目的停车区域从预存图库中寻找所有的候选路径,然后基于目标列车的必经停车区域从候选路径中筛选出目标路径,能够满足不同场景下的用户需求,并大大提高了寻路效率,提升了用户体验。


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Efficient path finding method and device supporting ring formation and large station override


    Weitere Titelangaben:

    支持成环和大站越行站型的高效寻路方法及装置


    Beteiligte:
    WEN BOWEI (Autor:in) / WANG HUAXING (Autor:in) / ZHANG ZHIMAN (Autor:in) / HUANG JINGLEI (Autor:in)

    Erscheinungsdatum :

    2024-02-23


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Chinesisch


    Klassifikation :

    IPC:    B61L Leiten des Eisenbahnverkehrs , GUIDING RAILWAY TRAFFIC



    Override control device and override control method of marine automatic steering system

    CHEN JIELU / LI CHENHAO / HE GUOXIANG et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Vehicle override control method and system based on override mode

    WANG QIANG / CAO XIANGJUN / XING BIN | Europäisches Patentamt | 2021

    Freier Zugriff

    ADVANCED BRAKE OVERRIDE DEVICE AND METHOD

    KIM HWAN SIK / KIM HWAN SEOB / KANG PIL SOO et al. | Europäisches Patentamt | 2018

    Freier Zugriff

    AUTOMATIC OPERATION OVERRIDE DETERMINATION DEVICE

    SHIRAISHI HIDEKAZU / NAGASE TAKAYUKI | Europäisches Patentamt | 2019

    Freier Zugriff

    MANUAL BRAKE OVERRIDE

    DARBY JONATHAN A | Europäisches Patentamt | 2023

    Freier Zugriff