Skip to main content
SpringerLink
Log in

Computational Methods for the Stable Dynamic Model

  • Conference paper
  • First Online:
Optimization and Applications (OPTIMA 2019)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1145))

Included in the following conference series:

Abstract

Traffic assignment problem is one of the central problems in transportation science. Various model assumptions lead to different setups corresponding to nonlinear optimization problems.

In this work, we focus on the stable dynamic model and its generalizations. We propose new equivalent representation for stable dynamic model [Nesterov and de Palma, 2003]. We use smoothing technique to derive new model, which can be interpreted as a stochastic equilibrium model.

Supported by RFBR, project no. 18-29-03071 mk.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Andersen, S., de Palma, A., Thisse, J.-F.: Discrete Choice Theory of Product Differentiation. MIT Press, Cambridge (1992)

    Book  Google Scholar 

  2. Bar-Gera, H.: Origin-based algorithms for transportation network modeling. University of Illinois at Chicago (1999)

    Google Scholar 

  3. Beckmann, M., McGuire, B., Winsten, C.: Studies in the Economics of Transportation. Yale University Press, New Haven (1956)

    Google Scholar 

  4. Frank, M., Wolfe, P.: An algorithm for quadratic programming. Nav. Res. Logist. Q. 3, 95–110 (1956)

    Article  MathSciNet  Google Scholar 

  5. LeBlanc, L., Morlok, E., Pierskalla, W.: An efficient approach to solving the road network equilibrium traffic assignment problem. Transp. Res. B. 9, 309–318 (1975)

    Article  Google Scholar 

  6. Nesterov, Y.: Smooth minimization of non-smooth functions. Math. Program. Ser. A 103, 127–152 (2005)

    Article  MathSciNet  Google Scholar 

  7. Nesterov, Y.: Characteristic functions of directed graphs and applications to stochastic equilibrium problems. Optim. Eng. 8(2), 193–214 (2007). https://doi.org/10.1007/s11081-007-9013-3

    Article  MathSciNet  MATH  Google Scholar 

  8. Nesterov, Y.: Universal gradient methods for convex optimization problems. Math. Program. 152(1–2), 381–404 (2015)

    Article  MathSciNet  Google Scholar 

  9. Ortuzar, J., Willumsen, L.: Modelling Transport, 4th edn. Wiley, Hoboken (2011)

    Book  Google Scholar 

  10. de Palma, A., Nesterov, Y.: Stationary dynamic solutions in congested transportation networks: summary and perspectives. Netw. Spat. Econ. 3, 371–395 (2003)

    Article  Google Scholar 

  11. Patriksson, M.: The Traffic Assignment Problem - Models and Methods. VSP, Utrecht, Netherlands (1994)

    Google Scholar 

  12. Sheffi, Y.: Urban Transportation Networks. Prentice Hall, Englewood Cliffs (1985)

    Google Scholar 

  13. Wardrop, J.: Some theoretical aspects of road traffic research. Proc. Inst. Civil. Eng. Part II(1), 325–378 (1952)

    Google Scholar 

Download references

Acknowledgment

We thank Alexander Gasnikov for comments that greatly improved the manuscript.

We are also immensely grateful to our reviewers for their important comments on an earlier version of the manuscript, although any errors are our own and should not tarnish the reputations of these esteemed persons.

Author information

Authors and Affiliations

  1. OZON.RU, Moscow, Russia

    Yuriy Dorn

  2. ISDCT SB RAS, Irkutsk, Russia

    Anton Anikin

  3. CORE, Louvain-la-Neuve, Belgium

    Yurii Nesterov

Authors
  1. Anton Anikin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuriy Dorn
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yurii Nesterov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anton Anikin .

Editor information

Editors and Affiliations

  1. University of Montenegro, Podgorica, Montenegro

    Milojica Jaćimović

  2. Krasovskii Institute of Mathematics and Mechanics, Yekaterinburg, Russia

    Michael Khachay

  3. FRC CSC RAS, Moscow, Russia

    Vlasta Malkova

  4. FRC CSC RAS, Moscow, Russia

    Mikhail Posypkin

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Anikin, A., Dorn, Y., Nesterov, Y. (2020). Computational Methods for the Stable Dynamic Model. In: Jaćimović, M., Khachay, M., Malkova, V., Posypkin, M. (eds) Optimization and Applications. OPTIMA 2019. Communications in Computer and Information Science, vol 1145. Springer, Cham. https://doi.org/10.1007/978-3-030-38603-0_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-38603-0_21

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-38602-3

  • Online ISBN: 978-3-030-38603-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation