Stochastic Network Design Problem with Fuzzy Goals

The transportation network design problem (NDP) is a high capital investment decision-making problem that inherently involves both subjective and objective uncertainties as well as multiple objectives. Goal programming is a practically useful approach with an explicit consideration of planners’ goal setting and priority structure among the multiple objectives. This paper describes the development of a hybrid goal programming (HGP) approach for modeling both subjective and objective uncertainties simultaneously in the NDP decision-making process. Planners’ subjective uncertainty regarding the linguistic setting of goals and priority structure is characterized as a set of fuzzy variables with nonlinear achievement and satisfaction functions, and the objective travel demand uncertainty is characterized as a set of random variables with predefined probability distributions. The HGP-NDP is formulated as a chance-constrained model in a bi-level programming framework and solved by a genetic algorithm procedure based on random simulation and fuzzy evaluation. The paper provides numerical examples and a real case study to demonstrate the features and applicability of the proposed HGP approach in solving the NDP under an uncertain environment.

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

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

[3]  Srinivas Peeta,et al.  A Hybrid Model for Driver Route Choice Incorporating En-Route Attributes and Real-Time Information Effects , 2003 .

[4]  Shing Chung Josh Wong,et al.  Transport Network Design Problem under Uncertainty: A Review and New Developments , 2011 .

[5]  Hong Kam Lo,et al.  Degradable transport network: Travel time budget of travelers with heterogeneous risk aversion , 2006 .

[6]  Gwo-Hshiung Tzeng,et al.  Using fuzzy integral for evaluating subjectively perceived travel costs in a traffic assignment model , 2001, Eur. J. Oper. Res..

[7]  Yafeng Yin,et al.  Production , Manufacturing and Logistics Robust improvement schemes for road networks under demand uncertainty , 2009 .

[8]  Xiangdong Xu,et al.  Goal programming approach to solving network design problem with multiple objectives and demand uncertainty , 2012, Expert Syst. Appl..

[9]  Zhaowang Ji,et al.  Path finding under uncertainty , 2005 .

[10]  James P. Ignizio,et al.  A Review of Goal Programming: A Tool for Multiobjective Analysis , 1978 .

[11]  Mehrdad Tamiz,et al.  A review of Goal Programming and its applications , 1995, Ann. Oper. Res..

[12]  Jean-Marc Martel,et al.  Fuzzy goal programming model: an overview of the current state-of-the art , 2009 .

[13]  Zhong Zhou,et al.  Alpha Reliable Network Design Problem , 2007 .

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

[15]  Partha Chakroborty,et al.  Place of possibility theory in transportation analysis , 2006 .

[16]  Yasuo Asakura,et al.  Road network reliability caused by daily fluctuation of traffic flow , 1991 .

[17]  A. Charnes,et al.  Chance-Constrained Programming , 1959 .

[18]  Mitsuo Gen,et al.  Genetic algorithms and engineering optimization , 1999 .

[19]  Onur Aköz,et al.  A fuzzy goal programming method with imprecise goal hierarchy , 2007, Eur. J. Oper. Res..

[20]  Enrique Mérida-Casermeiro,et al.  Bilevel fuzzy optimization to pre-process traffic data to satisfy the law of flow conservation , 2011 .

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

[22]  Zhaowang Ji,et al.  Multi-objective alpha-reliable path finding in stochastic networks with correlated link costs: A simulation-based multi-objective genetic algorithm approach (SMOGA) , 2011, Expert Syst. Appl..

[23]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

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

[25]  Yosef Sheffi,et al.  Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods , 1985 .