[00272559]一种物流配送路径规划方法
交易价格:
面议
所属行业:
分析仪器
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201710367004.7
交易方式:
技术转让
技术转让
技术入股
联系人:
南京邮电大学
进入空间
所在地:江苏南京市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明涉及一种物流配送路径规划方法,为了提高算法的性能和全局搜索能力,弥补蚁群算法和遗传算法各自的缺陷,引入遗传算法的交叉、变异操作,能够有效避免在局部搜索过程中的早熟、早收敛现象,并利用遗传算法的随机搜索、快速、全局收敛性产生所要解决问题的初始解,并将该初始解转化为蚁群算法的初始信息素分布,然后利用蚁群算法的并行性、正反馈机制以及求解效率高等特点寻求最优解,克服了蚁群算法初始信息素匮乏不足的问题,得到时间效率和求解效率都比较好的启发式算法。
本发明涉及一种物流配送路径规划方法,为了提高算法的性能和全局搜索能力,弥补蚁群算法和遗传算法各自的缺陷,引入遗传算法的交叉、变异操作,能够有效避免在局部搜索过程中的早熟、早收敛现象,并利用遗传算法的随机搜索、快速、全局收敛性产生所要解决问题的初始解,并将该初始解转化为蚁群算法的初始信息素分布,然后利用蚁群算法的并行性、正反馈机制以及求解效率高等特点寻求最优解,克服了蚁群算法初始信息素匮乏不足的问题,得到时间效率和求解效率都比较好的启发式算法。