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

Decentralized Optimization of Vehicle Route Planning—A Cross-City Comparative Study
复制标题

DOI:
10.1109/mic.2021.3058928
复制
发表时间:
2020-01
影响因子:
3.2
通讯作者:
Brionna Davis;Grace Jennings;Taylor Pothast;I. Gerostathopoulos;Evangelos Pournaras;Raphael E. Stern
Brionna Davis;Grace Jennings;Taylor Pothast;I. Gerostathopoulos;Evangelos Pournaras;Raphael E. Stern
中科院分区:
计算机科学4区
文献类型:
--
作者:
Brionna Davis;Grace Jennings;Taylor Pothast;I. Gerostathopoulos;Evangelos Pournaras;Raphael E. Stern

文献摘要

相似文献

互联和自动驾驶汽车的引入为车辆路由提供了新的可能性:了解网络中每辆车的起点和目的地,可以实现车辆的协调实时路由,以优化网络性能。然而,这依赖于个体车辆是“利他的”,即,愿意接受其他不太喜欢的路线。我们进行了一项研究,比较分散车辆协调中不同水平的代理利他主义以及对网络级交通性能的影响。这项工作介绍了新的负载平衡的情况下,在现实世界中的城市交通流量的不同层次的代理利他主义。我们的证据表明,新的分散优化路由器是更有效的高负载的网络。
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.