A mixed integer linear programming model for dynamic route guidance

David E. Kaufman, Jason Nonis and Robert L. Smith

Transportation Research Part B: Methodological, 1998, vol. 32, issue 6, 431-440

Abstract: One of the major challenges facing ITS (Intelligent Transportation Systems) today is to offer route guidance to vehicular traffic so as to reduce trip time experienced. In a cooperative route guidance system, the problem becomes one of assigning routes to vehicles departing at given times from a set of origins to a set of destinations so as to minimize the average trip time experienced (a so-called system optimal criterion). Since the time to traverse a link will depend upon traffic volume encountered on that link, link times are dynamic. The complex interaction resulting between objective function and constraints makes the dynamic problem significantly more difficult to formulate and solve than the static version. We present a mixed integer linear programming formulation of the problem which is formally derived from a set of traffic flow assumptions. Principal among these is the simplifying assumption that vehicles upon entering a link, assume the speed that traffic would attain were the traffic volume encountered on that link in steady-state. The integer variables correspond to selection of vehicle capacity constraints on the link while the continuous variables correspond to selection of vehicle routes. Implicit within this MILP formulation of the dynamic traffic assignment problem is therefore a decomposition of the problem which results in a conventional capacitated linear programming network flow problem. A small illustrative subnetwork extracted from the city of Sioux Falls is solved to optimality by IBM's OSL Branch-and-Bound algorithm.

Date: 1998
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191-2615(98)00013-7
Full text for ScienceDirect subscribers only

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:eee:transb:v:32:y:1998:i:6:p:431-440

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().