實時交通信息處理方法和裝置的製作方法
2023-09-20 10:37:20 3
專利名稱：實時交通信息處理方法和裝置的製作方法
技術領域：
本發明涉及導航領域，特別是涉及一種實時交通信息處理方法和裝置。
背景技術：
浮動車(Float Car Data)技術,也被稱作「探測車(Probe car)」技術,是近年來國際智能交通系統(ITS)中所採用的獲取道路交通信息的先進技術手段之一。其基本原理是裝備有車載全球定位系統的浮動車，在其行駛過程中定期記錄的車輛位置、方向和速度等信息，並將這些位置信息通過無線通訊系統定期、實時地(比如每隔幾十秒或幾分鐘等)傳輸到伺服器(也稱信息處理中心)，由伺服器進行綜合處理，具體的應用濾波、地圖匹配、路徑推測等相關的計算模型和算法進行處理，使浮動車位置信息和城市道路在時間和空間上關聯起來，最終得到浮動車所經過道路的車輛行駛速度以及道路的行車旅行時間等交通擁堵信息。在對現有技術的研究和實踐過程中，發明人發現現有技術存在以下問題現有路況採集系統基本上是將採集終端獲取的原始位置信息直接上傳到伺服器上，然後在伺服器端進行原始位置點濾波、道路映射和路況信息計算等處理工作，這樣，要求伺服器需具備很高的運算處理能力，導致伺服器成本很高，並且，由於伺服器的處理能力有限，導致其並行處理的實時交通信息量受到很大的限制。
發明內容
本發明實施例提供一種導航方法和裝置，以提高導航的準確性。為實現上述目的，本發明實施例提供了如下方案一種實時交通信息處理方法，包括採集終端按預設時間間隔採集位置點信息；利用預存的地圖數據對各位置點信息進行位置修正；將經修正的各位置點信息上傳伺服器。一種實時交通信息處理裝置，包括採集模塊，用於按預設時間間隔採集位置點信息；位置修正模塊，用於利用預存的地圖數據對各位置點信息進行位置修正；上傳模塊，用於將經修正的各位置點信息上傳伺服器。根據本發明提供的具體實施例，公開了以下技術效果本發明實施例中，在採集終端對原始位置點信息進行修正處理，並將經修正處理的位置點信息上傳伺服器，使得有效降低了伺服器的計算壓力，從而大大增加了伺服器的並行處理能力，使得伺服器的運營成本大幅降低。
為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現、有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對於本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。圖I為本發明實施例提供的一種實時交通信息處理方法流程圖；圖2為本發明實施例提供的另一種實時交通信息處理方法流程圖；圖3為本發明實施例提供的位置修正處理示意圖；圖4為本發明實施例提供的二次修正處理示意圖；圖5為本發明實施例提供的一種實時交通信息處理裝置結構框圖。
具體實施例方式為使本發明實施例的目的、特徵和優點能夠更加明顯易懂，下面結合附圖和具體實施方式
對本發明作進一步詳細的說明。參見圖1，本發明實施例提供了一種實時交通信息處理方法，包括SlOl :採集終端按預設時間間隔採集位置點信息。在實際應用中，採集終端通常為裝備在浮動車上的車載全球定位系統，在浮動車行駛過程中採集終端會定期的採集車輛的位置、方向和速度等位置點信息，通常幾秒鐘採集一次位置點信息。S102:採集終端利用預存的地圖數據對各位置點信息進行位置修正。目前採集終端基本上都採用的是GPS定位系統，該系統本身存在定位誤差，並且使用環境對其精度也存在較大影響。即使使用其它定位系統也會面臨定位誤差問題，所以定位系統輸出的位置點信息需要進行誤差修正後才能進行應用。本發明實施例中，充分利用採集終端的處理能力，將對原始的位置點信息的修正處理放到採集終端上進行，以降低伺服器的處理壓力。所述利用預存的地圖數據對各位置點信息進行位置修正包括根據預存的地圖數據搜索位置點周圍預設範圍內的道路；根據所述位置點信息與各道路的方向差、投影距離和與上一修正後位置點所在道路的連通性，計算所述位置點的匹配道路；將所述位置點向所述匹配道路的投影點作為所述位置點的修正結果。其中，根據所述位置點信息與各道路的方向差、投影距離和與上一修正後位置點所在道路的連通性，計算所述位置點的匹配道路的具體實現方式有多種，基本的計算原則是，所述位置點應與上一修正後位置點所在道路存在連通性，並且，所述位置點與各道路的方向差及投影距離應儘可能小。在具體實現中，可以根據所述位置點信息與各道路的方向差、投影距離和與上一修正後位置點所在道路的連通性三者計算出各道路的匹配係數，其中，該位置點與上衣修正後位置點所在道路存在連通性，且與各道路的方向差越小、投影距離越小，其計算得到的匹配係數越大，將其中匹配係數最大的道路作為匹配道路，即該位置點所在道路。本領域技術人員可以自行設計具體實現方式，本發明實施例對此不做限制。S103 :採集終端將經修正的各位置點信息上傳伺服器。可見，本發明實施例中，在採集終端對原始位置點信息進行修正處理，並將經修正處理的位置點信息上傳伺服器，使得有效降低了伺服器的計算壓力，從而大大增加了服務、器的並行處理能力，使得伺服器的運營成本大幅降低。參見圖2，本發明實施例提供了另一種實時交通信息處理方法，包括如下步驟S201 :採集終端按預設時間間隔採集位置點信息。S202:採集終端利用預存的地圖數據對各位置點信息進行位置修正。利用預存的地圖數據對各位置點信息進行位置修正的一個具體實現方式可以是i.根據當前位置點的坐標，在地圖數據中搜索出該點周圍一定範圍(如200米)內的所有道路。ii.計算出各條道路在該搜索區域內的路段信息(包括路段起止點坐標，所在道路方向等)，將位置點信息中的方向與各個路段的方向進行比較，刪除角度相差較大的路段。iii.將位置點分別向各個路段做直線投影，並計算出各個投影點數據。iv.對位置點在道路上的投影點進行過濾，刪除直線投影距離過大(比如大於50米)的路段。V.判斷所有未被刪除的路段同上一位置點匹配的路段是否存在連通性，刪除其中不連通的道路。vi.在剩餘道路中，將位置點信息中的方向與各路段的方向差、位置點到路段的直線投影距離最小的，確定為當前位置點的匹配道路，即當前位置點所在道路。相應的，還可以將位置點信息中的方向與各路段的方向差、位置點到路段的直線投影距離其次小的，確定為當前位置點的第二匹配道路，以此類推。其中，根據所述位置點信息與各道路的方向差、投影距離和與上一修正後位置點所在道路的連通性，計算所述位置點的匹配道路的具體實現方式有多種，基本的計算原則是，所述位置點應與上一修正後位置點所在道路存在連通性，並且，所述位置點與各道路的方向差及投影距離應儘可能小。需要說明的是，在實際應用中，往往會出現與所述位置點方向差最小的道路和與所述位置點投影距離最小的道路往往不是同一條道路，對於此種情形，可以根據具體的應用需求確定一個規則對其進行取捨，比如，一種具體實現方式可以是，按照2度等價於I米的規則，將方向差與投影距離統一轉換成一個單位的數值進行比較，選取其中最小的道路作為所述位置點匹配的道路。本領域技術人員還可以根據自己的需求對此進行自行設計，此處並不限制。S203:採集終端判斷是否達到最大上傳時間間隔，是則執行步驟S206，否則執行步驟S204。最大上傳時間間隔為根據實時交通信息的更新頻率、實時交通信息發布平臺的處理時間等因素，得到的採集終端對位置點信息進行處理的最大時間間隔，在該最大時間間隔達到時，採集終端需將當前周期內未上傳的位置點信息上傳伺服器，以保證實時交通信息的合理髮布。通常，最大上傳時間間隔根據經驗值設定，本發明實施例中，考慮到實時交通信息不斷變化，根據測試認為5分鐘以內的實時交通信息對當前參考是有效的，實時交通信息超過5分鐘，對當前參考的意義不大。所以實時交通的最大更新頻率為5分鐘。那麼除去實、時交通信息發布平臺的處理時間，以及發布時間等因素，留給採集終端的時間最大為2分鐘左右，故可將最大上傳時間間隔設為2分鐘，即採集終端最大間隔2分鐘上傳一次數據。S204 :判斷是否滿足二次修正觸發條件，是則執行步驟S205，否則執行步驟S203。本步驟中，二次修正觸發條件是指觸發對位置點進行二次位置修正處理的條件。由於採集終端採用的定位系統受使用環境的影響，往往會導致採集的位置點跟實際位置相差較大，並且在匹配過程中，採用實時定位，後續的GPS信息對於當前匹配是未知的，在該種情況下，即使利用地圖數據進行位置修正也可能得不到正確的位置信息。考慮到上述情況，本發明實施例在利用地圖數據進行位置修正後，需要對修正的位置點進行可信狀態標識，進而利用可信位置點和地圖數據中的連通性，對不可信的位置點進行二次位置修正，進一步提聞位置精度。其中，匹配可信度是不可控的，即根據路況不同、GPS信號等原因的影響，基本上是隨機出現的。所述對修正的位置點進行可信狀態標識包括(I)判斷經修正的所述位置點是否與其前面修正後位置點連續匹配到同一條道路或相連接的道路上，且連續匹配的距離超過第一閾值(比如1000米)，是則確定所述位置點為可信狀態。此處，針對當前位置點與其前面η個位置點連續匹配到同一條道路或相連接道路上的情況，其中連續匹配到相連接的道路比如主輔路之間有出入口連接的情況，如主路有出口與輔路連接、輔路有入口與主路連接，當前位置點與其前面η個位置點連續匹配到有出入口連接的主輔路上，該連續匹配的距離超過1000米，則認為當前位置點為可信的，等
坐寸ο(2)當經修正的所述位置點匹配的道路與其前面修正後位置點匹配的道路分叉連通時，判斷兩條道路之間的夾角是否超過第二閾值(比如45度)，且所述位置點與分叉點間距離超過第三閾值(比如100米)，是則確定所述位置點為可信狀態。此處，針對當前位置點與其前面η個位置點連續匹配的道路之間存在分叉，且該分叉連接的兩道路之間的夾角應超過一定角度(比如45度)，且當前位置點與分叉點之間的距離應超過一定距離(比如100米)才能確定為可信狀態。在實際應用中，45度通常是在位置修正處理中得出來的一個經驗值，認為45度的拐彎絕大多數在利用地圖數據進行位置修正時產生錯誤的可能性較小。如果分叉路口兩道路之間的角度相差不大(比如小於45度)，則很容易在利用地圖數據進行位置修正時出錯，在角度相差很小的岔路上，匹配準確率不高，即此時的匹配是不可信的。(3)判斷經修正的所述位置點與其前面修正後位置點匹配的道路是否唯一連通，且在該唯一連通的道路上連續匹配距離超過第四閾值(比如100米)，是則確定所述位置點為可信狀態。此處，針對當前位置點與其前面η個位置點連續匹配的道路唯一連通，即無論是否有拐彎，都沒有分叉，是唯一的、連通的。此時，如果當前位置點已在該唯一連通的道路上連續匹配的距離超過一定距離，比如100米，則認為是可信的。將上述(1)-(3)中確定為可信狀態的位置點標識為可信狀態,其它位置點標識為不可信狀態。上傳伺服器包括兩種情況一種情況是，當達到最大上傳時間間隔時，判斷當前位、置點是否為可信狀態，若是不可信狀態，則直接上傳本周期內未上傳的位置點信息，若是可信狀態，則對各位置點信息進行二次修正處理，並在二次修正後將本周期內未上傳的位置點信息上傳伺服器；另一種情況是，在未達到最大上傳時間間隔但滿足二次修正觸發條件時，利用可信的位置點信息對各位置點信息進行二次修正，並在二次修正後將本周期內未上傳的位置點信息上傳伺服器。二次修正觸發條件包括如下兩種情況當前修正的位置點為可信狀態，且本周期內未上傳的位置點信息數量超過第一預設值(比如60個)。本發明實施例中採用可信的位置點信息對不可信的位置點進行二次位置修正處理，也就是說，當出現了可信位置點後，便可以啟動對不可信的位置點進行二次位置修正處理的步驟，即認為滿足二次修正觸發條件。舉例說明，以採集終端最大間隔2分鐘上傳一次數據為例，從60秒到120秒之間出現可信位置點的機率是很大的，故如果周期內累積了 60個位置點以上，則觸發二次修正處理。如果超過120秒還未出現可信位置點，則這個時候必須上發數據，並且不進行二次修正(主要是沒有可信位置點作為二次修正依據)，可以由有伺服器進行處理。或者，當前修正的位置點為不可信狀態,上一修正的位置點為可信狀態,且本周期內未上傳的位置點信息數量超過第二預設值(比如30個)。仍以採集終端最大間隔2分鐘上傳一次數據為例，在測試中還發現以下情況，當累積了 30-59個位置點時，雖出現可信位置點，但後面的位置點全部不可信。所以，當出現不可信位置點時，判斷它前一個位置點是否可信，如果可信且累積了 30個位置點以上，則啟動對不可信的位置點進行二次位置修正處理的步驟，即認為滿足二次修正觸發條件。S205 :對各位置點信息進行二次修正。由於採集終端所採用的定位系統本身存在定位誤差，且其精度受使用環境的影響較大，往往會導致採集終端採集的位置點信息跟實際的位置相差較大，即使利用預存的地圖數據對各位置點信息進行位置修正，也可能得不到正確的位置數據。優選的，為進一步提高位置數據的準確性，本發明實施例中，還包括對各位置點信息進行二次修正的步驟。二次修正主要是利用可信的位置點根據相鄰兩位置點所在道路之間的直接連通性，對本周期內未上傳的位置點再次進行位置修正的處理。所述對各位置點信息進行二次修正包括將最新的可信狀態位置點作為基準點，判斷基準點與其上一位置點匹配的道路是否直接連通。是則將所述上一位置點作為基準點，重複所述判斷基準點與其上一位置點匹配的道路是否直接連通的步驟。否則判斷當基準點匹配的道路與其上一位置點的第二匹配道路直接連通時，將所述第二匹配道路作為所述上一位置點的匹配道路，將所述上一位置點向所述第二匹配道路的投影點作為所述上一位置點的二次修正結果，並將經二次修正的所述上一位置點作為基準點，重複所述判斷基準點與其上一位置點匹配的道路是否直接連通的步驟。直至基準點為本周期的初始位置點，完成一次二次修正處理。需要說明的是，絕大多數情況下，採樣得到的位置點在實際中正確的所在道路，通、常都分布在匹配道路及第二匹配道路上。如果增加候選道路，算法的時間複雜度會上升，考慮到效率問題，本發明實施例判斷至第二匹配道路即第二候選道路就足夠了。當然，實際應用中，本領域技術人員也可以根據實際情況自行設計判斷時採用的候選道路數量，此處不做限制。具體的，根據二次修正觸發條件的不同，二次修正處理的起點也有所不同，對於「當前修正的位置點為可信狀態，且本周期內未上傳的位置點信息數量超過第一預設值」觸發的二次修正處理，從最後一個位置點開始逐一向前修正，直至本周期內初始位置點結束，完成一次二次修正處理；對於「當前修正的位置點為不可信狀態，上一修正的位置點為可信狀態，且本周期內未上傳的位置點信息數量超過第二預設值」觸發的二次修正處理，從倒數第二個位置點(即最新的可信狀態位置點)開始逐一向前修正，直至本周期內初始位置點結束，完成一次二次修正處理。後面情況下，對於最後一個位置點(即最新的不可信狀態位置點)由於其未經過二次修正，且為不可信狀態，在本次二次修正處理完成後，上傳伺服器時可以不上傳該位置點(即最後一個位置點)信息，因為一個位置點對於伺服器而言不是非常重要。以圖3所示為例具體說明二次修正處理的步驟其中圖3所示，星號代表採集終端按預設時間間隔採集的各位置點，用1、2、3... 13表示，圓點代表利用預存的地圖數據對各位置點(星號所示)進行位置修正後的結果，用A、B、C. . . F、G表示。其中，假設C點為可信位置點，且在此點處觸發二次修正處理，則二次修正處理步驟具體為I、以最新一次可信位置點C為基準點，判斷C點與其上一位置點2匹配的道路(即經位置修正後的位置點E所在道路)是否直接連通。所述直接連通是指在前後兩個位置點之間的道路是否是連通的。2、C點與E點所在道路直接連通，則以點E作為新的基準點，對點3和點4進行上述同樣判斷處理後，以點B作為基準點，判斷點B與其上一位置點5匹配的道路(即經位置修正後的位置點A所在道路)是否直接連通。3、點B與點A所在道路不直接連通，則判斷點B與點5的第二匹配道路(即圖3中點5下方所示道路)是否直接連通。4、點B與點5的第二匹配道路直接連通，則將該道路作為點5的匹配道路，並且將、點5在該道路(即圖3中點5下方所示道路)上的投影點k'作為其二次修正結果(A'如圖4所示)。5、將點A'作為基準點，以此類推，繼續對其前面的點進行上述同樣判斷處理，其中點6至點13經二次修正後的結果為分別為G'至F'，F'前本周期內其它的點的修正結果與利用地圖數據對其進行位置修正的結果相同，具體請參見圖4所示，圖4中圓點表示對圖3所示內容的二次修正處理結果。可見，經二次修正成功的位置點為可信狀態。優選的，為進一步提高位置數據的準確性，本發明實施例還包括將經修正的各位置點信息上傳伺服器之前還包括對上傳數據進行可靠狀態標識，以便伺服器對標識為不可靠狀態的上傳數據進行再次位置修正。需要說明的是，此處，對上傳數據進行可靠狀態標識，是指對上傳數據的整體進行標識，以便伺服器能夠通過該可靠標識判斷出本次上傳的數據整體是否為可靠的，對於不可靠的上傳數據，伺服器端可以對其進行再次位置修正，以便得到更準確的位置數據。所述對上傳數據進行可靠狀態標識包括當達到最大上傳時間間隔時，將本次上傳的數據標識為不可靠狀態。當滿足二次修正觸發條件時，經二次修正至本周期的初始位置點後，判斷所述初始位置點與上一周期結束位置點匹配的道路是否直接連通，是則將本次上傳的數據標識為可靠狀態，否則將本次上傳的數據標識為不可靠狀態。S206 :對經修正的各位置點信息執行抽稀處理。經過位置修正的位置點信息，如果全部上傳到伺服器，巨大的流量會使使用成本上升，並且由於帶寬限制，上傳的位置點信息不能過多，導致部分實時信息丟失。本步驟作為可選步驟，用於減少數據量的上傳。考慮到極端情況，如果浮動車處於停車狀態，則所有採樣的速度值為0，採樣的位置點也是同一點，那麼只需要上傳本周期的第一個點和最後一個點即可表示該周期內所有的採樣都為低速狀態。如果浮動車處於高速狀態，以60邁速度在高速路上行駛，那麼只上傳第一個點和最後一個點即可以表示該周期內所有採樣都處於高速狀態。考慮到浮動車是連續採樣，所以在時間和空間上都有一定的連續性，所以採樣、上傳的位置點可以用偏移量來表示，採樣的時間也可以用時間差來表示。因此，減少數據量的方法優選的為通過速度值抽稀減少採樣點數，通過使用偏移值和時間差來壓縮抽稀後的數據。所以本發明實施例中，可以根據速度值對上傳數據進行抽稀處理，來減少傳輸的數據量。所述對經修正的各位置點信息執行抽稀處理包括從所述各位置點信息中，抽取出速度處於預置速度上限和下限的位置點信息，以及本周期內起始和結束位置點信息。在本周期內各路段中查找上述抽取的位置點所在路段外的其它路段，分別從所述其它路段上抽取至少一位置點信息。具體而言，本發明實施例中位置點信息抽稀的一種情況是，根據速度值對位置點信息進行抽稀。採集終端上傳的數據用於伺服器端推算實時路況。路況信息一般分為三類來表示道路的擁堵情況擁堵、緩行和暢通。需要根據各位置點信息中的速度值，使用兩個速度界限把速度分為擁堵、緩行和暢通三個區間。比如，取40km/h為速度上限，10km/h為速度下限，若位置點信息中的速度值位於上限以上，則表示其為暢通狀態，若位置點信息中的速度值位於下限以下，則表示其為擁堵狀態，若位置點信息中的速度值位於上下限之間，則表示其為緩行狀態。據此，可以將速度值處於預置的速度上限和下限的位置點信息抽取出來，作為上傳伺服器的數據，以便伺服器端可以根據這些數據推算出實時路況。在實際應用中，速度值不可能剛好落在上限值或下限值上，通常會取大於上限值一定範圍(比如2. 5km/h)內的位置點或小於下限值一定範圍(比如2. 5km/h)內的位置點。需要說明的是，本發明實施例中，為了伺服器端可以根據位置點信息推算出實時路況，將速度值處於預置的速度上限和下限的位置點信息抽取出來上傳，在實際應用中，也可以根據其它規則抽取位置點信息供伺服器端推算實時路況，比如可以每隔幾個位置點抽取一個位置點信息進行上傳等等，本領域技術人員可以自行設計，此處不做限制。
在實際應用中，伺服器端根據速度值處於預置的速度上限和下限的位置點信息推算實時路況的方法有多種，本領域技術人員可以自行設計，此處不做限制。為了說明清楚，此處給出一種根據速度值處於預置的速度上限和下限的位置點信息推算實時路況的
具體實施例方式伺服器端利用相鄰兩位置點信息中的相關信息值計算出該兩點之間的平均速度，根據平均速度確定該兩點間的實時路況為擁堵、緩行或暢通。具體的，伺服器端在收到上述根據速度值抽稀出來的點後，會分析確定實際經過的路徑，並根據相鄰兩位置點之間實際經過路徑的長度以及行駛時間(即該兩點的採集時、間差)，利用長度除以行駛時間計算得到該兩點之間的平均速度。伺服器端便可以根據平均速度確定該兩點間的實時路況為擁堵、緩行或暢通。在具體應用中，伺服器端推算各路段的實時狀態時通常還會有其它因素的考慮，如等紅綠燈時間等等。具體實現方式較多，本發明實施例對此不一一列舉。需要說明的是，本發明實施例中，可以針對不同路段對速度的上限和下限值分別設置為不同的值，以便更加靈活的適應不同的道路情況。當然，實際應用中也可以將所有路段的速度上限和下限值設置為一個固定的數據，對此，本發明實施例不做限制。本發明實施例中，進行抽稀的另一種考慮是，為了伺服器能夠知道本次採樣對應的完整路段，起點和終端對應的位置點信息(即本周期內起始和結束位置點信息)也是需要抽稀出來的對象。進行抽稀的再一種考慮是，為了使得伺服器端能夠根據上傳的位置點信息查找到實際通過的道路。也就是說，如果上傳的位置點信息中，某連續的兩個位置點的間距過長，它們之間的通行路徑可能不是唯一的，而伺服器則無法根據接收到的該兩相鄰位置點信息推算識別出浮動車是行駛的哪條路徑，所以需要在採集終端對補點進行抽稀。所謂補點抽稀的規則是遍歷浮動車行駛的路徑，查找路徑上沒有抽稀出位置點信息的路段，將查找到的路段上的某個位置點信息抽稀出來，比如將沒有抽稀出位置點信息的路段的第一個位置點信息並放入抽稀結果中，也就是說，在本周期內各路段中查找上述抽取的位置點所在路段外的其它路段，分別從所述其它路段上抽取至少一位置點信息，以便伺服器能夠根據該這些位置點信息得知浮動車所經歷的路徑。S207 :對經修正的各位置點信息執行壓縮處理。為了進一步減少上傳的數據量，本步驟作為可選步驟，對上傳的數據進行壓縮處理。所述對經修正的各位置點信息執行壓縮處理包括採用各位置點之間的位置偏移量和採集時間差對所述各位置點信息進行壓縮處理。具體而言，利用各位置點信息在空間和時間上的連續性，一個周期僅需要一個全量的數據格式，其它的數據都通過使用偏移值的方法進行表示，這樣伺服器在接收到數據包之後，便可以根據全量及偏移的協議內容對數據進行恢復。本發明實施例中，可以採用全量格式表示上傳數據中採集時間最新的位置點信息，其它位置點信息採用偏移量格式表示。實際應用中還可以採用其它的具體實現方式，此處並不限制。
表I不出位置點信息所米用的全量格式表I
權利要求
1.一種實時交通信息處理方法，其特徵在於，包括 採集終端按預設時間間隔採集位置點信息； 利用預存的地圖數據對各位置點信息進行位置修正； 將經修正的各位置點信息上傳伺服器。
2.根據權利要求I所述的方法，其特徵在於，所述將經修正的各位置點信息上傳伺服器之前還包括 判斷是否達到最大上傳時間間隔，是則，當前位置點為不可信狀態時，對本周期內未上傳的位置點信息執行所述將經修正的各位置點信息上傳伺服器；當前位置點為可信狀態時，對各位置點信息進行二次修正，再執行所述將經修正的各位置點信息上傳伺服器； 否則，判斷當滿足二次修正觸發條件時，對各位置點信息進行二次修正，執行所述將經修正的各位置點信息上傳伺服器。
3.根據權利要求I或2所述的方法，其特徵在於，所述將經修正的各位置點信息上傳伺服器之前還包括 對經修正的各位置點信息執行抽稀處理；和/或 對經修正的各位置點信息執行壓縮處理。
4.根據權利要求I所述的方法，其特徵在於，所述利用預存的地圖數據對各位置點信息進行位置修正包括 根據預存的地圖數據搜索位置點周圍預設範圍內的道路； 根據所述位置點信息與各道路的方向差、投影距離和與上一修正後位置點所在道路的連通性，計算所述位置點的匹配道路； 將所述位置點向所述匹配道路的投影點作為所述位置點的修正結果。
5.根據權利要求2所述的方法，其特徵在於，對修正的位置點進行可信狀態標識的方法具體為 所述利用預存的地圖數據對各位置點信息進行位置修正後，判斷經修正的所述位置點是否與其前面修正後位置點連續匹配到同一條道路或相連接的道路上，且連續匹配的距離超過第一閾值，是則確定所述位置點為可信狀態； 當經修正的所述位置點匹配的道路與其前面修正後位置點匹配的道路分叉連通時，判斷兩條道路之間的夾角是否超過第二閾值，且所述位置點與分叉點間距離超過第三閾值，是則確定所述位置點為可信狀態； 判斷經修正的所述位置點與其前面修正後位置點匹配的道路是否唯一連通，且在該唯一連通的道路上連續匹配距離超過第四閾值，是則確定所述位置點為可信狀態； 將確定為可信狀態的位置點標識為可信狀態，其它位置點標識為不可信狀態。
6.根據權利要求5所述的方法，其特徵在於，所述二次修正觸發條件包括 當前修正的位置點為可信狀態，且本周期內未上傳的位置點信息數量超過第一預設值；或 當前修正的位置點為不可信狀態，上一修正的位置點為可信狀態，且本周期內未上傳的位置點信息數量超過第二預設值。
7.根據權利要求2所述的方法，其特徵在於，所述對各位置點信息進行二次修正包括 將最新的可信狀態位置點作為基準點，判斷基準點與其上一位置點匹配的道路是否直接連通； 是則將所述上一位置點作為基準點，重複所述判斷基準點與其上一位置點匹配的道路是否直接連通的步驟； 否則判斷當基準點匹配的道路與其上一位置點的第二匹配道路直接連通時，將所述第二匹配道路作為所述上一位置點的匹配道路，將所述上一位置點向所述第二匹配道路的投影點作為所述上一位置點的二次修正結果，並將經二次修正的所述上一位置點作為基準點，重複所述判斷基準點與其上一位置點匹配的道路是否直接連通的步驟。
8.根據權利要求2所述的方法，其特徵在於，所述將經修正的各位置點信息上傳伺服器之前，還包括對上傳數據進行可靠狀態標識； 所述對上傳數據進行可靠狀態標識包括 當達到最大上傳時間間隔時，將本次上傳的數據標識為不可靠狀態； 當滿足二次修正觸發條件時，經二次修正至本周期的初始位置點後，判斷所述初始位置點與上一周期結束位置點匹配的道路是否直接連通，是則將本次上傳的數據標識為可靠狀態，否則將本次上傳的數據標識為不可靠狀態。
9.根據權利要求3所述的方法，其特徵在於，所述對經修正的各位置點信息執行抽稀處理包括 從所述各位置點信息中，抽取出速度處於預置速度上限和下限的位置點信息，以及本周期內起始和結束位置點信息； 在本周期內各路段中查找上述抽取的位置點所在路段外的其它路段，分別從所述其它路段上抽取至少一位置點信息； 所述對經修正的各位置點信息執行壓縮處理包括 採用各位置點之間的位置偏移量和採集時間差對所述各位置點信息進行壓縮處理。
10.一種實時交通信息處理裝置，其特徵在於，包括 採集模塊，用於按預設時間間隔採集位置點信息； 位置修正模塊，用於利用預存的地圖數據對各位置點信息進行位置修正； 上傳模塊，用於將經修正的各位置點信息上傳伺服器。
11.根據權利要求10所述的裝置，其特徵在於，所述位置修正模塊還包括判斷子模塊和二次修正子模塊 所述判斷子模塊，用於判斷是否達到最大上傳時間間隔，是則，當前位置點為不可信狀態時啟動所述上傳模塊，當前位置點為可信狀態時啟動所述二次修正子模塊，否則，判斷當滿足二次修正觸發條件時，啟動所述二次修正子模塊； 所述二次修正子模塊，用於對各位置點信息進行二次修正，啟動所述上傳模塊。
12.根據權利要求10或11所述的裝置，其特徵在於，所述上傳模塊還包括 抽稀子模塊，用於將經修正的各位置點信息上傳伺服器之前，對經修正的各位置點信息執行抽稀處理；和/或 壓縮子模塊，用於將經修正的各位置點信息上傳伺服器之前，對經修正的各位置點信息執行壓縮處理。
13.根據權利要求12所述的裝置，其特徵在於，所述二次修正觸發條件包括 當前修正的位置點為可信狀態，且本周期內未上傳的位置點信息數量超過第一預設值；或 當前修正的位置點為不可信狀態，上一修正的位置點為可信狀態，且本周期內未上傳的位置點信息數量超過第二預設值。
14.根據權利要求11所述的裝置，其特徵在於，所述二次修正子模塊包括 連通判斷單元，用於將最新的可信狀態位置點作為基準點，判斷基準點與其上一位置點匹配的道路是否直接連通； 重複判斷單元，用於當所述連通判斷單元的判斷結果為是時，將所述上一位置點作為基準點，啟動所述連通判斷單元； 二次修正單元，用於當所述連通判斷單元的判斷結果為否時，判斷當基準點匹配的道路與其上一位置點的第二匹配道路直接連通時，將所述第二匹配道路作為所述上一位置點的匹配道路，將所述上一位置點向所述第二匹配道路的投影點作為所述上一位置點的二次修正結果，並將經二次修正的所述上一位置點作為基準點，啟動所述連通判斷單元。
全文摘要
本發明公開一種實時交通信息處理方法和裝置，涉及導航領域。所述方法包括採集終端按預設時間間隔採集位置點信息；利用預存的地圖數據對各位置點信息進行位置修正；將經修正的各位置點信息上傳伺服器。所述裝置包括採集模塊、位置修正模塊和上傳模塊。本發明實施例中，在採集終端對原始位置點信息進行修正處理，並將經修正處理的位置點信息上傳伺服器，使得有效降低了伺服器的計算壓力，從而大大增加了伺服器的並行處理能力，使得伺服器的運營成本大幅降低。
文檔編號G08G1/01GK102682590SQ20111006358
公開日2012年9月19日 申請日期2011年3月16日 優先權日2011年3月16日
發明者宋濤, 嶽元 申請人:高德軟體有限公司