专利交易市场

一种基于自适应NSGAII的物流路线优化方法，包括：S1.分析建立基本数学模型；S2.设计种群个体染色体编码；S3.采用随机和贪婪结合方式产生规模为N的初始种群，并对种群进行帕累托非支配排序；S4.通过选择、交叉、变异三种进化操作得到下一代种群；S5.将父代种群与子代种群合并形成新种群，选取较优的个体组成新的父代种群；S6.通过种群进化算子操作产生新的子代种群，重复步骤S4；S7.若不满足种群迭代终止条件，返回步骤S4、S5，直至达到终止条件；S8.由自适应NSGAⅡ算法输出最优解集，从而得到配一台车辆的配送路线。本发明还包括一种基于自适应NSGAII的物流路线优化系统。本发明能解决配送路线优化问题。

本发明公开了一种基于多目标烟花算法的物流车辆低碳路线规划方法，(1)问题信息读取，包括配送中心坐标、各个客户点坐标和问题规模；(2)初始化算法参数；(3)生成初始烟花种群，计算目标值，并建立外部档案；(4)采用部分映射爆炸算子生成爆炸火花；(5)采用调整子回路任务的混合变异算子对烟花种群进行变异操作；(6)采用目标驱动的启发式扩展搜索队爆炸火花和变异火花中的非支配个体实施操作；(7)更新烟花种群和外部档案；(8)选择策略选择烟花种群。(9)判断是否达到终止条件，若达到，则终止迭代，输出可行解集。本发明具有搜索速度快，搜索能力强，规划路线碳排放量少的优点。