基于路由机制的时变路网k近邻算法 |
| |
引用本文: | 张栋良,唐 俊.基于路由机制的时变路网k近邻算法[J].计算机科学,2013,40(2):30-34. |
| |
作者姓名: | 张栋良 唐 俊 |
| |
作者单位: | (上海电力学院电力系自动化工程学院 上海200090);(同济大学嵌入式系统与服务计算教育部重点实验室 上海201804) |
| |
摘 要: | 针对现实生活中动态路网的地理信息查询问题,提出了一种基于路由机制的动态路网中k近邻查询的算法。其主导思想是利用空间换时间,用路由表保存历史查询结果,用查询路由表的方法代替传统的最短路径计算,通过历史数据减少系统重复计算并对车辆行驶路径进行规划,用更新路由表的方法适应路况的变化。围绕路由表这一核心,改进相应的k近邻算法的过滤、精炼过程。通过路由表对动态路网进行少量的预处理,减少系统在k近邻搜索中的候选点数量,缩小查询范围,提高搜索效率。
|
关 键 词: | 路由机制,k近邻算法,时变路网 |
k-Nearest Neighbor Algorithm in Dynamic Road Network Based on Routing Mechanism |
| |
Abstract: | |
| |
Keywords: | Routing mechanism k-nearest neighbor algorithm Dynamic road network |
|
|
点击此处可从《计算机科学》下载全文 |