基于粒子群算法的外卖配送路径优化.docxVIP

PAGE 4 基于粒子群算法的外卖配送路径优化 　　摘要：为了抢占市场，很多商家提供在一定时间内送达外卖的服务。因此，外卖配送路径的规划对商家服务水平的提高至关重要。外卖配送路径的规划实际上是带时间窗的车辆路径问题。本文以此为切入点，结合VRPTW的原理、模型对外卖配送路径问题进行优化。本文以最小化配送距离和最小配送惩罚成本为目标函数，构造出了带时间窗的外卖配送路径规划模型。在算法方面，本文对比了遗传算法和粒子群算法，随后使用粒子群算法求解模型，但是粒子解码后，分配方案的概率将不满足时间窗和负载能力的约束。因此，本文引入relocated算子和GENE算子降低惩罚成本，提高解的质量。