随着互联网逐渐成为人们日常生活中的一部分以来,科技的迅速发展使得互联网可以和许多传统行业结合,产生了许多新的行业,这种新行业线上和线下合作的模式被称为O2O模式。外卖作为最近几年迅速发展起来的物流末端配送行业,已经成为备受顾客青睐的刚需服务。在“互联网+”时代的大背景下,美团外卖、饿了么等外卖平台的兴起,将传统的餐饮行业和互联网紧密的联系了起来。外卖行业的蓬勃发展也让众包配送模式的出现提供了环境,众包配送以整合社会大众闲散资源为外卖配送提供了一种新的思路,有效地缓解了外卖配送的压力。然而众包配送模式外卖订单配送也面临着许多的问题,在规定时间内将外卖送到顾客手中是影响着顾客的满意度的重要因素,但是高峰时间段内外卖订单的大量涌入给目前阶段的众包配送能力带来了巨大的挑战,从而表明众包模式下的外卖订单处理能力弱和订单无法及时送达客户成为了各大外卖众包配送平台亟需解决的问题。造成这些问题的原因首先是众包配送平台的订单分配模式缺乏科学的并单指导,只凭经验进行分配,外卖配送模式主要分为商家自配送、专职配送平台配送(蜂鸟专送、美团专送、百度骑士)和众包配送平台配送(蜂鸟众包、美团快送、京东众包、达达)。外卖的订单分配模式有抢单模式、派单模式和抢派结合的模式,然而当前众包配送平台的订单分配模式为基于见单即时处理的抢单模式,即将顾客从外卖平台上下的订单立即发送到抢单配送池共配送员抢单或指派给配送员,缺乏同类订单集中、并单优化的思想,导致距离很远的订单和距离很近的订单分配给同一配送员的现象,配送员的人均配送距离大大增加,造成资源的浪费。其次由于外卖众包配送平台入行门槛较低,且外卖配送员为兼职配送,没有经过专业的培训,在进行订单配送的过程中面临多个订单的分配时,只能凭经验对不同地点的订单进行先后配送,从而可能导致订单配送顺序的不合理,造成了某些订单无法在规定时间内送达到顾客手中。本文针对众包配送模式下外卖订单分配路径优化方面的问题,研究工作如下:(1)首先通过收集相关研究和资料得到关于众包模式、订单分配和路径优化方面的概念、研究背景和理论基础知识,然后结合D众包外卖配送平台的业务流程发现众包模式下的外卖订单配送待解决的问题,主要为订单分配不合理和众包配送员在面对高峰期订单较多时无法选择最优的配送路径,导致订单配送超时和影响顾客满意度情况的发生。(2)针对外卖订单分配的问题,使用聚类算法对订单进行聚类后再指派给相应的众包配送员。本文根据某商家一天中高峰时段的订单需求点分布情况,运用基于AP和K-Means的聚类算法对需求点进行聚类,得到聚类结果后,将某类订单分配给众包配送员。(3)针对外卖订单配送路径优化问题,首先建立带时间窗的车辆路径优化模型,以最大化顾客满意度为目标函数,考虑顾客的时间窗和车辆最大载重量的约束,运用改进的遗传算法对模型进行求解。(4)以上海市徐汇区A商家为例,进行实证分析,验证所使用的方法在解决外卖订单分配和路径优化问题的有效性。