在非对应数据集之间对基础设施布局进行绘图的方法和系统的制作方法
【专利摘要】本公开涉及用于在非对应数据集之间对基础设施布局进行绘图的方法和系统，其包括从存储器访问具有跟踪一组线串的曲率的点的一组长链路，从存储器访问短得足以用于分析目的的一组短链路，其中每条短链路代表一条直线，以及根据这组长链路和这组短链路，使用处理器创建一组混合链路以便存储于存储器中，每条混合链路对应于用于分析目的的一条短链路，多条混合链路包括用于跟踪这组线串的曲率的那些点中的至少一个。
【专利说明】在非对应数据集之间对基础设施布局进行绘图的方法和系
统
【技术领域】
[0001]本发明通常涉及对基础设施进行绘图，并且特别涉及用于在非对应数据集之间对基础设施布局进行绘图的计算机实施的方法。
【背景技术】
[0002]对诸如道路的基础设施进行绘图可以通过各种类型数据集来实现。道路经常被分割成一组链路，每条链路具有两个端点，所述端点可以诸如通过使用维度和经度的地理坐标系而在空间上定位。用于每个端点或每条链路的附加数据可以被存储。存在被称为长链路和短链路的两种主要类别的链路，它们可以视应用来使用。
[0003]长链路为典型地用于显示目的的数据集。长链路典型地具有两个端点，且具有通过线段连接的一系列中点。线段可以通过矢量来表示。长链路典型地需要比短链路更小的存储，但是其可以被渲染为包括表观曲线的细节精细的地图。长链路典型地不包含除渲染地图所需信息以外的信息，并且因而有时被称为形状文件。例如，长链路典型地不包括诸如交通流量或速度限制的分析信息。常见类型的长链路数据格式为由环境系统研究所倡议的esri形状文件格式。
[0004]短链路为通常用于分析目的的数据集。也就是说，对数据集执行分析时，诸如计算给定路况下的交通流量时，利用短链路。每条短链路包括起始点和终点，不过该终点可以是下一条链路的起始点。端点包含地理空间坐标，其中每条链路通常包含一个速度限制、交通流量、路况、平均速度等。这些链路短得足以用于有意义的分析，并且可以利用收集设备、传感器以及其它数据源对其进行自动更新。用于短链路的一种典型格式为TMDD(交通管理数据字典)。TMDD描述一种将链路表示为起始点和终点的格式。TMDD标准的主要目的是提供交通数据以用于诸如交通预测的分析目的。
【发明内容】
[0005]说明性实施例提供了用于在非对应数据集之间对基础设施布局进行绘图的方法、系统和计算机可用程序产品，其包括:从存储器访问具有跟踪一组线串的曲率的点的一组长链路；从所述存储器访问短得足以用于分析目的的一组短链路，其中每条短链路代表一条直线；以及根据所述一组长链路和所述一组短链路，使用处理器形成一组混合链路以便存储于所述存储器中，每条混合链路对应于用于分析目的的一条短链路，多条所述混合链路包括用于跟踪所述一组线串的曲率的所述点中的至少一个点。
【专利附图】
【附图说明】
[0006]被认为是本发明的特有特性的新颖特征在所附权利要求书中阐述。通过结合附图阅读时参考对说明性实施例的下述详细描述，将最好地理解本发明本身，其另外目的和优点，以及优选使用模式，在附图中:[0007]图1为可以在其中实施各种实施例的数据处理系统的框图；
[0008]图2为可以在其中实施各种实施例的数据处理系统的网络的框图；
[0009]图3A为根据第一实施例的混合交通系统的框图；
[0010]图3B为根据第二实施例的混合交通系统的框图；
[0011]图4A和4B为示出可以在其中实施各种实施例的数据集组合的直观图；
[0012]图5A、5B和5C为可以在其中实施各种实施例的、组合成如上面图4A和4B所示混合链路数据集的长链路数据集和短链路数据集的图示；
[0013]图6为可以在其中实施各种实施例的由短链路和长链路产生混合链路的过程的流程图；
[0014]图7A为根据第一实施例的混合交通系统的操作的流程图；
[0015]图7B为根据第二实施例的混合交通系统的操作的流程图；
[0016]图8为根据第三实施例的绘图系统的网络的框图；以及
[0017]图9为根据第三实施例由绘图服务实施的提取过程的操作的流程图。
【具体实施方式】
[0018]可以实施和利用过程和设备以在非对应数据集之间对基础设施布局进行绘图。可以如参考下述各种实施例所解释那样来实施和利用这些过程和装置。
[0019]图1为可以在其中实施各种实施例的数据处理系统的框图。数据处理系统100为适当的数据处理系统的一个示例，并且其并非旨在暗示对此处描述的本发明实施例的使用或功能的范围进行任何限制。无论如何，数据处理系统100能够被实施和/或能够执行任何此处所述功能。
[0020]在数据处理系统100中，存在计算机系统/服务器112，该计算机系统/服务器112可以利用许多其它通用或专用计算系统环境、外围设备或配置来操作。可以适合用于计算机系统/服务器112的公知计算系统、环境和/或配置的示例包括但不限于:个人计算机系统、服务器计算机系统、瘦客户端、胖客户端、手持或膝上型计算机设备、多处理器系统、基于微处理器的系统、机顶盒、可编程用户电子产品、网络PC、微型计算机系统、大型计算机系统、以及包括任何上述系统或设备的分布式云计算环境以及类似物。
[0021]可以在计算机系统可执行指令(诸如由计算机系统执行的程序模块)的一般情况下描述计算机系统/服务器112。通常，程序模块可以包括执行具体任务或实施具体抽象数据类型的例程、程序、对象、组件、逻辑、数据结构等等。计算机系统/服务器112可以在分布式计算环境中实践，在该分布式计算环境中，任务由通过通信网络链接的远程处理设备来执行。在分布式计算环境中，程序模块可以位于包括存储器存储设备的本地计算机系统存储介质和远程计算机系统存储介质两者之中。
[0022]如图1所示，以通用计算设备的形式示出数据处理系统100中的计算机系统/服务器112。计算机系统/服务器112的组件可以包括但不限于:一个或多个处理器或处理单元116、系统存储器128以及将包括系统存储器128在内的各种系统组件耦合到处理器116的总线118。
[0023]总线118代表任意若干类型的总线结构其中一种或多种，其包括存储器总线或存储器控制器、外围总线、加速图形端口以及使用各种总线架构中的任意架构的处理器或本地总线。通过示例且非限制性的方式，这种架构包括工业标准架构(ISA)总线，微通道架构(MCA)总线，增强ISA(EISA)总线，视频电子标准协会(VESA)本地总线，以及外设组件互连(PCI)总线。
[0024]计算机系统/服务器112典型地包括各种计算机系统可读介质。这种介质可以是计算机系统/服务器112可访问的任何可用介质，并且它既包括易失性和非易失性介质，又包括可移动和不可移动介质。
[0025]系统存储器128可以包括易失性存储器形式的计算机系统可读介质，诸如随机存取存储器(RAM) 130和/或高速缓存存储器132。计算机系统/服务器112还可以包括其它可移动/不可移动，易失性/非易失性计算机系统存储介质。举例来讲，存储系统134可以被提供用于从不可移动的非易失性磁性介质(未示出并且典型地称为"硬盘驱动器")读取以及对其写入。尽管并未示出，但是可以提供用于从可移动的非易失性磁盘(例如"软盘〃)读取以及对其写入的磁盘驱动器，以及用于从可移动的非易失性光盘(诸如CD-ROM、DVD-ROM或者其它光学介质)读取或对其写入的光盘驱动器。在这种情形下，每种均可以通过一种或多种数据介质接口而连接到总线118。存储器128可以包括至少一种程序产品，其具有配置成实施本发明实施例的功能的一组(例如至少一个)程序模块。存储器128也可以包括将由程序产品处理的数据。
[0026]举例而言但并非限制，具有一组(至少一个)程序模块142的程序/实用程序140可以存储于存储器128，以及操作系统、一个或多个应用、其它程序模块以及程序数据。操作系统、一个或多个应用、其它程序模块以及程序数据中的每一个或其某种组合可以包括联网环境的实施方式。程序模块142通常实施本发明实施例的功能和/或方法。例如，程序模块可以是用于组合数据集的软件。
[0027]计算机系统/服务器112也可以与下述设备通信:诸如键盘、指点设备、显示器124等的一个或多个外部设备114;使得用户能够与计算机系统/服务器112交互的一个或多个设备；和/或使得计算机系统/服务器112能够与一个或多个其它计算设备通信的任何设备(例如网卡、调制解调器等)。这种通信可以通过有线连接或无线连接经由I/O接口122进行。再者，计算机系统/服务器112可以经由网络适配器120与诸如局域网(LAN)、一般广域网(WAN)和/或公共网络(例如因特网)的一个或多个网络通信。如所描述，网络适配器120经由总线118与计算机系统/服务器112的其它组件通信。应理解，尽管并未示出，可以结合计算机系统/服务器112使用其它硬件和/或软件组件。示例包括但不限于:微代码、设备驱动器、磁带驱动器、RAID系统、冗余处理单元、数据归档存储系统、夕卜部磁盘驱动器阵列等。
[0028]图2为可以在其中实施各种实施例的数据处理系统的网络的框图。数据处理环境200为诸如在上文参考图1描述的数据处理系统的网络。软件应用可以在数据处理环境200中的任何计算机或者其它类型的数据处理系统上执行。数据处理环境200包括网络210。网络210为用于提供数据处理环境200中连接在一起的各种设备和计算机之间的单工、半双工和/或全双工通信链路的介质。网络210可以包括诸如有线、无线通信链路或光纤线缆的连接。
[0029]服务器220和客户端240连同存储单元230耦合到网络210。此外，膝上型计算机250和设施280 (诸如家庭或企业)耦合到网络210 (包括无线方式，诸如通过网络路由器253)。移动电话260可以通过移动电话塔262耦合到网络210。诸如服务器220、客户端240、膝上型计算机250、移动电话260和设施280的数据处理系统包含数据并且具有软件应用(其包括在其上执行的软件工具)。诸如个人数字助理(PDA)、智能手机、平板计算机和上网本的其它类型的数据处理系统可以耦合到网络210。
[0030]服务器220可以包括用于根据此处描述的实施例来组合数据集或者其它软件应用和数据的软件应用224和数据226。存储装置230可以包含软件应用234以及用于存储交通信息的内容源(诸如数据236)。其它软件和内容可以存储在存储装置230上，以便在各种计算机或者其它数据处理设备之间共享。客户端240可以包括软件应用244和数据246。膝上型计算机250和移动电话260也可以包括软件应用254和264以及数据256和266。设施280可以包括软件应用284和数据286。耦合到网络210的其它类型的数据处理系统也可以包括软件应用。软件应用可以包括网页浏览器、电子邮件或者可以组合数据集的其它软件应用。
[0031]服务器220、存储单元230、客户端240、膝上型计算机250、移动电话260和设施280以及其它数据处理设备可以使用有线连接、无线通信协议或者其它适当的数据连通性而耦合到网络210。客户端240可以是例如个人计算机或网络计算机。
[0032]在所描述的示例中，服务器220可以将诸如启动文件、操作系统镜像以及应用的数据提供给客户端240和膝上型计算机250。服务器220可以是单个计算机系统或者一起工作以在客户端服务器环境中提供服务的一组多个计算机系统。客户端240和膝上型计算机250在此示例中可以是服务器220的客户端。客户端240、膝上型计算机250、移动电话260和设施280或其某种组合可以包括它们自己的数据、启动文件、操作系统映像以及应用。数据处理环境200可以包括附加服务器、客户端以及未示出的其它设备。
[0033]在所描述示例中，数据处理环境200可以是因特网。网络210可以代表使用传输控制协议/因特网协议(TCP/IP)以及其它协议来彼此通信的网络和网关的集合。因特网的核心是主要节点或主机计算机之间的数据通信链路的主干网，其包括数以千计的对数据和消息进行路由的商业、政府、教育以及其它计算机系统。当然，数据处理环境200也可以诸如实施为许多不同类型的网络，例如内联网、局域网(LAN)或广域网(WAN)。图2旨在作为示例，而不是作为对于不同说明性实施例的架构限制。
[0034]除了其它用途，数据处理环境200可以用于实施可以在其中实施各实施例的客户端服务器环境。客户端服务器环境使得软件应用和数据能够在网络上分布，使得应用通过利用客户端数据处理系统和服务器数据处理系统之间的交互性而工作。处理器和存储器可以包括跨过网络相关地工作的多个处理单元以及存储器单元。数据处理环境200也可以采用面向服务的架构，其中跨过网络分布的可互操作软件组件可以被封装在一起成为相关商业应用。
[0035]图3A为根据第一实施例的混合交通系统的框图。交通系统300可以用于管理和预测跨过大都市或者其它区域的交通流量。交通系统300包括输入310、交通服务器320和输出330。输入310可以来自包括传感器312、数据录入314、第三方输入316以及其它输入318的各种源。传感器312可以包括用于识别交通事件以及交通速度和交通流量的交通摄像头、道路传感器、以及用于识别相关交通信息的其它类型传感器。数据录入314可以包括由查看交通摄像头的那些工作人员输入的数据。第三方输入316可以包括提供交通事件通知的各州或本地政府机关。第三方输入也可以包括提供各种交通服务的商业实体。还可以提供许多其它类型的输入。这些类型的输入被提供给交通服务器。
[0036]交通服务器320可以包括交通数据库322、显示地图数据库324、混合交通数据库326、统计数据库328和交通管理器329。交通数据库322利用短链路的数据集来捕获并利用诸如来自输入310的数据的交通信息。还可以包括利用来自统计数据库328的历史和统计数据。统计数据库328也可以接收、分析和存储来自交通数据库322的信息。显示地图数据库324包括具有用于显示地图的多个分段的长链路的数据集。来自交通数据库322的信息于是与来自显示地图数据库324的信息周期性地组合，从而产生混合交通数据库326。混合交通数据库于是被用于向输出330提供输出。交通服务器320内的所有这种活动可以由交通管理器329管理，该交通管理器可以以软件和/或硬件实施。
[0037]输出330可以包括用户显示332和其它输出334。来自混合交通数据库的信息可以根据需要按各种格式显示给用户。其它输出可以包括大型交通信号灯或者根据需要的其它类型输出。
[0038]图3B为根据第二实施例的混合交通系统的框图。与第一实施例相比，此实施例更多地集成到交通服务器中。交通系统350可以被用于管理和预测跨过大都市或者其它区域的交通流量。在此实施例中，将组合数据集的使用被更多地集成到交通系统中。交通系统350包括输入360、交通服务器370和输出380。输入360可以来自包括传感器362、数据录入364、第三方输入366以及其它输入368的各种源。传感器362可以包括用于识别交通事件以及交通速度和交通流量的交通摄像头、道路传感器、以及用于识别相关交通信息的其它类型传感器。数据录入364可以包括由查看交通摄像头的工作人员输入的数据。第三方输入366可以包括提供交通事件通知的各州或本地政府机关。第三方输入也可以包括提供各种交通服务的商业实体。还可以提供许多其它类型的输入。这些类型的输入被提供到交通服务器。
[0039]交通服务器370可以包括交通数据库372、显示地图数据库374、混合交通数据库376、统计数据库378和交通管理器379。包括短链路的数据集的交通数据库372事前与具有长链路的数据集的显示地图数据库374组合，成为具有组合数据集的混合交通数据库。混合交通数据库376利用短链路来捕获并利用诸如来自输入360的数据，同时也包含来自显示地图数据库374的长链路线段的交通信息，以用于显示得到的信息。混合交通数据库376也可以包括和利用来自统计数据库378的历史和统计数据。统计数据库378也可以接收、分析和存储来自混合交通数据库376的信息。混合交通数据库于是被用于向输出380提供输出。交通服务器370内的所有这种活动均可以由交通管理器379管理，该交通管理器可以以软件和/或硬件实施。
[0040]输出380包括用户显示器382和其它输出384。来自混合交通数据库的信息可以根据需要按各种格式显示给用户。其它输出可以包括大型交通信号灯或者根据需要的其它类型输出。
[0041]图4A和4B为说明可以在其中实施各种实施例的数据集的组合的直观图。在图4A中，示出两组数据。存在具有端点SI，S2，S3和S4的一组短链路410、412和414。还存在长链路420，其示为具有多个线段端点LI至L28。在此实施例中，短链路被用于描述诸如道路的各种地理空间线串的位置以用于分析目的。长链路也被利用以描述诸如道路、湖泊、河流、公园、路径等的各种地理空间线串的位置以用于显示目的。因此，通过短链路和长链路可能描述许多相同的线串。线串为诸如上文所述的对象，其代表详细描述该对象的形状的连接点列表。线串也可以描述该对象的地点或位置并且因此可以更具体地称为地理空间线串。线串可以包括多条链路。
[0042]在此示例中，由于每条短链路的直线性质，短链路对于分析目的是有效的，但是对于显示目的则不那么有效。长链路由于具有多个中点和短线段的原因对于显示目的是有效的，但是由于长链路的长度原因其对于分析目的则不那么有效。本发明所公开的是这些数据集的组合，其对于分析目的以及对于显示目的均是有用的。此外，得到的组合能够接收旨在用于短链路数据集的更新的数据。
[0043]数据集的这种组合示于图4B。以第一端点SI开始，将最接近的长链路中点L2添加到短链路460。将后续长链路中点也添加到短链路460，直至达到与短链路S2的端点最接近的长链路中点，在此情况下该长链路中点为L9。从L9到S2的线段完成了第一组合或混合短链路460。结果，混合短链路460包括点SI，L2，L3，L4，L5，L6，L7，L8，L9和S2。以短链路462的端点S2开始，将下一个长链路中点LlO添加到该短链路。将后续长链路中点也添加到短链路462，直至达到与短链路S3端点最接近的长链路中点，在此情况下该长链路中点为L19。从L19到S3的线段完成了第二组合或混合短链路462。结果，混合短链路462 包括点 S2, L10, Lll, L12, L13, L14, L15, L16, L17, L18, L19 和 S3。以短链路 464 的端点S3开始，将下一个长链路中点L20添加到该短链路。将后续长链路中点也添加到短链路464，直至达到与短链路S4端点最接近的长链路中点，在此情况下该长链路中点为L27。从L27到S4的线段完成了第三组合或混合短链路464。结果，混合短链路464包括点S3，L20，L21, L22, L23, L24, L25, L26, L27 和 S4。
[0044]图5A、图5B和图5C为可以在其中实施各种实施例的组合成如上文图4A和4B所示混合链路数据集的长链路数据集和短链路数据集的图示。此图示可以基于用于长链路和短链路的数据集的类型而改变，但是此处所示一般原理仍将适用。
[0045]图5A为对应于图4A的长链路数据集500的图示。在此示例中仅仅示出一条长链路505，不过可以容易地添加附加长链路。提供长链路的名称或附图标记510以将此数据集项与其它项区分。在此情况下，包括来自图4A的附图标记。提供了长链路端点512的地理空间位置。这些可以是维度和经度格式，或者是基于应用的其它格式。然后提供中点514的数目。如图4A所示，将具有26个中点。于是提供这些中点516的位置。同样，这些可以是维度和经度格式，或者是基于应用的其它格式。可以观察到，项505为基于长链路中的中点数目的可变长度记录。
[0046]图5B为对应于图4A的短链路数据集530的图示。在此示例中示出三条短链路535，不过可以容易地添加附加短链路。提供短链路的名称或附图标记540以将每个数据集项与其它项区分。在此情况下，包括来自图4A的附图标记。为每个项提供短链路端点542的地理空间位置。这些可以是维度和经度格式或者是基于应用的其它格式。如上所述，短链路不包括中点。还提供用于每个短链路项的一组交通信息544。这可以包括速度限制、平均交通速度、短链路上是否存在任何事故或者其它障碍等。依赖于应用，这可以是固定长度或者可变长度。在依据先前历史和统计分析来分析交通信息之后，还提供针对每个短链路项的一组交通分析545。这可以包括诸如交通流量、平均交通延误等的预计变量。依赖于应用，这些变量可以是固定长度或可变长度。
[0047]图5C为包括来自上述图5A和5B的数据的混合链路数据集560的图示。在此示例中，示出对应于上述图5B的三条短链路的三条混合链路565。提供每条混合链路的名称或附图标记570以将每个数据集项与其它项区分。在此情况下，包括来自图5A和5B的附图标记。针对每个项提供混合链路端点572的地理空间位置。这些可以是维度和经度格式或者是基于应用的其它格式。还提供针对每个混合链路项的一组交通信息574。这可以包括速度限制、平均交通速度、短链路上是否存在任何事故或者其它障碍等。在依据先前历史和统计分析来分析交通信息之后，还提供针对每个短链路项的一组交通分析575。这可以包括诸如交通流量、平均交通延误等的预计变量。然后针对每条混合链路提供中点576的数目。如图4B所示，针对每个混合链路项将是8、10和8个中点。于是提供这些中点578的位置。同样，这些可以是维度和经度格式或者是基于应用的其它格式。可以观察到，项565为基于每条混合链路中的中点数目的可变长度记录。
[0048]图6为可以在其中实施各种实施例的、根据短链路和长链路产生混合链路的过程的流程图。在第一步骤600中，可以归一化两个数据集。也就是说，如果数据集利用不同比例、不同坐标系或者可以被归一化的其它差异，则执行归一化处理。优选地归一化将针对长链路数据集，但是依赖于应用，这是可选的。随后在步骤601中，选择下一条短链路以便处理。此步骤第一次被执行时，这将是短链路数据集中的第一短链路。在此步骤被执行的后续几次，后续短链路将被选择，直至每条短链路被选择以便处理。短链路数据集可以基于附图标记、起始端点等被排序。在第二步骤605中，确定最后短链路是否已经被处理。如果是，则该处理停止，否则该处理继续到步骤610。
[0049]在步骤610中，识别与短链路起始端点最接近的长链路点(端点或中点)。这是通过将长链路点的地理空间坐标与短链路起始端点的地理空间坐标比较来完成的。随后，在步骤615中，识别与短链路结束端点最接近的长链路点(端点或中点)。这是通过将长链路点的地理空间坐标与短链路结束端点的地理空间坐标比较来完成。
[0050]随后在步骤620中，确定所识别的长链路点是否在短链路端点的最小距离内。如果不是，则该处理继续到步骤625，否则该处理继续到步骤630。此步骤是解决其中短链路和长链路直接可能存在不良匹配的情形，该情形可能最好方式是手动解决。在步骤625中，将短链路标记为手动处理并且处理继续到上面的步骤601。
[0051]在步骤630中，确定被识别为最接近短链路起始端点的长链路是否与被识别为最接近短链路结束端点的长链路相同。如果不是，则处理继续到步骤635，否则该处理继续到步骤640。在步骤635中，确定被识别为最接近短链路起始端点的长链路是否连接到被识别为最接近短链路结束端点的长链路(共享公共端点)。如果是，则处理继续到步骤640，否则该处理继续到步骤625。
[0052]在步骤640中，利用在上述步骤610和615中识别的短链路的端点和其它信息以及来自长链路(多条)的中点，创建混合链路。这些中点包括被识别为最接近短链路端点的点以及这些被识别的点之间的任何中点。可以对混合链路执行可选的内插步骤645。如果两个相邻点之间距离显著大于期望最小值，则可以在两个相邻点之间添加附加点。这种内插可以包括来自两个相邻点附近的混合链路中的附加点的位置信息，从而提供平滑曲线。处理于是返回到上面的步骤601以处理下一条短链路。[0053]图7A为根据第一实施例的混合交通系统的操作的流程图。在第一步骤700中，利用一组输入更新短链路数据集。依赖于输入的类型以及道路状况，这些更新可以是周期性的、持续的或者不定时的。更新包括在它们的交通信息数据字段中提供用于各种链路的新数据。在第二步骤705中，对短链路数据集执行一组数据分析。这包括使用所更新的交通信息和历史信息以及统计分析来执行这些更新。随后在步骤710中，结果随后被放置于针对相关的短链路的分析数据字段中。
[0054]一旦短链路数据集已经被更新，结果随后在步骤715中被传递到混合数据集。如果在创建混合链路数据集时已经存在对短链路数据集的归一化，则将需要该归一化将结果从短链路数据集传递到混合链路数据集。可替换地，依赖于应用，混合链路数据集可以被去归一化，以提供更容易的从短链路数据集到混合链路数据集的结果传递。这是从短链路字段到混合链路字段的一对一更新。可以执行完全拷贝，或者可以将仅仅已被更新的那些字段拷贝到混合数据集。随后在步骤720中，更新的混合数据集用于将包括来自底层短链路数据元件的分析以及来自底层长链路数据元件的详细绘图信息的交通信息结果提供到输出。这样提供的信息根据需要或请求而显示给用户。
[0055]图7B为根据第二实施例的混合交通系统的操作的流程图。如上文参考图3B所述，与第一实施例相比，此实施例更多地与交通系统集成。在第一步骤750中，利一组输入更新混合数据集。依赖于输入的类型以及道路状况，这些更新可以是周期性的、持续的或者不定时的。更新包括在它们的交通信息数据字段中提供用于各种混合链路的新数据。如果在创建混合链路数据集时已经存在对短链路数据集的归一化，则需要该归一化将结果从输入传递到混合链路数据集。可替换地，依赖于应用，混合链路数据集可以被去归一化以提供更容易地的从输入到混合链路数据集的结果传递。在第二步骤755中，在混合数据集上执行一组数据分析。这包括使用更新的交通信息和历史信息以及统计分析来执行这些更新。随后在步骤760中，将结果放置于用于相关的混合的分析数据字段中。随后在步骤765中，更新的混合数据集被用于将包括来自底层短链路数据元件的分析和来自底层长链路数据元件的详细绘图信息的交通信息结果提供给输出。这样提供的信息根据需要或请求被显示给用户。
[0056]从此过程可以观察到，在短链路和混合链路之间存在一一对应。此外，每条混合链路包含与对应短链路相同的端点以及其它信息。这允许混合链路与它们所对应的短链路类似地被更新和分析处理。由于添加了长链路点，这还允许更好地渲染地图以供显示。
[0057]图8为根据第三实施例的绘图系统的网络的框图。绘图系统可以是具有数据库的绘图服务，该数据库在各种上下文中提供地图给用户。在此网络800中，使用诸如上文所述的过程，将来自绘图服务810处的基于短链路的数据库的数据815以及来自绘图服务820处的基于长链路的数据库的数据825组合，以创建混合数据库830。一旦混合数据库被创建，将来自混合数据库的数据832存储于存储器中，并且可以对其进行查询或以其它方式将其下载回到绘图服务810中，并且可以查询来自混合数据库的数据834或以其它方式将其下载回到绘图服务820中。数据832和834可以包括诸如道路、湖泊、河流等的各种线串。由于混合链路和短链路之间的一一对应，绘图服务810可以容易地从混合数据库下载数据832。此数据可以被绘图服务810用于提供更好地显示的地图。绘图服务810还可以从混合数据库830下载数据834。然而，将该数据匹配到适当的长链路会是困难的。例如，多条混合链路上的多个点可能对应于绘图服务820中的一个长链路。在提取处理中，可以确定这些对应，并且可以跨过每个长链路对结果进行平均。结果，长链路绘图服务可以访问和利用交通信息。
[0058]与绘图服务810和820类似，附加绘图服务840和850也可以从混合数据库830访问数据836和838。数据836和838可以包括诸如道路、湖泊、河流等的各种线串。如果绘图服务840和850任何一个具有利用与绘图服务810相同的链路的基于短链路的数据库，则与绘图服务810类似，可以地容易访问和利用来自混合数据库830的数据。然而，如果绘图服务840和850任何一个具有长链路或者具有与绘图服务810中的短链路不同的短链路，则将需要执行提取处理。如参考绘图服务820所述，可以确定对应，并且可以跨过每条链路对结果进行平均。绘图服务840和850也可以将诸如交通活动的附加信息提供到混合数据库830。这将进一步增强混合数据库的能力，得到对于所有绘图服务而言的更佳结果。
[0059]图9为根据第三实施例由绘图服务实施的提取处理的操作的流程图。在第一步骤900中，访问混合数据库并且提取或以其它方式下载数据。如上文参考图6、7A和7B所述，对于这种数据传递，可能需要归一化步骤。随后在步骤910中，识别与绘图服务中的链路对应的那条或多条混合链路。这些混合链路(多条)可以由绘图服务中混合链路点对点的严格或近似匹配来识别。一旦被识别，然后在步骤920中，将来自混合链路(多条)的信息分配到相应绘图服务链路。这可以包括诸如交通速度或交通流量的信息。例如，如果三个不同混合链路对应于一个绘图服务链路，则该三个不同混合链路可以被平均作为对该绘图服务链路的分配。如果两条混合链路的一部分或者全部的第三混合链路对应于一个绘图服务链路，这可以是加权平均。在可替换实施例中可以利用其它形式的分配。最后，在步骤930中，存储分配的数据并且可以通过绘图服务对其进行显示。
[0060]如果绘图服务的长链路太长，诸如运行状态长度，则数据的平均以及其它分配可能不可用。结果，这种绘图服务数据库会需要调整以使得长链路是简短的。此外，可以由每个绘图服务创建和利用附加混合数据库，从而更好地匹配中心绘图服务。本领域普通技术人员可以利用其它这种方法，来实施利用在此实施例的混合数据库中存储的信息的绘图服务。
[0061]本发明可以采取完全软件实施例的形式，或者采用包含硬件和软件元素二者的实施例的形式。在优选实施例中，本发明以包括但不限于固件、常驻软件和微代码的软件或程序代码实施。
[0062]本领域技术人员将理解，本发明的各方面可以实施为系统、方法或计算机程序产品。因此，本发明的各方面可以采用完全硬件实施例、完全软件实施例(包括固件、常驻软件、微代码等)或者组合软件和硬件方面的实施例(其在此处可以全部通常称为“电路”、“模块”或“系统”)的形式。另外，本发明的各方面可以采用在一个或多个计算机可读介质(其上含有计算机可读程序代码)中实施的计算机程序产品的形式。
[0063]可以利用一个或多个计算机可读介质的任何组合。计算机可读介质可以是计算机可读信号介质或计算机可读存储介质。计算机可读存储介质可以是例如但不限于电、磁、光、电磁、红外或半导体系统、装置或设备，或者前述的任何适当组合。计算机可读存储介质的更多特定示例(非穷举罗列)将包括下述介质:具有一个或多个引线的电连接、便携计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM)、或闪速存储器、光纤、便携式紧凑盘只读存储器(CD-ROM)、光学存储设备、磁存储设备、或者前述的任何适当组合。在此文件的上下文中，计算机可读存储介质可以是能够包含或存储供指令执行系统、装置或设备使用或与其结合使用的程序的任何有形介质。
[0064]计算机可读信号介质可以包括例如在基带中或者作为载波的一部分的其中含有计算机可读程序代码的传播数据信号。这种传播信号可以采取各种形式中的任意一种，包括但不限于:电磁、光或其任何适当组合。计算机可读信号介质可以是并非计算机可读存储介质且可以通信、传播或传输程序以供指令执行系统、装置或设备使用或者与其结合使用的任何计算机可读介质。
[0065]在计算机可读介质上实施的程序代码可以使用任何适当介质来传输，包括但不限于:无线、有线、光纤线缆、RF等，或者前述的任何适当组合。另外，计算机存储介质可以包含或存储计算机可读程序代码，以使得当计算机可读程序代码在计算机上执行时，此计算机可读程序代码的执行致使计算机在通信链路上传输另一计算机可读程序代码。此通信链路可以使用例如且非限制性的物理或无线的介质。
[0066]适合于存储和/或执行程序代码的数据处理系统将包括直接或者通过系统总线间接耦合到存储器元件的至少一个处理器。存储器元件可以包括在实际执行程序代码期间采用的本地存储器、大容量存储介质、以及提供至少一些程序代码的临时存储以便减小在执行期间必须从大容量存储介质取回代码的次数的高速缓存存储器。
[0067]数据处理系统可以充当服务器数据处理系统或客户端数据处理系统。服务器和客户端数据处理系统可以包括计算机可用(诸如计算机可读)的数据存储介质。与服务器数据处理系统关联的数据存储介质可以包含诸如用于组合数据集的计算机可用代码。客户端数据处理系统可以下载该计算机可用代码，诸如以便存储在与客户端数据处理系统关联的数据存储介质上，或者以便在客户端数据处理系统中使用。服务器数据处理系统可以类似地从诸如内容源的客户端数据处理系统上传计算机可用代码。以此方式使用服务器和客户端数据处理系统，可以上传或下载从说明性实施例的计算机可用程序产品实施例得到的计算机可用代码。
[0068]输入/输出或I/O设备(包括但不限于键盘、显示器、指点设备等)可以或者直接或者通过中间I/o控制器而耦合到系统。
[0069]网络适配器也可以耦合到系统，从而使得数据处理系统能够通过中间的专用或公共网络而耦合到其它数据处理系统或远程打印机或存储设备。调制解调器、电缆调制解调器和以太网卡仅仅是当前可用类型的网络适配器中的几个。
[0070]本发明的说明书是出于说明和描述的目的而给出的，并且并非旨在是穷举性的或将本发明限制于所公开的形式。许多调整和变动将为本领域普通技术人员所显见。选择和描述实施例从而解释本发明的原理、实际应用，并且使得本领域其它普通技术人员能够理解本发明的具有各种调整的各种实施例适于被考虑到的具体用途。
[0071 ] 此处使用的术语是用于描述具体实施例的目的并且并非旨在限制本发明。在处使用时，单数形式的“一“、〃该”、“所述”旨在也包括复数形式，除非上下文明确地另外指出。还将理解，在此说明书中使用时的术语”包括“、“包含”指定存在所指出的特征、整体、步骤、操作、元件和/或组件，但是不排除存在或添加一个或多个其它特征、整体、步骤、操作、元件、组件和/或其群组。[0072] 下面的权利要求书中的相应结构、材料、动作以及所有装置或步骤加功能元件的等同物旨在包括用于结合所具体要求保护的其它所要求保护的元件来执行该功能的任何结构、材料或动作。本发明的说明书出于说明和描述的目的被给出，但并非旨在是穷举性或者将本发明限制于所公开的形式。在并不背离本发明的范围和精神下，许多调整和变动将为本领域普通技术人员所显见。选择和描述实施例以便最佳地解释本发明的原理和实际应用，并且使得本领域其它普通技术人员能够理解本发明具有各种调整的各种实施例适于被考虑到的具体用途。
【权利要求】
1.一种在非对应数据集之间对基础设施布局进行绘图的方法，包括: 从存储器访问具有跟踪一组线串的曲率的点的一组长链路； 从所述存储器访问短得足以用于分析目的的一组短链路，其中每条短链路代表一条直线；以及 根据所述一组长链路和所述一组短链路，使用处理器创建一组混合链路以便存储于所述存储器中，每条混合链路对应于用于分析目的的一条短链路，多条所述混合链路包括用于跟踪所述一组线串的曲率的所述点中的至少一个点。
2.权利要求1所述的方法，其中第一绘图服务使用所述一组长链路来对线串进行绘图，以及第二绘图服务使用所述一组短链路来对线串进行绘图，从而使得来自所述第一绘图服务和所述第二绘图服务的线串能够被关联。
3.权利要求2所述的方法，其中所述第一绘图服务为运输应用。
4.权利要求1所述的方法，其中每条短链路具有两个端点，以及每条长链路具有多个点，其中将每条短链路的所述端点与至少一条长链路的所述点比较，以确定哪些点包括在对应的所述混合链路内。
5.权利要求4所述的方法，其中将每条短链路的所述端点的位置与至少一条长链路的所述点的位置比较，以针对每条短链路确定哪些点位于所述端点之间，以便包括在对应的所述混合链路内。
6.权利要求1所述 的方法，其中用于更新多条短链路的交通信息被所述处理器利用，以更新多条对应的混合链路。
7.权利要求6所述的方法，其中通过所述处理单元对多条所述短链路执行分析以产生交通信息结果，以及其中所述交通信息结果被所述处理器利用，以更新多条对应的混合链路。
8.权利要求6所述的方法，其中通过所述处理器直接对所述一组混合链路执行分析，以产生交通信息结果。
9.一种用于在非对应数据集之间对基础设施布局进行绘图的数据处理系统，所述数据处理系统包括: 处理器；以及 存储程序指令的存储器，所述程序指令在由所述处理器执行时执行下述步骤: 从所述存储器访问具有跟踪一组线串的曲率的点的一组长链路； 从所述存储器访问短得足以用于分析目的的一组短链路，其中每条短链路代表一条直线；以及 根据所述一组长链路和所述一组短链路，使用所述处理器创建一组混合链路以便存储于所述存储器中，每条混合链路对应于用于分析目的的一条短链路，多条所述混合链路包括用于跟踪所述一组线串的曲率的所述点中的至少一个点。
10.权利要求9所述的数据处理系统，其中第一绘图服务使用所述一组长链路来对线串进行绘图，以及第二绘图服务使用所述一组短链路来对线串进行绘图，从而使得来自所述第一绘图服务和所述第二绘图服务的线串能够被关联。
11.权利要求10所述的数据处理系统，其中所述第一绘图服务为运输应用。
12.权利要求9所述的数据处理系统，其中每条短链路具有两个端点，以及每条长链路具有多个点，其中将每条短链路的所述端点与至少一条长链路的所述点比较，以确定哪些点包括在对应的所述混合链路内。
13.权利要求12所述的数据处理系统，其中将每条短链路的所述端点的位置与至少一条长链路的所述点的位置比较，以针对每条短链路确定哪些点位于所述端点之间，以便包括在对应的所述混合链路内。
14.权利要求9所述的数据处理系统，其中用于更新多条短链路的交通信息被所述处理器利用，以更新多条对应的混合链路。
15.权利要求14所述的数据处理系统，其中通过所述处理器对多条所述短链路执行分析以产生交通信息结果，以及其中所述交通信息结果被所述处理单元利用，以更新多条对应的混合链路。
16.权利要求14所述的数据处理系统，其中通过所述处理器直接对所述一组混合链路执行分析，以产生交通信息结果。
【文档编号】G06F17/50GK103714195SQ201310452995
【公开日】2014年4月9日 申请日期:2013年9月25日 优先权日:2012年10月8日
【发明者】L·J·墨菲, P·A·内斯比特, S·奥沙利文 申请人:国际商业机器公司