咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
摘 要:本发明涉及一种城市快递车辆路径优化的方法及系统,包括以下步骤:S1:获取车辆编号信息等形成遗传编码;S2:初始化种群;S3:计算种群中每个个体的适应度值,并选取适应度值最大的个体作为最优个体;S4:判断当前的迭代次数是否大于等于最大迭代次数,若是,则进入S8;否则,进入S5;S5:对当前种群进行交叉与变异操作,得到新种群;S6:判断当前温度T值是否小于温度阈值Tend,若是,则令G=G+1,并返回S3;否则进入S7;S7:采用模拟退火算法替换旧个体,令G=G+1,并返回S3;S8:将当前种群的最优个体的遗传编码进行解码,得到各车辆的最优行驶路径。本发明不仅能有效解决快递路径和时间要求复杂的问题,也提高了遗传算法的优化效果。
著 录 项:
专利/申请号: | CN202010347708.X | 专利名称: | 一种城市快递车辆路径优化的方法及系统 |
申请日: | 2020-04-28 | 申请/专利权人 | 闽江学院 |
专利类型: | 发明 | 地址: | 福建省福州市闽侯县上街镇溪源宫路200号 |
专利状态: | 已下证 查询审查信息 | 分类号: | G06Q10/04搜分类 车辆搜索 |
公开/公告日: | 2022-12-09 | 转让价格: | 15500.0元 |
公开/公告号: | CN111553532B | 交易状态: | 等待洽谈 搜索相似专利 |
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |