预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共25页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111985730A(43)申请公布日2020.11.24(21)申请号202010934076.7(22)申请日2020.09.08(71)申请人南方电网数字电网研究院有限公司地址510700广东省广州市黄埔区中新知识城亿创街1号406房之86(72)发明人梁凌宇杨振宇赵翔宇黄炉炽李习峰卢铭翔朱信德黄文琦董召杰赵继光李鹏(74)专利代理机构广州华进联合专利商标代理有限公司44224代理人周清华(51)Int.Cl.G06Q10/04(2012.01)G06Q10/08(2012.01)G06N3/12(2006.01)权利要求书3页说明书14页附图7页(54)发明名称物流路径规划方法、装置、计算机设备和存储介质(57)摘要本申请涉及一种物流路径规划方法、装置、计算机设备和存储介质。所述方法包括:获取初始物流路径规划方案以及待运送货物的货物信息;基于货物信息,利用遗传算法对所述初始物流路径规划方案进行预设更新轮次的更新,得到多个物流路径规划方案;确定各物流路径规划方案对应的物流运输信息,基于物流运输信息确定各物流路径规划方案的适应度;将适应度最大的物流路径规划方案作为目标物流路径规划方案,基于目标物流路径规划方案对待运送货物进行运送。采用本方法能够使得最优路径与实际工作情况贴合,从而提高得到的物流路径规划方法的准确性。CN111985730ACN111985730A权利要求书1/3页1.一种物流路径规划方法,其特征在于,所述方法包括:获取初始物流路径规划方案以及待运送货物的货物信息;基于所述货物信息,利用遗传算法对所述初始物流路径规划方案进行预设更新轮次的更新,得到多个物流路径规划方案;确定各物流路径规划方案对应的物流运输信息,基于所述物流运输信息确定各物流路径规划方案的适应度;将适应度最大的物流路径规划方案作为目标物流路径规划方案,基于所述目标物流路径规划方案对所述待运送货物进行运送。2.根据权利要求1所述的方法,其特征在于,所述更新轮次至少包括两次;所述基于所述货物信息,利用遗传算法对所述初始物流路径规划方案进行预设更新轮次的更新,包括:获取预设的货物约束条件;基于所述货物信息以及所述货物约束条件,从所述初始物流路径规划方案中确定多个第一物流路径规划方案;从所述多个第一物流路径规划方案中选出预设个数的第二物流路径规划方案;所述第二物流路径规划方案为适应度最大的所述预设个数的第一物流路径规划方案;对所述第二物流路径规划方案进行交叉变异处理,得到多个第三物流路径规划方案;获取当前更新轮次,若所述当前更新轮次小于所述预设更新轮次,则将所述第二物流路径规划方案以及所述第三物流路径规划方案作为下一更新轮次的初始物流路径规划方案。3.根据权利要求2所述的方法,其特征在于,所述基于所述货物信息以及所述货物约束条件,从所述初始物流路径规划方案中确定多个第一物流路径规划方案,包括:基于所述货物信息,将满足所述货物约束条件的初始物流路径规划方案进行删除,并将保留的初始物流路径规划方案作为所述第一物流路径规划方案。4.根据权利要求3所述的方法,其特征在于,所述基于所述货物信息,将满足所述货物约束条件的初始物流路径规划方案进行删除,包括:基于所述货物信息,确定各初始物流路径规划方案下各运输车辆的载重率,将满足所述载重率大于预设载重率阈值的初始物流路径规划方案进行删除;基于所述货物信息,确定各初始物流路径规划方案下各运输车辆的体积利用率,将满足所述体积利用率大于预设体积利用率阈值的初始物流路径规划方案进行删除;基于所述货物信息,确定各初始物流路径规划方案下各运输车辆中所述待运送货物的货物摆放位置,将满足所述货物摆放位置为重量大的货物位于重量小的货物上方的初始物流路径规划方案进行删除;基于所述货物信息,确定各初始物流路径规划方案下各运输车辆的货物摆放位置顺序以及所述运输车辆途径所述待运送货物的运送地点顺序,将满足所述摆放位置顺序与所述运送地点顺序对应的初始物流路径规划方案进行删除;和/或基于所述货物信息,确定各初始物流路径规划方案下各运输车辆的车厢与所述待运送货物的相对位置,将满足所述相对位置为所述待运送货物的货物位置超出所述车厢的车厢位置的初始物流路径规划方案进行删除。2CN111985730A权利要求书2/3页5.根据权利要求2所述的方法,其特征在于,所述物流运输信息包括物流运输时间以及物流运输距离;所述基于所述物流运输信息确定各物流路径规划方案的适应度,包括:确定各物流路径规划方案对应的物流运输时间以及物流运输距离,按照所述物流运输时间以及物流运输距离对所述各物流路径规划方案按照多个非支配层级进行分层处理;所述将适应度最大的物流路径规划方案作为目标物流路径规划方案,包