Linear User Cost Equilibrium: The New Algorithm for Traffic Assignment in VISUM

This paper describes how Linear User Cost Equilibrium (LUCE) is the new algorithm designed to solve traffic assignment with deterministic route choice available in VISUM. The main idea of the paper is to seek at every node a user equilibrium for the local route choice of drivers directed toward a same destination among the links of its forward star. The cost function associated to each one of these travel alternatives expresses the average impedance to reach the destination by continuing the trip with that link, linearized at the current flow pattern. The solution to such linear program in terms of destination flows, recursively applied for each node, provides a descent direction with respect to the classical sum-integral objective function. The network loading is then performed through the corresponding splitting rates, thus avoiding explicit path enumeration. Exploiting the inexpensive information provided by the derivatives of the link costs with respect to link flows, LUCE achieves a very high convergence speed that compares favorably to the other methods, while it assigns the demand flow of each origin-destination (o-d) couple on several paths at once.

• Record URL:
  • https://aetransport.org/past-etc-papers/conference-papers-pre-2009/conference-papers-2009
• Corporate Authors:

  Association for European Transport (AET)

  1 Vernon Mews, Vernon Street, West Kensington
  London W14 0RL,    
• Authors:
  • Gentile, Guido
  • Noekel, Klaus
• Conference:
  • European Transport Conference, 2009
  • Location: Leiden Leeuwenhorst Conference Centre , Netherlands
  • Date: 2009-10-5 to 2009-10-7
• Publication Date: 2009

Language

• English

Media Info

• Media Type: Web
• Features: Figures; Tables;
• Pagination: 15p
• Monograph Title: European Transport Conference, 2009 Proceedings

Subject/Index Terms

• TRT Terms: Algorithms; Network nodes; Origin and destination; Route choice; Traffic assignment; Traffic flow
• Uncontrolled Terms: Cost functions; Link flows; User costs; User equilibrium
• Subject Areas: Highways; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01345436
• Record Type: Publication
• Files: TRIS
• Created Date: Jul 21 2011 3:08PM