摘要： 针对基于路网的移动对象k近邻查询方法论Island的3点不足进行了研究，包括路网建模、交通堵塞探测方法的提出以及查询效率不高。提出了改进方法Island+，采用过度矩阵表示转向以及区域半径优化方法，结果证明提高了查询效率，查询时间和I/O对磁盘页访问次数明显少于原方法。

关键词: 路网, Island+算法, 交通堵塞探测, k近邻

Abstract: This paper proposes Island+ method improving Island method in three aspects: network modeling, traffic-jam exploration and optimization of Island’s radius, which is efficient to answer kNN search in constrained road network. By using transition matrix representation and radius optimization method, the search efficiency is better than the old method, including search time and I/O pages access.

Key words: network, Island+, traffic-jam exploration, k Nearest Neighbor(kNN)

中图分类号: 

• TP301.6