近年来物流产业地位提升,其中车辆路径问题VRP由于影响着物流成本的高低备受国内外学者关注。同时,国内逐渐增大外卖规模需要大量从业人员从事配送工作,人员能力存在高低导致外卖配送行业水平参差不齐,而行业水平牵动着配送员的利益并影响着客户对服务的满意度。因此,如何规范外卖配送路径,保证配送质量,提升配送员收益是一个值得研究的管理问题。本文以此为切入点,对VRP进行综述和分析,并结合VRPDPTW的原理、模型、算法等对美团派单外卖配送路径问题进行优化。相较于传统的路径规划问题,外卖配送具有开放式、取送货、时间窗、多次访问等特征,同时由于外卖的特殊性,同一订单中餐馆和客户之间存在的有序取送关系使得问题更具复杂性。因此,为解决该问题,本文以最小化配送距离和配送延迟惩罚成本为目标,利用虚拟点假设简化配送车辆访问方式,构造出具有有序取送货和单边软时间窗约束的模型。在算法方面,改进遗传算法使其贴合外卖实际情形,包括构造新的染色体基因编码方式,增加对交叉结果的筛选步骤淘汰不符合顺序的染色体以及配对点同时变异操作来表达模型的点配对关系特征。算例的分析和对比表明,本文算法能够有效减少美团外卖配送距离,并降低配送延迟。模型和算法的有效性得到验证,为与外卖配送类似的问题提供借鉴和参考。