Simultaneous Optimization of Road Tolls and Tradable Credits in Public-private Mixed Networks

  • Nan Jiang Key Laboratory of Road and Traffic Engineering of the Ministry of Education, Tongji University, China
  • Xiaoning Zhang Key Laboratory of Road and Traffic Engineering of the Ministry of Education, Tongji University, China
  • Hua Wang School of Economics and Management, Tongji University, China
Keywords: bi-level programming model, road tolls, tradable credits, mixed integer linear program, public-private mixed networks,


This paper investigates a hybrid management policy of road tolls and tradable credits in mixed road networks with both public and private roads. In the public sub-network, a tradable credit scheme is applied to mitigate traffic congestion. In the private sub-network, tolls are collected by the private company, but the toll levels and toll locations are determined by the government. The purpose of toll charge is two-fold: on the one hand, the government uses it as a tool for mitigating congestion; on the other hand, a threshold of revenue should be guaranteed for the profitability of the private company. A bi-level programming model is formulated to minimize the total travel time in the network by taking into account the user equilibrium travel behaviour and the revenue requirement of private firms. To obtain a  global optimum solution, the bi-level model is transformed into an equivalent single-level mixed integer linear program that can be easily solved with commercial software. Numerical examples are provided to demonstrate the effectiveness of the developed model and the efficiency of the proposed algorithm. It is shown that the mixed management schemes can achieve favourable targets, namely, joint implementation of road tolls and tradable credits can effectively mitigate traffic congestion and meanwhile maintain reasonable revenue for the private company.


Beckmann MJ. On optimal tolls for highways, tunnels and bridges. In: Edie LC, Herman R, Rolhery R, eds. Vehicular traffic science: proceedings of the third international symposium on the theory of traffic flow. New York: American Elsevier; 1965. p. 331-341.

Dafermos SC, Sparrow FT. Optimal Resource Allocation and Toll Patterns in User-Optimised Transport Networks. Journal of Transport Economics and Policy. 1971;5(2): 184-200.

Dafermos SC. Toll Patterns for Multiclass-User Transportation Networks. Transportation Science. 1973;7(3): 211-23.

Smith MJ. The marginal cost taxation of a transportation network. Transportation Research Part B. 1979;13(1): 237-242.

Yang H, Huang H. Principle of marginal-cost pricing: how does it work in a general road network? Transportation Research Part A. 1998;32(1): 45-54.

Verhoef ET, Nijkamp P, Rietveld P. Second-Best Congestion Pricing: The Case of an Untolled Alternative. Journal of Urban Economics. 1996;40(3): 279-302.

Liu LN, McDonald JF. Economic efficiency of second-best congestion pricing schemes in urban highway systems. Transportation Research Part B. 1999;33(3): 157-88.

Zhang X, Yang H. The optimal cordon-based network congestion pricing problem. Transportation Research Part B. 2004;38(6): 517-37.

Sumalee A. Multi-concentric optimal charging cordon design. Transportmetrica. 2007;3(1): 41-71.

Di X, Liu H, Ban X. Second best toll pricing within the framework of bounded rationality. Transportation Research Part B. 2016;83: 74-90.

De Palma A. A Game-Theoretic Approach to the Analysis of Simple Congested Networks. The American Economic Review. 1992;82(2): 494-500.

Yang H, Meng Q. Highway pricing and capacity choice in a road network under a build–operate–transfer scheme. Transportation Research Part A. 2000;34(3): 207-22.

Yang H, Woo KK. Competition and equilibria of private toll roads in a traffic network. Transportation Research Record. 2011;1733: 15-22.

Xiao F, Yang H, Han D. Competition and efficiency of private toll roads. Transportation Research Part B. 2007;41(3): 292-308.

Wu D, Yin Y, Yang H. The independence of volume–capacity ratio of private toll roads in general networks. Transportation Research Part B. 2011;45(1): 96-101.

Yang H, Wang X. Managing network mobility with tradable credits. Transportation Research Part B. 2011;45(3): 580-94.

Xiao F, Qian Z, Zhang H. Managing bottleneck congestion with tradable credits. Transportation Research

Part B. 2013;56:1-14.

Nie Y. Transaction costs and tradable mobility credits. Transportation Research Part B. 2012;46: 189-203.

Wang G, Gao ZY, Xu M, Sun H. Models and a relaxation algorithm for continuous network design problem with a tradable credit scheme and equity constraints. Computers & Operation Research. 2014;41: 252-261.

Grant-Muller S, Xu M. The Role of Tradable Credit Schemes in Road Traffic Congestion Management. Transport Reviews. 2014;34: 128-149.

He F, Yin YF, Shirmohammadi N, Nie Y. Tradable credit schemes on networks with mixed equilibrium behaviors. Transportation Research Part B. 2013;57: 47-65.

Zhang X, van Wee B. Enhancing transportation network capacity by congestion pricing with simultaneous toll location and toll level optimization. Engineering Optimization. 2011;44(4): 477-88.

Wang DZW, Lo HK. Global optimum of the linearized network design problem with equilibrium flows. Transportation Research Part B. 2010;44(4): 482-92.

Wang S, Meng Q, Yang H. Global optimization methods for the discrete network design problem. Transportation Research Part B. 2013;50: 42-60.

How to Cite
Jiang N, Zhang X, Wang H. Simultaneous Optimization of Road Tolls and Tradable Credits in Public-private Mixed Networks. Promet [Internet]. 2017Dec.21 [cited 2023Jun.6];29(6):603-11. Available from: