本發(fā)明屬于地理位置技術(shù)領(lǐng)域，涉及一種地理位置上的運(yùn)動軌跡的比對方法，尤其是一種基于位置編碼地圖的運(yùn)動軌跡比對方法。

背景技術(shù)：

隨著網(wǎng)絡(luò)移動化的不斷發(fā)展，各種各樣的運(yùn)動社交app、智能手環(huán)開始走進(jìn)人們的生活。各式各樣的lbs(基于地理位置場景的服務(wù))應(yīng)用越來越多，運(yùn)動軌跡的比對是其中一種位置信息挖掘的重要技術(shù)。

目前，位置提供商提供位置信息時(shí)，是通過gps或北斗全球定位系統(tǒng)確定的坐標(biāo)數(shù)據(jù)，這類數(shù)據(jù)是用經(jīng)度和緯度表示，如：121.2394e，80.7901n。這種數(shù)據(jù)在存儲時(shí)占據(jù)的空間較大，在信息系統(tǒng)中傳輸占據(jù)大量的內(nèi)存，對硬件設(shè)備的要求較高，并且在查找目標(biāo)的精確位置時(shí)，速度也比較慢。因此在大規(guī)模位置運(yùn)動位置軌跡信息的比對上，存在數(shù)據(jù)延遲較大，用戶體驗(yàn)不好。

位置編碼地圖是在獲取gps地圖信息的基礎(chǔ)上對地圖信息重新編碼，重新進(jìn)行位置編碼的地圖，其數(shù)據(jù)占據(jù)的空間較小，且便于在信息系統(tǒng)中進(jìn)行傳輸和識別，方便了位置目標(biāo)的查找，提高了數(shù)據(jù)操作的速度，從而能夠快速完整的獲取到用戶在位置地圖上的運(yùn)動軌跡，并且依據(jù)該運(yùn)動軌跡數(shù)據(jù)信息進(jìn)行大數(shù)據(jù)分析。

上述運(yùn)動軌跡比對方法，能夠應(yīng)用在社交軟件或方式中，比如可以根據(jù)大量用戶的晨跑或夜跑軌跡，確定出某一區(qū)域最佳或使用次數(shù)最多的路線；也可以應(yīng)用在景區(qū)中，獲取游客的運(yùn)動軌跡，掌握游客的動向，防止意外的發(fā)生。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的目的在于提供一種基于位置編碼地圖的運(yùn)動軌跡比對方法；減小了地圖位置數(shù)據(jù)在存儲時(shí)占據(jù)的空間，提高了位置數(shù)據(jù)的傳輸和識別，從而能夠在快速完整的獲取用戶的運(yùn)動軌跡數(shù)據(jù)，并依據(jù)該信息進(jìn)行大數(shù)據(jù)分析。

本發(fā)明的目的是通過以下技術(shù)方案來實(shí)現(xiàn)的：

這種基于位置編碼地圖的運(yùn)動軌跡比對方法，包括以下步驟：

步驟1，獲取目標(biāo)地圖模塊，該地圖模塊為矩形，地圖模塊內(nèi)建立位置編碼信息，得到具有位置編碼信息的地圖模塊；

步驟2，將獲取到的目標(biāo)位置數(shù)據(jù)信息在位置編碼地圖模塊匹配，并得到該位置數(shù)據(jù)信息對應(yīng)的位置編碼數(shù)據(jù)；

步驟3，重復(fù)步驟2，得到連續(xù)的位置編碼數(shù)據(jù)，即得到一條連續(xù)的運(yùn)動軌跡；

步驟4，將運(yùn)動軌跡存儲起來，并與其他運(yùn)動軌跡進(jìn)行對比。

更進(jìn)一步的，本發(fā)明的特點(diǎn)還在于：

其中步驟1中在地圖模塊中建立位置編碼信息的具體過程是：將地圖模塊一級劃分為n個(gè)一級等分地圖模塊，然后按照順序?qū)λ械囊患壍确值貓D模塊進(jìn)行編碼，得到一級編碼信息；然后對每個(gè)一級編碼信息對應(yīng)的一級等分地圖模塊按照同樣的方式劃分為n²個(gè)二級等分地圖模塊，并且按照順序?qū)γ總€(gè)一級等分模塊內(nèi)的二級等分模塊進(jìn)行編碼，得到二級編碼信息；將地圖模塊劃分至m級編碼信息。

其中將地圖模塊劃分為n個(gè)一級等分地圖模塊，其中n為2或x²，其中x為不小于2的整數(shù)。

其中步驟2中通過gps或北斗導(dǎo)航獲取目標(biāo)的位置數(shù)據(jù)信息，并且將該位置數(shù)據(jù)信息在位置編碼地圖模塊上從一級等分地圖模塊開始匹配，最終至第m級等分模塊，并得到m位的位置編碼數(shù)據(jù)。

其中m位的位置編碼數(shù)據(jù)轉(zhuǎn)換為二進(jìn)制數(shù)據(jù)。

其中運(yùn)動軌跡為多個(gè)互相連接的位置編碼數(shù)據(jù)組成，且位置編碼數(shù)據(jù)還設(shè)置有時(shí)間節(jié)點(diǎn)信息。

其中步驟4中將運(yùn)動軌跡存儲起來，可以獲取目標(biāo)在一段時(shí)間內(nèi)在該地圖模塊上的位置經(jīng)歷。

其中步驟4中將運(yùn)動軌跡儲存起來，對兩條或兩條以上的運(yùn)動軌跡進(jìn)行對比，得到其運(yùn)動軌跡相同或不同的部分。

本發(fā)明的有益效果是：對地圖模塊進(jìn)行了重新編碼，對其位置編碼信息重新進(jìn)行了編碼，減少了地圖模塊的數(shù)據(jù)量，方便了目標(biāo)位置的查找，因此提高了位置編碼數(shù)據(jù)操作的速度；能夠快速的將獲取到的位置數(shù)據(jù)信息轉(zhuǎn)變?yōu)槲恢镁幋a地圖上的位置編碼數(shù)據(jù)，并且在該位置編碼數(shù)據(jù)上附加時(shí)間節(jié)點(diǎn)，從而能夠在空間和時(shí)間上表示目標(biāo)的位置信息；從過將大量目標(biāo)的在該位置編碼地圖模塊上的運(yùn)動軌跡存儲起來，并且通過運(yùn)動軌跡的對比，能夠得到使用最多的一條運(yùn)動軌跡。

該運(yùn)動軌跡表示目標(biāo)在一個(gè)時(shí)間段內(nèi)在位置編碼地圖模塊上的位置和時(shí)間信息，從而能夠掌握目標(biāo)的行動；可以應(yīng)用在兩個(gè)或多個(gè)不同目標(biāo)的運(yùn)動軌跡的對比，判斷其是否有交叉的運(yùn)動范圍；也可以從大量的同一時(shí)間段的運(yùn)動軌跡的對比中，判斷在該時(shí)間段內(nèi)目標(biāo)應(yīng)用最多的一條運(yùn)動軌跡，如可以確定出經(jīng)過人數(shù)最多的晨跑路線或夜跑路線。

附圖說明

圖1為本發(fā)明實(shí)施例1的一級等分地圖模塊編碼圖；

圖2為本發(fā)明實(shí)施例1的二級等分地圖模塊編碼圖；

圖3為本發(fā)明實(shí)施例2的一級、二級等分地圖模塊編碼圖。

具體實(shí)施方式

下面結(jié)合附圖及具體實(shí)施方式對本發(fā)明做進(jìn)一步詳細(xì)描述：

本發(fā)明提供了一種基于位置編碼地圖的運(yùn)動軌跡比對方法，其獲取位置編碼地圖模塊及目標(biāo)的運(yùn)動軌跡的過程是：

步驟1，獲取目標(biāo)地圖模塊，目標(biāo)地圖模塊為目標(biāo)在一定范圍內(nèi)運(yùn)動的最大矩形范圍，并且在該地圖模塊內(nèi)建立位置編碼信息，具體過程是：在地圖模塊上劃分n個(gè)一級等分地圖模塊，其中n為2或x²，x為不小于2的整數(shù)，然后按照順序?qū)λ械囊患壍确值貓D模塊進(jìn)行編碼，得到與一級等分地圖模塊對應(yīng)的一級編碼信息；然后對每個(gè)一級等分地圖模塊進(jìn)行同樣的劃分，相應(yīng)的得到與劃分后的二級等分地圖模塊對應(yīng)的二級編碼信息；同理將地圖模塊劃分至m級等分模塊；每個(gè)m級等分地圖模塊可以用m位n進(jìn)制的數(shù)據(jù)來表示，最終得到具有位置編碼信息的地圖模塊。

步驟2，目標(biāo)通過gps或北斗導(dǎo)航等方式獲取到自身的位置數(shù)據(jù)信息，該位置數(shù)據(jù)信息為經(jīng)緯度信息，然后將該位置數(shù)據(jù)信息與位置編碼地圖模塊相匹配，獲取到所屬一級等分地圖模塊的一級編碼信息，然后再依次獲取其二級編碼信息，直至最后m級編碼信息，最終得到的位置編碼數(shù)據(jù)為m位的n進(jìn)制數(shù)據(jù)，為了便于位置編碼數(shù)據(jù)的傳遞和計(jì)算，將其轉(zhuǎn)變?yōu)槎M(jìn)制數(shù)據(jù)，其中每一級編碼信息的二進(jìn)制位數(shù)相同；在獲取該位置編碼數(shù)據(jù)的同時(shí)，在該數(shù)據(jù)上附加時(shí)間節(jié)點(diǎn)信息，即可表示目標(biāo)在空間和時(shí)間上的二維信息。

步驟3，在連續(xù)的時(shí)間段內(nèi)獲取目標(biāo)在多個(gè)時(shí)間點(diǎn)的位置編碼數(shù)據(jù)，并將所有的位置編碼數(shù)據(jù)按照時(shí)間節(jié)點(diǎn)順序連接起來，即得到目標(biāo)的某一段運(yùn)動軌跡；通過該方式能夠獲取大量不同目標(biāo)在不同時(shí)間段或相同時(shí)間段的運(yùn)動軌跡。

步驟4，將步驟3中獲取的大量運(yùn)動軌跡存儲起來，能夠在同一時(shí)間段內(nèi)進(jìn)行大量的運(yùn)動軌跡對比，或在同一運(yùn)動軌跡上進(jìn)行時(shí)間段上的對比，或?qū)Σ煌繕?biāo)在同一時(shí)間段的運(yùn)動軌跡進(jìn)行對比。

本發(fā)明的具體實(shí)施例如下：

實(shí)施例1

實(shí)現(xiàn)在同一時(shí)間段內(nèi)獲取地圖模塊內(nèi)800個(gè)目標(biāo)行走最多的一條運(yùn)動軌跡，其具體過程如下：

步驟1，獲取目標(biāo)地圖模塊，如圖1所示，在地圖模塊上劃分4個(gè)一級等分地圖模塊，然后按照象限順序?qū)λ械囊患壍确值貓D模塊進(jìn)行編碼，得到與一級等分地圖模塊對應(yīng)的一級編碼信息0、1、2和3；如圖2所示，繼續(xù)對每個(gè)一級等分地圖模塊進(jìn)行同樣的劃分，相應(yīng)的得到二級等分地圖模塊，然后按照同樣的編碼方式對每個(gè)一級等分地圖模塊內(nèi)的二級等分地圖模塊進(jìn)行編碼，得到對應(yīng)的二級編碼信息；同理將地圖模塊劃分至八級等分模塊；每個(gè)八級等分地圖模塊可以用8位4進(jìn)制的數(shù)據(jù)來表示，最終得到具有位置編碼信息的地圖模塊。

步驟2，目標(biāo)通過gps或北斗導(dǎo)航等方式獲取到第1個(gè)目標(biāo)在某一時(shí)間節(jié)點(diǎn)上的位置數(shù)據(jù)信息，該位置數(shù)據(jù)信息為經(jīng)緯度信息，然后將該位置數(shù)據(jù)信息與位置編碼地圖模塊相匹配，獲取到所屬一級等分地圖模塊的一級編碼信息，然后再依次獲取其二級編碼信息，直到八級編碼信息，最終得到的位置編碼數(shù)據(jù)為01213201，為了便于位置編碼數(shù)據(jù)的傳遞和計(jì)算，將其轉(zhuǎn)變?yōu)槎M(jìn)制數(shù)據(jù)0001100111100001。

步驟3，在獲取該目標(biāo)在某一時(shí)間節(jié)點(diǎn)上的位置數(shù)據(jù)信息時(shí)，然后按照時(shí)間順序，獲取到該時(shí)間段內(nèi)所有時(shí)間節(jié)點(diǎn)上的位置編碼數(shù)據(jù)，并且將所有的位置編碼連續(xù)起來，形成該目標(biāo)在一個(gè)時(shí)間段內(nèi)的運(yùn)動軌跡。

步驟4，重復(fù)步驟2-3，依次獲取其他799個(gè)目標(biāo)在同一個(gè)時(shí)間段內(nèi)的運(yùn)動軌跡；并且所有目標(biāo)在同一時(shí)間節(jié)點(diǎn)的位置編碼數(shù)據(jù)為同步獲取。

步驟5，將步驟4中獲取的800個(gè)目標(biāo)在同一時(shí)間段內(nèi)，在同一地圖模塊上的運(yùn)動軌跡存儲起來，通過對比，即可得到在該時(shí)間段內(nèi)通過目標(biāo)數(shù)量最多的一條運(yùn)動軌跡。

本實(shí)施例中地圖模塊為矩形，其長為10*8km，在劃分為8級的等分地圖模塊之后，地圖的精度為39*31m；該實(shí)施例能夠用于在某一城區(qū)內(nèi)獲取人們晨跑、夜跑最多的路線，也可以通過該實(shí)施例得到上班或下班通過人數(shù)最多的路線，能夠在相應(yīng)的社交app上應(yīng)用。

實(shí)施例2

實(shí)現(xiàn)確定在地圖模塊中通過的目標(biāo)最多的某一位置編碼地圖模塊，其具體過程如下：

步驟1，如圖3所示，在目標(biāo)地圖模塊上劃分9個(gè)一級等分地圖模塊，然后按照順序?qū)λ械囊患壍确值貓D模塊進(jìn)行編碼，得到與一級等分地圖模塊對應(yīng)的一級編碼信息分別為0-8；然后對每個(gè)一級等分地圖模塊進(jìn)行同樣的劃分，相應(yīng)的得到與劃分后的二級等分地圖模塊對應(yīng)的二級編碼信息；同理將地圖模塊劃分至四級等分模塊；每個(gè)七級等分地圖模塊可以用4位9進(jìn)制的數(shù)據(jù)來表示，最終得到具有上述位置編碼信息的地圖模塊。

步驟2，目標(biāo)通過gps或北斗導(dǎo)航等方式獲取到自身的位置數(shù)據(jù)信息，該位置數(shù)據(jù)信息為經(jīng)緯度信息，然后將該位置數(shù)據(jù)信息與位置編碼地圖模塊相匹配，獲取到所屬一級等分地圖模塊的一級編碼信息，然后再依次獲取其二級編碼信息，直至最后七級編碼信息，最終得到的位置編碼數(shù)據(jù)為4位的9進(jìn)制數(shù)據(jù)，如獲取到目標(biāo)在某一時(shí)刻的位置編碼為8102，為了便于位置編碼數(shù)據(jù)的傳遞和計(jì)算，將其轉(zhuǎn)變?yōu)槎M(jìn)制數(shù)據(jù)1000000100000010，其中每一級編碼信息的二進(jìn)制位數(shù)相同。

步驟3，在獲取該目標(biāo)在某一時(shí)間節(jié)點(diǎn)上的位置數(shù)據(jù)信息時(shí)，然后按照時(shí)間順序，獲取到該時(shí)間段內(nèi)所有時(shí)間節(jié)點(diǎn)上的位置編碼數(shù)據(jù)，并且將所有的位置編碼連續(xù)起來，形成該目標(biāo)在一個(gè)時(shí)間段內(nèi)的運(yùn)動軌跡。

步驟4，在相同的時(shí)間段內(nèi)同時(shí)獲取1000個(gè)目標(biāo)在該時(shí)間段內(nèi)的運(yùn)動軌跡，并且通過對比得出所有運(yùn)動軌跡經(jīng)過最多的若干個(gè)等分地圖模塊。

本實(shí)施例中地圖模塊為12*10km的矩形，在劃分為4級的9等分地圖模塊之后，地圖的精度為1.8*1.5m；該實(shí)施例能夠準(zhǔn)確的判斷出在某一確定的時(shí)間段內(nèi)，在地圖模塊上通過大量目標(biāo)的運(yùn)動軌跡，可以確定通過該地圖模塊上目標(biāo)最多的位置編碼地圖模塊范圍。該實(shí)施例能夠在相應(yīng)的社交app上應(yīng)用，或用于確定人流量最多的商業(yè)區(qū)域，從而為商業(yè)規(guī)劃提供流量數(shù)據(jù)支持。

實(shí)施例3

實(shí)現(xiàn)在同一時(shí)間段內(nèi)獲取地圖模塊內(nèi)2個(gè)目標(biāo)的運(yùn)動軌跡，并且得到其運(yùn)動軌跡出現(xiàn)偏差的地點(diǎn)和時(shí)間點(diǎn)，其具體過程如下：

步驟1，獲取正方形的目標(biāo)地圖模塊，在地圖模塊上劃分16個(gè)一級等分地圖模塊，然后按照順序?qū)λ械囊患壍确值貓D模塊進(jìn)行編碼，得到與一級等分地圖模塊對應(yīng)的一級編碼信息0-15；繼續(xù)對每個(gè)一級等分地圖模塊進(jìn)行同樣的劃分，相應(yīng)的得到二級等分地圖模塊，然后按照同樣的編碼方式對每個(gè)一級等分地圖模塊內(nèi)的二級等分地圖模塊進(jìn)行編碼，得到對應(yīng)的二級編碼信息；同理將地圖模塊劃分至四級等分模塊；每個(gè)八級等分地圖模塊可以用4位16進(jìn)制的數(shù)據(jù)來表示，最終得到具有位置編碼信息的地圖模塊。

步驟2，目標(biāo)通過gps或北斗導(dǎo)航等方式獲取到第1個(gè)目標(biāo)在一個(gè)時(shí)間節(jié)點(diǎn)上的位置數(shù)據(jù)信息，該位置數(shù)據(jù)信息為經(jīng)緯度信息，然后將該位置數(shù)據(jù)信息與位置編碼地圖模塊相匹配，獲取到所屬一級等分地圖模塊的一級編碼信息，然后再依次獲取其二級編碼信息，直到第四級編碼信息，最終得到的位置編碼數(shù)據(jù)為150109，為了便于位置編碼數(shù)據(jù)的傳遞和計(jì)算，將其轉(zhuǎn)變?yōu)槎M(jìn)制數(shù)據(jù)1111000010101001。

步驟3，在獲取該目標(biāo)在某一時(shí)間節(jié)點(diǎn)上的位置數(shù)據(jù)信息時(shí)，然后按照時(shí)間順序，獲取到該時(shí)間段內(nèi)所有時(shí)間節(jié)點(diǎn)上的位置編碼數(shù)據(jù)，并且將所有的位置編碼連續(xù)起來，形成該目標(biāo)在一個(gè)時(shí)間段內(nèi)的運(yùn)動軌跡。

步驟4，重復(fù)步驟2-3獲取另一個(gè)目標(biāo)在同一個(gè)時(shí)間段內(nèi)的運(yùn)動軌跡；并且2個(gè)目標(biāo)的運(yùn)動軌跡為同步獲取。

步驟5，將步驟4中獲取的2個(gè)目標(biāo)在同一時(shí)間段內(nèi)，在同一地圖模塊上的運(yùn)動軌跡存儲起來，通過對比，即可得到兩個(gè)目標(biāo)的運(yùn)動軌跡的重疊部分和非重疊部分，從而判斷出兩個(gè)目標(biāo)運(yùn)動軌跡出現(xiàn)偏差的時(shí)間和地理位置。

本實(shí)施例中地圖模塊為矩形，其長為100*80km，在劃分為4級的等分地圖模塊之后，地圖的精度為1.5*1.2m；該實(shí)施例能夠用于兩個(gè)或多個(gè)運(yùn)動目標(biāo)的運(yùn)動軌跡跟蹤，能夠在相應(yīng)的社交app上應(yīng)用。