IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v30y1996i1p31-46.html
   My bibliography  Save this article

A link-based variational inequality model for dynamic departure time/route choice

Author

Listed:
  • Ran, Bin
  • Hall, Randolph W.
  • Boyce, David E.

Abstract

The dynamic user-optimal (DUO) departure time and route choice problem is to determine travelers' best departure times and route choices at each instant of time. In a previous paper, we presented a route-based two-level optimal control model for the DUO departure time/route choice problem. However, this model is not appropriate for large scale transportation networks because some degree of route enumeration is necessary to solve the model. In this paper, we present a link-based variational in equality (VI) formulation for the DUO departure time/route choice problem so that route enumeration can be avoided in both the formulation and the solution procedure. The model extends our previous VI model for the DUO route choice problem to the case where both departure time and route over a general road network must be chosen simultaneously. By proving the necessity and sufficiency of this VI, we establish the equivalence of the VI formulation and the link-based DUO departure time/route choice conditions.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:transb:v:30:y:1996:i:1:p:31-46
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/0191-2615(95)00010-0
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Bin Ran & David E. Boyce & Larry J. LeBlanc, 1993. "A New Class of Instantaneous Dynamic User-Optimal Traffic Assignment Models," Operations Research, INFORMS, vol. 41(1), pages 192-202, February.
    2. Nagurney, Anna, 1986. "Computational comparisons of algorithms for general asymmetric traffic equilibrium problems with fixed and elastic demands," Transportation Research Part B: Methodological, Elsevier, vol. 20(1), pages 78-84, February.
    3. Hani Mahmassani & Robert Herman, 1984. "Dynamic User Equilibrium Departure Time and Route Choice on Idealized Traffic Arterials," Transportation Science, INFORMS, vol. 18(4), pages 362-384, November.
    4. Moshe Ben-Akiva & Andre de Palma & Pavlos Kanaroglou, 1986. "Dynamic Model of Peak Period Traffic Congestion with Elastic Arrival Rates," Transportation Science, INFORMS, vol. 20(3), pages 164-181, August.
    5. Andre de Palma & Moshe Ben-Akiva & Claude Lefevre & Nicolaos Litinas, 1983. "Stochastic Equilibrium Model of Peak Period Traffic Congestion," Transportation Science, INFORMS, vol. 17(4), pages 430-453, November.
    6. Stella Dafermos, 1980. "Traffic Equilibrium and Variational Inequalities," Transportation Science, INFORMS, vol. 14(1), pages 42-54, February.
    7. Hani S. Mahmassani & Gang-Len Chang, 1987. "On Boundedly Rational User Equilibrium in Transportation Systems," Transportation Science, INFORMS, vol. 21(2), pages 89-99, May.
    8. 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.
    9. Daganzo, Carlos F., 1994. "The cell transmission model: A dynamic representation of highway traffic consistent with the hydrodynamic theory," Transportation Research Part B: Methodological, Elsevier, vol. 28(4), pages 269-287, August.
    10. Ben-Akiva, Moshe & Cyna, Michèle & de Palma, André, 1984. "Dynamic model of peak period congestion," Transportation Research Part B: Methodological, Elsevier, vol. 18(4-5), pages 339-355.
    11. C. S. Fisk & D. E. Boyce, 1983. "Alternative Variational Inequality Formulations of the Network Equilibrium-Travel Choice Problem," Transportation Science, INFORMS, vol. 17(4), pages 454-463, November.
    12. 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.
    13. Newell, G. F., 1993. "A simplified theory of kinematic waves in highway traffic, part I: General theory," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 281-287, August.
    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. Ran, Bin & Boyce, David E., 1995. "Ideal Dynamic User-Optimal Route Choice: A Link-Based Variational Inequality Formulation," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt3t4686x6, Institute of Transportation Studies, UC Berkeley.
    2. Ran, Bin & Hall, Randolph & Boyce, David E., 1995. "A Link-Based Variational Inequality Model for Dynamic Departure Time/Route Choice," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt84t190b3, Institute of Transportation Studies, UC Berkeley.
    3. 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.
    4. Sang Nguyen & Stefano Pallottino & Federico Malucelli, 2001. "A Modeling Framework for Passenger Assignment on a Transport Network with Timetables," Transportation Science, INFORMS, vol. 35(3), pages 238-249, August.
    5. 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.
    6. 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.
    7. Jiang, Chenming & Bhat, Chandra R. & Lam, William H.K., 2020. "A bibliometric overview of Transportation Research Part B: Methodological in the past forty years (1979–2019)," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 268-291.
    8. Y. Ge & B. Sun & H. Zhang & W. Szeto & Xizhao Zhou, 2015. "A Comparison of Dynamic User Optimal States with Zero, Fixed and Variable Tolerances," Networks and Spatial Economics, Springer, vol. 15(3), pages 583-598, September.
    9. Cantelmo, Guido & Viti, Francesco, 2019. "Incorporating activity duration and scheduling utility into equilibrium-based Dynamic Traffic Assignment," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 365-390.
    10. Zhang, Ding & Nagurney, Anna & Wu, Jiahao, 2001. "On the equivalence between stationary link flow patterns and traffic network equilibria," Transportation Research Part B: Methodological, Elsevier, vol. 35(8), pages 731-748, September.
    11. Mahdi Takalloo & Changhyun Kwon, 2019. "On the Price of Satisficing in Network User Equilibria," Papers 1911.07914, arXiv.org.
    12. Hongbo Ye & Hai Yang, 2017. "Rational Behavior Adjustment Process with Boundedly Rational User Equilibrium," Transportation Science, INFORMS, vol. 51(3), pages 968-980, August.
    13. Sheu, Jiuh-Biing, 2006. "A composite traffic flow modeling approach for incident-responsive network traffic assignment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 367(C), pages 461-478.
    14. D E Boyce, 1984. "Urban Transportation Network-Equilibrium and Design Models: Recent Achievements and Future Prospects," Environment and Planning A, , vol. 16(11), pages 1445-1474, November.
    15. Guo, Ren-Yong & Yang, Hai & Huang, Hai-Jun & Li, Xinwei, 2018. "Day-to-day departure time choice under bounded rationality in the bottleneck model," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 832-849.
    16. Richard Arnott, 1986. "Information and Time-Of-Use Decisions in Stochastically Congestable Facilities," Discussion Papers 788, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    17. Liu, Yang & Nie, Yu (Marco) & Hall, Jonathan, 2015. "A semi-analytical approach for solving the bottleneck model with general user heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 71(C), pages 56-70.
    18. Nie, Yu (Marco), 2011. "A cell-based Merchant-Nemhauser model for the system optimum dynamic traffic assignment problem," Transportation Research Part B: Methodological, Elsevier, vol. 45(2), pages 329-342, February.
    19. Zhen Qian & H. Zhang, 2013. "A Hybrid Route Choice Model for Dynamic Traffic Assignment," Networks and Spatial Economics, Springer, vol. 13(2), pages 183-203, June.
    20. Zhang, Xiaoning & Yang, Hai & Huang, Hai-Jun & Zhang, H. Michael, 2005. "Integrated scheduling of daily work activities and morning-evening commutes with bottleneck congestion," Transportation Research Part A: Policy and Practice, Elsevier, vol. 39(1), pages 41-60, January.

    More about this item

    Statistics

    Access and download statistics

    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:eee:transb:v:30:y:1996:i:1:p:31-46. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    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.