ABSTRACT
Traffic delays and congestion are a major source of inefficiency, wasted fuel, and commuter frustration. Measuring and localizing these delays, and routing users around them, is an important step towards reducing the time people spend stuck in traffic. As others have noted, the proliferation of commodity smartphones that can provide location estimates using a variety of sensors---GPS, WiFi, and/or cellular triangulation---opens up the attractive possibility of using position samples from drivers' phones to monitor traffic delays at a fine spatiotemporal granularity. This paper presents VTrack, a system for travel time estimation using this sensor data that addresses two key challenges: energy consumption and sensor unreliability. While GPS provides highly accurate location estimates, it has several limitations: some phones don't have GPS at all, the GPS sensor doesn't work in "urban canyons" (tall buildings and tunnels) or when the phone is inside a pocket, and the GPS on many phones is power-hungry and drains the battery quickly. In these cases, VTrack can use alternative, less energy-hungry but noisier sensors like WiFi to estimate both a user's trajectory and travel time along the route. VTrack uses a hidden Markov model (HMM)-based map matching scheme and travel time estimation method that interpolates sparse data to identify the most probable road segments driven by the user and to attribute travel times to those segments. We present experimental results from real drive data and WiFi access point sightings gathered from a deployment on several cars. We show that VTrack can tolerate significant noise and outages in these location estimates, and still successfully identify delay-prone segments, and provide accurate enough delays for delay-aware routing algorithms. We also study the best sampling strategies for WiFi and GPS sensors for different energy cost regimes.
- The mobile millenium project. http://traffic.berkeley.edu.Google Scholar
- Navteq. http://navteq.com/about/data.html.Google Scholar
- Bureau of Transportation Statistics. http://www.bts.gov.Google Scholar
- The CarTel project. http://cartel.csail.mit.edu/.Google Scholar
- Y. chung Cheng, Y. Chawathe, A. Lamarca, and J. Krumm. Accuracy characterization for metropolitan-scale wi-fi localization. In In Proceedings of Mobisys 2005, pages 233--245, 2005. Google ScholarDigital Library
- C. Claudel and A. Bayen. Guaranteed bounds for traffic flow parameters estimation using mixed lagrangian-eulerian sensing. In Allerton Conference on Communication, Control, and Computing, 2008.Google ScholarCross Ref
- C. Claudel, A. Hofleitner, N. Mignerey, and A. Bayen. Guaranteed bounds on highway travel times using probe and fixed data. In 88th TRB Annual Meeting Compendium of Papers, 2009.Google Scholar
- D. F. V. Gps accuracy: Lies, damn lies, and statistics. 1998.Google Scholar
- S. Gaonkar, J. Li, R. R. Choudhury, L. Cox, and A. Schmidt. Micro-blog: sharing and querying content through mobile phones and social participation. In MobiSys, pages 174--186, 2008. Google ScholarDigital Library
- M. Gruteser and D. Grunwald. Anonymous usage of location-based services through spatial and temporal cloaking. In ACM MobiSys, 2003. Google ScholarDigital Library
- M. Gruteser and B. Hoh. On the anonymity of periodic location samples. In Pervasive, 2005.Google ScholarDigital Library
- B. Hoh, M. Gruteser, R. Herring, J. Ban, D. Work, J.-C. Herrera, A. M. Bayen, M. Annavaram, and Q. Jacobson. Virtual trip lines for distributed privacy-preserving traffic monitoring. In MobiSys '08: Proceeding of the 6th international conference on Mobile systems, applications, and services, 2008. Google ScholarDigital Library
- B. Hoh, M. Gruteser, H. Xiong, and A. Alrabady. Enhancing security and privacy in trafc-monitoring systems. IEEE Pervasive Computing, 5(4):38--46, 2006. Google ScholarDigital Library
- B. Hoh, M. Gruteser, H. Xiong, and A. Alrabady. Preserving privacy in GPS traces via uncertainty-aware path cloaking. In ACM CCS, 2007. Google ScholarDigital Library
- B. Hull, V. Bychkovsky, Y. Zhang, K. Chen, M. Goraczko, E. Shih, H. Balakrishnan, and S. Madden. CarTel: A Distributed Mobile Sensor Computing System. In Proc. ACM SenSys, Nov. 2006. Google ScholarDigital Library
- B. Hummel. Map matching for vehicle guidance. In Dynamic and Mobile GIS: Investigating Space and Time. CRC Press: Florida, 2006.Google Scholar
- Inrix home page. http://www.inrix.com/.Google Scholar
- J. Krumm. Inference attacks on location tracks. In Pervasive, 2007. Google ScholarDigital Library
- J. Krumm, J. Letchner, and E. Horvitz. Map matching with travel time constraints. In SAE World Congress, 2007.Google ScholarCross Ref
- P. Mohan, V. N. Padmanabhan, and R. Ramjee. Nericell: rich monitoring of road and traffic conditions using mobile smartphones. In SenSys '08: Proceedings of the 6th ACM conference on Embedded network sensor systems, 2008. Google ScholarDigital Library
- M. Mun, S. Reddy, K. Shilton, N. Yau, J. Burke, D. Estrin, M. Hansen, E. Howard, and R. West. PEIR, The Personal Environmental Impact Report, as a Platform for Participatory Sensing Systems Research, 2009.Google Scholar
- D. Sperling and D. Gordon. Two Billion Cars: Driving Toward Sustainability. Oxford University Press, 2009.Google Scholar
- L. Sweeney. k-anonymity: A model for protecting privacy, 2002.Google Scholar
- A. J. Viterbi. Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. In IEEE Transactions on Information Theory, 1967.Google ScholarDigital Library
- J. Yoon, B. Noble, and M. Liu. Surface Street Traffic Estimation. In MobiSys, 2007. Google ScholarDigital Library
Index Terms
- VTrack: accurate, energy-aware road traffic delay estimation using mobile phones
Recommendations
Adaptive Routing for Road Traffic
Several technologies for motorists ease their travel on today's congested roads. However, these services aren't linked to each other and using them while driving can be dangerously distracting. This article reports on an integrated system that uses ...
The Impact of Ride-Hailing Services on Congestion: Evidence from Indian Cities
Problem definition: Early research has documented significant growth in ride-hailing services worldwide and allied benefits. However, growing evidence of their negative externalities is leading to significant policy scrutiny. Despite demonstrated ...
Urban Transportation System Resilience and Diversity Coupling using Large-scale Taxicab GPS Data
BuildSys '19: Proceedings of the 6th ACM International Conference on Systems for Energy-Efficient Buildings, Cities, and TransportationIn this study, moving towards enabling the development of a platform for dynamic performance assessment of roadway networks, we have proposed to leverage coarse GPS data from probe vehicles such as taxis to quantify the resilience of road network using ...
Comments