1.一種地塊邊界識別的方法,其特征在于,所述方法包括:
獲取目標(biāo)地塊的多個(gè)測繪點(diǎn)的測繪數(shù)據(jù);
基于所述多個(gè)測繪點(diǎn)的測繪數(shù)據(jù)確定所述多個(gè)測繪點(diǎn)的排列順序;
將所述多個(gè)測繪點(diǎn)按照所述排列順序連接起來,得到的連接線作為所述目標(biāo)地塊的邊界線。
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,還包括:
基于所述目標(biāo)地塊的邊界線,對所述目標(biāo)地塊進(jìn)行路線規(guī)劃。
3.根據(jù)權(quán)利要求1或2所述的方法,其特征在于,還包括:
實(shí)時(shí)顯示所述目標(biāo)地塊的邊界線。
4.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述測繪數(shù)據(jù)為采用手持測繪裝置獲得的數(shù)據(jù),所述獲取目標(biāo)地塊的多個(gè)測繪點(diǎn)的測繪數(shù)據(jù)的步驟為:
依次接收所述手持測繪裝置發(fā)送測繪點(diǎn)的測繪數(shù)據(jù)。
5.根據(jù)權(quán)利要求1或2或4所述的方法,其特征在于,還包括:
將所述多個(gè)測繪點(diǎn)的測繪數(shù)據(jù)存儲在本地?cái)?shù)據(jù)庫中。
6.根據(jù)權(quán)利要求5所述的方法,其特征在于,所述將所述多個(gè)測繪點(diǎn)按照所述排列順序連接起來,得到的連接線作為所述目標(biāo)地塊的邊界線的步驟包括:
從所述本地?cái)?shù)據(jù)庫中讀取多個(gè)測繪點(diǎn)的測繪數(shù)據(jù),并按照所述排列順序調(diào)整所述讀取的測繪點(diǎn)的順序;
將調(diào)整后的測繪點(diǎn)連接起來,得到的連接線作為所述目標(biāo)地塊的邊界線。
7.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述基于所述多個(gè)測繪點(diǎn)的測繪數(shù)據(jù)確定所述多個(gè)測繪點(diǎn)的排列順序的步驟包括:
調(diào)用第三方應(yīng)用程序所提供的接口,將所述多個(gè)測繪點(diǎn)的測繪數(shù)據(jù)發(fā)送至所述第三方應(yīng)用程序,使得所述第三方應(yīng)用程序計(jì)算所述多個(gè)測繪點(diǎn)的排列順序,并返回所述多個(gè)測繪點(diǎn)的排列順序;
接收所述第三方應(yīng)用程序返回的多個(gè)測繪點(diǎn)的排列順序。
8.根據(jù)權(quán)利要求7所述的方法,其特征在于,所述第三方應(yīng)用程序采用如下方式確定所述多個(gè)測繪點(diǎn)的排列順序:
從所述多個(gè)測繪點(diǎn)中選取一個(gè)測繪點(diǎn)作為原點(diǎn),計(jì)算從所述原點(diǎn)出發(fā)經(jīng)過其他非原點(diǎn)的測繪點(diǎn)后,返回原點(diǎn)的最短路徑;
將所述最短路徑中的測繪點(diǎn)的排列順序作為所述多個(gè)測繪點(diǎn)的排列順序。
9.根據(jù)權(quán)利要求8所述的方法,其特征在于,所述測繪數(shù)據(jù)至少包括經(jīng)度信息以及緯度信息;所述從所述多個(gè)測繪點(diǎn)中選取一個(gè)測繪點(diǎn)作為原點(diǎn),計(jì)算從所述原點(diǎn)出發(fā)經(jīng)過其他非原點(diǎn)的測繪點(diǎn)后,返回原點(diǎn)的最短路徑的步驟包括:
分別將所述多個(gè)測繪點(diǎn)的經(jīng)度信息以及緯度信息轉(zhuǎn)換成二維坐標(biāo)信息;
基于所述二維坐標(biāo)信息,采用TSP算法計(jì)算從某個(gè)測繪點(diǎn)出發(fā),經(jīng)過其他測繪點(diǎn)一次且僅一次,回到原點(diǎn)的最短路徑。
10.根據(jù)權(quán)利要求9所述的方法,其特征在于,所述基于所述二維坐標(biāo)信息,采用TSP算法計(jì)算從某個(gè)測繪點(diǎn)出發(fā),經(jīng)過其他測繪點(diǎn)一次且僅一次,回到原點(diǎn)的最短路徑,包括:
基于所述二維坐標(biāo)信息,計(jì)算任意兩個(gè)測繪點(diǎn)之間的距離,獲得距離矩陣;
確定初始測繪點(diǎn)原點(diǎn),在距離矩陣中查詢獲得與測繪點(diǎn)原點(diǎn)距離最小的下一測繪點(diǎn);
將所述初始測繪原點(diǎn)與所述下一測繪點(diǎn)相連,刪除所述距離矩陣中該下一測繪點(diǎn)所在的行和列,生成新的距離矩陣;
將該下一測繪點(diǎn)作為測繪點(diǎn)原點(diǎn),查詢獲得新的距離矩陣中,與該當(dāng)前測繪點(diǎn)原點(diǎn)距離最小的下一測繪點(diǎn),以此循環(huán),直到查詢獲得最后一個(gè)測繪點(diǎn)為止;
將最后一個(gè)測繪點(diǎn)與初始測繪點(diǎn)原點(diǎn)相連,獲得從初始測繪原點(diǎn)出發(fā),經(jīng)過其他測繪點(diǎn)一次且僅一次,回到初始測繪原點(diǎn)的最短路徑。
11.一種邊界識別裝置,其特征在于,所述裝置包括:
測繪數(shù)據(jù)獲取模塊,用于獲取目標(biāo)地塊的多個(gè)測繪點(diǎn)的測繪數(shù)據(jù);
排列順序確定模塊,用于基于所述多個(gè)測繪點(diǎn)的測繪數(shù)據(jù)確定所述多個(gè)測繪點(diǎn)的排列順序;
邊界線確定模塊,用于將所述多個(gè)測繪點(diǎn)按照所述排列順序連接起來,得到的連接線作為所述目標(biāo)地塊的邊界線。
12.根據(jù)權(quán)利要求11所述的裝置,其特征在于,還包括:
路線規(guī)劃模塊,用于基于所述目標(biāo)地塊的邊界線,對所述目標(biāo)地塊進(jìn)行路線規(guī)劃。
13.根據(jù)權(quán)利要求11或12所述的裝置,其特征在于,還包括:
邊界顯示模塊,用于實(shí)時(shí)顯示所述目標(biāo)地塊的邊界線。
14.根據(jù)權(quán)利要求11所述的裝置,其特征在于,所述測繪數(shù)據(jù)為采用手持測繪裝置獲得的數(shù)據(jù),所述測繪數(shù)據(jù)獲取模塊包括:
測繪數(shù)據(jù)接收子模塊,用于依次接收所述手持測繪裝置發(fā)送測繪點(diǎn)的測繪數(shù)據(jù)。
15.根據(jù)權(quán)利要求11或12或14所述的裝置,其特征在于,還包括:
測繪數(shù)據(jù)存儲模塊,用于將所述多個(gè)測繪點(diǎn)的測繪數(shù)據(jù)存儲在本地?cái)?shù)據(jù)庫中。
16.根據(jù)權(quán)利要求15所述的裝置,其特征在于,所述邊界線確定模塊包括:
順序調(diào)整子模塊,用于從所述本地?cái)?shù)據(jù)庫中讀取多個(gè)測繪點(diǎn)的測繪數(shù)據(jù),并按照所述排列順序調(diào)整所述讀取的測繪點(diǎn)的順序;
連接子模塊,用于將調(diào)整后的測繪點(diǎn)連接起來,得到的連接線作為所述目標(biāo)地塊的邊界線。
17.根據(jù)權(quán)利要求11所述的裝置,其特征在于,所述排列順序確定模塊包括:
測繪數(shù)據(jù)發(fā)送子模塊,用于調(diào)用第三方應(yīng)用程序所提供的接口,將所述多個(gè)測繪點(diǎn)的測繪數(shù)據(jù)發(fā)送至所述第三方應(yīng)用程序,使得所述第三方應(yīng)用程序計(jì)算所述多個(gè)測繪點(diǎn)的排列順序,并返回所述多個(gè)測繪點(diǎn)的排列順序;
排列順序接收子模塊,用于接收所述第三方應(yīng)用程序返回的多個(gè)測繪點(diǎn)的排列順序。
18.根據(jù)權(quán)利要求17所述的裝置,其特征在于,所述排列順序確定模塊還包括:
最短路徑獲取子模塊,用于從所述多個(gè)測繪點(diǎn)中選取一個(gè)測繪點(diǎn)作為原點(diǎn),計(jì)算從所述原點(diǎn)出發(fā)經(jīng)過其他非原點(diǎn)的測繪點(diǎn)后,返回原點(diǎn)的最短路徑;
排列順序確定子模塊,用于將所述最短路徑中的測繪點(diǎn)的排列順序作為所述多個(gè)測繪點(diǎn)的排列順序。
19.根據(jù)權(quán)利要求18所述的裝置,其特征在于,所述測繪數(shù)據(jù)至少包括經(jīng)度信息以及緯度信息;
所述最短路徑獲取子模塊包括:
信息轉(zhuǎn)換單元,用于分別將所述多個(gè)測繪點(diǎn)的經(jīng)度信息以及緯度信息轉(zhuǎn)換成二維坐標(biāo)信息;
最短路徑計(jì)算單元,用于基于所述二維坐標(biāo)信息,采用TSP算法計(jì)算從某個(gè)測繪點(diǎn)出發(fā),經(jīng)過其他測繪點(diǎn)一次且僅一次,回到原點(diǎn)的最短路徑。
20.根據(jù)權(quán)利要求19所述的裝置,其特征在于,所述最短路徑計(jì)算單元包括:
距離矩陣生成子單元,用于基于所述二維坐標(biāo)信息,計(jì)算任意兩個(gè)測繪點(diǎn)之間的距離,獲得距離矩陣;
查詢子單元,用于確定初始測繪點(diǎn)原點(diǎn),在距離矩陣中查詢獲得與測繪點(diǎn)原點(diǎn)距離最小的下一測繪點(diǎn),將所述初始測繪原點(diǎn)與所述下一測繪點(diǎn)相連,刪除所述距離矩陣中該下一測繪點(diǎn)所在的行和列,生成新的距離矩陣;
循環(huán)查詢子單元,用于將該下一測繪點(diǎn)作為測繪點(diǎn)原點(diǎn),查詢獲得新的距離矩陣中,與該當(dāng)前測繪點(diǎn)原點(diǎn)距離最小的下一測繪點(diǎn),以此循環(huán),直到查詢獲得最后一個(gè)測繪點(diǎn)為止;
最短路徑確定子單元,用于將最后一個(gè)測繪點(diǎn)與初始測繪點(diǎn)原點(diǎn)相連,獲得從初始測繪原點(diǎn)出發(fā),經(jīng)過其他測繪點(diǎn)一次且僅一次,回到初始測繪原點(diǎn)的最短路徑。