Traffic Theory

Ramp Metering Design Tools and Field Test Implementation of Queue Control

Sanchez, Rene O.
Gomes, Gabriel
Horowitz, Roberto
Varaiya, Pravin
2010

PATH Task Order 6329 has as its two main goals 1) to create a software tool which can be used to design and test ramp metering systems for freeways, and 2) to prepare necessary software to conduct a field test of a queue control algorithm developed under T.O. 5503. Both of these objectives are directed towards improving the effectiveness of ramp metering strategies for freeways by using advanced technologies in traffic sensors (Sensys), data storage (PeMS), and ramp metering algorithms (Alinea, SWARM).The Ramp Metering Design Tool (RMDT) has been designed to meet the first of these goals....

Traffic Flow and Capacity

Cassidy, Michael J.
Hall, Randolf W.
1999

The design of highways, runways, ports or any transportation facility is guided by knowledge and theory of the traffic streams they serve. A facility’s scale, its geometry and its control measures are selected to affect certain properties of its traffic, such as the travel delay, the separation between vehicles, etc. In the case of highway traffic, the emphasis of this chapter, these are usually properties that are collected from, or averaged over, some number of vehicles. This is because the behavior of one driver differs from that of another, sometimes in complicated or even unexpected...

Stability of Nash Equilibria in the Congestion Game under Replicator Dynamics

Drighès, Benjamin
Krichene, Walid
Bayen, Alexandre M.
2014

We consider the single commodity non-atomic congestion game, in which the player population is assumed to obey the replicator dynamics. We study the resulting rest points, and relate them to the Nash equilibria of the one-shot congestion game. The rest points of the replicator dynamics, also called evolutionary stable points, are known to coincide with a superset of Nash equilibria, called restricted equilibria. By studying the spectrum of the linearized system around rest points, we show that Nash equilibria are locally asymptotically stable stationary points. We also show that under the...

Stackelberg Routing on Parallel Networks with Horizontal Queues

Krichene, Walid
Reilly, Jack
Amin, Saurabh
Bayen, Alexandre M.
2014

This paper presents a game theoretic framework for studying Stackelberg routing games on parallel networks with horizontal queues, such as transportation networks. First, we introduce a new class of latency functions that models congestion due to the formation of physical queues. For this new class, some results from the classical congestion games literature (in which latency is assumed to be a non-decreasing function of the flow) do not hold. In particular, we find that there may exist multiple Nash equilibria that have different total costs. We provide a simple polynomial-time algorithm...

Projected Sub-Gradient with ℓ1 or Simplex Constraints via Isotonic Regression

Thai, Jérôme
Wu, Cathy
Pozdnukhov, Alexey
Bayen, Alexandre
2015

We consider two classic problems in convex optimization: 1) minimizing a convex objective over the nonnegative orthant of the ℓ1-ball and 2) minimizing a convex objective over the probability simplex. We propose an efficient and simple equality constraint elimination technique which converts the ℓ1 and simplex constraints into order constraints. We formulate the projection onto the feasible set as an isotonic regression problem, which can be solved exactly in O(n) time via the Pool Adjacent Violators Algorithm (PAVA), where n is the...

Presignal Used to Increase Bus- and Car-Carrying Capacity at Intersections: Theory and Experiment

2012

In theory midblock presignals can be used to increase the capacity of signalized intersections [The authors define “presignal” as “a set of signal heads that are installed in the middle of a block upstream of an intersection.”—Ed.]. The capacity is increased because presignals can reorganize how traffic is stored between a presignal and an intersection downstream. However, different vehicle classes have different acceleration characteristics, and the effectiveness of presignals hinges on the assumption of linear superposition; that is, the total time to discharge a mixture of distinct...

Optimizing Mixed Autonomy Traffic Flow with Decentralized Autonomous Vehicles and Multi-Agent RL

Vinitsky, Eugene
Lichtle, Nathan
Parvate, Kanaad
Bayen, Alexandre
2020

We study the ability of autonomous vehicles to improve the throughput of a bottleneck using a fully decentralized control scheme in a mixed autonomy setting. We consider the problem of improving the throughput of a scaled model of the San Francisco-Oakland Bay Bridge: a two-stage bottleneck where four lanes reduce to two and then reduce to one. Although there is extensive work examining variants of bottleneck control in a centralized setting, there is less study of the challenging multi-agent setting where the large number of interacting AVs leads to significant optimization difficulties...

Freeway Traffic Oscillations: Observations and Predictions

Mauch, Michael
Cassidy, Michael J.
Taylor, Michael A. P.
2002

Freeway traffic was observed over multiple days and was found to display certain regular features. Oscillations arose only in queues; they had periods of several minutes; and their amplitudes stabilized as they propagated upstream. They propagated at a nearly constant speed of about 22 to 24 kilometers per hour, independent of the location within the queues and the flow measured there; this was observed for a number of locations and for queued flows ranging from about 2,000 to 850 vehicles per hour per lane. The effects of the oscillations were not felt downstream of the bottleneck. Thus,...

Fingerprinting Traffic from Static Freeway Sensors

Munoz, Juan Carlos
Daganzo, Carlos F.
2002

Ask most commuters and they will agree that congestion has reached an intolerable level. To reduce this congestion, engineers need detailed traffic information. Highly detailed information is also prized by traffic scientists, as a prerequisite to improve current traffic theories. Ideally, engineers and scientists would like to obtain from field data the position of each vehicle on a particular facility at every moment in time. The technology to record space-time vehicle trajectories on a massive scale is in its infancy; therefore, analysts must work with much less data. Many freeways are...

System Optimum and Pricing for the Day-Long Commute with Distributed Demand, Autos and Transit

Daganzo, Carlos F.
2013

The day-long system optimum (SO) commute for an urban area served by auto and transit is modeled as an auto bottleneck with a capacitated transit bypass. A public agency manages the system’s capacities optimally. Commuters are identical except for the times at which they wish to complete their morning trips and start their evening trips, which are given by an arbitrary joint distribution. They value unpunctuality – their lateness or earliness relative to their wish times – with a common penalty function. They must use the same mode for both trips. Commuters are assigned personalized mode...