论文标题
随机无人机交付的托运人合作:一种动态的贝叶斯游戏方法
Shipper Cooperation in Stochastic Drone Delivery: A Dynamic Bayesian Game Approach
论文作者
论文摘要
随着最近的技术创新,无人驾驶汽车(称为无人机)发现了许多应用程序,包括托运人的包装和包裹交付。无人机交付以更快的速度,更低的成本,更友好的环境友好和更少的人力所需的速度,提供了比传统地面车辆交付的好处。但是,大多数有关无人机交付计划和计划的现有研究都集中在单个托运人上,而忽略了不确定性因素。因此,在本文中,我们考虑了一种情况,即多个托运人可以合作以最大程度地减少其无人机交付成本。我们提出了随机无人机交付(BCOSDD)框架的贝叶斯托运人合作。该框架由三个功能组成,即包裹分配,托运人合作形成和成本管理。通过使用多阶段随机编程优化和动态的贝叶斯联盟形成游戏,考虑了无人机崩溃和合作托运人不当行为的不确定性。我们通过使用所罗门基准套件和真正的新加坡物流行业的客户位置对BCOSDD框架进行广泛的绩效评估。结果,该框架可以帮助托运人有效地计划并安排其无人机交付。
With the recent technological innovation, unmanned aerial vehicles, known as drones, have found numerous applications including package and parcel delivery for shippers. Drone delivery offers benefits over conventional ground-based vehicle delivery in terms of faster speed, lower cost, more environment-friendly, and less manpower needed. However, most of existing studies on drone delivery planning and scheduling focus on a single shipper and ignore uncertainty factors. As such, in this paper, we consider a scenario that multiple shippers can cooperate to minimize their drone delivery cost. We propose the Bayesian Shipper Cooperation in Stochastic Drone Delivery (BCoSDD) framework. The framework is composed of three functions, i.e., package assignment, shipper cooperation formation and cost management. The uncertainties of drone breakdown and misbehavior of cooperative shippers are taken into account by using multistage stochastic programming optimization and dynamic Bayesian coalition formation game. We conduct extensive performance evaluation of the BCoSDD framework by using customer locations from Solomon benchmark suite and a real Singapore logistics industry. As a result, the framework can help the shippers plan and schedule their drone delivery effectively.