公开(公告)号：CN114118600B

公开(公告)日：2024-10-25

申请号：CN202111457640.1

申请日：2021-12-02

Applicant: 安徽大学

Inventor： 江浩 ,  童言慧 ,  张兴义 ,  项小书 ,  王朝

IPC: G06Q10/047 ,  G06N3/006 ,  G06Q50/26

Abstract: 本发明公开了一种用于城市垃圾收集的路线规划方法，是应用于由垃圾处理场、K辆垃圾运输车和L个垃圾站点所构成的城市垃圾收集环境中，并包括：1随机生成初始种群，并对所有个体进行评价；2根据垃圾收集点的分组相似性进行多种群划分；3对子种群间进行交互操作；4对交互后的子种群进行交叉和变异操作，生成临时子代；5依据环境选择策略对交互后的子种群及临时子代进行比较，获得下一代种群，并选出每个子种群的领导；6若达到终止条件，输出最终种群；否则返回步骤3执行；7对最终种群的所有个体按评价值进行降序排序，选出最小评价值的路线规划方案。本发明能权衡路线规划方案的最优性和鲁棒性，从而能获得适应多种场景的路线规划方案。

公开(公告)号：CN114118600A

公开(公告)日：2022-03-01

申请号：CN202111457640.1

申请日：2021-12-02

Applicant: 安徽大学

Inventor： 江浩 ,  童言慧 ,  张兴义 ,  项小书 ,  王朝

IPC: G06Q10/04 ,  G06N3/00 ,  G06Q50/26

Abstract: 本发明公开了一种用于城市垃圾收集的路线规划方法，是应用于由垃圾处理场、K辆垃圾运输车和L个垃圾站点所构成的城市垃圾收集环境中，并包括：1随机生成初始种群，并对所有个体进行评价；2根据垃圾收集点的分组相似性进行多种群划分；3对子种群间进行交互操作；4对交互后的子种群进行交叉和变异操作，生成临时子代；5依据环境选择策略对交互后的子种群及临时子代进行比较，获得下一代种群，并选出每个子种群的领导；6若达到终止条件，输出最终种群；否则返回步骤3执行；7对最终种群的所有个体按评价值进行降序排序，选出最小评价值的路线规划方案。本发明能权衡路线规划方案的最优性和鲁棒性，从而能获得适应多种场景的路线规划方案。