一种不确定行车时间下快递车辆路径鲁棒优化方法

摘要

本发明涉及一种不确定行车时间下快递车辆路径鲁棒优化方法，属于物流行业车辆调度技术，包括如下步骤：1)建立不确定行车时间松弛量集合；2)构建不确定行车时间下快递配送车辆路径鲁棒优化模型；3)采用基于遗传算法的超启发式算法对模型进行求解，得到优化配送方案。本发明提供的一种不确定行车时间下快递车辆路径鲁棒优化方法，可有效降低不确定行车时间对配送方案的干扰，降低配送成本、提高配送效率，有助于解决由快递配送途中行车时间的不确定造成原有配送方案执行困难甚至不可行的问题。