IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v131y2006i3d10.1007_s10957-006-9159-8.html
   My bibliography  Save this article

Infinite Time-Dependent Network Equilibria with a Multivalued Cost Function

Author

Listed:
  • B. Djafari Rouhani

    (University of Texas at El Paso)

  • B. Ahmadi Kakavandi

    (Tarbiat Modarres University)

Abstract

In this paper, we consider the dynamic traffic network equilibria with possibly an infinite number of routes, a possibly multivalued cost function, and a not necessarily reflexive Banach space of flow trajectories. We investigate the existence of equilibria under a monotonicity assumption on the cost function, as well as an equivalent condition for equilibria under additional constraints. Finally, we give an iterative method for the computation of equilibria. Our results generalize and extend previous results in Refs. 1–2.

Suggested Citation

  • B. Djafari Rouhani & B. Ahmadi Kakavandi, 2006. "Infinite Time-Dependent Network Equilibria with a Multivalued Cost Function," Journal of Optimization Theory and Applications, Springer, vol. 131(3), pages 405-415, December.
    • Handle: RePEc:spr:joptap:v:131:y:2006:i:3:d:10.1007_s10957-006-9159-8
    DOI: 10.1007/s10957-006-9159-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-006-9159-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10957-006-9159-8?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. P. Daniele & A. Maugeri & W. Oettli, 1999. "Time-Dependent Traffic Equilibria," Journal of Optimization Theory and Applications, Springer, vol. 103(3), pages 543-555, December.
    2. Smith, M. J., 1993. "A new dynamic traffic model and the existence and calculation of dynamic user equilibria on congested capacity-constrained road networks," Transportation Research Part B: Methodological, Elsevier, vol. 27(1), pages 49-63, February.
    3. Smith, M. J., 1979. "The existence, uniqueness and stability of traffic equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 13(4), pages 295-304, December.
    4. K. L. Lin & D. P. Yang & J. C. Yao, 1997. "Generalized Vector Variational Inequalities," Journal of Optimization Theory and Applications, Springer, vol. 92(1), pages 117-125, January.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. P. Q. Khanh & L. M. Luu, 2004. "On the Existence of Solutions to Vector Quasivariational Inequalities and Quasicomplementarity Problems with Applications Break to Traffic Network Equilibria," Journal of Optimization Theory and Applications, Springer, vol. 123(3), pages 533-548, December.
    2. Bellei, Giuseppe & Gentile, Guido & Papola, Natale, 2005. "A within-day dynamic traffic assignment model for urban road networks," Transportation Research Part B: Methodological, Elsevier, vol. 39(1), pages 1-29, January.
    3. Y. W. Xu & J. H. Wu & M. Florian & P. Marcotte & D. L. Zhu, 1999. "Advances in the Continuous Dynamic Network Loading Problem," Transportation Science, INFORMS, vol. 33(4), pages 341-353, November.
    4. Carlos F. Daganzo, 1998. "Queue Spillovers in Transportation Networks with a Route Choice," Transportation Science, INFORMS, vol. 32(1), pages 3-11, February.
    5. Ran, Bin & Hall, Randolph W. & Boyce, David E., 1996. "A link-based variational inequality model for dynamic departure time/route choice," Transportation Research Part B: Methodological, Elsevier, vol. 30(1), pages 31-46, February.
    6. Wada, Kentaro & Satsukawa, Koki & Smith, Mike & Akamatsu, Takashi, 2019. "Network throughput under dynamic user equilibrium: Queue spillback, paradox and traffic control," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 391-413.
    7. Shipra Singh & Savin Treanţă, 2021. "Characterization results of weak sharp solutions for split variational inequalities with application to traffic analysis," Annals of Operations Research, Springer, vol. 302(1), pages 265-287, July.
    8. Lu, Chung-Cheng & Mahmassani, Hani S. & Zhou, Xuesong, 2009. "Equivalent gap function-based reformulation and solution algorithm for the dynamic user equilibrium problem," Transportation Research Part B: Methodological, Elsevier, vol. 43(3), pages 345-364, March.
    9. Huang, Hai-Jun & Lam, William H. K., 2002. "Modeling and solving the dynamic user equilibrium route and departure time choice problem in network with queues," Transportation Research Part B: Methodological, Elsevier, vol. 36(3), pages 253-273, March.
    10. Han, Sangjin, 2007. "A route-based solution algorithm for dynamic user equilibrium assignments," Transportation Research Part B: Methodological, Elsevier, vol. 41(10), pages 1094-1113, December.
    11. Tong, C. O. & Wong, S. C., 2000. "A predictive dynamic traffic assignment model in congested capacity-constrained road networks," Transportation Research Part B: Methodological, Elsevier, vol. 34(8), pages 625-644, November.
    12. Joachim Gwinner & Fabio Raciti, 2012. "Some equilibrium problems under uncertainty and random variational inequalities," Annals of Operations Research, Springer, vol. 200(1), pages 299-319, November.
    13. Iryo, Takamasa, 2011. "Multiple equilibria in a dynamic traffic network," Transportation Research Part B: Methodological, Elsevier, vol. 45(6), pages 867-879, July.
    14. Hooram Halat & Ali Zockaie & Hani S. Mahmassani & Xiang Xu & Omer Verbas, 2016. "Dynamic network equilibrium for daily activity-trip chains of heterogeneous travelers: application to large-scale networks," Transportation, Springer, vol. 43(6), pages 1041-1059, November.
    15. A. Causa & F. Raciti, 2010. "Lipschitz Continuity Results for a Class of Variational Inequalities and Applications: A Geometric Approach," Journal of Optimization Theory and Applications, Springer, vol. 145(2), pages 235-248, May.
    16. Huiying Wen & Yuchen Zeng & Zuogan Tang, 2019. "Sustainability and Resource Equilibrium Evaluation of a Tourism Traffic Network Based on a Tourism Traffic Matching Curve," Sustainability, MDPI, vol. 11(20), pages 1-22, October.
    17. Richard Connors & David Watling, 2015. "Assessing the Demand Vulnerability of Equilibrium Traffic Networks via Network Aggregation," Networks and Spatial Economics, Springer, vol. 15(2), pages 367-395, June.
    18. Xu, Zhandong & Xie, Jun & Liu, Xiaobo & Nie, Yu (Marco), 2020. "Hyperpath-based algorithms for the transit equilibrium assignment problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    19. Ren-you Zhong & Zhen Dou & Jiang-hua Fan, 2015. "Degree Theory and Solution Existence of Set-Valued Vector Variational Inequalities in Reflexive Banach Spaces," Journal of Optimization Theory and Applications, Springer, vol. 167(2), pages 527-549, November.
    20. Jang, Wonjae & Ran, Bin & Choi, Keechoo, 2005. "A discrete time dynamic flow model and a formulation and solution method for dynamic route choice," Transportation Research Part B: Methodological, Elsevier, vol. 39(7), pages 593-620, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joptap:v:131:y:2006:i:3:d:10.1007_s10957-006-9159-8. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.