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

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

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