[发明专利]一种基于共享承运人和共享仓库的协同车辆路径优化方法

摘要

本发明公开了一种基于共享承运人和共享仓库的协同车辆路径优化方法，包括：建立基于共享承运人和共享仓库的协同车辆路径优化模型；初始化获得当前解，采用块状编码表示当前解；对当前解进行振动操作，得到包含多个邻域解的邻域集；对各邻域解进行变异操作，更新邻域集；对更新的邻域集进行局部搜索操作，得到全局最优解；若全局最优解的函数值大于当前解的函数值，则将全局最优解作为当前解；否则保持当前解不变；判断是否满足预设的终止条件，若满足终止条件，则输出最新的当前解，即最优的运输方案；否则继续迭代。本发明考虑了供应侧和需求侧的双边物流协作，结合多目标分析，得到更全面、更优的运输方案。

主权项

1.一种基于共享承运人和共享仓库的协同车辆路径优化方法，其特征在于，所述的基于共享承运人和共享仓库的协同车辆路径优化方法，包括以下步骤：步骤1、建立基于共享承运人和共享仓库的协同车辆路径优化模型；步骤2、采用VNS算法求解所述协同车辆路径优化模型，包括：步骤2.1、初始化获得所述协同车辆路径优化模型的当前解，即初始的运输方案，并采用块状编码表示所述当前解；步骤2.2、对当前解进行振动操作，得到包含多个邻域解的邻域集；步骤2.3、对步骤2.2中的各邻域解进行变异操作，更新所述邻域集；步骤2.4、对步骤2.3中更新的邻域集进行局部搜索操作，得到全局最优解；步骤2.5、若全局最优解的函数值大于当前解的函数值，则将全局最优解作为当前解；否则保持当前解不变；步骤2.6、判断是否满足预设的终止条件，若满足终止条件，则输出最新的当前解，即最优的运输方案；否则进入步骤2.2继续迭代。