[发明专利]一种基于二维地图网格划分的路径规划方法和系统

摘要

本发明公开了一种基于二维地图网格划分的路径规划方法和系统，包括以下步骤：构建一个网格集合X，使得网格集合X包含地理位置A所在的网格a和地理位置B所在的网格b，并获取网格集合X内每一个网格所在地理位置的地形特征值；在网格集合X内构建一个包含网格a和网格b的网格集合Y，使得网格a和网格b在网格集合Y内连通，且网格集合Y内的网格特征值之和最小。本发明提供了一种基于二维地图网格划分的路径规划方法和系统，将地理区域进行网格划分，并将每个网格量化为一组特征值，通过寻求两地理位置之间的最小特征值之和，可以准确、快速的得到两个地理位置之间的路径规划。