摘要

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