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

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

doi:10.1109/MIC.2021.3058928

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 Journal › Article › Academic › peer-review

17 Downloads (Pure)

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 language	English
Article number	9354553
Pages (from-to)	34-42
Number of pages	9
Journal	IEEE Internet Computing
Volume	25
Issue number	3
Early online date	15 Feb 2021
DOIs	https://doi.org/10.1109/MIC.2021.3058928
Publication status	Published - 1 Jun 2021

Access to Document

10.1109/MIC.2021.3058928

Decentralized_Optimization_of_Vehicle_Route_PlanningA_Cross-City_Comparative_StudyFinal published version, 3.72 MBLicence: Article 25fa Dutch Copyright Act

Persistent URL (handle)

Persistent link

Cite this

@article{d9e310dcc8b64d1db727f182877ceea9,

title = "Decentralized Optimization of Vehicle Route Planning - A Cross-City Comparative Study",

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.",

author = "B. Davis and G. Jennings and T. Pothast and I. Gerostathopoulos and E. Pournaras and R.E. Stern",

year = "2021",

month = jun,

day = "1",

doi = "10.1109/MIC.2021.3058928",

language = "English",

volume = "25",

pages = "34--42",

journal = "IEEE Internet Computing",

issn = "1089-7801",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "3",

}

TY - JOUR

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

AU - Davis, B.

AU - Jennings, G.

AU - Pothast, T.

AU - Gerostathopoulos, I.

AU - Pournaras, E.

AU - Stern, R.E.

PY - 2021/6/1

Y1 - 2021/6/1

N2 - 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.

AB - 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.

U2 - 10.1109/MIC.2021.3058928

DO - 10.1109/MIC.2021.3058928

M3 - Article

SN - 1089-7801

VL - 25

SP - 34

EP - 42

JO - IEEE Internet Computing

JF - IEEE Internet Computing

IS - 3

M1 - 9354553

ER -

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

Abstract

Access to Document

Persistent URL (handle)

Fingerprint

Cite this