10.6.4. Dynamic Assignment

Dynamic user equilibrium, expressed as an extension of Wardrop’s user equilibrium principle, may be defined as the state of equilibrium which arises when no driver can reduce his disutility of travel by choosing a new route or departure time, where disutility includes schedule delay in addition to costs generally considered.

Dynamic user equilibrium is a concept that expands on the traditional idea of user equilibrium. In simple terms, it states that during travel, a driver reaches a point where they cannot improve their travel experience by changing their route or departure time. This is because their satisfaction or 'utility' from traveling, which includes factors like time delays and costs, has been optimized based on their choices. This means every driver on the road feels that they are taking the best possible route under current conditions.

Imagine you are commuting to work, and you usually take Route A. One day, you decide to leave 10 minutes earlier and try Route B because someone told you it’s faster. However, when you experience heavy traffic on Route B, you realize that your earlier departure doesn’t help you. You find that you would have been better off taking Route A even at your usual time. Similarly, dynamic user equilibrium occurs when every driver is locked into their path, feeling it’s the best choice at that moment.

Dynamic stochastic equilibrium may be similarly defined in terms of perceived utility of travel.

Dynamic stochastic equilibrium is a more complex concept that acknowledges uncertainties in travel decisions. While the dynamic user equilibrium focuses on optimizing individual choices, the stochastic aspect introduces the idea that different drivers may perceive and respond to travel conditions differently. This means that their choices about routes may not only depend on their experiences but also on their expectations about traffic conditions, which can fluctuate unpredictably.

Think of a group of friends planning a road trip. Each person has a different favorite GPS app which gives them contrasting predictions about traffic. One believes a route will be clear while another is wary of potential delays. Even if the group has the same destination, their perceived utilities of travel (satisfaction or dissatisfaction with the routes) will vary. In a stochastic equilibrium, everyone’s differing perceptions shape who chooses which route, and how those decisions impact traffic patterns overall.

The existence of such equilibrium in complex networks has not been proven theoretically and even if they exist, the question of uniqueness remains open.

Dynamic assignment and the related concepts face significant challenges when applied to complex networks, such as urban traffic systems. These networks involve multiple routes, varying conditions, and a large number of interacting drivers. No theoretical model has successfully proven whether an equilibrium can exist in such complexity. Furthermore, even when an equilibrium is reached, there is uncertainty about whether this equilibrium is unique, meaning different equilibrium states could exist under similar conditions, leading to different traffic outcomes.

Consider a busy city with a maze of roads and intersections. Different routes lead to the same destination, and each driver contributes to the overall traffic pattern. If multiple equilibrium states exist, it would be like having several different traffic jams that can happen at different times on different routes, depending on driver behavior. Hence, even if we find one stable pattern today, the same conditions could produce a completely different pattern tomorrow.

--