The invention discloses an urban road network shortest path acquisition method based on angle limitation and bidirectional search. The method comprises the following steps: 1, constructing an urban network according to real-time road condition information; 2, introducing a forward search boundary internal and external intersection set UnF, a backward search boundary internal and external intersection set UnB, a bidirectional boundary intersection set Mn and travel time upper and lower bounds T; 3, updating the intersection sets UnF and UnB inside and outside the forward and backward search boundaries of the sets; 4, obtaining the shortest path from the starting point to the destination point through the intersections in the intersection set Mn of the bidirectional boundaries by a label correction method; and 5, if the travel time of the shortest path is equal to the lower bound T of the travel time or the intersection set UnF and UnB in the forward and backward search boundaries are not updated any more, acquiring the shortest path, or otherwise, returning to the step 3. According to the method, angle limitation and bidirectional search are added in navigation of the urban road network, so that the search range is effectively narrowed; therefore, the navigation efficiency is improved, and a faster and more efficient driving path can be provided.

    本发明公开了一种基于角度限制和双向搜索的城市路网最短路径获取方法,包括:1.由实时路况信息构建城市网络;2.引入前向搜索边界内外部交叉口集合UnF、后向搜索边界内外部交叉口集合UnB、双向边界交叉口集合为Mn、行程时间上下界T;3.更新集合前后向搜索边界内外部交叉口集合UnF、UnB、4.通过标号修正法得到出发点经双向边界交叉口集合Mn中交叉口到目的点的最短路径;5.最短路径行程时间等于行程时间下界T或者前后向搜索边界内部交叉口集合UnF、UnB不再更新,则可获得最短路径,否则更新转步骤3。本发明考虑在城市路网的导航中加入角度限制以及双向搜索,从而有效地缩小搜索范围,提高导航效率并能提供更快捷、高效的行驶路径。


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Urban road network shortest path acquisition method based on angle limitation and bidirectional search


    Weitere Titelangaben:

    基于角度限制和双向搜索的城市路网最短路径获取方法


    Beteiligte:
    DING JIANXUN (Autor:in) / FENG ZHANYU (Autor:in) / JIANG YUPENG (Autor:in) / ZHOU RUNDONG (Autor:in) / DING WEIDONG (Autor:in) / MAN ZHONGYUN (Autor:in) / ZHA FEIFEI (Autor:in) / XIA LI (Autor:in) / XU XIAOMING (Autor:in) / LONG JIANCHENG (Autor:in)

    Erscheinungsdatum :

    2021-06-18


    Medientyp :

    Patent


    Format :

    Elektronische Ressource


    Sprache :

    Chinesisch


    Klassifikation :

    IPC:    G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS



    Urban road network shortest path acquisition method based on directivity induction

    DING JIANXUN / JIANG YUPENG / ZHOU RUNDONG et al. | Europäisches Patentamt | 2021

    Freier Zugriff

    Time-constrained shortest path search algorithm for urban road network

    Jun, Kang / Zihao, Wu / Qianqian, Wang | IEEE | 2023


    Urban K shortest path acquisition method considering real-time road condition

    DING JIANXUN / SHAN YUNHAN / DUAN RUI et al. | Europäisches Patentamt | 2024

    Freier Zugriff

    Urban road network all-source shortest path acquisition method based on double-layer sharing calculation

    DING JIANXUN / YIN HUIJUAN / FAN YINCHAO et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Urban K shortest path obtaining method based on shortest path tree

    DING JIANXUN / YANG BEINUO / DUAN RUI et al. | Europäisches Patentamt | 2024

    Freier Zugriff