基于多种群进化算法的行程时间不确定的鲁棒车辆路径规划方法

    公开(公告)号:CN119416990A

    公开(公告)日:2025-02-11

    申请号:CN202411241611.5

    申请日:2024-09-05

    Applicant: 安徽大学

    Abstract: 本发明公开了一种基于多种群进化算法的行程时间不确定的鲁棒车辆路径规划方法,包括:1、构建车辆路径规划的多目标优化模型;2、随机初始化一个种群并进行聚类分组,分为多个子种群;3、基于多种群协同进化框架迭代优化多个子种群,并对子种群执行局部搜索操作,直到满足停止条件,得到路径规划最优方案集与鲁棒方案集;4、对路径规划最优方案集与鲁棒方案集执行交叉算子,输出鲁棒性与最优性兼具的最终路径规划方案。本发明能解决行程时间不确定的车辆路径规划问题,在找到最小使用车辆数目的同时,能得到更短的总行驶时间,从而能提高运输效率,并能降低运输成本。

Patent Agency Ranking