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

摘要

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

主权项

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