考虑动态需求的外卖配送路径优化模型及算法-控制与决策.PDF

第 卷 第 期 控 制 与 决 策 年 月 文章编号 考虑动态需求的外卖配送路径优化模型及算法 李桃迎 吕晓宁 李 峰 陈 燕 大连海事大学航运经济与管理学院，辽宁大连 摘 要 外卖业务模式高度复杂 现有文献中缺少针对外卖配送路径优化问题的研究 鉴于此 基于同时送取货 问题的求解策略 引入时间惩罚成本衡量外卖配送超出时间窗的情况 定义目标函数为外卖配送成本增量总 和 包括新订单的固定配送成本、额外配送成本和时间惩罚成本之和 考虑随机参数对计算复杂程度产生的影响 设定配送区域范围 对新订单进行调度时 已指派但尚未完成的订单仍由原车配送 且将时间惩罚成本作为变动成 本修正目标函数 直接去掉时间窗约束 降低算法求解难度 设计“商家客户”配对策略 引入 对“商家客 户”进行聚类 同一类内设计“商家客户”遗传算法 得到启发式路径优化方案 最后 采用随机模拟算法生成动态 订单测试算例 通过 语言测试模型及算法的有效性 关键词 车辆路径问题；外卖配送； 聚类；遗传算法；随机模拟算法；动态需求 中图分类号 文献标志码 ， ， ， “– ” – ff ； ； ； ； ； 引 言 优化中的热点问题是设施选址分配问题 当前有很多 外卖平台 如百度外卖、饿了么、 、 路径优化问题 美团等 外卖配送作为餐饮 的重要支撑环节 和同时送取货 问题 直接影响着互联网餐饮外卖的进一步扩张与发展 然而 由于区域性限制、时效性要求高、利润点相 重点是确定配送中心最佳位置 不允许路线巡回访