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

作者：丁建勋; 冯战雨; 江宇鹏; 周润东; 丁卫东; 满忠运; 查菲菲; 夏力; 徐小明; 龙建成

来源：2021-03-03, 中国, ZL202110235456.6.

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

• 单位
  合肥工业大学