[發明專利]在車聯網中集群服務器分發地圖匹配任務的方法和裝置

在審

• 申請號: 201310629751.5
• 申請日: 2013-11-29
• 公開（公告）號: CN104683405A
• 公開（公告）日: 2015-06-03
• 發明（設計）人: 高鵬;段寧;董維山;王保華;張欣
• 申請（專利權）人: 國際商業機器公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅;李崢宇

技術領域

本發明涉及車聯網地圖匹配，更具體地，涉及在車聯網中集群服務器分發地圖匹配任務的方法和裝置。

背景技術

隨著車聯網時代的到來，為百萬級的車輛提供實時的位置服務(LBS，Location?Based?Service)將會成為一種趨勢并且變成現實。提供位置服務的先決條件是需要準確定位車輛在路段上的實時位置。由于GPS信號存在漂移，城市道路狀況復雜(如復雜立交橋)等因素。完成這項工作需要地圖匹配(Map?matching)技術，它是一項準確定位車輛實時位置的關鍵技術。

在服務器端統一為接入車聯網的車輛提供地圖匹配服務能夠避免不同終端設備地圖版本差異，避免地圖更新的延遲問題，并且實現群聚車輛的協同匹配，在實際運營中是一種理想的選擇。為百萬級的車輛提供高性能、低延時的地圖匹配技術，需要高性能、負載平衡的集群服務器來處理。

現有的負載平衡技術考慮了集群服務器的性能，上報運算負載情況，反應速度，網絡負載情況，地理位置等因素，但是卻不能解決地圖匹配請求之間的沖突。

進入多核時代以后，充分利用多核的并行計算能力對提高集群整體計算能力是必要而顯著的。在地圖匹配算法中，大量的短距離路徑搜索是最主要的計算資源消耗因素之一。需要充分利用多核并行計算能力去解決大量短距離路徑搜索。利用多核的并行計算能力實現并行短距離路徑搜索時，地理位置相近的搜索任務會出現沖突，導致加鎖排隊問題，從而降低整體運算效率。地理位置相近的路徑搜索任務沖突的原因是：采樣點的候選匹配位置在通常情況下都不是GIS數據中道路網絡中的原有節點。因此，在這些候選位置之間搜索最短路徑時，需要添加臨時節點到路網模型中。同時，需要利用啟發式搜索加速搜索速度時，還需要在途經節點記錄大量臨時狀態。這些頻繁寫操作在并行計算中會導致嚴重的沖突問題。

因此，需要一種解決集群服務器的計算節點在處理地圖匹配任務時產生沖突的方法。

發明內容

根據本發明的一個方面，提供了一種在車聯網中集群服務器分發地圖匹配任務的方法，包括：確定當前時段對應的路段分組集合以及所述路段分組集合中的每個路段分組與集群服務器的計算節點的對應關系，其中所述路段分組是根據集群服務器的計算節點的數目和路網上劃分后的路段的不相似度對所述劃分的路段進行的分組；響應于接收到來自車輛的多個GPS采樣數據，根據所述多個GPS采樣數據生成地圖匹配請求；響應于生成地圖匹配請求并獲取到所述車輛的最新位置所在的路段，將所述地圖匹配請求發送至與該獲取的路段所在的路段分組對應的計算節點進行地圖匹配。

根據本發明的另一個方面，提供了一種在車聯網中集群服務器分發地圖匹配任務的裝置，包括：確定模塊，被配置為確定當前時段對應的路段分組集合以及所述路段分組集合中的每個路段分組與集群服務器的計算節點的對應關系，其中所述路段分組是根據集群服務器的計算節點的數目和路網上劃分后的路段的不相似度對所述劃分的路段進行的分組；匹配請求生成模塊，被配置為響應于接收到來自車輛的多個GPS采樣數據，根據所述多個GPS采樣數據生成地圖匹配請求；分發模塊，被配置為響應于生成地圖匹配請求并獲取到所述車輛的最新位置所在的路段，將所述地圖匹配請求發送至與該獲取的路段所在的路段分組對應的計算節點進行地圖匹配。

根據本發明實施例的方法和裝置，能夠解決集群服務器的計算節點在處理地圖匹配任務時產生的沖突。

附圖說明

通過結合附圖對本公開示例性實施方式進行更詳細的描述，本公開的上述以及其它目的、特征和優勢將變得更加明顯，其中，在本公開示例性實施方式中，相同的參考標號通常代表相同部件。

圖1示出了適于用來實現本發明實施方式的示例性計算機系統/服務器12的框圖。

圖2示出根據本發明實施例的在車聯網中集群服務器分發地圖匹配任務的方法。

圖3示出根據本發明的一個實施例采用遞歸等分法劃分路段的流程圖。

圖4示出根據本發明的又一實施例劃分路段的流程圖。

圖5示出根據本發明實施例的在車聯網中集群服務器分發地圖匹配任務的裝置500。

具體實施方式

下面將參照附圖更詳細地描述本公開的優選實施方式。雖然附圖中顯示了本公開的優選實施方式，然而應該理解，可以以各種形式實現本公開而不應被這里闡述的實施方式所限制。相反，提供這些實施方式是為了使本公開更加透徹和完整，并且能夠將本公開的范圍完整地傳達給本領域的技術人員。