一种多目标车辆路径规划方法、系统、设备及介质

    公开(公告)号:CN117709566A

    公开(公告)日:2024-03-15

    申请号:CN202311797009.5

    申请日:2023-12-25

    Applicant: 华侨大学

    Abstract: 本发明公开一种多目标车辆路径规划方法、系统、设备及介质,涉及多目标路径规划领域,方法包括根据客户集的客户点利用启发式构造方法构建初始路径规划方案集;将初始路径规划方案集中的两个初始路径规划方案作为父代,利用交叉算子生成子代路径规划方案并将子代路径规划方案保存到种群中;根据种群的大小和种群设定阈值确定最终的种群;将初始路径规划方案集和最终的种群合并,得到完整方案集;利用严格优势关系计算最终的种群中每个解的强度值;根据自适应位移的密度估计策略计算完整方案集中每个解的密度值;进而确定完整方案集中每个解的适应度值;根据适应度值确定最终路径规划方案。本发明实现带有时间窗的多目标车辆的路径规划。

Patent Agency Ranking