Perturbation strategies for optimal traffic reassignment
- 1 February 1979
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 24 (1), 3-12
- https://doi.org/10.1109/tac.1979.1101938
Abstract
Suboptimal static traffic reassignment strategies are developed following a traffic perturbation due to an incident or change in flow in a large freeway corridor network. The basic technique is perturbation analysis using a quadratic approximation to the cost of traversing the roadway links. A dynamic programming approach, using the subnetwork number as the stage variable, leads to an optimization problem which is a variant of the linear-quadratic optimal control problem. Explicit relationships between decay of perturbations, controllability, and lateral access in the network are obtained. The perturbation strategies are useful because they can be used 1) to isolate the subset of the network that needs to be reoptimized by nonlinear programming, or 2) as a real-time quasistatic traffic reassignment algorithm; in either case computational requirements are reduced.Keywords
This publication has 6 references indexed in Scilit:
- On decentralized estimation and control with application to freeway ramp meteringIEEE Transactions on Automatic Control, 1978
- Optimal Routing in a Packet-Switched Computer NetworkIEEE Transactions on Computers, 1974
- Allocation of freeway ramp metering volumes to optimize corridor performanceIEEE Transactions on Automatic Control, 1974
- The Traffic Assignment Problem for Multiclass-User Transportation NetworksTransportation Science, 1972
- An Analysis of Traffic FlowOperations Research, 1959
- On kinematic waves II. A theory of traffic flow on long crowded roadsProceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 1955