Collaborative Truck and UAV Delivery Method Based on HTGVNS Algorithm
In modern logistics,the mixed integer programming model(MIP)is introduced for the first time to address the challenges of high cost,long time and impassable roads among last-mile delivery,and the total delivery time is minimized as the goal.A new hybrid forbidden variable neighborhood search al-gorithm(HTGVNS)is proposed for the solution.In this algorithm,truck paths are first solved using the Traveling Traders Problem(TSP)solver and the exploratory power of systematic neighborhood variation,then customers are assigned to drones to form clusters,and then the taboo search process is used to opti-mize the drone paths.The feasibility of the proposed model and the effectiveness of the algorithm are veri-fied by solving different scale arithmetic cases,and the results show that the truck-drone cooperative de-livery model can effectively reduce the delivery time and improve the delivery efficiency.
last kilometer deliverytruck and UAV collaborative deliveryneighborhood search algorithmroute planning
万方数据
维普
