一种基于物资配载和路径优化电力物资配送方法及系统技术方案

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

【技术实现步骤摘要】
一种基于物资配载和路径优化电力物资配送方法及系统
本专利技术涉及电力行业电力物资供应
，尤其涉及一种基于物资配载和路径优化电力物资配送方法及系统。
技术介绍
在电力行业发展过程中，电力物资配送管理和优化直接关系到电力企业的生产运行成本和供应链协同运作水平，对电力物资物流配送业务进行科学的管理，有利于电力企业提高运力资源利用效率，达到供应链管理降本增效的目标。在物资配送的生产活动中，科学高效的货物装箱配载策略能提高运输车辆货厢的空间利用率，合理减少整体运力资源的投入规模；动态优化的配送路径能降低总体配送里程，同时还能最大化利用运输车辆的载货空间，在电力物资配送管理工作中科学、高效、动态的物资配载和配送路径规划能提高运输车辆货厢的空间利用率、减少运输车辆的配送里程，从而降低整体物流配送成本。现有针对物流行业的货物装箱配载，通常只考虑物资配载是否超重或是否超过货厢的最大可装载容积，而不考虑电力物资的实际尺寸及电力物资的特性，对收发货站点可最大可通行车型也不作限制，因此限制了部分电力物资配送作业的业务可实操性。电力物资在配载及实物装车时，物资的外形尺寸不可忽略，物资的特殊属性也很重要，对物资配载工作具有较大的影响，进而影响到配送路径是否能够合并。现有C-W节约启发式算法在对运输车辆进行配送路径规划时，只考虑物资配载是否超过运输车辆的最大限载质量，而不考虑物资尺寸、特性等条件，在实际配送业务中，收发货站点可能由于所处的地理位置、路桥承重限制、当地道路通行能力有限等方面的原因，对可通行运输车辆的最小转弯半径、整车长度及总质量均有所限制，因此不仅需要考虑发货站点的可通行车型外，还需要重点考虑收发货站点允许通行的最大运输车型，在运输车辆配送路径规划中对配送路径进行合并的时候，不仅要考虑最大节约里程合并所节约的里程，还需要考虑总物流配送成本。而现有的Packing启发式算法不考虑多发货站点发车、多收发货站点收货，收发货站点有最大可通行车型限制等多种约束条件，因此造成不能高效、动态地安排大规模电力物资需求下的配送作业，造成运力资源无法最大化利用，增加电力企业的生产运行成本。
技术实现思路
本专利技术实施例提供了一种基于物资配载和路径优化电力物资配送方法及系统，用于解决现有电力物资配送管理工作中不能高效、动态地计算物资配载与规划配送路径，导致运输车辆货厢的空间利用率低且整体物流配送成本高的技术问题。为了实现上述目的，本专利技术实施例提供如下技术方案：一种基于物资配载和路径优化电力物资配送方法，包括以下步骤：S1.获取所有运输车型的单位体积运输成本、所有配送物资及其收发货站点，所述收发货站点包括最大可通行车型信息；S2.对所有所述配送物资进行处理，得到所有所述配送物资的优先级别、并排属性和自堆叠属性；根据所述收发货站点对所有所述配送物资进行分类，得到每个所述收发货站点的需配送物资；S3.根据每个所述收发货站点的最大可通行车型信息在所有的所述运输车型中筛选出每个所述收发货站点的运输车型集合，并得到对应的待配载物资车辆集合；对每个所述收发货站点中的需配送物资根据优先级别进行排序，得到待装车物资；S4.将待装车物资采用Packing启发式算法在待配载物资车辆集合中按运输车型单位体积运输成本从低到高依次进行物资配载，物资配载过程持续进行，直至待装车物资全部配载完毕；S5.若每所述收发货站点的运输车辆中出现一辆未满载配送物资的运输车辆，则对两两所述收发货站点中未满载运输车辆的配送物资进行优化组合，得到经优化组合后运输车辆的车型及其配送路径；其中，所述配送物资的并排属性为运输车辆装载的配送物资旁装载同一属性的物资或不同属性的物资需要预留捆绑固定操作空间，所述配送物资的物资自堆叠性是指相同包装规格、包装形式、允许堆叠的物资才能叠放；待装车物资包括优先级高的待装车物资先装车。优选地，在所述S2中，还包括所述配送物资是否限制运输车型的优先级别；其中，限制运输车型的配送物资优先级高，不限运输车型的配送物资优先级低。优选地，在所述S4中，对待配载物资车辆进行物资配载之前，该基于物资配载和路径优化电力物资配送方法还包括根据待装车物资的外形规格、优先级别，以及运输车型的单位体积运输成本在待配载物资车辆集合中筛选出首辆待配载物资车辆，并将待装车物资采用Packing启发式算法在所述首辆待配载物资车辆进行物资配载。优选地，若所述首辆待配载物资车辆已装满待装车物资，还有剩余待装车物资，该基于物资配载和路径优化电力物资配送方法还包括：所述剩余待装车物资按照运输车型的单位体积运输成本从低到高依次在所述待配载物资车辆集合中筛选出第二辆待配载物资车辆进行物资配载，若所述第二辆待配载物资车辆亦装满所述配送物资，则重复上述步骤，得到第三辆待配载物资车辆并装入所述剩余待装车物资，直至所述剩余待装车物资被新的待配载物资车辆装完。优选地，若所述运输车辆已满载所述配送物资，该满载所述配送物资的所述运输车辆将直接执行配送作业。优选地，在所述S5中，对两两所述收发货站点中未满载运输车辆的配送物资进行优化组合的步骤包括：模拟两两所述收发货站点中未满载运输车辆组合后的配送路径，并采用C-W节约启发式算法计算组合后的配送路径最大的节约值；若所述节约值小于0，则两两所述收发货站点中未满载运输车辆的配送物资不进行组合；若所述节约值大于0，则将两两所述收发货站点中未满载运输车辆的配送物资取出，记为合并配送物资，根据所述合并配送物资以及两两所述收发货站点的最大可通行车型信息在所述待配载物资车辆集合中筛选出一辆运输车辆，若该运输车辆能够装载所述合并配送物资，则对两两所述收发货站点中未满载运输车辆的配送物资进行组合。优选地，在所述S5中，该基于物资配载和路径优化电力物资配送方法还包括以物流配送总成本为目标函数，采用动态规划选择优化组合后物流配送总成本最低的运输车辆的车型及其配送路径。优选地，所述C-W节约启发式算法计算最大节约值的公式为：式中，save为组合配送路径的节约值，Ci为组合前两辆独立运输车辆对应配送路径中第i段的最短路线距离，Di为组合后配送路径第i段的最短路线距离，n为组合配送路径数量；；目标函数为：式中，U0为组合前两辆运输车辆行驶单位里程配送费用，U1为组合后运输车辆行驶单位里程配送费用。优选地，所述运输车型的单位体积运输成本为某运输车型的运输单价除以该运输车型的载货容器体积。本专利技术还提供一种基于物资配载和路径优化电力物资配送系统，包括数据获取单元、数据处理单元、筛选排序单元、物资装车单元和组合优化单元；所述数据获取单元，用于获取所有运输车型的单位体积运输成本、所有配送物资及其收发货站点，所述收发货站点包括最大可通行车型信息；所述数据处理单元，用于对所有所述配送物资进行处理，得到所有所述配送物资的优先级别、并排属性和物资自堆叠性；根据所述收发货站点对所有所述配送物资进行本文档来自技高网...

【技术保护点】
1.一种基于物资配载和路径优化电力物资配送方法，其特征在于，包括以下步骤：/nS1.获取所有运输车型的单位体积运输成本、所有配送物资及其收发货站点，所述收发货站点包括最大可通行车型信息；/nS2.对所有所述配送物资进行处理，得到所有所述配送物资的优先级别、并排属性和物资自堆叠性；根据所述收发货站点对所有所述配送物资进行分类，得到每个所述收发货站点的配送物资；/nS3.根据每个所述收发货站点的最大可通行车型信息，在所有所述运输车型中筛选出每个所述收发货站点可通行的运输车型集合，并得到对应的待配载物资车辆集合；对每个所述收发货站点中的配送物资根据优先级别进行排序，得到待装车物资；/nS4.将所述待装车物资采用Packing启发式算法在所述待配载物资车辆集合中按照运输车型的单位体积运输成本从低到高依次进行物资配载，所述物资配载过程持续进行，直至所述待装车物资全部配载完毕；/nS5.若每所述收发货站点的运输车辆中出现一辆未满载配送物资的运输车辆，则对两两所述收发货站点中未满载运输车辆的配送物资进行优化组合，得到经优化组合后运输车辆的车型及其配送路径；/n其中，所述配送物资的并排属性为运输车辆装载的配送物资旁装载同一属性的物资或不同属性的物资需要预留捆绑固定的操作空间，所述配送物资的物资自堆叠性是指相同包装规格、包装形式、允许堆叠的物资才能叠放；待装车物资装车包括优先级高的待装车物资先装车。/n...

【技术特征摘要】
1.一种基于物资配载和路径优化电力物资配送方法，其特征在于，包括以下步骤：
S1.获取所有运输车型的单位体积运输成本、所有配送物资及其收发货站点，所述收发货站点包括最大可通行车型信息；
S2.对所有所述配送物资进行处理，得到所有所述配送物资的优先级别、并排属性和物资自堆叠性；根据所述收发货站点对所有所述配送物资进行分类，得到每个所述收发货站点的配送物资；
S3.根据每个所述收发货站点的最大可通行车型信息，在所有所述运输车型中筛选出每个所述收发货站点可通行的运输车型集合，并得到对应的待配载物资车辆集合；对每个所述收发货站点中的配送物资根据优先级别进行排序，得到待装车物资；
S4.将所述待装车物资采用Packing启发式算法在所述待配载物资车辆集合中按照运输车型的单位体积运输成本从低到高依次进行物资配载，所述物资配载过程持续进行，直至所述待装车物资全部配载完毕；
S5.若每所述收发货站点的运输车辆中出现一辆未满载配送物资的运输车辆，则对两两所述收发货站点中未满载运输车辆的配送物资进行优化组合，得到经优化组合后运输车辆的车型及其配送路径；
其中，所述配送物资的并排属性为运输车辆装载的配送物资旁装载同一属性的物资或不同属性的物资需要预留捆绑固定的操作空间，所述配送物资的物资自堆叠性是指相同包装规格、包装形式、允许堆叠的物资才能叠放；待装车物资装车包括优先级高的待装车物资先装车。


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


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


4.根据权利要求3所述的基于物资配载和路径优化电力物资配送方法，其特征在于，若所述首辆待配载物资车辆已装满待装车物资，还有剩余待装车物资，该基于物资配载和路径优化电力物资配送方法还包括：
所述剩余待装车物资按照运输车型的单位体积运输成本从低到高依次在所述待配载物资车辆集合中筛选出第二辆待配载物资车辆进行物资配载，若所述第二辆待配载物资车辆亦装满所述配送物资，则重复上述步骤，得到第三辆待配载物资车辆并装入所述剩余待装车物资，直至所述剩余待装车物资被新的待配载物资车辆装完。


5.根据权利要求1所述的基于物资配载和路径优化电力物资配送方法，其特征在于，若所述运输车辆已满载所述配送物资，该满载所述配送物资的所述运输车辆将直接执行配送作业。


6.根据权利要求1所述的基于物资配载和路径优化电力物资配送方法，其特征在于，在所述S5中，对两两所述收发货站点中未满载运输车辆的配送物资进行优化组合的步骤包括：
模拟两两所述收发货站点中未满载运输车...

【专利技术属性】
技术研发人员：赵恒，邱圣，成可苗，张柏雄，钟炯聪，黄新雨，姚永忠，陈海兰，何章玮，李峥成，吕海智，张金金，何劲韬，郎怡亮，范慧敏，
申请(专利权)人：广东电网有限责任公司，广东电网物资有限公司，
类型：发明
国别省市：广东;44