A Discrete Time Dynamic User Equilibrium Model in Networks with Queues

JUN LI, SHOGO KAWAKAMI
2001 Studies in Regional Science  
A discrete time dynamic user equilibrium (DUE) model with multiple destinations with point queue is proposed. Two kinds of link travel times, namely estimated and actual link travel times, are intro duced. The differences between the reactive/predictive user optimal assignment and DUE are examined. The necessity of using actual travel time for DUE problem is discussed. The proposed solution method is based on variational inequality problem and method of successive average, and only solving
more » ... est path problem of the original network is required. The resulting sub-problem is a standard fixed demand problem, on which Frank-Wolfe method can be employed. Finally, a numerical example is presented, and comparison of DUE problem and DUO problem is given.
doi:10.2457/srs.31.2_61 fatcat:oam2vfph75ac5fvo5ute3f454m