-
公开(公告)号：CN117993813A
公开(公告)日：2024-05-07
申请号：CN202410087849.0
申请日：2024-01-22
Applicant: 安徽大学
IPC: G06Q10/0835 , G06N3/006 , G06F18/23213
Abstract: 本发明公开了一种基于轻量鲁棒性指标的多蚁群算法的车辆路径规划方法，包括：1)通过自适应k值将客户的时间窗进行聚类，将客户根据时间划分成各个类别；2)利用分出类别数量初始化多个蚁群，每个蚁群针对优化不同时间段的车辆路径；3)通过提出的轻量鲁棒性指标和总行驶距离指导蚁群进行多目标进化，从而获得更加鲁棒的解；4)利用种群交互的框架进行多个蚁群交互，并同时进行局部搜索优化，得到鲁棒车辆路径规划解。本发明能够为客户寻找到总距离较少并且鲁棒的车辆路径规划方案，通过有效的规划和分配任务，用尽可能少的车辆完成全部配送，这有助于节省资源和提高效率，同时减少受交通状况影响并缩短总行驶距离。
Search Results
1
records
(took 0.015 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
