To address the issues of high cost and low efficiency of logistics distribution in rural areas,the drone-truck-collection point collaborative delivery was investigated for the strategy of'rural revitalization'.The integer programming model was developed for drone-truck-collection point cooperative delivery in rural areas,based on the characteristics of rural road conditions and rural geographic distribution,etc.It could make decisions simultaneously on the drone path,truck path,collection point location and allocation,drone launch points and recovery points,etc.The initial solution generation strategy and the improved adaptive large neighborhood search algorithm were proposed according to the problem's characteristics.Also,sensitivity experiments were conducted to analyze the impact of the service range of the collection point and the flight range of the drone on the delivery system.Finally,the effectiveness of the proposed method was verified by comparing with the exact algorithm solver(Gurobi),adaptive large neighborhood search algorithm and two-phase construction and search algorithm.
关键词
无人机-卡车-代收点协同配送/选址与车辆路径问题/农村地区/改进的自适应大规模邻域搜索
Key words
drone-truck-collection station collaborative delivery/location and routing problem/rural area/improved adaptive large neighborhood search algorithm
维普
万方数据