一种基于免疫优化的垃圾车路径获取方法

• 收藏
• 分享

专利权人:

天津工业大学

发明人:

李亚伦,柴争义,党鑫,王玉林

申请号：

CN201710814367.0

公开号：

CN107578132A

申请日:

2017.09.11

申请国别(地区):

中国

年份:

2018

代理人:

赵红霞

摘要：

本发明属于路径优化技术领域，公开了一种基于免疫优化的垃圾车路径获取方法，将垃圾车运输路径问题建模为容量约束的弧路径问题，给出优化的目标函数和约束条件；根据问题特点进行抗体编码，生成初始化种群；对种群中的个体进行亲和度评价，选出亲和度高的个体；对个体进行克隆，交叉，变异操作，生成新的抗体种群；算法达到迭代次数后，输出亲和度最高的抗体；对抗体进行解码输出，得到最优的垃圾车路径方案。本发明的方法复杂度较低，能找到开销较小的运输路径，减少人力财力的浪费。

来源网站：

中国工程科技知识中心

来源网址：

http://www.ckcest.cn/home/