带出餐时间的外卖订单分配及路径优化问题研究

外卖行业的迅猛发展导致用户数量和交易规模急剧增加,而订单分配和路径优化作为影响外卖配送效率的核心问题在近几年受到了广泛关注。针对该问题,建立旨在提高配送效率并满足任务分配均衡性的优化模型。在订单分配阶段,利用时间切片,将动态分配过程转化为静态,通过改进K中心点聚类算法形成时间切片下的订单子集,最后利用匈牙利算法进行订单子集的指派完成订单分配。在路径优化阶段,将原问题转化为带有时间窗和取送货的TSP问题进行求解。最后利用数值实验验证模型和算法的有效性。