外卖业务模式高度复杂,现有文献中缺少针对外卖配送路径优化问题的研究.鉴于此,基于同时送取货VRP问题的求解策略,引入时间惩罚成本衡量外卖配送超出时间窗的情况,定义目标函数为外卖配送成本增量总和,包括新订单的固定配送成本、额外配送成本和时间惩罚成本之和.考虑随机参数对计算复杂程度产生的影响,设定配送区域范围,对新订单进行调度时,已指派但尚未完成的订单仍由原车配送,且将时间惩罚成本作为变动成本修正目标函数,直接去掉时间窗约束,降低算法求解难度.设计“商家-客户”配对策略,引入k-means对“商家-客户”进行聚类,同一类内设计“商家-客户”遗传算法,得到启发式路径优化方案.最后,采用随机模拟算法生成动态订单测试算例,通过R语言测试模型及算法的有效性.
2021-05-15 04:04:23
283KB
1
配送中心拣选作业路径优化模拟退火算法JAVA程序编程实现辅助资料 1
0. 文档说明 2
1. 问题描述 2
2. 拣货路径决策理论基础 2
2.1 拣货策略 2
2.1.1 订单别拣货 2
2.1.2 批量拣货 3
2.1.3 复合拣货策略 4
2.1.3 其他拣货策略 4
2.2 拣货路径启发式规则 5
2.3 拣货路径智能优化算法 5
3. 拣货路径决策支持算法 5
3.1 配送中心拣货基本运作流程分析 5
3.2 拣货单拣货路径优化算法设计 6
3.2.1 优化计算假设和前期处理 6
3.2.2 模拟退火算法进行拣货单拣货路径优化 7
3.2.3 在线系统 11
4 模拟退火算法算例实验 11
4.1 算例1：2巷道5列货架 11
4.1.1 布局图 11
4.1.2 优化结果 12
4.2 算例2：4巷道10列货架 12
4.2.1 布局图 12
4.2.2 优化结果 13
2021-05-13 09:02:37
460KB
面对需求网点众多，约束条件繁杂的配送情况，单纯地使用节约里程法优化物流配送路线，数据量和复杂度是非常庞大的，得到的结果并不理想会出现交叉的情况，因此添加局部优化使得路径更加合理。
2021-05-08 17:02:33
12KB
一种简单的基于ros-melodic的global_planner的全局路径优化，具体描述请看
https://blog.csdn.net/qq_14977553/article/details/107807336
2021-05-06 19:52:39
43KB
1
物流配送中心拣货路径优化算法的研究，陈丽，敖日格乐，在物流配送中心的各项内部作业中，拣货作业是一项重要且耗时的工作，把RFID技术应用于仓储管理中，货物精确定位且信息实时反馈，��
2021-04-21 17:45:16
446KB
1
Python编写的，基于遗传算法的，旅行商路径优化。通过遗传算法迭代的方式，得到旅行商路径问题的优化解。
2021-04-07 17:25:15
4KB
1