[发明专利]生成查询索引以及基于该查询索引进行查询的方法和装置

说明书

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

技术领域

本发明的各实施方式涉及路网管理，更具体地，涉及在路网管理中用于生成查询索引以及基于该查询索引进行查询的方法和装置。

背景技术

随着计算机技术、监控技术以及通信技术的发展，车联网(Connected Vehicle)开始变得普及。目前，已经可以通过各种监控设备来监控路网和车辆的状态信息，并且已经可以对采集到的信息进行分析和处理，以用于对车辆的运行状态进行有效的管理并提供综合服务。

例如，目前已经可以实时地监控路网中的车辆位置和行驶速度，可以监控在路网中的哪些路段出现了何种事件(例如，交通事故、拥堵、道路维修等)，并且可以进一步向行驶在事件的位置附近(例如，预定半径内)道路上的车辆广播该事件。

在车联网领域中已经提出了地理围栏(geo-fencing)的概念，地理围栏技术涉及基于位置的服务(Location Based Service，LBS)，该技术可以定义虚拟的地理边界。当车辆进入、离开或者在该虚拟边界内活动时，可以向车辆提供例如通知等服务。

然而，现有的地理围栏的技术方案是依赖于广播技术实现的，并且广播会覆盖预定半径内的所有车辆，而不能仅向有可能行驶至发生事件的路段(road segment，在本发明的上下文中将路网中两个路口之间的道路称为路段)的车辆发送消息。由于大量车辆在路网中行驶，并且在路网中的拥堵路段中可能会频繁地出现诸如交通事故、拥堵等事件，这将造成行驶中的车辆不断地收到各种广播。

一方面，车辆的驾驶员需要判断广播的内容与自己是否有关，因而无法集中精力驾驶；另一方面，广播还将会占用额外的通信资源，不利于提高车联网的通信效率。因而，如何改进现有的地理围栏的技术中的查询索引成为一个研究热点。

发明内容

因而，期望可以以更加准确有效的方式来定义地理围栏，具体地，在向车辆通知路网中的事件的具体应用环境中，期望可以针对有可能受到事件影响的路段生成查询索引。进一步，期望可以基于所生成的查询索引来向在受到影响的路段上形式的车辆发出通知。

在本发明的一个实施方式中，提供了一种针对路网中的事件生成查询索引的方法，包括：基于连接网络标识受到事件影响的路段集合，其中连接网络是基于路网中的路段的可达性而建立的，以及从事件的位置经由路网可达到路段集合中的每个路段；以及基于事件和路段集合生成查询索引。

在本发明的一个实施方式中，提供了一种用于通知在路网中行驶的车辆的方法，包括：响应于确定车辆所在的路段是与查询索引相关联的路段集合中的任一路段，向车辆通知查询索引中的与任一路段相关联的事件，其中查询索引是根据本发明的方法生成的。

在本发明的一个实施方式中，提供了一种针对路网中的事件生成查询索引的装置，包括：标识模块，配置用于基于连接网络标识受到事件影响的路段集合，其中连接网络是基于路网中的路段的可达性而建立的，以及从事件的位置经由路网可达到路段集合中的每个路段；以及生成模块，配置用于基于事件和路段集合生成查询索引。

在本发明的一个实施方式中，提供了一种用于通知在路网中行驶的车辆的装置，包括：通知模块，配置用于响应于确定车辆所在的路段是与查询索引相关联的路段集合中的任一路段，向车辆通知查询索引中的与任一路段相关联的事件，其中查询索引是根据本发明的装置生成的。