(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111645597.1 (22)申请日 2021.12.2 9 (71)申请人 南方电网供应链 （广东） 有限公司 地址 510000 广东省广州市海珠区新港东 路2429号首层自编08 8房 申请人 国电南瑞科技股份有限公司 (72)发明人 钟炯聪　邱圣　刘鹏飞　赵恒　 李永忠　张柏雄　李峥成　郭伟祥　 何劲韬　陈启雄　吕海智　陈小玲　 潘韦　郎怡亮　 (74)专利代理 机构 广州三环 专利商标代理有限 公司 44202 代理人 陈旭红　钟文瀚 (51)Int.Cl. G06Q 10/08(2012.01)G06Q 50/06(2012.01) G06N 3/00(2006.01) G06K 9/62(2022.01) (54)发明名称 一种电力物资配送路径选择优化方法及系 统 (57)摘要 本发明提供一种电力物资配送路径选择优 化方法及系统， 其中方法包括： 获取路径第一条 件信息， 根据路径第一条件信息计算第一评估结 果， 并根据第一评估结果进行路径规划， 得到第 一规划路径； 在规划的配送日期内， 获取路径第 二条件信息， 根据路径第二条件信息计算第二评 估结果， 并根据第二评估结果与第一评估结果进 行对比， 对第一规划路径进行调整， 得到第二规 划路径； 根据第二规划路径进行电力物资配送。 本发明实现全局范围内的物资调配目标， 优化资 源利用率和提升物资配送效率。 权利要求书2页 说明书10页 附图5页 CN 114399249 A 2022.04.26 CN 114399249 A 1.一种电力物资配送路径选择优化方法， 其特 征在于， 包括： 获取路径第一条件信息， 根据所述路径第一条件信息计算第一评估结果， 并根据所述 第一评估结果进行路径规划， 得到第一规划路径； 其中， 所述路径第一条件信息包括： 路径 距离、 需求供货能力匹配度、 规划的配送车辆数量、 服务人员数量、 配送的整体费用、 路径崎 岖环境； 在规划的配送日期内， 获取路径第二条件信息， 根据所述路径第二条件信息计算第二 评估结果， 并根据所述第二评估结果与所述第一评估结果进行对比， 对所述第一规划路径 进行调整， 得到第二规划路径； 其中， 所述路径第二条件信息包括： 路径距离、 实时供需条 件、 实时配送车辆、 实时服 务人员、 实时交通条件及实时路面环境； 根据所述第二 规划路径进行电力物资配送。 2.如权利要求1所述的一种电力物资配送路径选择优化方法， 其特征在于， 所述根据 所 述路径第一条件信息计算第一评估结果， 具体地： 根据所述路径第一条件信 息及每一条件信 息对应的权重值， 通过主成分分析法计算第 一评估结果。 3.如权利要求2所述的一种电力物资配送路径选择优化方法， 其特征在于， 所述根据 所 述路径第一条件信息及每一条件信息对应的权重值， 通过主成分分析法计算第一评估结果 之前， 还包括： 通过历史数据抽样、 分析及计算， 得到每一条件信息对应的权 重值。 4.如权利要求1所述的一种电力物资配送路径选择优化方法， 其特征在于， 所述根据 所 述路径第二条件信息计算第二评估结果， 具体地： 根据所述路径第二条件信 息及每一条件信 息对应的权重值， 通过免疫算法及蚁群算法 计算第二评估结果。 5.如权利要求1所述的一种电力物资配送路径选择优化方法， 其特征在于， 所述根据 所 述第二评估结果与所述第一评估结果进行对比， 对所述第一规划路径进行调整， 得到第二 规划路径； 根据所述第 二评估结果与 所述第一评估结果进行对比， 若第 二评估结果相比所述第 一 评估结果的偏移值大于预设值时， 则根据所述第二评估结果进行路径规划， 得到第二规划 路径； 根据所述第 二评估结果与 所述第一评估结果进行对比， 若第 二评估结果相比所述第 一 评估结果的偏移值 不大于预设值时， 则将所述第一 规划路径作为所述第二 规划路径。 6.一种电力物资配送路径选择优化系统， 其特 征在于， 包括： 初次路径规划模块， 用于获取路径第一条件信息， 根据所述路径第一条件信息计算第 一评估结果， 并根据所述第一评估结果进行路径规划， 得到第一规划路径； 其中， 所述路径 第一条件信息包括： 路径距离、 需求供货能力匹配度、 规划的配送车辆数量、 服务人员数量、 配送的整体费用、 路径崎岖环境； 复核路径规划模块， 用于在规划的配送日期内， 获取路径第 二条件信 息， 根据所述路径 第二条件信息计算第二评估结果， 并根据所述第二评估结果与所述第一评估结果进行对 比， 对所述第一规划路径进 行调整， 得到第二规划路径； 其中， 所述路径第二条件信息包括： 路径距离、 实时供需条件、 实时配送车辆、 实时服 务人员、 实时交通条件及实时路面环境；权　利　要　求　书 1/2 页 2 CN 114399249 A 2物资配送模块， 用于根据所述第二 规划路径进行电力物资配送。 7.如权利要求6所述的一种电力物资配送路径选择优化系统， 其特征在于， 所述初次路 径规划模块， 还用于： 根据所述路径第一条件信 息及每一条件信 息对应的权重值， 通过主成分分析法计算第 一评估结果。 8.如权利要求7所述的一种电力物资配送路径选择优化系统， 其特征在于， 所述初次路 径规划模块， 还用于： 通过历史数据抽样、 分析及计算， 得到每一条件信息对应的权 重值。 9.如权利要求6所述的一种电力物资配送路径选择优化系统， 其特征在于， 所述复核路 径规划模块， 还用于： 根据所述路径第 二条件信 息及每一条件信 息对应的权重值， 通过免疫算法及蚁群算法 计算第二评估结果。 10.如权利要求6所述的一种电力物资配送路径选择优化系统， 其特征在于， 所述复核 路径规划模块， 还用于； 根据所述第 二评估结果与 所述第一评估结果进行对比， 若第 二评估结果相比所述第 一 评估结果的偏移值大于预设值时， 则根据所述第二评估结果进行路径规划， 得到第二规划 路径； 根据所述第 二评估结果与 所述第一评估结果进行对比， 若第 二评估结果相比所述第 一 评估结果的偏移值 不大于预设值时， 则将所述第一 规划路径作为所述第二 规划路径。权　利　要　求　书 2/2 页 3 CN 114399249 A 3