Time-Dependent Model for Departure Time and Route Choices in Networks with Queues

Abstract

A multiperiod time-dependent model for departure time and route choices in networks with residual queues is presented. The proposed model is meant to be used for strategic transportation planning, taking into account the effects of time-dependent queues that are carried over to the next period. The departure time choice is based on an incremental logit model, whereas the route choice follows an extended user equilibrium (UE) principle. This model is formulated as the variational inequality (VI) problem, which accounts for the major features of networks with residual queues, including the effects of queue delay and traffic flow truncation due to road exit capacity. The Jacobi method is used to solve the VI problem. In the proposed solution method, the diagonalization subproblem is equivalent to the steady state extended UE assignment for networks with queues. A simple numerical example is used to illustrate the application of the solution method.

Get full access to this article

View all access options for this article.

References

Ran

, and Boyce

D. E.

. Modeling Dynamic Transportation Networks. Springer-Verlag, Heidelberg, Germany, 1996.

Kuwahara

, and Akamatsu

. Decomposition of the Reactive Dynamic Assignment with Queues for a Many-to-Many Origin-Destination Pattern. Transportation Research B, Vol. 31B, No. 1, 1997, pp. 1–10.

Wisten

M. B.

, and Smith

M. J.

. A Distributed Algorithm for the Dynamic Traffic Equilibrium Assignment Problem. Proc., 13th International Symposium on Transportation and Traffic Theory ( Lesort

J.-B.

, ed.), Pergamon, 1996, pp. 385–408.

Chen

H. K.

, and Hsueh

C. F.

. Discrete-Time Dynamic User-Optimal Departure Time/Route Choice Model. Journal of Transportation Engineering, ASCE, Vol. 124, No. 3, 1998, pp. 246–254.

Bell

M. G. H.

, Lam

W. H. K.

, and Iida

. A Time-Dependent Multi-Class Path Flow Estimator. Proc., 13th International Symposium on Transportation and Traffic Theory ( Lesort

J.-B.

, ed.), Pergamon, 1996, pp. 173–194.

Thompson

W. A.

, and Payne

H. J.

. Traffic Assignment on Transportation Network with Capacity Constraints and Queuing. Presented at the 47th National ORSA/TIMS North American Meeting, Chicago, Ill., 1975.

Yang

, and Yagar

. Traffic Assignment and Traffic Control in General Freeway-Arterial Corridor System. Transportation Research B, Vol. 28B, No. 4, 1994, pp. 463–486.

Kheifits

, and Gur

J. Y.

. Traffic Assignment Which Considers Queue Formation. Proc., 8th International Federation of Automatic Control Symposium on Transportation Systems, Chania, Greece, 1997.

Lam

W. H. K.

, and Zhang

Y. P.

. 1998. Capacity-Constrained Traffic Assignment in Networks with Residual Queues. Journal of Transportation Engineering, ASCE, forthcoming.

10.

Wardrop

J. G.

Some Theoretical Aspects of Road Traffic Research. Proc., Institution of Civil Engineers, London, Part II, No. 1, 1957, pp. 325–378.

11.

J. H.

Dynamic Network Equilibrium Problem Formulated as an Infinite Variational Inequality Problem. Proc., 2nd Working Group on Urban Traffic and Transportation, INRETS, Paris, 1994.

12.

Nagurney

Network Economics: A Variational Inequality Approach. Kluwer Academic Publishers, Norwell, Mass., 1993, pp. 3–19.

13.

Zawack

D. J.

, and Thompson

G. L.

. A Dynamic Space-Time Network Flow Model for City Traffic Congestion. Transportation Science, Vol. 21, No. 3, 1987, pp. 153–162.

14.

Florian

Nonlinear Time Network Models in Transportation Analysis. Mathematical Programming Study, Vol. 26, 1986, pp. 167–196.

15.

EMME/2 User’s Manual. INRO Consultants Inc., Montreal, Canada, 1996.

16.

Zhang

Y. P.

, and Jiang

. A PARTAN Frank-Wolfe Algorithm for a Sort of Multi-Class Equilibrium Assignment Problem. Journal of East China University of Technology, Vol. 19, No. 2, 1997, pp. 31–40.

17.

Daganzo

C. F.

Queue Spillovers in Transportation Networks with a Route Choice. Transportation Science, Vol. 32, No. 1, 1998, pp. 1–11.

18.

Chin

K. K.

Modeling Departure Time Choice for the Morning Peak. Journal of the Institution of Engineers, Singapore, Vol. 37, No. 5, 1997, pp. 33–37.