Advertisement

Science China Technological Sciences

, Volume 61, Issue 11, pp 1642–1653 | Cite as

Traffic network equilibrium problems with demands uncertainty and capacity constraints of arcs by scalarization approaches

  • JinDe Cao
  • RuoXia Li
  • Wei Huang
  • JianHua Guo
  • Yun Wei
Article
  • 87 Downloads

Abstract

This paper focuses on the vector traffic network equilibrium problem with demands uncertainty and capacity constraints of arcs, in which, the demands are not exactly known and assumed as a discrete set that contains finite scenarios. For different scenario, the demand may be changed, which seems much more reasonable in practical programming. By using the linear scalarization method, we introduce several definitions of parametric equilibrium flows and reveal their mutual relations. Meanwhile, the relationships between the scalar variational inequality as well as the (weak) vector equilibrium flows are explored, meanwhile, some necessary and sufficient conditions that ensure the (weak) vector equilibrium flows are also considered. Additionally, by means of nonlinear scalarization functionals, two kinds of equilibrium principles are derived. All of the derived conclusions contain the demands uncertainty and capacity constraints of arcs, thus the results proposed in this paper improved some existing works. Finally, some numerical examples are employed to show the merits of the improved conclusions.

Keywords

traffic network demands uncertainty capacity equilibrium flow scalarization 

References

  1. 1.
    Wardrop J G. Some theoretical aspects of road traffic research. P I Civil Eng, 1952, 1: 325–362Google Scholar
  2. 2.
    Nagurney A. Network Economics, a Variational Inequality Approach. Dordrecht: Kluwer Academic Publishers, 1999zbMATHGoogle Scholar
  3. 3.
    Nagurney A. On the relationship between supply chain and transportation network equilibria: A supernetwork equivalence with computations. Transport Res E-Log, 2006, 42: 293–316CrossRefGoogle Scholar
  4. 4.
    Meng Q, Huang Y K, Cheu R L. A note on supply chain network equilibrium models. Transport Res E-Log, 2007, 43: 60–71CrossRefGoogle Scholar
  5. 5.
    Athanasenas A. Traffic simulation models for rural road network management. Transport Res E-Log, 1997, 33: 233–243CrossRefGoogle Scholar
  6. 6.
    Gabriel S A, Bernstein D. The traffic equilibrium problem with nonadditive path costs. Transport Sci, 1997, 31: 337–348CrossRefzbMATHGoogle Scholar
  7. 7.
    Chen G Y, Yen N D. On the variational inequality model for network equilibrium. Internal Report 3. 196 (724). Department of Mathemat-ics, University of Pisa, 1993Google Scholar
  8. 8.
    Daniele P, Maugeri A, Oettli W. Time-dependent traffic equilibria. J Optimiz Theory App, 1999, 103: 543–555MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Khanh P Q, Luu L M. On the existence of solutions to vector quasivariational inequalities and quasicomplementarity problems with applications break to traffic network equilibria. J Optimiz Theory App, 2004, 123: 533–548CrossRefzbMATHGoogle Scholar
  10. 10.
    Khanh P Q, Luu L M. Some existence results for vector quasivariational inequalities involving multifunctions and applications to traffic equilibrium problems. J Glob Optim, 2005, 32: 551–568MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Yang X Q, Goh C J. On vector variational inequalities: Application to vector equilibria. J Optimiz Theory App, 1997, 95: 431–443MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Nagurney A, Dong J. A multiclass, multicriteria traffic network equilibrium model with elastic demand. Transport Res B-Meth, 2002, 36: 445–469CrossRefGoogle Scholar
  13. 13.
    Goh C J, Yang X Q. Vector equilibrium problem and vector optimization. Eur J Oper Res, 1999, 116: 615–628CrossRefzbMATHGoogle Scholar
  14. 14.
    Yang H, Huang H J. The multiclass, multi-criteria traffic network equilibrium and systems optimum problem. Transport Res B-Meth, 2004, 38: 1–15CrossRefGoogle Scholar
  15. 15.
    Lu S. Sensitivity of static traffic user equilibria with perturbations in arc cost function and travel demand. Transport Sci, 2008, 42: 105–123CrossRefGoogle Scholar
  16. 16.
    Connors R D, Sumalee A. A network equilibrium model with travellers’ perception of stochastic travel times. Transport Res B-Meth, 2009, 43: 614–624CrossRefGoogle Scholar
  17. 17.
    Li S J, Teo K L, Yang X Q. A remark on a standard and linear vector network equilibrium problem with capacity constraints. Eur J Oper Res, 2008, 184: 13–23MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Konnov I V. Vector network equilibrium problems with elastic de-mands. J Glob Optim, 2013, 57: 521–531CrossRefzbMATHGoogle Scholar
  19. 19.
    Tan Z, Yang H, Guo R. Pareto efficiency of reliability-based traffic equilibria and risk-taking behavior of travelers. Transport Res B-Meth, 2014, 66: 16–31CrossRefGoogle Scholar
  20. 20.
    Luc D T, Phuong T T T. Equilibrium in multi-criteria transportation networks. J Optimiz Theory App, 2016, 169: 116–147MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Lin Z. The study of traffic equilibrium problems with capacity constraints of arcs. Nonlinear Anal-Real World Appl, 2010, 11: 2280–2284MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Lin Z. On existence of vector equilibrium flows with capacity constraints of arcs. Nonlinear Anal-Theory Methods Appl, 2010, 72: 2076–2079MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Xu Y D, Li S J, Teo K L. Vector network equilibrium problems with capacity constraints of arcs. Transport Res E-Log, 2012, 48: 567–577CrossRefGoogle Scholar
  24. 24.
    Li S J, Teo K L, Yang X Q. Vector equilibrium problems with elastic demands and capacity constraints. J Glob Optim, 2007, 37: 647–660MathSciNetCrossRefzbMATHGoogle Scholar
  25. 25.
    Jahn J. Vector Optimization-Theory, Applications, and Extensions. Berlin: Springer, 2011zbMATHGoogle Scholar
  26. 26.
    Gerth C, Weidner P. Nonconvex separation theorems and some applications in vector optimization. J Optimiz Theory App, 1990, 67: 297–320MathSciNetCrossRefzbMATHGoogle Scholar
  27. 27.
    Göpfert A, Riahi H, Tammer C, et al. Variational Methods in Partially Ordered Spaces. New York: Springer, 2003zbMATHGoogle Scholar
  28. 28.
    Khan A A, Tammer C, Zălinescu C. Set-valued Optimization: An Introduction with Applications. Berlin: Springer, 2015CrossRefzbMATHGoogle Scholar
  29. 29.
    Hiriart-Urruty J B. Tangent cones, generalized gradients and mathe-matical programming in Banach spaces. Math Oper Res, 1979, 4: 79–97MathSciNetCrossRefzbMATHGoogle Scholar
  30. 30.
    Zaffaroni A. Degrees of efficiency and degrees of minimality. SIAM J Control Optim, 2003, 42: 1071–1086MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Science China Press and Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Mathematics, Research Center for Complex Systems and Network SciencesSoutheast UniversityNanjingChina
  2. 2.Intelligent Transportation System Research CenterSoutheast UniversityNanjingChina
  3. 3.National Engineering Laboratory for Green & Safe Construction Technology in Urban Rail TransitBeijingChina

Personalised recommendations