[发明专利]一种确定沙障铺设路径的方法和系统

权利要求书

1.一种确定沙障铺设路径的方法，其特征在于，包括：

获取待铺设沙障的沙丘区域的彩色图像；

将所述彩色图像转化为灰度值图像；

采用最大类间方差法将所述灰度值图像进行二值化处理，得到密度散点图；密度散点图中散点密集的地方对应于沙丘被侵蚀严重的区域，散点稀疏的地方对应于沙丘被侵蚀不严重的区域；

提取所述密度散点图中的各个散点；

采用旅行商问题算法，以所提取散点中的任一散点为起始点，确定一条包含有全部散点的最短路径；所述最短路径即为所述沙障铺设路径。

2.根据权利要求1所述的一种确定沙障铺设路径的方法，其特征在于，在所述采用旅行商问题算法，以所提取散点中的任一散点为起始点，确定一条包含有全部散点的最短路径之后，所述方法还包括：将所述密度散点图与所述沙丘区域的地图进行比对，确定所述密度散点图中各个散点的地理坐标；

根据各个散点的所述地理坐标，确定所述沙障铺设路径在所述沙丘区域中的具体位置。

3.根据权利要求1所述的一种确定沙障铺设路径的方法，其特征在于，在所述获取待铺设沙障的沙丘区域的彩色图像之后，所述方法还包括：对所获取的彩色图像进行噪声处理。

4.根据权利要求1所述的一种确定沙障铺设路径的方法，其特征在于，所述将所述彩色图像转化为灰度值图像，包括：采用平均值法将所述彩色图像转化为灰度值图像。

5.一种确定沙障铺设路径的系统，其特征在于，包括：

彩色图像获取模块，用于获取待铺设沙障的沙丘区域的彩色图像；

灰度值图像转化模块，用于将所述彩色图像转化为灰度值图像；

密度散点图获取模块，用于将所述灰度值图像进行二值化处理，得到密度散点图；其中，采用最大类间方差法将所述灰度值图像进行二值化处理，得到密度散点图；密度散点图中散点密集的地方对应于沙丘被侵蚀严重的区域，散点稀疏的地方对应于沙丘被侵蚀不严重的区域；

散点提取模块，用于提取所述密度散点图中的各个散点；

最短路径确定模块，用于采用旅行商问题算法，以所提取散点中的任一散点为起始点，确定一条包含有全部散点的最短路径；所述最短路径即为沙障铺设路径。

6.根据权利要求5所述的一种确定沙障铺设路径的系统，其特征在于，所述系统还包括：散点坐标获取模块，用于将所述密度散点图与所述沙丘区域的地图进行比对，确定所述密度散点图中各个散点的地理坐标；

位置确定模块，用于根据各个散点的所述地理坐标，确定所述沙障铺设路径在所述沙丘区域中的具体位置。

7.根据权利要求5所述的一种确定沙障铺设路径的系统，其特征在于，所述系统还包括：噪声处理模块，用于对所获取的彩色图像进行噪声处理。