道路网络中基于方向关系约束的CKNN查询

摘要：

针对位置服务应用中，基于道路网络的移动对象连续K最近邻( CKNN )查询实时响应速度慢的问题，提出基于方向关系约束的移动对象CKNN查询算法CDR-CKNN。采用锥形模型建立方向关系表示模型，将查询中的方向关系谓词转化为开放图形，作为K最近邻查询的约束条件，快速过滤与查询结果无关的道路边，从而避免查找最近邻对象时对道路网的盲目扩展，缩短查找K最近邻对象的时间。实验结果表明，当道路网络规模增加时， CDR-CKNN算法查询性能比IMA/GMA算法提高2倍~3.3倍，其性能受兴趣点对象分布密度影响较小；采用八方向锥形模型比四方向锥形模型的算法查询效率提高1.5倍~3倍。

关键词：方向关系模型、方向关系谓词、道路网络、连续K最近邻查询、开放图形、锥形模型

分类号：TP311.13(计算技术、计算机技术)

资助基金：中央高校基本科研业务费专项基金资助项目DL12AB02;国家“863”计划基金资助项目2012AA102003-2;国家林业局公益性行业科研专项基金资助项目201104037。

在线出版日期：2014-12-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：50-56