[发明专利]一种基于分支定价切割算法的协同配送路径优化方法

摘要

本发明公开了一种基于分支定价切割算法的协同配送路径优化方法，该方法包括以下步骤：步骤S1，建立集合划分模型，模型建立在可行车辆无人机协同配送路径的基础上(可行的车辆无人机协同路径是指在满足客户时间窗、需求、车辆/无人机的最大服务时长和载重的路径)，在满足每个客户单次服务的基础上，最小化总配送成本，其中总成本包括车辆的固定使用成本F以及车辆无人机的配送成本。步骤S2，采用基于分支定价切割的精确式算法对集合划分模型进行求解，得到最优的车辆无人机协同配送路线。