专利名称 | 一种路网移动环境下的KNN查询方法及系统 | ||
申请号 | CN201710690023.3 | 申请日 | |
公开(公告)号 | CN107291963A | 公开(公告)日 | |
申请(专利权)人 | 海南师范大学 | 发明人 | 吴洪丽 |
专利来源 | 国家知识产权局 | 转化方式 | 委托人转化 |
摘要 |
本发明公开了一种路网移动环境下的KNN查询方法,包括:获取路网中移动对象和移动查询点之间的距离范围;根据距离范围在给定时间段内持续获取移动对象信息,得到第一候选集;将第一候选集中不可能成为移动查询点的KNN查询结果的移动对象信息过滤掉,得到第二候选集;根据第二候选集向第三方互联网地图服务商发送时空查询请求,并接收第三方互联网地图服务商返回的距离度量;基于距离度量生成移动查询点的KNN查询结果。同时,本发明还公开了一种路网移动环境下的KNN查询系统。本发明充分考虑了路网的高度动态性和不可预测性,能够反映出真实的路况信息,提供更准确的查询结果。 |
主管部门:海南中小企业服务 | 建设单位:海南商业联合会
版权所有:海南商业联合会 | 备案号:粤ICP备13083911号(ICP加挂服务)@2017