Continuous Reverse Nearest Neighbor Queries on Moving Objects in Road Networks

摘要：

Continuous Reverse nearest neighbor (CRNN) query processing in road networks has received considerable attention of location-based services on moving objects. Most RNN queries in traffic networks only consider the moving objects as the static objects at each timestamp, which is difficult to adapt to different traffic situations such as traffic jams. Relying on the heuristic expansion strategy, we propose a new CRNN query algorithm that can be adapted to the dynamic traffic situation updating. PMR quad-tree and Dijkstra search strategy are adopted in RNN query algorithm. The experiments with real datasets show that the algorithm has a high efficiency and scalability.

作者: SUN Huan-liang JIANG Chao LIU Jun-ling SUN Limei

作者单位: School of Information and Control Engineering Shenyang Jianzhu University,Shenyang,110168,China

会议类型: 国际会议

会议名称: The Ninth International Conference on Web-Age Information Management(第九届web时代信息管理国际会议)(WAIM 2008)

会议地点: 张家界

会议语种:英文

在线出版日期: 2008-07-20（万方平台首次上网日期，不代表论文的发表时间）