Publication Type
Journal Article
Version
publishedVersion
Publication Date
9-2018
Abstract
The new generation of GPS-based tolling systems allow for a much higher degree of road sensing than has been available up to now. We propose an adaptive sampling scheme to collect accurate real-time traffic information from large-scale implementations of on-board GPS-based devices over a road network. The goal of the system is to minimize the transmission costs over all vehicles while satisfying requirements in the accuracy and timeliness of the traffic information obtained. The system is designed to make use of cellular communication as well as leveraging additional technologies such as roadside units equipped with WiFi and vehicle-to-vehicle (V2V) dedicated short-range communications (DSRC). As opposed to fixed sampling schemes, which transmit at regular intervals, the sampling policy we propose is adaptive to the road network and the importance of the links that the vehicle traverses. Since cellular communications are costly, in the basic centralized scheme, the vehicle is not aware of the road conditions on the network. We extend the scheme to handle non-cellular communications via roadside units and vehicle-to-vehicle (V2V) communication. Under a general traffic model, we prove that our scheme always outperforms the baseline scheme in terms of transmission cost while satisfying accuracy and real-time requirements. Our analytical results are further supported via simulations based on actual road networks for both the centralized and V2V settings.
Keywords
adaptive sampling, probe vehicle, real-time traffic estimation, traffic data acquisition, vehicle-to-vehicle communication
Discipline
Numerical Analysis and Scientific Computing | Transportation
Research Areas
Intelligent Systems and Optimization
Areas of Excellence
Digital transformation
Publication
Transportation Research Part C: Emerging Technologies
Volume
23
First Page
61
Last Page
80
ISSN
0968-090X
Identifier
10.1016/j.trpro.2017.05.005
Publisher
Elsevier
Citation
LIM, Shiau Hong; CHIA, Yeow Khiang; and WYNTER, Laura.
Accurate and cost-effective traffic information acquisition using adaptive sampling: Centralized and V2V schemes. (2018). Transportation Research Part C: Emerging Technologies. 23, 61-80.
Available at: https://ink.library.smu.edu.sg/sis_research/10307
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1016/j.trpro.2017.05.005