Skip to main content
SpringerLink
Log in

Robust Equilibrium in Transportation Networks

  • Published:
Acta Mathematica Vietnamica Aims and scope Submit manuscript

Abstract

We introduce the concept of robust equilibrium in a multi-criteria transportation network and obtain a formula to compute the radius of robustness together with an algorithm to find robust equilibrium flows.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. Bagirov, A.M., Al Nuaimat, A., Sultanova, N.: Hyperbolic smoothing function method for minimax problems. Optimization 62(6), 759–782 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  2. Ben-Tal, A., El Ghaoui, L., Nemirovski, A.: Robust Optimization. Princeton Series in Applied Mathematics. Princeton University Press, Princeton (2009)

    MATH  Google Scholar 

  3. Chen, G.Y., Goh, C.J., Yang, X.Q.: Vector network equilibrium problems and nonlinear scalarization methods. Math. Methods Oper. Res. 49(2), 239–253 (1999)

    MathSciNet  MATH  Google Scholar 

  4. Chen, G.Y., Yen, N.D.: On the Variational Inequality Model for Network Equilibrium Internal Report 3.196, vol. 724. Department of Mathematics, University of Pisa, Pisa (1993)

    Google Scholar 

  5. Dafermos, S.: A Multicrieria Route-mode Choice Traffic Equilibrium Model. Lefschetz Center for Dynamical Systems, Brown University, Providence (1981)

  6. Dial, R.B.: A model and algorithms for multi-criteria route-mode choice. Transp. Res. B Methodol. 13(4), 311–316 (1979)

    Article  Google Scholar 

  7. Cao, F., Du, D.Z., Gao, B., Wan, P.J., Pardalos, P.M.: Minimax Problems in Combinatorical Optimization. Minimax and Applications, 269–292. Nonconvex Optim Appl., vol. 4. Kluwer Acad. Publ., Dordrecht (1995)

    Google Scholar 

  8. Ehrgott, M., Wang, J.Y.T., Watling, D.P.: On multi-objective stochastic user equilibrium. Transp. Res. B Methodol. 81(Part 3), 704–717 (2015)

    Article  Google Scholar 

  9. Goh, C.J., Yang, X.Q.: Vector equilibrium problem and vector optimization. European J. Oper. Res. 116(3), 615–628 (1999)

    Article  MATH  Google Scholar 

  10. Li, S., Chen, G.: Multiclass, two-criteria traffic network equilibrium models and vector variational inequalities. Syst. Eng. Theory Pract. 28(1), 141–145 (2008)

    Article  Google Scholar 

  11. Lin, Z.: On existence of vector equilibrium flows with capacity constraints of arcs. Nonlinear Anal. 72(3–4), 2076–2079 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  12. Luc, D.T.: Multi-product supply demand networks with elementary flows. Acta. Math. Vietnam. 36(2), 299–317 (2011)

    MathSciNet  MATH  Google Scholar 

  13. Luc, D.T., Rocca, M., Papalia, M.: Equilibrium in a vector supply-demand network with capacity constraints. Appl. Anal. 90(6), 1029–1045 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  14. Luc, D.T., Phuong, T.T.T.: Equilibrium in multi-criteria transportation networks. J. Optim. Theory Appl. 169(1), 116–147 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  15. Nagurney, A.: A multiclass, multicriteria traffic network equilibrium model. Math. Comput. Model. 32(3–4), 393–411 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  16. Nagurney, A., Dong, J.: A multiclass, multicriteria traffic network equilibrium model with elastic demand. Transp. Res. B Methodol. 36(5), 445–469 (2002)

    Article  Google Scholar 

  17. Oettli, W.: Necessary and Sufficient Conditions of Wardrop Type for Vectorial Traffic Equilibria. Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models, 223–229 Nonconvex Optimization and Applications, vol. 58. Kluwer Acad. Publ., Dordrecht (2001)

    Google Scholar 

  18. Patriksson, M.: Sensitivity analysis of traffic equilibria. Trans. Sci. 38(3), 258–281 (2004)

    Article  Google Scholar 

  19. Phuong, T.T.T., Luc, D.T.: Equilibrium in multi-criteria supply and demand networks with capacity constraints. Math. Methods Oper. Res. 81(1), 83–107 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  20. Polyak, R.A.: Smooth optimization methods for minimax problems. SIAM J. Control Optim. 26(6), 1274–1286 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  21. Quandt, R.E.: A probabilistic abstract mode model. In: Studies in Travel Demand VIII, pp. 127–149. Mathematica, Inc., Princeton (1967)

  22. Raciti, F.: Equilibrium conditions and vector variational inequalities: a complex relation. J. Global Optim. 40(1–3), 353–360 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  23. Raith, A., Ehrgott, M.: On vector equilibria, vector optimization and vector variational inequalities. J. Multi-Criteria Decis. Anal. 18(1–2), 39–54 (2011)

    Article  Google Scholar 

  24. Raith, A., Wang, J.Y.T., Ehrgott, M., Mitchell, S.A.: Solving multi-objective traffic assignment. Ann. Oer. Res. 222, 483–516 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  25. Royset, J.O., Polak, E., Der Kiureghian, A.: Adaptive approximations and exact penalization for the solution of generalized semi-infinite min-max problems. SIAM J. Optim. 14(1), 1–33 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  26. Schneider, M.: Access and land development, Urban Development Models. Highway Research Board Special Report 97, 164–177 (1968)

    Google Scholar 

  27. Tan, Z., Yang, H., Guo, R.: Pareto efficiency of reliability-based traffic equilibria and risk-taking behavior of travelers. Transp. Res. B Methodol. 66, 16–31 (2014)

    Article  Google Scholar 

  28. Tian, X.Q., Xu, Y.D.: Traffic network equilibrium problems with capacity constraints of arcs and linear scalarization methods. J. Appl. Math. 2012, Article ID 612142, 12

  29. Wang, J.Y.T., Ehrgott, M.: Modeling route choice behavior in a tolled road network with a time surplus maximisation bi-objective user equilibrium model. Transp. Res. B Methodol. 57, 342–360 (2013)

    Article  Google Scholar 

Download references

Funding

The research of the first author is supported by the program Nr.30/QD-HDQL-NAFOSTED, Code 101.02-2016.11.

Author information

Authors and Affiliations

  1. Thuongmai University, Hanoi, Vietnam

    Nguyen Ba Minh

  2. Quy Nhon University, Binh Dinh, Vietnam

    Truong Thi Thanh Phuong

Authors
  1. Nguyen Ba Minh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Truong Thi Thanh Phuong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nguyen Ba Minh.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Minh, N.B., Phuong, T.T.T. Robust Equilibrium in Transportation Networks. Acta Math Vietnam 45, 635–650 (2020). https://doi.org/10.1007/s40306-018-00320-3

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40306-018-00320-3

Keywords

Mathematics Subject Classification (2010)

Search

Navigation