IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v29y1995i2p128-142.html
   My bibliography  Save this article

Solving an Instantaneous Dynamic User-Optimal Route Choice Model

Author

Listed:
  • David E. Boyce

    (Urban Transportation Center, University of Illinois at Chicago, Chicago, Illinois 60607)

  • Bin Ran

    (Institute of Transportation Studies, University of California at Berkeley, Richmond, California 94804)

  • Larry J. Leblanc

    (Owen Graduate School of Management, Vanderbilt University, Nashville, Tennessee 37203)

Abstract

Dynamic models of the behavior of automobile drivers in choosing routes through urban transportation networks are required for the design and operation of intelligent transportation systems generally, and traveler information systems in particular. In this paper, drivers' route choice behavior based on current, or instantaneous, information on network conditions is described using an optimal control theory formulation. The time-dependent origin-destination vehicle trip pattern is assumed to be known. The instantaneous dynamic user-optimal route choice problem is to allocate vehicle flows to the current minimal-cost routes, defined as the routes that minimize the route travel cost between each decision node (any node on the route including the origin) and the destination node based on the currently prevailing travel times. The continuous time formulation of the problem is transformed into a discrete time nonlinear programming (NLP) formulation. Each of a sequence of NLPs is then solved by an algorithm based on the Frank-Wolfe technique. In this sequence, approximate link travel times are updated iteratively in order to represent flow propagation over routes. Computational results from applying the algorithm to two test networks conclude the paper.

Suggested Citation

  • David E. Boyce & Bin Ran & Larry J. Leblanc, 1995. "Solving an Instantaneous Dynamic User-Optimal Route Choice Model," Transportation Science, INFORMS, vol. 29(2), pages 128-142, May.
    • Handle: RePEc:inm:ortrsc:v:29:y:1995:i:2:p:128-142
    DOI: 10.1287/trsc.29.2.128
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.29.2.128
    Download Restriction: no
    File URL: https://libkey.io/10.1287/trsc.29.2.128?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
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Anthony G O Yeh & P C Lai & S C Wong & Nelson H C Yung, 2004. "The Architecture for a Real-Time Traffic Multimedia Internet Geographic Information System," Environment and Planning B, , vol. 31(3), pages 349-366, June.
    2. B. G. Heydecker & J. D. Addison, 2005. "Analysis of Dynamic Traffic Equilibrium with Departure Time Choice," Transportation Science, INFORMS, vol. 39(1), pages 39-57, February.
    3. Nie, Xiaojian & Zhang, H.M., 2005. "Delay-function-based link models: their properties and computational issues," Transportation Research Part B: Methodological, Elsevier, vol. 39(8), pages 729-751, September.
    4. Yan-Qun Jiang & S.C. Wong & Peng Zhang & Keechoo Choi, 2017. "Dynamic Continuum Model with Elastic Demand for a Polycentric Urban City," Transportation Science, INFORMS, vol. 51(3), pages 931-945, August.
    5. Soulaymane Kachani & Georgia Perakis, 2009. "A Dynamic Travel Time Model for Spillback," Networks and Spatial Economics, Springer, vol. 9(4), pages 595-618, December.
    6. 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.
    7. Aghamohammadi, Rafegh & Laval, Jorge A., 2020. "Dynamic traffic assignment using the macroscopic fundamental diagram: A Review of vehicular and pedestrian flow models," Transportation Research Part B: Methodological, Elsevier, vol. 137(C), pages 99-118.
    8. Carey, Malachy & McCartney, Mark, 2002. "Behaviour of a whole-link travel time model used in dynamic traffic assignment," Transportation Research Part B: Methodological, Elsevier, vol. 36(1), pages 83-95, January.
    9. Wu, Chengyuan & Yang, Liangze & Du, Jie & Pei, Xin & Wong, S.C., 2024. "Continuum dynamic traffic models with novel local route-choice strategies for urban cities," Transportation Research Part B: Methodological, Elsevier, vol. 181(C).

    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:inm:ortrsc:v:29:y:1995:i:2:p:128-142. 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.

    We have no bibliographic references for this item. You can help adding them by using 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.