论文部分内容阅读
针对现实生活中动态路网的地理信息查询问题，提出了一种基于路由机制的动态路网中k近邻查询的算法。其主导思想是利用空间换时间，用路由表保存历史查询结果，用查询路由表的方法代替传统的最短路径计算，通过历史数据减少系统重复计算并对车辆行驶路径进行规划，用更新路由表的方法适应路况的变化。围绕路由表这一核心，改进相应的k近邻算法的过滤、精炼过程。通过路由表对动态路网进行少量的预处理，减少系统在k近邻搜索中的候选点数量，缩小查询范围，提高搜索效率。