订单生成时间不确定的货物配送路径优化

针对各配送点订单生成时间的不确定性以及未来订单生成对现阶段配送方案制定的影响，本文提出了一种动态订单匹配策略，该策略综合考虑已生成和未生成的订单信息，提高匹配效果。然后，针对最小化运输能力和订单等待时间的浪费，建立二阶段随机规划模型，编制当前和下一阶段配送方案，并设计自适应遗传算法进行求解。最后，本文利用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。