[发明专利]在非对应数据集之间对基础设施布局进行绘图的方法和系统

说明书

技术领域

本发明通常涉及对基础设施进行绘图，并且特别涉及用于在非对应数据集之间对基础设施布局进行绘图的计算机实施的方法。

背景技术

对诸如道路的基础设施进行绘图可以通过各种类型数据集来实现。道路经常被分割成一组链路，每条链路具有两个端点，所述端点可以诸如通过使用维度和经度的地理坐标系而在空间上定位。用于每个端点或每条链路的附加数据可以被存储。存在被称为长链路和短链路的两种主要类别的链路，它们可以视应用来使用。

长链路为典型地用于显示目的的数据集。长链路典型地具有两个端点，且具有通过线段连接的一系列中点。线段可以通过矢量来表示。长链路典型地需要比短链路更小的存储，但是其可以被渲染为包括表观曲线的细节精细的地图。长链路典型地不包含除渲染地图所需信息以外的信息，并且因而有时被称为形状文件。例如，长链路典型地不包括诸如交通流量或速度限制的分析信息。常见类型的长链路数据格式为由环境系统研究所倡议的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、微型计算机系统、大型计算机系统、以及包括任何上述系统或设备的分布式云计算环境以及类似物。