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

权利要求书

1.一种用于通知在路网中行驶的车辆的方法，包括：

基于连接网络标识受到事件影响的路段集合，其中所述连接网络是基于所述路网中的路段的可达性而建立的，以及从所述事件的位置经由所述路网可达到所述路段集合中的每个路段；

基于所述事件和所述路段集合生成查询索引；以及

响应于确定所述车辆所在的路段是与所述查询索引相关联的路段集合中的任一路段，向所述车辆通知所述查询索引中的与所述任一路段相关联的事件；

其中所述向所述车辆通知所述查询索引中的与所述任一路段相关联的事件包括：

响应于确定在所述查询索引中存在与所述任一路段相关联的多个事件，确定所述多个事件中的每个事件的绕行指标，所述绕行指标描述所述多个事件中的每个事件的位置与所述车辆位置之间的直线距离与行驶距离之间的比值；

基于所述绕行指标将所述多个事件进行排序；以及

向所述车辆通知经排序的所述多个事件。

2.根据权利要求1所述的方法，其中：

所述连接网络的连接关系是基于所述路网的拓扑结构设置的；以及

所述连接网络内的可达性是基于所述路网的交通信息设置的。

3.根据权利要求2所述的方法，其中所述连接网络内的可达性是通过如下来表示的：

基于允许在所述路段上行驶的方向，确定所述连接网络中的边的方向以表示所述可达性。

4.根据权利要求1-3中的任一项所述的方法，其中所述每个路段在所述事件的位置周边的预定影响范围内，基于以下中的至少任一项来确定所述预定影响范围：

所述事件的所述位置与所述路段之间的物理距离；

所述事件的所述位置与所述路段之间的、沿所述路网中的路段行驶的距离；

所述事件的类型；以及

所述事件的严重程度。

5.根据权利要求4所述的方法，其中所述基于所述连接网络标识受到所述事件影响的路段集合包括：

从表示所述事件的所述位置所在的路段的边出发，标识所述预定影响范围内的可达的每个路段以形成所述路段集合。

6.根据权利要求5所述的方法，进一步包括：

响应于所述路网中的第二事件的位置周边的第二预定影响范围与所述预定影响范围重叠，在重叠的范围内基于所述连接网络标识受到所述第二事件影响的第二路段集合，其中从所述第二事件的所述位置经由所述路网可达到所述第二路段集合中的每个路段；以及

基于所述第二事件和所述第二路段集合更新所述查询索引。

7.根据权利要求1所述的方法，进一步包括：

基于所述路网的状态信息确定所述车辆到达所述事件的位置的行驶时间；以及

响应于所述行驶时间小于所述事件的预测持续时间，向所述车辆通知所述事件。

8.根据权利要求1或7所述的方法，其中所述向所述车辆通知所述查询索引中的与所述任一路段相关联的事件包括：

响应于确定在所述查询索引中存在与所述任一路段相关联的多个事件，基于以下中的至少任一项将所述多个事件进行排序：所述多个事件的类型、所述多个事件的位置与所述车辆的位置之间的距离、所述多个时间的严重程度；以及

向所述车辆通知经排序的所述多个事件。