您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 一种基于免疫优化的垃圾车路径获取方法
专利状态 - 专利号(申请号) CN107578132B
专利申请日期 2017-09-11 专利类型 发明专利
申请公布号 2017108143670 申请公布日 2017-09-11
授权公告号 - 授权公告日 -
发明人 李亚伦;柴争义;党鑫;王玉林
专利权人 天津工业大学
专利摘要 本发明属于路径优化技术领域,公开了一种基于免疫优化的垃圾车路径获取方法,将垃圾车运输路径问题建模为容量约束的弧路径问题,给出优化的目标函数和约束条件;根据问题特点进行抗体编码,生成初始化种群;对种群中的个体进行亲和度评价,选出亲和度高的个体;对个体进行克隆,交叉,变异操作,生成新的抗体种群;算法达到迭代次数后,输出亲和度最高的抗体;对抗体进行解码输出,得到最优的垃圾车路径方案。本发明的方法复杂度较低,能找到开销较小的运输路径,减少人力财力的浪费。
专利价值评估分析
相关推荐
Baidu
map