无人机骑手联合外卖配送路径优化问题研究

外卖配送是外卖业务中的重要环节,而配送成本和准时送达率是决定外卖配送质量的关键因素,因而对外卖配送路径优化问题的研究尤为重要。基于无人机骑手联合外卖配送模式,引入时空距离度量方法,以最小化送餐成本为目标建立了无人机骑手联合外卖配送的路径优化模型,设计了一种两阶段启发式算法进行求解。第一阶段使用结合K-means的遗传算法对顾客聚类,形成骑手初始路径,第二阶段分别使用改进的变邻域搜索算法和A*算法优化骑手路径和无人机送餐航迹。实验结果表明,与传统骑手配送模式相比,考虑时空距离的无人机骑手联合外卖配送模式能减少送餐成本,提高准时送达率。