.png){kind=icon}
返回
Contested Route Planning
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-032-08067-7_6.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
我们研究了用于物流目的的路径规划问题，在一个对抗环境中，对手试图干扰沿选定路径行驶的车辆。我们构建了一个博弈论模型，以捕捉此类环境中的最优路径规划问题。虽然基本的鲁棒确定性路径规划方案已经难以制定，但它们往往具有可预测性，这可能会限制其有效性。通过引入计算随机性，即将路径规划过程建模为双人零和博弈，我们计算出可直接部署的多样化且难以预测的规划方案。尽管从理论上精确求解该博弈是不可行的，但我们的双-oracle框架使用方法使我们能够在秒级内完成计算，使该方法在实际操作中可行。特别是，该框架具有足够的模块化特性，可以容纳专门的路径规划算法作为oracle。我们在真实场景中评估了我们的方法，表明它能够有效扩展到现实问题规模，并通过消融研究和与基线方法的比较，显著受益于显式建模对手的能力。
Keyword:
Vehicle routing
Game theory
Equilibrium computation
期刊
G
IF:
0
论文数:
16
被引数:
0
机构
引用论文
.png){kind=icon}
分享收藏分享收藏
A robust optimization approach for the capacitated vehicle routing problem with demand uncertainty
PREAI
分享收藏
查看更多内容