基于改进鲸鱼优化算法的物资配送路径优化方法和系统

1.本发明涉及路径优化技术领域，具体涉及一种基于改进鲸鱼优化算法的物资配送路径优化方法、系统、存储介质和电子设备。


背景技术：

2.在物流系统中，正确合理地安排车辆的配送线路，实现合理的线路运输，可以有效地节约运输时间，增加车辆利用率，从而降低运输成本，提高企业经济效益与客户服务水平，使企业达到科学化的物流管理，这也是企业提高自身竞争力的有效途径之一。
3.目前，有研究提出采用鲸鱼优化算法解决物资配送路径优化问题，例如专利申请cn115655279a，其在标准鲸鱼优化算法的基础上，通过对收敛因子采用非线性分段更新策略，同时引入惯性权重系数和随机变异扰动策略的措施，大幅改进标准鲸鱼算法收敛速度慢、全局寻优能力差、收敛精度低的缺点，进而使海上无人救援飞艇在最短时间到达目标位置，顺利完成海上救援任务。
4.再如专利申请cn115545608a，其采用改进的鲸鱼算法来对该优化问题进行求解，该算法作为一种新型智能算法，模拟了鲸鱼种群捕食的群体行为，是一种较新颖的群智能优化算法，相比传统的粒子群算法等，每次迭代中，最优个体指导鲸鱼种群中各个体，以多种行为方式，向食物移动。移动过程中，最优个体进行全局探索，鲸鱼种群中各个体进行局部探索，从而在较短的收敛时间内，求解出使碳排放量最低的路径选择方案。
5.然而，现有鲸鱼优化算法在解决物资配送路径优化问题时，初始化阶段随机初始化产生种群多样性无法得到保障，影响算法的搜索效率，当前的改进通过logistic映射混沌序列分布不均匀,导致优化算法搜索时间较长；使用环绕搜索机制容易陷入局部最优，停滞在局部最佳解决方案中。同时还存在收敛精度不够高、收敛速度不够快等问题。


技术实现要素：

6.(一)解决的技术问题
7.针对现有技术的不足，本发明提供了一种基于改进鲸鱼优化算法的物资配送路径优化方法、系统、存储介质和电子设备，解决了生成物资配送路径结果效率低下的技术问题。
8.(二)技术方案
9.为实现以上目的，本发明通过以下技术方案予以实现：
10.一种基于改进鲸鱼优化算法的物资配送路径优化方法，包括：
11.s1、获取物资配送资源和客户需求；
12.s2、根据所述物资配资源和客户需求，构建引入碳排放成本的路径优化模型；
13.s3、基于改进鲸鱼优化算法，求解所述路径优化模型，获取最终的物资配送路径优化方案。
14.优选的，所述s2中的路径优化模型包括：
15.以最小化物资配送总成本为目标的目标函数：
[0016][0017]
其中，c表示物资配送总成本；c1、c2、c3分别表示车辆固定成本、燃油消耗成本和碳排放成本；
[0018]
k表示配送车辆k，共计k台配送车辆；i、j分别表示客户节点i、客户节点j，共计i个客户节点；o表示配送中心；
[0019]
a表示固定成本的弹性系数，a∈(0，1]；f表示每台辆配送车的固定成本；为决策变量，取1时表示配送车辆k从配送中心o行驶到客户节点j，否则取0；
[0020]cfuel
表示配送车辆每公里配送的燃油成本；为决策变量，取1时表示配送车辆k从客户节点i行驶到客户节点j，否则取0；b表示新旧车辆燃油变动情况，b∈(0，1]，取1时表示为最大燃油消耗量；f0表示配送车辆空载时单位燃油消耗量；f
*
表示配送车辆满载时单位燃油消耗量；q
max
表示配送车辆的最大载货重量；m表示配送车辆当前载货重量；d
ij
表示客户节点i和j之间的距离；
[0021]
p表示碳税价格；ρ表示燃油二氧化碳排放系数。
[0022]
优选的，所述s2中的路径优化模型还包括如下约束条件：
[0023][0024][0025][0026][0027][0028]
[0029][0030]
其中，公式(2)为配送车辆的载装能力约束；为决策变量，取1时表示客户节点i由配送车辆k服务，否则取0；qi表示配送车辆离开客户节点i时的剩余载货重量；
[0031]
公式(3)和(4)放宽客户节点经过即被服务的限制，表示配送车辆k能够经过客户节点i和j多次，但不一定被服务；
[0032]
公式(5)保证了每个客户节点只能被服务一次；
[0033]
公式(6)表示从配送中心0处出发的配送车辆有k台；
[0034]
公式(7)表示行驶路径的一致性；公式(8)表示配送车辆的服务顺序，先到客户节点i再到客户节点j；分别表示配送车辆k到达客户节点i、j的时间；t
si
表示客户节点i被服务的时间，t
s0
＝0；t
ij
表示配送车辆k从客户节点i行驶到客户节点j的时间。
[0035]
优选的，所述s3包括：
[0036]
s31、设置种群规模n、最大迭代次数t
max
，初始化t＝0；
[0037]
s32、采用tent混沌映射，生成分布均匀的规模为n的初始种群；
[0038]
s33、令t＝t+1，根据所述路径优化模型的目标函数，计算当前种群中每一个体的适应度值，获取当前最佳个体的位置；
[0039]
s34、基于灰狼算法，采用等级更新机制更新种群；若t＜t
max
，则转入s33，否则转入s35；
[0040]
s35、结束循环，输出并解码最佳个体及其位置，作为所述最终的物资配送路径优化方案。
[0041]
优选的，所述s32具体包括：
[0042]
s321、根据所述路径优化模型的目标函数，设置初始值的取值范围，随机生成[0，1]范围内的g个值；
[0043]
s322、令
[0044]
s323、令x1＝x0；
[0045][0046]
其中，x1、xn、x
n+1
分别表示第1、n、n+1个个体的位置向量；w表示权重；
[0047]
s324、生成分布均匀的规模为n的初始种群。
[0048]
优选的，所述s34中基于灰狼算法，采用等级更新机制更新种群，具体包括：
[0049]
定义在迭代过程中，狼群个体按照适应度值大小排序，最优秀的个体为α狼，其次的为β狼，再次的为δ狼，剩余的为ω狼；
[0050]
更新a、c、s，生成随机数p，执行如下更新操作，
[0051]
如果p＜0.5且|a|≥1，基于如下公式更新个体的位置；
[0052]
min c＝x(t+1)＝x
rand
(t)-a
·drand
(t)
ꢀꢀꢀꢀ
(10)
[0053]
如果p＜0.5且|a|＜1，基于如下公式更新个体的位置：
[0054]
x(t+1)＝x
*
(t)-a
·d*
(t)
ꢀꢀ
(11)
[0055]
如果p≥0.5，基于如下公式更新个体的位置：
[0056][0057][0058]
其中，a＝2
·s·
r+s，c＝2
·
r；a、c为系数向量，通过系数向量来控制个体靠近猎物的区域；s表示收敛因子，随着迭代次数从2线性减小到0；r的模取[0，1]之间的随机数；
[0059]
x(t+1)表示第t+1代ω狼的位置；x
rand
(t)表示第t代随机个体的位置；d
rand
(t)表示该随机个体与其他个体的距离；x
*
(t)表示第t代最优个体的位置，d
*
(t)表示该最优个体与其他个体的距离；
[0060]
x1、x2、x3分别表示ω狼朝向α狼、β狼、δ狼前进的步长和方向；x
α
(t)、x
β
(t)、x
δ
(t)分别表示第t代α狼、β狼、δ狼的位置；d
α
(t)、d
β
(t)、d
δ
(t)分别表示第t代α狼、β狼、δ狼与其他个体间的距离。
[0061]
一种基于改进鲸鱼优化算法的物资配送路径优化系统，包括：
[0062]
获取模块，用于获取物资配送资源和客户需求；
[0063]
构建模块，用于根据所述物资配资源和客户需求，构建引入碳排放成本的路径优化模型；
[0064]
求解模块，用于基于改进鲸鱼优化算法，求解所述路径优化模型，获取最终的物资配送路径优化方案。
[0065]
一种存储介质，其存储有用于基于改进鲸鱼优化算法的物资配送路径优化的计算机程序，其中，所述计算机程序使得计算机执行如上所述的物资配送路径优化方法。
[0066]
一种电子设备，包括：
[0067]
一个或多个处理器；
[0068]
存储器；以及
[0069]
一个或多个程序，其中所述一个或多个程序被存储在所述存储器中，并且被配置成由所述一个或多个处理器执行，所述程序包括用于执行如上所述的物资配送路径优化方法。
[0070]
(三)有益效果
[0071]
本发明提供了一种基于改进鲸鱼优化算法的物资配送路径优化方法、系统、存储介质和电子设备。与现有技术相比，具备以下有益效果：
[0072]
本发明中，首先获取物资配送资源和客户需求；然后根据所述物资配资源和客户需求，构建引入碳排放成本的路径优化模型，便于后续路径规划时做出更环保的配送方案；接着基于改进鲸鱼优化算法，求解所述路径优化模型，获取最终的物资配送路径优化方案，引入的改进鲸鱼优化算法操作简单、调整参数少，能够高效实现全局优化。
附图说明
[0073]
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0074]
图1为本发明实施例提供的一种基于改进鲸鱼优化算法的物资配送路径优化方法的方框图；
[0075]
图2为本发明实施例提供的一种改进鲸鱼优化算法的流程示意图；
[0076]
图3(a)～(c)为本发明实施例提供的t-gw-woa算法与现有的gw-woa、woa算法的收敛性对比图。
具体实施方式
[0077]
为使本发明实施例的目的、技术方案和优点更加清楚，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
[0078]
本技术实施例通过提供一种基于改进鲸鱼优化算法的物资配送路径优化方法、系统、存储介质和电子设备，解决了生成物资配送路径结果效率低下的技术问题。
[0079]
本技术实施例中的技术方案为解决上述技术问题，总体思路如下：
[0080]
本发明以车辆固定成本、燃油消耗成本和碳排放成本组成的总配送成本为目标构建模型，引入碳排放成本完善物资配送成本，进行路径规划时可以做出更环保的配送方案。
[0081]
选择优化方法时，鲸鱼优化算法操作简单、调整参数少和能够全局优化，针对其缺点，具体通过以下两方面进行完善：
[0082]
首先，tent混沌映射运算速度快、序列分布均匀，迭代速度明显优于logistic映射，能够提高算法的求解精度和收敛速度、缩短算法搜索时间；其次，灰狼的种群更新机制相对于环绕机制，探索性能更优，同时等级机制能够保存最佳解决方案，有效避免过早陷入局部最优，获得更好的结果。
[0083]
为了更好的理解上述技术方案，下面将结合说明书附图以及具体的实施方式对上述技术方案进行详细的说明。
[0084]
实施例：
[0085]
如图1所示，本发明实施例提供了一种基于改进鲸鱼优化算法的物资配送路径优化方法，包括：
[0086]
s1、获取物资配送资源和客户需求；
[0087]
s2、根据所述物资配资源和客户需求，构建引入碳排放成本的路径优化模型；
[0088]
s3、基于改进鲸鱼优化算法，求解所述路径优化模型，获取最终的物资配送路径优化方案。
[0089]
本发明实施例构建引入碳排放成本的路径优化模型，便于后续路径规划时做出更环保的配送方案；引入的改进鲸鱼优化算法操作简单、调整参数少，能够高效实现全局优化。
[0090]
接下来将详细介绍上述技术方案的各个步骤：
[0091]
首先说明，本发明实施例关注的物资配送多目标优化问题可以描述如下：以单个配送中心作为配送车辆的起止点，由一组同质车队(若车队中每辆车具有相似动力学，则称为同质车队，反之称为异质车队)为多个需求点(客户节点)配送物资，各需求点之间的距离、车辆行驶速度、车辆的燃油消耗等均已知。以总配送成本最少为目标，合理安排车辆配送路线，使目标函数得到优化。总配送成本模型由车辆固定成本、燃油消耗成本和碳排放成本组成。
[0092]
为了更好的最小化总配送成本，还做出以下假设(此部分将在后续的数学建模的约束条件中详细介绍，此处只简单说明)：
[0093]
(1)每条配送路径上各客户节点的需求量之和不超过配送车辆的载重量；
[0094]
(2)每条配送路径的长度不超过配送车辆的最大行驶距离；
[0095]
(3)每个客户节点只能由一台配送车辆送货，而且客户需求必须满足。
[0096]
在步骤s1中，获取物资配送资源和客户需求。
[0097]
关于物资配送资源和客户需求及其参数设定，具体参见表1：
[0098]
表1
[0099][0100][0101]
在步骤s2中，根据所述物资配资源和客户需求，构建引入碳排放成本的路径优化模型。
[0102]
本步骤中通过构建更加符合绿色观念的物资配送优化模型，分析物资配送任务和运输成本、环境伤害之间的关系，使用改进的鲸鱼优化算法获得最佳路径方案，提高了配送效率，降低配送成本、减少碳排放，更好地保护环境。
[0103]
具体的，所述路径优化模型包括：
[0104]
以最小化物资配送总成本为目标的目标函数：
[0105][0106]
其中，c表示物资配送总成本；c1、c2、c3分别表示车辆固定成本、燃油消耗成本和碳排放成本；
[0107]
以及约束条件：
[0108][0109][0110][0111][0112][0113][0114][0115]
其中，公式(2)为配送车辆的载装能力约束；为决策变量，取1时表示客户节点i由配送车辆k服务，否则取0；qi表示配送车辆离开客户节点i时的剩余载货重量；
[0116]
公式(3)和(4)放宽客户节点经过即被服务的限制，表示配送车辆k能够经过客户节点i和j多次，但不一定被服务；
[0117]
公式(5)保证了每个客户节点只能被服务一次；
[0118]
公式(6)表示从配送中心0处出发的配送车辆有k台；
[0119]
公式(7)表示行驶路径的一致性；公式(8)表示配送车辆的服务顺序，先到客户节点i再到客户节点j；分别表示配送车辆k到达客户节点i、j的时间；t
si
表示客户节点i被服务的时间，t
s0
＝0；t
ij
表示配送车辆k从客户节点i行驶到客户节点j的时间。
[0120]
在步骤s3中，基于改进鲸鱼优化算法，求解所述路径优化模型，获取最终的物资配
送路径优化方案。
[0121]
本步骤中提出的改进鲸鱼算法通过tent混沌映射初始化种群，很大程度上增加了种群多样性，提高算法求解精度和收敛速度、缩短算法搜索时间，更易接近最优解。此外，鲸鱼算法攻击猎物时的环绕机制容易导致算法跳出局部最优解的性能不好，影响开发阶段性能；利用灰狼优化算法的狩猎机制更新个体位置，提高探索性能，同时利用等级机制保存最佳解决方案，使得个体探索阶段能够获得更好的结果。
[0122]
具体的，如图2所示，所述s3包括：
[0123]
s31、设置种群规模n、最大迭代次数t
max
，初始化t＝0。
[0124]
s32、采用tent混沌映射，生成分布均匀的规模为n的初始种群；具体包括：
[0125]
s321、根据所述路径优化模型的目标函数，设置初始值的取值范围，随机生成[0，1]范围内的g个值；
[0126]
s322、令
[0127]
s323、令x1＝x0；
[0128][0129]
其中，x1、xn、x
n+1
分别表示第1、n、n+1个个体的位置向量；w表示权重，本发明实施例中取w＝0.7；
[0130]
s324、生成分布均匀的规模为n的初始种群。
[0131]
s33、令t＝t+1，根据所述路径优化模型的目标函数，计算当前种群中每一个体的适应度值，获取当前最佳个体的位置。
[0132]
s34、基于灰狼算法，采用等级更新机制更新种群；若t＜t
max
，则转入s33，否则转入s35。
[0133]
其中，所述基于灰狼算法，采用等级更新机制更新种群，具体包括：
[0134]
定义在迭代过程中，狼群个体按照适应度值大小排序，最优秀的个体为α狼，其次的为β狼，再次的为δ狼，剩余的为ω狼；
[0135]
更新a、c、s，生成随机数p，执行如下更新操作，
[0136]
如果p＜0.5且|a|≥1，基于如下公式更新个体的位置；
[0137]
x(t+1)＝x
rand
(t)-a
·drand
(t)
ꢀꢀ
(10)
[0138]
如果p＜0.5且|a|＜1，基于如下公式更新个体的位置：
[0139]
x(t+1)＝x
*
(t)-a
·d*
(t)
ꢀꢀ
(11)
[0140]
如果p≥0.5，基于如下公式更新个体的位置：
[0141][0142]
algorithm，鲸鱼优化算法)，均能够有效求解该算例。且通过对比发现本发明实施例提出的t-gw-woa比其他两个现有算法的收敛速度快、更快达到最优值。
[0155]
参见表4～7：
[0156]
表4算例路径规划(迭代100次)
[0157] t-gw-woagw-woawoa配送车10-2-8-00-6-7-00-5-8-0配送车20-1-6-4-00-8-5-4-00-1-3-0配送车30-3-5-7-00-2-3-1-00-6-0配送车4
ꢀꢀ
0-2-7-4-0
[0158]
表5算例实验数据结果(迭代100次)
[0159]
算法目标值成本1成本2成本3运行时间t-gw-woa3118.3115001609.698.624.68秒gw-woa3196.0415001686.389.675.07秒woa3849.9320001840.129.800.54秒
[0160]
表6算例路径规划(迭代10次)
[0161] t-gw-woagw-woawoa配送车10-6-7-00-1-7-8-00-5-3-7-0配送车20-1-5-8-00-6-5-00-2-8-0配送车30-2-3-4-00-2-3-4-00-6-4-1-0配送车4
ꢀꢀꢀ
[0162]
表7算例实验数据结果(迭代10次)
[0163]
算法目标值成本1成本2成本3运行时间t-gw-woa3142.2915001633.318.970.59秒gw-woa3384.2515001875.199.060.57秒woa3673.5515002163.1910.360.05秒
[0164]
通过各表可以发现，t-gw-woa算法结果是三个算法中最优的。在迭代100次时，总成本、碳排放成本、车辆固定成本、燃油消耗成本相较于gw-woa算法分别减少2.4％、1.1％和4.5％；相较于woa算法分别减少19.0％、12.5％和12％。在迭代10次时，总成本、碳排放成本、燃油消耗成本相较于gw-woa算法分别减少7.1％、12.9％和0.1％；相较于woa算法分别减少14.4％、24.5％和1.3％。
[0165]
以及通过woa算法与gw-woa算法对比，可以明确灰狼等级制度替代环形搜索机制的优越性；通过t-gw-woa算法和gw-woa算法对比，可以明确tent混沌映射进行初始化的优越性。
[0166]
本发明实施例提供了一种基于改进鲸鱼优化算法的物资配送路径优化系统，包括：
[0167]
获取模块，用于获取物资配送资源和客户需求；
[0168]
构建模块，用于根据所述物资配资源和客户需求，构建引入碳排放成本的路径优化模型；
[0169]
求解模块，用于基于改进鲸鱼优化算法，求解所述路径优化模型，获取最终的物资配送路径优化方案。
[0170]
本发明实施例提供了一种存储介质，其存储有用于基于改进鲸鱼优化算法的物资配送路径优化的计算机程序，其中，所述计算机程序使得计算机执行如上所述的物资配送路径优化方法。
[0171]
本发明实施例提供了一种电子设备，包括：
[0172]
一个或多个处理器；
[0173]
存储器；以及
[0174]
一个或多个程序，其中所述一个或多个程序被存储在所述存储器中，并且被配置成由所述一个或多个处理器执行，所述程序包括用于执行如上所述的物资配送路径优化方法。
[0175]
可理解的是，本发明实施例提供的基于改进鲸鱼优化算法的物资配送路径优化系统、存储介质和电子设备与本发明实施例提供的基于改进鲸鱼优化算法的物资配送路径优化方法相对应，其有关内容的解释、举例和有益效果等部分可以参考基于物资配送路径优化方法中的相应部分，此处不再赘述。
[0176]
综上所述，与现有技术相比，具备以下有益效果：
[0177]
1、本发明实施例构建引入碳排放成本的路径优化模型，便于后续路径规划时做出更环保的配送方案；引入的改进鲸鱼优化算法操作简单、调整参数少，能够高效实现全局优化。
[0178]
2.本发明实施例通过tent混沌映射初始化种群，很大程度上增加了种群多样性，提高算法求解精度和收敛速度、缩短算法搜索时间，更易接近最优解；
[0179]
3、本发明实施例中，鲸鱼算法攻击猎物时的环绕机制容易导致算法跳出局部最优解的性能不好，影响开发阶段性能；利用灰狼优化算法的狩猎机制更新个体位置，提高探索性能，同时利用等级机制保存最佳解决方案，使得个体探索阶段能够获得更好的结果。
[0180]
需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
[0181]
以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

技术特征：
1.一种基于改进鲸鱼优化算法的物资配送路径优化方法，其特征在于，包括：s1、获取物资配送资源和客户需求；s2、根据所述物资配资源和客户需求，构建引入碳排放成本的路径优化模型；s3、基于改进鲸鱼优化算法，求解所述路径优化模型，获取最终的物资配送路径优化方案。2.如权利要求1所述的物资配送路径优化方法，其特征在于，所述s2中的路径优化模型包括：以最小化物资配送总成本为目标的目标函数：其中，c表示物资配送总成本；c1、c2、c3分别表示车辆固定成本、燃油消耗成本和碳排放成本；k表示配送车辆k，共计k台配送车辆；i、j分别表示客户节点i、客户节点j，共计i个客户节点；o表示配送中心；a表示固定成本的弹性系数，a∈(0,1]；f表示每台辆配送车的固定成本；为决策变量，取1时表示配送车辆k从配送中心o行驶到客户节点j，否则取0；c
fuel
表示配送车辆每公里配送的燃油成本；为决策变量，取1时表示配送车辆k从客户节点i行驶到客户节点j，否则取0；b表示新旧车辆燃油变动情况，b∈(0,1]，取1时表示为最大燃油消耗量；f0表示配送车辆空载时单位燃油消耗量；f
*
表示配送车辆满载时单位燃油消耗量；q
max
表示配送车辆的最大载货重量；m表示配送车辆当前载货重量；d
ij
表示客户节点i和j之间的距离；p表示碳税价格；ρ表示燃油二氧化碳排放系数。3.如权利要求2所述的物资配送路径优化方法，其特征在于，所述s2中的路径优化模型还包括如下约束条件：还包括如下约束条件：
其中，公式(2)为配送车辆的载装能力约束；为决策变量，取1时表示客户节点i由配送车辆k服务，否则取0；q
i
表示配送车辆离开客户节点i时的剩余载货重量；公式(3)和(4)放宽客户节点经过即被服务的限制，表示配送车辆k能够经过客户节点i和j多次，但不一定被服务；公式(5)保证了每个客户节点只能被服务一次；公式(6)表示从配送中心0处出发的配送车辆有k台；公式(7)表示行驶路径的一致性；公式(8)表示配送车辆的服务顺序，先到客户节点i再到客户节点j；分别表示配送车辆k到达客户节点i、j的时间；t
si
表示客户节点i被服务的时间，t
s0
＝0；t
ij
表示配送车辆k从客户节点i行驶到客户节点j的时间。4.如权利要求1所述的物资配送路径优化方法，其特征在于，所述s3包括：s31、设置种群规模n、最大迭代次数t
max
，初始化t＝0；s32、采用tent混沌映射，生成分布均匀的规模为n的初始种群；s33、令t＝t+1，根据所述路径优化模型的目标函数，计算当前种群中每一个体的适应度值，获取当前最佳个体的位置；s34、基于灰狼算法，采用等级更新机制更新种群；若t<t
max
，则转入s33，否则转入s35；s35、结束循环，输出并解码最佳个体及其位置，作为所述最终的物资配送路径优化方案。5.如权利要求4所述的物资配送路径优化方法，其特征在于，所述s32具体包括：s321、根据所述路径优化模型的目标函数，设置初始值的取值范围，随机生成[0,1]范围内的g个值；s322、令s323、令x1＝x0；其中，x1、x
n
、x
n+1
分别表示第1、n、n+1个个体的位置向量；w表示权重；s324、生成分布均匀的规模为n的初始种群。
6.如权利要求4所述的物资配送路径优化方法，其特征在于，所述s34中基于灰狼算法，采用等级更新机制更新种群，具体包括：定义在迭代过程中，狼群个体按照适应度值大小排序，最优秀的个体为α狼，其次的为β狼，再次的为δ狼，剩余的为ω狼；更新a、c、s，生成随机数p，执行如下更新操作，如果p＜0.5且|a|≥1，基于如下公式更新个体的位置；x(t+1)＝x
rand
(t)-a
·
d
rand
(t)
ꢀꢀꢀꢀꢀ
(10)如果p＜0.5且|a|＜1，基于如下公式更新个体的位置：x(t+1)＝x
*
(t)-a
·
d
*
(t)
ꢀꢀꢀꢀꢀ
(11)如果p≥0.5，基于如下公式更新个体的位置：如果p≥0.5，基于如下公式更新个体的位置：其中，a＝2
·
s
·
r+s，c＝2
·
r；a、c为系数向量，通过系数向量来控制个体靠近猎物的区域；s表示收敛因子，随着迭代次数从2线性减小到0；r的模取[0,1]之间的随机数；x(t+1)表示第t+1代ω狼的位置；x
rand
()表示第t代随机个体的位置；d
rand
()表示该随机个体与其他个体的距离；x
*
()表示第t代最优个体的位置，d
*
()表示该最优个体与其他个体的距离；x1、x2、x3分别表示ω狼朝向α狼、β狼、δ狼前进的步长和方向；x
α
(t)、x
β
(t)、x
δ
()分别表示第t代α狼、β狼、δ狼的位置；d
α
()、d
β
()、d
δ
()分别表示第t代α狼、β狼、δ狼与其他个体间的距离。7.一种基于改进鲸鱼优化算法的物资配送路径优化系统，其特征在于，包括：获取模块，用于获取物资配送资源和客户需求；构建模块，用于根据所述物资配资源和客户需求，构建引入碳排放成本的路径优化模型；求解模块，用于基于改进鲸鱼优化算法，求解所述路径优化模型，获取最终的物资配送路径优化方案。8.一种存储介质，其特征在于，其存储有用于基于改进鲸鱼优化算法的物资配送路径优化的计算机程序，其中，所述计算机程序使得计算机执行如权利要求1～6任一项所述的物资配送路径优化方法。9.一种电子设备，其特征在于，包括：一个或多个处理器；存储器；以及一个或多个程序，其中所述一个或多个程序被存储在所述存储器中，并且被配置成由所述一个或多个处理器执行，所述程序包括用于执行如权利要求1～6任一项所述的物资配
送路径优化方法。

技术总结
本发明提供一种基于改进鲸鱼优化算法的物资配送路径优化方法、系统、存储介质和电子设备，涉及路径优化技术领域。本发明中，首先获取物资配送资源和客户需求；然后根据所述物资配资源和客户需求，构建引入碳排放成本的路径优化模型，便于后续路径规划时做出更环保的配送方案；接着基于改进鲸鱼优化算法，求解所述路径优化模型，获取最终的物资配送路径优化方案。其中，改进鲸鱼算法通过tent混沌映射初始化种群，很大程度上增加了种群多样性，提高算法求解精度和收敛速度、缩短算法搜索时间，更易接近最优解。此外，鲸鱼算法攻击猎物时的环绕机制容易导致算法跳出局部最优解的性能不好，影响开发阶段性能。影响开发阶段性能。影响开发阶段性能。


技术研发人员：朱克毓 赵燕南 彭张林 张强 陆效农 冯南平 朱旭辉 陈会
受保护的技术使用者：合肥工业大学
技术研发日：2023.05.15
技术公布日：2023/8/13