一种变权网k近邻搜索方法

发明专利无效专利

申请号：
CN201210230161.0
IPC分类号：G06F17/30
申请日期：
2012-07-05
申请人：
上海电力学院

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种变权网k近邻搜索方法
申请号	CN201210230161.0	申请日期	2012-07-05
法律状态	权利终止	申报国家	中国
公开/公告日	2012-12-05	公开/公告号	CN102810118A
优先权	暂无	优先权号	暂无
主分类号	G06F17/30 ? IPC结构图谱： G 物理 G0 仪器 G06 计算；推算；计数 G06F 电数字数据处理（基于特定计算模型的计算机系统入G06N） G06F17/00 特别适用于特定功能的数字计算设备或数据处理设备或数据处理方法〔6〕 G06F17/30 信息检索；及其数据库结构〔6〕	IPC分类号	G;0;6;F;1;7;/;3;0查看分类表>
申请人	上海电力学院	申请人地址	上海市杨浦区平凉路2103号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	上海电力学院	当前权利人	上海电力学院
发明人	张栋良
代理机构	上海申汇专利代理有限公司	代理人	吴宝根

摘要

本发明涉及一种变权网k近邻搜索方法，将计算机网络中的路由思想引入k近邻查询中，通过设计路由表的更新策略，将计算时得到的最短路径树中的前趋/后继信息作为历史数据保存于路由表中。通过路由表的动态更新策略，使路由机制能适应路网局部的道路权值动态变化。提出了动态路网中非移动对象的候选集筛选规则和路网区域的裁剪规则以及移动对象的位置预测方法和候选集的筛选规则，有效减少候选点的数量、缩小k近邻查询的搜索范围，并避免了现有扩展自静态路网的动态路网中k近邻算法因道路权值不断变化而导致的频繁调整索引和约束条件的缺陷。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供