-
公开(公告)号:CN117875532A
公开(公告)日:2024-04-12
申请号:CN202410042840.8
申请日:2024-01-11
Applicant: 安徽大学
IPC: G06Q10/047 , G06Q10/083 , G06Q10/067 , G06N3/086
Abstract: 本发明公开了一种基于神经网络加速进化算法的电动汽车车辆路径规划方法,是应用于由1个仓库点、n个配送任务点和m个充电设施所组成的配送网络中,并包括:1、采用双层优化方法分析负载约束相关的路径优化和与电量约束相关的充电决策优化,建立电动汽车车辆配送任务问题模型;2、基于进化算法的框架,使用代理模型直接预测充电决策方案的总行驶距离;3、在迭代优化过程中,交替使用启发式方法进行真实充电优化和使用代理模型进行预测充电优化,直到满足停止条件;4、输出当前任务下最佳配送方案。本发明能使用深度神经网络代理模型对电动汽车车辆任务配送问题中的充电决策优化进行代理,从而能提高配送效率并降低配送成本。