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

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

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