Traffic jams are sudden changes in the rate at which cars move down a road. In the picture to the right, cars are moving at one velocity and then run into a "kink" where they start moving at a different velocity. This kink is the jam, and it moves backwards at a certain velocity. Using physical reasoning similar to the kinds used for fluid dynamics, it is possible to find how a given jam will move through a line of cars.
Mathematical models of traffic jams are both conceptually interesting and economically important. In the US, traffic jams cause an estimated $160 billion in wasted money and time. Today, companies like Microsoft can use real-time data from traffic to predict jams up to an hour in advance.
Cars don't spontaneously appear or disappear from the road. In the language of physics, they are conserved. For any section of road, if the density of cars in that space remains the same, then the flow of cars into the space equals the flow of cars out of the space. If the flow of cars is not balanced, the rate at which the density increases must depend on the difference between the rate that cars flow in and the rate they flow out. The velocity of the cars is how fast they are moving, and the density is how many there are per unit length. The overall flow of cars that pass through a point at any time is the product , which has units of cars per time.
Consider a line drawn across a one-dimensional road. The number of cars passing through one side of the line equals the number of cars passing through the other side of the line, since the line is infinitely thin. This law also holds if the line is moving. To see this, note that cars moving at velocity over a still line is the same as cars standing still with the line moving backwards at velocity .
This fact can be used to determine the speed of a shock wave, or a line where the flow rate changes suddenly. Let the speed of the wave be . Relative to the ground, the velocity of cars to the left of (before) the wave is and the speed to the right is . From the perspective of the shock wave, the cars on the left hand side move at velocity and the cars on the right-hand side move at velocity . Equating the flow rates on either side from the shock-wave frame:
On a highway, there are 100 cars per kilometer and the cars are all moving at . One car notices something and slams on its breaks, slowing down to and halving the distance between itself and the car behind it.
How quickly does the shock wave generated move relative to the ground (in)?
Give your answer to 3 decimal places.
To figure out from the density, there needs to be a way to express the flow rate as a function of density, . The simplest model is linear: . If there are no other cars on the road (, a car will drive at the speed limit. As the density increases, the velocity decreases until they cannot move at all because there are too many cars:
This is a quadratic function of . Each new car added will increase the net flow up to a maximum point, and then the total flow drops until no cars are moving at all. This happens because each new car added decreases the velocity of all the other cars, so there is a tradeoff. For this reason, traffic jams can be considered a form of the tragedy of the commons. If all the drivers agreed to keep a reasonable distance between themselves and the car in front of them, the density could stay at the optimal level and they could all get to their destinations faster. But if every car greedily tries to get as far ahead as it can before stopping, everyone goes slower.
The plot of is called the fundamental diagram of traffic flow, since the speed of the cars and the shock wave can be read off of it.
Since , the velocity of the cars is given by the slope of the line starting at the origin and ending at the point . The velocity of a shock wave is given by the slope of the line connecting and , since that is precisely the equation given above for . This geometric representation proves that the speed of the shock wave must always be less than or equal to the speed of the cars. A line between a point and another point on the curve will always have a slope less than a line from the origin to that point.
One can verify this fact experimentally when sitting in a traffic jam. Since the wave speed is always less than the traffic speed, from a driver's perspective the waves will always come towards the car. This can be seen as a cascade of brake lights heading towards the car.
Relative to the ground, shock waves can have either positive or negative velocity. If the density is greater than the density of maximal flow, then any increase in density will make a wave that goes backwards (since is negative and is positive). However, if the density is low and a small shock is applied, the shock will move forward relative to the ground, since the forward flow of traffic is greater than the backward flow of the shock relative to the traffic.
The conservation argument above leads to a differential equation, sometimes called the conservation equation. This differential equation also governs the flow of charges in circuits and energy in electromagnetic waves, among other phenomena where some quantity is conserved:
In words, it says that the change in flow rate between two sides of a small box () is exactly balanced by the change in density inside the small box (). Given the flow rate and density over the entire road at one point in time, this equation gives the behavior at all future points. It is an analog to the wave equation, but it is first-order instead of second order.
The diagram shows a road network. All vehicles drive in 1 direction from A to B. Numbers represent the max. flow rate in vehicles per hour. The max number of vehicles that can drive through the network every hour is:
Note: this problem is not original. And sorry for the bad drawing.
- Forsyth, J. (2015). US commuters spend about 42 hours a year stuck in traffic. Reuters.
- Sawers, P. (2015). How-Microsoft's-Using-Big-Data-To-Predict-Traffic-Jams-Up-To-An-Hour-In-Advance. Venture-Beat.