新一代信息技术

当前位置: 首页 > 科技资源 > 专利推介 > 新一代信息技术 > 正文

一种基于改进遗传模拟退火算法的多式联运路径优化方法

专利号:ZL202210572656.5

专利类型:发明授权

发明人:刘福才; 刘倚玮

公开(公告)日:2024-4-23

转化方式:转让、许可、作价入股

联系人:周老师

联系电话:0335-8518633

发明人 刘福才; 刘倚玮 公开(公告)日 2024-4-23
专利类型 发明授权 转化方式 转让、许可、作价入股
联系人 周老师 联系电话 0335-8518633
本发明公开了一种基于改进遗传模拟退火算法的多式联运路径优化方法,属于多式联运路径优化技术领域,通过多种运输方式组合的方式处理货运工作,而多种运输方式的组合方案通过如下步骤得到:S1、依据运输路线图,列出各节点间不同运输方式的运输距离,得到距离矩阵;S2、建立多式联运路径优化模型;S3、通过改进的遗传模拟退火算法求解S2建立的多式联运路径优化模型,从而得到最优运输方案。本发明的有益效果:通过深度优先搜索算法对初始解进行优化,能够有效提高初始解质量,减少最优解不稳定情况的发生,提升优秀子代出现的速度,进而加快算法的收敛速度,提高算法效率,优化货物运输成本和运输效率。

关闭

河北省秦皇岛市河北大街西段438号燕山大学世纪楼1307

0335-8057035  0335-8067036

jszy@ysu.edu.cn

©版权所有:燕山大学科技产业促进中心

  • 燕山大学

  • 科技产业促进中心