-
公开(公告)号:CN117875823A
公开(公告)日:2024-04-12
申请号:CN202311823269.5
申请日:2023-12-27
Applicant: 北京工业大学
IPC: G06Q10/0835 , G06N3/006 , G06Q10/0631
Abstract: 本发明提供了一种基于动态约束评价策略多目标蚁群算法的车辆路径优化方法,针对多约束多目标车辆路径优化问题。本发明将车辆使用数目和总行驶距离作为优化目标,采用动态约束评价策略,将种群分为两个子种群,利用具有进化优势子种群引导蚁群进行搜索,提高解集的收敛性,针对具有强约束违反度的子种群,设计基于高斯变异的进化策略进行搜索,提高最优解的多样性,获得最佳的车辆路径优化方案,降低了企业运输成本,增加了物流配送效益。