Genetic-Algorithms-Based Approach for Bilevel Programming Models
Author:
- 1 March 2000
- journal article
- Published by American Society of Civil Engineers (ASCE) in Journal of Transportation Engineering
- Vol. 126 (2) , 115-120
Abstract
Many decision-making problems in transportation system planning and management can be formulated as bilevel programming models, which are intrinsically nonconvex and hence difficult to solve for the global optimum. Therefore, successful implementations of bilevel models rely largely on the development of an efficient algorithm in handling realistic complications. In spite of various intriguing attempts that were made in solving the bilevel models, these algorithms are unfortunately either incapable of finding the global optimum or very computationally intensive and impractical for problems of a realistic size. In this paper, a genetic-algorithms-based (GAB) approach is proposed to efficiently solve these models. The performance of the algorithm is illustrated and compared with the previous sensitivity-analysis-based algorithm using numerical examples. The computation results show that the GAB approach is efficient and much simpler than previous heuristic algorithms. Furthermore, it is believed that the GA...Keywords
This publication has 10 references indexed in Scilit:
- Models and algorithms for road network design: a review and some new developmentsTransport Reviews, 1998
- Reserve capacity of a signal-controlled road networkTransportation Research Part B: Methodological, 1997
- Optimal road tolls under conditions of queueing and congestionTransportation Research Part A: Policy and Practice, 1996
- Heuristic algorithms for the bilevel origin-destination matrix estimation problemTransportation Research Part B: Methodological, 1995
- Traffic assignment and traffic control in general freeway-arterial corridor systemsTransportation Research Part B: Methodological, 1994
- An algorithm for the inflow control problem on urban freeway networks with user-optimal flowsTransportation Research Part B: Methodological, 1994
- The multiobjective equilibrium network design problem revisited: A simulated annealing approachEuropean Journal of Operational Research, 1993
- A Simulated Annealing Approach to the Network Design Problem with Variational Inequality ConstraintsTransportation Science, 1992
- A bilevel programming algorithm for exact solution of the network design problem with user-optimal flowsTransportation Research Part B: Methodological, 1986
- Game theory and transportation systems modellingTransportation Research Part B: Methodological, 1984