一種消除地圖歷史軌跡冗余點(diǎn)的方法及系統(tǒng)的制作方法
【專利說(shuō)明】一種消除地圖歷史軌跡冗余點(diǎn)的方法及系統(tǒng)
[0001]
技術(shù)領(lǐng)域
[0002]本發(fā)明涉及電子地圖數(shù)據(jù)處理技術(shù)領(lǐng)域，具體是一種消除地圖歷史軌跡冗余點(diǎn)的方法及系統(tǒng)。
【背景技術(shù)】
[0003]隨著社會(huì)的發(fā)展，技術(shù)的迅速發(fā)展，智能移動(dòng)設(shè)備在我們的生活中占據(jù)越來(lái)越重要的位置，有時(shí)移動(dòng)設(shè)備會(huì)實(shí)時(shí)記錄的我們活動(dòng)的歷史軌跡，以便我們的后來(lái)的查看。當(dāng)前設(shè)備查看歷史軌跡時(shí)，都是把記錄的位置數(shù)據(jù)全部加載在地圖上，此種方法因?yàn)橐虞d的數(shù)據(jù)量大，從而造成地圖加載過(guò)慢影響用戶體驗(yàn)，而且有時(shí)歷史軌跡中的數(shù)據(jù)有很多重合的點(diǎn)或接近的點(diǎn)，會(huì)使畫出的歷史軌跡有很多重合，不便用戶的查看和使用，從而影響歷史軌跡使用的友好性和可用性。

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

[0004]本發(fā)明要解決的問(wèn)題是提供一種消除地圖歷史軌跡冗余點(diǎn)的方法及系統(tǒng)，該方法及系統(tǒng)可以有效消除記錄的地圖的歷史軌跡冗余點(diǎn)，提高了地圖數(shù)據(jù)加載速度，改善了用戶體驗(yàn)。
[0005]本發(fā)明公開的消除地圖歷史軌跡冗余點(diǎn)的方法，包括以下步驟:
O獲取原始數(shù)據(jù)源；
2)設(shè)置地圖顯示的比例尺以及獲取當(dāng)前地圖顯示的比例尺；
3 )設(shè)置時(shí)間閾值和位置閾值；
4)根據(jù)所設(shè)置的時(shí)間閾值和位置閾值，刪除冗余點(diǎn)；
5)將刪除冗余點(diǎn)后的歷史軌跡數(shù)據(jù)點(diǎn)顯示在地圖上。
[0006]所述步驟3)時(shí)間閾值根據(jù)地圖歷史軌跡記錄時(shí)長(zhǎng)來(lái)設(shè)置，根據(jù)顯示效果需要，選擇記錄時(shí)長(zhǎng)的0%—50%作為時(shí)間閾值。位置閾值根據(jù)地圖當(dāng)前比例尺設(shè)置，根據(jù)顯示效果需要，選擇0-10倍率比例尺作為位置閾值。
[0007]所述步驟4)刪除冗余點(diǎn)的具體過(guò)程為:對(duì)歷史軌跡上的點(diǎn)按照時(shí)間排序，選取第一個(gè)軌跡點(diǎn)作為參考點(diǎn)，取參考點(diǎn)的下一個(gè)軌跡點(diǎn)作為待測(cè)點(diǎn)與參考點(diǎn)做比較，當(dāng)兩點(diǎn)的位置差和時(shí)間差都小于設(shè)定的位置閾值和時(shí)間閾值時(shí)，則判斷該待測(cè)點(diǎn)為冗余點(diǎn)并刪除，將本次的參考點(diǎn)作為最新參考點(diǎn)，否則，保留該待測(cè)點(diǎn)并作為最新的參考點(diǎn)。然后再取下一個(gè)待測(cè)點(diǎn)與最新參考點(diǎn)做比較，比較和判斷規(guī)則依然是:當(dāng)兩點(diǎn)的位置差和時(shí)間差都小于設(shè)定的位置閾值和時(shí)間閾值時(shí)，則判斷該待測(cè)點(diǎn)為冗余點(diǎn)并刪除，將本次參考點(diǎn)作為最新參考點(diǎn)，否則，保留該待測(cè)點(diǎn)并作為最新的參考點(diǎn)。依次取待測(cè)點(diǎn)進(jìn)行比較和判斷，直到所有數(shù)據(jù)判斷完畢，最后獲取沒(méi)有冗余的位置信息數(shù)據(jù)。
[0008]用于上述消除地圖歷史軌跡冗余點(diǎn)的方法的系統(tǒng)包括基帶處理器模塊、數(shù)據(jù)源模塊、比例尺模塊、時(shí)間/位置閾值模塊、冗余模塊和顯示模塊。所述數(shù)據(jù)源模塊、比例尺模塊、時(shí)間/位置閾值模塊、冗余模塊和顯示模塊均連接到基帶處理器模塊。
[0009]所述基帶處理器模塊用于控制各個(gè)模塊的工作以及數(shù)據(jù)傳輸?shù)牧飨颉?br>[0010]所述數(shù)據(jù)源模塊用于存儲(chǔ)原始的位置信息數(shù)據(jù)源。
[0011]所述比例尺模塊用于設(shè)置地圖顯示的比例尺以及獲取當(dāng)前地圖顯示的比例尺。
[0012]所述時(shí)間/位置閾值模塊用于設(shè)置時(shí)間段的時(shí)間和位置閾值大小。
[0013]所述冗余模塊用于判斷和刪除冗余點(diǎn)。
[0014]所述顯示模塊用于將刪除冗余點(diǎn)后的歷史軌跡數(shù)據(jù)點(diǎn)顯示在地圖上。
[0015]本發(fā)明提供的消除地圖歷史軌跡冗余點(diǎn)的方法及系統(tǒng)，與現(xiàn)有的方法相比，克服了直接顯示歷史軌跡速度慢效率低的問(wèn)題，提高了歷史軌跡顯示的速度，節(jié)省了時(shí)間，提高了用戶的體驗(yàn)，同時(shí)避免了冗余點(diǎn)引起的顯示軌跡重合問(wèn)題，而且在不增加移動(dòng)終端硬件的同時(shí)，增加了移動(dòng)終端的功能，提高了用戶體驗(yàn)，提高了移動(dòng)終端在市場(chǎng)上的競(jìng)爭(zhēng)力。
【附圖說(shuō)明】
[0016]圖1是本發(fā)明圖冗余點(diǎn)判斷的較佳實(shí)施例的流程圖；
圖2是本發(fā)明歷史軌跡地圖冗余點(diǎn)消除系統(tǒng)的較佳實(shí)施例的結(jié)構(gòu)框架圖。
【具體實(shí)施方式】
[0017]本發(fā)明提供了一種消除地圖歷史軌跡冗余點(diǎn)的方法及系統(tǒng)，為使本發(fā)明目的、技術(shù)方案及效果更加清楚、明確、易于理解，參照附圖并舉實(shí)例對(duì)本發(fā)明進(jìn)一步詳細(xì)說(shuō)明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
[0018]如圖1所示，在去冗余點(diǎn)時(shí)，對(duì)歷史軌跡上的點(diǎn)按照時(shí)間排序，選取第一個(gè)軌跡點(diǎn)作為參考點(diǎn)，取參考點(diǎn)的下一個(gè)軌跡點(diǎn)(即第二個(gè)軌跡點(diǎn))作為待測(cè)點(diǎn)與參考點(diǎn)做比較，當(dāng)兩點(diǎn)的位置差和時(shí)間差都小于設(shè)定的位置和時(shí)間閾值時(shí)，則判斷第二個(gè)點(diǎn)為冗余點(diǎn)去除掉，第一個(gè)點(diǎn)作為新參考點(diǎn)；當(dāng)兩點(diǎn)的位置差和時(shí)間差都大于或等于設(shè)定的位置和時(shí)間閾值時(shí)，第二點(diǎn)不是冗余點(diǎn)，將第二點(diǎn)作為新參考點(diǎn)。然后再用第三個(gè)點(diǎn)與上次判斷所確定的新參考點(diǎn)做比較，用同樣的方法進(jìn)行判斷，直到所有數(shù)據(jù)判斷完畢，最后獲取沒(méi)有冗余的位置信息數(shù)據(jù)。
[0019]如圖2所示，用于消除地圖歷史軌跡冗余點(diǎn)的方法的系統(tǒng)基包括:
帶處理器模塊11，控制各個(gè)模塊的工作以及數(shù)據(jù)傳輸?shù)牧飨颍?br> 數(shù)據(jù)源模塊12，存儲(chǔ)原始的位置信息數(shù)據(jù)源；
比例尺模塊13，用于設(shè)置地圖顯示的比例尺以及獲取地圖當(dāng)前顯示的比例尺；
時(shí)間/位置閾值模塊14，用于根據(jù)地圖顯示比例尺來(lái)設(shè)置時(shí)間和位置閾值的大??；
冗余模塊15，用于判斷和刪除冗余點(diǎn)；
顯示模塊16，用于顯示除去冗余點(diǎn)的歷史軌跡。
[0020]在具體實(shí)施時(shí)，基帶處理器模塊11控制比例尺模塊13，獲取地圖的顯示比例尺，交給時(shí)間/位置閾值模塊14，時(shí)間/位置閾值模塊14根據(jù)比例尺設(shè)定時(shí)間閾值大小T和位置閾值大小S，冗余模塊15對(duì)數(shù)據(jù)源模塊12中的數(shù)據(jù)進(jìn)行去冗余:首先取第一個(gè)點(diǎn)作為參考點(diǎn)，取第二個(gè)點(diǎn)與參考點(diǎn)做比較，當(dāng)兩點(diǎn)的位置差和時(shí)間差都小于設(shè)定的位置和時(shí)間閾值時(shí)，則判斷第二個(gè)點(diǎn)為冗余點(diǎn)去除掉，第一個(gè)點(diǎn)作為新參考點(diǎn)；當(dāng)兩點(diǎn)的位置差和時(shí)間差都大于或等于設(shè)定的位置和時(shí)間閾值時(shí)，第二點(diǎn)不是冗余點(diǎn)，將第二點(diǎn)作為新參考點(diǎn)。然后再用第三個(gè)點(diǎn)與上次判斷所確定的新參考點(diǎn)做比較，用同樣的方法進(jìn)行判斷，直到所有數(shù)據(jù)判斷完畢，最后獲取沒(méi)有冗余的位置信息數(shù)據(jù)。最后顯示模塊16顯示除去冗余點(diǎn)后的歷史軌跡。這樣就達(dá)到了降低歷史軌跡地圖冗余點(diǎn)消除的目的。
[0021]以上實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，其均應(yīng)涵蓋在本發(fā)明的權(quán)利要求范圍當(dāng)中。
【主權(quán)項(xiàng)】
1.一種消除地圖歷史軌跡冗余點(diǎn)的方法，包括以下步驟: 1)獲取原始數(shù)據(jù)源； 2)設(shè)置地圖顯示的比例尺以及獲取當(dāng)前地圖顯示的比例尺； 3 )設(shè)置時(shí)間閾值和位置閾值； 4)根據(jù)所設(shè)置的時(shí)間閾值和位置閾值，刪除冗余點(diǎn)； 5)將刪除冗余點(diǎn)后的歷史軌跡數(shù)據(jù)點(diǎn)顯示在地圖上。2.根據(jù)權(quán)利要求1所述的消除地圖歷史軌跡冗余點(diǎn)的方法，其特征在于:所述步驟4)刪除冗余點(diǎn)的具體過(guò)程為:對(duì)歷史軌跡上的點(diǎn)按照時(shí)間排序，選取第一個(gè)軌跡點(diǎn)作為參考點(diǎn)，取參考點(diǎn)的下一個(gè)軌跡點(diǎn)作為待測(cè)點(diǎn)與參考點(diǎn)做比較，當(dāng)兩點(diǎn)的位置差和時(shí)間差都小于設(shè)定的位置閾值和時(shí)間閾值時(shí)，則判斷該待測(cè)點(diǎn)為冗余點(diǎn)并刪除，將本次的參考點(diǎn)作為最新參考點(diǎn)，否則，保留該待測(cè)點(diǎn)并作為最新的參考點(diǎn)；然后再取下一個(gè)待測(cè)點(diǎn)與最新參考點(diǎn)做比較，比較和判斷規(guī)則依然是:當(dāng)兩點(diǎn)的位置差和時(shí)間差都小于設(shè)定的位置閾值和時(shí)間閾值時(shí)，則判斷該待測(cè)點(diǎn)為冗余點(diǎn)并刪除，將本次參考點(diǎn)作為最新參考點(diǎn)，否則，保留該待測(cè)點(diǎn)并作為最新的參考點(diǎn)；依次取待測(cè)點(diǎn)進(jìn)行比較和判斷，直到所有數(shù)據(jù)判斷完畢，最后獲取沒(méi)有冗余的位置信息數(shù)據(jù)。3.一種用于權(quán)利要求1或2所述的消除地圖歷史軌跡冗余點(diǎn)的方法的系統(tǒng)，其特征在于:包括基帶處理器模塊、數(shù)據(jù)源模塊、比例尺模塊、時(shí)間/位置閾值模塊、冗余模塊和顯示模塊；所述數(shù)據(jù)源模塊、比例尺模塊、時(shí)間/位置閾值模塊、冗余模塊和顯示模塊均連接到基帶處理器模塊； 所述基帶處理器模塊用于控制各個(gè)模塊的工作以及數(shù)據(jù)傳輸?shù)牧飨颍? 所述數(shù)據(jù)源模塊用于存儲(chǔ)原始的位置信息數(shù)據(jù)源； 所述比例尺模塊用于設(shè)置地圖顯示的比例尺以及獲取當(dāng)前地圖顯示的比例尺； 所述時(shí)間/位置閾值模塊用于設(shè)置時(shí)間段的時(shí)間和位置閾值大??； 所述冗余模塊用于判斷和刪除冗余點(diǎn)。
【專利摘要】本發(fā)明公開的一種消除地圖歷史軌跡冗余點(diǎn)的方法及系統(tǒng)，選取參考點(diǎn)，取待測(cè)點(diǎn)與參考點(diǎn)做比較，當(dāng)兩點(diǎn)的位置差和時(shí)間差都小于設(shè)定的位置閾值和時(shí)間閾值時(shí)，則判斷該待測(cè)點(diǎn)為冗余點(diǎn)并刪除，將本次的參考點(diǎn)作為最新參考點(diǎn)，否則，保留該待測(cè)點(diǎn)并作為最新的參考點(diǎn)。然后再取下一個(gè)待測(cè)點(diǎn)與最新參考點(diǎn)做比較，比較和判斷規(guī)則與上一次相同，依次取待測(cè)點(diǎn)進(jìn)行比較和判斷，直到所有數(shù)據(jù)判斷完畢，最后獲取沒(méi)有冗余的位置信息數(shù)據(jù)。該方法及系統(tǒng)，與現(xiàn)有的方法相比，提高了歷史軌跡顯示的速度，節(jié)省了時(shí)間，提高了用戶的體驗(yàn)。
【IPC分類】G06F17/30
【公開號(hào)】CN105183766
【申請(qǐng)?zhí)枴緾N201510462327
【發(fā)明人】傅亞濤
【申請(qǐng)人】誠(chéng)邁科技（南京）股份有限公司
【公開日】2015年12月23日
【申請(qǐng)日】2015年7月31日