买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉深圳大学申请的专利电池配送路径优化方法、装置、计算机设备及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114548564B 。

龙图腾网通过国家知识产权局官网在2025-08-26发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210173590.2，技术领域涉及：G06Q10/047；该发明授权电池配送路径优化方法、装置、计算机设备及存储介质是由王贵斌;陈洪松;谢卓延;王怀智;彭建春设计研发完成，并于2022-02-24向国家知识产权局提交的专利申请。

本电池配送路径优化方法、装置、计算机设备及存储介质在说明书摘要公布了：本发明公开了电池配送路径优化方法、装置、计算机设备及存储介质，该方法包括：基于配送路径影响因素建立配送路径相关约束；在所述配送路径相关约束下，基于换电电池配送总成本建立物流目标函数；对电池配送时效性和满意度进行量化处理，以此建立软时间窗惩罚成本函数；根据所述物流目标函数和软时间窗惩罚成本函数构建路径优化模型；采用遗传算法对所述路径优化模型的输出结果进行求解，并将求解结果作为最终的电池配送路径。本发明将软时间窗约束以惩罚成本方式量化进目标函数中，同时结合换电电池配送总成本建立电池配送路径优化模型，并通过遗传算法进行求解，可以得到最优的电池配送路径，以此提高电池配送车辆的配送效率，减少配送成本。

本发明授权电池配送路径优化方法、装置、计算机设备及存储介质在权利要求书中公布了：1.一种电池配送路径优化方法，其特征在于，包括： 基于配送路径影响因素建立配送路径相关约束； 在所述配送路径相关约束下，基于换电电池配送总成本建立物流目标函数； 对电池配送时效性和满意度进行量化处理，以此建立软时间窗惩罚成本函数； 根据所述物流目标函数和软时间窗惩罚成本函数构建路径优化模型； 采用遗传算法对所述路径优化模型的输出结果进行求解，并将求解结果作为最终的电池配送路径； 所述采用遗传算法对所述路径优化模型的输出结果进行求解，并将求解结果作为最终的电池配送路径，包括： 将集中充电站0从染色体中去除，以各换电站编号{1,2,…,n}构成染色体的正整数编码形式，并采用9位十进制编码的染色体构成种群个体； 在所述配送路径相关约束下，通过随机排列生成初始种群； 按照下式，采用适应度函数对所述初始种群中的个体进行优劣度评价： Fi＝1Zi 式中，Fi为适应度函数，Zi为染色体i的换电电池配送总成本； 基于优劣度评价结果，按照预设阈值对初始种群中的个体进行保留或者淘汰； 针对保留的个体，采用基于部分匹配交叉的后置交叉算子进行进行基因段互换，以此改变对应的换电站顺序； 通过预设的换位变异算子、移位变异算子和倒位变异算子对染色体进行变异操作，重构染色体的变异方式，并采用等概率随机方式选择变异算子，以此生成新种群； 针对所述新种群，再次计算新种群中的个体适应度，并判断是否达到最大迭代次数； 若判定未达到最大迭代次数，则继续对新种群进行交叉变异操作； 若判定达到最大迭代次数时，则将当前种群输出为最终的电池配送路径。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人深圳大学，其通讯地址为：518000 广东省深圳市南山区粤海街道南海大道3688号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。