论文标题
车辆路线规划的分散优化 - 跨城市比较研究
Decentralized Optimization of Vehicle Route Planning -- A Cross-City Comparative Study
论文作者
论文摘要
新的移动性概念位于智能城市的研究和创新的最前沿。引入连接和自动驾驶汽车可实现车辆路线的新可能性。具体而言,了解网络中每个代理的起源和目的地可以允许车辆实时路由以优化网络性能。但是,这取决于单个车辆是“无私”的,即愿意接受另一种非偏爱的路线以实现网络级的性能目标。在这项工作中,我们进行了一项研究,以比较不同级别的代理利他主义和对网络级别交通绩效的影响。具体而言,本研究比较了不同潜在城市结构对整体网络性能的影响,并研究了网络的哪些特征使使用分散的优化路由器实现路由改进是可能的。主要发现是,随着车辆利他主义的增加,可以平衡网络链接之间的交通流量。我们表明的证据表明,分散的优化路由器在高负载网络中更有效,而我们研究城市特征的影响,特别是:具有较高数量的节点(交叉点)或单位区域边缘(道路)的网络,允许更多可能的替代路线,从而更高的途径,从而提高网络性能。
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.