O2O模式下外卖合单配送路径优化

在了解外卖行业发展背景的基础上，从商家、顾客、配送员、平台四方角度探讨了对外卖配送路径进行优化的目的和意义。针对外卖配送的特点和相关文献综述，从平台角度出发，以总配送路径最短为目标函数，在规定的时间窗、承载量内，建立了O2O模式下的外卖配送路径优化模型，对配送路径进行优化，为配送员制定有效的配送方案。同时，收集某高校周边的外卖配送实例，利用最近邻点法和遗传算法对实例进行求解，验证了模型的有效性。最后比较两种求解方法，得出采用遗传算法对O2O模式的外卖配送路径进行优化所达到的效果更佳。