生成查询索引以及基于该查询索引进行查询的方法和装置的制造方法
【技术领域】
[0001] 本发明的各实施方式涉及路网管理，更具体地，涉及在路网管理中用于生成查询 索引以及基于该查询索引进行查询的方法和装置。
【背景技术】
[0002] 随着计算机技术、监控技术以及通信技术的发展，车联网（ConnectedVehicle)开 始变得普及。目前，已经可以通过各种监控设备来监控路网和车辆的状态信息，并且已经可 以对采集到的信息进行分析和处理，以用于对车辆的运行状态进行有效的管理并提供综合 服务。
[0003] 例如，目前已经可以实时地监控路网中的车辆位置和行驶速度，可以监控在路网 中的哪些路段出现了何种事件（例如，交通事故、拥堵、道路维修等），并且可以进一步向行 驶在事件的位置附近（例如，预定半径内）道路上的车辆广播该事件。
[0004] 在车联网领域中已经提出了地理围栏（geo-fencing)的概念，地理围栏技术涉及 基于位置的服务（LocationBasedService,LBS)，该技术可以定义虚拟的地理边界。当车 辆进入、离开或者在该虚拟边界内活动时，可以向车辆提供例如通知等服务。
[0005] 然而，现有的地理围栏的技术方案是依赖于广播技术实现的，并且广播会覆盖预 定半径内的所有车辆，而不能仅向有可能行驶至发生事件的路段（roadsegment,在本发明 的上下文中将路网中两个路口之间的道路称为路段）的车辆发送消息。由于大量车辆在路 网中行驶，并且在路网中的拥堵路段中可能会频繁地出现诸如交通事故、拥堵等事件，这将 造成行驶中的车辆不断地收到各种广播。
[0006] -方面，车辆的驾驶员需要判断广播的内容与自己是否有关，因而无法集中精力 驾驶；另一方面，广播还将会占用额外的通信资源，不利于提高车联网的通信效率。因而，如 何改进现有的地理围栏的技术中的查询索引成为一个研究热点。
【发明内容】
[0007] 因而，期望可以以更加准确有效的方式来定义地理围栏，具体地，在向车辆通知路 网中的事件的具体应用环境中，期望可以针对有可能受到事件影响的路段生成查询索引。 进一步，期望可以基于所生成的查询索引来向在受到影响的路段上形式的车辆发出通知。
[0008] 在本发明的一个实施方式中，提供了一种针对路网中的事件生成查询索引的方 法，包括：基于连接网络标识受到事件影响的路段集合，其中连接网络是基于路网中的路段 的可达性而建立的，以及从事件的位置经由路网可达到路段集合中的每个路段；以及基于 事件和路段集合生成查询索引。
[0009] 在本发明的一个实施方式中，提供了一种用于通知在路网中行驶的车辆的方法， 包括：响应于确定车辆所在的路段是与查询索引相关联的路段集合中的任一路段，向车辆 通知查询索引中的与任一路段相关联的事件，其中查询索引是根据本发明的方法生成的。
[0010] 在本发明的一个实施方式中，提供了一种针对路网中的事件生成查询索引的装 置，包括：标识模块，配置用于基于连接网络标识受到事件影响的路段集合，其中连接网络 是基于路网中的路段的可达性而建立的，以及从事件的位置经由路网可达到路段集合中的 每个路段；以及生成模块，配置用于基于事件和路段集合生成查询索引。
[0011] 在本发明的一个实施方式中，提供了一种用于通知在路网中行驶的车辆的装置， 包括：通知模块，配置用于响应于确定车辆所在的路段是与查询索引相关联的路段集合中 的任一路段，向车辆通知查询索引中的与任一路段相关联的事件，其中查询索引是根据本 发明的装置生成的。
[0012] 采用本发明所述的方法和装置，可以通过考虑路网中的路段的可达性来建立查询 索引。进一步可以基于所生成的查询索引向车辆提供通知。
【附图说明】
[0013] 通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述以及其 他目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号 通常代表相同部件。
[0014] 图1示意性示出了适于用来实现本发明实施方式的示例性计算机系统/服务器的 框图；
[0015] 图2示意性示出了一个示例性的云计算环境；
[0016] 图3示意性示出了云计算环境50(图2)提供的一组功能抽象层；
[0017] 图4示意性示出了根据一个技术方案的生成查询索引的技术方案的框图；
[0018] 图5示意性示出了根据本发明一个实施方式的针对路网中的事件生成查询索引 的技术方案的框图；
[0019] 图6示意性示出了根据本发明一个实施方式的针对路网中的事件生成查询索引 的方法的流程图；
[0020] 图7示意性示出了根据本发明一个实施方式的针对路网中的多个事件生成查询 索引的技术方案的框图；以及
[0021] 图8A示意性示出了根据本发明一个实施方式的针对路网中的多个事件生成查询 索引的装置的框图，以及图8B示意性示出了根据本发明一个实施方式的用于通知在路网 中行驶的车辆的装置的框图。
【具体实施方式】
[0022] 下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开 的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方 式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的 范围完整的传达给本领域的技术人员。
[0023] 首先应当理解，尽管本公开包括关于云计算的详细描述，但其中记载的技术方案 的实现却不限于云计算环境，而是能够结合现在已知或以后开发的任何其他类型的计算环 境而实现。
[0024] 云计算是一种服务交付模式，用于对共享的可配置计算资源池进行方便、按需的 网络访问。可配置计算资源是能够以最小的管理成本或与服务提供者进行最少的交互就能 快速部署和释放的资源，例如可以是网络、网络带宽、服务器、处理、内存、存储、应用、虚拟 机和服务。这种云模式可以包括至少五个特征、至少三个服务模型和至少四个部署模型。
[0025] 特征包括：
[0026] 按需自助式服务：云的消费者在无需与服务提供者进行人为交互的情况下能够单 方面自动地按需部署诸如服务器时间和网络存储等的计算能力。
[0027] 广泛的网络接入：计算能力可以通过标准机制在网络上获取，这种标准机制促进 了通过不同种类的瘦客户机平台或厚客户机平台（例如移动电话、膝上型电脑、个人数字 助理PDA)对云的使用。
[0028] 资源池：提供者的计算资源被归入资源池并通过多租户（multi-tenant)模式服 务于多重消费者，其中按需将不同的实体资源和虚拟资源动态地分配和再分配。一般情况 下，消费者不能控制或甚至并不知晓所提供的资源的确切位置，但可以在较高抽象程度上 指定位置（例如国家、州或数据中心），因此具有位置无关性。
[0029] 迅速弹性：能够迅速、有弹性地（有时是自动地）部署计算能力，以实现快速扩展， 并且能迅速释放来快速缩小。在消费者看来，用于部署的可用计算能力往往显得是无限的， 并能在任意时候都能获取任意数量的计算能力。
[0030] 可测量的服务：云系统通过利用适于服务类型（例如存储、处理、带宽和活跃用户 账号）的某种抽象程度的计量能力，自动地控制和优化资源效用。可以监测、控制和报告资 源使用情况，为服务提供者和消费者双方提供透明度。
[0031] 服务模型如下：
[0032] 软件即服务（SaaS):向消费者提供的能力是使用提供者在云基础架构上运行的 应用。可以通过诸如网络浏览器的瘦客户机接口（例如基于网络的电子邮件）从各种客户 机设备访问应用。除了有限的特定于用户的应用配置设置外，消费者既不管理也不控制包 括网络、服务器、操作系统、存储、乃至单个应用能力等的底层云基础架构。
[0033] 平台即服务（PaaS):向消费者提供的能力是在云基础架构上部署消费者创建或 获得的应用，这些应用利用提供者支持的程序设计语言和工具创建。消费者既不管理也不 控制包括网络、服务器、操作系统或存储的底层云基础架构，但对其部署的应用具有控制 权，对应用托管环境配置可能也具有控制权。
[0034] 基础架构即服务（IaaS):向消费者提供的能力是消费者能够在其中部署并运行 包括操作系统和应用的任意软件的处理、存储、网络和其他基础计算资源。消费者既不管理 也不控制底层的云基础架构，但是对操作系统、存储和其部署的应用具有控制权，对选择的 网络组件（例如主机防火墙）可能具有有限的控制权。
[0035] 部署模型如下：
[0036] 私有云：云基础架构单独为某个组织运行。云基础架构可以由该组织或第三方管 理并且可以存在于该组织内部或外部。
[0037] 共同体云：云基础架构被若干组织共享并支持有共同利害关系（例如任务使命、 安全要求、政策和合规考虑）的特定共同体。共同体云可以由共同体内的多个组织或第三 方管理并且可以存在于该共同体内部或外部。
[0038] 公共云：云基础架构向公众或大型产业群提供并由出售云服务的组织拥有。
[0039]混合云：云基础架构由两个或更多部署模型的云（私有云、共同体云或公共云）组 成，这些云依然是独特的实体，但是通过使数据和应用能够移植的标准化技术或私有技术 (例如用于云之间的负载平衡的云突发流量分担技术）绑定在一起。
[0040] 云计算环境是面向服务的，特点集中在无状态性、低耦合性、模块性和语意的互操 作性。云计算的核心是包含互连节点网络的基础架构。
[0041] 现在参考图1，其中显示了云计算节点的一个例子。图1显示的云计算节点10仅 仅是适合的云计算节点的一个示例，不应对本发明实施方式的功能和使用范围带来任何限 制。总之，云计算节点10能够被用来实现和/或执行以上所述的任何功能。
[0042] 云计算节点10具有计算机系统/服务器12,其可与众多其他通用或专用计算系统 环境或配置一起操作。众所周知，适于与计算机系统/服务器12-起操作的计算系统、环境 和/或配置的例子包括但不限于：个人计算机系统、服务器计算机系统、瘦客户机、厚客户 机、手持或膝上设备、基于微处理器的系统、机顶盒、可编程消费电子产品、网络个人电脑、 小型计算机系统、大型计算机系统和包括上述任意系统的分布式云计算技术环境，等等。
[0043] 计算机系统/服务器12可以在由计算机系统执