[发明专利]一种基于地表通达性的快速路径搜索方法有效
申请号: | 202110452510.2 | 申请日: | 2021-04-26 |
公开(公告)号: | CN113254555B | 公开(公告)日: | 2023-10-20 |
发明(设计)人: | 孙敏;王修远;周航 | 申请(专利权)人: | 北京大学 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06F16/909;G06F16/9537;G06Q10/047;G06T17/05 |
代理公司: | 北京市盛峰律师事务所 11337 | 代理人: | 席小东 |
地址: | 100871*** | 国省代码: | 北京;11 |
权利要求书: | 暂无信息 | 说明书: | 暂无信息 |
摘要: | 本发明提供一种基于地表通达性的快速路径搜索方法,包括以下步骤:制作区域地表可通达性数字化专题地图;基于所述区域地表可通达性数字化专题地图,进行快速路径搜索,包括:对所述区域地表可通达性数字化专题地图进行边缘像元重叠的格网化;识别到与格网单元的多个特征像元;确定路径搜索的起点像元和终点像元,进行路径搜索。本发明提供一种基于地表通达性的快速路径搜索方法,基于格网单元进行快速的路径规划,极大的压缩了搜索空间,可以快速提供一条可通行的、兼顾通行方式的路径,更加有利于通行人员通行。 | ||
搜索关键词: | 一种 基于 地表 通达 快速 路径 搜索 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京大学,未经北京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110452510.2/,转载请声明来源钻瓜专利网。