原文传递
订单生成时间不确定的货物配送路径优化
| 题名： | 订单生成时间不确定的货物配送路径优化 |
| 作者： | 李致远;陈钉均 |
| 关键词： | 路径优化;时间不确定;动态订单匹配策略;匹配效果;自适应遗传算法 |
| 摘要： | 针对各个配送点订单生成时间不确定，且未来生成订单现阶段配送方案制定有影响，本文提出了动态订单匹配策略，将已生成和未生成的订单信息综合考虑，提高匹配效果。然后，本文建立了以最小化运能浪费和订单等待处理时间为目标的二阶段随机规划模型来编制当前和下一阶段的配送方案，并设计了自适应遗传算法进行求解。最后，本文利用某地25个配送点数据信息进行二阶段配送路径规划。与蚁群算法相比，本文算法对两个阶段的运能浪费成本和时间浪费成本求解过程收敛时间分别为：112.3s、102.4s、98.5s、114.7s，均小于蚁群算法收敛时间：117.3s、115.4s、109.6s、118.2s。且本文算法求得的两个阶段总运能浪费成本和时间浪费成本分别为62000t.km、644t.h，远小于传统启发式算法的72400t.km、816t.h。 |
| 期刊名称： | 综合运输 |
| 出版年： | 2023 |
| 期： | 05 |
| 页码： | 147-153 |
检索历史
应用推荐
