基于改进Kstar算法和深度学习的实时路径规划方法.pdfVIP

  • 5
  • 0
  • 约1.81万字
  • 约 17页
  • 2023-06-05 发布于四川
  • 举报

基于改进Kstar算法和深度学习的实时路径规划方法.pdf

本发明公开基于改进Kstar算法和深度学习的实时路径规划方法。本发明将k‑shortestpaths问题结合到实时路径规划中,通过改进Kstar算法快速高效的找出k条优秀的待选路径,并且提出更加合理的道路评估公式,综合考量通过道路需要花费的时间和道路的拥堵指数,在找出最优路径的同时,缓解交通压力。使用改进的Kstar算法,将道路图区域化,大幅提高启发式搜索的速度,构造堆、路径结构图等高效的数据结构,优化了不必要的内存浪费,在与常规最优路径算法时间复杂度接近的情况下快速得到多条待选路径,有效减少

(19)国家知识产权局 (12)发明专利 (10)授权公告号 CN 112748732 B (45)授权公告日 2022.08.05 (21)申请号 202011386288.2 (56)对比文件

文档评论(0)

1亿VIP精品文档

相关文档