The invention discloses an urban road network shortest path acquisition method based on directivity induction. The method comprises the following steps: 1, constructing an urban network according to real-time road condition information; 2, introducing a boundary internal intersection set Un, a boundary external intersection set travel time upper bound and a travel time lower bound T; 3, updating the set Un and the set Un-; 4, obtaining the shortest travel time and a path from a starting point intersection to a destination point intersection through a label correction method; and 5, if the travel time from the starting point to the destination point is equal to T or the set Un is not updated any more, ending to obtain the shortest path, otherwise, updating T, and going to the step 3. Directional induction is added into navigation of an urban road network, and a search range is effectively reduced so that the navigation efficiency can be improved, and a more humanized and efficient driving path is provided for a driver.

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


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Urban road network shortest path acquisition method based on directivity induction


    Weitere Titelangaben:

    一种基于方向性诱导的城市路网最短路径获取方法


    Beteiligte:
    DING JIANXUN (Autor:in) / JIANG YUPENG (Autor:in) / ZHOU RUNDONG (Autor:in) / FENG ZHANYU (Autor:in) / MAN ZHONGYUN (Autor:in) / DING WEIDONG (Autor:in) / ZHU KONGJIN (Autor:in) / LONG JIANCHENG (Autor:in) / SHI QIN (Autor:in)

    Erscheinungsdatum :

    2021-03-02


    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 angle limitation and bidirectional search

    DING JIANXUN / FENG ZHANYU / JIANG YUPENG et al. | Europäisches Patentamt | 2021

    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 acquisition method considering real-time road condition

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

    Freier Zugriff

    Time-constrained shortest path search algorithm for urban road network

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


    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