A computationally efficient methodology to characterize travel time reliability using the fast Fourier transform

Transportation Research Part B: Methodological

Volumn 44, Issue 10, 2010, Pages 1202-1219

  Ng, ManWo ^a   Waller, S Travis ^a  

^a The University of Texas at Austin   (United States)

Author keywords

Fast Fourier transform; Numerical quadrature; Stochastic capacity; Travel time reliability; Uncertainty

Indexed keywords

COMPUTATION THEORY; DENSITY FUNCTIONAL THEORY; FAST FOURIER TRANSFORMS; NORMAL DISTRIBUTION; PROBABILITY DENSITY FUNCTION; PROBABILITY DISTRIBUTIONS; RELIABILITY; STOCHASTIC SYSTEMS; TRAVEL TIME; UNCERTAINTY ANALYSIS;

APPROXIMATION ERRORS; COMPUTATIONALLY EFFICIENT; DISCRETE PROBABILITY DISTRIBUTION; NUMERICAL QUADRATURE; STOCHASTIC CAPACITY; TRANSPORTATION NETWORK; TRAVEL TIME RELIABILITY; UNCERTAINTY;

COMPUTATIONAL EFFICIENCY;

COMPUTER SIMULATION; FOURIER TRANSFORM; METHODOLOGY; NUMERICAL MODEL; PROBABILITY DENSITY FUNCTION; RELIABILITY ANALYSIS; THEORETICAL STUDY; TRANSPORTATION SYSTEM; TRAVEL TIME; UNCERTAINTY ANALYSIS;

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

References (48)

1. Abate J., Whitt W. The Fourier series method for inverting transforms of probability distributions. Queueing Systems 1992, 10(1-2):5-88.
2. Asakura, Y., Kashiwadani, M., 1991. Road network reliability caused by daily fluctuation of traffic flow. In: Proceedings of the 19th PTRC Summer Annual Meeting, Brighton, Seminar G, pp. 73-84.
3. Asakura Y., Hato E., Kashiwadani M. Stochastic network design problem: an optimal link improvement model for reliable network. The Network Reliability of Transport 2003, 245-259. Pergamon. M.G.H. Bell, Y. Iida (Eds.).
4. Bell M.G.H., Iida Y. Transportation Network Analysis 1997, John Wiley & Sons, Chichester, UK.
5. Bell, M.G.H., Cassir, C., Iida, Y., Lam, W.H.K., 1999. A sensitivity-based approach to network reliability assessment. In: Proceedings 14th ISTTT, Jerusalem, pp. 283-300.
6. Bell M.G.H. A game theory approach to measuring the performance reliability of transport networks. Transportation Research Part B 2000, 34(6):533-546.
7. Bell M.G.H., Cassir C. Risk-averse user equilibrium traffic assignment: an application of game theory. Transportation Research Part B 2002, 36(8):671-682.
8. Briggs W.L., Henson V.E. The DFT: An Owner's Manual for the Discrete Fourier Transform 1995, SIAM.
9. Brigham E.O. The fast Fourier transform and its applications 1988, Prentice Hall Signal Processing Series, Englewood Cliffs, NJ.
10. Burden L.R., Faires J.D. Numerical Analysis 2004, Brooks-Cole Publishing.
11. Bureau of Public Roads, 1964. Traffic Assignment Manual. U.S. Dept. of Commerce, Urban Planning Division, Washington, DC.
12. Chen A., Yang H., Lo H.K., Tang W.H. A capacity related reliability for transportation networks. Journal of Advanced Transportation 1999, 33(2):183-200.
13. Chen A., Yang H., Lo H.K., Tang W.H. Capacity reliability of a road network: an assessment methodology and numerical results. Transportation Research Part B 2002, 36(3):225-252.
14. Clark S.D., Watling D.P. Modelling network travel time reliability under stochastic demand. Transportation Research Part B 2005, 39(2):119-140.
15. Cooley J.W., Tukey J.W. An algorithm for the machine computation of the complex Fourier series. Mathematics of Computation 1965, 19(90):297-301.
16. Du Z.P., Nicholson A.J. Degradable transportation systems: sensitivity and reliability analysis. Transportation Research Part B 1997, 31(3):225-237.
17. Dutt A., Rokhlin V. Fast Fourier transforms for non-equispaced data. SIAM Journal on Scientific Computing 1993, 14(6):1368-1393.
18. Feller W. An Introduction to Probability Theory and its Applications 1966, vol. 2. John Wiley & Sons, Inc.
19. Goldberg R.R. Fourier Transforms 1961, Cambridge University Press.
20. Heideman M.T., Johnson D.H., Burrus C.S. Gauss and the history of the fast Fourier transform. Archive for History of Exact Sciences 1985, 34(3):265-277.
21. Howell K.B. Principles of Fourier Analysis (Studies in Advanced Mathematics) 2001, CRC Press.
22. Johnson N.L. Systems of frequency curves generated by methods of translation. Biometrika 1949, 36(1-2):149-176.
23. Lam W.H.K., Shao H., Sumalee A. Modeling impacts of adverse weather conditions on a road network with uncertainties in demand and supply. Transportation Research Part B 2008, 42(10):810-890.
24. Lo H.K., Tung Y.K. Network with degradable links: capacity analysis and design. Transportation Research Part B 2003, 37(4):345-363.
25. Lo H., Luo X.W., Siu B. Degradable transport network: travel time budget of travelers with heterogeneous risk aversion. Transportation Research Part B 2006, 40(9):792-806.
26. Ng, M.W., Waller, S.T., in preparation. A dynamic route choice model in face of uncertain capacities. Networks and Spatial Economics.
27. Ng M.W., Waller S.T. Reliable system optimal network design: a convex mean-variance type model with implicit chance constraints. Transportation Research Record: Journal of the Transportation Research Board 2009, 2090:68-74.
28. Ng, M.W., Szeto, W.Y., Waller, S.T., in preparation-a. Distribution-free travel time reliability assessment with probability inequalities. Transportation Research Part B.
29. Ng, M.W., Kockelman, K., Waller, S.T., in preparation-b. Relaxing the multivariate normality assumption in the simulation of transportation system dependencies. Transportation Letters: The International Journal of Transportation Research, in preparation.
30. Nguyen S., Dupuis C. An efficient method for computing traffic equilibria in networks with asymmetric transportation costs. Transportation Science 1984, 18(2):185-202.
31. Press W.H., Tuekolsky S.A., Vetterling W.T., Flannery B.P. Numerical Recipes: The Art of Scientific Computing 2007, Cambridge University Press.
32. Shao H., Lam W.H.K., Meng Q., Tam M.L. Demand-driven traffic assignment problem based on travel time reliability. Transportation Research Record: Journal of the Transportation Research Board 2006, 1985:220-230.
33. Sheffi Y. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods 1985, Prentice-Hall, Englewood Cliffs, NJ.
34. Siu B.W.Y., Lo H.K. Doubly uncertain transportation network: degradable capacity and stochastic demand. European Journal of Operational Research 2008, 191(1):166-181.
35. Sumalee A., Watling D.P. Travel time reliability in a network with dependent link modes and partial driver response. Journal of Eastern Asia Society for Transportation Studies 2003, 5:1687-1701.
36. Sumalee A., Kurauchi F. Network capacity reliability analysis considering traffic regulation after a major disaster. Networks and Spatial Economics 2006, 6(3-4):205-219.
37. Sumalee A., Watling D.P. Partition-based approach for estimating travel time reliability with dependent failure probability. Journal of Advanced Transportation 2008, 42(3):213-238.
38. Suwansirikul C., Friesz T.L., Tobin R.L. Equilibrium decomposed optimization: a heuristic for the continuous equilibrium network design problem. Transportation Science 1987, 21(4):254-263.
39. Szeto W.Y., O'Brien L., O'Mahony M. Risk-averse traffic assignment with elastic demands: NCP formulation and solution method for assessing performance reliability. Networks and Spatial Economics 2006, 6(3-4):313-332.
40. Ushakov, N.G., 1999. Selected topics in characteristic functions. Modern Probability and Statistics. VSP B.V.
41. Van Loan C. Computational Frameworks for the Fast Fourier Transform 1992, SIAM.
42. Wakabayashi H., Iida Y. Upper and lower bounds of terminal reliability of road networks: an efficient method with Boolean algebra. Journal of Natural Disaster Science 1992, 14(1):29-44.
43. Waller S.T., Schofer J.L., Ziliaskopoulos A.K. Evaluation with traffic assignment under demand uncertainty. Transportation Research Record: Journal of the Transportation Research Board 2001, 1771:69-74.
44. Wardrop J.G. Some theoretical aspects of road traffic research. Proceedings of the Institute of Civil Engineers 1952, 1(Pt. II):325-378.
45. Watling D.P. A second order stochastic network equilibrium model. Transportation Science 2002, 36(2):149-183.
46. Yin Y., Ieda H. Assessing performance reliability of road networks under non-recurrent congestion. Transportation Research Record: Journal of the Transportation Research Board 2001, 1771:148-155.
47. Yin Y., Lam W.H.K., Ieda H. New technology and the modelling of risk taking behavior in congested road networks. Transportation Research Part C 2004, 12(3-4):171-192.
48. Zhou Z., Chen A. Comparative analysis of three user equilibrium models under stochastic demand. Journal of Advanced Transportation 2008, 42(3):239-263.