[发明专利]一种基于物资配载和路径优化电力物资配送方法及系统

权利要求书

1.一种基于物资配载和路径优化电力物资配送方法，其特征在于，包括以下步骤：

S1.获取所有运输车型的单位体积运输成本、所有配送物资及其收发货站点，所述收发货站点包括最大可通行车型信息；

S2.对所有所述配送物资进行处理，得到所有所述配送物资的优先级别、并排属性和物资自堆叠性；根据所述收发货站点对所有所述配送物资进行分类，得到每个所述收发货站点的配送物资；

S3.根据每个所述收发货站点的最大可通行车型信息，在所有所述运输车型中筛选出每个所述收发货站点可通行的运输车型集合，并得到对应的待配载物资车辆集合；对每个所述收发货站点中的配送物资根据优先级别进行排序，得到待装车物资；

S4.将所述待装车物资采用Packing启发式算法在所述待配载物资车辆集合中按照运输车型的单位体积运输成本从低到高依次进行物资配载，所述物资配载过程持续进行，直至所述待装车物资全部配载完毕；

S5.若每所述收发货站点的运输车辆中出现一辆未满载配送物资的运输车辆，则对两两所述收发货站点中未满载运输车辆的配送物资进行优化组合，得到经优化组合后运输车辆的车型及其配送路径；

在所述S4中，对待配载物资车辆进行物资配载之前，该基于物资配载和路径优化电力物资配送方法还包括根据待装车物资的外形规格和优先级别以及运输车型的单位体积运输成本在待配载物资车辆集合中筛选出首辆待配载物资车辆，将待装车物资采用Packing启发式算法在所述首辆待配载物资车辆进行物资配载；

在所述S5中，对两两所述收发货站点中未满载运输车辆的配送物资进行优化组合的步骤包括：

模拟两两所述收发货站点中未满载运输车辆组合后的配送路径，并采用C-W节约启发式算法计算组合后的配送路径最大的节约值；

若所述节约值小于0，则两两所述收发货站点中未满载运输车辆的配送物资不进行组合；

若所述节约值大于0，则将两两所述收发货站点中未满载运输车辆的配送物资取出，记为合并配送物资，根据所述合并配送物资以及两两所述收发货站点的最大可通行车型信息在所述待配载物资车辆集合中筛选出一辆运输车辆，若该运输车辆能够装载所述合并配送物资，则对两两所述收发货站点中未满载运输车辆的配送物资进行合并组合；

所述C-W节约启发式算法计算最大节约值的公式为：

；

式中，save为组合配送路径的节约值，C_i为组合前两辆独立运输车辆对应配送路径中第i段的最短路线距离，D_i为组合后配送路径第i段的最短路线距离， n为组合配送路径数量；

目标函数为：

；

式中，U₀为组合前两辆运输车辆行驶单位里程配送费用，U₁为组合后运输车辆行驶单位里程配送费用；

其中，所述配送物资的并排属性为运输车辆装载的配送物资旁装载同一属性的物资或不同属性的物资需要预留捆绑固定的操作空间，所述配送物资的物资自堆叠性是指相同包装规格、包装形式、允许堆叠的物资才能叠放；待装车物资装车包括优先级高的待装车物资先装车。

2.根据权利要求1所述的基于物资配载和路径优化电力物资配送方法，其特征在于，在所述S2中，还包括所述配送物资是否限制运输车型的优先级别；其中，限制运输车型的配送物资优先级高，不限运输车型的配送物资优先级低。