×

动态需求下多模糊变量外卖配送的路径优化模型与算法。 (中文。英文摘要) Zbl 1438.90034号

总结:外卖的商业模式非常复杂,缺乏专注于外卖配送优化的参考文献。鉴于此,基于同时提货和交货的车辆路径问题,对指定时间窗口外的交货引入了时间惩罚成本。然后,将目标函数设置为外卖配送的增量成本之和,其中包括固定配送成本以及新订单的附加配送成本和时间惩罚成本。由于随机参数对该问题的计算复杂性有影响,因此设计了一个指定的配送区域,尽管在发送新订单时,尚未完成的订单仍保留在原始车辆上。然后将时间惩罚成本作为可变成本来修改目标函数,并去除时间窗口以降低数学复杂性。我们使用(k)-均值聚类对“seller-customer”项目进行分组,并使用遗传算法识别同一簇中seller-customer对的最优路径。最后,利用随机模拟算法生成了一个动态顺序测试数据集,并用R语言对算法的有效性进行了测试。

理学硕士:

90B06型 运输、物流和供应链管理
90B36型 运筹学中的随机调度理论
90 C59 数学规划中的近似方法和启发式
90C27型 组合优化

软件:

R(右)
PDF格式BibTeX公司 XML格式引用
全文: 内政部