(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211220691.7 (22)申请日 2022.10.08 (71)申请人 圆通速递有限公司 地址 201705 上海市青浦区华 新镇华徐公 路3029弄18号 (72)发明人 相峰　孙知信　黄剑华　张海霞　 王琰　丁奕炜　孙哲　赵学健　 (74)专利代理 机构 上海专利商标事务所有限公 司 31100 专利代理师 施浩 (51)Int.Cl. G06Q 10/04(2012.01) G06Q 10/08(2012.01) G06Q 10/06(2012.01) G06Q 50/26(2012.01)G06N 3/00(2006.01) (54)发明名称 基于碳排放和混合灰狼的冷链配送路径规 划方法和系统 (57)摘要 本发明公开了一种基于碳排放和混合灰狼 的冷链配送路径规划方法和系统， 在实际冷链运 输中降低碳排放， 对我国绿色物 流的发展有着良 好促进作用。 其技术方案为： 根据不同的冷链车 辆和产品类型， 构建了相应的最小惩罚成本模 型， 可以控制碳排放、 冷链配送时间以及产品品 质方面以达到综合最优的目标。 然后混合双重混 沌， 以及提出一种稳定算子和一种非线性收敛因 子， 形成了一种新的混合灰狼算法， 提高了全局 优化的能力， 也具备控制参数少、 收敛速度快和 计算简单、 容 易实现的优点。 权利要求书2页 说明书10页 附图2页 CN 115511195 A 2022.12.23 CN 115511195 A 1.一种基于碳 排放和混合灰狼算法的冷链配送路径规划方法， 其特 征在于， 方法包括： 步骤一： 根据实际使用的冷链运输车辆进行分类讨论， 确定碳 排放成本模型； 步骤二： 根据客户规定送达时间确定迟到成本模型； 步骤三： 根据冷链产品类型确定变质成本模型； 步骤四： 基于碳 排放成本、 迟到成本和变质成本， 建立 最小惩罚模型； 步骤五： 实现混合混沌 机制， 初始化灰狼优化 算法中的狼群种群； 步骤六： 添加稳定算子对灰狼优化 算法进行扩充； 步骤七： 给灰狼优化 算法中的头 狼分配层级权 重； 步骤八： 添加非线性收敛因子来加快 灰狼优化 算法的收敛速度； 步骤九： 实现混合混沌机制， 设置灰狼优化算法中的系数向量， 以采用混沌的扰动来避 免随着迭代次数的增多所导 致的局部最优现象； 步骤十： 形成改进后的灰狼算法； 步骤十一： 利用改进后的灰狼算法生成全局最优路径。 2.根据权利要求1所述的基于碳排放和混合灰狼算法的冷链配送路径规划方法， 其特 征在于， 步骤一进一 步包括： 对采用不同动力来源的冷链运输车分别建立相应的碳排放成本模型， 其中以化石能源 作为驱动的冷链运输过程产生的碳排放通过燃料的使用情况得出， 由于制冷和相关车辆控 制产生的碳 排放从电瓶的耗电量得 出。 3.根据权利要求1所述的基于碳排放和混合灰狼算法的冷链配送路径规划方法， 其特 征在于， 步骤二中， 引入 迟到成本函数， 以将配送时间和配送总成本进行 结合。 4.根据权利要求1所述的基于碳排放和混合灰狼算法的冷链配送路径规划方法， 其特 征在于， 步骤三中， 引入变质成本函数。 5.根据权利要求1所述的基于碳排放和混合灰狼算法的冷链配送路径规划方法， 其特 征在于， 步骤十进一 步包括： 先初始化改进后的灰狼算法的参数， 再做包围处理， 然后进行捕猎处理， 在捕猎处理后 更新灰狼算法的参数， 最后计算全部灰狼的适应度， 同时更新全部灰狼的位置 。 6.一种基于碳 排放和混合灰狼算法的冷链配送路径规划系统， 其特 征在于， 系统包括： 碳排放成本计算模块， 根据实 际使用的冷链运输车辆进行分类讨论， 确定碳排放成本 模型； 迟到成本计算模块， 根据客户规定送达时间确定迟到成本模型； 变质成本计算模块， 根据冷链产品类型确定变质成本模型； 最小惩罚模型建立模块， 基于碳 排放成本、 迟到成本和变质成本， 建立 最小惩罚模型； 狼群种群初始化模块， 实现混合混沌 机制， 初始化灰狼优化 算法中的狼群种群； 稳定算子添加模块， 添加稳定算子对灰狼优化 算法进行扩充； 权重分配模块， 给 灰狼优化 算法中的头 狼分配层级权 重； 非线性收敛因子添加模块， 添加非线性收敛因子来加快 灰狼优化 算法的收敛速度； 系数向量设置模块， 实现混合混沌机制， 设置灰狼优化算法中的系数向量， 以采用混沌 的扰动来避免随着迭代次数的增多所导 致的局部最优现象； 改进后的灰狼算法模块， 形成改进后的灰狼算法；权　利　要　求　书 1/2 页 2 CN 115511195 A 2全局最优路径生成模块， 利用改进后的灰狼算法生成全局最优路径。 7.根据权利要求6所述的基于碳排放和混合灰狼算法的冷链配送路径规划系统， 其特 征在于， 碳 排放成本计算模块进一 步配置为： 对采用不同动力来源的冷链运输车分别建立相应的碳排放成本模型， 其中以化石能源 作为驱动的冷链运输过程产生的碳排放通过燃料的使用情况得出， 由于制冷和相关车辆控 制产生的碳 排放从电瓶的耗电量得 出。 8.根据权利要求6所述的基于碳排放和混合灰狼算法的冷链配送路径规划系统， 其特 征在于， 迟到成本计算模块进一步配置为： 引入迟到成本函数， 以将 配送时间和配送总成本 进行结合。 9.根据权利要求6所述的基于碳排放和混合灰狼算法的冷链配送路径规划系统， 其特 征在于， 变质成本计算模块进一 步配置为： 引入变质成本函数。 10.根据权利要求6所述的基于碳排放和混合灰狼算法的冷链配送路径规划系统， 其特 征在于， 改进后的灰狼算法模块进一 步配置为： 先初始化改进后的灰狼算法的参数， 再做包围处理， 然后进行捕猎处理， 在捕猎处理后 更新灰狼算法的参数， 最后计算全部灰狼的适应度， 同时更新全部灰狼的位置 。权　利　要　求　书 2/2 页 3 CN 115511195 A 3