Traffic assignment models. Numerical aspects

Alexander Gasnikov; Evgenia Gasnikova

Traffic assignment models. Numerical aspects

Optimization and Control 2020-08-21 v4

Authors: Alexander Gasnikov , Evgenia Gasnikova

Abstract

In this book we describe BMW traffic assignment model and Nesterov-dePalma model. We consider Entropy model for demand matrix. Based on this models we build multi-stage traffic assignment models. The equilibrium in such models can be found from convex-concave saddle-point problem. We show how to solve this problem by using special combination of universal gradient method and Sinkhorn's algorithm.

Keywords

traffic flow saddle point optimal transport

Cite

@article{arxiv.2003.12160,
  title  = {Traffic assignment models. Numerical aspects},
  author = {Alexander Gasnikov and Evgenia Gasnikova},
  journal= {arXiv preprint arXiv:2003.12160},
  year   = {2020}
}

Comments

in Russian, 204 pages. arXiv admin note: text overlap with arXiv:1607.03142, arXiv:1405.7630

Related papers

View all related →