动态权重路网下的连续近邻查询
 
吕卫锋 王飞 姜新新 诸彤宇

关键词:连续近邻查询 动态权重 支配关系 实时交通信息 路网
 
主要内容:现有的近邻查询在查询相同或相近目标时,会得到相同的行驶路线,从而导致大量用户聚集到该区域,造成二次拥堵。针对上述问题,提出一种支配关系监控算法。该算法采用实时交通信息作为动态权重,并给出一个在路网权重变化下的连续k近邻查询方法,有效地避免二次拥堵。实验结果验证了该算法的有效性和高效性。
 
《计算机工程》  2011,37(19).-157-159
全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp
仿站