Continuous Network Design with Emission Pricing as a Bi-Level Optimization Problem

Traffic network design problem attempts to find the optimal network expansion policies under budget constraints. This can be formulated as a bi-level optimization problem” the upper level determines the optimal capacity expansion vector and the lower level determines the link flows subject to user equilibrium conditions. However, in the context of environmental concerns, driver’s route choice includes travel time as well as emission pricing. This study is an attempt to solve network design problems when the user is environment cautious. The problem is formulated as a bi-level continuous network design problem with the upper level problem determines the optimal link capacity expansions subject to user travel behavior. This behavior is represented in the lower level using the classical Wardropian user equilibrium principles. The upper level problem is an example of system optimum assignment and can be solved using any efficient optimization algorithms. Genetic Algorithm is used because of its modeling simplicity. The upper level will give a trail capacity expansion vector and will be translated into new network capacities. This then invokes the lower level with these new link capacities and the output is a vector of link flows which are passed to upper level. The upper level then computes the objective function and GA operators are applied to get a new capacity expansion vector and the process is repeated till convergence. The model is first applied to an example network and the optimum results are shown. Finally the model is applied to a large case study network and the results are presented.

Language

  • English

Media Info

  • Media Type: Print
  • Features: Figures; References; Tables;
  • Pagination: pp 804-809
  • Monograph Title: Applications of Advanced Technology in Transportation. Proceedings of the Ninth International Conference

Subject/Index Terms

Filing Info

  • Accession Number: 01038521
  • Record Type: Publication
  • ISBN: 0784407991
  • Files: TRIS
  • Created Date: Dec 29 2006 11:07AM