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

来源 :华南理工大学学报:自然科学版 | 被引量 : 0次 | 上传用户:yu0426
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
公路网中移动兴趣点(POIs)的查询处理是一个难点,目前的研究多基于欧氏距离对静态POIs进行处理,不能很好地适应移动环境下终端弱连接和频繁移动的需要.文中在公路网移动计算场景下,设计了一种存储分区数据对象的结构来表示公路网图形模型,提出适用于移动终端的连续KNN查询(CQ-KNN)算法.该算法改进了Wang等提出的MKNN算法,将逐层渐近探测和检索边列表结合起来进行近邻查询,避免了MKNN算法在限定层数不够却不得不执行范围查询时所带来的开销;同时使用缓存策略来支持移动终端提交的连续查询请求,并给出基于广
其他文献
目的探讨电子输尿管软镜联合钬激光治疗直径≤2cm肾输尿管上段结石的有效性和优势。方法分析2015年9月至2017年1月本院应用电子输尿管软镜联合国产钬激光治疗62例73侧上尿路
压力容器属于特种设备的范畴,在工业生产与日常的生活中有着较为广泛的应用,同时压力容器在制造和使用中还具有极大的安全隐患,在生产制造中必须通过检验及时发现存在的各种缺陷
<正>"互联网+"的时代,河南省如何抓住机遇再发展?昨日,从河南省政府获悉,河南省政府发布《河南省推进国家大数据综合试验区建设实施方案》,到2020年,河南省大数据核心产业规
小学体育不仅仅是课程教学中的重要部分,也对小学生的身心健康发展起着重要的作用。新课标的提出为我们的体育课题研究指明了方向,它要求教师要更新教学观念,丰富教学内容,最
大剂量维生素C治疗肾炎的疗效观察302650河北省永清县医院儿科樊素荣我院收治了较多的急性肾炎患者.部分加用大剂量维生素C收到了较好的效果。现将32例报告如下。本组32例均符合全国肾'M协作
东北地区属于以满汉文化为主体的多元文化圈,还融合了蒙古族等的文化习俗,吸引了越来越多的汉语学习者。遵循对外汉语教学结构、功能、文化相结合原则,将满族蒙古族民间故事
生物反馈疗法(biofeedback therapy)是一种生物行为疗法,它是通过电子工程技术,把一些不能或不易被人体感知的生理和病理活动,转化为声音、图像等可被或易被感知的信息,利用生物反
目的研究胸苷激酶1(thymidine kinases,TK1)在肌层浸润性膀胱上皮癌中的表达特征。方法选择2010年1月到2012年12月青岛大学附属烟台毓璜顶医院泌尿外科收治的59例肌层浸润性