[发明专利]一种基于图搜索的无道路路径规划方法有效
申请号: | 201911373633.6 | 申请日: | 2019-12-27 |
公开(公告)号: | CN111121785B | 公开(公告)日: | 2023-08-08 |
发明(设计)人: | 徐学永;刘梦楠;夏羽;赵西亭;黄浩;陈炜灿;施金金;周叶;李昌;王琛琛;陆畅;袁春琦;于大超;张莹莹;庞宗光 | 申请(专利权)人: | 北方信息控制研究院集团有限公司 |
主分类号: | G01C21/20 | 分类号: | G01C21/20 |
代理公司: | 南京理工大学专利中心 32203 | 代理人: | 张祥 |
地址: | 211100 江苏*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于图搜索的无道路路径规划方法,首先获取应用场景区域的乡镇以下道路、桥梁、水域、建筑物等矢量数据,以及高程、坡度坡向、植被、土质等栅格数据;基于路径规划需求的起点和终点,截取一定范围的数据;通过升级、栅格化、归一等步骤,形成相近规格的图数据;根据规划对象的通过性,选择不同的权重值计算耗费栅格图;最后利用栅格图搜索起点栅格到终点栅格的最佳行驶路线。本发明通过融合矢量、栅格地理信息,为应用的人、车融合出特有的区域耗费栅格图,以耗费值作为图搜索中计算相邻结点距离的主要参数,为特种应用场景提供了基于图搜索算法的无道路路径规划的方法,能够有效提高无道路区域路径规划的时效性和准确性。 | ||
搜索关键词: | 一种 基于 搜索 道路 路径 规划 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北方信息控制研究院集团有限公司,未经北方信息控制研究院集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201911373633.6/,转载请声明来源钻瓜专利网。
- 上一篇:一种基于氟锆酸水解的软磁复合材料制备方法
- 下一篇:闪存器件的制作方法