Skip to main content
Log in

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

  • Article
  • Published:
Science China Technological Sciences Aims and scope Submit manuscript

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.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Wardrop J G. Some theoretical aspects of road traffic research. P I Civil Eng, 1952, 1: 325–362

    Google Scholar 

  2. Nagurney A. Network Economics, a Variational Inequality Approach. Dordrecht: Kluwer Academic Publishers, 1999

    MATH  Google Scholar 

  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–316

    Article  Google Scholar 

  4. Meng Q, Huang Y K, Cheu R L. A note on supply chain network equilibrium models. Transport Res E-Log, 2007, 43: 60–71

    Article  Google Scholar 

  5. Athanasenas A. Traffic simulation models for rural road network management. Transport Res E-Log, 1997, 33: 233–243

    Article  Google Scholar 

  6. Gabriel S A, Bernstein D. The traffic equilibrium problem with nonadditive path costs. Transport Sci, 1997, 31: 337–348

    Article  MATH  Google Scholar 

  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, 1993

    Google Scholar 

  8. Daniele P, Maugeri A, Oettli W. Time-dependent traffic equilibria. J Optimiz Theory App, 1999, 103: 543–555

    Article  MathSciNet  MATH  Google Scholar 

  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–548

    Article  MATH  Google Scholar 

  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–568

    Article  MathSciNet  MATH  Google Scholar 

  11. Yang X Q, Goh C J. On vector variational inequalities: Application to vector equilibria. J Optimiz Theory App, 1997, 95: 431–443

    Article  MathSciNet  MATH  Google Scholar 

  12. Nagurney A, Dong J. A multiclass, multicriteria traffic network equilibrium model with elastic demand. Transport Res B-Meth, 2002, 36: 445–469

    Article  Google Scholar 

  13. Goh C J, Yang X Q. Vector equilibrium problem and vector optimization. Eur J Oper Res, 1999, 116: 615–628

    Article  MATH  Google Scholar 

  14. Yang H, Huang H J. The multiclass, multi-criteria traffic network equilibrium and systems optimum problem. Transport Res B-Meth, 2004, 38: 1–15

    Article  Google Scholar 

  15. Lu S. Sensitivity of static traffic user equilibria with perturbations in arc cost function and travel demand. Transport Sci, 2008, 42: 105–123

    Article  Google Scholar 

  16. Connors R D, Sumalee A. A network equilibrium model with travellers’ perception of stochastic travel times. Transport Res B-Meth, 2009, 43: 614–624

    Article  Google Scholar 

  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–23

    Article  MathSciNet  MATH  Google Scholar 

  18. Konnov I V. Vector network equilibrium problems with elastic de-mands. J Glob Optim, 2013, 57: 521–531

    Article  MATH  Google Scholar 

  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–31

    Article  Google Scholar 

  20. Luc D T, Phuong T T T. Equilibrium in multi-criteria transportation networks. J Optimiz Theory App, 2016, 169: 116–147

    Article  MathSciNet  MATH  Google Scholar 

  21. Lin Z. The study of traffic equilibrium problems with capacity constraints of arcs. Nonlinear Anal-Real World Appl, 2010, 11: 2280–2284

    Article  MathSciNet  MATH  Google Scholar 

  22. Lin Z. On existence of vector equilibrium flows with capacity constraints of arcs. Nonlinear Anal-Theory Methods Appl, 2010, 72: 2076–2079

    Article  MathSciNet  MATH  Google Scholar 

  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–577

    Article  Google Scholar 

  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–660

    Article  MathSciNet  MATH  Google Scholar 

  25. Jahn J. Vector Optimization-Theory, Applications, and Extensions. Berlin: Springer, 2011

    MATH  Google Scholar 

  26. Gerth C, Weidner P. Nonconvex separation theorems and some applications in vector optimization. J Optimiz Theory App, 1990, 67: 297–320

    Article  MathSciNet  MATH  Google Scholar 

  27. Göpfert A, Riahi H, Tammer C, et al. Variational Methods in Partially Ordered Spaces. New York: Springer, 2003

    MATH  Google Scholar 

  28. Khan A A, Tammer C, Zălinescu C. Set-valued Optimization: An Introduction with Applications. Berlin: Springer, 2015

    Book  MATH  Google Scholar 

  29. Hiriart-Urruty J B. Tangent cones, generalized gradients and mathe-matical programming in Banach spaces. Math Oper Res, 1979, 4: 79–97

    Article  MathSciNet  MATH  Google Scholar 

  30. Zaffaroni A. Degrees of efficiency and degrees of minimality. SIAM J Control Optim, 2003, 42: 1071–1086

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to JinDe Cao or RuoXia Li.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cao, J., Li, R., Huang, W. et al. Traffic network equilibrium problems with demands uncertainty and capacity constraints of arcs by scalarization approaches. Sci. China Technol. Sci. 61, 1642–1653 (2018). https://doi.org/10.1007/s11431-017-9172-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11431-017-9172-4

Keywords

Navigation