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。本发明考虑在城市路网的导航中加入角度限制以及双向搜索,从而有效地缩小搜索范围,提高导航效率并能提供更快捷、高效的行驶路径。
Urban road network shortest path acquisition method based on angle limitation and bidirectional search
基于角度限制和双向搜索的城市路网最短路径获取方法
2021-06-18
Patent
Elektronische Ressource
Chinesisch
IPC: | G08G Anlagen zur Steuerung, Regelung oder Überwachung des Verkehrs , TRAFFIC CONTROL SYSTEMS |
Urban road network shortest path acquisition method based on directivity induction
Europäisches Patentamt | 2021
|Urban K shortest path acquisition method considering real-time road condition
Europäisches Patentamt | 2024
|Europäisches Patentamt | 2023
|Urban K shortest path obtaining method based on shortest path tree
Europäisches Patentamt | 2024
|