摘要
近年来，外卖市场的发展持续增长，外卖配送的服务范围从最初食品的配送拓展到药品、生鲜等商品的配送，至2019年中国外卖行业交易成交额度已经多达六千亿，用户规模稳定上涨，但是外卖在中国所有地方的渗透率不达15%，可见外卖行业仍有较大的发展前景。 近几年新冠疫情的出现，线下堂食多转变为线上点餐，为减少与外界更多接触，在家足不出户点餐成为常态，这使得外卖配送行业得到更快速的发展。快速的发展导致传统的外卖调度系统与算法已经不能够满足外卖的发展速度，为保证外卖平台能够适应外卖快速发展，更加有效的订单分配和合理的路径优化问题是亟需解决的重要环节。 目前国内外对路径优化的问题研究相对较多，也相对成熟，但是对外卖的配送研究大体多在与宏观层面，对于实际生活中的外卖车辆配送研究相对较少。相对于传统的取送货车辆问题，外卖配送具有动态性高，时效性强的特点。外卖配送涉及到订单的动态分配以及外卖员路径的及时改变，配送路线的优化和订单的实时分配是这个问题的核心。本文在分析传统外卖配送问题的基础上，以外卖员收益最高和顾客满意度最大为目标，同时加入外卖员配送所能承担的最大容量及时间窗等约束条件，建立一个适合外卖配送的路径优化模型。 针对模型特征，本文设计了改进的烟花算法求解该模型。外卖的配送问题属于离散型配送问题，传统的烟花算法解决此类问题存在缺陷，计算量大、容易产生局部最优解，为解决上述问题对传统烟花算法进行改进，加入编码作为初始种群的构建，运用混沌算法改进烟花爆炸的半径，使其爆炸半径更具有随机性，沥遍性，跳脱出局部最优解。最终以某一地区的实际的配送信息为算例进行仿真，结果表明改进烟花算法能更快速地找到最优解，且能够解决外卖配送的动态问题。
NETL