Combination of tradable credit scheme and link capacity improvement to balance economic growth and environmental management in sustainable-oriented transport development: A bi-objective bi-level programming approach

Abstract In this paper, we propose a bi-objective bi-level programming model to balance economic growth and environmental management, which orients sustainable transport development by combining a tradable credit scheme (TCS) and a link capacity improvement measure. At the upper level, the decision maker aims to both maximize the economic benefit and minimize the total amount of traffic emissions by the optimal determination of a TCS and a link capacity improvement measure. The lower level is the user equilibrium problem, with elastic origin-destination (O-D) demand given the TCS and link capacity expansion measure. Further, a relaxation algorithm with a series of transformations is proposed to solve the proposed model. Numerical experiments illustrate the effectiveness of the proposed bi-objective bi-level model as well as the proposed relaxation algorithm. This study demonstrates how economic and environmental goals are influenced by the implementation of different development patterns comprising TCSs and link capacity improvements.

[1]  Stephen J. Wright,et al.  Some properties of regularization and penalization schemes for MPECs , 2004, Optim. Methods Softw..

[2]  Huijun Sun,et al.  Joint link-based credit charging and road capacity improvement in continuous network design problem , 2014 .

[3]  W. Y. Szeto,et al.  Review on Urban Transportation Network Design Problems , 2013 .

[4]  W. Y. Szeto,et al.  Transportation network improvement and tolling strategies: The issue of intergeneration equity , 2006 .

[5]  Patrice Marcotte,et al.  An overview of bilevel optimization , 2007, Ann. Oper. Res..

[6]  Ziyou Gao,et al.  Private financing and mobility management of road network with tradable credits , 2017 .

[7]  Michael Wegener,et al.  PROPOLIS: Planning and Research of Policies for Land Use and Transport for Increasing Urban Sustainability , 2004 .

[8]  Ziyou Gao,et al.  Joint road toll pricing and capacity development in discrete transport network design problem , 2017 .

[9]  M. Hansen,et al.  Road supply and traffic in California urban areas , 1997 .

[10]  Phil. Goodwin,et al.  Empirical evidence on induced traffic , 1996 .

[11]  Michiel C.J. Bliemer,et al.  Rewarding instead of charging road users: a model case study investigating effects on traffic conditions , 2010 .

[12]  Keechoo Choi,et al.  Sustainable Toll Pricing and Capacity Investment in a Congested Road Network: A Goal Programming Approach , 2014 .

[13]  Hai Yang,et al.  Models and algorithms for road network design: a review and some new developments , 1998 .

[14]  M. J. Smith,et al.  Traffic Equilibrium with Responsive Traffic Control , 1993, Transp. Sci..

[15]  Ziyou Gao,et al.  Models and a relaxation algorithm for continuous network design problem with a tradable credit scheme and equity constraints , 2014, Comput. Oper. Res..

[16]  Ziyou Gao,et al.  Integrating link-based discrete credit charging scheme into discrete network design problem , 2019, Eur. J. Oper. Res..

[17]  Seungjae Lee,et al.  Stochastic multi-objective models for network design problem , 2010, Expert Syst. Appl..

[18]  Erik T. Verhoef,et al.  Give or take? Rewards vs. Charges for a Congested Bottleneck , 2012 .

[19]  D. Ettema,et al.  Using incentives as traffic management tool: empirical results of the "peak avoidance" experiment , 2010 .

[20]  Xiangdong Xu,et al.  Goal programming approach to solving network design problem with multiple objectives and demand uncertainty , 2012, Expert Syst. Appl..

[21]  Susan Grant-Muller,et al.  The Role of Tradable Credit Schemes in Road Traffic Congestion Management , 2014 .

[22]  J. Clegg,et al.  Bilevel programming applied to optimising urban transportation , 2001 .

[23]  Hai Yang,et al.  Managing network mobility with tradable credits , 2011 .

[24]  Eran Ben-Elia,et al.  Changing commuters' behavior using rewards: a study of rush-hour avoidance , 2011 .

[25]  Haijun Huang,et al.  Mathematical and Economic Theory of Road Pricing , 2005 .

[26]  Stefan Scholtes,et al.  Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity , 2000, Math. Oper. Res..

[27]  Erik T. Verhoef,et al.  SECOND-BEST CONGESTION PRICING IN GENERAL NETWORKS. HEURISTIC ALGORITHMS FOR FINDING SECOND-BEST OPTIMAL TOLL LEVELS AND TOLL POINTS , 2002 .

[28]  Ziyou Gao,et al.  Transport management measures in the post-Olympic Games period: supporting sustainable urban mobility for Beijing? , 2015 .

[29]  Song Yifan,et al.  A reserve capacity model of optimal signal control with user-equilibrium route choice , 2002 .

[30]  Christian Kanzow,et al.  Theoretical and numerical comparison of relaxation methods for mathematical programs with complementarity constraints , 2011, Mathematical Programming.

[31]  Agachai Sumalee,et al.  Second best toll and capacity optimisation in networks: solution algorithm and policy implications , 2009 .

[32]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[33]  Stefan Scholtes,et al.  Convergence Properties of a Regularization Scheme for Mathematical Programs with Complementarity Constraints , 2000, SIAM J. Optim..

[34]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .

[35]  T. Friesz,et al.  The multiobjective equilibrium network design problem revisited: A simulated annealing approach , 1993 .

[36]  Suh-Wen Chiou,et al.  Simultaneously optimizing link tolls and signal settings in a road network , 2009 .

[37]  Stephan Dempe,et al.  On the Karush-Kuhn-Tucker reformulation of the bilevel optimization problem , 2010 .

[38]  S. Lawphongpanich,et al.  Internalizing Emission Externality on Road Networks , 2006 .

[39]  Hai Yang,et al.  HIGHWAY PRICING AND CAPACITY CHOICE IN A ROAD NETWORK UNDER A BUILD-OPERATE-TRANSFER SCHEME , 2000 .