论文信息 - A model for the dynamic system optimum traffic assignment problem

A model for the dynamic system optimum traffic assignment problem

We describe a deterministic queueing assignment model which seeks to reduce total travel delays in a road traffic network by routeing drivers according to the total delay caused on each link (the local marginal delay). The model is approximate and is applicable to networks with many origin-destination pairs and many bottlenecks. Optimality of the solution determined by the model is discussed. It is particularly shown that, unlike in the steady state (Dafermos and Sparrow, 1969), reducing total travel times by using the local marginal delay will not generally result in an optimal solution. Results are provided for two networks.

Mike Smith | M. Ghali | Mike J. Smith | M. Ghali

[1] M. O. Ghali,et al. Approximation to Optimal Dynamic Traffic Assignment of Peak Period Traffic to a Congested City Network , 1995 .

[2] Deepak K. Merchant,et al. A Model and an Algorithm for the Dynamic Traffic Assignment Problems , 1978 .

[3] Mike Smith,et al. A new dynamic traffic model and the existence and calculation of dynamic user equilibria on congested capacity-constrained road networks , 1993 .

[4] Terry L. Friesz,et al. Dynamic Network Traffic Assignment Considered as a Continuous Time Optimal Control Problem , 1989, Oper. Res..

[5] Malachy Carey,et al. A Constraint Qualification for a Dynamic Traffic Assignment Model , 1986, Transp. Sci..

[6] Terry L. Friesz,et al. A variational control formulation of the simultaneous route and departure-time choice equilibrium problem , 1993 .

[7] M O Ghali,et al. TRAFFIC ASSIGNMENT, TRAFFIC CONTROL AND ROAD PRICING. , 1993 .

[8] Benjamin Heydecker,et al. A Mathematical Model for Dynamic Traffic Assignment , 1993 .

[9] Richard Bellman,et al. ON A ROUTING PROBLEM , 1958 .

[10] Malachy Carey,et al. Optimal Time-Varying Flows on Congested Networks , 1987, Oper. Res..

[11] Edsger W. Dijkstra,et al. A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[12] George L. Nemhauser,et al. Optimality Conditions for a Dynamic Traffic Assignment Model , 1978 .

[13] Stella C. Dafermos,et al. Traffic assignment problem for a general network , 1969 .