一种垃圾清运路线优化计算方法

基本信息

申请号 CN201910571034.9 申请日 -
公开(公告)号 CN110276499A 公开(公告)日 2019-09-24
申请公布号 CN110276499A 申请公布日 2019-09-24
分类号 G06Q10/04;G06Q10/08;G06Q50/26 分类 计算;推算;计数;
发明人 于全刚;王静;龚哲 申请(专利权)人 青岛立东生态有限公司
代理机构 青岛高晓专利事务所(普通合伙) 代理人 白莹;于正河
地址 266000 山东省青岛市城阳区高新区汇智桥路151号腾讯众创空间4层4101室
法律状态 -

摘要

摘要 本发明属于垃圾清运路径计算技术领域,涉及一种垃圾清运路线优化计算方法,基于多种群遗传算法对垃圾清运路径进行优化计算,工艺过程包括数据采集、数据预处理、创建初始种群、计算适应度、选择个体、基因重组、基因变异、强化重组、移民算子和输出结果共十个步骤,主要包含数据采集、数据预处理、创建初始种群、计算适应度、选择个体、基因重组、基因变异、强化重组移民算子和输出结果十个部分,以单次出车为单位,根据路况搜索条件得到的距离矩阵,计算出最快、最短的路径,只需要修改配置参数,就能够快速的计算得到结果;具有精度高,调节方式灵活,只需一次开发,能快速计算出结果,具有非常实用的现实意义和实用价值。