城市交通网络中自适应激励相容的导航路径推荐
计算机科学与博弈论
2024-09-04 v1
摘要
在城市交通环境中，驾驶员在前往目的地时经常会遇到各种路径（路线）选择。这凸显了导航推荐系统（NRS）的重要性，它能为用户简化决策、减少出行时间，同时缓解潜在拥堵，带来更广泛的社会效益。然而，推荐最短路径可能导致闪群效应，而系统最优路径可能并不总是符合人类用户的偏好，从而导致不遵从问题。同样值得注意的是，NRS的普遍采用是不切实际的。因此，在本研究中，我们旨在通过从博弈论角度提出一个激励相容的推荐系统，并考虑具有自身路径选择行为的非用户驾驶员，来应对这些挑战。此外，认识到交通状况的动态性和事故的不可预测性，本工作引入了一种具有并行和随机更新方案的动态NRS，使用户能够安全地适应变化的交通条件，同时确保最优的总出行时间成本。数值研究表明，所提出的并行更新方案在用户遵从度、出行时间减少和环境适应性方面表现出更高的有效性。
引用
@article{arxiv.2409.00236,
title = {Adaptive Incentive-Compatible Navigational Route Recommendations in Urban Transportation Networks},
author = {Ya-Ting Yang and Haozhe Lei and Quanyan Zhu},
journal= {arXiv preprint arXiv:2409.00236},
year = {2024}
}