空間移動(dòng)對象的最近鄰查詢方法研究——移動(dòng)對象連續(xù)k近鄰查詢.pdf

1、近年來，隨著衛(wèi)星定位系統(tǒng)(如GPS)和無線通訊技術(shù)的快速發(fā)展，跟蹤并記錄移動(dòng)對象的位置變得可行，針對地理信息系統(tǒng)中最近鄰查詢方法的研究引起了人們越來越多的興趣和關(guān)注，尤其是查詢對象和目標(biāo)對象均移動(dòng)的最近鄰查詢。 查詢對象和目標(biāo)對象均移動(dòng)的最近鄰查詢可以按移動(dòng)對象的運(yùn)動(dòng)軌跡是否已知分為兩類，其中，運(yùn)動(dòng)軌跡未知的最近鄰查詢在實(shí)際應(yīng)用中較為廣泛，而且這類應(yīng)用往往都是做連續(xù)的k近鄰查詢。傳統(tǒng)的移動(dòng)對象連續(xù)k近鄰查詢的方法是在TPR-tr

2、ee索引結(jié)構(gòu)上采用快照方式，作一系列靜態(tài)的k近鄰查詢。這種方法每次查詢都要重新查找所有的k個(gè)鄰居，存在重復(fù)計(jì)算的問題。 本文在傳統(tǒng)的移動(dòng)對象k近鄰查詢算法上進(jìn)行改進(jìn)，考慮到當(dāng)連續(xù)查詢的時(shí)間間隔在一定范圍內(nèi)時(shí)，前后兩次的查詢結(jié)果存在一定聯(lián)系，提出用查找候選集代替搜索整個(gè)目標(biāo)對象集合，使查詢范圍變小，提高查詢效率。同時(shí)，候選集內(nèi)的對象還可以通過判斷運(yùn)動(dòng)趨勢進(jìn)行篩選，再次精化候選集。 本文分別就傳統(tǒng)移動(dòng)對象連續(xù)k近鄰算法和改進(jìn)