计算机科学
計算機科學
계산궤과학
Computer Science
2015年
8期
231-235,258
,共6页
张丽平%经海东%李松%崔环宇
張麗平%經海東%李鬆%崔環宇
장려평%경해동%리송%최배우
网络Voronoi图%反向近邻查询%路网环境
網絡Voronoi圖%反嚮近鄰查詢%路網環境
망락Voronoi도%반향근린사순%로망배경
Network Voronoi diagram%Reverse nearest neighbor query%Road network environment
针对已有的在路网中的反向最近邻(Reverse Nearest Neighbor,RNN)查询方法存在的不足,提出了利用网络Voronoi图(Network Voronoi Diagram,NVD)的NVD-RNN算法,该算法具有较好的效果,它把路网划分成小的Voronoi区域,并且采用了两个过程:过滤过程和精炼过程.过滤过程主要是提前存储可能的查询结果.精炼过程主要是从可能的结果集合中找到查询结果.并且进一步给出了处理新增加点的ADDNVD-RNN算法和处理删除点的DENVD-RNN算法.实验表明,该算法在处理路网中的反向最近邻问题时有明显的优势.
針對已有的在路網中的反嚮最近鄰(Reverse Nearest Neighbor,RNN)查詢方法存在的不足,提齣瞭利用網絡Voronoi圖(Network Voronoi Diagram,NVD)的NVD-RNN算法,該算法具有較好的效果,它把路網劃分成小的Voronoi區域,併且採用瞭兩箇過程:過濾過程和精煉過程.過濾過程主要是提前存儲可能的查詢結果.精煉過程主要是從可能的結果集閤中找到查詢結果.併且進一步給齣瞭處理新增加點的ADDNVD-RNN算法和處理刪除點的DENVD-RNN算法.實驗錶明,該算法在處理路網中的反嚮最近鄰問題時有明顯的優勢.
침대이유적재로망중적반향최근린(Reverse Nearest Neighbor,RNN)사순방법존재적불족,제출료이용망락Voronoi도(Network Voronoi Diagram,NVD)적NVD-RNN산법,해산법구유교호적효과,타파로망화분성소적Voronoi구역,병차채용료량개과정:과려과정화정련과정.과려과정주요시제전존저가능적사순결과.정련과정주요시종가능적결과집합중조도사순결과.병차진일보급출료처리신증가점적ADDNVD-RNN산법화처리산제점적DENVD-RNN산법.실험표명,해산법재처리로망중적반향최근린문제시유명현적우세.