一种新颖的基于信任的Stackelberg路由算法以缓解交通拥堵
计算机科学与博弈论
2024-04-01 v1
摘要
Stackelberg路由平台（SRP）通过提出最优路线建议来减少单次交通网络中的拥堵。传统上，Stackelberg路由被建模为部分控制问题，其中一部分旅行者遵从路线建议，而另一部分以自私旅行者身份作出响应。本文提出了新的Stackelberg路由框架，其中代理人以概率遵从SRP的路线建议，即以特定的信任概率接受建议。提出了一种贪心的Trust-Aware Stackelberg Routing算法（简称TASR），用于计算每个旅行流量的唯一路径建议。我们设计了包含随机旅行需求的仿真实验，测试了在Sioux Falls、芝加哥草图和悉尼等真实道路网络上的单commodity和multi-commodity流量。我们在交通拥堵和SRP与旅行者之间信任动态方面，比较了TASR与最先进的Stackelberg路由方法的性能。结果表明，与大多数著名的Stackelberg路由策略相比，TASR在不显著降低对SRP信任的情况下提高了网络拥堵。
引用
@article{arxiv.2403.19831,
title = {TASR: A Novel Trust-Aware Stackelberg Routing Algorithm to Mitigate Traffic Congestion},
author = {Doris E. M. Brown and Venkata Sriram Siddhardh Nadendla and Sajal K. Das},
journal= {arXiv preprint arXiv:2403.19831},
year = {2024}
}