The system optimum dynamic traffic assignment problem, in which drivers fix their arrival rather than their departure times, is examined. A model is formulated as a linear program that simultaneously optimizes departure time and route choice. The model applies to multiorigin/multidestination problems, and the first-in-first-out condition is generally observed on the links and nodes of the network. An extension is discussed that accounts for combined departure time– and arrival time–based demand on the same network. The models are tested on an example network, and the results are discussed.
Get full access to this article
View all access options for this article.
References
1.
JansonB. N.Dynamic Traffic Assignment for Urban Road Networks. Transportation Research B, Vol. 25B, 1991, pp. 143–161.
2.
ZiliaskopoulosA. K.A Linear Programming Model for the Single Destination System Optimum Dynamic Traffic Assignment Problem. Transportation Science(forthcoming).
3.
FrieszT. L., LuqueF. J., TobinR. L., and WieB. W.. Dynamic Network Traffic Assignment Considered as a Continuous Time Optimal Control Problem. Operations Research, Vol. 37, 1989, pp. 893–901.
4.
FrieszT. L., BernsteinD., SmithT. E., TobinR. L., and WieB. W.. A Variational Inequality Formulation of the Dynamic Network User Equilibrium Problem. Operations Research, Vol. 41, 1993, pp. 179–191.
5.
RanB., BoyceD. E., and LeBlancL. J.. A New Class of Instantaneous Dynamic User-Optimal Traffic Assignment Models. Operations Research, Vol. 41, 1993, pp. 192–202.
6.
MahmassaniH. S., PeetaS., HuT. Y., and ZiliaskopoulosA. K.. Dynamic Traffic Assignment and Simulation Procedures for ATIS/ATMS Applications. Technical Report DTFH61-90-R-00074-FINA. Center for Transportation Research, The University of Texas at Austin, 1993.
7.
PeetaS.System Optimal Dynamic Traffic Assignment in Congested Networks with Advanced Information Systems. Ph.D. thesis. The University of Texas at Austin, 1994.
8.
HendricksonC., and PlankE.. The Flexibility of Departure Times for Work Trips. Transportation Research A, Vol. 18A, 1984, pp. 25–36.
9.
ChangG. L., and MahmassaniH. S.. Travel Time Prediction and Departure Time Adjustment Behavior Dynamics in a Congested Traffic System. Transportation Research B, Vol. 22B, 1988, pp. 217–232.
10.
MahmassaniH. S., and ChangG. L.. Dynamic Aspects of Departure-Time Choice Behavior in a Commuting System: Theoretical Framework and Experimental Analysis. In Transportation Research Record 1037, TRB, National Research Council, Washington, D.C., 1985, pp. 88–101.
11.
FrieszT. L., BernsteinD., MehtaN. J., TobinR. L., and GanjalizadehS.. Day-to-Day Dynamic Network Disequilibria and Idealized Traveler Information Systems. Operations Research, Vol. 42, 1994, pp. 1120–1136.
12.
HendricksonC., and KocurG.. Schedule Delay and Departure Time Decisions in a Deterministic Model. Transportation Science, Vol. 15, 1981, pp. 62–77.
13.
MahmassaniH. S., and HermanR.. Dynamic User Equilibrium Departure Time and Route Choice on Idealized Traffic Arterials. Transportation Science, Vol. 18, 1984, pp. 363–384.
14.
De PalmaA., Ben-AkivaM., LefevreC., and LitinasN.. Stochastic Equilibrium Model of Peak Period Traffic Congestion. Transportation Science, Vol. 17, 1983, pp. 430–453.
15.
JansonB. N., and RoblesJ.. Dynamic Traffic Assignment with Arrival Time Costs. Transportation and Traffic Theory, 1993, pp. 127–146.
16.
RanB., HallR. W., and BoyceD. E.. A Link-Based Variational Inequality Model for Dynamic Departure Time/Route Choice. Transportation Research B, Vol. 30B, 1996, pp. 31–46.
17.
JauffredF., and BernsteinD.. An Alternative Formulation of the Simultaneous Route and Departure-Time Choice Equilibrium Problem. Transportation Research C, Vol. 4C, 1996, pp. 339–357.
18.
DaganzoC. F.The Cell Transmission Model: A Simple Dynamic Representation of Highway Traffic Consistent with the Hydrodynamic Theory. Transportation Research B, Vol. 28B, 1994, pp. 269–287.
19.
DaganzoC. F.The Cell Transmission Model, Part II: Network Traffic. Transportation Research B, Vol. 29B, 1995, pp. 79–93.
