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

说明书

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

技术领域

本发明涉及地理数据量化分析应用技术领域，尤其涉及一种基于二维地图网格划分的路径规划方法和系统。

背景技术

对任何一个地理区域都可以被一个或多个类似规格的网格全覆盖。反而言之，将二维地图用网格覆盖后，任意大小和连通性的区域都能找到对应的网格将其覆盖。而覆盖这个区域的网格集合，则可近似代表这个区域。对地图上任何的一个点，也能被一个唯一的网格覆盖。

每一个网格均有类似的规格，网格间是无缝且没有重叠的，所以在地图上的相对位置可以表示其唯一性，每一个网格均采用多组维度不同的数据量化，对于一个网格特征的定量，就是该网格的多维向量中对应位置的标量值。

路径规划是指，在一个地理区域内，对任意两个网格，找到一条连通两个网格的路线，并且使这条路径满足路径规划的目标，即路径中的网格特征值满足某特定条件(一般为特征和最小)。

在对这个特定的领域进行路径规划时，现有的方法多以点线结合的模型，将特征化为线的权重，考虑是否成环，是否有向等特点；然而并没有以网格形式存在的路径规划模型，以及网格路径规划模型的量化解决方案。

发明内容

本发明提供了一种基于二维地图网格划分的路径规划方法和系统，将地理区域进行网格划分，并将每个网格量化为一组特征值，通过寻求两地理位置之间的最小特征值之和，可以准确、快速的得到两个地理位置之间的路径规划。

本发明通过下述技术方案实现：

一种基于二维地图网格划分的路径规划方法，包括以下步骤：

S1：构建一个网格集合X，使得网格集合X包含地理位置A所在的网格a和地理位置B所在的网格b，并获取网格集合X内每一个网格所在地理位置的地形特征值；

S2：在网格集合X内构建一个包含网格a和网格b的网格集合Y，使得网格a和网格b在网格集合Y内连通，且网格集合Y内的网格特征值之和最小。

将地理区域进行网格划分，并使得每个网格量化为一组特征值，该特征值可以根据目标规划的实际需求进行选取，可以是两个地理位置之间的距离，也可以是两个地理位置之间的连通性或者其他。从其中一个地理位置出发，不断的向四周寻求相邻网格，可以使得两个地理位置之间有若干条路径连通，选择连通路径中特征值之和满足要求的，可以准确、快速的得到两个地理位置之间的目标路径。

进一步地，所述S1具体包括：

S11：任意选取一个能覆盖地理位置A和地理位置B的地理区域Q；

S12：将地理区域Q划分为若干个大小形状均相同的网格，以构建网格集合X；

S13：获取网格集合X内每一个网格所在地理位置的地形特征值。

进一步地，所述S2具体包括：

S21：在网格集合X内，选择网格a作为起始点D，网格b作为终点F；

S22：构建集合S，使得S＝{a}；

S23：找到集合S中所有网格的相邻网格，用以构建集合O；