移动互联网快速发展趋势下,O2O线上线下模式在生产生活方面逐步渗透,各个行业都在寻找适合本行业发展的O2O模式,外卖行业也在其浪潮下结合自身特点形成了带有O2O特色的外卖平台。随着外卖O2O平台的发展,线下外卖配送与传统物流配送模式结合形成了外卖O2O物流配送模式:商家自配送、平台专送和平台快送。目前国内外研究大多集中在配送模式的选择和配送路径优化方面,但是很多都停留在模式特点的理论分析层次和传统场景的车辆路径优化问题,具体O2O配送场景实际应用比较少。基于此,本文首先建立了以配送服务质量和配送成本为目标的随订单量变化的双目标外卖配送模式选择模型,然后在不同模式下加入单窗口时间惩罚成本二次函数建立对应的外卖O2O配送路径优化模型。具体内容如下:论文通过分析O2O模式下外卖配送行业的配送模式应用现状,指出目前O2O平台提点增加的情况下商家面临的困境,并站在商家的角度以商家自配送和平台配送为选择方案,建立以配送服务质量和配送成本为目标的外卖配送模式选择模型。首先利用物流服务质量评价模型(LSQ)结合具体外卖配送业务场景建立三层因素指标体系,体系中首次加入信息及时性。之后综合应用层次分析法和熵值法得到指标权重矩阵,通过问卷调查获取研究区域内两种模式下各个指标值,得到包含四个二级指标和十个三级指标的三层配送服务质量评价指标体系。接着分析外卖配送成本构成,构建成本模型,得到随日均订单量和配送人员数变化的服务质量目标函数和成本变化函数,并采用权重系数法和倒数法处理两个矛盾目标函数。最后实地调研处于学校和白领聚集区域两种不同情况下的两家外卖商家,根据获取到的数据代入模型中进行求解,得到随着订单量和配送人数变化的配送服务质量和配送成本的变化情况,并根据商家实际情况和未来发展需求提供合理的方案。基于以上模式选择,论文从商家自配送和平台配送两个角度出发,分别建立带时间窗的路径优化模型,用遗传算法进行求解。模型的时间窗函数是结合实际提出的符合客户满意度变化的单窗口时间惩罚成本二次函数。针对两种不同的模式在目标函数中加入超时惩罚成本,在以最小成本为目标的条件下,分别建立商家自配送下的带时间窗配送路径优化模型(VRPTW)和平台配送下的带时间窗的取送货配送路径优化模型(PDPTW)。最后利用遗传算法分别对两种模型采用不同方式编码进行求解,通过对比加入时间窗惩罚函数的前后两种情况下的成本、距离及时间,证明这种方式既保证了一定的配送服务质量,也合理控制了配送成本。