S. Peeta et Hs. Mahmassani, MULTIPLE USER CLASSES REAL-TIME TRAFFIC ASSIGNMENT FOR ONLINE OPERATIONS - A ROLLING HORIZON SOLUTION FRAMEWORK, Transportation research. Part C, Emerging technologies, 3(2), 1995, pp. 83-98
Existing dynamic traffic assignment formulations predominantly assume
the time-dependent O-D trip matrix and the time-dependent network conf
iguration to be known a priori for the entire planning horizon. Howeve
r, there is also a need to provide real-time path information to netwo
rk users under ATIS/ATMS when unpredicted variations in O-D desires an
d/or network characteristics (e.g. capacity reduction on certain links
due to incidents) occur. This paper presents a rolling horizon framew
ork for addressing the real-time traffic assignment problem, where an
ATIS/ATMS controller is assumed to have O-D desires up to the current
time interval, and short-term and medium-term forecasts of future O-D
desires. The assignment problem is solved in quasi-real time for a nea
r-term future duration (or stage) to determine an optimal path assignm
ent scheme for users entering the network in real-time for the short-t
erm roll period. The resulting model is intricate due to the intertemp
oral dependencies characterizing this problem. Two formulations are di
scussed based on whether a capability to reroute vehicles en route exi
sts. A rolling horizon solution procedure amenable to a quasi-real tim
e implementation of a multiple user classes (MUC) time-dependent traff
ic assignment solution algorithm developed previously by the authors i
s described. Implementation issues are discussed from the perspective
of ATIS/ATMS applications.