您好,欢迎来到达州工业云! 平台首页 企业驾驶舱 帮助中心 企业登录 企业注册

HI,欢迎使用达州工业云平台!

账号必须大于2位

创新资源平台
服务平台首页>专利库>专利详情

一种基于图搜索的无道路路径规划方法

  • 申请号:CN201911373633.6 申请公布号: CN111121785A
  • 申请日: 2019-12-27 申请公布日: 2020-05-08
  • 申请(专利权)人:北方信息控制研究院集团有限公司 专利代理机构: 南京理工大学专利中心
  • 分类号:G01C21/20

专利介绍

本发明公开了一种基于图搜索的无道路路径规划方法,首先获取应用场景区域的乡镇以下道路、桥梁、水域、建筑物等矢量数据,以及高程、坡度坡向、植被、土质等栅格数据;基于路径规划需求的起点和终点,截取一定范围的数据;通过升级、栅格化、归一等步骤,形成相近规格的图数据;根据规划对象的通过性,选择不同的权重值计算耗费栅格图;最后利用栅格图搜索起点栅格到终点栅格的最佳行驶路线。本发明通过融合矢量、栅格地理信息,为应用的人、车融合出特有的区域耗费栅格图,以耗费值作为图搜索中计算相邻结点距离的主要参数,为特种应用场景提供了基于图搜索算法的无道路路径规划的方法,能够有效提高无道路区域路径规划的时效性和准确性。