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

ManWo Ng and S. Travis Waller

Transportation Research Part B: Methodological, 2010, vol. 44, issue 10, 1202-1219

Abstract: In this paper we present a novel methodology to assess travel time reliability in a transportation network, when the source of uncertainty is given by random road capacities. Specifically, we present a method based on the theory of Fourier transforms to numerically approximate the probability density function of the system-wide travel time. Except for noted pathological cases, any common continuous or discrete probability distribution can be used to model capacity uncertainty. Theoretical bounds on the approximation errors are formally derived, both for general distributions as well as for the specific instance of normally distributed capacities. These bounds provide valuable insights into the structure of the approximation errors and suggest ways to reduce them. From a practical point of view, we propose a procedure based on successively refining the computational grid in order to guarantee accurate approximations. The proposed methodology takes advantage of the established computational efficiency of the fast Fourier transform. In a numerical case study, we demonstrate that the results of the methodology are consistent with intuition.

Keywords: Uncertainty; Stochastic; capacity; Travel; time; reliability; Fast; Fourier; transform; Numerical; quadrature (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (19)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191-2615(10)00023-8
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:44:y:2010:i:10:p:1202-1219

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().