华南理工大学学报（自然科学版）
華南理工大學學報（自然科學版）
화남리공대학학보（자연과학판）
JOURNAL OF SOUTH CHINA UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2012年
1期
138-145,158
,共9页
公路网%移动终端%位置相关查询%K近邻%缓存%移动计算
公路網%移動終耑%位置相關查詢%K近鄰%緩存%移動計算
공로망%이동종단%위치상관사순%K근린%완존%이동계산
公路网中移动兴趣点(POIs)的查询处理是一个难点,目前的研究多基于欧氏距离对静态POIs进行处理,不能很好地适应移动环境下终端弱连接和频繁移动的需要.文中在公路网移动计算场景下,设计了一种存储分区数据对象的结构来表示公路网图形模型,提出适用于移动终端的连续KNN查询(CQ-KNN)算法.该算法改进了Wang等提出的MKNN算法,将逐层渐近探测和检索边列表结合起来进行近邻查询,避免了MKNN算法在限定层数不够却不得不执行范围查询时所带来的开销；同时使用缓存策略来支持移动终端提交的连续查询请求,并给出基于广播位置失效报告的缓存一致性维护策略.仿真结果表明,CQ-KNN算法较MKNN算法有更快的CPU处理速度和更短的网络响应延时,并且能支持移动终端的离线KNN近似查询.
公路網中移動興趣點(POIs)的查詢處理是一箇難點,目前的研究多基于歐氏距離對靜態POIs進行處理,不能很好地適應移動環境下終耑弱連接和頻繁移動的需要.文中在公路網移動計算場景下,設計瞭一種存儲分區數據對象的結構來錶示公路網圖形模型,提齣適用于移動終耑的連續KNN查詢(CQ-KNN)算法.該算法改進瞭Wang等提齣的MKNN算法,將逐層漸近探測和檢索邊列錶結閤起來進行近鄰查詢,避免瞭MKNN算法在限定層數不夠卻不得不執行範圍查詢時所帶來的開銷；同時使用緩存策略來支持移動終耑提交的連續查詢請求,併給齣基于廣播位置失效報告的緩存一緻性維護策略.倣真結果錶明,CQ-KNN算法較MKNN算法有更快的CPU處理速度和更短的網絡響應延時,併且能支持移動終耑的離線KNN近似查詢.
공로망중이동흥취점(POIs)적사순처리시일개난점,목전적연구다기우구씨거리대정태POIs진행처리,불능흔호지괄응이동배경하종단약련접화빈번이동적수요.문중재공로망이동계산장경하,설계료일충존저분구수거대상적결구래표시공로망도형모형,제출괄용우이동종단적련속KNN사순(CQ-KNN)산법.해산법개진료Wang등제출적MKNN산법,장축층점근탐측화검색변렬표결합기래진행근린사순,피면료MKNN산법재한정층수불구각불득불집행범위사순시소대래적개소；동시사용완존책략래지지이동종단제교적련속사순청구,병급출기우엄파위치실효보고적완존일치성유호책략.방진결과표명,CQ-KNN산법교MKNN산법유경쾌적CPU처리속도화경단적망락향응연시,병차능지지이동종단적리선KNN근사사순.
