Solving an Instantaneous Dynamic User-Optimal Route Choice Model

David E. Boyce, Bin Ran and Larry J. Leblanc
Additional contact information
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

Transportation Science, 1995, vol. 29, issue 2, 128-142

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.

Date: 1995
References: Add references at CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.29.2.128 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:29:y:1995:i:2:p:128-142

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().