Continuous Predictive Line Queries for On-the-Go Traffic Estimation
Traffic condition is one vital piece of information that any commuter would wish to obtain to plan an efficient route. However, most existing works monitor and report only current traffic, which makes it too late for commuters to change their routes when they realize they are already stuck in the traffic. Therefore, in this paper, we propose a traffic prediction approach by defining and solving a novel continuous predictive line query. The continuous predictive line query aims to accurately estimate traffic conditions in the near future based on current movement of vehicles on the roads, and continuously update the predicted traffic conditions as vehicles move. The predicted traffic condition will not only help redirect commuters in advance but also help relieve the overall traffic congestion problem. We have proposed three algorithms to answer the query and carried out both theoretical and empirical study. Our experimental results demonstrate the effectiveness and efficiency of our approach.
L. Heendaliya et al., "Continuous Predictive Line Queries for On-the-Go Traffic Estimation," Lecture Notes in Computer Science, vol. 8980, pp. 80 - 114, Springer Verlag, Feb 2015.
The definitive version is available at https://doi.org/10.1007/978-3-662-46485-4_4
Electrical and Computer Engineering
National Science Foundation (U.S.)
Keywords and Phrases
Expert systems; Motor transportation; Query processing; Traffic control; Effectiveness and efficiencies; Empirical studies; On currents; On The Go; Traffic conditions; Traffic estimation; Traffic prediction; Traffic congestion
International Standard Book Number (ISBN)
International Standard Serial Number (ISSN)
Article - Journal
© 2015 Springer Verlag, All rights reserved.
01 Feb 2015
This work is partly funded by the U.S. National Science Foundation under Grant No. CNS-1250327.