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

Brionna Davis, Grace Jennings, Taylor Pothast, Ilias Gerostathopoulos, Evangelos Pournaras, Raphael E. Stern

Research output: Contribution to journalArticlepeer-review

Abstract

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 (US)
Article number9354553
Pages (from-to)34-42
Number of pages9
JournalIEEE Internet Computing
Volume25
Issue number3
DOIs
StatePublished - May 1 2021

Bibliographical note

Funding Information:
This material was based upon work supported by the National Science Foundation under Grant No. OISE-1743772.

Publisher Copyright:
© 1997-2012 IEEE.

Fingerprint

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