[發明專利]用于生成路網的方法和系統

有效

• 申請號: 201410302599.4
• 申請日: 2014-06-27
• 公開（公告）號: CN105205196B
• 公開（公告）日: 2018-08-03
• 發明（設計）人: 趙乾坤;段寧;高鵬;丁建棟;張欣;嵇鵬
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F17/50
• 分類號: G06F17/50;G01C21/32
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華

本公開內容涉及用于生成路網的方法和系統。本發明的一個實施例提供識別路網的框架中待細化的目標區域；以及利用與所述目標區域相關聯的至少一條軌跡來細化所述目標區域以生成路網。本發明的其他實施例提供相應的系統。

技術領域

本發明的實施例涉及用于生成路網的方法和系統。

背景技術

在車聯網、智能交通或者LBS領域，路網(road network)是支持其他服務的基礎性信息。在此使用的術語“路網”是一類地圖，它主要顯示道路和交通路線信息，而不是自然地理信息等其他信息。目前，由于策略等方面的約束，路網信息很難被自由地獲得和使用。傳統上，用戶必須以付費方式(一次性購買，或者按照使用次數付費)購買路網數據。因此，期望以一種更為方便和靈活的方式來生成和提供路網。

近年來，車輛和便攜式計算設備的定位功能不斷增強。例如，車輛、移動電話、個人數字助理(PDA)等很多設備均配備了全球定位系統(GPS)或者其他導航/定位系統。在車輛或者個人用戶沿著特定路線行進的過程中，能夠連續地或者周期性地獲取表示多個位置的位置數據。然而，目前尚無一種方法能夠以高效、準確的方式使用GPS數據之類的位置數據來生成路網。

首先，很多用戶是自愿提供其位置數據，他/她們往往不是按照事先規定的路線行進。路線的不確定性導致了位置數據通常是分散的并且缺乏規律。而且，用戶提供的位置數據可能具有較大的誤差，并且缺乏生成路網所需的基本拓撲信息。此外，位置數據的數據量通常相當可觀，這給處理速度和效率帶來了挑戰。出于上述原因，難以高效、準確地基于離散的位置數據而生成路網。

發明內容

一般地，本發明的實施例提出一種生成路網的技術方案。

在一個方面，本發明的實施例提供一種用于生成路網的方法。該方法包括：識別路網的框架中待細化的目標區域；以及利用與所述目標區域相關聯的至少一條軌跡來細化所述目標區域。

在另一方面，本發明的實施例提供一種用于生成路網的系統。該系統包括：目標區域識別單元，被配置為識別路網的框架中待細化的目標區域；以及目標區域細化單元，被配置為利用與所述目標區域相關聯的至少一條軌跡來細化所述目標區域。

通過下文描述將會理解，根據本發明的實施例，路網是通過對路網框架(skeleton)的細化(refinement)而生成的。在一個實施例中，路網框架可以基于已經檢測到的多個位置而快速生成。基于連通性等相關因素，可以準確地識別路網中需要細化的一個或多個區域。繼而可以使用相關的軌跡(trajectory)來細化這些區域。以此方式，通過有機地結合圖像處理技術與軌跡信息，能夠獲得完整、連貫的路網。而且，隨著時間的推移，可以利用后續獲得的增量軌跡來不斷地完善或更新路網。根據本發明的實施例，即便用于生成路網框架的位置分布不均，同樣能夠確保路網的精度。本發明的其他特征和優點將通過下文描述而變得容易理解。

附圖說明

通過結合附圖對本發明示例性實施方式進行更詳細的描述，本發明的上述以及其它目的、特征和優勢將變得更加明顯其中：

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

圖2示出了根據本發明實施例的用于生成路網的方法的示意性流程圖；

圖3示出了根據本發明實施例的用于通過網格化路網架構來識別目標區域的示例的示意圖；

圖4示出了根據本發明實施例的用于細化目標區域的方法的示意性流程圖；

圖5示出了根據本發明實施例的用于細化目標區域的示例的示意圖；以及

圖6示出了根據本發明實施例的用于生成路網的系統的示意性框圖。

在附圖中，相同或相似的標號被用來表示相同或相似的元素。