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

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

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