您好,欢迎来到海南中小企业大数据中心及公共服务平台!     请登录   免费注册
专利概况
专利名称 一种路网移动环境下的KNN查询方法及系统
申请号 CN201710690023.3 申请日
公开(公告)号 CN107291963A 公开(公告)日
申请(专利权)人 海南师范大学 发明人 吴洪丽
专利来源 国家知识产权局 转化方式 委托人转化
摘要

本发明公开了一种路网移动环境下的KNN查询方法,包括:获取路网中移动对象和移动查询点之间的距离范围;根据距离范围在给定时间段内持续获取移动对象信息,得到第一候选集;将第一候选集中不可能成为移动查询点的KNN查询结果的移动对象信息过滤掉,得到第二候选集;根据第二候选集向第三方互联网地图服务商发送时空查询请求,并接收第三方互联网地图服务商返回的距离度量;基于距离度量生成移动查询点的KNN查询结果。同时,本发明还公开了一种路网移动环境下的KNN查询系统。本发明充分考虑了路网的高度动态性和不可预测性,能够反映出真实的路况信息,提供更准确的查询结果。

参与列表

主管部门:海南中小企业服务 | 建设单位:海南商业联合会

版权所有:海南商业联合会 | 备案号:粤ICP备13083911号(ICP加挂服务)@2017