Dynamic and stochastic shortest path in transportation networks with two components of travel time uncertainty

Transportation Research Part C: Emerging Technologies

Volumn 11, Issue 5, 2003, Pages 331-354

  Pattanamekar, Parichart ^a   Park, Dongjoo ^b   Rilett, Laurence R ^c   Lee, Jeomho ^d   Lee, Choulki ^e  

^a ASIAN INSTITUTE OF TECHNOLOGY   (Thailand)

^b Kongju National University   (South Korea)

^c TEXAS A AND M UNIVERSITY SYSTEM   (United States)

^d Road Traffic Safety Authority   (South Korea)

^e Seoul Metropolitan Police Agency   (South Korea)

Author keywords

Advanced traveler information system; Dynamic and stochastic network; Route guidance system; Shortest path problem; Travel time estimation and forecasting; Travel time uncertainty

Indexed keywords

COSTS; MATHEMATICAL MODELS; RANDOM PROCESSES; TIME MEASUREMENT;

TIME PERIODS;

TRANSPORTATION ROUTES;

ESTIMATION METHOD; FORECASTING METHOD; TRAVEL TIME; UNCERTAINTY ROLE;

HOUSTON; TEXAS; UNITED STATES;

EID: 0141613930     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0968-090X(03)00029-9     Document Type: Article

References (22)

1. Boyce, D., Rouphail, N., Kirson, A., 1993. Estimation and measurement of link travel times in the ADVANCE project. In: IEEE-IEE Vehicle Navigation and Information Systems Conference, Ottawa, Canada, October 12-15, pp. 62-66
2. Eisele, W., Rilett, L.R., 2002. A statistical comparison of travel time estimates obtained from intelligent transportation systems and instrumented test vehicles. Presented at the 81st Annual Meeting of Transportation Research Board, Washington, DC, January 2002
3. Fu L. Rilett L.R. Expected shortest paths in dynamic and stochastic traffic networks Transportation Research B 32 7 1998 499-516
4. Hall R. The fastest path through a network with random time-dependent travel time Transportation Science 20 3 1986 182-188
5. Hellinga, B., 2001. Comparative assessment of AVI tag matching algorithms for estimating vehicle travel times. Presented at the 80th Annual Meeting of the Transportation Research Board, Washington, DC, January 2001
6. Loui P. Optimal paths in graphs with stochastic or multidimensional weights Communications of ACM 26 1983 670-676
7. Miller-Hooks E.D. Mahmassani H.S. Least possible time paths in stochastic, time-varying transportation networks Computer and Operations Research 25 12 1998 1107-1125
8. Miller-Hooks E.D. Mahmassani H.S. Least expected time paths in stochastic, time-varying transportation networks Transportation Science 34 2000 198-215
9. Mirchandani P.B. Shortest distance and reliability of probabilistic networks Computer - Operations Research 3 1976 347-355
10. Murthy I. Sarkar S. A relaxation-based pruning technique for a class of stochastic shortest path problems Transportation Science 30 3 1996 220-236
11. Pattanamekar, P., 2001. Dynamic and Stochastic Shortest Path in Transportation Networks with Two Components of Travel Time Uncertainty. Master Thesis, Asian Institute of Technology, Bangkok, Thailand
12. Park D. Rilett L.R. Forecasting multiple-period freeway link travel time using modular neural networks Transportation Research Record 1617 1998 163-170
13. Park D. Rilett L.R. Forecasting freeway link travel times with a multilayer feedforward neural network Computer-Aided Civil and Infrastructure Engineering 14 1999 357-367
14. Park D. Rilett L.R. Han G. Spectral basis neural networks for real-time travel time forecasting ASCE Journal of Transportation Engineering 125 6 1999 515-523
15. Park, D., Rilett, L.R., Pattanamekar, P., 2002. Estimating travel time summary statistics of larger intervals from smaller intervals without storing individual data. Presented at the 81st Annual Meeting of Transportation Research Board, Washington, DC, January 2002
16. Park, D., Rilett, L.R., Gagewski, B., Spiegelman, C.H., in press. Identifying optimal data aggregation interval sizes for link and corridor travel time estimation and forecasting. Transportation Research A
17. Rilett L.R. Park D. Incorporating uncertainty and multiple objectives in real-time routing selection ASCE Journal of Transportation Engineering 127 6 2001 531-539
18. Sen A. Thakuriah P. Zhu X.-Q. Karr A. Frequency of probe reports and variance of travel time estimates ASCE Journal of Transportation Engineering 123 4 1997 290-299
19. Srinivasan K.K. Jovanis P.P. Determination of number of probe vehicles required for reliable travel time measurement in urban network Transportation Research Record 1537 1996 15-22
20. Tarko, A., Rouphail, N.M., 1993. Travel time data fusion in ADVANCE. In: American Society of Civil Engineers Third International Conference on Applications of Advanced Technologies in Transportation Engineering, Washington, DC, July, pp. 36-42
21. Turner, S.M., Holdner, D.J., 1995. Probe vehicle sample sizes for real-time information: The Houston experience. In: Proceedings of the Vehicle Navigation and Information Systems Conference, Seattle, Washington, July 30-August 2, pp. 3-10
22. Van Arem B. Van Der Vlist M.J.M. Muste M.R. Smulders S.A. Travel time estimation in the GERDIEN project International Journal of Forecasting 13 1997 73-80