专利检索 ap:("武汉大学") AND inv:"文志超" 第 1 页

1.

发明公开
一种未知区域路径规划方法和系统审中-实审

公开(公告)号：CN117516567A

公开(公告)日：2024-02-06

申请号：CN202311316161.7

申请日：2023-10-11

申请人： 武汉大学

发明人： 郑镇奇 , 李由 , 文志超 , 郭学立 , 张轩轩 , 范文蕾

IPC分类号： G01C21/34

摘要： 本发明提供了一种未知区域内路径规划方法和系统，利用利用细化方法、设计方法以及深度优先搜索算法(DFS)，实现了未知区域道路分布图的自动生成和所在区域路径规划方法，为用户导航及应用提供有力的数据支持。通过细化方法得到该地区骨干图的生成，利用设计方法基于骨干图自动生成该区域的道路分布图以及实现道路关键点的自动提取工作，利用深度优先搜索算法(DFS)基于道路关键点及给定的起终点实现该区域内任意2点间所有可能路径的规划工作，为最终为该区域用户导航提供有效支撑。该方法不仅不仅实现了短时间未知区域道路分布图的快速构建而且也为用户选择出发点与目标点之间的最佳路线选择提供有效支撑。