无人机
调度(生产过程)
计算机科学
作业车间调度
数学优化
变量(数学)
实时计算
近似算法
分布式计算
运筹学
动态优先级调度
随机变量
模拟
可扩展性
服务提供商
空中交通管制
最优化问题
计算复杂性理论
高效算法
作者
Giulio Attenni,Viviana Arrigoni,Matteo Finelli,Novella Bartolini
出处
期刊:IEEE Transactions on Vehicular Technology
[Institute of Electrical and Electronics Engineers]
日期:2025-12-04
卷期号:75 (6): 9144-9156
标识
DOI:10.1109/tvt.2025.3639763
摘要
The need for environmentally conscious alternatives to traditional road transport is progressively growing as digital marketplaces continue to integrate more deeply into our daily lives. Employing drones for parcel delivery is a possible solution to mitigating road traffic and pollution. Nevertheless, designing an efficient drone delivery system comes with numerous challenges, including planning efficient scheduling of delivery tasks and coping with the strong impact that weather conditions have on drones' mobility. We consider a drone delivery service based on a distributed infrastructure of service stations that a fleet of drones can use for battery replacement, allowing long-distance deliveries. We formulate the problem of scheduling the drone fleet's operations so as to minimize the completion time of the delivery tasks and propose an approximation algorithm called REDMAT. Our algorithm enables a straightforward extension to consider real-time demands and variable wind conditions, based on a thorough mathematical model, and that we simulate in our experiments. We simulate our solutions under numerous experimental settings, including dynamic scenarios with online delivery demand arrivals, and variable wind conditions, and compare the achieved performance against other existing solutions. Our experiments show the superior efficiency of our algorithm, which provides a remarkable improvement in the makespan (i.e., the maximum delivery time) and average delivery completion time, respectively up to 40% and up to 24.5% with respect to the state-of-the-art solutions.
科研通智能强力驱动
Strongly Powered by AbleSci AI