地块边界识别的方法及边界识别装置与流程

本发明涉及测绘
技术领域：
，特别是涉及地块边界识别的方法以及边界识别装置。
背景技术：
：无人驾驶飞机简称无人机(UnmannedAerialVehicle，简称UAV)，是一种利用无线电遥控设备和自备的程序控制装置操纵的不载人飞机。无人机的用途广泛，经常被应用于城市管理、农业、地质、气象、电力、抢险救灾、视频拍摄等行业。通常情况下，无人机在作业之前，会对要作业的地块进行精确的测绘，而测绘人员所纪录的点都是散点，后期航线规划时测绘人员需要凭借自己的记忆根据散点画出地块的边界线，这就需要测绘人员对这些散点进行顺序的纪录，而在很多情况下对这些散点顺序的纪录会比较麻烦，特别在多人测同一个地块的时候，或者出现漏记，错记的情况下，想要维护一个正确的散点顺序需要耗费很多精力。技术实现要素：鉴于上述问题，提出了本发明实施例以便提供一种克服上述问题或者至少部分地解决上述问题的一种地块边界识别的方法和相应的一种边界识别装置。为了解决上述问题，本发明实施例公开了一种地块边界识别的方法，所述方法包括：获取目标地块的多个测绘点的测绘数据；基于所述多个测绘点的测绘数据确定所述多个测绘点的排列顺序；将所述多个测绘点按照所述排列顺序连接起来，得到的连接线作为所述目标地块的边界线。优选地，所述方法还包括：基于所述目标地块的边界线，对所述目标地块进行路线规划。优选地，所述方法还包括：实时显示所述目标地块的边界线。优选地，所述测绘数据为采用手持测绘装置获得的数据，所述获取目标地块的多个测绘点的测绘数据的步骤为：依次接收所述手持测绘装置发送测绘点的测绘数据。优选地，所述方法还包括：将所述多个测绘点的测绘数据存储在本地数据库中。优选地，所述将所述多个测绘点按照所述排列顺序连接起来，得到的连接线作为所述目标地块的边界线的步骤包括：从所述本地数据库中读取多个测绘点的测绘数据，并按照所述排列顺序调整所述读取的测绘点的顺序；将调整后的测绘点连接起来，得到的连接线作为所述目标地块的边界线。优选地，所述基于所述多个测绘点的测绘数据确定所述多个测绘点的排列顺序的步骤包括：调用第三方应用程序所提供的接口，将所述多个测绘点的测绘数据发送至所述第三方应用程序，使得所述第三方应用程序计算所述多个测绘点的排列顺序，并返回所述多个测绘点的排列顺序；接收所述第三方应用程序返回的多个测绘点的排列顺序。优选地，所述第三方应用程序采用如下方式确定所述多个测绘点的排列顺序：从所述多个测绘点中选取一个测绘点作为原点，计算从所述原点出发经过其他非原点的测绘点后，返回原点的最短路径；将所述最短路径中的测绘点的排列顺序作为所述多个测绘点的排列顺序。优选地，所述基于所述二维坐标信息，采用TSP算法计算从某个测绘点出发，经过其他测绘点一次且仅一次，回到原点的最短路径，包括：基于所述二维坐标信息，计算任意两个测绘点之间的距离，获得距离矩阵；确定初始测绘点原点，在距离矩阵中查询获得与测绘点原点距离最小的下一测绘点；将所述初始测绘原点与所述下一测绘点相连，删除所述距离矩阵中该下一测绘点所在的行和列，生成新的距离矩阵；将该下一测绘点作为测绘点原点，查询获得新的距离矩阵中，与该当前测绘点原点距离最小的下一测绘点，以此循环，直到查询获得最后一个测绘点为止；将最后一个测绘点与初始测绘点原点相连，获得从初始测绘原点出发，经过其他测绘点一次且仅一次，回到初始测绘原点的最短路径。本发明实施例还公开了一种边界识别装置，所述装置包括：测绘数据获取模块，用于获取目标地块的多个测绘点的测绘数据；排列顺序确定模块，用于基于所述多个测绘点的测绘数据确定所述多个测绘点的排列顺序；边界线确定模块，用于将所述多个测绘点按照所述排列顺序连接起来，得到的连接线作为所述目标地块的边界线。优选地，所述装置还包括：路线规划模块，用于基于所述目标地块的边界线，对所述目标地块进行路线规划。优选地，所述装置还包括：边界显示模块，用于实时显示所述目标地块的边界线。优选地，所述测绘数据为采用手持测绘装置获得的数据，所述测绘数据获取模块包括：测绘数据接收子模块，用于依次接收所述手持测绘装置发送测绘点的测绘数据。优选地，所述装置还包括：测绘数据存储模块，用于将所述多个测绘点的测绘数据存储在本地数据库中。优选地，所述边界线确定模块包括：顺序调整子模块，用于从所述本地数据库中读取多个测绘点的测绘数据，并按照所述排列顺序调整所述读取的测绘点的顺序；连接子模块，用于将调整后的测绘点连接起来，得到的连接线作为所述目标地块的边界线。优选地，所述排列顺序确定模块包括：测绘数据发送子模块，用于调用第三方应用程序所提供的接口，将所述多个测绘点的测绘数据发送至所述第三方应用程序，使得所述第三方应用程序计算所述多个测绘点的排列顺序，并返回所述多个测绘点的排列顺序；排列顺序接收子模块，用于接收所述第三方应用程序返回的多个测绘点的排列顺序。优选地，所述排列顺序确定模块还包括：最短路径获取子模块，用于从所述多个测绘点中选取一个测绘点作为原点，计算从所述原点出发经过其他非原点的测绘点后，返回原点的最短路径；排列顺序确定子模块，用于将所述最短路径中的测绘点的排列顺序作为所述多个测绘点的排列顺序。优选地，所述测绘数据至少包括经度信息以及纬度信息；所述最短路径获取子模块包括：信息转换单元，用于分别将所述多个测绘点的经度信息以及纬度信息转换成二维坐标信息；最短路径计算单元，用于基于所述二维坐标信息，采用TSP算法计算从某个测绘点出发，经过其他测绘点一次且仅一次，回到原点的最短路径。优选地，所述最短路径计算单元包括：距离矩阵生成子单元，用于基于所述二维坐标信息，计算任意两个测绘点之间的距离，获得距离矩阵；查询子单元，用于确定初始测绘点原点，在距离矩阵中查询获得与测绘点原点距离最小的下一测绘点，将所述初始测绘原点与所述下一测绘点相连，删除所述距离矩阵中该下一测绘点所在的行和列，生成新的距离矩阵；循环查询子单元，用于将该下一测绘点作为测绘点原点，查询获得新的距离矩阵中，与该当前测绘点原点距离最小的下一测绘点，以此循环，直到查询获得最后一个测绘点为止；最短路径确定子单元，用于将最后一个测绘点与初始测绘点原点相连，获得从初始测绘原点出发，经过其他测绘点一次且仅一次，回到初始测绘原点的最短路径。本发明实施例包括以下优点：在本发明实施例中，测绘人员在进行测绘点的测绘时，边界识别装置能够实时获得各个测绘点的测绘数据，并根据测绘数据实时获取各个测绘点的排列顺序，以及，根据各个测绘点的排列顺序实时识别出目标地块的边界线，相比于测绘人员采集测绘数据后，人工进行目标地块的边界线的识别和绘制的方式，本发明实施例的实时性更强，数据处理能力更强，能够更加及时进行边界线的识别，自动化程度更高。附图说明图1是本发明的一种地块边界识别的方法实施例的步骤流程图；图2是本发明的一种地块边界识别的方法实施例中的散点数据示意图；图3是本发明的一种地块边界识别的方法实施例中的闭合区域示意图；图4是本发明的一种边界识别装置实施例的结构框图。具体实施方式为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。本发明实施例的核心构思之一在于，在获得目标地块的多个测绘点的测绘数据以后，通过软件自动确定多个测绘点的排列顺序，根据排列顺序将多个测绘点连接后得到的连接线即为目标测绘土地的边界线，并实时显示该边界线。参照图1，示出了本发明的一种地块边界线识别的方法实施例的步骤流程图，本发明实施例可以应用于边界识别装置中，该边界识别装置用于自动进行目标地块的边界线识别和边界线绘制，该边界识别装置可以为移动装置或固定装置，本发明实施例对此不作限定。本发明实施例具体可以包括如下步骤：步骤101，获取目标地块的多个测绘点的测绘数据。在一种应用场景中，该目标地块可以为无人机即将进行作业的地块。无人机在作业之前，测绘人员可以根据测绘需求对要作业的目标地块进行精确的实地测绘，获得多个测绘点的测绘数据。其中，该多个测绘点的测绘数据为散点数据，例如，该散点数据的分布可以如图2的散点数据示意图所示。在具体实现中，测绘人员可以通过手持测绘装置采集该目标地块的多个测绘点的测绘数据。作为一种示例，该测绘点的测绘数据可以包括该测绘点的经度信息、维度信息以及海拔高度信息等等。在一种实施方式中，该手持测绘装置可为GPS(GlobalPositioningSystem，全球定位系统)测量设备。更加优选地，为了提高测量精度，该手持测绘装置可以为RTK(Real-timekinematic，载波相位差分)测量设备。RTK定位技术就是基于载波相位观测值的实时动态定位技术，它能够实时地提供测站点在指定坐标系中的三维定位结果，并达到厘米级精度。RTK测量具备如下优势：1、精度高，作业方便。RTK作业不受通视条件限制，无需做控制，基准站设置好，进行点检核后，即可开测，如用虚拟基站则更简便。2、速度快，效率高，节约人力。RTK作业每组一般1～2人，每站测图采点仅需3s左右，1天可采集500个点数据，工作效率大大提高。3、在RTK作业模式下，基准站通过数据链将其观测值和测站坐标信息一起传送给流动站。流动站不仅通过数据链接收来自基准站的数据，还要采集GPS观测数据，并在系统内组成差分观测值进行实时处理，同时给出厘米级定位结果，历时不足一秒钟。在实际应用中，手持测绘装置与边界识别装置可以通过蓝牙等方式进行数据传输，手持测绘装置每采集到目标地块的一个测绘点的测绘数据以后，则实时将该测绘点的测绘数据传输至边界识别装置中，则边界识别装置依次接收手持测绘装置发送测绘点的测绘数据，并在本地数据库中保存多个测绘点的测绘数据。需要说明的是，如果边界识别装置为移动装置，则该手持测绘装置与边界识别装置可以集成在一个终端中，即该终端具有测绘数据采集和边界线识别的功能。步骤102，基于所述多个测绘点的测绘数据确定所述多个测绘点的排列顺序。在实际中，由于测绘人员所纪录的测绘点都是散点，后期航线规划时需要根据散点画出地块的边界，这就需要测绘人员对这些散点进行顺序的纪录，而在很多情况下对这些散点顺序的纪录会比较麻烦，特别在多人测同一个地块的时候，或者出现漏记，错记的情况下，在不知道散点顺序的情况下，想要维护一个正确的散点顺序是很麻烦的，而本发明实施例获得多个测绘点的测绘数据以后，可以确定该多个测绘点的排列顺序，其中，该排列顺序可以为多个测绘点基于位置信息顺次排列的顺序。在本发明实施例的一种优选实施例中，步骤102可以包括如下子步骤：子步骤S11，调用第三方应用程序所提供的接口，将所述多个测绘点的测绘数据发送至所述第三方应用程序，使得所述第三方应用程序计算所述多个测绘点的排列顺序，并返回所述多个测绘点的排列顺序；子步骤S12，接收所述第三方应用程序返回的多个测绘点的排列顺序。应用于本发明实施例，为了降低边界识别装置的资源占用率，提高边界识别装置的数据处理效率，上述确定多个测绘点的排列顺序的过程可以通过第三方应用程序处理，该第三方应用程序可以安装在边界识别装置所在的终端中。具体的，可以将上述确定多个测绘点的排列顺序的方法封装成第三方应用程序的服务，第三方应用程序对外提供接口以供调用。当边界识别装置获得多个测绘点的测绘数据以后，可以调用三方应用程序所提供的接口，将多个测绘点的测绘数据发送至第三方应用程序中，第三方应用程序接收到多个测绘点的测绘数据以后，依据该多个测绘数据计算该多个测绘点的排列顺序，并将排列顺序返回边界识别装置。在一种实施方式中，第三方应用程序可以采用如下方式确定多个测绘点的排列顺序：从所述多个测绘点中选取一个测绘点作为原点，计算从所述原点出发经过其他非原点的测绘点后，返回原点的最短路径；将所述最短路径中的测绘点的排列顺序作为所述多个测绘点的排列顺序。具体的，假设采集到的多个测绘点是标识目标地块的边界线的必要条件，即测绘人员在实际测绘纪录中，必须要经过每一个测绘点，并且最后还要返回到出发点，从而形成一个闭合的目标地块，则上述第三方应用程序确定多个测绘点的排列顺序的问题可以视为TSP(TravelingSalesmanProblem，旅行商问题)，该TSP问题的目的是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，最后再回到起点的最小路径成本。可以采用TSP模型求解上述TSP问题，在具体实现中，TSP模型可以通过多种算法求解上述问题，本领域技术人员采用任一一种现有的TSP模型求解方法求解上述TSP问题均是可以的，本发明实施例对此不作限制。在一种实施方式中，可以采用动态线性规划的方法求解上述TSP问题，则上述从所述多个测绘点中选取一个测绘点作为原点，计算从所述原点出发经过其他非原点的测绘点后，返回原点的最短路径的步骤，可以包括如下子步骤：分别将所述多个测绘点的经度信息以及纬度信息转换成二维坐标信息；基于所述二维坐标信息，采用TSP算法计算从某个测绘点出发，经过其他测绘点一次且仅一次，回到原点的最短路径。在实际中，同一个地块，两个测绘点之间的经纬度通常差距比较小，其差距一般在经纬度有效数字的后两位，为了扩大两个测绘点之间的数据差异，从而提高测绘精度，第三方应用程序在采用TSP模型确定所述多个测绘点的排列顺序以前，可以首先对各个测绘点的测绘数据进行预处理。在一种实施方式中，其中一种预处理方式可以为：将各个测绘点的经度信息以及纬度信息转换成二维坐标信息。具体的，上述预处理过程可以为将每个测绘点的测绘数据映射到平面坐标系中，得到该测绘点的二维坐标信息的过程，在具体实现中，可以从该多个测绘点中选取一个测绘点，将该选取的测绘点作为二维平面坐标的基准点(0，0)，依据地球半径R和基准点的经纬度信息，先计算该基准点所处纬度圆的半径r，然后选择一非基准点的测绘点，计算该非基准点的测绘点与基准点两者之间的纬度差值得出的弧长即为该非基准点的x坐标，根据该非基准点的测绘点与基准点两者之间的经度差值和地球半径计算出该非基准点的y坐标。需要说明的是，本发明实施例并不限于上述将经纬度转换成二维坐标信息的方法，本领域技术人员采用其他方法进行经纬度的转换均是可以的，本发明实施例对此不作限定。获得每个测绘点的二维坐标信息以后，可以采用TSP模型计算从某个测绘点出发，经过其他测绘点一次且仅一次，回到原点的最短路径。作为一种示例，上述TSP模型可以描述为如下数学模型：且，0≤xij≤1；ui∈Z；表示为要求每个点都能到另一个点；表示为要求每个点都可以作为出发点；ui-uj+nxij≤n-1，这条是约束，迫使覆盖所有点的路径只有一条，而不是两条或者多条分散的路径在一起覆盖的。其中，i，j＝0,1,2,3…,n；cij为i点到j点的距离，xij为虚拟变量，ui、uj为xij上的点。进一步地，在一个实施方式中，基于该TSP模型，上述基于所述二维坐标信息，采用TSP算法计算从某个测绘点出发，经过其他测绘点一次且仅一次，回到原点的最短路径，可描述包括以下过程。基于所述二维坐标信息，计算任意两个测绘点之间的距离，获得距离矩阵；确定初始测绘点原点，在距离矩阵中查询获得与测绘点原点距离最小的下一测绘点，将所述初始测绘原点与所述下一测绘点相连，删除所述距离矩阵中该下一测绘点所在的行和列，生成新的距离矩阵；将该下一测绘点作为测绘点原点，查询获得新的距离矩阵中，与该当前测绘点原点距离最小的下一测绘点，以此循环，直到查询获得最后一个测绘点为止；将最后一个测绘点与初始测绘点原点相连，获得从初始测绘原点出发，经过其他测绘点一次且仅一次，回到初始测绘原点的最短路径。通过上述TSP模型，可以根据距离矩阵计算出从原点出发，经过需求点后返回原点的最短路径，并根据最短路径进一步确定组成该最短路径的所有点的排列顺序。在本发明实施例中，将TSP模型封装成终端的后台服务，提供TSP接口以供边界识别装置调用，免去了边界识别装置的处理过程，可以提高边界识别装置的数据处理效率。步骤103，将所述多个测绘点按照所述排列顺序连接起来，得到的连接线作为所述目标地块的边界线。确定多个测绘点的排列顺序以后，可以按照该排列顺序将测绘点连接起来，得到的连接线即为目标地块的边界线。在本发明实施例的一种优选实施例中，步骤103可以包括如下子步骤：子步骤S21，从所述本地数据库中读取多个测绘点的测绘数据，并按照所述排列顺序调整所述读取的测绘点的顺序；子步骤S22，将调整后的测绘点连接起来，得到的连接线作为所述目标地块的边界线。具体的，边界识别装置获得多个测绘点的排列顺序以后，可以读取本地数据库中的测绘数据，按照该排列顺序对读取的测绘数据的顺序进行调整。随后，根据调整后的顺序将该多个测绘点连接起来，得到的连接线即可以为目标地块的边界线。在具体实现中，假设测绘人员在实际测绘纪录中，必须要经过每个测绘点然后返回原点，则将所有测绘点按照排列顺序连接起来后，可以得到一个封闭区域，则该封闭区域的边界线即为目标地块的边界线。在本发明实施例的一种优选实施例中，当识别出目标地块的边界线以后，可以实时显示该目标地块的边界线。在具体实现中，对目标地块的边界线的显示可以在边界识别装置所在的终端中进行显示，或者，也可以导出目标地块的边界线，并将该目标地块的边界线上传至显示终端中进行显示。在本发明实施例中，测绘人员在进行测绘点的测绘时，边界识别装置能够实时获得各个测绘点的测绘数据，并根据测绘数据实时获取各个测绘点的排列顺序，以及，根据各个测绘点的排列顺序实时识别出目标地块的边界线，以及实时显示该目标地块的边界线，相比于测绘人员采集测绘数据后，人工进行目标地块的边界线的识别和绘制的方式，本发明实施例的实时性更强，数据处理能力更强，能够更加及时进行边界线的识别和显示，自动化程度更高。在本发明实施例的一种优选实施例中，当识别出目标地块的边界线以后，还可以基于所述目标地块的边界线，对所述目标地块进行路线规划。在一种实施方式中，该路线可以为无人机飞行的航线。在具体实现中，路线规划操作可以在边界识别装置所在的终端中完成，也可以由边界识别装置将该目标地块的边界线发送至其他装置，由其他装置进行路线的规划，本发明实施例对此不作限制。对于目标地块的边界线识别出来后目标地块的应用，并不限于航线规划，还可以是其他场景的使用，本发明实施例对此不作限制。为了使本领域技术人员能够更好地理解本发明实施例，以下通过一个具体实例对本发明实施例进行示例性说明，当应当理解的是，本发明实施例并不限于此：测绘人员采用手持测绘装置获得7个测绘点的测绘数据，并发送至边界识别装置，存储在边界识别装置本地数据库中，如下表1所示：序号纬度经度海拔134.0257492724521113.2401111804020149.1825234.0259165814116113.2401323868530148.0267334.0258690654503113.2407627237620145.8926434.0256324340822113.2406762536850147.2529534.0262725086002113.2401429891280147.0833634.0261912727309113.2404830718930146.3193734.0262239836743113.2403290510620146.5774表1得到表1的测绘数据后，对测绘数据进行预处理，转化为平面二维坐标，如下表2所示：表2得到每个点的二维坐标信息以后，可以根据两个点的坐标信息计算两点之间的距离，从而得到表3的距离矩阵：序号12345671018.70761.50853.67558.25959.92156.479218.707058.33459.25339.59244.47138.692361.50858.334027.49472.62944.13756.171453.67559.25327.494086.49764.64473.152558.25939.59272.62986.497032.61817.977659.92144.47144.13764.64432.618014.653756.47938.69256.17173.15217.97714.6530表3从表3中可知，由于距离是对称的，从i点到j点的距离等于从j点到i点的距离。根据表3的距离矩阵，则数学模型可以表示为：0≤xij≤1，i，j＝1,1,2,3…,7；ui∈Z；i＝1,1,2,3…,7；j＝1,1,2,3…,7；i＝1,1,2,3…,7；ui-uj+7xij≤6；1≤i≠j≤7。通过第三方应用程序求出通过所有点路径的最小值，并返回路径最小值所走过点的顺序：[1,2,5,7,6,3,4,1]，然后按照此顺序将本地数据库中的测绘数据进行调整，按照[1,2,5,7,6,3,4,1]把七个测绘点连接起来形成一个闭合区域，如图3的闭合区域示意图所示，在图3中，闭合区域的边界线即为测绘地块的边界线。在本实例中，在获得多个测绘点的测绘数据以后，可以自动确定该多个测绘点的排列顺序，并按照排列顺序将多个测绘点连接成闭合区域，从而根据闭合区域的边界线确定测绘地块的边界线，无需认为识别与绘制边界线，提高了边界线识别精度，以及提高数据处理效率，自动化程度更高。需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。参照图4，示出了本发明的一种边界识别装置实施例的结构框图，可以包括如下模块：测绘数据获取模块401，用于获取目标地块的多个测绘点的测绘数据；排列顺序确定模块402，用于基于所述多个测绘点的测绘数据确定所述多个测绘点的排列顺序；边界线确定模块403，用于将所述多个测绘点按照所述排列顺序连接起来，得到的连接线作为所述目标地块的边界线。在本发明实施例的一种优选实施例中，所述装置还包括：路线规划模块，用于基于所述目标地块的边界线，对所述目标地块进行路线规划。在本发明实施例的一种优选实施例中，所述装置还包括：边界显示模块，用于实时显示所述目标地块的边界线。在本发明实施例的一种优选实施例中，所述测绘数据为采用手持测绘装置获得的数据，所述测绘数据获取模块401可以包括如下子模块：测绘数据接收子模块，用于依次接收所述手持测绘装置发送测绘点的测绘数据。在本发明实施例的一种优选实施例中，所述装置还包括：测绘数据存储模块，用于将所述多个测绘点的测绘数据存储在本地数据库中。在本发明实施例的一种优选实施例中，所述边界线确定模块403可以包括如下子模块：顺序调整子模块，用于从所述本地数据库中读取多个测绘点的测绘数据，并按照所述排列顺序调整所述读取的测绘点的顺序；连接子模块，用于将调整后的测绘点连接起来，得到的连接线作为所述目标地块的边界线。在本发明实施例的一种优选实施例中，所述排列顺序确定模块402可以包括如下子模块：测绘数据发送子模块，用于调用第三方应用程序所提供的接口，将所述多个测绘点的测绘数据发送至所述第三方应用程序，使得所述第三方应用程序计算所述多个测绘点的排列顺序，并返回所述多个测绘点的排列顺序；排列顺序接收子模块，用于接收所述第三方应用程序返回的多个测绘点的排列顺序。在本发明实施例的一种优选实施例中，所述排列顺序确定模块还包括：最短路径获取子模块，用于从所述多个测绘点中选取一个测绘点作为原点，计算从所述原点出发经过其他非原点的测绘点后，返回原点的最短路径；排列顺序确定子模块，用于将所述最短路径中的测绘点的排列顺序作为所述多个测绘点的排列顺序。在本发明实施例的一种优选实施例中，所述测绘数据至少包括经度信息以及纬度信息；所述最短路径获取子模块包括：信息转换单元，用于分别将所述多个测绘点的经度信息以及纬度信息转换成二维坐标信息；最短路径计算单元，用于基于所述二维坐标信息，采用TSP算法计算从某个测绘点出发，经过其他测绘点一次且仅一次，回到原点的最短路径。在本发明实施例的一种优选实施例中，所述最短路径计算单元包括：距离矩阵生成子单元，用于基于所述二维坐标信息，计算任意两个测绘点之间的距离，获得距离矩阵；查询子单元，用于确定初始测绘点原点，在距离矩阵中查询获得与测绘点原点距离最小的下一测绘点，将所述初始测绘原点与所述下一测绘点相连，删除所述距离矩阵中该下一测绘点所在的行和列，生成新的距离矩阵；循环查询子单元，用于将该下一测绘点作为测绘点原点，查询获得新的距离矩阵中，与该当前测绘点原点距离最小的下一测绘点，以此循环，直到查询获得最后一个测绘点为止；最短路径确定子单元，用于将最后一个测绘点与初始测绘点原点相连，获得从初始测绘原点出发，经过其他测绘点一次且仅一次，回到初始测绘原点的最短路径。本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。以上对本发明所提供的一种边界识别的方法和一种边界识别装置进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。当前第1页1 2 3