New mobility concepts are at the forefront of research and innovation in smart cities. The introduction of connected and autonomous vehicles enables new possibilities in vehicle routing. Specifically, knowing the origin and destination of each agent in the network can allow for real-time routing of the vehicles to optimize network performance. However, this relies on individual vehicles being "altruistic" i.e., being willing to accept an alternative non-preferred route in order to achieve a network-level performance goal. In this work, we conduct a study to compare different levels of agent altruism and the resulting effect on the network-level traffic performance. Specifically, this study compares the effects of different underlying urban structures on the overall network performance, and investigates which characteristics of the network make it possible to realize routing improvements using a decentralized optimization router. The main finding is that, with increased vehicle altruism, it is possible to balance traffic flow among the links of the network. We show evidence that the decentralized optimization router is more effective with networks of high load while we study the influence of cities characteristics, in particular: networks with a higher number of nodes (intersections) or edges (roads) per unit area allow for more possible alternate routes, and thus higher potential to improve network performance.

中文翻译：

---

车辆路线规划的分散优化——一项跨城市的比较研究

新的移动概念处于智慧城市研究和创新的前沿。联网和自动驾驶汽车的引入为车辆路线规划提供了新的可能性。具体来说，了解网络中每个代理的起点和终点可以允许车辆的实时路由以优化网络性能。然而，这依赖于个体车辆的“利他主义”，即愿意接受替代的非首选路线以实现网络级性能目标。在这项工作中，我们进行了一项研究，以比较不同级别的代理利他主义及其对网络级流量性能的影响。具体而言，本研究比较了不同底层城市结构对整体网络性能的影响，并调查网络的哪些特征可以使用分散优化路由器实现路由改进。主要发现是，随着车辆利他主义的增加，可以平衡网络链接之间的交通流量。我们展示了分散优化路由器对高负载网络更有效的证据，同时我们研究了城市特征的影响，特别是：每单位面积具有更多节点（交叉点）或边缘（道路）的网络允许更多可能备用路由，从而提高网络性能的潜力。可以平衡网络链接之间的流量。我们展示了分散优化路由器对高负载网络更有效的证据，同时我们研究了城市特征的影响，特别是：每单位面积具有更多节点（交叉点）或边缘（道路）的网络允许更多可能备用路由，从而提高网络性能的潜力。可以平衡网络链接之间的流量。我们展示了分散优化路由器对高负载网络更有效的证据，同时我们研究了城市特征的影响，特别是：每单位面积具有更多节点（交叉点）或边缘（道路）的网络允许更多可能备用路由，从而提高网络性能的潜力。