[發(fā)明專(zhuān)利]在車(chē)聯(lián)網(wǎng)中集群服務(wù)器分發(fā)地圖匹配任務(wù)的方法和裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201310629751.5
• 申請(qǐng)日: 2013-11-29
• 公開(kāi)（公告）號(hào): CN104683405A
• 公開(kāi)（公告）日: 2015-06-03
• 發(fā)明（設(shè)計(jì)）人: 高鵬;段寧;董維山;王保華;張欣
• 申請(qǐng)（專(zhuān)利權(quán)）人: 國(guó)際商業(yè)機(jī)器公司
• 主分類(lèi)號(hào): H04L29/08
• 分類(lèi)號(hào): H04L29/08
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 酆迅;李崢宇

1.在車(chē)聯(lián)網(wǎng)中集群服務(wù)器分發(fā)地圖匹配任務(wù)的方法，包括：

確定當(dāng)前時(shí)段對(duì)應(yīng)的路段分組集合以及所述路段分組集合中的每個(gè)路段分組與集群服務(wù)器的計(jì)算節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系，其中所述路段分組是根據(jù)集群服務(wù)器的計(jì)算節(jié)點(diǎn)的數(shù)目和路網(wǎng)上劃分后的路段的不相似度對(duì)所述劃分的路段進(jìn)行的分組；

響應(yīng)于接收到來(lái)自車(chē)輛的多個(gè)GPS采樣數(shù)據(jù)，根據(jù)所述多個(gè)GPS采樣數(shù)據(jù)生成地圖匹配請(qǐng)求；

響應(yīng)于生成地圖匹配請(qǐng)求并獲取到所述車(chē)輛的最新位置所在的路段，將所述地圖匹配請(qǐng)求發(fā)送至與該獲取的路段所在的路段分組對(duì)應(yīng)的計(jì)算節(jié)點(diǎn)進(jìn)行地圖匹配。

2.根據(jù)權(quán)利要求1所述的方法，其中所述劃分后的路段是根據(jù)歷史路況信息對(duì)路網(wǎng)上的路段進(jìn)行劃分的，從而使劃分后的每個(gè)路段的車(chē)輛數(shù)目接近平均。

3.根據(jù)權(quán)利要求2所述的方法，其中根據(jù)歷史路況信息對(duì)路網(wǎng)上的路段進(jìn)行劃分進(jìn)一步包括：

根據(jù)歷史路況信息統(tǒng)計(jì)某個(gè)時(shí)間段內(nèi)的路網(wǎng)上的路段的車(chē)輛數(shù)目和該時(shí)間段內(nèi)的所述路網(wǎng)的車(chē)輛總數(shù)；

根據(jù)所述路網(wǎng)的車(chē)輛總數(shù)和路段數(shù)目計(jì)算該時(shí)間段內(nèi)的路段平均車(chē)輛數(shù)目；

根據(jù)該時(shí)間段內(nèi)路網(wǎng)上的路段的車(chē)輛數(shù)目和該時(shí)間段內(nèi)的路段平均車(chē)輛數(shù)目對(duì)路網(wǎng)上的路段進(jìn)行劃分。

4.根據(jù)權(quán)利要求2所述的方法，其中根據(jù)該時(shí)間段內(nèi)路網(wǎng)上的路段的車(chē)輛數(shù)目和該時(shí)間段內(nèi)的路段平均車(chē)輛數(shù)目對(duì)路網(wǎng)上的路段進(jìn)行劃分包括：

判斷某個(gè)時(shí)間段內(nèi)某個(gè)路段的車(chē)輛數(shù)目是否不小于所述路段平均車(chē)輛數(shù)目；

響應(yīng)于判斷結(jié)果為是，將該某個(gè)路段平均劃分為兩個(gè)路段；

迭代執(zhí)行判斷步驟，直到每個(gè)路段的車(chē)輛數(shù)目小于所述路段平均車(chē)輛數(shù)目。

5.根據(jù)權(quán)利要求1所述的方法，其中所述不相似度能夠區(qū)分每個(gè)所述路段分組內(nèi)的任何兩個(gè)路段的以下三種情況，從而使每個(gè)所述路段分組內(nèi)的任何兩個(gè)路段之間的不相似度盡量高：

兩個(gè)路段相距很遠(yuǎn)；兩個(gè)路段相交；兩個(gè)路段近似平行。

6.根據(jù)權(quán)利要求1所述的方法，還包括：

響應(yīng)于生成地圖匹配請(qǐng)求并未獲取到所述車(chē)輛的最新位置所在的路段；

將所述地圖匹配請(qǐng)求發(fā)送至任意的計(jì)算節(jié)點(diǎn)進(jìn)行地圖匹配。

7.一種在車(chē)聯(lián)網(wǎng)中集群服務(wù)器分發(fā)地圖匹配任務(wù)的裝置，包括：

確定模塊，被配置為確定當(dāng)前時(shí)段對(duì)應(yīng)的路段分組集合以及所述路段分組集合中的每個(gè)路段分組與集群服務(wù)器的計(jì)算節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系，其中所述路段分組是根據(jù)集群服務(wù)器的計(jì)算節(jié)點(diǎn)的數(shù)目和路網(wǎng)上劃分后的路段的不相似度對(duì)所述劃分的路段進(jìn)行的分組；

匹配請(qǐng)求生成模塊，被配置為響應(yīng)于接收到來(lái)自車(chē)輛的多個(gè)GPS采樣數(shù)據(jù)，根據(jù)所述多個(gè)GPS采樣數(shù)據(jù)生成地圖匹配請(qǐng)求；

分發(fā)模塊，被配置為響應(yīng)于生成地圖匹配請(qǐng)求并獲取到所述車(chē)輛的最新位置所在的路段，將所述地圖匹配請(qǐng)求發(fā)送至與該獲取的路段所在的路段分組對(duì)應(yīng)的計(jì)算節(jié)點(diǎn)進(jìn)行地圖匹配。

8.根據(jù)權(quán)利要求7所述的裝置，其中所述劃分后的路段是根據(jù)歷史路況信息對(duì)路網(wǎng)上的路段進(jìn)行劃分的，從而使劃分后的每個(gè)路段的車(chē)輛數(shù)目接近平均。

9.根據(jù)權(quán)利要求8所述的裝置，其中根據(jù)歷史路況信息對(duì)路網(wǎng)上的路段進(jìn)行劃分包括：

根據(jù)歷史路況信息統(tǒng)計(jì)某個(gè)時(shí)間段內(nèi)的路網(wǎng)上的路段的車(chē)輛數(shù)目和該時(shí)間段內(nèi)的所述路網(wǎng)的車(chē)輛總數(shù)；

根據(jù)所述路網(wǎng)的車(chē)輛總數(shù)和路段數(shù)目計(jì)算該時(shí)間段內(nèi)的路段平均車(chē)輛數(shù)目；

根據(jù)該時(shí)間段內(nèi)路網(wǎng)上的路段的車(chē)輛數(shù)目和該時(shí)間段內(nèi)的路段平均車(chē)輛數(shù)目對(duì)路網(wǎng)上的路段進(jìn)行劃分。

10.根據(jù)權(quán)利要求9所述的裝置，其中根據(jù)該時(shí)間段內(nèi)路網(wǎng)上的路段的車(chē)輛數(shù)目和該時(shí)間段內(nèi)的路段平均車(chē)輛數(shù)目對(duì)路網(wǎng)上的路段進(jìn)行劃分進(jìn)一步包括：

判斷某個(gè)時(shí)間段內(nèi)某個(gè)路段的車(chē)輛數(shù)目是否不小于所述路段平均車(chē)輛數(shù)目；

響應(yīng)于判斷結(jié)果為是，將該某個(gè)路段平均劃分為兩個(gè)路段；

迭代執(zhí)行判斷步驟，直到每個(gè)路段的車(chē)輛數(shù)目小于所述路段平均車(chē)輛數(shù)目。

11.根據(jù)權(quán)利要求7所述的裝置，其中所述劃分后的路段的相似度能夠區(qū)分兩個(gè)路段的以下三種情況，從而使每個(gè)所述路段分組內(nèi)的任何兩個(gè)路段之間的不相似度盡量高：

兩個(gè)路段相距很遠(yuǎn)；兩個(gè)路段相交；兩個(gè)路段近似平行。

12.根據(jù)權(quán)利要求7所述的裝置，其中所述分發(fā)模塊進(jìn)一步被配置為：

響應(yīng)于生成地圖匹配請(qǐng)求并未獲取到所述車(chē)輛的最新位置所在的路段；

將所述地圖匹配請(qǐng)求發(fā)送至任意的計(jì)算節(jié)點(diǎn)進(jìn)行地圖匹配。