道路网络中基于RRN-Tree的移动对象CKNN查询方法

摘要

道路网络中基于RRN-Tree的移动对象CKNN查询方法，涉及一种数据查询方法。为了解决现有采用索引结构对道路网络段进行索引，将道路网络建模为有向/无向图，基于内存数据结构处理最近邻查询请求，但是当道路网络数据量较大、路段较多时，查询效率急剧降低；并且，基于图的建模方式，无法反映出移动对象在十字路口的转向关系，无法解决具有十字路口转向和U型转弯约束的复杂道路网络最近邻查询的问题。它提出RRN-Tree索引结构，对道路网络及兴趣点对象进行索引，同时在索引结构中为路径上的交叉点建立邻接链表，存储十字路口处各路段之间的连接关系，从而完成复杂约束条件下道路网络CKNN查询。用于道路网络CKNN查询。