多邊形區(qū)域繪制。
[0054]本實施例通過在室內(nèi)定位的位圖上繪制邏輯區(qū)域，在區(qū)域上結合地理位置設置區(qū)域的出入口路徑點，連接相鄰區(qū)域的出入口點，作為位置移動的關鍵路徑，完全可以達到位置移動防穿墻的目的。
[0055]實施例2
[0056]如圖2所示，為符合本實施例的一種室內(nèi)定位區(qū)域移動的防穿墻方法，包括如下步驟:
[0057]S1:根據(jù)建筑物內(nèi)房間和走廊的不同設計劃分出多個區(qū)域，每一區(qū)域均具有明確的邊界輪廓線。根據(jù)建筑物的使用用途的不同，建筑物的使用者會將建筑劃分為不同的房間，我們將房間的類型總結為房間、走廊這兩種類型，因此在繪制區(qū)域時我們也將區(qū)域的類型分為房間、走廊這兩種情形。室內(nèi)位圖是根據(jù)室內(nèi)建筑的實際環(huán)境繪制而成，因此在室內(nèi)地圖上設置區(qū)域是簡單合理的要求。根據(jù)對使用者的調(diào)查研宄，我們認為在區(qū)域內(nèi)的位置移動可以是無序的，無需按照規(guī)定的路徑移動，因此對于類型是房間的區(qū)域只需要根據(jù)實際位置進行呈現(xiàn)，位置的移動完全取決于定位算法的精度。另外一種對于區(qū)域間的位置移動我們認為需要根據(jù)實際建筑物的情況進行一些關鍵路徑的設定，從而使其更加符合實際位置移動的路線。
[0058]S2:為每個區(qū)域添加出入口點信息，與相鄰區(qū)域的出入口點使用連線的方式建立關聯(lián)線路，通過關聯(lián)線路組成關鍵路徑，從而建立起以區(qū)域出入口點為節(jié)點的區(qū)域關系樹。
[0059]S3:確定當前位置和目標位置所在的區(qū)域，并根據(jù)當前位置所在的起始區(qū)域的出入口點信息，在區(qū)域關系樹中尋找目標位置所在的目標區(qū)域的出入口點，如果可以尋找到目標區(qū)域的出入口點，則進入步驟S4，否則進入步驟S5。
[0060]S4:獲取當前位置和目標位置之間的最優(yōu)路徑。
[0061]S5:停止計算最優(yōu)路徑，放棄目標位置。
[0062]進一步地，所述步驟S4具體包括:
[0063]S41:將當前位置用直線連線起始區(qū)域內(nèi)的所有出入口點。
[0064]S42:將起始區(qū)域內(nèi)所有出入口點與相鄰區(qū)域的所有出入口點用直線相鄰，以此類推，直至找出目標區(qū)域的所有出入口點。
[0065]S43:將目標區(qū)域的所有出入點沿直線連線移動到目標位置，完成了路徑尋址。
[0066]S44:根據(jù)兩點之間的連線計算最短距離，從而找出最優(yōu)路徑。
[0067]進一步地，所述步驟S3中通過廣度優(yōu)先搜索的方式尋找目標位置所在區(qū)域的出入口點。
[0068]進一步地，所述步驟S3還包括獲取當前位置和目標位置信息。優(yōu)選的，通過WiFi信號或者GPS信號的方式獲得位置信息，由于其較為常規(guī)，本實施例對此不再贅述。
[0069]進一步地，所述步驟SI中的邊界輪廓線的形狀為規(guī)則四邊形或任意規(guī)則的多邊形中的一種。區(qū)域的繪制提供有兩種方式:規(guī)則四邊形、任意規(guī)則的多邊形方式。規(guī)則的四邊形的繪制，只需要在位圖上根據(jù)鼠標的拖動設置規(guī)則圖形的起始點，即可完成區(qū)域的繪制。任意多邊形的繪制則選擇多個點，最后將終止點設置為起始點即可完成多邊形區(qū)域繪制。
[0070]本實施例通過在室內(nèi)定位的位圖上繪制邏輯區(qū)域，在區(qū)域上結合地理位置設置區(qū)域的出入口路徑點，連接相鄰區(qū)域的出入口點，作為位置移動的關鍵路徑，完全可以達到位置移動防穿墻的目的。
[0071]以上對本發(fā)明的實施例進行了詳細說明，但所述內(nèi)容僅為本發(fā)明創(chuàng)造的較佳實施例，不能被認為用于限定本發(fā)明的實施范圍。凡依本發(fā)明申請范圍所作的任何等同變化，均應仍處于本發(fā)明的專利涵蓋范圍之內(nèi)。
【主權項】
1.一種室內(nèi)定位區(qū)域移動的防穿墻系統(tǒng)，其特征在于，包括: 區(qū)域劃分模塊，用于根據(jù)建筑物內(nèi)房間和走廊的不同設計劃分出多個區(qū)域，每一區(qū)域均具有明確的邊界輪廓線； 區(qū)域關系樹獲取模塊，用于為每個區(qū)域添加出入口點信息，與相鄰區(qū)域的出入口點使用連線的方式建立關聯(lián)線路，通過關聯(lián)線路組成關鍵路徑，從而建立起以區(qū)域出入口點為節(jié)點的區(qū)域關系樹； 判斷模塊，用于確定當前位置和目標位置所在的區(qū)域，并根據(jù)當前位置所在的起始區(qū)域的出入口點信息，在區(qū)域關系樹中尋找目標位置所在的目標區(qū)域的出入口點，如果可以尋找到目標區(qū)域的出入口點，則進入最優(yōu)路徑獲取模塊，否則進入終止模塊； 所述最優(yōu)路徑獲取模塊，用于獲取當前位置和目標位置之間的最優(yōu)路徑； 所述終止模塊，用于停止計算最優(yōu)路徑，放棄目標位置。2.如權利要求1所述的室內(nèi)定位區(qū)域移動的防穿墻系統(tǒng)，其特征在于，所述最優(yōu)路徑獲取模塊具體包括: 起始區(qū)域連線單元，用于將當前位置用直線連線起始區(qū)域內(nèi)的所有出入口點； 類推單元，用于將起始區(qū)域內(nèi)所有出入口點與相鄰區(qū)域的所有出入口點用直線相鄰，以此類推，直至找出目標區(qū)域的所有出入口點； 路徑尋址單元，用于將目標區(qū)域的所有出入點沿直線連線移動到目標位置，完成了路徑尋址； 計算單元，用于根據(jù)兩點之間的連線計算最短距離，從而找出最優(yōu)路徑。3.如權利要求1或2所述的室內(nèi)定位區(qū)域移動的防穿墻系統(tǒng)，其特征在于:所述判斷模塊中通過廣度優(yōu)先搜索的方式尋找目標位置所在區(qū)域的出入口點。4.如權利要求1-3任一所述的室內(nèi)定位區(qū)域移動的防穿墻系統(tǒng)，其特征在于:所述判斷模塊還包括位置信息獲取單元，用于獲取當前位置和目標位置的信息。5.如權利要求1-4任一所述的室內(nèi)定位區(qū)域移動的防穿墻系統(tǒng)，其特征在于:所述區(qū)域劃分模塊中的邊界輪廓線的形狀為規(guī)則四邊形或任意規(guī)則的多邊形中的一種。6.一種室內(nèi)定位區(qū)域移動的防穿墻方法，其特征在于，包括如下步驟: 51:根據(jù)建筑物內(nèi)房間和走廊的不同設計劃分出多個區(qū)域，每一區(qū)域均具有明確的邊界輪廓線； 52:為每個區(qū)域添加出入口點信息，與相鄰區(qū)域的出入口點使用連線的方式建立關聯(lián)線路，通過關聯(lián)線路組成關鍵路徑，從而建立起以區(qū)域出入口點為節(jié)點的區(qū)域關系樹； S3:確定當前位置和目標位置所在的區(qū)域，并根據(jù)當前位置所在的起始區(qū)域的出入口點信息，在區(qū)域關系樹中尋找目標位置所在的目標區(qū)域的出入口點，如果可以尋找到目標區(qū)域的出入口點，則進入步驟S4,否則進入步驟S5 ； 54:獲取當前位置和目標位置之間的最優(yōu)路徑； 55:停止計算最優(yōu)路徑，放棄目標位置。7.如權利要求6所述的室內(nèi)定位區(qū)域移動的防穿墻方法，其特征在于，所述步驟S4具體包括: 541:將當前位置用直線連線起始區(qū)域內(nèi)的所有出入口點； 542:將起始區(qū)域內(nèi)所有出入口點與相鄰區(qū)域的所有出入口點用直線相鄰，以此類推，直至找出目標區(qū)域的所有出入口點； 543:將目標區(qū)域的所有出入點沿直線連線移動到目標位置，完成了路徑尋址； 544:根據(jù)兩點之間的連線計算最短距離，從而找出最優(yōu)路徑。8.如權利要求6或7所述的室內(nèi)定位區(qū)域移動的防穿墻方法，其特征在于:所述步驟S3中通過廣度優(yōu)先搜索的方式尋找目標位置所在區(qū)域的出入口點。9.如權利要求6-8任一所述的室內(nèi)定位區(qū)域移動的防穿墻方法，其特征在于:所述步驟S3還包括獲取當前位置和目標位置信息。10.如權利要求6-9任一所述的室內(nèi)定位區(qū)域移動的防穿墻方法，其特征在于:所述步驟Si中的邊界輪廓線的形狀為規(guī)則四邊形或任意規(guī)則的多邊形中的一種。
【專利摘要】本發(fā)明公開了一種室內(nèi)定位區(qū)域移動的防穿墻系統(tǒng)及其方法，首先根據(jù)建筑物內(nèi)房間和走廊的不同設計劃分出多個區(qū)域；然后為每個區(qū)域添加出入口點信息，與相鄰區(qū)域的出入口點使用連線的方式建立關聯(lián)線路，通過關聯(lián)線路組成關鍵路徑，從而建立起以區(qū)域出入口點為節(jié)點的區(qū)域關系樹；其次確定當前位置和目標位置所在的區(qū)域，并根據(jù)當前位置所在的起始區(qū)域的出入口點信息，在區(qū)域關系樹中尋找目標位置所在的目標區(qū)域的出入口點，從而獲得最優(yōu)路徑。其通過在室內(nèi)定位的位圖上繪制邏輯區(qū)域，在區(qū)域上結合地理位置設置區(qū)域的出入口路徑點，連接相鄰區(qū)域的出入口點，作為位置移動的關鍵路徑，完全可以達到位置移動防穿墻的目的。
【IPC分類】H04W4/02
【公開號】CN104994472
【申請?zhí)枴緾N201510381979
【發(fā)明人】朱念華, 姜承賓, 周松波, 陳永波
【申請人】蘇州漢明科技有限公司
【公開日】2015年10月21日
【申請日】2015年7月2日