引入预测的外卖配送路径优化模型及算法

随着外卖市场的快速发展,外卖配送路径密切影响着骑手的工作质量与顾客的满意度。针对外卖配送路径优化问题,文章通过MLP模型预测商圈出餐概率,针对外卖订单的时段性与区域性提出了以VRPTW问题为基础和以最小化配送路径距离为目标的模型,在商家聚类的基础上,通过随机生成订单后引入点位预测的禁忌搜索算法,并与未引入预测的结果对比,证明引入预测后的禁忌搜索算法的实用价值较高,达到了优化配送路径的目的。