In this chapter is devoted to approaches for solving traffic flow assignment problems. The most popular gradient descent method for solving traffic assignment problems is discussed in the first section. New projection algorithms based on the obtained, explicitly fixed-point operators for the route-flow assignment problem and link-route assignment problem are presented in the third and fourth sections respectively. Obtained operators is proved to be contractive that leads to the linear convergence of provided algorithms. Moreover, under some fairly natural conditions the algorithms converge quadratically. The technique for representing a linear route-flow assignment problem in the form of a system of linear equations is presented in the fourth section. A simple example demonstrates the evident usability of the developed technique for its implementation and further extensions.

Original languageEnglish
Title of host publicationOptimization Models and Methods for Equilibrium Traffic Assignment
Place of PublicationCham
PublisherSpringer Nature
Pages73-100
Number of pages28
ISBN (Electronic)9783030341022
ISBN (Print)9783030341015
DOIs
StatePublished - 1 Jan 2020

Publication series

NameSpringer Tracts on Transportation and Traffic
Volume15
ISSN (Print)2194-8119
ISSN (Electronic)2194-8127

    Scopus subject areas

  • Transportation
  • Urban Studies
  • Strategy and Management

ID: 50385293