公路网移动终端的KNN查询技术

作     者：梁茹冰 刘琼 Liang Ru-bing;Liu Qiong

作者机构：华南理工大学计算机科学与工程学院广东广州510006 华南农业大学理学院广东广州510642 

基　　金：国家"973"计划项目(2007CB07100 2007CB07106) 

出 版 物：《华南理工大学学报（自然科学版）》 (Journal of South China University of Technology(Natural Science Edition))

年 卷 期：2012年第40卷第1期

页      码：138-145,158页

摘      要：公路网中移动兴趣点(POIs)的查询处理是一个难点,目前的研究多基于欧氏距离对静态POIs进行处理,不能很好地适应移动环境下终端弱连接和频繁移动的需要.文中在公路网移动计算场景下,设计了一种存储分区数据对象的结构来表示公路网图形模型,提出适用于移动终端的连续KNN查询(CQ-KNN)算法.该算法改进了Wang等提出的MKNN算法,将逐层渐近探测和检索边列表结合起来进行近邻查询,避免了MKNN算法在限定层数不够却不得不执行范围查询时所带来的开销;同时使用缓存策略来支持移动终端提交的连续查询请求,并给出基于广播位置失效报告的缓存一致性维护策略.仿真结果表明,CQ-KNN算法较MKNN算法有更快的CPU处理速度和更短的网络响应延时,并且能支持移动终端的离线KNN近似查询.

主 题 词：公路网 移动终端 位置相关查询 K近邻 缓存 移动计算 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-565X.2012.01.024

馆 藏 号：203464055...