Multi-objective optimization of a road diet network design

The present study focuses on the development of a model for the optimal design of a road diet plan within a transportation network, and is based on rigorous mathematical models. In most metropolitan areas, there is insufficient road space to dedicate a portion exclusively for cyclists without negatively affecting existing motorists. Thus, it is crucial to find an efficient way to implement a road diet plan that both maximizes the utility for cyclists and minimizes the negative effect on motorists. A network design problem (NDP), which is usually used to find the best option for providing extra road capacity, is adapted here to derive the best solution for limiting road capacity. The resultant NDP for a road diet (NDPRD) takes a bi-level form. The upper-level problem of the NDPRD is established as one of multi-objective optimization. The lower-level problem accommodates user equilibrium (UE) trip assignment with fixed and variable mode-shares. For the fixed mode-share model, the upper-level problem minimizes the total travel time of both cyclists and motorists. For the variable mode-share model, the upper-level problem includes minimization of both the automobile travel share and the average travel time per unit distance for motorists who keep using automobiles after the implementation of a road diet. A multi-objective genetic algorithm (MOGA) is mobilized to solve the proposed problem. The results of a case study, based on a test network, guarantee a robust approximate Pareto optimal front. The possibility that the proposed methodology could be adopted in the design of a road diet plan in a real transportation network is confirmed.

[1]  Eric I. Pas,et al.  Braess' paradox: Some new insights , 1997 .

[2]  Der-Horng Lee,et al.  Transportation Network Optimization Problems with Stochastic User Equilibrium Constraints , 2004 .

[3]  David E. Goldberg,et al.  A niched Pareto genetic algorithm for multiobjective optimization , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[4]  Yafeng Yin,et al.  Genetic-Algorithms-Based Approach for Bilevel Programming Models , 2000 .

[5]  Gary A. Davis,et al.  Exact local solution of the continuous network design problem via stochastic user equilibrium assignment , 1994 .

[6]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[7]  Reginald R. Souleyrette,et al.  Safety Impacts of “Road Diets” in Iowa , 2006 .

[8]  Michael D. Pawlovich,et al.  Iowa's Experience with Road Diet Measures: Use of Bayesian Approach to Assess Impacts on Crash Frequencies and Crash Rates , 2006 .

[9]  H. Ishibuchi,et al.  MOGA: multi-objective genetic algorithms , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[10]  Satish V. Ukkusuri,et al.  Robust Transportation Network Design Under Demand Uncertainty , 2007, Comput. Aided Civ. Infrastructure Eng..

[11]  Tom V. Mathew,et al.  Transit route network design using parallel genetic algorithm , 2004 .

[12]  Sushant Sharma,et al.  Capacity Expansion Problem for Large Urban Transportation Networks , 2009 .

[13]  Keith K Knapp,et al.  Livability Impacts of Geometric Design Cross-Section Changes from Road Diets , 2005 .

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

[15]  Anthony Chen,et al.  A simulation-based multi-objective genetic algorithm (SMOGA) procedure for BOT network design problem , 2006 .

[16]  Tim Roughgarden,et al.  On the severity of Braess's Paradox: Designing networks for selfish users is hard , 2006, J. Comput. Syst. Sci..

[17]  Yafeng Yin,et al.  Multiobjective bilevel optimization for transportation planning and management problems , 2002 .

[18]  Thomas L. Magnanti,et al.  Network Design and Transportation Planning: Models and Algorithms , 1984, Transp. Sci..

[19]  D. E. Goldberg,et al.  Optimization and Machine Learning , 2022 .

[20]  Terry L. Friesz,et al.  TRANSPORTATION NETWORK EQUILIBRIUM, DESIGN AND AGGREGATION: KEY DEVELOPMENTS AND RESEARCH OPPORTUNITIES. IN: THE AUTOMOBILE , 1985 .

[21]  Shauna L. Hallmark,et al.  School Zone Safety and Operational Problems at Existing Elementary Schools , 2006 .

[22]  Joshua E Saak.  Using Road Diets to Integrate Land Use and Transportation – The East Boulevard Experience , 2007 .

[23]  P. Ferrari.  Road network toll pricing and social welfare , 2002 .

[24]  Marguerite FRANK,et al.  The Braess paradox , 1981, Math. Program..

[25]  P. Ferrari.  Road pricing and network equilibrium , 1995 .

[26]  Y Iida,et al.  Transportation Network Analysis , 1997 .

[27]  P. Hajela,et al.  Genetic search strategies in multicriterion optimal design , 1991 .

[28]  David W. Coit,et al.  Multi-objective optimization using genetic algorithms: A tutorial , 2006, Reliab. Eng. Syst. Saf..

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

[30]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[31]  Jennifer A Rosales.  Past Presidents' Award for Merit in Transportation Engineering: Road Diet Handbook , 2007 .

[32]  Claude M. Penchina.  Braess paradox: Maximum penalty in a minimal critical network , 1997 .

[33]  Dietrich Braess,et al.  Über ein Paradoxon aus der Verkehrsplanung , 1968, Unternehmensforschung.

[34]  Clermont Dupuis,et al.  An Efficient Method for Computing Traffic Equilibria in Networks with Asymmetric Transportation Costs , 1984, Transp. Sci..

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

[36]  Satish V. Ukkusuri,et al.  Pareto Optimal Multiobjective Optimization for Robust Transportation Network Design Problem , 2009 .

[37]  Anthony Chen,et al.  Analysis of regulation and policy of private toll roads in a build-operate-transfer scheme under demand uncertainty , 2007 .

[38]  Hisao Kameda,et al.  How harmful the paradox can be in the Braess/Cohen-Kelly-Jeffries networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[39]  Martin J. Oates,et al.  The Pareto Envelope-Based Selection Algorithm for Multi-objective Optimisation , 2000, PPSN.

[40]  Hai Yang,et al.  Travel Time Minimization Versus Reserve Capacity Maximization in the Network Design Problem , 2002 .

[41]  Terry L. Friesz,et al.  A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints , 1992, Transp. Sci..