文献类型：期刊文章

作　　者：李桃迎[1] 吕晓宁[1] 李峰[1] 陈燕[1]

LI Tao-ying;LYU Xiao-ning;LI Feng;CHEN Yan(School of Maritime Economics and Management,Dalian Maritime University,Dalian 116026,China)

机构地区：[1]大连海事大学航运经济与管理学院,辽宁大连116026

出　　处：《控制与决策》

基　　金：国家社会科学基金项目(15CGL031);国家自然科学基金项目(71271034);大连市高层次人才创新支持计划项目(2015R063);中央高校基础科研业务费专项基金项目(3132018160;3132016306)

年　　份：2019

卷　　号：34

期　　号：2

起止页码：406-413

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、CSA、CSA-PROQEUST、CSCD、CSCD2019_2020、EI、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：外卖业务模式高度复杂,现有文献中缺少针对外卖配送路径优化问题的研究.鉴于此,基于同时送取货VRP问题的求解策略,引入时间惩罚成本衡量外卖配送超出时间窗的情况,定义目标函数为外卖配送成本增量总和,包括新订单的固定配送成本、额外配送成本和时间惩罚成本之和.考虑随机参数对计算复杂程度产生的影响,设定配送区域范围,对新订单进行调度时,已指派但尚未完成的订单仍由原车配送,且将时间惩罚成本作为变动成本修正目标函数,直接去掉时间窗约束,降低算法求解难度.设计"商家-客户"配对策略,引入k-means对"商家-客户"进行聚类,同一类内设计"商家-客户"遗传算法,得到启发式路径优化方案.最后,采用随机模拟算法生成动态订单测试算例,通过R语言测试模型及算法的有效性.

关 键 词：车辆路径问题 外卖配送  K-MEANS聚类 遗传算法 随机模拟算法 动态需求  

分 类 号：TP301.6] F724.6[计算机类]