A Bi-Level Programming Model for Stochastic Journey Time Estimation under Demand Uncertainty

Hu Shao,William H. K. Lam,Agachai Sumalee
2011-01-01
Abstract:This paper proposes a bi-level programming model to estimate stochastic journey times in road network with uncertainty due to day-to-day demand variations. The stochastic network framework is adopted in this paper, in which link flows and path journey times are modeled as random variables so as to fully utilize the first- and the second-order statistical properties of the partial observed data. The objective function in the upper-level problem is a variant of the Least Squares function, which considers the mean and variance-covariance of the observed path journey times. In addition, the observed stochastic link flow is also used to formulate a chance constraint in the upper-level problem. The lower-level problem is the reliability-based stochastic user equilibrium traffic assignment problem, which explicitly considers the travelers' risk-taking path choice behaviors under demand uncertainty. A numerical example is provided to demonstrate the applications of the proposed model.
What problem does this paper attempt to address?