Abstract
Connected vehicles (CVs) can capture and transmit detailed data such as vehicle position and speed through vehicle-to-vehicle and vehicle-to-infrastructure communications. The wealth of CV data provides new opportunities to improve safety and mobility of transportation systems, which can overburden storage and communication systems. To mitigate this issue, we propose a compressive sensing (CS) approach that allows CVs to capture and compress data in real-time and later recover the original data accurately and efficiently. We evaluate our approach using two case studies. In the first study, we use our approach to recapture 10 million CV basic safety message (BSM) speed samples as well as other BSM variables. The results show that we can recover the original speed data with root-mean-squared error as low as 0.05 MPH. In the second study, a freeway traffic simulation model is built to evaluate the impact of our approach on travel time estimation. Multiple scenarios with various CV market penetration rates, On-board unit (OBU) capacities, compression ratios, arrival rate patterns, and data capture rates are simulated for our experiments. As a result, our approach provides more accurate estimation than conventional data collection methods by achieving up to 65% relative reduction in travel time estimation error. With a low compression ratio, our approach can still provide accurate estimation, therefore reducing OBU hardware costs. Lastly, our approach can improve travel time estimation accuracy when CVs are in traffic congestion as it provides a broader spatial–temporal coverage of traffic conditions and can accurately and efficiently recover the original CV data.
Similar content being viewed by others
References
Abo-Zahhad MM, Hussein AI, Mohamed AM (2015) Compressive sensing algorithms for signal processing applications: a survey. Int J Commun Netw Syst Sci 08:197. https://doi.org/10.4236/ijcns.2015.86021
Bajwa WU, Sayeed AM, Nowak R (2009) A restricted isometry property for structurally-subsampled unitary matrices. In: 2009 47th annual Allerton conference on communication, control, and computing (Allerton), pp 1005–1012
Baraniuk RG (2007) Compressive sensing. IEEE Signal Process Mag 24:118–121. https://doi.org/10.1109/MSP.2007.4286571
Batal I, Hauskrecht M (2009) A supervised time series feature extraction technique using DCT and DWT. In: 2009 international conference on machine learning and applications, pp 735–739
Bezzina D, Sayer J (2015) Safety pilot model deployment: test conductor team report. https://www.nhtsa.gov/sites/nhtsa.dot.gov/files/812171-safetypilotmodeldeploydeltestcondrtmrep.pdf. Accessed 10 Feb 2018
Candes EJ, Wakin MB (2008) An introduction to compressive sampling. IEEE Signal Process Mag 25:21–30. https://doi.org/10.1109/MSP.2007.914731
Candes EJ, Romberg J, Tao T (2006) Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory 52:489–509. https://doi.org/10.1109/TIT.2005.862083
Chao Q, Bi H, Li W, Mao T, Wang Z, Lin MC, Deng Z (2019) A survey on visual traffic simulation: models, evaluations, and applications in autonomous driving. Comput Graph Forum. https://doi.org/10.1111/cgf.13803
Chen C, Kianfar J, Edara P (2014) New snapshot generation protocol for travel time estimation in a connected vehicle environment. Transp Res Rec 2424:1–10. https://doi.org/10.3141/2424-01
Donoho DL (2006) Compressed sensing. IEEE Trans Inf Theory 52:1289–1306. https://doi.org/10.1109/TIT.2006.871582
Douglas DH, Peucker TK (2006) Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica. https://doi.org/10.3138/fm57-6770-u75u-7727
Hamilton BA (2015) Safety pilot model deployment-sample data environment data handbook. US department of transportation intelligent transportation systems joint program office
Hitachi (2017) Connected cars will send 25 gigabytes of data to the cloud every hour. In: Quartz. https://qz.com/344466/connected-cars-will-send-25-gigabytes-of-data-to-the-cloud-every-hour/. Accessed 11 Feb 2018
Huang S, Sadek AW (2009) A novel forecasting approach inspired by human memory: the example of short-term traffic volume forecasting. Transp Res Part C Emerg Technol 17:510–525. https://doi.org/10.1016/j.trc.2009.04.006
Huang S, Sadek AW, Zhao Y (2012) Assessing the mobility and environmental benefits of reservation-based intelligent intersections using an integrated simulator. IEEE Trans Intell Transp Syst 13:1201–1214. https://doi.org/10.1109/TITS.2012.2186442
Kianfar J, Edara P (2013) Placement of roadside equipment in connected vehicle environment for travel time estimation. Transp Res Rec 2381:20–27. https://doi.org/10.3141/2381-03
Krajzewicz D, Erdmann J, Behrisch M, Bieker L (2012) Recent development and applications of SUMO—simulation of urban mobility. Int J Adv Syst Meas 5:128–138
Li K, Cong S (2015) State of the art and prospects of structured sensing matrices in compressed sensing. Front Comput Sci 9:665–677. https://doi.org/10.1007/s11704-015-3326-8
Li Z, Zhu Y, Zhu H, Li M (2011) Compressive sensing approach to urban traffic sensing. In: 2011 31st international conference on distributed computing systems, pp 889–898
Li W, Nie D, Wilkie D, Lin MC (2017a) Citywide estimation of traffic dynamics via sparse GPS traces. IEEE Intell Transp Syst Mag 9:100–113. https://doi.org/10.1109/MITS.2017.2709804
Li W, Wolinski D, Lin MC (2017b) City-scale traffic animation using statistical learning and metamodel-based optimization. ACM Trans Graph 36:200:1–200:12. https://doi.org/10.1145/3130800.3130847
Li W, Jiang M, Chen Y, Lin MC (2018) Estimating urban traffic states using iterative refinement and Wardrop equilibria. IET Intel Transport Syst 12:875–883. https://doi.org/10.1049/iet-its.2018.0007
Li W, Wolinski D, Lin MC (2019) ADAPS: autonomous driving via principled simulations. In: IEEE international conference on robotics and automation (ICRA), Montreal
Lin L, Wang Q, Sadek AW (2014) Border crossing delay prediction using transient multi-server queueing models. Transp Res Part A Policy Pract 64:65–91. https://doi.org/10.1016/j.tra.2014.03.013
Lin L, Ni M, He Q et al (2015a) Modeling the Impacts of inclement weather on freeway traffic speed: exploratory study with social media data. Transp Res Rec 2482:82–89. https://doi.org/10.3141/2482-11
Lin L, Wang Q, Sadek AW (2015b) A novel variable selection method based on frequent pattern tree for real-time traffic accident risk prediction. Transp Res Part C Emerg Technol 55:444–459. https://doi.org/10.1016/j.trc.2015.03.015
Lin L, Wang Q, Sadek AW (2016) A combined M5P tree and hazard-based duration model for predicting urban freeway traffic accident durations. Accid Anal Prev 91:114–126. https://doi.org/10.1016/j.aap.2016.03.001
Lin L, Handley JC, Gu Y et al (2018a) Quantifying uncertainty in short-term traffic prediction and its application to optimal staffing plan development. Transp Res Part C Emerg Technol 92:323–348. https://doi.org/10.1016/j.trc.2018.05.012
Lin L, He Z, Peeta S (2018b) Predicting station-level hourly demand in a large-scale bike-sharing network: a graph convolutional neural network approach. Transp Res Part C Emerg Technol 97:258–276. https://doi.org/10.1016/j.trc.2018.10.011
Mori U, Mendiburu A, Álvarez M, Lozano JA (2015) A review of travel time estimation and forecasting for advanced traveller information systems. Transp A Transp Sci 11:119–157. https://doi.org/10.1080/23249935.2014.932469
Muckell J, Olsen PW, Hwang J-H et al (2014) Compression of trajectory data: a comprehensive evaluation and new approach. Geoinformatica 18:435–460. https://doi.org/10.1007/s10707-013-0184-0
Płaczek B (2012) Selective data collection in vehicular networks for traffic control applications. Transp Res Part C Emerg Technol 23:14–28. https://doi.org/10.1016/j.trc.2011.12.007
Popa IS, Zeitouni K, Oria V, Kharrat A (2015) Spatio-temporal compression of trajectories in road networks. Geoinformatica 19:117–145. https://doi.org/10.1007/s10707-014-0208-4
Razzaque MA, Dobson S (2014) Energy-efficient sensing in wireless sensor networks using compressed sensing. Sensors 14:2822–2859. https://doi.org/10.3390/s140202822
Richter K-F, Schmid F, Laube P (2012) Semantic trajectory compression: representing urban movement in a nutshell. J Spat Inf Sci 2012:3–30. https://doi.org/10.5311/JOSIS.2012.4.62
Sevastianov P (2007) Numerical methods for interval and fuzzy number comparison based on the probabilistic approach and Dempster-Shafer theory. Inf Sci 177:4645–4661. https://doi.org/10.1016/j.ins.2007.05.001
Wunderlich K (2016) Dynamic interrogative data capture (DIDC) concept of operations | National operations center of excellence. https://transportationops.org/publications/dynamic-interrogative-data-capture-didc-concept-operations. Accessed 23 Oct 2017
Zhang W (2006) Freeway travel time estimation based on spot speed measurements. Doctoral dissertation, Virginia Tech
Zheng Z, Su D (2016) Traffic state estimation through compressed sensing and Markov random field. Transp Res Part B Methodol 91:525–554. https://doi.org/10.1016/j.trb.2016.06.009
Zhu L, Gonder J, Lin L (2017) Prediction of individual social-demographic role based on travel behavior variability using long-term GPS data. J Adv Transp. https://www.hindawi.com/journals/jat/2017/7290248/. Accessed 22 May 2018
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Lin, L., Li, W. & Peeta, S. Efficient Data Collection and Accurate Travel Time Estimation in a Connected Vehicle Environment Via Real-Time Compressive Sensing. J. Big Data Anal. Transp. 1, 95–107 (2019). https://doi.org/10.1007/s42421-019-00009-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42421-019-00009-5