公开(公告)号：CN118586574B

公开(公告)日：2024-10-18

申请号：CN202411076830.2

申请日：2024-08-07

申请人： 西南交通大学

发明人： 甘蜜 ,  彭新颖 ,  和笑玥 ,  王晨宇 ,  谭湘蓉 ,  刘晓波 ,  陈非 ,  王海

IPC分类号： G06Q10/047 ,  G06Q10/0635 ,  G06Q10/0835 ,  G06N3/006

摘要： 本发明提供了一种卡车与无人机联合配送路径的失效风险预估方法及装置，涉及路径规划技术领域，包括根据需求点位置随机生成多条卡车路径和对应的无人机路径；将卡车路径作为底层编码、其对应的无人机路径作为上层编码构建染色体，由多条染色体构成初始种群；对初始种群中的每条染色体进行蒙特卡洛模拟得到初始路径风险值，根据所述初始路径风险值得到每条染色体的初始适应度；基于染色体的初始适应度对染色体进行优化操作生成新种群，重复计算新种群中每条染色体的适应度；当优化迭代次数达到预设次数时，将适应度最大的染色体作为目标染色体，本发明在保证风险随机性的情况下对配送路径进行失效风险评估，有效降低配送路径失效风险。

公开(公告)号：CN118586574A

公开(公告)日：2024-09-03

申请号：CN202411076830.2

申请日：2024-08-07

申请人： 西南交通大学

发明人： 甘蜜 ,  彭新颖 ,  和笑玥 ,  王晨宇 ,  谭湘蓉 ,  刘晓波 ,  陈非 ,  王海

IPC分类号： G06Q10/047 ,  G06Q10/0635 ,  G06Q10/0835 ,  G06N3/006

摘要： 本发明提供了一种卡车与无人机联合配送路径的失效风险预估方法及装置，涉及路径规划技术领域，包括根据需求点位置随机生成多条卡车路径和对应的无人机路径；将卡车路径作为底层编码、其对应的无人机路径作为上层编码构建染色体，由多条染色体构成初始种群；对初始种群中的每条染色体进行蒙特卡洛模拟得到初始路径风险值，根据所述初始路径风险值得到每条染色体的初始适应度；基于染色体的初始适应度对染色体进行优化操作生成新种群，重复计算新种群中每条染色体的适应度；当优化迭代次数达到预设次数时，将适应度最大的染色体作为目标染色体，本发明在保证风险随机性的情况下对配送路径进行失效风险评估，有效降低配送路径失效风险。