Lexicographic multi-objective road pricing optimization considering land use and transportation effects

ABSTRACT This paper develops a bi-level multi-objective model for road pricing optimization considering land use and transportation effects. The upper-level problem determines a cordon-based road pricing scheme, while the lower-level problem models the interaction between land use and transportation. To facilitate decision-making in a scenario characterized by a hierarchical ordering of objectives, a novel α-conditional lexicographic optimization method is established, which uses an α value to capture the decision-maker's perceived acceptability of the trade-off between different objectives with respect to the hierarchical objective ordering. The properties associated with this approach are derived, and an algorithm to find the α-conditional lexicographic dominance solutions is developed. To solve the model, a revised genetic algorithm is further developed to illustrate how the proposed α-conditional lexicographic optimization method can be embedded into existing heuristic or metaheuristic methods. A case study using data from Jiangyin, China, demonstrates the significance of considering land use effects when evaluating road pricing scenarios. The results reveal the trade-off between transportation and various land use objectives and the variation of such a trade-off among different types of traffic analysis zones. It is demonstrated that the proposed α-conditional lexicographic approach can improve most of the land use objective values while ensuring that the total travel time is constrained within an acceptable range, enabling a balance between various land use and transportation objectives.

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

[2]  Eleftherios Siskos,et al.  Spatial multicriteria decision support for robust land-use suitability: The case of landfill site selection in Northeastern Greece , 2019, Eur. J. Oper. Res..

[3]  David E. Boyce,et al.  Modeling residential location choice in relation to housing location and road tolls on congested urban highway networks , 1999 .

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

[5]  Hui Sun,et al.  Optimal Road Congestion Pricing for Both Traffic Efficiency and Safety under Demand Uncertainty , 2017 .

[6]  A. Anas,et al.  The economics of cordon tolling: General equilibrium and welfare analysis , 2013 .

[7]  Giuseppe Bellei,et al.  Network pricing optimization in multi-user and multimodal context with elastic demand , 2002 .

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

[9]  Chandra R. Bhat,et al.  A Comprehensive Analysis of Built Environment Characteristics on Household Residential Choice and Auto Ownership Levels , 2007 .

[10]  Zhi-Chun Li,et al.  Analysis of multimodal two-dimensional urban system equilibrium for cordon toll pricing and bus service design , 2018 .

[11]  J. Maciejowski,et al.  Designing model predictive controllers with prioritised constraints and objectives , 2002, Proceedings. IEEE International Symposium on Computer Aided Control System Design.

[12]  Alex Anas,et al.  Congestion, Land Use, and Job Dispersion: A General Equilibrium Model , 1999 .

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

[14]  Jonathan E. Fieldsend,et al.  A MOPSO Algorithm Based Exclusively on Pareto Dominance Concepts , 2005, EMO.

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

[16]  R. Cervero,et al.  TRAVEL DEMAND AND THE 3DS: DENSITY, DIVERSITY, AND DESIGN , 1997 .

[17]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[18]  Hai Yang,et al.  Principle of marginal-cost pricing : How does it work in a general road network ? , 1998 .

[19]  Matthias Prandtstetter,et al.  Modeling and solving the multimodal car- and ride-sharing problem , 2020, ArXiv.

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

[21]  K. Small Using the revenues from congestion pricing , 1992 .

[22]  Stef Proost,et al.  A review of transport market modeling using game-theoretic principles , 2020, Eur. J. Oper. Res..

[23]  D. Levinson Equity Effects of Road Pricing: A Review , 2010 .

[24]  Kris Braekers,et al.  Analyzing the benefits of an integrated mobility system using a matheuristic routing algorithm , 2021, Eur. J. Oper. Res..

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

[26]  Kim N. Dirks,et al.  A bilevel multi-objective road pricing model for economic, environmental and health sustainability , 2014 .

[27]  Carmelo Maria Torre,et al.  Non-compensatory composite indicators for the evaluation of urban planning policy: The Land-Use Policy Efficiency Index (LUPEI) , 2018, Eur. J. Oper. Res..

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

[29]  Shaopeng Zhong,et al.  Active learning for multi-objective optimal road congestion pricing considering negative land use effect , 2021 .

[30]  Randy L. Haupt,et al.  Practical Genetic Algorithms , 1998 .

[31]  Alan Borning,et al.  Microsimulation of Urban Development and Location Choices: Design and Implementation of UrbanSim , 2003 .

[32]  W. Y. Szeto,et al.  A Sustainable Road Network Design Problem with Land Use Transportation Interaction over Time , 2015 .

[33]  A. C. Pigou Economics of welfare , 1920 .

[34]  E. Verhoef Optimal Congestion Pricing with Diverging Long-Run and Short-Run Scheduling Preferences , 2017, Transportation Research Part B: Methodological.

[35]  Hai Yang,et al.  BENEFIT DISTRIBUTION AND EQUITY IN ROAD NETWORK DESIGN PROBLEMS. , 1999 .

[36]  Yingling Fan,et al.  Urban Form, Individual Spatial Footprints, and Travel , 2008 .

[37]  G. Knaap,et al.  Measuring Urban Form: Is Portland Winning the War on Sprawl? , 2004 .

[38]  M. Wegener Overview of Land Use Transport Models , 2004 .

[39]  A. Anas,et al.  A Regional Economy, Land Use, and Transportation Model (Relu-Tran©): Formulation, Algorithm Design, and Testing , 2007 .

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

[41]  Hong Kam Lo,et al.  Global Optimum of the Linearized Network Design Problem with Equilibrium Flows , 2010 .

[42]  Graham Ault,et al.  Multi-objective planning of distributed energy resources: A review of the state-of-the-art , 2010 .

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

[44]  Benjamin D. Leibowicz,et al.  Urban land use and transportation planning for climate change mitigation: A theoretical framework , 2020, Eur. J. Oper. Res..

[45]  Shaopeng Zhong,et al.  Impact of the built environment on the vehicle emission effects of road pricing policies: A simulation case study , 2017 .

[46]  Yingling Fan,et al.  Waiting time perceptions at transit stops and stations: Effects of basic amenities, gender, and security , 2016 .

[47]  Otto Anker Nielsen,et al.  Relevance of detailed transfer attributes in large-scale multimodal route choice models for metropolitan public transport passengers , 2021 .

[48]  V. V. Podinovskii Lexicographical problems of linear programming , 1972 .

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

[50]  Hai Yang,et al.  Decentralizing Pareto-efficient network flow/speed patterns with hybrid schemes of speed limit and road pricing , 2015 .

[51]  Thomas Capelle,et al.  Calibration of the Tranus land use module: Optimisation-based algorithms, their validation, and parameter selection by statistical model selection , 2017, Comput. Environ. Urban Syst..

[52]  W. Y. Szeto,et al.  Time-dependent transport network design under cost-recovery , 2009 .

[53]  Otto Anker Nielsen,et al.  Behavioral Responses to Road Pricing Schemes: Description of the Danish AKTA Experiment , 2004, J. Intell. Transp. Syst..

[54]  André de Palma,et al.  Traffic congestion pricing methodologies and technologies , 2011 .

[55]  David M Levinson,et al.  Models of Transportation and Land Use Change: A Guide to the Territory , 2008 .

[56]  Stefan Voß,et al.  Design and evaluation of road pricing: state-of-the-art and methodological advances , 2009 .

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

[58]  M. Percoco The impact of road pricing on housing prices: Preliminary evidence from Milan , 2014 .

[59]  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.

[60]  Julian C. Juergensmeyer,et al.  Land use planning and development regulation law , 2003 .

[61]  André de Palma,et al.  Congestion pricing on a road network: A study using the dynamic equilibrium simulator METROPOLIS , 2005 .