Application of Maximum Entropy Sampling Design to Traveler Information System Data-Quality Evaluations
Publication: Journal of Transportation Engineering
Volume 141, Issue 7
Abstract
Evaluation of travel-time data quality from traveler information systems (TISs) is a critical need for many transportation agencies. To measure data quality, observations of ground-truth travel time must be collected on links in a transportation network. Therefore, selecting which links in the network to monitor is a critical step in evaluating the quality of a TIS. This paper presents a maximum entropy sampling (MES) design that can be used to objectively select a subset of links from a road network for ground-truth data collection. This approach objectively identifies subsets of links that have the greatest variability in traffic conditions. This allows for a more rigorous evaluation of a TIS to determine the system’s ability to effectively capture changing traffic conditions. The MES method was evaluated using both a simulated and an empirical data set.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors wish to acknowledge the Virginia Department of Transportation for the use of data from Bluetooth sensors. The authors also wish to acknowledge INRIX Corporation (www.inrix.com) for traveler information estimates on links evaluated in this research.
References
Ainslie, B., Reuten, C., Steyn, D. G., Le, N. D., and Zidek, J. V. (2009). “Application of an entropy-based Bayesian optimization technique to the redesign of an existing monitoring network for single air pollutants.” J. Environ. Manage., 90(8), 2715–2729.
Bueso, M., Angulo, J., and Alonso, F. (1998). “A state-space model approach to optimum spatial sampling design based on entropy.” Environ. Ecol. Stat., 5(1), 29–44.
Christodoulou, S. E. (2009). “Traffic modeling and college-bus routing using entropy maximization.” J. Transp. Eng., 102–109.
Husain, T., and Khan, H. U. (1983). “Shannon’s entropy concept in optimum air monitoring network design.” Sci. Total Environ., 30, 181–190.
Ko, C. W., Lee, J., and Queyranne, M. (1995). “An exact algorithm for maximum entropy sampling.” Oper. Res., 43(4), 684–691.
Lapin, L. (1990). Probability and statistics for modern engineering, 2nd Ed., PWS-Kent Publishing, Boston.
Lee, J. (1998). “Constrained maximum-entropy sampling.” Oper. Res., 46(5), 655–664.
Muñuzuri, J., Cortés, P., Onieva, L., and Guadix, J. (2011). “Estimation of daily vehicle flows for urban freight deliveries.” J. Urban Plann. Dev., 43–52.
National Cooperative Highway Research Program. (2010). “Transportation performance management: Insight from practitioners.”, Transportation Research Board, Washington, DC.
R Core Team. (2013). “R: A language and environment for statistical computing.” R Foundation for Statistical Computing, Vienna, Austria.
Shewry, M. C., and Wynn, H. P. (1987). “Maximum entropy sampling.” J. Appl. Stat., 14(2), 165–170.
Stohlgren, T. J., Kumar, S., Barnett, D. T., and Evangelista, P. H. (2011). “Using maximum entropy modeling for optimal selection of sampling sites for monitoring networks.” Diversity, 3(4), 252–261.
Tanikella, H. (2009). “Investigation of the application and extension of stratification strategies for sampling in probe based traffic monitoring systems.” Ph.D. dissertation, Univ. of Virginia, Charlottesville, VA.
Turner, S. (2004). “Defining and measuring traffic data quality: White paper on recommended approaches.”, Transportation Research Board, Washington, DC, 62–69.
Wickham, H. (2007). “Reshaping data with the reshape package.” J. Stat. Software, 21(12), 1–20.
Xie, C., Kockelman, K. M., and Waller, S. T. (2010). “Maximum entropy method for subnetwork origin-destination trip matrix estimation.”, Transportation Research Board, Washington, DC, 111–119.
Information & Authors
Information
Published In
Journal of Transportation Engineering
Volume 141 • Issue 7 • July 2015
Copyright
© 2015 American Society of Civil Engineers.
History
Received: Jun 21, 2013
Accepted: Nov 14, 2014
Published online: Mar 9, 2015
Published in print: Jul 1, 2015
Discussion open until: Aug 9, 2015
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.