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。本发明考虑在城市路网的导航中加入方向性的诱导并有效地缩小搜索范围,从而能提高导航效率并提供给驾驶员一种更人性化、高效的行驶路径。


    Access

    Download


    Export, share and cite



    Title :

    Urban road network shortest path acquisition method based on directivity induction


    Additional title:

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


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

    Publication date :

    2021-03-02


    Type of media :

    Patent


    Type of material :

    Electronic Resource


    Language :

    Chinese


    Classification :

    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. | European Patent Office | 2021

    Free access

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

    DING JIANXUN / SHAN YUNHAN / DUAN RUI et al. | European Patent Office | 2024

    Free access

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

    DING JIANXUN / YIN HUIJUAN / FAN YINCHAO et al. | European Patent Office | 2023

    Free access

    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. | European Patent Office | 2024

    Free access