ABSTRACT
Traffic congestion, volumes, origins, destinations, routes, and other road-network performance metrics are typically collected through survey data or via static sensors such as traffic cameras and loop detectors. This information is often out-of-date, difficult to collect and aggregate, difficult to analyze and quantify, or all of the above. In this paper we conduct a case study that demonstrates that it is possible to accurately infer traffic volume through data collected from a roving sensor network of taxi probes that log their locations and speeds at regular intervals. Our model and inference procedures can be used to analyze traffic patterns and conditions from historical data, as well as to infer current patterns and conditions from data collected in real-time. As such, our techniques provide a powerful new sensor network approach for traffic visualization, analysis, and urban planning.
- Highway performance monitoring system, federal highway administration, http://www.fhwa.dot.gov/policyinformation/hpms. cfm.Google Scholar
- National average speed database, INRIX, www.inrix.com.Google Scholar
- Traffic detector handbook: Third edition, fhwa-hrt-06-108, october 2006, http://www.fhwa.dot.gov/publications/research/operations/its/06108/index.cfm.Google Scholar
- The 1995 national personal transportation survey (NPTS), http://npts.ornl.gov/npts/1995/Doc/publications.shtml. 1995.Google Scholar
- the new 2000 national household travel survey (NHTS), http://www.bts.gov/programs/national_household_travel_survey/. 2000.Google Scholar
- S. Baek, H. Kim, and Y. Lim. Multiple-Vehicle Origin--Destination matrix estimation from traffic counts using genetic algorithm. Journal of Transportation Engineering, 130(3):339--347, May 2004.Google ScholarCross Ref
- M. Bierlaire and F. Crittin. An efficient algorithm for Real-Time estimation and prediction of dynamic OD tables. Operations Research, 52(1), Jan. 2004. Google ScholarDigital Library
- E. Cascetta and S. Nguyen. A unified framework for estimating or updating origin/destination matrices from traffic counts. Transportation Research Part B: Methodological, 22(6):437--455, Dec. 1988.Google ScholarCross Ref
- T. L. David Schrank and S. Turner. TTI's 2010 urban mobility report, texas transportation institute, the texas a&m university system, http://mobility.tamu.edu. 2010.Google Scholar
- J. de Dios Ortzar and L. G. Willumsen. Modelling transport, third edition. John Wiley & Sons, 2001.Google Scholar
- M. González, C. Hidalgo, and A. Barabási. Understanding individual human mobility patterns. Nature, 453(7196):779--782, 2008.Google ScholarCross Ref
- M. L. Hazelton. Estimation of origin-destination matrices from link flows on uncongested networks. Transportation Research Part B: Methodological, 34(7):549--566, Sept. 2000.Google ScholarCross Ref
- M. L. Hazelton. Inference for origin-destination matrices: estimation, prediction and reconstruction. Transportation Research Part B: Methodological, 35(7):667--676, Aug. 2001.Google ScholarCross Ref
- M. L. Hazelton. Statistical inference for time varying origin-destination matrices. Transportation Research Part B: Methodological, 42(6):542--552, July 2008.Google ScholarCross Ref
- M. L. Hazelton. Statistical inference for transit system Origin-Destination matrices. Technometrics, 52(2):221--230, May 2010.Google ScholarCross Ref
- J. C. Herrera and A. M. Bayen. Traffic flow reconstruction using mobile sensors and loop detector data. University of California, Berkeley, 2007.Google Scholar
- T. Litman. Measuring transportation: traffic, mobility and accessibility. 2003.Google Scholar
- A. Moore. K-means and hierarchical clustering. http://www.autonlab.org/tutorials/kmens11.pdf, Nov 2001. Accessed Mar 30, 2011.Google Scholar
- P. Newson and J. Krumm. Hidden markov map matching through noise and sparseness. Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, page 336--343, 2009. ACM ID: 1653818. Google ScholarDigital Library
- U. R. A. of Singapore. List of postal districts. http://www.ura.gov.sg/realEstateWeb/resources/misc/list_of_postal_districts.htm. Accessed Mar 30, 2011.Google Scholar
- A. Recchia and J. C. Hadfield. Regional truck route study. Southeastern Regional Planning and Economic Development District, 2009.Google Scholar
- E. Richardson A. J. Ampt and A. Meyburg. Survey methods for transport planning. Eucalyptus Press, 1995.Google Scholar
- D. B. Work, S. Blandin, O. P. Tossavainen, B. Piccoli, and A. M. Bayen. A traffic model for velocity data assimilation. Applied Mathematics Research eXpress, 2010(1):1, 2010.Google Scholar
- D. B. Work, O. P. Tossavainen, S. Blandin, A. M. Bayen, T. Iwuchukwu, and K. Tracton. An ensemble kalman filtering approach to highway traffic estimation using GPS enabled mobile devices. In 47th IEEE Conference on Decision and Control, 2008 (CDC '08), pages 5062--5068, 2008.Google ScholarCross Ref
Index Terms
- City-scale traffic estimation from a roving sensor network
Recommendations
Surface street traffic estimation
MobiSys '07: Proceedings of the 5th international conference on Mobile systems, applications and servicesIn this paper, we propose a simple yet effective method of identifying traffic conditions on surface streets given location traces collected from on-road vehicles---this requires only GPS location data, plus infrequent low-bandwidth cellular updates. ...
Hybrid Routing Protocol for Prolonged Network Lifetime in Large Scale Wireless Sensor Network
ICIMT '09: Proceedings of the 2009 International Conference on Information and Multimedia TechnologySensors in sensor networks have limited energy and in large-scale sensor networks, communication between sensor nodes is necessary to cover a large monitoring region, thus energy preserving techniques are important. In this paper, we propose a hybrid ...
Aggregate node placement for maximizing network lifetime in sensor networks
Sensor networks have been receiving significant attention due to their potential applications in environmental monitoring and surveillance domains. In this paper, we consider the design issue of sensor networks by placing a few powerful aggregate nodes ...
Comments