基于自营式外卖的配送路径优化问题

近年来外卖行业迅速发展,在快消费时代引起了一股浪潮,然而随着外卖业的发展,如何提升外卖服务业的水平也成了热门话题,其中外卖配送路径的优化问题有为重要,其直接影响到了顾客体验以及配送成本。本文主要针对商家自营式外卖配送形式,立足于实际案例,通过TSP规划求解以及节约算法解决单配送车辆不考虑载重、多配送车辆考虑载重、多配送车辆考虑载重与时间窗的外卖配送路径优化问题,并对三种方案进行对比,分析其可行性进而实际解决某餐厅的外卖配送路径设计问题。