Multi-objective transportation network design: Accelerating search by applying ε-NSGAII

The optimization of infrastructure planning in a multimodal passenger transportation network is formulated as a multi-objective network design problem, with accessibility, use of urban space by parking, operating deficit and climate impact as objectives. Decision variables are the location of park and ride facilities, train stations and the frequency of public transport lines. For a real life case study the Pareto set is estimated by the Epsilon Non-dominated Sorting Genetic Algorithm (ε-NSGAII), since due to high computation time a high performance within a limited number of evaluated solutions is desired. As a benchmark, the NSGAII is used. In this paper Pareto sets from runs of both algorithms are analyzed and compared. The results show that after a reasonable computation time, ε-NSGAII outperforms NSGAII for the most important indicators, especially in the early stages of algorithm executions.

[1]  Antonio Mauttone,et al.  A multi-objective metaheuristic approach for the Transit Network Design Problem , 2009, Public Transp..

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

[3]  Michiel C. J. Bliemer,et al.  Comparison of Multiobjective Evolutionary Algorithms for Optimization of Externalities by Using Dynamic Traffic Management Measures , 2011 .

[4]  Shahram Tahmasseby,et al.  Reliability in urban public transport network assessment and design , 2009 .

[5]  Randy B Machemehl,et al.  Optimal Transit Route Network Design Problem with Variable Transit Demand: Genetic Algorithm Approach , 2006 .

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

[7]  Partha Chakroborty,et al.  Genetic Algorithms for Optimal Urban Transit Network Design , 2003 .

[8]  Luca D’Acierno,et al.  The transit network design problem with elastic demand and internalisation of external costs: An application to rail frequency optimisation , 2011 .

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

[10]  C. A. Coello Coello,et al.  Evolutionary multi-objective optimization: a historical view of the field , 2006, IEEE Computational Intelligence Magazine.

[11]  Luigi dell’Olio,et al.  Bi-Level Mathematical Programming Model for Locating Bus Stops and Optimizing Frequencies , 2006 .

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

[13]  M. Bierlaire,et al.  Discrete Choice Methods and their Applications to Short Term Travel Decisions , 1999 .

[14]  Donald W. Hearn,et al.  Congestion Pricing for Multi-Modal Transportation Systems , 2007 .

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

[16]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[17]  Ziyou Gao,et al.  Solution algorithm for the bi-level discrete network design problem , 2005 .

[18]  Ernesto Cipriani,et al.  Transit network design with allocation of green vehicles: A genetic algorithm approach , 2009 .

[19]  R. Lyndon While,et al.  A faster algorithm for calculating hypervolume , 2006, IEEE Transactions on Evolutionary Computation.

[20]  Francesco Viti,et al.  An optimization problem with dynamic route-departure time choice and pricing , 2003 .

[21]  Jin-Kao Hao,et al.  Transit network design and scheduling: A global review , 2008 .

[22]  Ties Brands,et al.  Performance of a genetic algorithm for solving the multi-objective, multimodel transportation network design problem , 2014 .

[23]  Ernesto Cipriani,et al.  Transit network design: A procedure and an application to a large urban area , 2012 .

[24]  Carlos A. Coello Coello,et al.  Evolutionary multi-objective optimization: a historical view of the field , 2006, IEEE Comput. Intell. Mag..

[25]  Patrick M. Reed,et al.  Comparing state-of-the-art evolutionary multi-objective algorithms for long-term groundwater monitoring design , 2005 .

[26]  W. Y. Szeto,et al.  Hybrid Evolutionary Metaheuristics for Concurrent Multi-Objective Design of Urban Road and Public Transit Networks , 2012 .

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

[28]  Y. She.  Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods , 1985 .