Hybrid shuffled frog leaping algorithm for solving vehicle-drone cooperative delivery problem
The vehicle-drone cooperative delivery problem was analyzed where a drone could service multiple customers after takeoff in order to fully utilize the respective advantages of drones and vehicles. The considered constraints include regional restrictions for vehicles and delivery range limitations due to the loading and endurance capabilities of the drone. A mathematical model of the problem was established to minimize the total delivery time,and a hybrid shuffled frog leaping algorithm (HSFLA) was proposed to solve it aiming at the multi-drop vehicle-drone cooperative problem with delivery restrictions (MDVCP-DR). A novel encoding and pre-adjusted decoding method was proposed to obtain feasible solutions so that the constraints involved in the problem can be satisfied. Then an individual generation method was developed to update individuals in the population based on four crossover operators and an elite list. An adaptive local search strategy was imbedded into the algorithm in order to enhance the local exploitation ability of HSFLA. A population diversity detection strategy was used to ensure the diversity of individuals in the population. Simulation experiments demonstrated the accuracy of the established mathematical model and the effectiveness of HSFLA.
万方数据
