Predicting travel time reliability using mobile phone GPS data

Transportation Research Part C: Emerging Technologies

Volumn 75, Issue , 2017, Pages 30-44

  Woodard, Dawn ^a   Nogin, Galina ^a   Koch, Paul ^b   Racz, David ^c   Goldszmidt, Moises ^b   Horvitz, Eric ^b  

^a Cornell University ^*  (United States)

^b MICROSOFT RESEARCH   (United States)

^c MICROSOFT   (United States)

Author keywords

Forecasting; Location data; Statistics; Traffic; Travel time

Indexed keywords

CELLULAR TELEPHONES; DECISION SUPPORT SYSTEMS; FLEET OPERATIONS; FORECASTING; GLOBAL POSITIONING SYSTEM; LARGE DATASET; PROBABILITY DISTRIBUTIONS; RELIABILITY; ROADS AND STREETS; STATISTICS; TELECOMMUNICATION TRAFFIC; TRAFFIC CONGESTION;

COMPUTATIONALLY EFFICIENT; EXPLANATORY VARIABLES; INTERVAL PREDICTION; LOCATION DATA; METROPOLITAN REGIONS; PROBABILISTIC FORECASTS; TRAVEL TIME PREDICTION; TRAVEL TIME RELIABILITY;

TRAVEL TIME;

DECISION SUPPORT SYSTEM; FORECASTING METHOD; GPS; MOBILE PHONE; PREDICTION; RELIABILITY ANALYSIS; ROAD TRANSPORT; TRAVEL TIME;

EID: 85008230681     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2016.10.011     Document Type: Article

References (36)

1. Besag, J., On the statistical analysis of dirty pictures. J. Roy. Stat. Soc. Ser. B 48 (1986), 259–302.
2. Bilmes, J.A., 1997. A Gentle Tutorial of the EM Algorithm and its Application to Parameter Estimation for Gaussian Mixture and Hidden Markov Models. Technical Report TR-97-021. International Computer Science Institute.
3. Budge, S., Ingolfsson, A., Zerom, D., Empirical analysis of ambulance travel times: the case of Calgary emergency medical services. Manage. Sci. 56 (2010), 716–723.
4. Cousineau, D., Helie, S., Improving maximum likelihood estimation with prior probabilities: a tutorial on maximum a posteriori estimation and an examination of the Weibull distribution. Tutorials Quant. Methods Psychol. 9:2 (2013), 61–71.
5. Delling, D., Goldberg, A.V., Pajor, T., Werneck, R.F., 2015. Customizable route planning in road networks, Transp. Sci. (in press).
6. Erkut, E., Ingolfsson, A., Erdogan, G., Ambulance location for maximum survival. Naval Res. Logist. (NRL) 55 (2007), 42–58.
7. Gelman, A., Prior distributions for variance parameters in hierarchical models (comment on article by Brown and Draper). Bayesian Anal. 1 (2006), 515–534.
8. Gelman, A., Carlin, J.B., Stern, H.S., Dunson, D.B., Vehtari, A., Rubin, D.B., Bayesian Data Analysis. third ed., 2013, CRC Press, Boca Raton, FL.
9. Gneiting, T., Balabdaoui, F., Raftery, A.E., Probabilistic forecasts, calibration, and sharpness. J. Roy. Stat. Soc. Ser. B 69 (2007), 243–268.
10. Grava, C., Gacsadi, A., Gordan, C., Grava, A.-M., Gavrilut, I., Applications of the Iterated Conditional Modes algorithm for motion estimation in medical image sequences. International Symposium on Signals, Circuits, and Systems, 2007, IEEE.
11. Hofleitner, A., Herring, R., Abbeel, P., Bayen, A., Learning the dynamics of arterial traffic from probe data using a dynamic Bayesian network. IEEE Trans. Intell. Transp. Syst. 13 (2012), 1679–1693.
12. Hofleitner, A., Herring, R., Bayen, A., Arterial travel time forecast with streaming data: a hybrid approach of flow modeling and machine learning. Transp. Res. Part B 46 (2012), 1097–1122.
13. Horvitz, E., Apacible, J., Sarin, R., Liao, L., Prediction, expectation, and surprise: methods, designs, and study of a deployed traffic forecasting service. Proceedings of the Conference on Uncertainty in Artificial Intelligence, 2005, AUAI Press, Arlington, Virginia, 275–283.
14. Hunter, T., Abbeel, P., Bayen, A.M., The path inference filter: model-based low-latency map matching of probe vehicle data. IEEE Trans. Intell. Transp. Syst. 15:2 (2014), 507–529.
15. Hunter, T., Das, T., Zaharia, M., Abbeel, P., Bayen, A., Large-scale estimation in cyberphysical systems using streaming data: a case study with arterial traffic estimation. IEEE Trans. Autom. Sci. Eng. 10 (2013), 884–898.
16. Hunter, T., Herring, R., Abbeel, P., Bayen, A., Path and travel time inference from GPS probe vehicle data. Neural Information Processing Systems, Vancouver, Canada, 2009.
17. Hunter, T., Hofleitner, A., Reilly, J., Krichene, W., Thai, J., Kouvelas, A., Abbeel, P., Bayen, A., 2013. Arriving on Time: Estimating Travel Time Distributions on Large-scale Road Networks. Technical Report. Available from: < 1302.6617>.
18. James, G., Witten, D., Hastie, T., Tibshirani, R., An Introduction to Statistical Learning with Applications in R. 2013, Springer, New York.
19. Jenelius, E., The value of travel time variability with trip chains, flexible scheduling, and correlated travel times. Transp. Res. Part B 46 (2012), 762–780.
20. Jenelius, E., Koutsopoulos, H.N., Travel time estimation for urban road networks using low frequency probe vehicle data. Transp. Res. Part B 53 (2013), 64–81.
21. Jenelius, E., Koutsopoulos, H.N., Probe vehicle data sampled by time or space: implications for travel time allocation and estimation. Transp. Res. Part B 71 (2015), 120–137.
22. Krause, A., Horvitz, E., Kansal, A., Zhao, F., Toward community sensing. Proceedings of ISPN 2008, International Conference on Information Processing in Sensor Networks, St. Louis, Missouri, 2008.
23. Lee, S.X., McLachlan, G.J., EMMIXuskew: an R package for fitting mixtures of multivariate skew t distributions via the EM algorithm. J. Stat. Softw. 55:12 (2013), 1–22.
24. Liu, C., ML estimation of the multivariate t distribution and the EM algorithm. J. Multivariate Anal. 63 (1997), 296–312.
25. Meng, X.-L., Rubin, D.B., Maximum likelihood via the ECM algorithm: a general framework. Biometrika 80 (1993), 267–278.
26. Microsoft Research, 2012. Predictive Analytics for Traffic: Machine Learning and Intelligence for Sensing, Inferring, and Forecasting Traffic Flows. < http://research.microsoft.com/en-us/projects/clearflow>.
27. Newson, P., Krumm, J., Hidden Markov map matching through noise and sparseness. 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, 2009, Association for Computing Machinery, Seattle, WA, 336–343.
28. Rahmani, M., Jenelius, E., Koutsopoulos, H.N., Non-parametric estimation of route travel time distributions from low-frequency floating car data. Transp. Res. Part C 58 (2015), 343–362.
29. Ramezani, M., Geroliminis, N., On the estimation of arterial route travel time distribution with Markov chains. Transp. Res. Part B 46 (2012), 1576–1590.
30. Russell, S., Norvig, P., Artificial Intelligence: A Modern Approach. third ed., 2009, Pearson Education, UK.
31. Samaranayake, S., Blandin, S., Bayen, A., A tractable class of algorithms for reliable routing in stochastic networks. Transp. Res. Part C 20 (2012), 199–217.
32. Texas Transportation Institute, 2015. Travel Time Reliability: Making it There on Time, Every Time. Technical Report. U.S. Department of Transportation. < http://www.ops.fhwa.dot.gov/publications/tt_reliability/index.htm>.
33. Westgate, B.S., Woodard, D.B., Matteson, D.S., Henderson, S.G., Travel time estimation for ambulances using Bayesian data augmentation. Ann. Appl. Stat. 7 (2013), 1139–1161.
34. Westgate, B.S., Woodard, D.B., Matteson, D.S., Henderson, S.G., Large-network travel time distribution estimation for ambulances. Eur. J. Oper. Res. 252 (2016), 322–333.
35. Woodard, D.B., Rosenthal, J.S., Convergence rate of Markov chain methods for genomic motif discovery. Ann. Stat. 41 (2013), 91–124.
36. Work, D.B., Blandin, S., Tossavainen, O.-P., Piccoli, B., Bayen, A.M., A traffic model for velocity data assimilation. Appl. Math. Res. eXpress 2010:1 (2010), 1–35.