| 道路网络中移动对象的连续反k最近邻查询算法 |
| |
| 引用本文： | 齐峰,金顺福,赵威,刘淑敏,刘国华.道路网络中移动对象的连续反k最近邻查询算法[J].燕山大学学报,2009,33(5):411-416. |
| |
| 作者姓名： | 齐峰 金顺福 赵威 刘淑敏 刘国华 |
| |
| 作者单位： | 1. 燕山大学,信息科学与工程学院,河北,秦皇岛,066004
2. 秦皇岛市第八中学,河北,秦皇岛,066000 |
| |
| 基金项目： | 国家自然科学基金资助项目，国家"十一五"科技支撑计划资助项目，河北省自然科学基金资助项目 |
| |
| 摘 要： | 在道路网络中,对象的位置和运动被约束在网络中,对象之间的距离不是传统的欧氏距离,而是由网络连通性决定的网络距离,基于欧氏空间的反k最近邻查询算法不适用于道路网络。为了解决道路网络中移动对象连续的反k最近邻查询问题,给出了道路网络的一种索引结构及一种利用扩展树处理查询的方法,在此基础上,提出了道路网络中适用与单、双色连续反k最近邻查询算法（CRkNNMA算法）,证明了该算法的正确性。
|
| 关 键 词： | 道路网络 移动对象 连续反最近邻 扩展树 |
An algorithm for continuous reverse k-nearest neighbor queries of moving objects in road network |
| |
| QI Feng,JIN Shun-fu,ZHAO Wei,LIU Shu-min,LIU Guo-hua.An algorithm for continuous reverse k-nearest neighbor queries of moving objects in road network[J].Journal of Yanshan University,2009,33(5):411-416. |
| |
| Authors: | QI Feng JIN Shun-fu ZHAO Wei LIU Shu-min LIU Guo-hua |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
