Optimization Model of Emergency Delivery Routing of UAVs with Multi-Type Goods
Aiming at the problem of emergency distribution of multi-type goods required by disaster areas,an optimization model of emergency delivery routing of multi-type UAVs is proposed,where some constraints such as the starting and ending points of all demand orders,maximum load and mileage of each UAV type are considered.Our goal is to assign these orders to UAVs,determine the number of different types of UAVs in each distribution center,and calculate their service order and arrival/departure time to visit demand points.The objective function is to minimize total travel energy consumption.According to the characteristics of the problem,an ant colony algorithm is designed to solve the problem,where the solution construction rules and pheromones are redefined.Finally,an example is given to calculate the optimal scheduling scheme,analyze the influence of related parameters on it,and compare the performance of the algorithm with that of Cplex,so as to verify the effectiveness of the model and algorithm.
emergency delivery of UAVsintegration of loading and unloadingmultiple types of UAVsmultiple types of goodsant colony algorithm
NETL
NSTL
万方数据
