一種室內(nèi)定位區(qū)域移動(dòng)的防穿墻系統(tǒng)及其方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及室內(nèi)定位技術(shù)領(lǐng)域，具體地是涉及一種室內(nèi)定位區(qū)域移動(dòng)的防穿墻系統(tǒng)及其方法。
【背景技術(shù)】
[0002]移動(dòng)互聯(lián)網(wǎng)時(shí)代對(duì)室內(nèi)定位的需求已經(jīng)達(dá)到空前的熱度，專家學(xué)者們也提出了許多定位技術(shù)解決方案，每種方案都各有優(yōu)缺點(diǎn)，多數(shù)的專家學(xué)者都在想方設(shè)法提尚室內(nèi)定位的精度。而事實(shí)上室內(nèi)的情況是極為復(fù)雜的，存在各種障礙物，建筑物布局也差異很大，要想使室內(nèi)定位中位置移動(dòng)更加貼合實(shí)際行走路線，就必須解決室內(nèi)定位中穿墻這一技術(shù)難題。
[0003]因此，本發(fā)明的發(fā)明人亟需構(gòu)思一種新技術(shù)以改善其問題。

【發(fā)明內(nèi)容】

[0004]本發(fā)明旨在提供一種室內(nèi)定位區(qū)域移動(dòng)的防穿墻系統(tǒng)及其方法。
[0005]為解決上述技術(shù)問題，本發(fā)明的技術(shù)方案是:
[0006]一種室內(nèi)定位區(qū)域移動(dòng)的防穿墻系統(tǒng)，包括:
[0007]區(qū)域劃分模塊，用于根據(jù)建筑物內(nèi)房間和走廊的不同設(shè)計(jì)劃分出多個(gè)區(qū)域，每一區(qū)域均具有明確的邊界輪廓線。
[0008]區(qū)域關(guān)系樹獲取模塊，用于為每個(gè)區(qū)域添加出入口點(diǎn)信息，與相鄰區(qū)域的出入口點(diǎn)使用連線的方式建立關(guān)聯(lián)線路，通過關(guān)聯(lián)線路組成關(guān)鍵路徑，從而建立起以區(qū)域出入口點(diǎn)為節(jié)點(diǎn)的區(qū)域關(guān)系樹。
[0009]判斷模塊，用于確定當(dāng)前位置和目標(biāo)位置所在的區(qū)域，并根據(jù)當(dāng)前位置所在的起始區(qū)域的出入口點(diǎn)信息，在區(qū)域關(guān)系樹中尋找目標(biāo)位置所在的目標(biāo)區(qū)域的出入口點(diǎn)，如果可以尋找到目標(biāo)區(qū)域的出入口點(diǎn)，則進(jìn)入最優(yōu)路徑獲取模塊，否則進(jìn)入終止模塊。
[0010]所述最優(yōu)路徑獲取模塊，用于獲取當(dāng)前位置和目標(biāo)位置之間的最優(yōu)路徑。
[0011 ] 所述終止模塊，用于停止計(jì)算最優(yōu)路徑，放棄目標(biāo)位置。
[0012]進(jìn)一步地，所述最優(yōu)路徑獲取模塊具體包括:
[0013]起始區(qū)域連線單元，用于將當(dāng)前位置用直線連線起始區(qū)域內(nèi)的所有出入口點(diǎn)。
[0014]類推單元，用于將起始區(qū)域內(nèi)所有出入口點(diǎn)與相鄰區(qū)域的所有出入口點(diǎn)用直線相鄰，以此類推，直至找出目標(biāo)區(qū)域的所有出入口點(diǎn)。
[0015]路徑尋址單元，用于將目標(biāo)區(qū)域的所有出入點(diǎn)沿直線連線移動(dòng)到目標(biāo)位置，完成了路徑尋址。
[0016]計(jì)算單元，用于根據(jù)兩點(diǎn)之間的連線計(jì)算最短距離，從而找出最優(yōu)路徑。
[0017]進(jìn)一步地，所述判斷模塊中通過廣度優(yōu)先搜索的方式尋找目標(biāo)位置所在區(qū)域的出入口點(diǎn)。
[0018]進(jìn)一步地，所述判斷模塊還包括位置信息獲取單元，用于獲取當(dāng)前位置和目標(biāo)位置的信息。
[0019]進(jìn)一步地，所述區(qū)域劃分模塊中的邊界輪廓線的形狀為規(guī)則四邊形或任意規(guī)則的多邊形中的一種。
[0020]一種室內(nèi)定位區(qū)域移動(dòng)的防穿墻方法，包括如下步驟:
[0021]S1:根據(jù)建筑物內(nèi)房間和走廊的不同設(shè)計(jì)劃分出多個(gè)區(qū)域，每一區(qū)域均具有明確的邊界輪廓線。
[0022]S2:為每個(gè)區(qū)域添加出入口點(diǎn)信息，與相鄰區(qū)域的出入口點(diǎn)使用連線的方式建立關(guān)聯(lián)線路，通過關(guān)聯(lián)線路組成關(guān)鍵路徑，從而建立起以區(qū)域出入口點(diǎn)為節(jié)點(diǎn)的區(qū)域關(guān)系樹。
[0023]S3:確定當(dāng)前位置和目標(biāo)位置所在的區(qū)域，并根據(jù)當(dāng)前位置所在的起始區(qū)域的出入口點(diǎn)信息，在區(qū)域關(guān)系樹中尋找目標(biāo)位置所在的目標(biāo)區(qū)域的出入口點(diǎn)，如果可以尋找到目標(biāo)區(qū)域的出入口點(diǎn)，則進(jìn)入步驟S4，否則進(jìn)入步驟S5。
[0024]S4:獲取當(dāng)前位置和目標(biāo)位置之間的最優(yōu)路徑。
[0025]S5:停止計(jì)算最優(yōu)路徑，放棄目標(biāo)位置。
[0026]進(jìn)一步地，所述步驟S4具體包括:
[0027]S41:將當(dāng)前位置用直線連線起始區(qū)域內(nèi)的所有出入口點(diǎn)。
[0028]S42:將起始區(qū)域內(nèi)所有出入口點(diǎn)與相鄰區(qū)域的所有出入口點(diǎn)用直線相鄰，以此類推，直至找出目標(biāo)區(qū)域的所有出入口點(diǎn)。
[0029]S43:將目標(biāo)區(qū)域的所有出入點(diǎn)沿直線連線移動(dòng)到目標(biāo)位置，完成了路徑尋址。
[0030]S44:根據(jù)兩點(diǎn)之間的連線計(jì)算最短距離，從而找出最優(yōu)路徑。
[0031]進(jìn)一步地，所述步驟S3中通過廣度優(yōu)先搜索的方式尋找目標(biāo)位置所在區(qū)域的出入口點(diǎn)。
[0032]進(jìn)一步地，所述步驟S3還包括獲取當(dāng)前位置和目標(biāo)位置信息。
[0033]進(jìn)一步地，所述步驟SI中的邊界輪廓線的形狀為規(guī)則四邊形或任意規(guī)則的多邊形中的一種。
[0034]采用上述技術(shù)方案，本發(fā)明至少包括如下有益效果:
[0035]本發(fā)明所述的室內(nèi)定位區(qū)域移動(dòng)的防穿墻系統(tǒng)及其方法，通過在室內(nèi)定位的位圖上繪制邏輯區(qū)域，在區(qū)域上結(jié)合地理位置設(shè)置區(qū)域的出入口路徑點(diǎn)，連接相鄰區(qū)域的出入口點(diǎn)，作為位置移動(dòng)的關(guān)鍵路徑，完全可以達(dá)到位置移動(dòng)防穿墻的目的。
【附圖說(shuō)明】
[0036]圖1為本發(fā)明所述的室內(nèi)定位區(qū)域移動(dòng)的防穿墻系統(tǒng)的結(jié)構(gòu)示意圖；
[0037]圖2為本發(fā)明所述的室內(nèi)定位區(qū)域移動(dòng)的防穿墻方法的流程圖。
【具體實(shí)施方式】
[0038]下面結(jié)合附圖和實(shí)施例對(duì)本發(fā)明進(jìn)一步說(shuō)明。
[0039]實(shí)施例1
[0040]如圖1所示，為符合本發(fā)明的一種室內(nèi)定位區(qū)域移動(dòng)的防穿墻系統(tǒng)，包括:
[0041]區(qū)域劃分模塊，用于根據(jù)建筑物內(nèi)房間和走廊的不同設(shè)計(jì)劃分出多個(gè)區(qū)域，每一區(qū)域均具有明確的邊界輪廓線。根據(jù)建筑物的使用用途的不同，建筑物的使用者會(huì)將建筑劃分為不同的房間，我們將房間的類型總結(jié)為房間、走廊這兩種類型，因此在繪制區(qū)域時(shí)我們也將區(qū)域的類型分為房間、走廊這兩種情形。室內(nèi)位圖是根據(jù)室內(nèi)建筑的實(shí)際環(huán)境繪制而成，因此在室內(nèi)地圖上設(shè)置區(qū)域是簡(jiǎn)單合理的要求。根據(jù)對(duì)使用者的調(diào)查研宄，我們認(rèn)為在區(qū)域內(nèi)的位置移動(dòng)可以是無(wú)序的，無(wú)需按照規(guī)定的路徑移動(dòng)，因此對(duì)于類型是房間的區(qū)域只需要根據(jù)實(shí)際位置進(jìn)行呈現(xiàn)，位置的移動(dòng)完全取決于定位算法的精度。另外一種對(duì)于區(qū)域間的位置移動(dòng)我們認(rèn)為需要根據(jù)實(shí)際建筑物的情況進(jìn)行一些關(guān)鍵路徑的設(shè)定，從而使其更加符合實(shí)際位置移動(dòng)的路線。
[0042]區(qū)域關(guān)系樹獲取模塊，用于為每個(gè)區(qū)域添加出入口點(diǎn)信息，與相鄰區(qū)域的出入口點(diǎn)使用連線的方式建立關(guān)聯(lián)線路，通過關(guān)聯(lián)線路組成關(guān)鍵路徑，從而建立起以區(qū)域出入口點(diǎn)為節(jié)點(diǎn)的區(qū)域關(guān)系樹。
[0043]判斷模塊，用于確定當(dāng)前位置和目標(biāo)位置所在的區(qū)域，并根據(jù)當(dāng)前位置所在的起始區(qū)域的出入口點(diǎn)信息，在區(qū)域關(guān)系樹中尋找目標(biāo)位置所在的目標(biāo)區(qū)域的出入口點(diǎn)，如果可以尋找到目標(biāo)區(qū)域的出入口點(diǎn)，則進(jìn)入最優(yōu)路徑獲取模塊，否則進(jìn)入終止模塊。
[0044]所述最優(yōu)路徑獲取模塊，用于獲取當(dāng)前位置和目標(biāo)位置之間的最優(yōu)路徑。
[0045]所述終止模塊，用于停止計(jì)算最優(yōu)路徑，放棄目標(biāo)位置。
[0046]進(jìn)一步地，所述最優(yōu)路徑獲取模塊具體包括:
[0047]起始區(qū)域連線單元，用于將當(dāng)前位置用直線連線起始區(qū)域內(nèi)的所有出入口點(diǎn)。
[0048]類推單元，用于將起始區(qū)域內(nèi)所有出入口點(diǎn)與相鄰區(qū)域的所有出入口點(diǎn)用直線相鄰，以此類推，直至找出目標(biāo)區(qū)域的所有出入口點(diǎn)。
[0049]路徑尋址單元，用于將目標(biāo)區(qū)域的所有出入點(diǎn)沿直線連線移動(dòng)到目標(biāo)位置，完成了路徑尋址。
[0050]計(jì)算單元，用于根據(jù)兩點(diǎn)之間的連線計(jì)算最短距離，從而找出最優(yōu)路徑。
[0051]進(jìn)一步地，所述判斷模塊中通過廣度優(yōu)先搜索的方式尋找目標(biāo)位置所在區(qū)域的出入口點(diǎn)。
[0052]進(jìn)一步地，所述判斷模塊還包括位置信息獲取單元，用于獲取當(dāng)前位置和目標(biāo)位置的信息。優(yōu)選的，通過WiFi信號(hào)或者GPS信號(hào)的方式獲得位置信息，由于其較為常規(guī)，本實(shí)施例對(duì)此不再贅述。
[0053]進(jìn)一步地，所述區(qū)域劃分模塊中的邊界輪廓線的形狀為規(guī)則四邊形或任意規(guī)則的多邊形中的一種。區(qū)域的繪制提供有兩種方式:規(guī)則四邊形、任意規(guī)則的多邊形方式。規(guī)則的四邊形的繪制，只需要在位圖上根據(jù)鼠標(biāo)的拖動(dòng)設(shè)置規(guī)則圖形的起始點(diǎn)，即可完成區(qū)域的繪制。任意多邊形的繪制則選擇多個(gè)點(diǎn)，最后將終止點(diǎn)設(shè)置為起始點(diǎn)即可完成