买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜浙江工业大学申请的专利一种基于自适应NSGAII的物流路线优化方法和系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN113919557B 。

龙图腾网通过国家知识产权局官网在2025-05-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111128670.8，技术领域涉及：G06Q10/047；该发明授权一种基于自适应NSGAII的物流路线优化方法和系统是由王万良;陈浩立;尤文波;邢方森;吴伟壮;赵燕伟设计研发完成，并于2021-09-26向国家知识产权局提交的专利申请。

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

本发明授权一种基于自适应NSGAII的物流路线优化方法和系统在权利要求书中公布了：1.一种基于自适应NSGAII的物流路线优化方法，其特征在于：包含以下步骤：S1：分析建立基本数学模型；S11：在一条路线上，假设采用同一辆车，对于分路线i，物流配送产生的金钱成本Ci包括车辆的派送成本和耗油费用，其计算公式如下：Ci＝Vi+Ri×Oi+Wi×αi其中，Vi是分路线i的派遣成本，Ri为分路线i的总路程，Oi为分路线i的油耗成本，Wi为分路线i的总载重量，αi为分路线i的每公里每吨油耗成本系数；设kx为物流配送方案x中分路线的数量；则方案x产生的总金钱Cx成本为： S12：在每条路线上，考虑每个配送点所需的卸货时间以及车辆行驶时间所造成的时间成本；设Pi为分路线i的总配送点数，Ri是分路线i的总路程，Si是车辆在该路线行驶的平均速度，Ui为每个配送点卸货时间；对于分路线i，物流配送产生的时间成本Ti的计算公式如下： 则配送方案x产生的时间成本Tx为： S13：通过同时最小化金钱成本和时间成本，来评估本系统的优越性，其定义如下：minFx＝Cx,TxT设大车派遣成本为vb，小车派遣成本为vl；大车最大载重量为wb,小车最大载重量为wl；大车每公里每吨油耗成本系数为αb,小车每公里每吨油耗成本系数为αl；大车每个配送点卸货时间为ub,小车每个配送点卸货时间为ul；大车行驶平均速度为sb,小车行驶平均速度为sl；大车每公里油耗成本为ob,小车每公里油耗成本为ol；因此建立模型如下：minFx＝Cx,TxT 其中，X为个体决策空间，kx为方案x中分路线的数量，Ri是分路线i的总路程，Pi为分路线i的总配送点数，Wi为分路线i的总货物量；式③表示对于分路线i，无论哪种车型的车，都不能大于其对应车型的最大载重量；式④～式⑧表示在分路线i上，对所用车辆赋予其相应车型的信息；式⑨表示分路线i对应车辆最大行驶距离；S2：设计种群个体染色体编码，采用固定长度的不重复整数编码方式，每个染色体基因代表对应位置访问顾客点，染色体长度M为待访问顾客总数；S3：采用随机和贪婪结合方式产生规模为N的初始种群，并对种群进行帕累托非支配排序；其中，非支配排序的步骤为S31至S35；S31：计算所有个体的支配计数ni，即支配个体i的所有个体数量，和计算支配解集Si，即个体i所支配的个体集合；S32：找出种群中非支配个体，即ni＝0的个体，将非支配个体放入集合F1中；S33：对于F1中的每个个体，找出集合中每个个体所支配的个体集合Si，对于Si中的个体l，对nl进行减1操作，即nl＝nl-1，将个体l存放在集合H中；S34：定义集合F1为第一层非支配集合，并为F1中每个个体标记相同的非支配序列irank；S35：对集合H中的个体，按照以上步骤S32、步骤S33和步骤S34，直至将所有个体分层；S4：通过选择、交叉、变异三种进化操作得到下一代种群；选择、交叉、变异进化操作的具体步骤如S41至S43所示；S41：在选择操作中，利用竞标赛来选择帕累托层级低，即较优帕累托支配，并且拥挤度小，即拥挤距离大的优良种群个体，将其保存至规模固定的精英档案集；S42：在交叉操作中，引入自适应策略，以随迭代次数自适应变化的交叉概率，从多个交叉算子构成的交叉算子池中根据算子选择概率分布选择交叉操作，并根据此次交叉操作结果对算子选择权重进行反馈调整；其中交叉算子描述如S421至S425所示；S421：部分匹配交叉，首先随机选择交换片段的起止位置，交换父染色体对应起止位置片段，并相互替换冲突基因点；S422：顺序交叉，首先随机选择连续片段的起止位置，将父代1对应片段复制到子个体1对应位置，再从父代2中选择子代1缺少的基因并按父代1中的顺序加入子代1，同理生成子代2；S423：基于位置交叉，首先随机选择多个不连续基因点位置，将父代1对应基因点复制到子个体1对应位置，再从父代2中选择子代1缺少的基因并按父代1中的顺序加入子代1，同理生成子代2；S424：循环交叉，首先从父代1中随机选择一个基因，再从父代2中找到相应位置点基因，然后返回父代1中找到父代2对应基因位置点基因，重复该操作直至形成闭环，该闭环所包含基因复制到子代1中相同位置，剩余基因点从父代2中顺序选择，同理形成子代2；S425：子路径交换交叉，首先随机选择父代1的一组连续基因，按照原顺序替换父代2中对应基因组；S43：在变异操作中，采用与自适应交叉策略相同方式，以随迭代次数自适应变化的变异概率，从多个变异算子构成的算子池中根据算子选择概率分布选择变异操作，并根据此次变异操作结果对算子选择权重进行反馈调整；其中变异算子描述如S431至S433所示；S431：交换变异，随机选择染色体的两个基因点位置，并交换其值；S432：反转变异，随机选择染色体的一组连续基因片段，并反转其顺序；S433：乱序变异，随机选择染色体的一组连续基因片段，并打乱其顺序；S44：算子自适应反馈机制，对于每次交叉、变异操作所生成的新一代个体，通过观测其个体质量来调整所选算子权重比例：子代优于两个父代且最终进入精英档案集则权重加4分；子代优于一个父代且进入精英档案集则权重加3分；子代优于两个父代但未进入精英档案集则权重加2分；子代优于一个父代但未进入精英档案集则权重加1分；其余情况权重不变；最后对所有算子权重进行归一化；S5：将父代种群与子代种群合并形成新种群，而后对新种群进行快速非支配排序，同时对每个非支配层中的个体进行拥挤度计算；根据非支配关系以及个体的拥挤度，选取较优的个体组成新的父代种群；其中，拥挤度计算为步骤S51到S54所示：S51：初始化，nd＝0,n∈1,…NS52：对于每个目标函数fm，根据该目标函数对种群的个体进行排序，记为个体目标函数值fm的最大值，为个体目标函数值fm的最小值；S53：对排序后两个边界的拥挤度1d和Nd置为∞；S54：计算拥挤度： S6：通过种群进化算子操作产生新的子代种群，重复步骤S41至S44；S7：若不满足种群迭代终止条件，返回步骤S4、S5，直至达到终止条件；S8：由自适应NSGAⅡ算法输出最优解集，解集中的每个解代表了一种顾客点访问序列，利用了一个辅助数组来存储每一台配送车辆起始配送点，从而得到一台车辆的配送路线。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人浙江工业大学，其通讯地址为：310014 浙江省杭州市拱墅区潮王路18号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。