TASR: A Novel Trust-Aware Stackelberg Routing Algorithm to Mitigate Traffic Congestion
<|reference_start|>TASR: A Novel Trust-Aware Stackelberg Routing Algorithm to Mitigate Traffic Congestion: Stackelberg routing platforms (SRP) reduce congestion in one-shot traffic networks by proposing optimal route recommendations to selfish travelers. Traditionally, Stackelberg routing is cast as a partial control problem where a fraction of traveler flow complies with route recommendations, while the remaining respond as selfish travelers. In this paper, a novel Stackelberg routing framework is formulated where the agents exhibit \emph{probabilistic compliance} by accepting SRP's route recommendations with a \emph{trust} probability. A greedy \emph{\textbf{T}rust-\textbf{A}ware \textbf{S}tackelberg \textbf{R}outing} algorithm (in short, TASR) is proposed for SRP to compute unique path recommendations to each traveler flow with a unique demand. Simulation experiments are designed with random travel demands with diverse trust values on real road networks such as Sioux Falls, Chicago Sketch, and Sydney networks for both single-commodity and multi-commodity flows. The performance of TASR is compared with state-of-the-art Stackelberg routing methods in terms of traffic congestion and trust dynamics over repeated interaction between the SRP and the travelers. Results show that TASR improves network congestion without causing a significant reduction in trust towards the SRP, when compared to most well-known Stackelberg routing strategies.<|reference_end|>
@article{brown2024tasr:,
    title={TASR: A Novel Trust-Aware Stackelberg Routing Algorithm to Mitigate
  Traffic Congestion},
    author={Doris E. M. Brown, Venkata Sriram Siddhardh Nadendla, Sajal K. Das},
    journal={arXiv preprint arXiv:2403.19831},
    year={2024},
    archivePrefix={arXiv},
    eprint={2403.19831},
    primaryClass={cs.GT}
}