Research output: Chapter in Book/Report/Conference proceeding › Chapter › Research › peer-review
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 language | English |
---|---|
Title of host publication | Optimization Models and Methods for Equilibrium Traffic Assignment |
Place of Publication | Cham |
Publisher | Springer Nature |
Pages | 73-100 |
Number of pages | 28 |
ISBN (Electronic) | 9783030341022 |
ISBN (Print) | 9783030341015 |
DOIs | |
State | Published - 1 Jan 2020 |
Name | Springer Tracts on Transportation and Traffic |
---|---|
Volume | 15 |
ISSN (Print) | 2194-8119 |
ISSN (Electronic) | 2194-8127 |
ID: 50385293