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

摘要：

现有的近邻查询在查询相同或相近目标时,会得到相同的行驶路线,从而导致大量用户聚集到该区域,造成二次拥堵.针对上述问题,提出一种支配关系监控算法.该算法采用实时交通信息作为动态权重,并给出一个在路网权重变化下的连续k近邻查询方法,有效地避免二次拥堵.实验结果验证了该算法的有效性和高效性.

关键词：连续近邻查询、动态权重、支配关系、实时交通信息、路网

所属期刊栏目：37

分类号：TP18(自动化基础理论)

资助基金：国家“973”计划基金资助项目2005CB321903

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

页数：共3页

页码：157-159