[發(fā)明專利]用于獲取路線的軌跡模式的方法和系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201410369446.1
• 申請日: 2014-07-30
• 公開（公告）號: CN105335597B
• 公開（公告）日: 2019-04-16
• 發(fā)明（設(shè)計(jì)）人: 高鵬;段寧;張欣;董維山;張世磊
• 申請（專利權(quán)）人: 國際商業(yè)機(jī)器公司
• 主分類號: G01C21/28
• 分類號: G01C21/28;G01C21/30;G08G1/01
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 酆迅

本公開內(nèi)容涉及用于獲取路線的軌跡模式的方法和系統(tǒng)。本發(fā)明的一個(gè)實(shí)施例提供一種用于獲取路線的軌跡模式的方法。該方法包括：獲取與所述路線相關(guān)聯(lián)的點(diǎn)集，所述點(diǎn)集中的點(diǎn)由沿所述路線行進(jìn)的一個(gè)或多個(gè)主體獲取；確定覆蓋所述點(diǎn)集中的一部分點(diǎn)的多個(gè)覆蓋區(qū)；以及根據(jù)所述覆蓋區(qū)的主方向連接所述覆蓋區(qū)，以獲取關(guān)于所述路線的所述軌跡模式，所述主方向表示所述路線在相應(yīng)覆蓋區(qū)中的正向。還描述了相應(yīng)的系統(tǒng)。

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

本發(fā)明的實(shí)施例涉及用于獲取路線的軌跡模式的方法和系統(tǒng)。

背景技術(shù)

路線的軌跡模式(trajectory pattern)是指描述路線的形狀和/或方向的數(shù)據(jù)。例如，軌跡模式可以包括路線所經(jīng)過的路段以及路段的方向。軌跡模式具有多種用途。例如，可以利用軌跡模式將使用全球定位系統(tǒng)(GPS)之類的技術(shù)感測到的車輛或者用戶的位置匹配到路線上的對應(yīng)位置。一般而言，軌跡模式對于車輛跟蹤、車隊(duì)管理等很多應(yīng)用具有至關(guān)重要的作用。

以人工方式獲取軌跡模式是耗時(shí)且費(fèi)力的過程。而且，人工采集的軌跡模式在準(zhǔn)確性方面通常難以滿足實(shí)踐的需求。僅就一個(gè)城市中的公交線路而言，就可能存在數(shù)千條路線，而每條路線又可能包含幾十甚至數(shù)百個(gè)路段。而且，由于市政建設(shè)、道路規(guī)劃、交通管理等各種原因，路線中的路段可能隨時(shí)間而改變。例如，統(tǒng)計(jì)表明：每個(gè)月平均可能會有7％-13％的路線發(fā)生改變，而這將導(dǎo)致相當(dāng)比例的軌跡模式隨之更新。

已經(jīng)提出了使用基于網(wǎng)格的方法等各種方法來生成路網(wǎng)。隨后，由車輛采集的原始GPS數(shù)據(jù)可以被映射到路網(wǎng)上，以便利用Welch檢驗(yàn)之類的方法推斷軌跡模式。然而，生成路網(wǎng)的過程本身具有很高的計(jì)算復(fù)雜性和時(shí)間代價(jià)。而且，在部分路段的位置數(shù)據(jù)缺失、位置數(shù)據(jù)的精度較低、路線具有復(fù)雜路段等很多情況下，路網(wǎng)的生成是易錯(cuò)的。另外，路網(wǎng)的精度可能超過了車隊(duì)管理等應(yīng)用中對軌跡模式的精度要求，從而導(dǎo)致計(jì)算資源的浪費(fèi)。

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

一般地，本發(fā)明的實(shí)施例提出一種用于準(zhǔn)確、高效地獲取路線的軌跡模式的技術(shù)方案。

在一個(gè)方面，本發(fā)明的實(shí)施例提供一種用于獲取路線的軌跡模式的方法。所述方法包括：獲取與所述路線相關(guān)聯(lián)的點(diǎn)集，所述點(diǎn)集由沿所述路線行進(jìn)的一個(gè)或多個(gè)主體獲取；確定覆蓋所述點(diǎn)集中的一部分點(diǎn)的覆蓋區(qū)；以及根據(jù)所述覆蓋區(qū)的主方向連接所述覆蓋區(qū)，以獲取關(guān)于所述路線的所述軌跡模式，所述主方向表示所述路線在相應(yīng)覆蓋區(qū)中的正向。

在另一方面，本發(fā)明的實(shí)施例提供一種用于獲取路線的軌跡模式的系統(tǒng)。所述系統(tǒng)包括：點(diǎn)獲取單元，被配置為獲取與所述路線相關(guān)聯(lián)的點(diǎn)集，所述點(diǎn)集由沿所述路線行進(jìn)的一個(gè)或多個(gè)主體獲取；覆蓋區(qū)確定單元，被配置為確定覆蓋所述點(diǎn)集中的一部分點(diǎn)的覆蓋區(qū)；以及連接單元，被配置為根據(jù)所述覆蓋區(qū)的主方向連接所述覆蓋區(qū)，以獲取關(guān)于所述路線的所述軌跡模式，所述主方向表示所述路線在相應(yīng)覆蓋區(qū)中的正向。

根據(jù)本發(fā)明的實(shí)施例，路線的軌跡模式是利用覆蓋區(qū)來獲取的，而不是直接基于感測到的位置點(diǎn)本身。以此方式，能夠顯著降低計(jì)算負(fù)擔(dān)，提高計(jì)算效率。更重要的是，通過適當(dāng)?shù)剡x擇覆蓋區(qū)，可以排除點(diǎn)集中由于感測誤差等原因而引入的噪聲點(diǎn)，從而提高軌跡模式獲取的準(zhǔn)確性。而且，根據(jù)本發(fā)明的實(shí)施例，對覆蓋區(qū)的全局連接能夠有效地應(yīng)對位置數(shù)據(jù)缺失、位置數(shù)據(jù)不準(zhǔn)確、復(fù)雜路段等各種潛在問題。本發(fā)明的其他特征和優(yōu)點(diǎn)將通過下文描述而變得容易理解。

附圖說明

通過結(jié)合附圖對本發(fā)明示例性實(shí)施方式進(jìn)行更詳細(xì)的描述，本發(fā)明的上述以及其它目的、特征和優(yōu)勢將變得更加明顯其中：

圖1示出了適于用來實(shí)現(xiàn)本發(fā)明實(shí)施例的示例性計(jì)算機(jī)系統(tǒng)/服務(wù)器的示意性框圖；

圖2示出了根據(jù)本發(fā)明實(shí)施例的用于獲取路線的軌跡模式的方法的示意性流程圖；

圖3示出了根據(jù)本發(fā)明實(shí)施例的用于確定覆蓋區(qū)的主方向的方法的示意性流程圖；