外卖行业的飞速发展、外卖用户和订单量的猛增使得外卖配送员这个群体快速扩大,外卖行业在为人们提供更加高效便捷的生活服务、为社会提供数以百万计的就业岗位的同时,近年来频发的社会安全事故以及外卖配送员的利益关切问题使得这个群体受到社会的关注。本文聚焦于外卖众包配送员,对外卖众包配送平台的派单方案和配送路线进行组合优化,通过减少众包配送员配送路径成本和超时成本来达到提高这个群体收益的目标。首先,本文通过分析外卖众包配送系统的相关主体、运作流程和各方利益关系来验证了本文所研究问题的合理性和利益动机;然后分析了现有派单方案和配送路径所存在的问题,得出优化众包配送平台派单方案的所需考虑的关键因素:配送员位置、旧订单完成情况、一次性接单量限制、订单节点取送货顺序和时间窗约束、实际交通网络布局及其时变性;接着在考虑时变以外因素的基础上构建了静态路网下的众包配送平台派单与路径优化模型,并加入时变因素对模型进行改进,构建了时变路网下的众包配送平台派单与路径优化模型。最后,本文设计了自适应遗传模拟退火算法对两个模型进行求解,运用matlab软件对案例数据进行计算得出两个模型下的不同方案,并比较分析平台原方案和以上两个方案在实际配送中众包配送员的路径长度、超时罚款和最终收益,得出了在制订派单方案和配送路线时,考虑节点间实际距离和交通网络的时变性,对降低配送员路径和超时成本、提高最终收益的重要性。