论文标题

无人机部署优化用于直接交付时间窗口和电池电池

Drone Deployment Optimization for Direct Delivery with Time Windows and Battery Replacements

论文作者

Bhuiyan, Tanveer Hossain, Roni, Mohammad, Walker, Victor

论文摘要

空中无人机为减少时间敏感和小型产品的交付时间和能源消耗提供了独特的潜力。但是,相关行业仍然需要了解在不同的业务需求和无人机操作条件下基于无人机交付的性能。我们研究了一个无人机部署优化问题,用于将商品直接交付给维护指定时间窗口的客户。本文介绍了一种新的基于数学优化的决策方法,以帮助企业主最佳地将其无人机车队最小化,从而最大程度地减少所需的车队规模以及所需的额外电池数量。优化方法的一个现实特征是,每次返回仓库后,它没有更换无人机电池,而是跟踪无人机电池中剩余的能量,并决定占无人机路由和用户指定的最小电池能量的电池更换。基于实际无人机飞行测试和输送数据的数值结果提供了有关不同无人机操作参数对能耗的影响,所需的车队尺寸以及所需的电池更换数量的洞察力。案例研究的结果表明,随着无人机飞越道路网络,与途中飞行相比,随着无人机飞越道路,所需的车队规模和所需的电池更换数量分别增加了72.22%,22.2%和200%。此外,结果表明,与使用仅使用己型驾驶仪的均匀舰队相比,使用己旋和四轮驱动器的混合舰队可将总能量消耗降低48.52%。

Aerial drones offer a distinct potential to reduce the delivery time and energy consumption for the delivery of time-sensitive and small products. However, there is still a need in the relevant industry to understand the performance of drone-based delivery under different business needs and drone operating conditions. We studied a drone deployment optimization problem for direct delivery of goods to customers maintaining a specified time window. This paper presents a new mathematical optimization-based decision-making methodology to help business owners optimally route their drone fleet minimizing the total energy consumption, required fleet size, and the required number of additional batteries. A realistic feature of the optimization method is that instead of replacing the drone battery after each return to the depot, it keeps track of the remaining energy in the drone battery and decides on battery replacements accounting for the drone routing and the user-specified minimum required battery energy. Numerical results based on real drone flight tests and delivery data provide insights into the effect of different drone operating parameters on the energy consumption, required fleet size, and the required number of battery replacements. Results from a case study show that the total energy consumption, required fleet size, and the required number of battery replacements increase by 72.22%, 22.2%, and 200%, respectively, as the drones fly over the road networks compared to flying in a straight path. Additionally, results show that using a mixed fleet of hexacopter and quadcopter drones reduces the total energy consumption by 48.52% compared to using a homogeneous fleet of only hexacopters.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源