Dynamic Queuing and Spillback in Analytical Multiclass Dynamic Network Loading Model

Abstract

A new analytical multiclass dynamic network loading (DNL) model is proposed as part of a simulation-based dynamic traffic assignment (DTA) model. In contrast to many other proposed DNL models, this model explicitly deals with queuing and spillback without relying on link travel time functions as input. Different vehicle types (e.g., cars and trucks) are considered with different speeds. Use of link travel times is likely to under-or overestimate the true travel times in a dynamic model if queues are considered. The proposed DNL model consists of a link model and a node model. The link model computes queue inflows and potential outflows, whereas the node model determines the actual outflows depending on the node structure. In the end, the link travel times are computed backward in time for each vehicle type separately. The model has been implemented in the Indy DTA software, and an application shows that the approach is viable in real-life networks.

Get full access to this article

View all access options for this article.

References

Peeta

, and Ziliaskopoulos

A. K.

Foundations of Dynamic Traffic Assignment: The Past, the Present and the Future. Networks and Spatial Economics, Vol. 1, No. 2, 2001, pp. 233–265.

Ran

, and Boyce

D. E.

Modeling Dynamic Transportation Networks: An Intelligent Transportation System Oriented Approach, 2nd ed. Springer-Verlag, Berlin, 1996.

Chen

H.-K.

, and Hsueh

C.-F.

A Model and an Algorithm for the Dynamic User-Optimal Route Choice Problem. Transportation Research B, Vol. 32, No. 3, 1998, pp. 219–234.

Bliemer

M. C. J.

, and Bovy

P. H. L.

Quasi-Variational Inequality Formulation of the Multiclass Dynamic Traffic Assignment Problem. Transportation Research B, Vol. 37, 2003, pp. 501–519.

Bliemer

M. C. J.

, and Taale

Route Generation and Dynamic Traffic Assignment for Large Networks. Proc., First International Symposium on Dynamic Traffic Assignment, Leeds, England, 2006.

Astarita

A Continuous Time Link Model for Dynamic Network Loading Based on Travel Time Function. In Transportation and Traffic Flow Theory ( Lesort

J.-B.

, ed.), Pergamon Press, Oxford, England, 1996, pp. 79–102.

J. H.

, Chen

, and Florian

The Continuous Dynamic Network Loading Problem: A Mathematical Formulation and Solution Method. Transportation Research B, Vol. 32, No. 3, 1998, pp. 173–187.

Chabini

Analytical Dynamic Network Loading Problem: Formulation, Solution Algorithms, and Computer Implementations. In Transportation Research Record: Journal of the Transportation Research Board, No. 1771, TRB, National Research Council, Washington, D.C., 2001, pp. 191–200.

Bliemer

M. C. J.

, Versteegt

H. H.

, and Castenmiller

R. J.

INDY: A New Analytical Multiclass Dynamic Traffic Assignment Model. Proc., TRISTAN V Conference, Guadeloupe, France, 2004.

10.

A Flow-Based Approach to the Dynamic Traffic Assignment Problem: Formulations, Algorithms and Computer Implementations. MSc thesis. Massachusetts Institute of Technology, Cambridge, 1997.

11.

Roels

, and Perakis

An Analytical Model for Traffic Delays. Proc., TRISTAN V Conference, Guadeloupe, France, 2004.

12.

Daganzo

C. F.

The Cell Transmission Model: A Dynamic Representation of Highway Traffic Consistent with Hydrodynamic Theory. Transportation Research B, Vol. 28, No. 4, 1994, pp. 269–287.

13.

Yperman

Multicommodity Link Transmission Model for Dynamic Network Loading. Presented at 85th Annual Meeting of the Transportation Research Board, Washington, D.C., 2006.

14.

Catalano

S. F.

, and Van der Zijpp

N. J.

A Forecasting Model for Inland Navigation Based on Route Enumeration. Proc., AET European Transport Conference, Cambridge, England, 2001.

15.

Daganzo

C. F.

The Cell Transmission Model, Part II: Network Traffic. Transportation Research B, Vol. 29, No. 2, 1995, pp. 79–93.

16.

Bliemer

M. C. J.

INDY 2.0 Model Specifications. Delft University of Technology, Netherlands, 2005.

17.

Van Genugten

W. L. M.

Evacuation Modeling: A Study to Evacuation Strategies in Large Scale Evacuations. MSc thesis. Delft University of Technology, Netherlands, 2005.