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。本发明考虑在城市路网的导航中加入方向性的诱导并有效地缩小搜索范围,从而能提高导航效率并提供给驾驶员一种更人性化、高效的行驶路径。
Urban road network shortest path acquisition method based on directivity induction
一种基于方向性诱导的城市路网最短路径获取方法
2021-03-02
Patent
Electronic Resource
Chinese
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
European Patent Office | 2021
|Urban K shortest path acquisition method considering real-time road condition
European Patent Office | 2024
|European Patent Office | 2023
|Urban K shortest path obtaining method based on shortest path tree
European Patent Office | 2024
|