A Dynamic Route-Exchanging Mechanism for Anticipatory Traffic Management

In this paper, we propose a dynamic route-exchanging mechanism based on anticipatory stigmergy and demonstrate its efficiency. Next-generation traffic management systems based on probe vehicle data have been attracting attention. Ito et al.[2] [3] [4] previously proposed a traffic management method based on anticipatory stigmergy that can search for an alternative route to avoid expected congestion by sharing the probe vehicles’ expected locations in the near future, and they found that anticipatory stigmergy works well in particular experimental settings. On the other hand, Takahashi et al[6] identified two key issues: (1) The oscillation of congestion occurs because drivers do not know other drivers’ decision making. This problem is well-known as the El Farol Bar Problem or the congestion game. (2) The saturation level of navigation systems could affect the performance of a dynamic route exchanging-mechanism. In this paper, we propose a new dynamic route-exchanging mechanism that can address the above two issues. In the basic procedure, each vehicle submits its intention about its near-future position (60 seconds). Then the traffic management center computes the near-future congestion information for each link. This information is anticipatory stigmergy. If there is an over-congested link after 60 seconds, the vehicles assumed to come to those links are allowed to negotiate with each other so that some of them will change their near-future routes. In this mechanism, vehicles automatically negotiate based on their rational judgment on the trade-off between travel time needed for passing the assigned route and the ”concession coefficient” that represents how a driver can concede the way. The experimental results demonstrate that our new route-exchanging mechanism performs well for the efficiency of traffic flow when the saturation level of probe vehicles is greater than 70%.