摘要: 现有的近邻查询在查询相同或相近目标时,会得到相同的行驶路线,从而导致大量用户聚集到该区域,造成二次拥堵。针对上述问题,提出一种支配关系监控算法。该算法采用实时交通信息作为动态权重,并给出一个在路网权重变化下的连续k近邻查询方法,有效地避免二次拥堵。实验结果验证了该算法的有效性和高效性。
关键词:
连续近邻查询,
动态权重,
支配关系,
实时交通信息,
路网
Abstract: 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.
Key words:
continuous nearest neighbor queries,
dynamic weight,
domination relationship,
real-time traffic information,
road networks
中图分类号:
吕卫锋, 王飞, 姜新新, 诸彤宇. 动态权重路网下的连续近邻查询[J]. 计算机工程, 2011, 37(19): 157-159.
LV Wei-Feng, WANG Fei, JIANG Xin-Xin, CHU Tong-Yu. Continuous Nearest Neighbor Queries in Dynamic Weight Road Networks[J]. Computer Engineering, 2011, 37(19): 157-159.