一种基于二维地图网格划分的路径规划方法和系统
基本信息
| 申请号 | CN202010070752.0 | 申请日 | - |
| 公开（公告）号 | CN111310984A | 公开（公告）日 | 2020-06-19 |
| 申请公布号 | CN111310984A | 申请公布日 | 2020-06-19 |
| 分类号 | G06Q10/04(2012.01)I | 分类 | - |
| 发明人 | 王智奇;李为民 | 申请（专利权）人 | 成都智库二八六一信息技术有限公司 |
| 代理机构 | 成都行之专利代理事务所（普通合伙） | 代理人 | 成都智库二八六一信息技术有限公司 |
| 地址 | 610000四川省成都市中国（四川）自由贸易试验区成都高新区益州大道中段1858号1901室 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于二维地图网格划分的路径规划方法和系统，包括以下步骤：构建一个网格集合X，使得网格集合X包含地理位置A所在的网格a和地理位置B所在的网格b，并获取网格集合X内每一个网格所在地理位置的地形特征值；在网格集合X内构建一个包含网格a和网格b的网格集合Y，使得网格a和网格b在网格集合Y内连通，且网格集合Y内的网格特征值之和最小。本发明提供了一种基于二维地图网格划分的路径规划方法和系统，将地理区域进行网格划分，并将每个网格量化为一组特征值，通过寻求两地理位置之间的最小特征值之和，可以准确、快速的得到两个地理位置之间的路径规划。 |
