[发明专利]一种面向多仓库运输的车辆路径优化方法

摘要

本发明公开了一种面向多仓库运输的车辆路径优化方法，包括：计算客户节点距离所有仓库的距离，将客户节点分配至距离最近的仓库,分配完成后,针对每一个仓库及其被分配到该仓库的客户节点，使用人工蜂群算法找到部分最优解；将针对单一仓库节点的车辆调度路线集合合并为一个集合，组成针对多仓库车辆路径问题的总车辆调度路线集合，实现车辆路径的优化。本发明提通过分配，修正及合并阶段的设置，将多仓库背景划归为单仓库背景，使得可以并行地计算针对每一个单仓库的车辆路径调度路线，从而缩小了调度路线的搜索范围，提高了计算效率；且由于蜂群中跟随蜂和巡回蜂的存在，使得其不易陷入局部最优导致过早收敛，更容易找到更好的近似解。