Coordinating dynamical routes with statistical physics on space-time networks

Research output: Contribution to journalArticlespeer-review

5 Citations (Scopus)


Coordination of dynamical routes can alleviate traffic congestion and is essential for the coming era of autonomous self-driving cars. However, dynamical route coordination is difficult and many existing routing protocols are either static or without intervehicle coordination. In this paper, we first apply the cavity approach in statistical physics to derive the theoretical behavior and an optimization algorithm for dynamical route coordination, but they become computationally intractable as the number of time segments increases. We therefore map static spatial networks to space-time networks to derive a computational feasible message-passing algorithm compatible with arbitrary system parameters; it agrees well with the analytical and algorithmic results of the conventional cavity approach and outperforms multistart greedy search in saving total travel time by as much as 15% in simulations. The study sheds light on the design of dynamical route coordination protocols and the solution to other dynamical problems via static analytical approaches on space-time networks. Copyright © 2019 American Physical Society.
Original languageEnglish
Article number042123
JournalPhysical Review E
Issue number4
Publication statusPublished - 17 Apr 2019


Yeung, C. H. (2019). Coordinating dynamical routes with statistical physics on space-time networks. Physical Review E, 99(4). Retrieved from


Dive into the research topics of 'Coordinating dynamical routes with statistical physics on space-time networks'. Together they form a unique fingerprint.