一种基于碳排放的路径规划方法、装置、设备及存储介质.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN115860289A(43)申请公布日2023.03.28(21)申请号202211055397.5G06F30/27(2020.01)(22)申请日2022.08.31G06N3/126(2023.01)G06F111/04(2020.01)(71)申请人国网浙江省电力有限公司物资分公G06F119/12(2020.01)司地址310003浙江省杭州市拱墅区凤起路378号(72)发明人徐天天张莹陈甜妹马骏俞晨玺吴嫣然顾晔王骊李佳蒨吴波岑雷扬(74)专利代理机构北京集佳知识产权代理有限公司11227专利代理师赵怡琳(51)Int.Cl.G06Q10/047(2023.01)G06Q10/0835(2023.01)权利要求书2页说明书11页附图3页(54)发明名称一种基于碳排放的路径规划方法、装置、设备及存储介质(57)摘要本申请公开了一种基于碳排放的路径规划方法、装置、设备及存储介质，涉及车辆路径规划领域，包括：建立当前车辆的关于燃油消耗和车辆行驶速度的油耗表达式；根据油耗表达式构建出考虑配送约束条件的基于车辆碳排放最小化的车辆路径优化模型；调用预先构建的启发式算法，并利用启发式算法对基于车辆碳排放最小化的车辆路径优化模型进行求解，得到碳排放最小时对应的车辆配送路径。本申请通过构建出的基于车辆碳排放最小化的车辆路径优化模型来解决车辆路径问题，并且通过调用预先构建的启发式算法求解该模型得到碳排放最小时对应的车辆配送路径，从而能够兼顾配送约束等条件解决车辆在配送中的节能减排问题，降低配送成本，提升车辆配送效能。CN115860289ACN115860289A权利要求书1/2页1.一种基于碳排放的路径规划方法，其特征在于，包括：建立当前车辆的关于燃油消耗和车辆行驶速度的油耗表达式；根据所述油耗表达式构建出考虑配送约束条件的基于车辆碳排放最小化的车辆路径优化模型；调用预先构建的启发式算法，并利用所述启发式算法对所述基于车辆碳排放最小化的车辆路径优化模型进行求解，得到碳排放最小时对应的车辆配送路径。2.根据权利要求1所述的基于碳排放的路径规划方法，其特征在于，所述建立当前车辆的关于燃油消耗和车辆行驶速度的油耗表达式，包括：对当前车辆的燃油消耗进行估算，得到相应的油耗估算结果；根据所述油耗估算结果建立当前所述车辆的关于所述燃油消耗和车辆行驶速度的油耗表达式。3.根据权利要求1所述的基于碳排放的路径规划方法，其特征在于，所述根据所述油耗表达式构建出考虑配送约束条件的基于车辆碳排放最小化的车辆路径优化模型，包括：确定所述油耗表达式与车辆碳排放之间的相关性；根据所述相关性构建出考虑配送约束条件的基于车辆碳排放最小化的车辆路径优化模型。4.根据权利要求1所述的基于碳排放的路径规划方法，其特征在于，所述根据所述油耗表达式构建出考虑配送约束条件的基于车辆碳排放最小化的车辆路径优化模型，包括：针对车辆路径优化问题，根据所述油耗表达式构建出考虑配送约束条件的基于车辆碳排放最小化的混合整数规划模型。5.根据权利要求1所述的基于碳排放的路径规划方法，其特征在于，还包括：获取当前所述车辆的车辆属性参数，并估算出当前所述车辆的车辆运行参数；根据所述车辆属性参数和所述车辆运行参数确定所述基于车辆碳排放最小化的车辆路径优化模型中所需的目标参数。6.根据权利要求1至5任一项所述的基于碳排放的路径规划方法，其特征在于，所述调用预先构建的启发式算法之前，包括：基于数据预处理和优良个体进化对遗传算法进行改进得到改进后遗传算法；所述数据预处理包括分割超重节点需求和优先大车单点配送的预处理。7.根据权利要求6所述的基于碳排放的路径规划方法，其特征在于，所述调用预先构建的启发式算法，并利用所述启发式算法对所述基于车辆碳排放最小化的车辆路径优化模型进行求解，得到碳排放最小时对应的车辆配送路径，包括：调用所述改进后遗传算法，并利用所述改进后遗传算法对所述基于车辆碳排放最小化的车辆路径优化模型进行求解，得到碳排放最小时对应的车辆配送路径。8.一种基于碳排放的路径规划装置，其特征在于，包括：表达式建立模块，用于建立当前车辆的关于燃油消耗和车辆行驶速度的油耗表达式；模型构建模块，用于根据所述油耗表达式构建出考虑配送约束条件的基于车辆碳排放最小化的车辆路径优化模型；算法调用模块，用于调用预先构建的启发式算法；模型求解模块，用于利用所述启发式算法对所述基于车辆碳排放最小化的车辆路径优2CN115860289A权利要求书2/2页化模型进行求解，得到碳排放最小时对应的车辆配送路径。9.一种电子设备，其特征在于，包括：存储器，用于保存计算机程序；处理器，用于执行所述计算机程序，以实现如权利要求1至7任一项所述的基于碳排放的路径规划方法的