一种新能源汽车退役动力电池逆向物流网络优化方法

本申请涉及选址和路径规划，特别是涉及一种新能源汽车退役动力电池逆向物流网络优化方法。

背景技术：

1、新能源汽车产业迅速发展，其动力电池的化学能转化为电能是驱动车辆的关键技术。然而，电池随着充放电次数增加而损耗，通常在5年左右寿命后需退役。磷酸铁锂和三元锂电池的理论寿命为4至8年，但商用车辆电池寿命更短。退役电池的回收不仅具有经济价值，能回收锂、钴、镍等有价金属，减少资源开采，降低成本，还具有环保意义，减少环境污染和温室气体排放。目前退役电池的规范化回收不足，存在安全和环境风险，正规回收企业面临运营成本高、回收量低的挑战。因此，对于退役动力电池逆向物流网络的优化逐渐成为一个热点研究方向。

2、现有技术中，通常集中于单一周期或理想化情况，采用复杂的多层次联合模型，通过集中的回收网点回收退役动力电池，然而这种方式存在网点集中、设施建设不足、成本高及资源浪费等问题，进而导致逆向物流网络的推广性受限。

3、因此，相关技术中，亟需一种能够提高多样化环境下退役动力电池逆向物流网络适应性和有效性的方式。

技术实现思路

1、基于此，有必要针对上述技术问题，提供一种能够提高多样化环境下退役动力电池逆向物流网络适应性和有效性的一种新能源汽车退役动力电池逆向物流网络优化方法。

2、第一方面，本申请提供了一种新能源汽车退役动力电池逆向物流网络优化方法。所述方法包括：

3、获取现有回收服务网点的地理位置信息；

4、基于所述现有回收服务网点的地理位置信息进行聚类，得到回收服务区域；

5、基于所述回收服务区域的成本信息构造选址成本函数，基于所述选址成本函数确定回收网络节点；

6、基于所述回收网络节点的成本信息构造回收运输成本函数，基于所述回收运输成本函数确定目标回收路径。

7、可选的，在本申请的一个实施例中，所述获取现有回收服务网点的地理位置信息之后还包括：

8、若所述现有回收服务网点的地理位置信息不在预设范围内，则将所述现有回收服务网点直接作为回收网络节点。

9、可选的，在本申请的一个实施例中，所述基于所述回收服务区域内的成本信息构造选址成本函数包括：

10、基于固定建设成本、可变建设成本和运输成本计算回收网络节点选址成本。

11、可选的，在本申请的一个实施例中，所述基于所述回收服务区域内的成本信息构造选址成本函数还包括：

12、每个所述现有回收服务网点连接一个所述回收网络节点，且接受所述回收网络节点一次电池回收服务；

13、所述回收网络节点派出回收运输车辆，同一辆所述回收运输车辆为一个所述现有回收服务网点提供回收服务；

14、所述回收网络节点之间互不连通。

15、可选的，在本申请的一个实施例中，所述基于所述回收网络节点的成本信息构造回收运输成本函数包括：

16、基于固定派车成本、运输成本和时间窗惩罚费用计算回收运输成本。

17、可选的，在本申请的一个实施例中，所述基于所述回收网络节点的成本信息构造回收运输成本函数还包括：

18、每个所述现有回收服务网点接受一辆回收运输车辆的服务；

19、所述回收运输车辆的到达节点与下一出发节点相同，行驶起点和终点都是所述回收网络节点；

20、所述回收运输车辆的可载退役动力电池数量、可行驶里程和电量有限。

21、第二方面，本申请还提供了一种新能源汽车退役动力电池逆向物流网络优化装置。所述装置包括：

22、信息获取模块，用于获取现有回收服务网点的地理位置信息；

23、回收服务区域划分模块，用于基于所述现有回收服务网点的地理位置信息进行聚类，得到回收服务区域；

24、回收网络节点确定模块，用于基于所述回收服务区域的成本信息构造选址成本函数，基于所述选址成本函数确定回收网络节点；

25、目标回收路径确定模块，用于基于所述回收网络节点的成本信息构造回收运输成本函数，基于所述回收运输成本函数确定目标回收路径。

26、第三方面，本申请还提供了一种计算机设备。所述计算机设备包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行上述各个实施例所述方法的步骤。

27、第四方面，本申请还提供了一种计算机可读存储介质。所述计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述各个实施例所述方法的步骤。

28、上述一种新能源汽车退役动力电池逆向物流网络优化方法，首先，获取现有回收服务网点的地理位置信息；之后，基于所述现有回收服务网点的地理位置信息进行聚类，得到回收服务区域；之后，基于所述回收服务区域的成本信息构造选址成本函数，基于所述选址成本函数确定回收网络节点；最后，基于所述回收网络节点的成本信息构造回收运输成本函数，基于所述回收运输成本函数确定目标回收路径。也就是说，在求解新能源汽车退役动力电池的逆向回收路径时，通过先聚类，后基于多方成本信息优化的选址策略，与直接聚类求解可能需要新建网点相比，能够适应不同多样环境的回收网络节点选址，以原有服务网点扩建为主，更精准地定位服务需求，减少资源浪费，提高了选址效率。同时，在路径优化上，也考虑多方成本，所得目标回收路径能够完成回收，且节点所属路径规划合理，车次载重率高，提高了逆向物流网络的有效性。

1.一种新能源汽车退役动力电池逆向物流网络优化方法，其特征在于，所述方法包括：

2.根据权利要求1所述的一种新能源汽车退役动力电池逆向物流网络优化方法，其特征在于，所述获取现有回收服务网点的地理位置信息之后还包括：

3.根据权利要求1所述的一种新能源汽车退役动力电池逆向物流网络优化方法，其特征在于，所述基于所述回收服务区域内的成本信息构造选址成本函数包括：

4.根据权利要求3所述的一种新能源汽车退役动力电池逆向物流网络优化方法，其特征在于，所述基于所述回收服务区域内的成本信息构造选址成本函数还包括：

5.根据权利要求1所述的一种新能源汽车退役动力电池逆向物流网络优化方法，其特征在于，所述基于所述回收网络节点的成本信息构造回收运输成本函数包括：

6.根据权利要求5所述的一种新能源汽车退役动力电池逆向物流网络优化方法，其特征在于，所述基于所述回收网络节点的成本信息构造回收运输成本函数还包括：

7.一种新能源汽车退役动力电池逆向物流网络优化装置，其特征在于，所述装置包括：

8.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述的方法的步骤。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至6中任一项所述的方法的步骤。