Active learning for multi-objective optimal road congestion pricing considering negative land use effect

Abstract The road congestion pricing policy is implemented to alleviate traffic congestion and improve the efficiency of the transportation system during peak hours. However, the negative land use effect caused by this policy could not be ignored. How to design the optimal congestion toll that can not only ensure its positive effect on the transportation system but also reduce its negative effect on land use is an urgent problem to be solved. Given this, this paper proposed a multi-objective bi-level programming road congestion pricing model based on the integrated land use and transportation model to optimize the regional average accessibility, regional average land use diversity, and regional total flow time. Since the proposed problem is NP-hard, this paper innovatively proposed an active learning optimization algorithm based on multi-objective Bayesian optimization, which improves the computation efficiency of the bi-level programming model by automatically finding the next sampling point (candidate solution) according to the probability information. An empirical analysis of Jiangyin City demonstrated the effectiveness of the proposed approach in coordinating the relationship between land use and transportation and alleviating the negative land use effect caused by road congestion pricing. Moreover, the algorithm proposed in this paper can also be used to solve other transportation-related black box problems with high computation complexity.

[1]  Andy J. Keane,et al.  Statistical Improvement Criteria for Use in Multiobjective Design Optimization , 2006 .

[2]  Minjun Kim,et al.  Multi-objective Bayesian optimization of chemical reactor design using computational fluid dynamics , 2018, Comput. Chem. Eng..

[3]  El-Ghazali Talbi,et al.  A Taxonomy of Metaheuristics for Bi-level Optimization , 2013 .

[4]  Kenneth A. Small,et al.  Valuing time and reliability: assessing the evidence from road pricing demonstrations , 2003 .

[5]  Chandra R. Bhat,et al.  A UNIFIED MIXED LOGIT FRAMEWORK FOR MODELING REVEALED AND STATED PREFERENCES: FORMULATION AND APPLICATION TO CONGESTION PRICING ANALYSIS IN THE SAN FRANCISCO BAY AREA , 2002 .

[6]  Julien Bect,et al.  A Bayesian approach to constrained single- and multi-objective optimization , 2015, Journal of Global Optimization.

[7]  D. Sculley,et al.  Google Vizier: A Service for Black-Box Optimization , 2017, KDD.

[8]  Rui Xue,et al.  Modeling carbon emissions from urban traffic system using mobile monitoring. , 2017, The Science of the total environment.

[9]  Ao Liu,et al.  Exploring the Spatially Heterogeneous Effects of Urban Built Environment on Road Travel Time Variability , 2021, Journal of Transportation Engineering, Part A: Systems.

[10]  Gao Zi-You,et al.  A bi-level programming model and solution algorithm for the location of logistics distribution centers , 2008 .

[11]  Sunghwan Kim,et al.  Multi-objective Bayesian optimization of super hydrophobic coatings on asphalt concrete surfaces , 2018, J. Comput. Des. Eng..

[12]  Francisco C. Pereira,et al.  Heteroscedastic Gaussian processes for uncertainty modeling in large-scale crowdsourced traffic data , 2018, Transportation Research Part C: Emerging Technologies.

[13]  Lei Zhang,et al.  A Bayesian Stochastic Kriging Optimization Model Dealing with Heteroscedastic Simulation Noise for Freeway Traffic Management , 2019, Transp. Sci..

[14]  K. Kockelman,et al.  Road Pricing Simulations: Traffic, Land Use and Welfare Impacts for Austin, Texas , 2004 .

[15]  Feng Xiao,et al.  Pareto-Improving and Self-Sustainable Pricing for the Morning Commute with Nonidentical Commuters , 2014, Transp. Sci..

[16]  Peng Chen,et al.  Bayesian Optimization for Broadband High-Efficiency Power Amplifier Designs , 2015, IEEE Transactions on Microwave Theory and Techniques.

[17]  D. Sun,et al.  Analyzing spatiotemporal traffic line source emissions based on massive didi online car-hailing service data , 2018, Transportation Research Part D: Transport and Environment.

[18]  Michel Bierlaire,et al.  A Simulation-Based Optimization Framework for Urban Transportation Problems , 2013, Oper. Res..

[19]  Zhongping Wan,et al.  Global convergent algorithm for the bilevel linear fractional-linear programming based on modified convex simplex method , 2010 .

[20]  Shuaian Wang,et al.  Optimal joint distance and time toll for cordon-based congestion pricing , 2014 .

[21]  B Pérez,et al.  TRANUS-J: Putting Large Models into Small Computers , 1984 .

[22]  Linsen Chong,et al.  A Computationally Efficient Simulation-Based Optimization Algorithm for Large-Scale Urban Transportation Problems , 2015, Transp. Sci..

[23]  Xiaoning Zhang,et al.  Multiclass Network Toll Design Problem with Social and Spatial Equity Constraints , 2002 .

[24]  Lewis J. Lehe.  Downtown congestion pricing in practice , 2019, Transportation Research Part C: Emerging Technologies.

[25]  Xiaoning Zhang,et al.  Multiclass multicriteria mixed equilibrium on networks and uniform link tolls for system optimum , 2008, Eur. J. Oper. Res..

[26]  Tapan Kumar Roy,et al.  Fuzzy goal programming approach to multilevel programming problems , 2007, Eur. J. Oper. Res..

[27]  Tom Dhaene,et al.  Fast calculation of multiobjective probability of improvement and expected improvement criteria for Pareto optimization , 2014, J. Glob. Optim..

[28]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[29]  Shaopeng Zhong,et al.  Distinguishing the land use effects of road pricing based on the urban form attributes , 2015 .

[30]  Ta Theo Arentze,et al.  Congestion pricing scenarios and change of job or residential location: Results of a stated adaptation experiment , 2007 .

[31]  Carlos Borrego,et al.  Impact of land use on urban mobility patterns, emissions and air quality in a Portuguese medium-sized city. , 2011, The Science of the total environment.

[32]  Liesbet Geris,et al.  Bayesian Multiobjective Optimisation With Mixed Analytical and Black-Box Functions: Application to Tissue Engineering , 2019, IEEE Transactions on Biomedical Engineering.

[33]  A. Anas.  The cost of congestion and the benefits of congestion pricing: A general equilibrium analysis , 2020 .

[34]  Cheng Rong,et al.  Identifying the combined effect of shared autonomous vehicles and congestion pricing on regional job accessibility , 2020 .

[35]  Agachai Sumalee,et al.  Road user charging design: dealing with multi-objectives and constraints , 2009 .

[36]  Dick Ettema,et al.  The influence of (toll-related) travel costs in residential location decisions of households: A stated choice approach , 2010 .

[37]  Nando de Freitas,et al.  Taking the Human Out of the Loop: A Review of Bayesian Optimization , 2016, Proceedings of the IEEE.

[38]  Akiko Yoshise,et al.  Global Optimization Method for Solving Mathematical Programs with Linear Complementarity Constraints , 2005 .

[39]  W. Y. Szeto,et al.  Transit route and frequency design: Bi-level modeling and hybrid artificial bee colony algorithm approach , 2014 .

[40]  Shaopeng Zhong,et al.  Built environment and potential job accessibility effects of road pricing: A spatial econometric perspective , 2017 .

[41]  Hai Yang,et al.  TRAFFIC RESTRAINT, ROAD PRICING AND NETWORK EQUILIBRIUM , 1997 .

[42]  Abigail L. Bristow,et al.  The assessment of transport impacts on land use: Practical uses in strategic planning , 1999 .

[43]  Thomas J. Santner,et al.  Multiobjective optimization of expensive-to-evaluate deterministic computer simulator models , 2016, Comput. Stat. Data Anal..

[44]  Feng Xiao,et al.  Promoting social equity with cyclic tradable credits , 2019, Transportation Research Part B: Methodological.

[45]  Tim Whitehead,et al.  Road user charging and business performance: identifying the processes of economic change , 2002 .

[46]  Yafeng Yin,et al.  Alternative marginal-cost pricing for road networks , 2009 .

[47]  Otto Anker Nielsen,et al.  Risk-averse optimization of disaster relief facility location and vehicle routing under stochastic demand , 2020 .

[48]  Georg Still,et al.  Solving bilevel programs with the KKT-approach , 2012, Mathematical Programming.

[49]  Michael G.H. Bell,et al.  Impact of Congestion Charge on Retail: London Experience , 2006 .

[50]  Dapeng Zhang,et al.  DNEAT: A novel dynamic node-edge attention network for origin-destination demand prediction , 2021 .

[51]  Pascal Bouvry,et al.  Bayesian optimization approach of general bi-level problems , 2017, GECCO.

[52]  T. Whitehead.  Transport charging interventions and economic activity , 2005 .