摘要
降低“最后一公里”配送和“最初一公里”取货成本是物流行业亟待解决的难题,无人机配送不受地形限制、速度快、能耗小,据此提出卡车搭载无人机的同时取送货运输模式。以总运输成本最小为求解目标,建立混合整数规划模型,通过K-means聚类算法求出无人机的起降点,采用遗传算法求出卡车和无人机的运输路径。在仿真实验中,提出的卡车搭载无人机同时取送货运输模式的成本比取货-送货分离运输模式降低了26.78%,比卡车与无人机独立的同时取送货运输模式降低了21.91%。
Reducing the cost of"last mile"delivery and"first mile"pickup is an urgent issue in logistics industry.The drone is not restricted by terrain and has fast delivery speed and low energy consumption.Therefore,the mode of simultaneous pickup and delivery with trucks carrying drones is proposed.Taking the minimum total transportation cost as the target,a mixed integer programming model was established,and the taking-off and landing points of the drone were obtained through the K-means clustering algorithm.The routes of the truck and drone were obtained by using the genetic algorithm.The simulation experiments show that the cost of the simultaneous pickup and delivery mode proposed in this paper is 26.78% lower than that of the separate pickup and delivery mode,and 21.91% lower than that of the simultaneous pickup and delivery mode with independent trucks and drones.
作者
褚衍昌
王雪婷
Chu Yanchang;Wang Xueting(School of Economics and Management,Civil Aviation University of China,Tianjin 300300,China)
出处
《计算机应用与软件》
北大核心
2023年第12期56-63,共8页
Computer Applications and Software
基金
国家自然科学基金面上项目(71471172)
教育部人文社科青年基金项目(19YJC630023)。
关键词
无人机
同时取送货
K-MEANS聚类算法
遗传算法
Drone
Simultaneous pickup and delivery
K-means clustering algorithm
Genetic algorithm
