随着外卖行业的快速发展,外卖配送平台的配送压力越来越大,众包配送模式应运而生,但众包配送模式在应用过程中存在配送效率低、超时严重等问题。当前众包外卖配送平台有抢单和派单两种模式,由于在实际的众包外卖配送过程中,派单模式下的订单量较多,因此本文以派单模式下的众包外卖配送问题为研究对象。在派单模式下,众包外卖配送过程存在的问题主要受众包外卖配送平台订单分配和路线规划的影响,如何合理地分配订单并对配送路线进行规划是众包外卖配送平台解决配送效率低和超时严重问题的关键。此外,众包外卖配送平台除了考虑超时时间和配送效率,还需要考虑人员成本,而人员成本和超时时间之间存在明显的效益背反关系。因此,如何合理地分配订单并对配送路线进行规划来减少众包外卖配送平台的人员成本和超时时间、提高配送效率是众包外卖配送平台的研究问题。派单模式下的众包外卖配送问题是订单分配和取送餐路线规划的组合优化问题,以往的研究多集中在路线规划方面且大多是送餐路径优化或者取送餐路径分开优化方面,对于取餐和送餐路线联合优化的研究很少。外卖配送过程和取送货问题有相似之处,因此本文借鉴取送货问题的成对约束思想,考虑众包外卖配送员的位置和取送餐全过程,对众包外卖的订单分配问题和取送餐路线规划进行组合优化,探究众包外卖配送的优化方案。本文首先通过分析派单模式下的众包外卖配送模式,提出派单模式下众包外卖配送特点以及众包外卖配送优化过程中要解决的关键点:考虑超时时间、人员运营成本和配送路线长度对订单分配和路线规划过程进行组合优化。然后本文从众包外卖配送平台的角度出发,在一定假设条件下,以众包外卖配送过程中的人员成本、配送路线长度和超时时间为优化目标构建静态和动态众包外卖取送餐配送模型,其中在模型中考虑众包外卖配送员的位置以及到第一个订单点的取餐路径;考虑外卖订单的取餐和送餐路径;考虑订单动态产生的情况以及众包外卖配送员位置和接单量的变化,同时为了便于求解,本文将多目标转化为单目标的成本函数。综上,考虑众包外卖配送员的位置、取送餐总路径等因素,以人员成本、配送路径长度和超时时间为优化目标构建静态和动态众包外卖取送餐配送模型,实现订单分配和路线规划的组合优化以及取送餐路径联合优化。最后,运用matlab软件求解配送方案以及配送路径长度、超时时间等配送结果,同时探究取送餐时间限制、一次性最大接单量和配送系数对配送结果的影响程度。