期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

动态权重路网下的连续近邻查询

Continuous Nearest Neighbor Queries in Dynamic Weight Road Networks
在线阅读 下载PDF
导出
摘要 现有的近邻查询在查询相同或相近目标时,会得到相同的行驶路线,从而导致大量用户聚集到该区域,造成二次拥堵。针对上述问题,提出一种支配关系监控算法。该算法采用实时交通信息作为动态权重,并给出一个在路网权重变化下的连续k近邻查询方法,有效地避免二次拥堵。实验结果验证了该算法的有效性和高效性。 When continuous nearest neighbors query the targets which are close,they always find the same routes to the nearest neighbors all the time,which makes more and more users follow the same way,and causes a traffic jam.Aiming at the problem,this paper proposes a domination relationship monitoring algorithm.It uses real-time traffic information as the change weight,gives a novel form of continuous k nearest neighbor queries considering the large scale weight changes in road networks to avoid traffic jams.Experimental result shows the efficiency and effectiveness of the algorithm.
作者 吕卫锋 王飞 姜新新 诸彤宇
机构地区 北京航空航天大学软件开发环境国家重点实验室
出处 《计算机工程》 CAS CSCD 北大核心 2011年第19期157-159,共3页 Computer Engineering
基金 国家"973"计划基金资助项目(2005CB321903)
关键词 连续近邻查询 动态权重 支配关系 实时交通信息 路网 continuous nearest neighbor queries dynamic weight domination relationship real-time traffic information road networks
分类号 TP18 [自动化与计算机技术—控制理论与控制工程]
  • 相关文献

参考文献5

  • 1Papadias D, Zhang Jun, Mamoulis N. Query Processing in Spatial Network Databases[C]//Proc. of the 29th Int’l Conf. on Very Large Data Bases. Berlin, Germany: [s. n.], 2003.
  • 2孙冬璞,郝忠孝.移动对象历史轨迹的连续最近邻查询算法[J].计算机工程,2009,35(1):52-54. 被引量：6
  • 3Ken C, Lee K, Lee Wang-Chien, et al. Fast Object Search on Road Networks[C]//Proc. of the 12th Int’l Conf. on Extending Database Technology. Saint-Petersburg, Russia: [s. n.], 2009.
  • 4Mouratidis K, Yiu M L, Papadias D, et al. Continuous Nearest Neighbor Monitoring in Road Networks[C]//Proc. of the 32nd Int’l Conf. on Very Large Databases. Seoul, Korea: [s. n.], 2006.
  • 5Demiryurek U, Banaei-Kashani F, Shahabi C. Efficient Continuous Nearest Neighbor Query in Spatial Networks Using Euclidean Restriction[C]//Proc. of the 11th Int’l Symposium on Advances in Spatial and Temporal Databases. Aalborg, Denmark: [s. n.], 2009.

二级参考文献4

  • 1Frentzos E, Gratsias K, Pelekis N. Nearest Neighbor Search on Moving Object Trajectories[C]//Proc. of the 9th Int'l Symp. on Spatial and Temporal Databases. Angra dos Reis, Brazil: [s. n.], 2005 328-345.
  • 2Lee K C K, Leong H V, Zhou Jing. An Efficient Algorithm for Predictive Continuous Nearest Neighbor Query Processing and Result Maintenance[C]//Proc. of the 6th Int'l Conf. on Mobile Data Management. Ayia Napa, Cyprus: [s. n.], 2005: 178-182.
  • 3Jeong Hee Chi, Sang Ho Kim, Keun Ho Ryu. A New Continuous Nearest Neighbor Technique for Query Processing on Mobile Environments[C]//Proc. of International Conf. on Computational Science and Its ApplicationS. Singapore: [s. n], 2005: 977-987.
  • 4Theodoridis Y, Silva R, Nascimento M. On the Generation of Spatiotemporal Datasets[C]//Proc. of the 6th Int'l Symp. on Spatial Databases. Hong Kong, China: [s. n], 1999: 147-164.

共引文献5

计算机工程
2011年 第19期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部