[发明专利]生成查询索引以及基于该查询索引进行查询的方法和装置有效
申请号: | 201410375465.5 | 申请日: | 2014-07-31 |
公开(公告)号: | CN105335413B | 公开(公告)日: | 2019-10-22 |
发明(设计)人: | 高鹏;张欣;段宁;王保华;王凤娟 | 申请(专利权)人: | 国际商业机器公司 |
主分类号: | G01C21/34 | 分类号: | G01C21/34;G01C21/36;G08G1/01 |
代理公司: | 北京市金杜律师事务所 11256 | 代理人: | 酆迅;李峥宇 |
地址: | 美国纽*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了用于生成查询索引以及基于该查询索引进行查询的方法和装置。具体地,提供了一种针对路网中的事件生成查询索引的方法,包括:基于连接网络标识受到事件影响的路段集合,其中连接网络是基于路网中的路段的可达性而建立的,以及从事件的位置经由路网可达到路段集合中的每个路段;以及基于事件和路段集合生成查询索引。还提供了一种用于通知在路网中行驶的车辆的方法,包括:响应于确定车辆所在的路段是与查询索引相关联的路段集合中的任一路段,向车辆通知查询索引中的与任一路段相关联的事件,其中查询索引是根据本发明的方法生成的。采用本发明,可以基于路网中的可达性来建立查询索引,进而向车辆提供通知。 | ||
搜索关键词: | 生成 查询 索引 以及 基于 进行 方法 装置 | ||
【主权项】:
1.一种用于通知在路网中行驶的车辆的方法,包括:基于连接网络标识受到事件影响的路段集合,其中所述连接网络是基于所述路网中的路段的可达性而建立的,以及从所述事件的位置经由所述路网可达到所述路段集合中的每个路段;基于所述事件和所述路段集合生成查询索引;以及响应于确定所述车辆所在的路段是与所述查询索引相关联的路段集合中的任一路段,向所述车辆通知所述查询索引中的与所述任一路段相关联的事件;其中所述向所述车辆通知所述查询索引中的与所述任一路段相关联的事件包括:响应于确定在所述查询索引中存在与所述任一路段相关联的多个事件,确定所述多个事件中的每个事件的绕行指标,所述绕行指标描述所述多个事件中的每个事件的位置与所述车辆位置之间的直线距离与行驶距离之间的比值;基于所述绕行指标将所述多个事件进行排序;以及向所述车辆通知经排序的所述多个事件。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国际商业机器公司,未经国际商业机器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201410375465.5/,转载请声明来源钻瓜专利网。