Distributed nearneighbor search algorithm based on real-time traffic information in dynamic road network

Autor: Chen YE, Zhen-yu YANG, Jian YU, Qi LONG
Jazyk: čínština
Rok vydání: 2014
Předmět:
Zdroj: Tongxin xuebao, Vol 35, Pp 116-123 (2014)
Druh dokumentu: article
ISSN: 1000-436X
DOI: 10.3969/j.issn.1000-436x.2014.12.014
Popis: A novel distributed near neighbor search algorithm that makes use of real-time traffic information is presented.The geographic information are stored in the nearest smart camera using Voronoi partition,and cameras are located in the intersection.The intersection unimpeded degree is modeled and the time which vehicle travel between adjacent intersec-tions is estimated.When a vehicle search for some near neighbors,smart cameras set a delay to broadcast the near neighbor search packet based on the traffic parameters collected by smart camera networks.In this way,the near neighbor search packet can be transmitted according to current road conditions.Thus get the path to near targets quickly and effec-tively.Extensive experiments are londucted on real data sets,and the results show that proposed algorithm is efficient and scalable to large number of concurrent query,significantly outperforming state-of-the-art methods.
Databáze: Directory of Open Access Journals