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

说明书

本发明实施例涉及一种基于物资配载和路径优化电力物资配送方法及系统，通过满足配送物资的放置方向、安全防撞距离、不匹配货厢型式、完全切割面、预留物资捆绑固定空间等多种约束条件，结合运输车型的单位体积运输成本以及收发货站点的最大可通行车型信息选择运输成本最优的运输车型配送电力物资，从而让该基于物资配载和路径优化电力物资配送方法能够在多发货仓库、多运输车型的业务场景下，做到同时优化运输车型、物资装箱配载、车辆配送路径，在提高运输车辆货厢空间利用率同时能有效降低电力物资的配送成本。解决了目前电力物资配送管理中不能高效、动态地计算物资配载与规划配送路径，导致运输车辆货厢的空间利用率低且配送成本高的问题。

技术领域

本发明涉及电力行业电力物资供应技术领域，尤其涉及一种基于物资配载和路径优化电力物资配送方法及系统。

背景技术

在电力行业发展过程中，电力物资配送管理和优化直接关系到电力企业的生产运行成本和供应链协同运作水平，对电力物资物流配送业务进行科学的管理，有利于电力企业提高运力资源利用效率，达到供应链管理降本增效的目标。

在物资配送的生产活动中，科学高效的货物装箱配载策略能提高运输车辆货厢的空间利用率，合理减少整体运力资源的投入规模；动态优化的配送路径能降低总体配送里程，同时还能最大化利用运输车辆的载货空间，在电力物资配送管理工作中科学、高效、动态的物资配载和配送路径规划能提高运输车辆货厢的空间利用率、减少运输车辆的配送里程，从而降低整体物流配送成本。

现有针对物流行业的货物装箱配载，通常只考虑物资配载是否超重或是否超过货厢的最大可装载容积，而不考虑电力物资的实际尺寸及电力物资的特性，对收发货站点可最大可通行车型也不作限制，因此限制了部分电力物资配送作业的业务可实操性。电力物资在配载及实物装车时，物资的外形尺寸不可忽略，物资的特殊属性也很重要，对物资配载工作具有较大的影响，进而影响到配送路径是否能够合并。

现有C-W节约启发式算法在对运输车辆进行配送路径规划时，只考虑物资配载是否超过运输车辆的最大限载质量，而不考虑物资尺寸、特性等条件，在实际配送业务中，收发货站点可能由于所处的地理位置、路桥承重限制、当地道路通行能力有限等方面的原因，对可通行运输车辆的最小转弯半径、整车长度及总质量均有所限制，因此不仅需要考虑发货站点的可通行车型外，还需要重点考虑收发货站点允许通行的最大运输车型，在运输车辆配送路径规划中对配送路径进行合并的时候，不仅要考虑最大节约里程合并所节约的里程，还需要考虑总物流配送成本。而现有的Packing启发式算法不考虑多发货站点发车、多收发货站点收货，收发货站点有最大可通行车型限制等多种约束条件，因此造成不能高效、动态地安排大规模电力物资需求下的配送作业，造成运力资源无法最大化利用，增加电力企业的生产运行成本。

发明内容

本发明实施例提供了一种基于物资配载和路径优化电力物资配送方法及系统，用于解决现有电力物资配送管理工作中不能高效、动态地计算物资配载与规划配送路径，导致运输车辆货厢的空间利用率低且整体物流配送成本高的技术问题。

为了实现上述目的，本发明实施例提供如下技术方案：

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

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

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

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