| 一种改进的基于道路网络距离的K近邻查询算法 |
| |
| 引用本文： | 肖晖,杨必胜.一种改进的基于道路网络距离的K近邻查询算法[J].武汉大学学报(信息科学版),2008,33(4):437-439. |
| |
| 作者姓名： | 肖晖 杨必胜 |
| |
| 作者单位： | 1. 武汉大学交通研究中心,武汉市珞喻路129号,430079;武汉大学遥感信息工程学院,武汉市珞喻路129号,430079
2. 武汉大学交通研究中心,武汉市珞喻路129号,430079 |
| |
| 基金项目： | 国家重点基础研究发展规划(973计划) |
| |
| 摘 要： | 研究了空间网络数据库中的K近邻查询,提出了一种新的基于道路网络距离的KNN查询算法.这种方法以已有的道路网络模型框架为基础,通过预计算NN表,减少了昂贵的最短路径计算,利用两个链表记录已访问弧段的信息,避免了不必要的磁盘I/Os,从而有效地提高了算法效率.实验结果表明,在目标点分布比较密集的情况下,本算法明显优于其他算法.
|
| 关 键 词： | 空间网络数据库 KNN 查询 道路网络 改进 道路 网络距离 近邻查询 查询算法 Distance Road Network Based Search Algorithm 情况 比较 分布 目标点 结果 实验 算法效率 磁盘 信息 访问 记录 |
| 文章编号： | 1671-8860(2008)04-0437-03 |
| 修稿时间： | 2008年2月26日 |
An Improved KNN Search Algorithm Based on Road Network Distance |
| |
| XIAO Hui,YANG Bisheng.An Improved KNN Search Algorithm Based on Road Network Distance[J].Geomatics and Information Science of Wuhan University,2008,33(4):437-439. |
| |
| Authors: | XIAO Hui YANG Bisheng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
