Citation

Tai TS, Yeung CH. Phys. Rev. E 2019; 100(1-1): 012311.

Affiliation

Department of Science and Environmental Studies, The Education University of Hong Kong, Tai Po, Hong Kong.

Copyright

(Copyright © 2019, American Physical Society)

DOI

10.1103/PhysRevE.100.012311

PMID

31499765

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, we found that the effective dimension of the system is reduced when the congested states emerge. 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.

Language: en