Simultaneous Optimization of Road Tolls and Tradable Credits in Public-private Mixed Networks
Abstract
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.
References
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.
Copyright (c) 2017 PROMET - Traffic&Transportation
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).