[發(fā)明專利]確定路網(wǎng)分區(qū)邊界線方法和設(shè)備

有效

• 申請?zhí)枺?/td>: 201410714194.1
• 申請日: 2014-11-28
• 公開（公告）號: CN105704195B
• 公開（公告）日: 2019-12-10
• 發(fā)明（設(shè)計）人: 胡國強;段寧;張欣;董維山;高鵬
• 申請（專利權(quán)）人: 國際商業(yè)機器公司
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04W4/02;H04W4/021
• 代理公司: 11256 北京市金杜律師事務(wù)所
• 代理人: 酆迅;陳穎

本發(fā)明的實施例公開了一種確定路網(wǎng)分區(qū)之間界線的技術(shù)方案，包括：根據(jù)路網(wǎng)數(shù)據(jù)以及路網(wǎng)中路段的分區(qū)信息確定邊界點；根據(jù)所述邊界點，所述路段的分區(qū)信息以及所述路網(wǎng)數(shù)據(jù)確定相鄰分區(qū)之間的緩沖區(qū)；根據(jù)所述緩沖區(qū)確定相鄰分區(qū)之間的界線。利用本發(fā)明的方案，可以準(zhǔn)確的確定路網(wǎng)分區(qū)的邊界線。

技術(shù)領(lǐng)域

本發(fā)明的實施例涉及路網(wǎng)數(shù)據(jù)處理的領(lǐng)域，更具體地，涉及確定路網(wǎng)中各個分區(qū)邊界線的方法和設(shè)備。

背景技術(shù)

現(xiàn)如今，基于位置的服務(wù)越來越廣泛，圖2A所示的車聯(lián)網(wǎng)系統(tǒng)就是一種常見的基于位置的服務(wù)，在圖2A所示的車聯(lián)網(wǎng)系統(tǒng)中，通常采用分布式的服務(wù)器環(huán)境，從而在提供在線的基于位置的車聯(lián)網(wǎng)服務(wù)時，既能保證可擴展性，也能夠支持大規(guī)模車載數(shù)據(jù)的采集和處理。

鑒于車載數(shù)據(jù)和車聯(lián)網(wǎng)服務(wù)請求的空間特性，基于道路網(wǎng)絡(luò)分割的負(fù)載分配是一種有效的分布式策略，即將整個道路網(wǎng)絡(luò)切割為多個區(qū)域(例如圖2A中的分區(qū)A、B、C的路網(wǎng)數(shù)據(jù)分別存放于服務(wù)器204A、204B以及204C中)，每一臺服務(wù)器負(fù)責(zé)一個或多個區(qū)域內(nèi)的數(shù)據(jù)和服務(wù)請求的處理。在現(xiàn)有技術(shù)中對路網(wǎng)進(jìn)行分割時通常考慮以下兩個因素：一是切割形成的各個路網(wǎng)區(qū)域內(nèi)的數(shù)據(jù)處理和服務(wù)處理的負(fù)荷應(yīng)盡量均衡；二是動態(tài)行駛的車輛發(fā)生跨區(qū)的頻率應(yīng)當(dāng)盡量的小，以避免車輛發(fā)生跨區(qū)行駛時會對車聯(lián)網(wǎng)服務(wù)平臺帶來額外的數(shù)據(jù)同步和服務(wù)切換的處理開銷。

圖2A所示的車聯(lián)網(wǎng)系統(tǒng)需要根據(jù)車載數(shù)據(jù)和服務(wù)請求的位置信息確定應(yīng)該分發(fā)到哪臺服務(wù)器去處理，例如，消息網(wǎng)關(guān)201在運行中接收來自各種用戶設(shè)備202的高頻率采樣的位置數(shù)據(jù)(例如車載數(shù)據(jù))。通常，在基于路網(wǎng)的分區(qū)方式中，一個分區(qū)是路段與節(jié)點的集合，并不是通過空間幾何形狀所定義地理空間，無法直接將物理坐標(biāo)點映射到相應(yīng)的路網(wǎng)分區(qū)，從而也就無法直接用于根據(jù)路網(wǎng)分區(qū)進(jìn)行數(shù)據(jù)分發(fā)的決策。鑒于此，只有為每個路網(wǎng)分區(qū)確定了空間幾何意義上的邊界線時，才能將其用于消息網(wǎng)關(guān)中進(jìn)行消息的分發(fā)。

圖2B示出了現(xiàn)有技術(shù)中的用于確定路網(wǎng)分區(qū)邊界的凸多邊形方法，圖中黑色粗線205就是根據(jù)其中所包含路網(wǎng)分區(qū)確定的凸多邊形邊界(圖2B只示出了一部分凸多邊形)，從圖2B中明顯可以的看出，該凸多邊形所定義的邊界會將其它路網(wǎng)分區(qū)也包含在其中(參看圖2B中“X”所示的部分)。由于不同區(qū)域的路網(wǎng)數(shù)據(jù)通常是放置不同的服務(wù)器中，這會導(dǎo)致請求不斷的在服務(wù)器間跳變。

由上可見，現(xiàn)有技術(shù)中的路網(wǎng)分區(qū)邊界線確定方案仍然存在著需要改進(jìn)之處。

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

根據(jù)本發(fā)明的第一個方面，提供了一種確定路網(wǎng)分區(qū)邊界線的方法。該方法可以包括：根據(jù)路網(wǎng)數(shù)據(jù)確定邊界點；根據(jù)所述邊界點，所述路段的分區(qū)信息以及所述路網(wǎng)數(shù)據(jù)確定相鄰分區(qū)之間的緩沖區(qū)；根據(jù)所述緩沖區(qū)確定相鄰分區(qū)之間的邊界線片段；根據(jù)所述邊界線片段確定至少一個分區(qū)的邊界線。

根據(jù)本發(fā)明的第二個方面，提供了一種確定路網(wǎng)分區(qū)邊界線的的系統(tǒng)。該系統(tǒng)可以包括：邊界點確定模塊，配置為根據(jù)路網(wǎng)數(shù)據(jù)確定邊界點；緩沖區(qū)確定模塊，配置為根據(jù)所述邊界點，所述路網(wǎng)中路段的分區(qū)信息以及所述路網(wǎng)數(shù)據(jù)確定相鄰分區(qū)之間的緩沖區(qū)；邊界線片段確定模塊，配置為根據(jù)所述緩沖區(qū)確定相鄰分區(qū)之間的邊界線片段；邊界線確定模塊，配置為根據(jù)所述邊界線片段確定至少一個分區(qū)的邊界線。

本申請的方法或裝置在確定路網(wǎng)分區(qū)邊界線時巧妙的利用了緩沖區(qū)確定用以構(gòu)成邊界線的邊界線片段，從而能夠確保每個分區(qū)邊界線可以包括所有分配給相應(yīng)的基于路網(wǎng)的分區(qū)的路段，同時不會包括或者切斷其它分區(qū)的路段。

由于位置數(shù)據(jù)具有一定的漂移，如果位置點距離邊界線比較近，就容易導(dǎo)致頻繁的將位置點映射到臨近的分區(qū)上。因此，在本申請的進(jìn)一步改進(jìn)的根據(jù)緩沖區(qū)確定相鄰分區(qū)之間的邊界線片段實施例中，還能夠使得臨近分區(qū)的分界線與相鄰分區(qū)之間具有足夠的間隙，從而避免位置數(shù)據(jù)偏移所導(dǎo)致的錯誤映射。

通過下文描述將會理解，利用本發(fā)明的實施例，可以準(zhǔn)確的確定路網(wǎng)分區(qū)的邊界線。

附圖說明