An Efficient Method to Compute Traffic Assignment Problems with Elastic Demands

  • Authors:
  • Frédéric Babonneau;Jean-Philippe Vial

  • Affiliations:
  • Centro de Modelamiento Matemático, University of Chile, Santiago, Chile;ORDECSYS, CH-1224 Chêne-Bougeries, Switzerland, and University of Geneva, CH-1211 Geneva 4, Switzerland

  • Venue:
  • Transportation Science
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The traffic assignment problem (TAP) with elastic demands can be formulated as an optimization problem, the objective of which is the sum of a congestion function and a disutility function. We propose to use a variant of the analytic center cutting plane method to solve this problem. We test the method on TAP instances with the Bureau of Public Roads congestion function and different demand functions (constant elasticity and linear). The results of the numerical experiments show that it is possible to solve large instances with high accuracy.