一种垃圾清运路线优化计算方法
基本信息
申请号 | CN201910571034.9 | 申请日 | - |
公开(公告)号 | CN110276499A | 公开(公告)日 | 2019-09-24 |
申请公布号 | CN110276499A | 申请公布日 | 2019-09-24 |
分类号 | G06Q10/04;G06Q10/08;G06Q50/26 | 分类 | 计算;推算;计数; |
发明人 | 于全刚;王静;龚哲 | 申请(专利权)人 | 青岛立东生态有限公司 |
代理机构 | 青岛高晓专利事务所(普通合伙) | 代理人 | 白莹;于正河 |
地址 | 266000 山东省青岛市城阳区高新区汇智桥路151号腾讯众创空间4层4101室 | ||
法律状态 | - |
摘要
摘要 | 本发明属于垃圾清运路径计算技术领域,涉及一种垃圾清运路线优化计算方法,基于多种群遗传算法对垃圾清运路径进行优化计算,工艺过程包括数据采集、数据预处理、创建初始种群、计算适应度、选择个体、基因重组、基因变异、强化重组、移民算子和输出结果共十个步骤,主要包含数据采集、数据预处理、创建初始种群、计算适应度、选择个体、基因重组、基因变异、强化重组移民算子和输出结果十个部分,以单次出车为单位,根据路况搜索条件得到的距离矩阵,计算出最快、最短的路径,只需要修改配置参数,就能够快速的计算得到结果;具有精度高,调节方式灵活,只需一次开发,能快速计算出结果,具有非常实用的现实意义和实用价值。 |
