Optimal Toll Design Problem in Dynamic Traffic Networks with Joint Route and Departure Time Choice

Abstract

Road pricing is one of the market-based traffic control measures that can influence travel behavior to alleviate congestion on roads. This paper addresses the effects of uniform (constant, fixed) and time-varying (step) tolls on the travel behavior of users on the road network. The problem of determining optimal prices in a dynamic traffic network is considered by applying second-best tolling scenarios imposing tolls only to a subset of links on the network and considering elastic demand. The optimal toll design problem is formulated as a bilevel optimization problem with the road authority (on the upper level) setting the tolls and the travelers (on the lower level) who respond by changing their travel decisions (route and departure time choice). To formulate the optimal toll design problem, the so-called mathematical program with equilibrium constraints (MPEC) formulation was used, considering the dynamic nature of traffic flows on the one hand and dynamic pricing on the other. Until now, the MPEC formulation has been applied in static cases only. The model structure comprises three interrelated levels: (a) dynamic network loading, (b) route choice and departure time choice, and (c) road pricing level. For solving the optimal toll design problem in dynamic networks, a simple search algorithm is used to determine the optimal toll pattern leading to optimization of the objective function of the road authority subject to dynamic traffic assignment constraints. Nevertheless, uniform and time-varying pricing is analyzed, and a small hypothetical network is considered.

Get full access to this article

View all access options for this article.

References

Verhoef

E. T.

Second-Best Congestion Pricing in General Static Transportation Networks with Elastic Demands. Regional Science and Urban Economics, Vol. 32, 2002, pp. 281–310.

May

A. D.

and Milne

D. S.

Effects of Alternative Road Pricing Systems on Network Performance. Transportation Research, Vol. 34, 2000, pp. 407–436.

Vickrey

Congestion Theory and Transport Investment. The American Economic Review, Vol. 59, No. 2 1969, pp. 251–260.

Dafermos

and Sparrow

F. T.

Optimal Resource Allocation and Toll Patterns in User-Optimized Transport Networks. Journal of Transport Economics and Policy, Vol. 5, 1971, pp. 184–200.

Verhoef

E. T.

Nijkamp

and Rietveld

Second-Best Congestion Pricing: The Case of an Untolled Alternative. Journal of Urban Economics, Vol. 40, No. 3 1996, pp. 279–302.

Yang

and Bell

M. G. H.

Traffic Restraint, Road Pricing, and Network Equilibrium. Transportation Research Part B, Vol. 32, No. 1 1997, pp. 303–314.

Patriksson

and Rockafellar

R. T.

A Mathematical Model and Descent Algorithm for Bilevel Traffic Management. Transportation Science, Vol. 36, No. 3 2002, pp. 271–291.

Clegg

Smith

Xiang

and Yarrow

Bilevel Programming Applied to Optimizing Urban Transportation. Transportation Research Part B, Vol. 35, 2001, pp. 41–70.

Arnott

de Palma

and Lindsey

Departure Time and Route Choice for the Morning Commute. Transportation Research Part B, Vol. 24, No. 3 1990, pp. 209–228.

10.

Huang

H. J.

and Yang

Optimal Variable Road-Use Pricing on a Congested Network of Parallel Routes with Elastic Demand. Proc., 13th International Symposium on the Theory of Traffic Flow and Transportation ( Lesort

J.-B.

, ed.), Elsevier Science Ltd, Lyon, France, 1996, pp. 479–500.

11.

Wie

and Tobin

R. L.

Dynamic Congestion Pricing Models for General Traffic Networks. Transportation Record Part B, Vol. 32, No. 5 1998, pp. 313–327.

12.

Mahmassani

H. S.

and Herman

Dynamic User Equilibrium Departure Time and Route Choice on Idealized Traffic Arterials. Transportation Science, Vol. 18, No. 4 1984, pp. 362–384.

13.

Ben-Akiva

de Palma

and Kanaroglou

Dynamic Model of Peak Period Traffic Congestion with Elastic Arrival Rates. Transportation Science, Vol. 20, No. 2 1986, pp. 164–181.

14.

Ran

Hall

R. W.

and Boyce

D. E.

A Link-Based Variational Inequality Model for Dynamic Departure/Route Choice. Transportation Research Part B, Vol. 30, No. 1 1996, pp. 31–46.

15.

Cascetta

Transportation System Engineering: Theory and Methods. Kluwer Academic Publishers, Dordrecht, Netherlands, 2001.

16.

Lindveld

C. D.

Viti

Catalano

van Zuylen

H. J.

and Li

Optimization Problem with Dynamic Route–Departure Time Choice and Pricing. Presented at 82nd Annual Meeting of the Transportation Research Board, Washington, D.C., 2003.

17.

Bliemer

M. C. J.

Analytical Dynamic Traffic Assignment with Interacting User-Classes: Theoretical Advances and Applications using a Variational Inequality Approach. Ph.D. thesis. Delft University of Technology, Netherlands, 2001.

18.

Joksimovic

Dynamic Traffic Assignment for Assessing Road Pricing Policies. Proc., 7th TRAIL Congress (CD-ROM), Rotterdam, Netherlands, 2002.

19.

Bliemer

M. C. J.

and Bovy

P. H. L.

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

20.

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.

21.

van Amelsfort

and Bliemer

M. C. J.

Modeling Behavioral Responses to Road Pricing Using Stated Choice Data. In Proc., 8th TRAIL Congress (CD-ROM), Rotterdam, Netherlands, 2004.

22.

Partiksson

Nonlinear Programming and Variational Inequality Problems: A Unified Approach. Kluwer Academic Publisher, Dordrecht, Netherlands, 1999.

23.

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

24.

de Palma

and Lindsey

Congestion Pricing with Heterogeneous Travelers: A General-Equilibrium Welfare Analysis. Networks and Spatial Economics, Vol. 4, 2004, pp. 135–160.

25.

Luo

Z. Q.

Pang

J. S.

and Ralf

Mathematical Programs with Equilibrium Constraints. Cambridge University Press, New York, 1996.

26.

Lawphongpanich

and Hearn

An MPEC Approach to Second-Best Toll Pricing, In Triennial Symposium on Transportation Analysis (TRISTAN) V Proceedings (CD-ROM), Le Gosier, Guadeloupe, West French Indies, 2004.

27.

Abou-Zeid

Models and Algorithms for the Optimization of Traffic Flows and Emissions Using Dynamic Routing and Pricing. Master's thesis. Massachusetts Institute of Technology, Cambridge, 2003.