Robust Traffic Assignment via Convex Optimization
The static traffic assignment problem with deterministic demand is often formulated as a linear, or, more generally, convex optimization problem. It has long been recognized that various uncertainties may affect the input data, such as origin-destination demands, or network topology. In turn, these uncertainties may greatly deteriorate the optimality of solutions to the traffic assignment problem. Thus, it is desirable to obtain a traffic assignment that is robust with respect to uncertainties affecting the model. Recently, new approaches to decision-making under uncertainty have been proposed, under the name of robust optimization. The methodology has been successful in many areas of engineering, such as communications, filter design, control systems, and also in machine learning and statistics. The goal of this project is to evaluate the potential benefits of using a robust optimization approach in the context of traffic assignment, both for static and dynamic problems. It is expected that the approach will provide a traffic assignment methodology that provides solutions that are far more robust than the original ones, yet give up relatively little in terms of performance.
Language
- English
Project
- Status: Active
- Funding: $70240.00
-
Sponsor Organizations:
California Department of Transportation
1227 O Street
Sacramento, CA United States 95843 -
Project Managers:
Briseno, Coco
-
Performing Organizations:
University of California Transportation Center (UCTC)
University of California, Berkeley
2614 Dwight Way, 2nd Floor
Berkeley, CA United States 94720-1782 -
Principal Investigators:
El Ghaoui, Laurent
- Start Date: 20060801
- Expected Completion Date: 0
- Actual Completion Date: 20080731
- Source Data: RiP Project 15159
Subject/Index Terms
- TRT Terms: Algorithms; Decision making; Dynamic traffic assignment; Optimization; Origin and destination; Research projects; Traffic assignment; Uncertainty
- Uncontrolled Terms: Convex optimization problem
- Subject Areas: Highways; Operations and Traffic Management;
Filing Info
- Accession Number: 01460129
- Record Type: Research project
- Source Agency: University of California Transportation Center (UCTC)
- Files: UTC, RIP, STATEDOT
- Created Date: Jan 3 2013 1:19PM