一种路网移动环境下的KNN查询方法及系统

摘要

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