On the estimation of arterial route travel time distribution with Markov chains

Transportation Research Part B: Methodological

Volumn 46, Issue 10, 2012, Pages 1576-1590

  Ramezani, Mohsen ^a   Geroliminis, Nikolas ^a  

^a EPFL   (Switzerland)

Author keywords

Grid clustering; Markov chain; Probe vehicle; Travel time distribution; Travel time variability

Indexed keywords

CHAINS; HEURISTIC METHODS; MARKOV PROCESSES; PROBABILITY DISTRIBUTIONS; PROBES; TRAFFIC CONGESTION; VEHICLES;

ARTERIAL TRAVEL TIME ESTIMATIONS; GRID CLUSTERING; PROBE VEHICLES; TRANSITION PROBABILITIES; TRAVEL TIME CORRELATIONS; TRAVEL TIME DISTRIBUTIONS; TRAVEL TIME VARIABILITIES; TWO DIMENSIONAL (2D) DIAGRAMS;

TRAVEL TIME;

ESTIMATION METHOD; HEURISTICS; MARKOV CHAIN; PROBABILITY; TRAFFIC CONGESTION; TRAVEL TIME;

EID: 84867613893     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2012.08.004     Document Type: Article

References (37)

1. Allsop R. Delay at fixed time traffic signals - I: Theoretical analysis. Transportation Science 1972, 6(3):280-285.
2. Bertini R., Tantiyanugulchai S. Transit buses as traffic probes: use of geolocation data for empirical evaluation. Transportation Research Record 2004, 1870:35-45.
3. Dong J., Mahmassani H.S. Flow breakdown and travel time reliability. Transportation Research Record 2009, 2124:203-212.
4. Du L., Peeta S., Kim Y.H. An adaptive information fusion model to predict the short-term link travel time distribution in dynamic traffic networks. Transportation Research Part B 2012, 46(1):235-252.
5. Feng, Y., Davis, G., Hourdos, J., 2011. Arterial travel time characterization and real-time traffic condition identification using GPS-equipped probe vehicles. In: Transportation Research Board 90th Annual Meeting. Washington, DC.
6. Ferman M.A., Blumenfeld D.E., Dai X. An analytical evaluation of a real-time traffic information system using probe vehicles. Journal of Intelligent Transportation Systems 2005, 9(1):23-34.
7. Folland G.B. Real Analysis: Modern Techniques and Their Applications 1999, John Wiley & Sons, p. 241 (ISBN 0-471-31716-0). second ed.
8. Geroliminis N., Daganzo C. Existence of urban-scale macroscopic fundamental diagrams: some experimental findings. Transportation Research Part B 2008, 42(9):759-770.
9. Geroliminis N., Skabardonis A. Prediction of arrival profiles and queue lengths along signalized arterials by using a Markov decision process. Transportation Research Record 2005, 1934:116-124.
10. Geroliminis, N., Skabardonis, A., 2006. Real time vehicle reidentification and performance measures on signalized arterials. In: 9th International IEEE Conference on Intelligent Transportation Systems, Toronto, Canada.
11. Geroliminis N., Skabardonis A. Identification and analysis of queue spillovers in city street networks. IEEE Transactions on Intelligent Transportation Systems 2011, 12(4):1107-1115.
12. Guo F., Rakha H., Park S. Multistate model for travel time reliability. Transportation Research Record 2010, 2128:46-54.
13. Hellinga B., Izadpanah P., Takada H., Fu L. Decomposing travel time measured by probe-based traffic monitoring systems to individual road segments. Transportation Research Part C 2008, 16(6):768-782.
14. Herrera J.C., Work D.B., Herring R., Ban X., Jacobson Q., Bayen A. Evaluation of traffic data obtained via GPS-enabled mobile phones: the Mobile Century field experiment. Transportation Research Part C 2010, 18(4):568-583.
15. Herring, R., Hofleitner, A., Abbeel, P., Bayen, A., 2010. Estimating arterial traffic conditions using sparse probe data. In: 13th International IEEE Conference on Intelligent Transportation Systems Madeira, Portugal.
16. Hofleitner, A., Bayen, A., 2011. Optimal decomposition of travel times measured by probe vehicles using a statistical traffic flow model. In: 14th International IEEE Conference on Intelligent Transportation Systems, Washington, DC.
17. Jenelius E. The value of travel time variability with trip chains, flexible scheduling and correlated travel times. Transportation Research Part B 2012, 46(6):762-780.
18. Kaparias I., Bell M., Belzner H. A new measure of travel time reliability for in-vehicle navigation systems. Journal of Intelligent Transportation Systems 2008, 12(4):202-211.
19. Killmann F., Collani E.v. A note on the convolution of the uniform and related distributions and their use in quality control. Economic Quality Control 2001, 1(16):17-41.
20. Kwon J., Barkley T., Hranac R., Petty K., Compin N. Decomposition of travel time reliability into various sources: incidents, weather, work zones, special events, and base capacity. Transportation Research Record 2011, 2229:28-33.
21. Kwong K., Kavaler R., Rajagopal R., Varaiya P. Arterial travel time estimation based on vehicle re-identification using wireless magnetic sensors. Transportation Research Part C 2009, 17(6):586-606.
22. Liu H., Ma W. A virtual vehicle probe model for time-dependent travel time estimation on signalized arterials. Transportation Research Part C 2009, 17(1):11-26.
23. Morris B., Trivedi M. Learning, modeling, and classification of vehicle track patterns from live video. IEEE Transactions on Intelligent Transportation Systems 2008, 9(3):425-437.
24. National Research Council, Transportation Research Board, 2000. Highway Capacity Manual. Washington, DC.
25. NGSIM, 2006. Next Generation Simulation. <. http://ngsim.fhwa.dot.gov/.
26. Noland R.B., Polak J.W. Travel time variability: a review of theoretical and empirical issues. Transport Reviews 2002, 22(1):39-54.
27. Park, S., Rakha, H., Guo, F., 2011. Multi-state travel time reliability model: impact of incidents on travel time reliability. In: 14th International IEEE Annual Conference on Intelligent Transportation Systems, Washington, DC.
28. Rakha, H., El-Shawarby, I., Arafeh, M., Dion, F., 2006. Estimating path travel-time reliability. In: 9th International IEEE Annual Conference on Intelligent Transportation Systems, Toronto, Canada.
29. Skabardonis, A., Geroliminis, N., 2005. Real-time estimation of travel times on signalized arterials. In: 16th International Symposium on Transportation and Traffic Theory, University of Maryland.
30. Skabardonis A., Geroliminis N. Real-time monitoring and control on signalized arterials. Journal of Intelligent Transportation Systems 2008, 12(2):64-74.
31. The Mobile Millennium Project. http://traffic.berkeley.edu.
32. Tsekeris, T., Skabardonis, A., 2004. On-line performance measurement models for urban arterial networks. In: 83rd Annual Meeting of Transportation Research Board, Washington, DC.
33. Uno N., Kurauchi F., Tamura H. Using bus probe data for analysis of travel time variability. Journal of Intelligent Transportation Systems 2009, 13(1):2-15.
34. Webster, F., 1958. Traffic Signal Settings. Road Research Technical Paper No. 39, Road Research Laboratory, England.
35. Yeon J., Elefteriadou L., Lawphongpanich S. Travel time estimation on a freeway using discrete time Markov chain. Transportation Research Part B 2008, 42(4):325-338.
36. Yue S., Wei M., Wang J., Wang H. A general grid-clustering approach. Pattern Recognition Letters 2008, 29(9):1372-1384.
37. Zheng, F., Van Zuylen, H., 2010. Uncertainty and predictability of urban link travel time: a delay distribution based analysis. In: Transportation Research Board 89th Annual Meeting, Washington, DC.