Decentralized Optimization of Vehicle Route Planning - A Cross-City Comparative Study

B. Davis, G. Jennings, T. Pothast, I. Gerostathopoulos, E. Pournaras, R.E. Stern

Research output: Contribution to JournalArticleAcademicpeer-review


The introduction of connected and autonomous vehicles enables new possibilities in vehicle routing: Knowing the origin and destination of each vehicle in the network can allow for coordinated real-time routing of the vehicles to optimize network performance. However, this relies on individual vehicles being altruistic, i.e., willing to accept alternative less-preferred routes. We conduct a study to compare different levels of agent altruism in decentralized vehicles coordination and the effect on the network-level traffic performance. This work introduces novel load-balancing scenarios of traffic flow in real-world cities for varied levels of agent altruism. We show evidence that the new decentralized optimization router is more effective with networks of high load.
Original languageEnglish
Article number9354553
Pages (from-to)34-42
Number of pages9
JournalIEEE Internet Computing
Issue number3
Early online date15 Feb 2021
Publication statusPublished - 1 Jun 2021


Dive into the research topics of 'Decentralized Optimization of Vehicle Route Planning - A Cross-City Comparative Study'. Together they form a unique fingerprint.

Cite this