本發(fā)明涉及測繪
技術(shù)領(lǐng)域：
，特別是涉及地塊邊界識別的方法以及邊界識別裝置。
背景技術(shù)：
：無人駕駛飛機簡稱無人機(UnmannedAerialVehicle，簡稱UAV)，是一種利用無線電遙控設(shè)備和自備的程序控制裝置操縱的不載人飛機。無人機的用途廣泛，經(jīng)常被應(yīng)用于城市管理、農(nóng)業(yè)、地質(zhì)、氣象、電力、搶險救災(zāi)、視頻拍攝等行業(yè)。通常情況下，無人機在作業(yè)之前，會對要作業(yè)的地塊進行精確的測繪，而測繪人員所紀錄的點都是散點，后期航線規(guī)劃時測繪人員需要憑借自己的記憶根據(jù)散點畫出地塊的邊界線，這就需要測繪人員對這些散點進行順序的紀錄，而在很多情況下對這些散點順序的紀錄會比較麻煩，特別在多人測同一個地塊的時候，或者出現(xiàn)漏記，錯記的情況下，想要維護一個正確的散點順序需要耗費很多精力。技術(shù)實現(xiàn)要素：鑒于上述問題，提出了本發(fā)明實施例以便提供一種克服上述問題或者至少部分地解決上述問題的一種地塊邊界識別的方法和相應(yīng)的一種邊界識別裝置。為了解決上述問題，本發(fā)明實施例公開了一種地塊邊界識別的方法，所述方法包括：獲取目標地塊的多個測繪點的測繪數(shù)據(jù)；基于所述多個測繪點的測繪數(shù)據(jù)確定所述多個測繪點的排列順序；將所述多個測繪點按照所述排列順序連接起來，得到的連接線作為所述目標地塊的邊界線。優(yōu)選地，所述方法還包括：基于所述目標地塊的邊界線，對所述目標地塊進行路線規(guī)劃。優(yōu)選地，所述方法還包括：實時顯示所述目標地塊的邊界線。優(yōu)選地，所述測繪數(shù)據(jù)為采用手持測繪裝置獲得的數(shù)據(jù)，所述獲取目標地塊的多個測繪點的測繪數(shù)據(jù)的步驟為：依次接收所述手持測繪裝置發(fā)送測繪點的測繪數(shù)據(jù)。優(yōu)選地，所述方法還包括：將所述多個測繪點的測繪數(shù)據(jù)存儲在本地數(shù)據(jù)庫中。優(yōu)選地，所述將所述多個測繪點按照所述排列順序連接起來，得到的連接線作為所述目標地塊的邊界線的步驟包括：從所述本地數(shù)據(jù)庫中讀取多個測繪點的測繪數(shù)據(jù)，并按照所述排列順序調(diào)整所述讀取的測繪點的順序；將調(diào)整后的測繪點連接起來，得到的連接線作為所述目標地塊的邊界線。優(yōu)選地，所述基于所述多個測繪點的測繪數(shù)據(jù)確定所述多個測繪點的排列順序的步驟包括：調(diào)用第三方應(yīng)用程序所提供的接口，將所述多個測繪點的測繪數(shù)據(jù)發(fā)送至所述第三方應(yīng)用程序，使得所述第三方應(yīng)用程序計算所述多個測繪點的排列順序，并返回所述多個測繪點的排列順序；接收所述第三方應(yīng)用程序返回的多個測繪點的排列順序。優(yōu)選地，所述第三方應(yīng)用程序采用如下方式確定所述多個測繪點的排列順序：從所述多個測繪點中選取一個測繪點作為原點，計算從所述原點出發(fā)經(jīng)過其他非原點的測繪點后，返回原點的最短路徑；將所述最短路徑中的測繪點的排列順序作為所述多個測繪點的排列順序。優(yōu)選地，所述基于所述二維坐標信息，采用TSP算法計算從某個測繪點出發(fā)，經(jīng)過其他測繪點一次且僅一次，回到原點的最短路徑，包括：基于所述二維坐標信息，計算任意兩個測繪點之間的距離，獲得距離矩陣；確定初始測繪點原點，在距離矩陣中查詢獲得與測繪點原點距離最小的下一測繪點；將所述初始測繪原點與所述下一測繪點相連，刪除所述距離矩陣中該下一測繪點所在的行和列，生成新的距離矩陣；將該下一測繪點作為測繪點原點，查詢獲得新的距離矩陣中，與該當(dāng)前測繪點原點距離最小的下一測繪點，以此循環(huán)，直到查詢獲得最后一個測繪點為止；將最后一個測繪點與初始測繪點原點相連，獲得從初始測繪原點出發(fā)，經(jīng)過其他測繪點一次且僅一次，回到初始測繪原點的最短路徑。本發(fā)明實施例還公開了一種邊界識別裝置，所述裝置包括：測繪數(shù)據(jù)獲取模塊，用于獲取目標地塊的多個測繪點的測繪數(shù)據(jù)；排列順序確定模塊，用于基于所述多個測繪點的測繪數(shù)據(jù)確定所述多個測繪點的排列順序；邊界線確定模塊，用于將所述多個測繪點按照所述排列順序連接起來，得到的連接線作為所述目標地塊的邊界線。優(yōu)選地，所述裝置還包括：路線規(guī)劃模塊，用于基于所述目標地塊的邊界線，對所述目標地塊進行路線規(guī)劃。優(yōu)選地，所述裝置還包括：邊界顯示模塊，用于實時顯示所述目標地塊的邊界線。優(yōu)選地，所述測繪數(shù)據(jù)為采用手持測繪裝置獲得的數(shù)據(jù)，所述測繪數(shù)據(jù)獲取模塊包括：測繪數(shù)據(jù)接收子模塊，用于依次接收所述手持測繪裝置發(fā)送測繪點的測繪數(shù)據(jù)。優(yōu)選地，所述裝置還包括：測繪數(shù)據(jù)存儲模塊，用于將所述多個測繪點的測繪數(shù)據(jù)存儲在本地數(shù)據(jù)庫中。優(yōu)選地，所述邊界線確定模塊包括：順序調(diào)整子模塊，用于從所述本地數(shù)據(jù)庫中讀取多個測繪點的測繪數(shù)據(jù)，并按照所述排列順序調(diào)整所述讀取的測繪點的順序；連接子模塊，用于將調(diào)整后的測繪點連接起來，得到的連接線作為所述目標地塊的邊界線。優(yōu)選地，所述排列順序確定模塊包括：測繪數(shù)據(jù)發(fā)送子模塊，用于調(diào)用第三方應(yīng)用程序所提供的接口，將所述多個測繪點的測繪數(shù)據(jù)發(fā)送至所述第三方應(yīng)用程序，使得所述第三方應(yīng)用程序計算所述多個測繪點的排列順序，并返回所述多個測繪點的排列順序；排列順序接收子模塊，用于接收所述第三方應(yīng)用程序返回的多個測繪點的排列順序。優(yōu)選地，所述排列順序確定模塊還包括：最短路徑獲取子模塊，用于從所述多個測繪點中選取一個測繪點作為原點，計算從所述原點出發(fā)經(jīng)過其他非原點的測繪點后，返回原點的最短路徑；排列順序確定子模塊，用于將所述最短路徑中的測繪點的排列順序作為所述多個測繪點的排列順序。優(yōu)選地，所述測繪數(shù)據(jù)至少包括經(jīng)度信息以及緯度信息；所述最短路徑獲取子模塊包括：信息轉(zhuǎn)換單元，用于分別將所述多個測繪點的經(jīng)度信息以及緯度信息轉(zhuǎn)換成二維坐標信息；最短路徑計算單元，用于基于所述二維坐標信息，采用TSP算法計算從某個測繪點出發(fā)，經(jīng)過其他測繪點一次且僅一次，回到原點的最短路徑。優(yōu)選地，所述最短路徑計算單元包括：距離矩陣生成子單元，用于基于所述二維坐標信息，計算任意兩個測繪點之間的距離，獲得距離矩陣；查詢子單元，用于確定初始測繪點原點，在距離矩陣中查詢獲得與測繪點原點距離最小的下一測繪點，將所述初始測繪原點與所述下一測繪點相連，刪除所述距離矩陣中該下一測繪點所在的行和列，生成新的距離矩陣；循環(huán)查詢子單元，用于將該下一測繪點作為測繪點原點，查詢獲得新的距離矩陣中，與該當(dāng)前測繪點原點距離最小的下一測繪點，以此循環(huán)，直到查詢獲得最后一個測繪點為止；最短路徑確定子單元，用于將最后一個測繪點與初始測繪點原點相連，獲得從初始測繪原點出發(fā)，經(jīng)過其他測繪點一次且僅一次，回到初始測繪原點的最短路徑。本發(fā)明實施例包括以下優(yōu)點：在本發(fā)明實施例中，測繪人員在進行測繪點的測繪時，邊界識別裝置能夠?qū)崟r獲得各個測繪點的測繪數(shù)據(jù)，并根據(jù)測繪數(shù)據(jù)實時獲取各個測繪點的排列順序，以及，根據(jù)各個測繪點的排列順序?qū)崟r識別出目標地塊的邊界線，相比于測繪人員采集測繪數(shù)據(jù)后，人工進行目標地塊的邊界線的識別和繪制的方式，本發(fā)明實施例的實時性更強，數(shù)據(jù)處理能力更強，能夠更加及時進行邊界線的識別，自動化程度更高。附圖說明圖1是本發(fā)明的一種地塊邊界識別的方法實施例的步驟流程圖；圖2是本發(fā)明的一種地塊邊界識別的方法實施例中的散點數(shù)據(jù)示意圖；圖3是本發(fā)明的一種地塊邊界識別的方法實施例中的閉合區(qū)域示意圖；圖4是本發(fā)明的一種邊界識別裝置實施例的結(jié)構(gòu)框圖。具體實施方式為使本發(fā)明的上述目的、特征和優(yōu)點能夠更加明顯易懂，下面結(jié)合附圖和具體實施方式對本發(fā)明作進一步詳細的說明。本發(fā)明實施例的核心構(gòu)思之一在于，在獲得目標地塊的多個測繪點的測繪數(shù)據(jù)以后，通過軟件自動確定多個測繪點的排列順序，根據(jù)排列順序?qū)⒍鄠€測繪點連接后得到的連接線即為目標測繪土地的邊界線，并實時顯示該邊界線。參照圖1，示出了本發(fā)明的一種地塊邊界線識別的方法實施例的步驟流程圖，本發(fā)明實施例可以應(yīng)用于邊界識別裝置中，該邊界識別裝置用于自動進行目標地塊的邊界線識別和邊界線繪制，該邊界識別裝置可以為移動裝置或固定裝置，本發(fā)明實施例對此不作限定。本發(fā)明實施例具體可以包括如下步驟：步驟101，獲取目標地塊的多個測繪點的測繪數(shù)據(jù)。在一種應(yīng)用場景中，該目標地塊可以為無人機即將進行作業(yè)的地塊。無人機在作業(yè)之前，測繪人員可以根據(jù)測繪需求對要作業(yè)的目標地塊進行精確的實地測繪，獲得多個測繪點的測繪數(shù)據(jù)。其中，該多個測繪點的測繪數(shù)據(jù)為散點數(shù)據(jù)，例如，該散點數(shù)據(jù)的分布可以如圖2的散點數(shù)據(jù)示意圖所示。在具體實現(xiàn)中，測繪人員可以通過手持測繪裝置采集該目標地塊的多個測繪點的測繪數(shù)據(jù)。作為一種示例，該測繪點的測繪數(shù)據(jù)可以包括該測繪點的經(jīng)度信息、維度信息以及海拔高度信息等等。在一種實施方式中，該手持測繪裝置可為GPS(GlobalPositioningSystem，全球定位系統(tǒng))測量設(shè)備。更加優(yōu)選地，為了提高測量精度，該手持測繪裝置可以為RTK(Real-timekinematic，載波相位差分)測量設(shè)備。RTK定位技術(shù)就是基于載波相位觀測值的實時動態(tài)定位技術(shù)，它能夠?qū)崟r地提供測站點在指定坐標系中的三維定位結(jié)果，并達到厘米級精度。RTK測量具備如下優(yōu)勢：1、精度高，作業(yè)方便。RTK作業(yè)不受通視條件限制，無需做控制，基準站設(shè)置好，進行點檢核后，即可開測，如用虛擬基站則更簡便。2、速度快，效率高，節(jié)約人力。RTK作業(yè)每組一般1～2人，每站測圖采點僅需3s左右，1天可采集500個點數(shù)據(jù)，工作效率大大提高。3、在RTK作業(yè)模式下，基準站通過數(shù)據(jù)鏈將其觀測值和測站坐標信息一起傳送給流動站。流動站不僅通過數(shù)據(jù)鏈接收來自基準站的數(shù)據(jù)，還要采集GPS觀測數(shù)據(jù)，并在系統(tǒng)內(nèi)組成差分觀測值進行實時處理，同時給出厘米級定位結(jié)果，歷時不足一秒鐘。在實際應(yīng)用中，手持測繪裝置與邊界識別裝置可以通過藍牙等方式進行數(shù)據(jù)傳輸，手持測繪裝置每采集到目標地塊的一個測繪點的測繪數(shù)據(jù)以后，則實時將該測繪點的測繪數(shù)據(jù)傳輸至邊界識別裝置中，則邊界識別裝置依次接收手持測繪裝置發(fā)送測繪點的測繪數(shù)據(jù)，并在本地數(shù)據(jù)庫中保存多個測繪點的測繪數(shù)據(jù)。需要說明的是，如果邊界識別裝置為移動裝置，則該手持測繪裝置與邊界識別裝置可以集成在一個終端中，即該終端具有測繪數(shù)據(jù)采集和邊界線識別的功能。步驟102，基于所述多個測繪點的測繪數(shù)據(jù)確定所述多個測繪點的排列順序。在實際中，由于測繪人員所紀錄的測繪點都是散點，后期航線規(guī)劃時需要根據(jù)散點畫出地塊的邊界，這就需要測繪人員對這些散點進行順序的紀錄，而在很多情況下對這些散點順序的紀錄會比較麻煩，特別在多人測同一個地塊的時候，或者出現(xiàn)漏記，錯記的情況下，在不知道散點順序的情況下，想要維護一個正確的散點順序是很麻煩的，而本發(fā)明實施例獲得多個測繪點的測繪數(shù)據(jù)以后，可以確定該多個測繪點的排列順序，其中，該排列順序可以為多個測繪點基于位置信息順次排列的順序。在本發(fā)明實施例的一種優(yōu)選實施例中，步驟102可以包括如下子步驟：子步驟S11，調(diào)用第三方應(yīng)用程序所提供的接口，將所述多個測繪點的測繪數(shù)據(jù)發(fā)送至所述第三方應(yīng)用程序，使得所述第三方應(yīng)用程序計算所述多個測繪點的排列順序，并返回所述多個測繪點的排列順序；子步驟S12，接收所述第三方應(yīng)用程序返回的多個測繪點的排列順序。應(yīng)用于本發(fā)明實施例，為了降低邊界識別裝置的資源占用率，提高邊界識別裝置的數(shù)據(jù)處理效率，上述確定多個測繪點的排列順序的過程可以通過第三方應(yīng)用程序處理，該第三方應(yīng)用程序可以安裝在邊界識別裝置所在的終端中。具體的，可以將上述確定多個測繪點的排列順序的方法封裝成第三方應(yīng)用程序的服務(wù)，第三方應(yīng)用程序?qū)ν馓峁┙涌谝怨┱{(diào)用。當(dāng)邊界識別裝置獲得多個測繪點的測繪數(shù)據(jù)以后，可以調(diào)用三方應(yīng)用程序所提供的接口，將多個測繪點的測繪數(shù)據(jù)發(fā)送至第三方應(yīng)用程序中，第三方應(yīng)用程序接收到多個測繪點的測繪數(shù)據(jù)以后，依據(jù)該多個測繪數(shù)據(jù)計算該多個測繪點的排列順序，并將排列順序返回邊界識別裝置。在一種實施方式中，第三方應(yīng)用程序可以采用如下方式確定多個測繪點的排列順序：從所述多個測繪點中選取一個測繪點作為原點，計算從所述原點出發(fā)經(jīng)過其他非原點的測繪點后，返回原點的最短路徑；將所述最短路徑中的測繪點的排列順序作為所述多個測繪點的排列順序。具體的，假設(shè)采集到的多個測繪點是標識目標地塊的邊界線的必要條件，即測繪人員在實際測繪紀錄中，必須要經(jīng)過每一個測繪點，并且最后還要返回到出發(fā)點，從而形成一個閉合的目標地塊，則上述第三方應(yīng)用程序確定多個測繪點的排列順序的問題可以視為TSP(TravelingSalesmanProblem，旅行商問題)，該TSP問題的目的是在尋求單一旅行者由起點出發(fā)，通過所有給定的需求點之后，最后再回到起點的最小路徑成本?？梢圆捎肨SP模型求解上述TSP問題，在具體實現(xiàn)中，TSP模型可以通過多種算法求解上述問題，本領(lǐng)域技術(shù)人員采用任一一種現(xiàn)有的TSP模型求解方法求解上述TSP問題均是可以的，本發(fā)明實施例對此不作限制。在一種實施方式中，可以采用動態(tài)線性規(guī)劃的方法求解上述TSP問題，則上述從所述多個測繪點中選取一個測繪點作為原點，計算從所述原點出發(fā)經(jīng)過其他非原點的測繪點后，返回原點的最短路徑的步驟，可以包括如下子步驟：分別將所述多個測繪點的經(jīng)度信息以及緯度信息轉(zhuǎn)換成二維坐標信息；基于所述二維坐標信息，采用TSP算法計算從某個測繪點出發(fā)，經(jīng)過其他測繪點一次且僅一次，回到原點的最短路徑。在實際中，同一個地塊，兩個測繪點之間的經(jīng)緯度通常差距比較小，其差距一般在經(jīng)緯度有效數(shù)字的后兩位，為了擴大兩個測繪點之間的數(shù)據(jù)差異，從而提高測繪精度，第三方應(yīng)用程序在采用TSP模型確定所述多個測繪點的排列順序以前，可以首先對各個測繪點的測繪數(shù)據(jù)進行預(yù)處理。在一種實施方式中，其中一種預(yù)處理方式可以為：將各個測繪點的經(jīng)度信息以及緯度信息轉(zhuǎn)換成二維坐標信息。具體的，上述預(yù)處理過程可以為將每個測繪點的測繪數(shù)據(jù)映射到平面坐標系中，得到該測繪點的二維坐標信息的過程，在具體實現(xiàn)中，可以從該多個測繪點中選取一個測繪點，將該選取的測繪點作為二維平面坐標的基準點(0，0)，依據(jù)地球半徑R和基準點的經(jīng)緯度信息，先計算該基準點所處緯度圓的半徑r，然后選擇一非基準點的測繪點，計算該非基準點的測繪點與基準點兩者之間的緯度差值得出的弧長即為該非基準點的x坐標，根據(jù)該非基準點的測繪點與基準點兩者之間的經(jīng)度差值和地球半徑計算出該非基準點的y坐標。需要說明的是，本發(fā)明實施例并不限于上述將經(jīng)緯度轉(zhuǎn)換成二維坐標信息的方法，本領(lǐng)域技術(shù)人員采用其他方法進行經(jīng)緯度的轉(zhuǎn)換均是可以的，本發(fā)明實施例對此不作限定。獲得每個測繪點的二維坐標信息以后，可以采用TSP模型計算從某個測繪點出發(fā)，經(jīng)過其他測繪點一次且僅一次，回到原點的最短路徑。作為一種示例，上述TSP模型可以描述為如下數(shù)學(xué)模型：且，0≤xij≤1；ui∈Z；表示為要求每個點都能到另一個點；表示為要求每個點都可以作為出發(fā)點；ui-uj+nxij≤n-1，這條是約束，迫使覆蓋所有點的路徑只有一條，而不是兩條或者多條分散的路徑在一起覆蓋的。其中，i，j＝0,1,2,3…,n；cij為i點到j(luò)點的距離，xij為虛擬變量，ui、uj為xij上的點。進一步地，在一個實施方式中，基于該TSP模型，上述基于所述二維坐標信息，采用TSP算法計算從某個測繪點出發(fā)，經(jīng)過其他測繪點一次且僅一次，回到原點的最短路徑，可描述包括以下過程?；谒龆S坐標信息，計算任意兩個測繪點之間的距離，獲得距離矩陣；確定初始測繪點原點，在距離矩陣中查詢獲得與測繪點原點距離最小的下一測繪點，將所述初始測繪原點與所述下一測繪點相連，刪除所述距離矩陣中該下一測繪點所在的行和列，生成新的距離矩陣；將該下一測繪點作為測繪點原點，查詢獲得新的距離矩陣中，與該當(dāng)前測繪點原點距離最小的下一測繪點，以此循環(huán)，直到查詢獲得最后一個測繪點為止；將最后一個測繪點與初始測繪點原點相連，獲得從初始測繪原點出發(fā)，經(jīng)過其他測繪點一次且僅一次，回到初始測繪原點的最短路徑。通過上述TSP模型，可以根據(jù)距離矩陣計算出從原點出發(fā)，經(jīng)過需求點后返回原點的最短路徑，并根據(jù)最短路徑進一步確定組成該最短路徑的所有點的排列順序。在本發(fā)明實施例中，將TSP模型封裝成終端的后臺服務(wù)，提供TSP接口以供邊界識別裝置調(diào)用，免去了邊界識別裝置的處理過程，可以提高邊界識別裝置的數(shù)據(jù)處理效率。步驟103，將所述多個測繪點按照所述排列順序連接起來，得到的連接線作為所述目標地塊的邊界線。確定多個測繪點的排列順序以后，可以按照該排列順序?qū)y繪點連接起來，得到的連接線即為目標地塊的邊界線。在本發(fā)明實施例的一種優(yōu)選實施例中，步驟103可以包括如下子步驟：子步驟S21，從所述本地數(shù)據(jù)庫中讀取多個測繪點的測繪數(shù)據(jù)，并按照所述排列順序調(diào)整所述讀取的測繪點的順序；子步驟S22，將調(diào)整后的測繪點連接起來，得到的連接線作為所述目標地塊的邊界線。具體的，邊界識別裝置獲得多個測繪點的排列順序以后，可以讀取本地數(shù)據(jù)庫中的測繪數(shù)據(jù)，按照該排列順序?qū)ψx取的測繪數(shù)據(jù)的順序進行調(diào)整。隨后，根據(jù)調(diào)整后的順序?qū)⒃摱鄠€測繪點連接起來，得到的連接線即可以為目標地塊的邊界線。在具體實現(xiàn)中，假設(shè)測繪人員在實際測繪紀錄中，必須要經(jīng)過每個測繪點然后返回原點，則將所有測繪點按照排列順序連接起來后，可以得到一個封閉區(qū)域，則該封閉區(qū)域的邊界線即為目標地塊的邊界線。在本發(fā)明實施例的一種優(yōu)選實施例中，當(dāng)識別出目標地塊的邊界線以后，可以實時顯示該目標地塊的邊界線。在具體實現(xiàn)中，對目標地塊的邊界線的顯示可以在邊界識別裝置所在的終端中進行顯示，或者，也可以導(dǎo)出目標地塊的邊界線，并將該目標地塊的邊界線上傳至顯示終端中進行顯示。在本發(fā)明實施例中，測繪人員在進行測繪點的測繪時，邊界識別裝置能夠?qū)崟r獲得各個測繪點的測繪數(shù)據(jù)，并根據(jù)測繪數(shù)據(jù)實時獲取各個測繪點的排列順序，以及，根據(jù)各個測繪點的排列順序?qū)崟r識別出目標地塊的邊界線，以及實時顯示該目標地塊的邊界線，相比于測繪人員采集測繪數(shù)據(jù)后，人工進行目標地塊的邊界線的識別和繪制的方式，本發(fā)明實施例的實時性更強，數(shù)據(jù)處理能力更強，能夠更加及時進行邊界線的識別和顯示，自動化程度更高。在本發(fā)明實施例的一種優(yōu)選實施例中，當(dāng)識別出目標地塊的邊界線以后，還可以基于所述目標地塊的邊界線，對所述目標地塊進行路線規(guī)劃。在一種實施方式中，該路線可以為無人機飛行的航線。在具體實現(xiàn)中，路線規(guī)劃操作可以在邊界識別裝置所在的終端中完成，也可以由邊界識別裝置將該目標地塊的邊界線發(fā)送至其他裝置，由其他裝置進行路線的規(guī)劃，本發(fā)明實施例對此不作限制。對于目標地塊的邊界線識別出來后目標地塊的應(yīng)用，并不限于航線規(guī)劃，還可以是其他場景的使用，本發(fā)明實施例對此不作限制。為了使本領(lǐng)域技術(shù)人員能夠更好地理解本發(fā)明實施例，以下通過一個具體實例對本發(fā)明實施例進行示例性說明，當(dāng)應(yīng)當(dāng)理解的是，本發(fā)明實施例并不限于此：測繪人員采用手持測繪裝置獲得7個測繪點的測繪數(shù)據(jù)，并發(fā)送至邊界識別裝置，存儲在邊界識別裝置本地數(shù)據(jù)庫中，如下表1所示：序號緯度經(jīng)度海拔134.0257492724521113.2401111804020149.1825234.0259165814116113.2401323868530148.0267334.0258690654503113.2407627237620145.8926434.0256324340822113.2406762536850147.2529534.0262725086002113.2401429891280147.0833634.0261912727309113.2404830718930146.3193734.0262239836743113.2403290510620146.5774表1得到表1的測繪數(shù)據(jù)后，對測繪數(shù)據(jù)進行預(yù)處理，轉(zhuǎn)化為平面二維坐標，如下表2所示：表2得到每個點的二維坐標信息以后，可以根據(jù)兩個點的坐標信息計算兩點之間的距離，從而得到表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(luò)點的距離等于從j點到i點的距離。根據(jù)表3的距離矩陣，則數(shù)學(xué)模型可以表示為：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。通過第三方應(yīng)用程序求出通過所有點路徑的最小值，并返回路徑最小值所走過點的順序：[1,2,5,7,6,3,4,1]，然后按照此順序?qū)⒈镜財?shù)據(jù)庫中的測繪數(shù)據(jù)進行調(diào)整，按照[1,2,5,7,6,3,4,1]把七個測繪點連接起來形成一個閉合區(qū)域，如圖3的閉合區(qū)域示意圖所示，在圖3中，閉合區(qū)域的邊界線即為測繪地塊的邊界線。在本實例中，在獲得多個測繪點的測繪數(shù)據(jù)以后，可以自動確定該多個測繪點的排列順序，并按照排列順序?qū)⒍鄠€測繪點連接成閉合區(qū)域，從而根據(jù)閉合區(qū)域的邊界線確定測繪地塊的邊界線，無需認為識別與繪制邊界線，提高了邊界線識別精度，以及提高數(shù)據(jù)處理效率，自動化程度更高。需要說明的是，對于方法實施例，為了簡單描述，故將其都表述為一系列的動作組合，但是本領(lǐng)域技術(shù)人員應(yīng)該知悉，本發(fā)明實施例并不受所描述的動作順序的限制，因為依據(jù)本發(fā)明實施例，某些步驟可以采用其他順序或者同時進行。其次，本領(lǐng)域技術(shù)人員也應(yīng)該知悉，說明書中所描述的實施例均屬于優(yōu)選實施例，所涉及的動作并不一定是本發(fā)明實施例所必須的。參照圖4，示出了本發(fā)明的一種邊界識別裝置實施例的結(jié)構(gòu)框圖，可以包括如下模塊：測繪數(shù)據(jù)獲取模塊401，用于獲取目標地塊的多個測繪點的測繪數(shù)據(jù)；排列順序確定模塊402，用于基于所述多個測繪點的測繪數(shù)據(jù)確定所述多個測繪點的排列順序；邊界線確定模塊403，用于將所述多個測繪點按照所述排列順序連接起來，得到的連接線作為所述目標地塊的邊界線。在本發(fā)明實施例的一種優(yōu)選實施例中，所述裝置還包括：路線規(guī)劃模塊，用于基于所述目標地塊的邊界線，對所述目標地塊進行路線規(guī)劃。在本發(fā)明實施例的一種優(yōu)選實施例中，所述裝置還包括：邊界顯示模塊，用于實時顯示所述目標地塊的邊界線。在本發(fā)明實施例的一種優(yōu)選實施例中，所述測繪數(shù)據(jù)為采用手持測繪裝置獲得的數(shù)據(jù)，所述測繪數(shù)據(jù)獲取模塊401可以包括如下子模塊：測繪數(shù)據(jù)接收子模塊，用于依次接收所述手持測繪裝置發(fā)送測繪點的測繪數(shù)據(jù)。在本發(fā)明實施例的一種優(yōu)選實施例中，所述裝置還包括：測繪數(shù)據(jù)存儲模塊，用于將所述多個測繪點的測繪數(shù)據(jù)存儲在本地數(shù)據(jù)庫中。在本發(fā)明實施例的一種優(yōu)選實施例中，所述邊界線確定模塊403可以包括如下子模塊：順序調(diào)整子模塊，用于從所述本地數(shù)據(jù)庫中讀取多個測繪點的測繪數(shù)據(jù)，并按照所述排列順序調(diào)整所述讀取的測繪點的順序；連接子模塊，用于將調(diào)整后的測繪點連接起來，得到的連接線作為所述目標地塊的邊界線。在本發(fā)明實施例的一種優(yōu)選實施例中，所述排列順序確定模塊402可以包括如下子模塊：測繪數(shù)據(jù)發(fā)送子模塊，用于調(diào)用第三方應(yīng)用程序所提供的接口，將所述多個測繪點的測繪數(shù)據(jù)發(fā)送至所述第三方應(yīng)用程序，使得所述第三方應(yīng)用程序計算所述多個測繪點的排列順序，并返回所述多個測繪點的排列順序；排列順序接收子模塊，用于接收所述第三方應(yīng)用程序返回的多個測繪點的排列順序。在本發(fā)明實施例的一種優(yōu)選實施例中，所述排列順序確定模塊還包括：最短路徑獲取子模塊，用于從所述多個測繪點中選取一個測繪點作為原點，計算從所述原點出發(fā)經(jīng)過其他非原點的測繪點后，返回原點的最短路徑；排列順序確定子模塊，用于將所述最短路徑中的測繪點的排列順序作為所述多個測繪點的排列順序。在本發(fā)明實施例的一種優(yōu)選實施例中，所述測繪數(shù)據(jù)至少包括經(jīng)度信息以及緯度信息；所述最短路徑獲取子模塊包括：信息轉(zhuǎn)換單元，用于分別將所述多個測繪點的經(jīng)度信息以及緯度信息轉(zhuǎn)換成二維坐標信息；最短路徑計算單元，用于基于所述二維坐標信息，采用TSP算法計算從某個測繪點出發(fā)，經(jīng)過其他測繪點一次且僅一次，回到原點的最短路徑。在本發(fā)明實施例的一種優(yōu)選實施例中，所述最短路徑計算單元包括：距離矩陣生成子單元，用于基于所述二維坐標信息，計算任意兩個測繪點之間的距離，獲得距離矩陣；查詢子單元，用于確定初始測繪點原點，在距離矩陣中查詢獲得與測繪點原點距離最小的下一測繪點，將所述初始測繪原點與所述下一測繪點相連，刪除所述距離矩陣中該下一測繪點所在的行和列，生成新的距離矩陣；循環(huán)查詢子單元，用于將該下一測繪點作為測繪點原點，查詢獲得新的距離矩陣中，與該當(dāng)前測繪點原點距離最小的下一測繪點，以此循環(huán)，直到查詢獲得最后一個測繪點為止；最短路徑確定子單元，用于將最后一個測繪點與初始測繪點原點相連，獲得從初始測繪原點出發(fā)，經(jīng)過其他測繪點一次且僅一次，回到初始測繪原點的最短路徑。本說明書中的各個實施例均采用遞進的方式描述，每個實施例重點說明的都是與其他實施例的不同之處，各個實施例之間相同相似的部分互相參見即可。本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明實施例的實施例可提供為方法、裝置、或計算機程序產(chǎn)品。因此，本發(fā)明實施例可采用完全硬件實施例、完全軟件實施例、或結(jié)合軟件和硬件方面的實施例的形式。而且，本發(fā)明實施例可采用在一個或多個其中包含有計算機可用程序代碼的計算機可用存儲介質(zhì)(包括但不限于磁盤存儲器、CD-ROM、光學(xué)存儲器等)上實施的計算機程序產(chǎn)品的形式。本發(fā)明實施例是參照根據(jù)本發(fā)明實施例的方法、終端設(shè)備(系統(tǒng))、和計算機程序產(chǎn)品的流程圖和/或方框圖來描述的。應(yīng)理解可由計算機程序指令實現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻@些計算機程序指令到通用計算機、專用計算機、嵌入式處理機或其他可編程數(shù)據(jù)處理終端設(shè)備的處理器以產(chǎn)生一個機器，使得通過計算機或其他可編程數(shù)據(jù)處理終端設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的裝置。這些計算機程序指令也可存儲在能引導(dǎo)計算機或其他可編程數(shù)據(jù)處理終端設(shè)備以特定方式工作的計算機可讀存儲器中，使得存儲在該計算機可讀存儲器中的指令產(chǎn)生包括指令裝置的制造品，該指令裝置實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能。這些計算機程序指令也可裝載到計算機或其他可編程數(shù)據(jù)處理終端設(shè)備上，使得在計算機或其他可編程終端設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計算機實現(xiàn)的處理，從而在計算機或其他可編程終端設(shè)備上執(zhí)行的指令提供用于實現(xiàn)在流程圖一個流程或多個流程和/或方框圖一個方框或多個方框中指定的功能的步驟。盡管已描述了本發(fā)明實施例的優(yōu)選實施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造性概念，則可對這些實施例做出另外的變更和修改。所以，所附權(quán)利要求意欲解釋為包括優(yōu)選實施例以及落入本發(fā)明實施例范圍的所有變更和修改。最后，還需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者終端設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者終端設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者終端設(shè)備中還存在另外的相同要素。以上對本發(fā)明所提供的一種邊界識別的方法和一種邊界識別裝置進行了詳細介紹，本文中應(yīng)用了具體個例對本發(fā)明的原理及實施方式進行了闡述，以上實施例的說明只是用于幫助理解本發(fā)明的方法及其核心思想；同時，對于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實施方式及應(yīng)用范圍上均會有改變之處，綜上所述，本說明書內(nèi)容不應(yīng)理解為對本發(fā)明的限制。當(dāng)前第1頁1 2 3