二維平面拓?fù)鋮^(qū)域中獲取目標(biāo)物補(bǔ)充位置軌跡的方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及實(shí)時(shí)定位領(lǐng)域，具體地，涉及一種二維平面拓?fù)鋮^(qū)域中獲取目標(biāo)物補(bǔ)充位置軌跡的方法。
【背景技術(shù)】
[0002]在一些大型區(qū)域的人員或物品的實(shí)時(shí)定位系統(tǒng)中，會(huì)實(shí)時(shí)記錄目標(biāo)物所在的子區(qū)域的位置，以及目標(biāo)物的軌跡。由于技術(shù)上的不成熟，系統(tǒng)中可能存在一些目標(biāo)物的實(shí)際位置與系統(tǒng)中的位置不一致的情況。為了保持系統(tǒng)的一致性，必須對(duì)目標(biāo)物當(dāng)前位置和系統(tǒng)中的位置之間的移動(dòng)做出合理的猜測(cè)，補(bǔ)充目標(biāo)物的位置軌跡。

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

[0003]本發(fā)明的目的在于，針對(duì)上述問(wèn)題，提出一種二維平面拓?fù)鋮^(qū)域中獲取目標(biāo)物補(bǔ)充位置軌跡的方法，以實(shí)現(xiàn)補(bǔ)充目標(biāo)物位置軌跡的優(yōu)點(diǎn)。
[0004]為實(shí)現(xiàn)上述目的，本發(fā)明采用的技術(shù)方案是:
一種二維平面拓?fù)鋮^(qū)域中獲取目標(biāo)物補(bǔ)充位置軌跡的方法，包括，
將大區(qū)域分成多個(gè)子區(qū)域，每個(gè)子區(qū)域?yàn)橐粋€(gè)節(jié)點(diǎn)，每個(gè)比鄰區(qū)域之間的門為連接相應(yīng)2個(gè)節(jié)點(diǎn)的邊，且每個(gè)節(jié)點(diǎn)分配一個(gè)權(quán)重，權(quán)重值從外到里依次遞增；
在獲取兩個(gè)位置之間移動(dòng)軌跡時(shí)，先得到兩個(gè)位置的節(jié)點(diǎn)，然后查詢節(jié)點(diǎn)的權(quán)重，如果權(quán)重不一樣，則權(quán)重較高的節(jié)點(diǎn)向外尋找，直到找到權(quán)重相同的節(jié)點(diǎn)，然后兩個(gè)節(jié)點(diǎn)都同時(shí)向外移動(dòng)，直到移動(dòng)至共同的節(jié)點(diǎn)，然后把過(guò)程中涉及的所有節(jié)點(diǎn)放到一個(gè)列表中，即為兩個(gè)隔開(kāi)了的區(qū)域位置之間，目標(biāo)物在2維平面上從一個(gè)位置到達(dá)另一個(gè)位置的合理的移動(dòng)軌跡。
[0005]本發(fā)明的技術(shù)方案具有以下有益效果:
本發(fā)明的技術(shù)方案，在大區(qū)域內(nèi)劃分多個(gè)子區(qū)域，并進(jìn)一步對(duì)子區(qū)域進(jìn)行劃分，并對(duì)劃分的區(qū)域分配權(quán)重，根據(jù)權(quán)重值和節(jié)點(diǎn)對(duì)移動(dòng)軌跡進(jìn)行確定。從而達(dá)到補(bǔ)充目標(biāo)物位置軌跡的目的。
[0006]下面通過(guò)附圖和實(shí)施例，對(duì)本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)描述。
【附圖說(shuō)明】
[0007]圖1為本發(fā)明實(shí)施例所述的二維平面拓?fù)鋮^(qū)域中獲取目標(biāo)物補(bǔ)充位置軌跡的方法中區(qū)域的拓?fù)鋱D；
圖2為本發(fā)明實(shí)施例所述的將區(qū)域抽象為節(jié)點(diǎn)的示意圖；
圖3為本發(fā)明實(shí)施例所述的二維平面拓?fù)鋮^(qū)域中獲取目標(biāo)物補(bǔ)充位置軌跡的方法流程圖。
【具體實(shí)施方式】
[0008]以下結(jié)合附圖對(duì)本發(fā)明的優(yōu)選實(shí)施例進(jìn)行說(shuō)明，應(yīng)當(dāng)理解，此處所描述的優(yōu)選實(shí)施例僅用于說(shuō)明和解釋本發(fā)明，并不用于限定本發(fā)明。
[0009]一種二維平面拓?fù)鋮^(qū)域中獲取目標(biāo)物補(bǔ)充位置軌跡的方法，用于從一個(gè)區(qū)域，跨越到另一個(gè)區(qū)域時(shí)，確定其位置軌跡，該方法包括，
將大區(qū)域分成多個(gè)內(nèi)外包含了的子區(qū)域，由里向外，每個(gè)里面的子區(qū)域是其外面區(qū)域的全子域。每個(gè)子區(qū)域作為一個(gè)節(jié)點(diǎn)，Btt鄰二個(gè)區(qū)域之間的門作為2個(gè)相應(yīng)連接節(jié)點(diǎn)的連接邊。將大區(qū)域分成多個(gè)子區(qū)域，每個(gè)子區(qū)域?yàn)橐粋€(gè)節(jié)點(diǎn)，每個(gè)區(qū)域的門為連接節(jié)點(diǎn)的邊，且每個(gè)節(jié)點(diǎn)分配一個(gè)權(quán)重，從外到里依次遞增；
如圖3所示，在獲取兩個(gè)位置之間移動(dòng)軌跡時(shí)，先得到兩個(gè)位置的節(jié)點(diǎn)，然后查詢節(jié)點(diǎn)的權(quán)重，如果權(quán)重不一樣，則權(quán)重較高的節(jié)點(diǎn)向外尋找，直到找到權(quán)重相同的節(jié)點(diǎn)，然后兩個(gè)節(jié)點(diǎn)都同時(shí)向外移動(dòng)，直到移動(dòng)至共同的節(jié)點(diǎn)，然后把過(guò)程中涉及的所有節(jié)點(diǎn)放到一個(gè)列表中，即為兩個(gè)位置之間合理的移動(dòng)軌跡。本發(fā)明的技術(shù)方案具有以下有益效果:
如圖1和圖2所示，為了得到各個(gè)區(qū)域的關(guān)系情況，把整個(gè)大區(qū)域抽象為一個(gè)圖，每個(gè)子區(qū)域?yàn)橐粋€(gè)節(jié)點(diǎn)，每個(gè)區(qū)域的門為連接節(jié)點(diǎn)的邊。每個(gè)節(jié)點(diǎn)分配一個(gè)權(quán)重，最外面的區(qū)域權(quán)重為I，從外到里依次遞增。
[0010]最后應(yīng)說(shuō)明的是:以上所述僅為本發(fā)明的優(yōu)選實(shí)施例而已，并不用于限制本發(fā)明，盡管參照前述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，對(duì)于本領(lǐng)域的技術(shù)人員來(lái)說(shuō)，其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分技術(shù)特征進(jìn)行等同替換。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【主權(quán)項(xiàng)】
1.一種二維平面拓?fù)鋮^(qū)域中獲取目標(biāo)物補(bǔ)充位置軌跡的方法，其特征在于，包括，將大區(qū)域分成多個(gè)子區(qū)域，每個(gè)子區(qū)域?yàn)橐粋€(gè)節(jié)點(diǎn)，每個(gè)比鄰區(qū)域之間的門為連接相應(yīng)2個(gè)節(jié)點(diǎn)的邊，且每個(gè)節(jié)點(diǎn)分配一個(gè)權(quán)重，權(quán)重值從外到里依次遞增； 在獲取兩個(gè)位置之間移動(dòng)軌跡時(shí)，先得到兩個(gè)位置的節(jié)點(diǎn)，然后查詢節(jié)點(diǎn)的權(quán)重，如果權(quán)重不一樣，則權(quán)重較高的節(jié)點(diǎn)向外尋找，直到找到權(quán)重相同的節(jié)點(diǎn)，然后兩個(gè)節(jié)點(diǎn)都同時(shí)向外移動(dòng)，直到移動(dòng)至共同的節(jié)點(diǎn)，然后把過(guò)程中涉及的所有節(jié)點(diǎn)放到一個(gè)列表中，即為兩個(gè)隔開(kāi)了的區(qū)域位置之間，目標(biāo)物在2維平面上從一個(gè)位置到達(dá)另一個(gè)位置的合理的移動(dòng)軌跡。
【專利摘要】本發(fā)明公開(kāi)了一種二維平面拓?fù)鋮^(qū)域中獲取目標(biāo)物補(bǔ)充位置軌跡的方法，包括，將大區(qū)域分成多個(gè)子區(qū)域，每個(gè)子區(qū)域?yàn)橐粋€(gè)節(jié)點(diǎn)，每個(gè)比鄰區(qū)域之間的門為連接相應(yīng)２個(gè)節(jié)點(diǎn)的邊，且每個(gè)節(jié)點(diǎn)分配一個(gè)權(quán)重，權(quán)重值從外到里依次遞增；在獲取兩個(gè)位置之間移動(dòng)軌跡時(shí)，先得到兩個(gè)位置的節(jié)點(diǎn)，然后查詢節(jié)點(diǎn)的權(quán)重，如果權(quán)重不一樣，則權(quán)重較高的節(jié)點(diǎn)向外尋找，直到找到權(quán)重相同的節(jié)點(diǎn)，然后兩個(gè)節(jié)點(diǎn)都同時(shí)向外移動(dòng)，直到移動(dòng)至共同的節(jié)點(diǎn)，然后把過(guò)程中涉及的所有節(jié)點(diǎn)放到一個(gè)列表中，即為兩個(gè)隔開(kāi)了的區(qū)域位置之間，目標(biāo)物在２維平面上從一個(gè)位置到達(dá)另一個(gè)位置的合理的移動(dòng)軌跡。從而達(dá)到補(bǔ)充目標(biāo)物位置軌跡的目的。
【IPC分類】G06T7/00
【公開(kāi)號(hào)】CN105160659
【申請(qǐng)?zhí)枴緾N201510498929
【發(fā)明人】孫耀君, 蔣瑞昌
【申請(qǐng)人】無(wú)錫物訊科技有限公司
【公開(kāi)日】2015年12月16日
【申請(qǐng)日】2015年8月14日