# The global benefit of randomness in individual routing on transportation networks

## TL;DR

This paper explores how individual routing choices impact overall traffic flow, revealing that less greedy routing can improve congestion and that adaptive strategies outperform controlled ones in free-flow conditions.

## Contribution

It introduces a simple cellular automata model linking individual routing preferences to global traffic behavior, highlighting the benefits of less greedy and adaptive routing strategies.

## Key findings

- High shortest-path tendency leads to a congested-flow state.
- Less greedy routing can reduce average journey times in congestion.
- Adaptive strategies are better in free-flow, controlled strategies help in congestion.

## Abstract

By introducing a simple model based on two-dimensional cellular automata, we reveal the relationship between the routing strategies of individual vehicles and the global behavior of transportation networks. Specifically, we characterize the routing strategies by a single parameter called path-greediness, which corresponds to the tendency for individuals to travel via a shortest path to the destination. Remarkably, when vehicles tend to travel via the shortest path, a congested-flow state emerges between the conventional free-flow and congested states, where traffic flow increases slowly with vehicle density in the presence of congestion. We also found that a high individual tendency to travel via the shortest path does not necessarily shorten the average journey time, as the system may benefit from less greedy routing strategies in congested situations. Finally, we show that adaptive routing strategies outperform controlled strategies in the free-flow state, but not in the congested state, implying that controlled strategies may increase coordination among vehicles and are beneficial for suppressing traffic congestion.