随着互联网经济的发展与消费结构的转变,人们对多元性和便利性的需求更加迫切,以“线上+线下”的方式满足用户消费需求的O2O外卖商业模式应运而生。O2O外卖平台不断发展,餐饮外卖市场趋于成熟,各外卖平台由以量取胜逐渐向以质取胜过渡,这也使得其对配送速度、服务品质等都有较高要求,外卖配送压力骤增。而众包配送模式的出现不仅能够有效缓解高峰期配送运力不足的矛盾,还能整合社会的闲置资源,从而减轻外卖配送的压力。随着众包配送模式的快速发展,其存在的一些弊端也逐渐显露出来。由于众包配送平台缺乏科学的订单分配模式,系统推送订单的随机性较大,导致配送员的配送区域跨度过大,从而影响配送员的接单量。此外,众包配送平台过分地关注于提升配送时效和降低成本,却忽略了系统派单机制的合理性,导致配送员收入和工作量分配的不对等,引起配送员心理失衡、频繁跳槽,已严重影响即时配送平台的正常运营。由此可见,不合理的派单模式已成为影响众包配送行业持续健康发展的重要因素,是众包配送平台亟需解决的现实问题,而平台任务的分派实质上取决于对订单的合理分配及配送路径的科学规划。基于此,本文结合订单具有取送货、商家和客户有序配对的特征,对众包外卖订单分配和配送路径进行联合优化研究,本研究的主要内容如下。首先,对于众包外卖的订单分配研究,本文考虑订单的取送货位置及众包配送员的初始位置,采用改进的K-means算法对订单进行聚类分析,从而得到最佳的聚类结果,并按照一定规则将聚类后的订单指派给合适的配送员。其次,针对众包外卖订单的配送优化分析,在配送员收入均衡准则下兼顾配送成本和客户满意度,建立以均衡配送员收入、最小化配送成本和最大化客户满意度的多目标配送优化模型;根据该问题的特性,将遗传算法的自适应性和蚁群算法的正反馈性相结合,设计了一种适用于求解该问题的混合蚁群算法。最后,运用某即时配送平台在某一段时间内的订单数据进行算例测试与结果分析,通过数值实验,验证了模型的有效性和算法的适用性。研究结果表明,该模型在显著提升配送员派单量与薪资收入匹配程度的同时,配送成本和客户满意度并没有明显劣化,可见在派单研究中考虑员工收入具有一定的积极意义。