规则的形状。在下文中将详细描述如何确定预定影响范围。
[0064]在进一步的实施方式中，假设某车辆正在路段DB上行驶，此时基于查询索引530 可以发现该路段DB将受到事件1 524的影响，因而可以向该车辆通知事件1 524。
[0065]在下文中，将参见附图详细描述如何生成查询索引。图6示意性示出了根据本发 明一个实施方式的针对路网中的事件生成查询索引的方法的流程图600。具体地，在步骤 S602中，基于连接网络标识受到事件影响的路段集合，其中连接网络是基于路网中的路段 的可达性而建立的，以及从事件的位置经由路网可达到路段集合中的每个路段。
[0066] 在此实施方式中，连接网络是基于路网中的路段的可达性而建立的，例如，可以在 预处理步骤中基于路网建立描述路网中的路段的可达性的连接网络。在此实施方式中，可 以以连接网络中的边的方向来描述可达性，例如，点A和点D之间的边具有双向箭头，这表 示路段AD和DA是方向相反的两条路段。在点A和点B之间的边具有单向箭头，这表示两 点之间的路段是单行线。
[0067] 由于事件仅仅会影响事件附近的路段而不会影响整个路网中的交通状况，在本发 明的一个实施方式中，本领域技术人员可以自定义事件的预定影响范围，尽管在图5的示 例中以圆形示出了预定影响范围，本领域技术人员还可以基于城市道路的拓扑结构来定义 矩形、正方形、椭圆或者其他不规则形状的范围。又例如，当路网是高速公路时，可以定义条 带形的影响范围。
[0068] 在步骤S604中，基于事件和路段集合生成查询索引。在此实施方式中，索引可以 包括事件以及事件所影响的路段的集合。在本发明的一个实施方式中，可以以如下文表1 所示的数据结构来表示查询索引。
[0069] 表1查询索引的示例
[0070]
[0071] 在本发明的一个实施方式中，连接网络的连接关系是基于路网的拓扑结构设置 的；以及连接网络内的可达性是基于路网的交通信息设置的。
[0072]可以从路网的拓扑结构获取连接网络的连接关系，连接关系可以表示各个位置以 及各个位置之间的连接关系。应当注意，在此实施方式中的连接关系仅仅是指物理上的 连接关系，而并不包括与交通规则相关联的信息（例如，不包括单行线和双行线等方向信 息）。另外，可以基于路网的交通信息设置可达性，此时考虑了经由路网是否可以到达各个 位置。例如，如图5中的点A和点D之间具有双向路段，因而可以以双向边来连接点A和点D〇
[0073]在本发明的一个实施方式中，基于路网的拓扑结构设置连接网络的连接关系包 括：利用连接网络中的节点表示路网中的路口；以及利用连接网络中的边表示路网中的路 段。
[0074]具体地，本领域技术人员可以定义各种数据结构来表示连接网络，例如，可以采用 下文表2所示来表示连接网络。应当注意，表2仅仅是示意性的，本领域技术人员还可以采 用其他方式来表示连接网络。
[0075] 表2连接网络的示例
[0076]
[0077]在本发明的一个实施方式中，连接网络内的可达性是通过如下来表示的：基于允 许在路段上行驶的方向，确定连接网络中的边的方向以表示可达性。在此实施方式中，为了 便于确定从事件的位置可以到达路网中的哪个路段，可以以按照允许方向相反的方向来表 示可达性。
[0078]按照上述实施方式中的方向的定义，在确定事件将影响到哪个（哪些）路段时，可 以从事件的位置出发，确定沿着所定义的方向可以到达哪些路段即可。此时，基于连接网络 而到达的路段，即为将会受到事件影响的路段。本领域技术人员应当理解，尽管在上文所述 的示例中以允许行驶的方向相反的方向来定义连接路段中的边的方向，本领域技术人员还 可以基于与允许行驶的方向相同的方向来定义边的方向。
[0079]应当注意，尽管在上文中示出了基于在预处理步骤中获得的连接网络来针对路网 中的事件生成查询索引的方法，在本发明的实施方式中，还可以直接基于路网建立连接网 络进而生成查询索引。
[0080]具体地，在本发明的一个实施方式中，提供了一种针对路网中的事件生成查询索 引的方法，包括：基于路网建立描述路网中的路段的可达性的连接网络；基于连接网络标 识受到事件影响的路段集合，其中从事件的位置经由路网可达到路段集合中的每个路段； 以及基于事件和路段集合生成查询索引。
[0081]在本发明的一个实施方式中，基于路网建立描述路网中的路段的可达性的连接网 络包括：基于路网的拓扑结构设置连接网络的连接关系；以及基于路网的交通信息设置连 接网络内的可达性。
[0082]在本发明的一个实施方式中，基于路网的交通信息设置连接网络内的可达性包 括：基于允许在路段上行驶的方向，确定连接网络中的边的方向以表示可达性。
[0083] 在本发明的一个实施方式中，每个路段在事件的位置周边的预定影响范围内，基 于以下中的至少任一项来确定预定影响范围：事件的位置与路段之间的物理距离；事件的 位置与路段之间的、沿路网中的路段行驶的距离；事件的类型；以及事件的严重程度。
[0084] 具体地，在本发明的一个实施方式中，可以采用多种方式来测量事件的位置与路 段之间的物理距离，例如，可以将事件位置与路段中较近的路口、较远路口或者路段中心位 置之间的直线距离作为物理距离。
[0085] 在本发明的一个实施方式中，还可以将沿路网中的路段行驶的距离来确定预定影 响范围。在车辆实际行驶期间，由于车辆需要沿着路网中的道路行驶而并不能在没有道路 的地方行驶，因而以此方式计算的预定范围能够准确地反映车辆基于路网中的实际道路到 达事件的位置的可达性，进而更加有助于确定可能受到事件影响的路段。
[0086] 在本发明的一个实施方式中，事件的类型例如可以包括交通事故、拥堵、道路维修 等。可以基于不同类型的事件的影响来确定预定影响范围。例如，可以针对交通事故设置 2km的影响范围，针对拥堵设置lkm的影响范围等。
[0087] 在本发明的一个实施方式中，还可以考虑事件的严重程度，例如，假设在高速公路 上发生了严重交通事故，此时可以将影响范围设置为例如20km，以通知高速公路沿线的车 辆尽早绕行。或者，当在城市的普通公路上出现了轻微的交通事故时，可以将影响范围设置 为例如2km。
[0088] 备选地，还可以将上述至少两个方面来进行组合，例如，可以针对物理距离、行驶 距离、事件类型和事件的严重程度来分别赋予权重，以便计算最终的预定影响范围。
[0089] 在本发明的一个实施方式中，基于所述连接网络标识受到所述事件影响的路段集 合包括：从表示事件的位置所在的路段的边出发，标识预定影响范围内的可达的每个路段 以形成路段集合。
[0090] 现在将参见图7描述如何确定路段集合，图7示意性示出了根据本发明一个实施 方式的针对路网中的多个事件生成查询索引的技术方案的框图700。图7所示的连接网络 520、事件1 524和预定影响范围1 522均与图5所示内容相同。现在将以事件1 524为具 体示例描述如何确定将会受到事件1 524影响的路段的集合。
[0091] 假设在位置T处发生的事件1 524是严重的交通事故，并且影响了两个方向的路 段（路段AD和路段DA)，则此时可以沿着两个方向来查找可能受到事件1 524影响的路段。
[0092] 在预定影响范围1内，从位置T出发沿着箭头A_>D所示的方向，事件1 524将 影响路段AD;沿着箭头D_ >B所不的方向，该事件1 524将影响路段DB;沿着箭头B- >A 所示的方向，该事件1 524将影响路段BA;沿着箭头A->E所示的方向，该事件1 524将 影响路段AE。以此方式，从位置T出发沿着一个方向遍历连接网络，可以获得路段集合1 = {AD，DB，BA，AE}。
[0093] 由于事件1 524将会影响两个方向的路段，因而还需要在预定影响范围1内确定 从位置T出发沿着箭头D- >A所示的方向可达的路段。具体地，沿着箭头D- >A所示的 方向，该事件1 524将影响路段DA;沿箭头Α_>ΕΚτκ方向，该事件1 524将影响路段AE。 此时沿着另一方向遍历连接网络可以获得路段集合2 = {DA，AE}。
[0094] 因而，与事件1 524相关联的路段集合3=路段集合1+路段集合2= {AD，DB，BA， DA，AE}。例如，可以以如下文表3所示来表示与事件1 524相关联的查询索引。
[0095] 表3查询索引的示例
[0096]
[0097] 另外，图7中还示意性示出了发生在路段BA上的事件2 710,并且该事件2 710的 预定影响范围2 712如图7中上部的椭圆所示。本领域技术人员可以基于上文所示的原理 来建立与事件2 710相关联的查询索引，例如以下文表4示出。
[0098] 表4查询索引的示例
[0099]
[0100] 在本发明的一个实施方式中，进一步包括：响应于路网中的第二事件的位置周边 的第二预定影响范围与预定影响范围重叠，在重叠的范围内基于连接网络标识受到第二事 件影响的第二路段集合，其中从第二事件的位置经由路网可达到第二路段集合中的每个路 段；以及基于第二事件和第二路段集合更新查询索引。
[0101] 继续上文的示例，当路网中发生了多个事件时，可以逐个处理每个事件以获取每 个事件可能影响的路段集合。例如，对于如图7所示的发生两个事件的情况，可以生成如下 文表5所示的查询索引。
[0102] 表5查询索引的示例
[0103]
[0104] 应当注意，上文表3至表5仅仅示意性示出了查询索引的数据结构的示例，本领域 技术人员还可以采取其他的数据结构来表示查询索引。例如，还可以以路段集合中的每个 路段为关键字来构造查询索引，此时表5所示的查询索引还可以表示为表6的形式。
[0105] 表6查询索引的示例
[0106]
[0107] 上文的示例中仅仅示意性示出了查询索引包括事件以及该事件所影响的路段的 情况。在本发明的一个实施方式中，索引还可以包括其他参数，例如路段与事件的位置之间 的距离等。具体地，查询索引还可以采用下文表7所示的方式。
[0108] 表7针对事件1的查询索引
[0109]
[0110] 在本发明的一个实施方式中，提供了一种用于通知在路网中行驶的车辆的方法， 包括：响应于