随机无人机配送中的托运人合作:一种动态贝叶斯博弈方法
计算机科学与博弈论
2020-02-11 v1 最优化与控制
摘要
随着近期技术创新,被称为无人机的无人飞行器已找到诸多应用,包括为托运人提供包裹与快递配送。无人机配送相较于传统地面车辆配送在速度更快、成本更低、更环保及所需人力更少方面具有优势。然而,现有关于无人机配送规划与调度的研究大多聚焦于单一托运人且忽略不确定性因素。为此,本文考虑多个托运人可合作以最小化其无人机配送成本的场景。我们提出随机无人机配送中的贝叶斯托运人合作(BCoSDD)框架。该框架由三个功能组成,即包裹分配、托运人合作形成与成本管理。通过多阶段随机规划优化与动态贝叶斯联盟形成博弈,考虑了无人机故障与合作托运人不当行为的不确定性。我们利用来自Solomon基准套件及新加坡真实物流行业的客户位置对BCoSDD框架进行了广泛的性能评估。结果表明,该框架可帮助托运人有效规划与调度其无人机配送。
引用
@article{arxiv.2002.03118,
title = {Shipper Cooperation in Stochastic Drone Delivery: A Dynamic Bayesian Game Approach},
author = {Suttinee Sawadsitang and Dusit Niyato and Tan Puay Siew and Ping Wang and Sarana Nutanong},
journal= {arXiv preprint arXiv:2002.03118},
year = {2020}
}
备注
15 Pages, 10 figures, 2 tables. This paper is still under review