[發明專利]在非對應數據集之間對基礎設施布局進行繪圖的方法和系統

在審

• 申請號: 201310452995.0
• 申請日: 2013-09-25
• 公開（公告）號: CN103714195A
• 公開（公告）日: 2014-04-09
• 發明（設計）人: L·J·墨菲;P·A·內斯比特;S·奧沙利文
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅;龐淑敏

技術領域

本發明通常涉及對基礎設施進行繪圖，并且特別涉及用于在非對應數據集之間對基礎設施布局進行繪圖的計算機實施的方法。

背景技術

對諸如道路的基礎設施進行繪圖可以通過各種類型數據集來實現。道路經常被分割成一組鏈路，每條鏈路具有兩個端點，所述端點可以諸如通過使用維度和經度的地理坐標系而在空間上定位。用于每個端點或每條鏈路的附加數據可以被存儲。存在被稱為長鏈路和短鏈路的兩種主要類別的鏈路，它們可以視應用來使用。

長鏈路為典型地用于顯示目的的數據集。長鏈路典型地具有兩個端點，且具有通過線段連接的一系列中點。線段可以通過矢量來表示。長鏈路典型地需要比短鏈路更小的存儲，但是其可以被渲染為包括表觀曲線的細節精細的地圖。長鏈路典型地不包含除渲染地圖所需信息以外的信息，并且因而有時被稱為形狀文件。例如，長鏈路典型地不包括諸如交通流量或速度限制的分析信息。常見類型的長鏈路數據格式為由環境系統研究所倡議的esri形狀文件格式。

短鏈路為通常用于分析目的的數據集。也就是說，對數據集執行分析時，諸如計算給定路況下的交通流量時，利用短鏈路。每條短鏈路包括起始點和終點，不過該終點可以是下一條鏈路的起始點。端點包含地理空間坐標，其中每條鏈路通常包含一個速度限制、交通流量、路況、平均速度等。這些鏈路短得足以用于有意義的分析，并且可以利用收集設備、傳感器以及其它數據源對其進行自動更新。用于短鏈路的一種典型格式為TMDD(交通管理數據字典)。TMDD描述一種將鏈路表示為起始點和終點的格式。TMDD標準的主要目的是提供交通數據以用于諸如交通預測的分析目的。

發明內容

說明性實施例提供了用于在非對應數據集之間對基礎設施布局進行繪圖的方法、系統和計算機可用程序產品，其包括：從存儲器訪問具有跟蹤一組線串的曲率的點的一組長鏈路；從所述存儲器訪問短得足以用于分析目的的一組短鏈路，其中每條短鏈路代表一條直線；以及根據所述一組長鏈路和所述一組短鏈路，使用處理器形成一組混合鏈路以便存儲于所述存儲器中，每條混合鏈路對應于用于分析目的的一條短鏈路，多條所述混合鏈路包括用于跟蹤所述一組線串的曲率的所述點中的至少一個點。

附圖說明

被認為是本發明的特有特性的新穎特征在所附權利要求書中闡述。通過結合附圖閱讀時參考對說明性實施例的下述詳細描述，將最好地理解本發明本身，其另外目的和優點，以及優選使用模式，在附圖中：

圖1為可以在其中實施各種實施例的數據處理系統的框圖；

圖2為可以在其中實施各種實施例的數據處理系統的網絡的框圖；

圖3A為根據第一實施例的混合交通系統的框圖；

圖3B為根據第二實施例的混合交通系統的框圖；

圖4A和4B為示出可以在其中實施各種實施例的數據集組合的直觀圖；

圖5A、5B和5C為可以在其中實施各種實施例的、組合成如上面圖4A和4B所示混合鏈路數據集的長鏈路數據集和短鏈路數據集的圖示；

圖6為可以在其中實施各種實施例的由短鏈路和長鏈路產生混合鏈路的過程的流程圖；

圖7A為根據第一實施例的混合交通系統的操作的流程圖；

圖7B為根據第二實施例的混合交通系統的操作的流程圖；

圖8為根據第三實施例的繪圖系統的網絡的框圖；以及

圖9為根據第三實施例由繪圖服務實施的提取過程的操作的流程圖。

具體實施方式

可以實施和利用過程和設備以在非對應數據集之間對基礎設施布局進行繪圖。可以如參考下述各種實施例所解釋那樣來實施和利用這些過程和裝置。

圖1為可以在其中實施各種實施例的數據處理系統的框圖。數據處理系統100為適當的數據處理系統的一個示例，并且其并非旨在暗示對此處描述的本發明實施例的使用或功能的范圍進行任何限制。無論如何，數據處理系統100能夠被實施和/或能夠執行任何此處所述功能。

在數據處理系統100中，存在計算機系統/服務器112，該計算機系統/服務器112可以利用許多其它通用或專用計算系統環境、外圍設備或配置來操作。可以適合用于計算機系統/服務器112的公知計算系統、環境和/或配置的示例包括但不限于：個人計算機系統、服務器計算機系統、瘦客戶端、胖客戶端、手持或膝上型計算機設備、多處理器系統、基于微處理器的系統、機頂盒、可編程用戶電子產品、網絡PC、微型計算機系統、大型計算機系統、以及包括任何上述系統或設備的分布式云計算環境以及類似物。