CN105335413A - 生成查询索引以及基于该查询索引进行查询的方法和装置 - Google Patents

生成查询索引以及基于该查询索引进行查询的方法和装置 Download PDF

Info

Publication number
CN105335413A
CN105335413A CN201410375465.5A CN201410375465A CN105335413A CN 105335413 A CN105335413 A CN 105335413A CN 201410375465 A CN201410375465 A CN 201410375465A CN 105335413 A CN105335413 A CN 105335413A
Authority
CN
China
Prior art keywords
event
section
road network
network
vehicle
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201410375465.5A
Other languages
English (en)
Other versions
CN105335413B (zh
Inventor
高鹏
张欣
段宁
王保华
王凤娟
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Priority to CN201410375465.5A priority Critical patent/CN105335413B/zh
Priority to US14/807,923 priority patent/US9816834B2/en
Publication of CN105335413A publication Critical patent/CN105335413A/zh
Application granted granted Critical
Publication of CN105335413B publication Critical patent/CN105335413B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3407—Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
    • G08G1/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/01—Detecting movement of traffic to be counted or controlled
    • G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
    • G08G1/0125—Traffic data processing
    • G08G1/0133—Traffic data processing for classifying traffic situation

Landscapes

  • Engineering & Computer Science (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • Automation & Control Theory (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Atmospheric Sciences (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Ecology (AREA)
  • Environmental & Geological Engineering (AREA)
  • Environmental Sciences (AREA)
  • Traffic Control Systems (AREA)

Abstract

本发明提供了用于生成查询索引以及基于该查询索引进行查询的方法和装置。具体地，提供了一种针对路网中的事件生成查询索引的方法，包括：基于连接网络标识受到事件影响的路段集合，其中连接网络是基于路网中的路段的可达性而建立的，以及从事件的位置经由路网可达到路段集合中的每个路段；以及基于事件和路段集合生成查询索引。还提供了一种用于通知在路网中行驶的车辆的方法，包括：响应于确定车辆所在的路段是与查询索引相关联的路段集合中的任一路段，向车辆通知查询索引中的与任一路段相关联的事件，其中查询索引是根据本发明的方法生成的。采用本发明，可以基于路网中的可达性来建立查询索引，进而向车辆提供通知。

Description

生成查询索引以及基于该查询索引进行查询的方法和装置
技术领域
本发明的各实施方式涉及路网管理，更具体地，涉及在路网管理中用于生成查询索引以及基于该查询索引进行查询的方法和装置。
背景技术
随着计算机技术、监控技术以及通信技术的发展，车联网(ConnectedVehicle)开始变得普及。目前，已经可以通过各种监控设备来监控路网和车辆的状态信息，并且已经可以对采集到的信息进行分析和处理，以用于对车辆的运行状态进行有效的管理并提供综合服务。
例如，目前已经可以实时地监控路网中的车辆位置和行驶速度，可以监控在路网中的哪些路段出现了何种事件(例如，交通事故、拥堵、道路维修等)，并且可以进一步向行驶在事件的位置附近(例如，预定半径内)道路上的车辆广播该事件。
在车联网领域中已经提出了地理围栏(geo-fencing)的概念，地理围栏技术涉及基于位置的服务(LocationBasedService，LBS)，该技术可以定义虚拟的地理边界。当车辆进入、离开或者在该虚拟边界内活动时，可以向车辆提供例如通知等服务。
然而，现有的地理围栏的技术方案是依赖于广播技术实现的，并且广播会覆盖预定半径内的所有车辆，而不能仅向有可能行驶至发生事件的路段(roadsegment，在本发明的上下文中将路网中两个路口之间的道路称为路段)的车辆发送消息。由于大量车辆在路网中行驶，并且在路网中的拥堵路段中可能会频繁地出现诸如交通事故、拥堵等事件，这将造成行驶中的车辆不断地收到各种广播。
一方面，车辆的驾驶员需要判断广播的内容与自己是否有关，因而无法集中精力驾驶；另一方面，广播还将会占用额外的通信资源，不利于提高车联网的通信效率。因而，如何改进现有的地理围栏的技术中的查询索引成为一个研究热点。
发明内容
因而，期望可以以更加准确有效的方式来定义地理围栏，具体地，在向车辆通知路网中的事件的具体应用环境中，期望可以针对有可能受到事件影响的路段生成查询索引。进一步，期望可以基于所生成的查询索引来向在受到影响的路段上形式的车辆发出通知。
在本发明的一个实施方式中，提供了一种针对路网中的事件生成查询索引的方法，包括：基于连接网络标识受到事件影响的路段集合，其中连接网络是基于路网中的路段的可达性而建立的，以及从事件的位置经由路网可达到路段集合中的每个路段；以及基于事件和路段集合生成查询索引。
在本发明的一个实施方式中，提供了一种用于通知在路网中行驶的车辆的方法，包括：响应于确定车辆所在的路段是与查询索引相关联的路段集合中的任一路段，向车辆通知查询索引中的与任一路段相关联的事件，其中查询索引是根据本发明的方法生成的。
在本发明的一个实施方式中，提供了一种针对路网中的事件生成查询索引的装置，包括：标识模块，配置用于基于连接网络标识受到事件影响的路段集合，其中连接网络是基于路网中的路段的可达性而建立的，以及从事件的位置经由路网可达到路段集合中的每个路段；以及生成模块，配置用于基于事件和路段集合生成查询索引。
在本发明的一个实施方式中，提供了一种用于通知在路网中行驶的车辆的装置，包括：通知模块，配置用于响应于确定车辆所在的路段是与查询索引相关联的路段集合中的任一路段，向车辆通知查询索引中的与任一路段相关联的事件，其中查询索引是根据本发明的装置生成的。
采用本发明所述的方法和装置，可以通过考虑路网中的路段的可达性来建立查询索引。进一步可以基于所生成的查询索引向车辆提供通知。
附图说明
通过结合附图对本公开示例性实施方式进行更详细的描述，本公开的上述以及其他目的、特征和优势将变得更加明显，其中，在本公开示例性实施方式中，相同的参考标号通常代表相同部件。
图1示意性示出了适于用来实现本发明实施方式的示例性计算机系统/服务器的框图；
图2示意性示出了一个示例性的云计算环境；
图3示意性示出了云计算环境50(图2)提供的一组功能抽象层；
图4示意性示出了根据一个技术方案的生成查询索引的技术方案的框图；
图5示意性示出了根据本发明一个实施方式的针对路网中的事件生成查询索引的技术方案的框图；
图6示意性示出了根据本发明一个实施方式的针对路网中的事件生成查询索引的方法的流程图；
图7示意性示出了根据本发明一个实施方式的针对路网中的多个事件生成查询索引的技术方案的框图；以及
图8A示意性示出了根据本发明一个实施方式的针对路网中的多个事件生成查询索引的装置的框图，以及图8B示意性示出了根据本发明一个实施方式的用于通知在路网中行驶的车辆的装置的框图。
具体实施方式
下面将参照附图更详细地描述本公开的优选实施方式。虽然附图中显示了本公开的优选实施方式，然而应该理解，可以以各种形式实现本公开而不应被这里阐述的实施方式所限制。相反，提供这些实施方式是为了使本公开更加透彻和完整，并且能够将本公开的范围完整的传达给本领域的技术人员。
首先应当理解，尽管本公开包括关于云计算的详细描述，但其中记载的技术方案的实现却不限于云计算环境，而是能够结合现在已知或以后开发的任何其他类型的计算环境而实现。
云计算是一种服务交付模式，用于对共享的可配置计算资源池进行方便、按需的网络访问。可配置计算资源是能够以最小的管理成本或与服务提供者进行最少的交互就能快速部署和释放的资源，例如可以是网络、网络带宽、服务器、处理、内存、存储、应用、虚拟机和服务。这种云模式可以包括至少五个特征、至少三个服务模型和至少四个部署模型。
特征包括：
按需自助式服务：云的消费者在无需与服务提供者进行人为交互的情况下能够单方面自动地按需部署诸如服务器时间和网络存储等的计算能力。
广泛的网络接入：计算能力可以通过标准机制在网络上获取，这种标准机制促进了通过不同种类的瘦客户机平台或厚客户机平台(例如移动电话、膝上型电脑、个人数字助理PDA)对云的使用。
资源池：提供者的计算资源被归入资源池并通过多租户(multi-tenant)模式服务于多重消费者，其中按需将不同的实体资源和虚拟资源动态地分配和再分配。一般情况下，消费者不能控制或甚至并不知晓所提供的资源的确切位置，但可以在较高抽象程度上指定位置(例如国家、州或数据中心)，因此具有位置无关性。
迅速弹性：能够迅速、有弹性地(有时是自动地)部署计算能力，以实现快速扩展，并且能迅速释放来快速缩小。在消费者看来，用于部署的可用计算能力往往显得是无限的，并能在任意时候都能获取任意数量的计算能力。
可测量的服务：云系统通过利用适于服务类型(例如存储、处理、带宽和活跃用户账号)的某种抽象程度的计量能力，自动地控制和优化资源效用。可以监测、控制和报告资源使用情况，为服务提供者和消费者双方提供透明度。
服务模型如下：
软件即服务(SaaS)：向消费者提供的能力是使用提供者在云基础架构上运行的应用。可以通过诸如网络浏览器的瘦客户机接口(例如基于网络的电子邮件)从各种客户机设备访问应用。除了有限的特定于用户的应用配置设置外，消费者既不管理也不控制包括网络、服务器、操作系统、存储、乃至单个应用能力等的底层云基础架构。
平台即服务(PaaS)：向消费者提供的能力是在云基础架构上部署消费者创建或获得的应用，这些应用利用提供者支持的程序设计语言和工具创建。消费者既不管理也不控制包括网络、服务器、操作系统或存储的底层云基础架构，但对其部署的应用具有控制权，对应用托管环境配置可能也具有控制权。
基础架构即服务(IaaS)：向消费者提供的能力是消费者能够在其中部署并运行包括操作系统和应用的任意软件的处理、存储、网络和其他基础计算资源。消费者既不管理也不控制底层的云基础架构，但是对操作系统、存储和其部署的应用具有控制权，对选择的网络组件(例如主机防火墙)可能具有有限的控制权。
部署模型如下：
私有云：云基础架构单独为某个组织运行。云基础架构可以由该组织或第三方管理并且可以存在于该组织内部或外部。
共同体云：云基础架构被若干组织共享并支持有共同利害关系(例如任务使命、安全要求、政策和合规考虑)的特定共同体。共同体云可以由共同体内的多个组织或第三方管理并且可以存在于该共同体内部或外部。
公共云：云基础架构向公众或大型产业群提供并由出售云服务的组织拥有。
混合云：云基础架构由两个或更多部署模型的云(私有云、共同体云或公共云)组成，这些云依然是独特的实体，但是通过使数据和应用能够移植的标准化技术或私有技术(例如用于云之间的负载平衡的云突发流量分担技术)绑定在一起。
云计算环境是面向服务的，特点集中在无状态性、低耦合性、模块性和语意的互操作性。云计算的核心是包含互连节点网络的基础架构。
现在参考图1，其中显示了云计算节点的一个例子。图1显示的云计算节点10仅仅是适合的云计算节点的一个示例，不应对本发明实施方式的功能和使用范围带来任何限制。总之，云计算节点10能够被用来实现和/或执行以上所述的任何功能。
云计算节点10具有计算机系统/服务器12，其可与众多其他通用或专用计算系统环境或配置一起操作。众所周知，适于与计算机系统/服务器12一起操作的计算系统、环境和/或配置的例子包括但不限于：个人计算机系统、服务器计算机系统、瘦客户机、厚客户机、手持或膝上设备、基于微处理器的系统、机顶盒、可编程消费电子产品、网络个人电脑、小型计算机系统、大型计算机系统和包括上述任意系统的分布式云计算技术环境，等等。
计算机系统/服务器12可以在由计算机系统执行的计算机系统可执行指令(诸如程序模块)的一般语境下描述。通常，程序模块可以包括执行特定的任务或者实现特定的抽象数据类型的例程、程序、目标程序、组件、逻辑、数据结构等。计算机系统/服务器12可以在通过通信网络链接的远程处理设备执行任务的分布式云计算环境中实施。在分布式云计算环境中，程序模块可以位于包括存储设备的本地或远程计算系统存储介质上。
如图1所示，云计算节点10中的计算机系统/服务器12以通用计算设备的形式表现。计算机系统/服务器12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
计算机系统/服务器12典型地包括多种计算机系统可读介质。这些介质可以是能够被计算机系统/服务器12访问的任意可获得的介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。计算机系统/服务器12可以进一步包括其他可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图1未显示，通常称为“硬盘驱动器”)。尽管图1中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM，DVD-ROM或者其他光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施方式的功能。
具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其他程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施方式中的功能和/或方法。
计算机系统/服务器12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该计算机系统/服务器12交互的设备通信，和/或与使得该计算机系统/服务器12能与一个或多个其他计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，计算机系统/服务器12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与计算机系统/服务器12的其他模块通信。应当明白，尽管图中未示出，其他硬件和/或软件模块可以与计算机系统/服务器12一起操作，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
现在参考图2，其中显示了示例性的云计算环境50。如图所示，云计算环境50包括云计算消费者使用的本地计算设备可以与其相通信的一个或者多个云计算节点10，本地计算设备例如可以是个人数字助理(PDA)或移动电话54A，台式电脑54B、笔记本电脑54C和/或汽车计算机系统54N。云计算节点10之间可以相互通信。可以在包括但不限于如上所述的私有云、共同体云、公共云或混合云或者它们的组合的一个或者多个网络中将云计算节点10进行物理或虚拟分组(图中未显示)。这样，云的消费者无需在本地计算设备上维护资源就能请求云计算环境50提供的基础架构即服务(IaaS)、平台即服务(PaaS)和/或软件即服务(SaaS)。应当理解，图2显示的各类计算设备54A-N仅仅是示意性的，云计算节点10以及云计算环境50可以与任意类型网络上和/或网络可寻址连接的任意类型的计算设备(例如使用网络浏览器)通信。
现在参考图3，其中显示了云计算环境50(图2)提供的一组功能抽象层。首先应当理解，图3所示的组件、层以及功能都仅仅是示意性的，本发明的实施方式不限于此。如图3所示，提供下列层和对应功能：
硬件和软件层60包括硬件和软件组件。硬件组件的例子包括：主机，例如系统；基于RISC(精简指令集计算机)体系结构的服务器，例如IBM系统；IBM系统；IBM系统；存储设备；网络和网络组件。软件组件的例子包括：网络应用服务器软件，例如IBM应用服务器软件；数据库软件，例如IBM数据库软件。(IBM，zSeries，pSeries，xSeries，BladeCenter，WebSphere以及DB2是国际商业机器公司在全世界各地的注册商标)。
虚拟层62提供一个抽象层，该层可以提供下列虚拟实体的例子：虚拟服务器、虚拟存储、虚拟网络(包括虚拟私有网络)、虚拟应用和操作系统，以及虚拟客户端。
在一个示例中，管理层64可以提供下述功能：资源供应功能：提供用于在云计算环境中执行任务的计算资源和其他资源的动态获取；计量和定价功能：在云计算环境内对资源的使用进行成本跟踪，并为此提供账单和发票。在一个例子中，该资源可以包括应用软件许可。安全功能：为云的消费者和任务提供身份认证，为数据和其他资源提供保护。用户门户功能：为消费者和系统管理员提供对云计算环境的访问。服务水平管理功能：提供云计算资源的分配和管理，以满足必需的服务水平。服务水平协议(SLA)计划和履行功能：为根据SLA预测的对云计算资源未来需求提供预先安排和供应。
工作负载层66提供云计算环境可能实现的功能的示例。在该层中，可提供的工作负载或功能的示例包括：地图绘制与导航；软件开发及生命周期管理；虚拟教室的教学提供；数据分析处理；交易处理；以及路网管理。
在本发明的一个实施方式中，可以在工作负载层66处实现根据本发明的各个实施方式的用于路网管理的技术方案，以便在云计算环境中可以方便地针对路网中的事件生成查询索引，并且可以基于所生成的查询索引来查询车辆正在其上行驶的路段将会受到哪个(哪些)事件的影响。在上文中示意性示出了本发明的应用环境，本领域技术人员应当理解，还可以结合现在已知或以后开发的任何其他类型的计算环境而实现本发明的各个实施方式。
图4示意性示出了根据一个技术方案的建立查询索引的技术方案的框图400。在如图4所示的技术方案中，地图410示意性示出了路网，索引420是基于是栅格(grid)的索引。栅格可以基于预定距离(例如，500m等)而划分路网中的路段。例如，当在某栅格中出现事件450时，可以以该事件450的位置为中心以预定半径来定义事件影响范围440，此时可以基于事件影响范围内的栅格的标识符来建立查询索引。
尽管图4所示的技术方案可以通知整个影响范围内的全部车辆，然而这种广播通知方式并不准确。例如，假设在高速公路的从东向西的车道上发生了事件，由于栅格技术仅仅考虑车辆与事件的位置之间的空间直线距离而并不考虑车辆的行驶方向以及路网的交通信息，因而，在相反方向(例如，从西向东)或者在附近的立交桥上行驶的车辆也会接收到关于事件的通知。由于在相反方向的车道或者在立交桥上行驶的车辆事件持续时间内很难到达事件的位置，因而此时的广播通知的目标并不准确并且将会对大量无关车辆造成干扰。
针对现有技术方案中的上述不足，本发明的各个实施方式提出了一种针对路网中的事件生成查询索引的方法，包括：基于连接网络标识受到事件影响的路段集合，其中连接网络是基于路网中的路段的可达性而建立的，以及从事件的位置经由路网可达到路段集合中的每个路段；以及基于事件和路段集合生成查询索引。
另外，本发明还提出了一种用于通知在路网中行驶的车辆的方法，包括：响应于确定车辆所在的路段是与查询索引相关联的路段集合中的任一路段，向车辆通知查询索引中的与任一路段相关联的事件，其中查询索引是根据上文所述的方法生成的。
在本发明的实施方式中，考虑了路网中的路段的可达性，并且在路网中出现事件时，基于该可达性而针对经由路网可以达到事件的位置的路段建立查询索引。以此方式，可以不考虑不能达到事件位置的路段(例如，相反方向的路段、立交桥上的路段等)，进而生成更加准确的查询索引。进一步，可以基于生成的查询索引来进行通知，从而大大减少对在无关路段上的行驶的车辆的干扰。
图5示意性示出了根据本发明一个实施方式的针对路网中的事件生成查询索引的技术方案的框图500。如图5所示，可以基于路网510中的路段的可达性建立连接网络520。应当注意，在本发明的实施方式中，需要考虑路网中的可达性，例如，需要考虑允许在路段上行驶的方向、路段是普通道路还是立交桥等等。以此方式可以建立连接网络520，该连接网络520中各个边的箭头表示可达性的方向。
应当注意，图5所示的连接网络520仅仅示意性示出了路网中的一部分，本领域技术人员可以基于本发明的原理来建立整个路网的连接网络。当在位置T处出现事件1524时，可以在以事件1524的位置T为中心的预定影响范围(例如，2km半径的范围)内标识与事件1524的位置T满足可达性关系的路段。由于事件1524仅会影响满足可达性关系的路段，因而基于事件1524和可达路段的集合可以生成查询索引530。在本发明的一个实施方式中，查询索引530可以包括事件532和路段集合534。具体地，路段集合534可以包括路段AD、DB等。应当注意，尽管在图5的示例中以半径为2km的圆形示出了预定影响范围，当基于事件的位置与路段之间的、沿路网中的行驶的距离来确定预定影响范围时，该预定影响范围可以是不规则的形状。在下文中将详细描述如何确定预定影响范围。
在进一步的实施方式中，假设某车辆正在路段DB上行驶，此时基于查询索引530可以发现该路段DB将受到事件1524的影响，因而可以向该车辆通知事件1524。
在下文中，将参见附图详细描述如何生成查询索引。图6示意性示出了根据本发明一个实施方式的针对路网中的事件生成查询索引的方法的流程图600。具体地，在步骤S602中，基于连接网络标识受到事件影响的路段集合，其中连接网络是基于路网中的路段的可达性而建立的，以及从事件的位置经由路网可达到路段集合中的每个路段。
在此实施方式中，连接网络是基于路网中的路段的可达性而建立的，例如，可以在预处理步骤中基于路网建立描述路网中的路段的可达性的连接网络。在此实施方式中，可以以连接网络中的边的方向来描述可达性，例如，点A和点D之间的边具有双向箭头，这表示路段AD和DA是方向相反的两条路段。在点A和点B之间的边具有单向箭头，这表示两点之间的路段是单行线。
由于事件仅仅会影响事件附近的路段而不会影响整个路网中的交通状况，在本发明的一个实施方式中，本领域技术人员可以自定义事件的预定影响范围，尽管在图5的示例中以圆形示出了预定影响范围，本领域技术人员还可以基于城市道路的拓扑结构来定义矩形、正方形、椭圆或者其他不规则形状的范围。又例如，当路网是高速公路时，可以定义条带形的影响范围。
在步骤S604中，基于事件和路段集合生成查询索引。在此实施方式中，索引可以包括事件以及事件所影响的路段的集合。在本发明的一个实施方式中，可以以如下文表1所示的数据结构来表示查询索引。
表1查询索引的示例
事件 路段集合
事件1 AD，DB，...
在本发明的一个实施方式中，连接网络的连接关系是基于路网的拓扑结构设置的；以及连接网络内的可达性是基于路网的交通信息设置的。
可以从路网的拓扑结构获取连接网络的连接关系，连接关系可以表示各个位置以及各个位置之间的连接关系。应当注意，在此实施方式中的连接关系仅仅是指物理上的连接关系，而并不包括与交通规则相关联的信息(例如，不包括单行线和双行线等方向信息)。另外，可以基于路网的交通信息设置可达性，此时考虑了经由路网是否可以到达各个位置。例如，如图5中的点A和点D之间具有双向路段，因而可以以双向边来连接点A和点D。
在本发明的一个实施方式中，基于路网的拓扑结构设置连接网络的连接关系包括：利用连接网络中的节点表示路网中的路口；以及利用连接网络中的边表示路网中的路段。
具体地，本领域技术人员可以定义各种数据结构来表示连接网络，例如，可以采用下文表2所示来表示连接网络。应当注意，表2仅仅是示意性的，本领域技术人员还可以采用其他方式来表示连接网络。
表2连接网络的示例
序号 节点 边
1 C CA
2 B BA
3 D DA
... ... ...
在本发明的一个实施方式中，连接网络内的可达性是通过如下来表示的：基于允许在路段上行驶的方向，确定连接网络中的边的方向以表示可达性。在此实施方式中，为了便于确定从事件的位置可以到达路网中的哪个路段，可以以按照允许方向相反的方向来表示可达性。
按照上述实施方式中的方向的定义，在确定事件将影响到哪个(哪些)路段时，可以从事件的位置出发，确定沿着所定义的方向可以到达哪些路段即可。此时，基于连接网络而到达的路段，即为将会受到事件影响的路段。本领域技术人员应当理解，尽管在上文所述的示例中以允许行驶的方向相反的方向来定义连接路段中的边的方向，本领域技术人员还可以基于与允许行驶的方向相同的方向来定义边的方向。
应当注意，尽管在上文中示出了基于在预处理步骤中获得的连接网络来针对路网中的事件生成查询索引的方法，在本发明的实施方式中，还可以直接基于路网建立连接网络进而生成查询索引。
具体地，在本发明的一个实施方式中，提供了一种针对路网中的事件生成查询索引的方法，包括：基于路网建立描述路网中的路段的可达性的连接网络；基于连接网络标识受到事件影响的路段集合，其中从事件的位置经由路网可达到路段集合中的每个路段；以及基于事件和路段集合生成查询索引。
在本发明的一个实施方式中，基于路网建立描述路网中的路段的可达性的连接网络包括：基于路网的拓扑结构设置连接网络的连接关系；以及基于路网的交通信息设置连接网络内的可达性。
在本发明的一个实施方式中，基于路网的交通信息设置连接网络内的可达性包括：基于允许在路段上行驶的方向，确定连接网络中的边的方向以表示可达性。
在本发明的一个实施方式中，每个路段在事件的位置周边的预定影响范围内，基于以下中的至少任一项来确定预定影响范围：事件的位置与路段之间的物理距离；事件的位置与路段之间的、沿路网中的路段行驶的距离；事件的类型；以及事件的严重程度。
具体地，在本发明的一个实施方式中，可以采用多种方式来测量事件的位置与路段之间的物理距离，例如，可以将事件位置与路段中较近的路口、较远路口或者路段中心位置之间的直线距离作为物理距离。
在本发明的一个实施方式中，还可以将沿路网中的路段行驶的距离来确定预定影响范围。在车辆实际行驶期间，由于车辆需要沿着路网中的道路行驶而并不能在没有道路的地方行驶，因而以此方式计算的预定范围能够准确地反映车辆基于路网中的实际道路到达事件的位置的可达性，进而更加有助于确定可能受到事件影响的路段。
在本发明的一个实施方式中，事件的类型例如可以包括交通事故、拥堵、道路维修等。可以基于不同类型的事件的影响来确定预定影响范围。例如，可以针对交通事故设置2km的影响范围，针对拥堵设置1km的影响范围等。
在本发明的一个实施方式中，还可以考虑事件的严重程度，例如，假设在高速公路上发生了严重交通事故，此时可以将影响范围设置为例如20km，以通知高速公路沿线的车辆尽早绕行。或者，当在城市的普通公路上出现了轻微的交通事故时，可以将影响范围设置为例如2km。
备选地，还可以将上述至少两个方面来进行组合，例如，可以针对物理距离、行驶距离、事件类型和事件的严重程度来分别赋予权重，以便计算最终的预定影响范围。
在本发明的一个实施方式中，基于所述连接网络标识受到所述事件影响的路段集合包括：从表示事件的位置所在的路段的边出发，标识预定影响范围内的可达的每个路段以形成路段集合。
现在将参见图7描述如何确定路段集合，图7示意性示出了根据本发明一个实施方式的针对路网中的多个事件生成查询索引的技术方案的框图700。图7所示的连接网络520、事件1524和预定影响范围1522均与图5所示内容相同。现在将以事件1524为具体示例描述如何确定将会受到事件1524影响的路段的集合。
假设在位置T处发生的事件1524是严重的交通事故，并且影响了两个方向的路段(路段AD和路段DA)，则此时可以沿着两个方向来查找可能受到事件1524影响的路段。
在预定影响范围1内，从位置T出发沿着箭头A-＞D所示的方向，事件1524将影响路段AD；沿着箭头D-＞B所示的方向，该事件1524将影响路段DB；沿着箭头B-＞A所示的方向，该事件1524将影响路段BA；沿着箭头A-＞E所示的方向，该事件1524将影响路段AE。以此方式，从位置T出发沿着一个方向遍历连接网络，可以获得路段集合1＝{AD，DB，BA，AE}。
由于事件1524将会影响两个方向的路段，因而还需要在预定影响范围1内确定从位置T出发沿着箭头D-＞A所示的方向可达的路段。具体地，沿着箭头D-＞A所示的方向，该事件1524将影响路段DA；沿箭头A-＞E所示方向，该事件1524将影响路段AE。此时沿着另一方向遍历连接网络可以获得路段集合2＝{DA，AE}。
因而，与事件1524相关联的路段集合3＝路段集合1+路段集合2＝{AD，DB，BA，DA，AE}。例如，可以以如下文表3所示来表示与事件1524相关联的查询索引。
表3查询索引的示例
事件 路段集合
事件1 AD，DB，BA，DA，AE
另外，图7中还示意性示出了发生在路段BA上的事件2710，并且该事件2710的预定影响范围2712如图7中上部的椭圆所示。本领域技术人员可以基于上文所示的原理来建立与事件2710相关联的查询索引，例如以下文表4示出。
表4查询索引的示例
事件 路段集合
事件2 BA，AD，DB，AE
在本发明的一个实施方式中，进一步包括：响应于路网中的第二事件的位置周边的第二预定影响范围与预定影响范围重叠，在重叠的范围内基于连接网络标识受到第二事件影响的第二路段集合，其中从第二事件的位置经由路网可达到第二路段集合中的每个路段；以及基于第二事件和第二路段集合更新查询索引。
继续上文的示例，当路网中发生了多个事件时，可以逐个处理每个事件以获取每个事件可能影响的路段集合。例如，对于如图7所示的发生两个事件的情况，可以生成如下文表5所示的查询索引。
表5查询索引的示例
事件 路段集合
事件1 AD，DB，BA，DA，AE
事件2 BA，AD，DB，AE
应当注意，上文表3至表5仅仅示意性示出了查询索引的数据结构的示例，本领域技术人员还可以采取其他的数据结构来表示查询索引。例如，还可以以路段集合中的每个路段为关键字来构造查询索引，此时表5所示的查询索引还可以表示为表6的形式。
表6查询索引的示例
路段 事件
AD 事件1，事件2
DB 事件1，事件2
BA 事件1，事件2
DA 事件1
AE 事件1，事件2
上文的示例中仅仅示意性示出了查询索引包括事件以及该事件所影响的路段的情况。在本发明的一个实施方式中，索引还可以包括其他参数，例如路段与事件的位置之间的距离等。具体地，查询索引还可以采用下文表7所示的方式。
表7针对事件1的查询索引
在本发明的一个实施方式中，提供了一种用于通知在路网中行驶的车辆的方法，包括：响应于确定车辆所在的路段是与查询索引相关联的路段集合中的任一路段，向车辆通知查询索引中的与任一路段相关联的事件，其中查询索引是根据本发明所述的方法生成的。
在此实施方式中，可以通过检测车辆的位置而确定车辆正在其上行驶的路段。例如，可以通过车载GPS来测量车辆的位置，由于测量的位置与实际位置之间可能存在偏移，因而还可以基于路网信息来校正该偏移，以确定车辆正在哪条道路上行驶。
例如，当发现车辆正在路段AD上行驶时，可以基于上文表5所示的查询索引的示例来确定该路段可能受到哪个(哪些)事件的影响。例如，在事件1对应的路段集合中包括路段AD，因而该车辆将会受到事件1的影响。又例如，在事件2对应的路段集合中也包括路段AD，因而该车辆还将会受到事件2的影响。综上，可以向车辆通知事件1和2这两个事件。
又例如，当基于如表6所示的查询索引进行查询时，当以路段AD为关键字查询时，可以直接确定该路段AD将受到事件1和2两者的影响，因而可以向车辆通知事件1和2这两个事件。
在本发明的一个实施方式中，进一步包括：基于路网的状态信息确定车辆到达事件的位置的行驶时间；以及响应于行驶时间小于事件的预测持续时间，向车辆通知该事件。
当在路网中出现交通事故等事件时，警察或者其他救援人员会尽力处理这些事故并尽快疏通道路，因而每个事件都将在一定的持续时间结束。在此实施方式中，还可以预测事件的可能的持续时间，并且估算车辆从当前位置到达事故位置的行驶时间，通过比较这两个时间，可以确定车辆在事故处理完毕之前是否有可能到达事件的位置，并且仅在可能到达该位置时才通知车辆。
例如，预测事件的持续时间为20分钟，然而车辆将在30分钟之后才能到达事件的位置，此时无需向车辆发出通知；又例如，当预测车辆将在10分钟内到达事件的位置时，则需要向车辆发出通知。
根据本发明的一个实施方式，当发现车辆所在路段将会受到多个事件的影响时，还可以将事件进行排序。具体地，在本发明的一个实施方式中，向车辆通知查询索引中的与任一路段相关联的事件包括：响应于确定在查询索引中存在与任一路段相关联的多个事件，基于以下中的至少任一项将多个事件进行排序：多个事件的类型、多个事件的位置与车辆的位置之间的距离、多个事件的严重程度；以及向车辆通知经排序的多个事件。
可以基于事件的类型来排序事件，例如，可以按照交通事故、拥堵、道路维修的顺序进行排序。可以基于事件的位置与车辆的当前位置之间的距离进行排序，例如，可以按照沿路网中的路段的行驶距离排序。可以基于事件的严重程度进行排序，例如，首先通知严重的交通事故，之后通知轻微的交通事故。
在本发明的一个实施方式中，向车辆通知查询索引中的与任一路段相关联的事件包括：响应于确定在查询索引中存在与任一路段相关联的多个事件，确定多个事件中的每个事件的绕行指标，绕行指标描述多个事件中的每个事件的位置与车辆位置之间的直线距离与行驶距离之间的比值；基于绕行指标将多个事件进行排序；以及向车辆通知经排序的多个事件。
绕行指标可以在一定程度上反映事件的位置与车辆正在行驶方向的一致性，例如，近似于1的绕行指标可以表示事件的位置就在车辆行驶方向的前方，此时可以优先通知该事件。又例如，非常小的绕行指标可以车辆需要经过多次调整方向来能到达事件的位置，因而此时可以认为该事件与车辆的关系并不紧密，因而可以将该事件排列在较为靠后的位置。
备选地，还可以基于上述至少两个方面来进行排序，例如，可以针对事件的类型、距离、严重程度、绕行指标来分别赋予权重，并计算最终的排序顺序。
前面已经参考附图描述了实现本发明的方法的各个实施方式。本领域技术人员可以理解的是，上述方法既可以以软件方式实现，也可以以硬件方式实现，或者通过软件与硬件相结合的方式实现。并且，本领域技术人员可以理解，通过以软件、硬件或者软硬件相结合的方式实现上述方法中的各个步骤，可以提供一种基于相同发明构思的一种设备。即使该设备在硬件结构上与通用处理设备相同，由于其中所包含的软件的作用，使得该设备表现出区别于通用处理设备的特性，从而形成本发明的各个实施方式的设备。本发明中所述设备包括若干装置或模块，所述装置或模块被配置为执行相应步骤。本领域的所述技术人员通过阅读本说明书可以理解如何编写程序实现所述装置或模块执行的动作。由于所述设备与方法基于相同的发明构思，因此其中相同或相应的实现细节同样适用于与上述方法对应的装置或模块，由于其在上文中已经进行了详细和完整的描述，因此在下文中可能不再进行赘述。
图8A示意性示出了根据本发明一个实施方式的针对路网中的多个事件生成查询索引的装置的框图800A。具体地，提供了一种针对路网中的事件生成查询索引的装置，包括：标识模块810A，配置用于基于连接网络标识受到事件影响的路段集合，其中连接网络是基于路网中的路段的可达性而建立的，以及从事件的位置经由路网可达到路段集合中的每个路段；以及生成模块820A，配置用于基于事件和路段集合生成查询索引。
在本发明的一个实施方式中，连接网络的连接关系是基于路网的拓扑结构设置的；以及连接网络内的可达性是基于路网的交通信息设置的。
在本发明的一个实施方式中，所述连接网络内的可达性是通过如下来表示的：基于允许在路段上行驶的方向，确定连接网络中的边的方向以表示可达性。
在本发明的一个实施方式中，每个路段在事件的位置周边的预定影响范围内，以及装置进一步包括：范围确定模块，配置用于基于以下中的至少任一项来确定预定影响范围：事件的位置与路段之间的物理距离；事件的位置与路段之间的、沿路网中的路段行驶的距离；事件的类型；以及事件的严重程度。
在本发明的一个实施方式中，标识模块810A包括：遍历模块，配置用于从表示事件的位置所在的路段的边出发，标识预定影响范围内的可达的每个路段以形成路段集合。
在本发明的一个实施方式中，标识模块810A进一步配置用于响应于路网中的第二事件的位置周边的第二预定影响范围与预定影响范围重叠，在重叠的范围内基于连接网络标识受到第二事件影响的第二路段集合，其中从第二事件的位置经由路网可达到第二路段集合中的每个路段；以及装置进一步包括更新模块，配置用于基于第二事件和第二路段集合更新查询索引。
图8B示意性示出了根据本发明一个实施方式的用于通知在路网中行驶的车辆的装置的框图800B。具体地，提供了一种用于通知在路网中行驶的车辆的装置，包括：通知模块810B，配置用于响应于确定车辆所在的路段是与查询索引820相关联的路段集合中的任一路段，向车辆通知查询索引中的与任一路段相关联的事件，其中查询索引是根据本发明的装置生成的。
在本发明的一个实施方式中，进一步包括：确定模块，配置用于基于路网的状态信息确定车辆到达事件的位置的行驶时间；以及通知模块进一步配置用于响应于行驶时间小于事件的预测持续时间，向车辆通知事件。
在本发明的一个实施方式中，通知模块进一步包括：排序模块，配置用于响应于确定在查询索引中存在与任一路段相关联的多个事件，基于以下中的至少任一项将多个事件进行排序：多个事件的类型、多个事件的位置与车辆的位置之间的距离、多个时间的严重程度；以及事件通知模块，配置用于向车辆通知经排序的多个事件。
在本发明的一个实施方式中，通知模块进一步包括：计算模块，配置用于响应于确定在查询索引中存在与任一路段相关联的多个事件，确定多个事件中的每个事件的绕行指标，绕行指标描述多个事件中的每个事件的位置与车辆位置之间的直线距离与行驶距离之间的比值；排序模块，配置用于基于绕行指标将多个事件进行排序；以及事件通知模块，配置用于向车辆通知经排序的多个事件。
本发明可以是系统、方法和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质，其上载有用于使处理器实现本发明的各个方面的计算机可读程序指令。
计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是——但不限于——电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、静态随机存取存储器(SRAM)、便携式压缩盘只读存储器(CD-ROM)、数字多功能盘(DVD)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如，通过光纤电缆的光脉冲)、或者通过电线传输的电信号。
这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令，并转发该计算机可读程序指令，以供存储在各个计算/处理设备中的计算机可读存储介质中。
用于执行本发明操作的计算机程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码，所述编程语言包括面向对象的编程语言-诸如Smalltalk、C++等，以及常规的过程式编程语言-诸如“C”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络-包括局域网(LAN)或广域网(WAN)-连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施方式中，通过利用计算机可读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列(FPGA)或可编程逻辑阵列(PLA)，该电子电路可以执行计算机可读程序指令，从而实现本发明的各个方面。
这里参照根据本发明实施方式的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本发明的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。
这些计算机可读程序指令可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器，从而生产出一种机器，使得这些指令在通过计算机或其他可编程数据处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。
也可以把计算机可读程序指令加载到计算机、其他可编程数据处理装置、或其他设备上，使得在计算机、其他可编程数据处理装置或其他设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其他可编程数据处理装置、或其他设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。
附图中的流程图和框图显示了根据本发明的多个实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分，所述模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或动作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
以上已经描述了本发明的各实施方式，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施方式。在不偏离所说明的各实施方式的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施方式的原理、实际应用或对市场中的技术的技术改进，或者使本技术领域的其他普通技术人员能理解本文披露的各实施方式。

Claims (20)

1.一种针对路网中的事件生成查询索引的方法，包括：
基于连接网络标识受到所述事件影响的路段集合，其中所述连接网络是基于所述路网中的路段的可达性而建立的，以及从所述事件的位置经由所述路网可达到所述路段集合中的每个路段；以及
基于所述事件和所述路段集合生成所述查询索引。
2.根据权利要求1所述的方法，其中：
所述连接网络的连接关系是基于所述路网的拓扑结构设置的；以及
所述连接网络内的可达性是基于所述路网的交通信息设置的。
3.根据权利要求2所述的方法，其中所述连接网络内的可达性是通过如下来表示的：
基于允许在所述路段上行驶的方向，确定所述连接网络中的边的方向以表示所述可达性。
4.根据权利要求1-3中的任一项所述的方法，其中所述每个路段在所述事件的位置周边的预定影响范围内，基于以下中的至少任一项来确定所述预定影响范围：
所述事件的所述位置与所述路段之间的物理距离；
所述事件的所述位置与所述路段之间的、沿所述路网中的路段行驶的距离；
所述事件的类型；以及
所述事件的严重程度。
5.根据权利要求1-3中的任一项所述的方法，其中所述基于所述连接网络标识受到所述事件影响的路段集合包括：
从表示所述事件的所述位置所在的路段的边出发，标识所述预定影响范围内的可达的每个路段以形成所述路段集合。
6.根据权利要求5所述的方法，进一步包括：
响应于所述路网中的第二事件的位置周边的第二预定影响范围与所述预定影响范围重叠，在重叠的范围内基于所述连接网络标识受到所述第二事件影响的第二路段集合，其中从所述第二事件的所述位置经由所述路网可达到所述第二路段集合中的每个路段；以及
基于所述第二事件和所述第二路段集合更新所述查询索引。
7.一种用于通知在路网中行驶的车辆的方法，包括：
响应于确定所述车辆所在的路段是与查询索引相关联的路段集合中的任一路段，向所述车辆通知所述查询索引中的与所述任一路段相关联的事件，
其中所述查询索引是根据权利要求1-6中的任一项所述的方法生成的。
8.根据权利要求7所述的方法，进一步包括：
基于所述路网的状态信息确定所述车辆到达所述事件的位置的行驶时间；以及
响应于所述行驶时间小于所述事件的预测持续时间，向所述车辆通知所述事件。
9.根据权利要求7或8所述的方法，其中所述向所述车辆通知所述查询索引中的与所述任一路段相关联的事件包括：
响应于确定在所述查询索引中存在与所述任一路段相关联的多个事件，基于以下中的至少任一项将所述多个事件进行排序：所述多个事件的类型、所述多个事件的位置与所述车辆的位置之间的距离、所述多个时间的严重程度；以及
向所述车辆通知经排序的所述多个事件。
10.根据权利要求7或8所述的方法，其中所述向所述车辆通知所述查询索引中的与所述任一路段相关联的事件包括：
响应于确定在所述查询索引中存在与所述任一路段相关联的多个事件，确定所述多个事件中的每个事件的绕行指标，所述绕行指标描述所述多个事件中的每个事件的位置与所述车辆位置之间的直线距离与行驶距离之间的比值；
基于所述绕行指标将所述多个事件进行排序；以及
向所述车辆通知经排序的所述多个事件。
11.一种针对路网中的事件生成查询索引的装置，包括：
标识模块，配置用于基于连接网络标识受到所述事件影响的路段集合，其中所述连接网络是基于所述路网中的路段的可达性而建立的，以及从所述事件的位置经由所述路网可达到所述路段集合中的每个路段；以及
生成模块，配置用于基于所述事件和所述路段集合生成所述查询索引。
12.根据权利要求11所述的装置，其中：
所述连接网络的连接关系是基于所述路网的拓扑结构设置的；以及
所述连接网络内的可达性是基于所述路网的交通信息设置的。
13.根据权利要求12所述的装置，其中所述连接网络内的可达性是通过如下来表示的：
基于允许在所述路段上行驶的方向，确定所述连接网络中的边的方向以表示所述可达性。
14.根据权利要求11-13中的任一项所述的装置，其中所述每个路段在所述事件的位置周边的预定影响范围内，以及所述装置进一步包括：范围确定模块，配置用于基于以下中的至少任一项来确定所述预定影响范围：
所述事件的所述位置与所述路段之间的物理距离；
所述事件的所述位置与所述路段之间的、沿所述路网中的路段行驶的距离；
所述事件的类型；以及
所述事件的严重程度。
15.根据权利要求11-13中的任一项所述的装置，其中所述标识模块包括：
遍历模块，配置用于从表示所述事件的所述位置所在的路段的边出发，标识所述预定影响范围内的可达的每个路段以形成所述路段集合。
16.根据权利要求15所述的装置，其中所述标识模块进一步配置用于响应于所述路网中的第二事件的位置周边的第二预定影响范围与所述预定影响范围重叠，在重叠的范围内基于所述连接网络标识受到所述第二事件影响的第二路段集合，其中从所述第二事件的所述位置经由所述路网可达到所述第二路段集合中的每个路段；以及
所述装置进一步包括更新模块，配置用于基于所述第二事件和所述第二路段集合更新所述查询索引。
17.一种用于通知在路网中行驶的车辆的装置，包括：
通知模块，配置用于响应于确定所述车辆所在的路段是与查询索引相关联的路段集合中的任一路段，向所述车辆通知所述查询索引中的与所述任一路段相关联的事件，
其中所述查询索引是根据权利要求11-16中的任一项所述的装置生成的。
18.根据权利要求17所述的装置，进一步包括：
确定模块，配置用于基于所述路网的状态信息确定所述车辆到达所述事件的位置的行驶时间；以及
所述通知模块进一步配置用于响应于所述行驶时间小于所述事件的预测持续时间，向所述车辆通知所述事件。
19.根据权利要求17或18所述的装置，其中所述通知模块进一步包括：
排序模块，配置用于响应于确定在所述查询索引中存在与所述任一路段相关联的多个事件，基于以下中的至少任一项将所述多个事件进行排序：所述多个事件的类型、所述多个事件的位置与所述车辆的位置之间的距离、所述多个时间的严重程度；以及
事件通知模块，配置用于向所述车辆通知经排序的所述多个事件。
20.根据权利要求17或18所述的装置，其中所述通知模块进一步包括：
计算模块，配置用于响应于确定在所述查询索引中存在与所述任一路段相关联的多个事件，确定所述多个事件中的每个事件的绕行指标，所述绕行指标描述所述多个事件中的每个事件的位置与所述车辆位置之间的直线距离与行驶距离之间的比值；
排序模块，配置用于基于所述绕行指标将所述多个事件进行排序；以及
事件通知模块，配置用于向所述车辆通知经排序的所述多个事件。
CN201410375465.5A 2014-07-31 2014-07-31 生成查询索引以及基于该查询索引进行查询的方法和装置 Active CN105335413B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201410375465.5A CN105335413B (zh) 2014-07-31 2014-07-31 生成查询索引以及基于该查询索引进行查询的方法和装置
US14/807,923 US9816834B2 (en) 2014-07-31 2015-07-24 Generating a query index and querying on the basis of the query index

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410375465.5A CN105335413B (zh) 2014-07-31 2014-07-31 生成查询索引以及基于该查询索引进行查询的方法和装置

Publications (2)

Publication Number Publication Date
CN105335413A true CN105335413A (zh) 2016-02-17
CN105335413B CN105335413B (zh) 2019-10-22

Family

ID=55179710

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410375465.5A Active CN105335413B (zh) 2014-07-31 2014-07-31 生成查询索引以及基于该查询索引进行查询的方法和装置

Country Status (2)

Country Link
US (1) US9816834B2 (zh)
CN (1) CN105335413B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024114414A1 (zh) * 2022-11-30 2024-06-06 中移(上海)信息通信科技有限公司 一种v2x事件的推送方法及装置

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105335597B (zh) * 2014-07-30 2019-04-16 国际商业机器公司 用于获取路线的轨迹模式的方法和系统
JP6479399B2 (ja) * 2014-10-14 2019-03-06 古野電気株式会社 航行ルート生成装置、自動操舵システム及び航行ルート生成方法
US11004334B2 (en) * 2018-10-09 2021-05-11 Here Global B.V. Method, apparatus, and system for automatic verification of road closure reports
US11867528B2 (en) 2018-12-20 2024-01-09 Here Global B.V. Method, apparatus, and system for providing road closure graph inconsistency resolution
US11190901B1 (en) * 2020-10-08 2021-11-30 Ford Global Technologies, Llc Systems and methods to adaptively redefine a geofence

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101915583A (zh) * 2010-08-13 2010-12-15 北京世纪高通科技有限公司 一种应用于动态交通信息处理的道路索引方法
CN102169558A (zh) * 2011-03-16 2011-08-31 东南大学 高速公路网的应急资源调度方案自动生成方法
CN102629417A (zh) * 2012-04-26 2012-08-08 吉林大学 一种基于定位查询的限行管制网络数据组织与交通诱导路径优化方法
CN102749087A (zh) * 2012-07-13 2012-10-24 北京畅易行科技有限公司 一种基于线路的导航信息提示方法和装置
CN103366590A (zh) * 2012-04-06 2013-10-23 上海博泰悦臻电子设备制造有限公司 基于车载终端的信息查询系统及方法

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6587781B2 (en) * 2000-08-28 2003-07-01 Estimotion, Inc. Method and system for modeling and processing vehicular traffic data and information and applying thereof
US7221287B2 (en) * 2002-03-05 2007-05-22 Triangle Software Llc Three-dimensional traffic report
US7164986B2 (en) 2004-01-16 2007-01-16 Mci, Llc Method and system for tracked device location and route adherence via geofencing
US8275402B2 (en) * 2005-10-06 2012-09-25 GM Global Technology Operations LLC Alert notification network
US20090140886A1 (en) 2007-12-03 2009-06-04 International Truck Intellectual Property Company, Llc Multiple geofence system for vehicles
US8099113B2 (en) * 2008-01-08 2012-01-17 Global Alert Network, Inc. Passive traffic alert and communication system
US8031114B2 (en) 2008-03-31 2011-10-04 International Business Machines Corporation Infrastructure and method for geography based vehicle alert
US8762035B2 (en) * 2008-05-19 2014-06-24 Waze Mobile Ltd. System and method for realtime community information exchange
US20150160023A1 (en) * 2008-10-21 2015-06-11 Google Inc. Personalized Traffic Alerts
US9552726B2 (en) * 2009-08-24 2017-01-24 Here Global B.V. Providing driving condition alerts using road attribute data
US8531293B2 (en) 2009-12-23 2013-09-10 Lockheed Martin Corporation Predictive geofence crossing
EP2500887B1 (en) * 2011-03-17 2020-09-09 Harman Becker Automotive Systems GmbH Description of a Road Segment Using ISO 17572-3
US8471701B2 (en) 2011-05-30 2013-06-25 Microsoft Corporation Asymmetric dynamic geo-fencing
US9210545B2 (en) 2012-06-05 2015-12-08 Apple Inc. Managing alerts based on context
US9654911B2 (en) * 2012-08-30 2017-05-16 Here Global B.V. Method and apparatus for providing location sharing via simulation
US9286793B2 (en) * 2012-10-23 2016-03-15 University Of Southern California Traffic prediction using real-world transportation data
US9574887B2 (en) * 2012-12-13 2017-02-21 Lg Electronics Inc. Method of calculating route, and method or device for obtaining route
US8972175B2 (en) * 2013-03-14 2015-03-03 Qualcomm Incorporated Navigation using crowdsourcing data
GB201400382D0 (en) * 2014-01-10 2014-02-26 Tomtom Dev Germany Gmbh Methods and systems for detecting a closure of a navigable element
US9349285B1 (en) * 2014-12-01 2016-05-24 Here Global B.V. Traffic classification based on spatial neighbor model
US9506763B2 (en) * 2015-01-30 2016-11-29 Here Global B.V. Method and apparatus for providing aggregated notifications for travel segments
US9569960B2 (en) * 2015-02-24 2017-02-14 Here Global B.V. Method and apparatus for providing traffic jam detection and prediction

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101915583A (zh) * 2010-08-13 2010-12-15 北京世纪高通科技有限公司 一种应用于动态交通信息处理的道路索引方法
CN102169558A (zh) * 2011-03-16 2011-08-31 东南大学 高速公路网的应急资源调度方案自动生成方法
CN103366590A (zh) * 2012-04-06 2013-10-23 上海博泰悦臻电子设备制造有限公司 基于车载终端的信息查询系统及方法
CN102629417A (zh) * 2012-04-26 2012-08-08 吉林大学 一种基于定位查询的限行管制网络数据组织与交通诱导路径优化方法
CN102749087A (zh) * 2012-07-13 2012-10-24 北京畅易行科技有限公司 一种基于线路的导航信息提示方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
邓帆: "地震灾害下区域公路路网结构研究", 《中国优秀硕士学位论文全文数据库》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2024114414A1 (zh) * 2022-11-30 2024-06-06 中移(上海)信息通信科技有限公司 一种v2x事件的推送方法及装置

Also Published As

Publication number Publication date
US9816834B2 (en) 2017-11-14
US20160033298A1 (en) 2016-02-04
CN105335413B (zh) 2019-10-22

Similar Documents

Publication Publication Date Title
CN105335413A (zh) 生成查询索引以及基于该查询索引进行查询的方法和装置
Alazawi et al. A smart disaster management system for future cities
CN108053673A (zh) 一种路况预报方法、存储介质和服务器
CN104717137A (zh) 管理覆盖网络中的数据流的方法和系统
CN104717156A (zh) 使用网络接口卡管理软件定义网络中的数据流的方法和系统
CN104596531A (zh) 一种导航路线的生成方法、装置及服务器
Rito et al. Aveiro Tech City Living Lab: a communication, sensing, and computing platform for city environments
Zhang et al. Vehicular cloud: Stochastic analysis of computing resources in a road segment
PE et al. Challenges, risks and opportunities for connected vehicle services in smart cities and communities
Khan et al. Synergizing roadway infrastructure investment with digital infrastructure for infrastructure-based connected vehicle applications: Review of current status and future directions
Dogaroglu et al. Comparison of intelligent parking guidance system and conventional system with regard to capacity utilisation
Musaddiq et al. Trends, issues, and challenges in the domain of IoT-based vehicular cloud network
Capodieci et al. Improving emergency response in the era of ADAS vehicles in the Smart City
Levin Linear program for system optimal parking reservation assignment
US11092452B2 (en) Cognitve analysis of vehicle routes for manual or autonomous vehicles
US20170177755A1 (en) System and method for dynamically adjusting an emergency coordination simulation system
Tayan et al. Analysis of a transportation system with correlated network intersections: A case study for a central urban city with high seasonal fluctuation trends
CN108663062B (zh) 路径规划方法及其系统
He et al. Network design model to integrate shelter assignment with contraflow operations in emergency evacuation planning
I. Meneguette et al. Intelligent transportation systems
Marrocco et al. Basic: Towards a blockchained agent-based simulator for cities
Idoudi et al. Smart dynamic evacuation planning and online management using vehicular communication system
Akinboro et al. Mobile road traffic management system using weighted sensors
Rakkesh et al. A decentralized vehicle re-routing approach using vehicular ad-hoc networks
WO2023045916A1 (en) Ensuring proactive availability of vehicles for providing connected vehicle services

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant