[发明专利]地块边界识别的方法及边界识别装置

权利要求书

1.一种地块边界识别的方法，其特征在于，所述方法包括：

获取目标地块的多个测绘点的测绘数据；

基于所述多个测绘点的测绘数据确定所述多个测绘点的排列顺序；

将所述多个测绘点按照所述排列顺序连接起来，得到的连接线作为所述目标地块的边界线。

2.根据权利要求1所述的方法，其特征在于，还包括：

基于所述目标地块的边界线，对所述目标地块进行路线规划。

3.根据权利要求1或2所述的方法，其特征在于，还包括：

实时显示所述目标地块的边界线。

4.根据权利要求1所述的方法，其特征在于，所述测绘数据为采用手持测绘装置获得的数据，所述获取目标地块的多个测绘点的测绘数据的步骤为：

依次接收所述手持测绘装置发送测绘点的测绘数据。

5.根据权利要求1或2或4所述的方法，其特征在于，还包括：

将所述多个测绘点的测绘数据存储在本地数据库中。

6.根据权利要求5所述的方法，其特征在于，所述将所述多个测绘点按照所述排列顺序连接起来，得到的连接线作为所述目标地块的边界线的步骤包括：

从所述本地数据库中读取多个测绘点的测绘数据，并按照所述排列顺序调整所述读取的测绘点的顺序；

将调整后的测绘点连接起来，得到的连接线作为所述目标地块的边界线。

7.根据权利要求1所述的方法，其特征在于，所述基于所述多个测绘点的测绘数据确定所述多个测绘点的排列顺序的步骤包括：

调用第三方应用程序所提供的接口，将所述多个测绘点的测绘数据发送至所述第三方应用程序，使得所述第三方应用程序计算所述多个测绘点的排列顺序，并返回所述多个测绘点的排列顺序；

接收所述第三方应用程序返回的多个测绘点的排列顺序。

8.根据权利要求7所述的方法，其特征在于，所述第三方应用程序采用如下方式确定所述多个测绘点的排列顺序：

从所述多个测绘点中选取一个测绘点作为原点，计算从所述原点出发经过其他非原点的测绘点后，返回原点的最短路径；

将所述最短路径中的测绘点的排列顺序作为所述多个测绘点的排列顺序。

9.根据权利要求8所述的方法，其特征在于，所述测绘数据至少包括经度信息以及纬度信息；所述从所述多个测绘点中选取一个测绘点作为原点，计算从所述原点出发经过其他非原点的测绘点后，返回原点的最短路径的步骤包括：

分别将所述多个测绘点的经度信息以及纬度信息转换成二维坐标信息；

基于所述二维坐标信息，采用TSP算法计算从某个测绘点出发，经过其他测绘点一次且仅一次，回到原点的最短路径。

10.根据权利要求9所述的方法，其特征在于，所述基于所述二维坐标信息，采用TSP算法计算从某个测绘点出发，经过其他测绘点一次且仅一次，回到原点的最短路径，包括：

基于所述二维坐标信息，计算任意两个测绘点之间的距离，获得距离矩阵；

确定初始测绘点原点，在距离矩阵中查询获得与测绘点原点距离最小的下一测绘点；

将所述初始测绘原点与所述下一测绘点相连，删除所述距离矩阵中该下一测绘点所在的行和列，生成新的距离矩阵；

将该下一测绘点作为测绘点原点，查询获得新的距离矩阵中，与该当前测绘点原点距离最小的下一测绘点，以此循环，直到查询获得最后一个测绘点为止；

将最后一个测绘点与初始测绘点原点相连，获得从初始测绘原点出发，经过其他测绘点一次且仅一次，回到初始测绘原点的最短路径。

11.一种边界识别装置，其特征在于，所述装置包括：

测绘数据获取模块，用于获取目标地块的多个测绘点的测绘数据；

排列顺序确定模块，用于基于所述多个测绘点的测绘数据确定所述多个测绘点的排列顺序；

边界线确定模块，用于将所述多个测绘点按照所述排列顺序连接起来，得到的连接线作为所述目标地块的边界线。

12.根据权利要求11所述的装置，其特征在于，还包括：

路线规划模块，用于基于所述目标地块的边界线，对所述目标地块进行路线规划。