Transportation policy formulation as a multi-objective bilevel optimization problem

In this paper, we consider multi-objective bilevel optimization problems in the context of transportation policy formulation. In such problems, an authority managing a network of roads is the leader that tries to solve the problem by taking into account the possible actions of the network users who are considered as the followers. In the presence of multiple objectives, the resulting solution set is a Pareto-optimal frontier that consists of optimal decisions of the leader and corresponding optimal responses from the follower. The authority's objectives are to maximize its revenues through tolls and minimize the pollution levels. The network users' objectives are to minimize travel cost and travel time. In addition to accommodating multiple objectives at both levels, the benefits of the proposed formulation is that it allows incorporating various real-world complexities, like admitting complex road network topologies and allowing the modelling of several road user classes with different preferences. A recently proposed algorithm for multi-objective bilevel optimization is used to solve the problem.

[1]  K. Deb,et al.  An Evolutionary Approach for Bilevel Multi-objective Problems , 2009 .

[2]  Pramanik Surapati,et al.  Bi-level Multi-objective Programming Problem with Fuzzy Parameters , 2011 .

[3]  Gabriele Eichfelder,et al.  Multiobjective bilevel optimization , 2010, Math. Program..

[4]  Kalyanmoy Deb,et al.  An Efficient and Accurate Solution Methodology for Bilevel Multi-Objective Programming Problems Using a Hybrid Evolutionary-Local-Search Algorithm , 2010, Evolutionary Computation.

[5]  Xinping Shi,et al.  Model and interactive algorithm of bi-level multi-objective decision-making with multiple interconnected decision makers , 2001 .

[6]  Kalyanmoy Deb,et al.  Efficient Evolutionary Algorithm for Single-Objective Bilevel Optimization , 2013, ArXiv.

[7]  J. Hämäläinen,et al.  Bi-level optimization for a dynamic multiobjective problem , 2012 .

[8]  Martine Labbé,et al.  A Bilevel Model for Toll Optimization on a Multicommodity Transportation Network , 2000, Transp. Sci..

[9]  Kaisa Miettinen,et al.  Constructing evolutionary algorithms for bilevel multiobjective optimization , 2012, 2012 IEEE Congress on Evolutionary Computation.

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

[11]  C. B. Mcguire,et al.  Studies in the Economics of Transportation , 1958 .

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

[13]  William R. Smith,et al.  Chemical Reaction Equilibrium Analysis: Theory and Algorithms , 1982 .

[14]  Ankur Sinha,et al.  Bilevel Multi-objective Optimization Problem Solving Using Progressively Interactive EMO , 2011, EMO.

[15]  Jonathan F. Bard,et al.  Coordination of a multidivisional organization through two levels of management , 1983 .

[16]  J. Periaux,et al.  Multi-point optimization using GAs and Nash/Stackelberg games for high lift multi-airfoil design in aerodynamics , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[17]  Kalyanmoy Deb,et al.  Constructing test problems for bilevel evolutionary multi-objective optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[18]  L. P. Fotso,et al.  Solving bilevel programming problems with multicriteria optimization techniques , 2009 .

[19]  Kalyanmoy Deb,et al.  Towards Understanding Evolutionary Bilevel Multi-Objective Optimization Algorithm , 2009 .

[20]  Simon Shepherd,et al.  On the existence and uniqueness of first best tolls in networks with multiple user classes and elastic demand , 2009 .

[21]  Kalyanmoy Deb,et al.  Finding optimal strategies in a multi-period multi-leader-follower Stackelberg game using an evolutionary algorithm , 2013, Comput. Oper. Res..

[22]  Kalyanmoy Deb,et al.  Towards Understanding Bilevel Multi-objective Optimization with Deterministic Lower Level Decisions , 2015, EMO.

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

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

[25]  Sanaz Mostaghim,et al.  Bilevel Optimization of Multi-Component Chemical Systems Using Particle Swarm Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[26]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[27]  Athanasios Migdalas,et al.  Bilevel programming in traffic planning: Models, methods and challenge , 1995, J. Glob. Optim..

[28]  Tiesong Hu,et al.  An Improved Particle Swarm Optimization for Solving Bilevel Multiobjective Programming Problem , 2012, J. Appl. Math..

[29]  Kalyanmoy Deb,et al.  Solving Bilevel Multi-Objective Optimization Problems Using Evolutionary Algorithms , 2009, EMO.

[30]  E. Polak,et al.  An Outer Approximations Approach to Reliability-Based Optimal Design of Structures , 1998 .

[31]  Kalyanmoy Deb,et al.  Solving Bilevel Multicriterion Optimization Problems With Lower Level Decision Uncertainty , 2016, IEEE Transactions on Evolutionary Computation.

[32]  Kalyanmoy Deb,et al.  An improved bilevel evolutionary algorithm based on Quadratic Approximations , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[33]  Gao Zi-You,et al.  A bi-level programming model and solution algorithm for the location of logistics distribution centers , 2008 .

[34]  Kalyanmoy Deb,et al.  Multi-objective Stackelberg game between a regulating authority and a mining company: A case study in environmental economics , 2013, 2013 IEEE Congress on Evolutionary Computation.

[35]  M. Dufwenberg Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.