Pareto Optimal Multiobjective Optimization for Robust Transportation Network Design Problem

A study was done to formulate and solve the multiobjective network design problem with uncertain demand. Various samples of demand are realized for optimal improvements in the network while the objectives of the expected total system travel time and the higher moment for total system travel time are minimized. A formulation is proposed for multi-objective robust network design, and a solution methodology is developed on the basis of a revised fast and elitist nondominated sorting genetic algorithm. The developed methodology has been tested on the Nguyen-Dupuis network, and various Pareto optimal solutions are compared with earlier work on the single-objective robust network design problem. A real medium-size network was solved to prove efficacy of the model. The results show better solutions for the multiobjective robust network design problem with relatively less computational effort.

[1]  Larry J. LeBlanc,et al.  CONTINUOUS EQUILIBRIUM NETWORK DESIGN MODELS , 1979 .

[2]  Fang Zhao,et al.  Optimization of User and Operator Cost for Large-Scale Transit Network , 2007 .

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

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

[5]  Yafeng Yin,et al.  Developing Optimal Planning and Management Strategies for a Robust Highway System , 2005 .

[6]  Gwo-Hshiung Tzeng,et al.  Application of multiple criteria decision making for network improvement , 1997 .

[7]  Hokey Min,et al.  Multiobjective design of transportation networks: taxonomy and annotation , 1986 .

[8]  Michael J. Maher,et al.  A bi-level programming approach for trip matrix estimation and traffic control problems with stochastic user equilibrium link flows , 2001 .

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

[10]  Der-Horng Lee,et al.  Multiobjective Vehicle Routing and Scheduling Problem with Time Window Constraints in Hazardous Material Transportation , 2005 .

[11]  Gwo-Hshiung Tzeng,et al.  A MULTIOBJECTIVE PROGRAMMING APPROACH FOR SELECTING NON-INDEPENDENT TRANSPORTATION INVESTMENT ALTERNATIVES , 1996 .

[12]  A. Figlali,et al.  A multiobjective approach to transportation network design , 1991, Technology Management : the New International Language.

[13]  Suh-Wen Chiou,et al.  Reserve capacity of signal-controlled road network , 2007, Appl. Math. Comput..

[14]  John R. Current,et al.  Multiobjective transportation network design and routing problems: Taxonomy and annotation , 1993 .

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

[16]  Chao Yang,et al.  Stochastic Transportation Network Design Problem with Spatial Equity Constraint , 2004 .

[17]  Larry J. LeBlanc,et al.  An Algorithm for the Discrete Network Design Problem , 1975 .

[18]  Sushant Sharma,et al.  Transportation Network Design with Emission Pricing as a Bilevel Optimization Problem , 2007 .

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

[20]  Zhaowang Ji,et al.  Mean-Variance Model for the Build-Operate-Transfer Scheme Under Demand Uncertainty , 2003 .

[21]  F. Ordóñez,et al.  Robust capacity expansion of network flows , 2007 .

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

[23]  Fernando Ordóñez,et al.  Robust solutions for network design under transportation cost and demand uncertainty , 2008, J. Oper. Res. Soc..

[24]  Kitti Subprasom,et al.  A simulation-based mult-objective genetic algorithm (SMOGA) for transportation network design problem , 2003, Fourth International Symposium on Uncertainty Modeling and Analysis, 2003. ISUMA 2003..

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

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

[27]  Benjamin Heydecker,et al.  Uncertainty and variability in traffic signal calculations , 1987 .

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

[29]  William H. K. Lam,et al.  Optimal road tolls under conditions of queueing and congestion , 1996 .

[30]  Shing Chung Josh Wong,et al.  A Reliability-Based Network Design Problem , 2005 .