A Link-Based Variational Inequality Model for Dynamic Departure Time/Route Choice

Bin Ran, Randolph Hall and David E. Boyce

Institute of Transportation Studies, Research Reports, Working Papers, Proceedings from Institute of Transportation Studies, UC Berkeley

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 inequality (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.

Keywords: Engineering (search for similar items in EconPapers)
Date: 1995-05-01
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.escholarship.org/uc/item/84t190b3.pdf;origin=repeccitec (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:cdl:itsrrp:qt84t190b3

Access Statistics for this paper

More papers in Institute of Transportation Studies, Research Reports, Working Papers, Proceedings from Institute of Transportation Studies, UC Berkeley Contact information at EDIRC.
Bibliographic data for series maintained by Lisa Schiff ().