公开(公告)号：CN114971011B

公开(公告)日：2024-04-23

申请号：CN202210572656.5

申请日：2022-05-24

Applicant: 燕山大学

Inventor： 刘福才 ,  刘倚玮

IPC: G06Q10/047 ,  G06Q50/40 ,  G06N3/126 ,  G06N3/006

Abstract: 本发明公开了一种基于改进遗传模拟退火算法的多式联运路径优化方法，属于多式联运路径优化技术领域，通过多种运输方式组合的方式处理货运工作，而多种运输方式的组合方案通过如下步骤得到：S1、依据运输路线图，列出各节点间不同运输方式的运输距离，得到距离矩阵；S2、建立多式联运路径优化模型；S3、通过改进的遗传模拟退火算法求解S2建立的多式联运路径优化模型，从而得到最优运输方案。本发明的有益效果：通过深度优先搜索算法对初始解进行优化，能够有效提高初始解质量，减少最优解不稳定情况的发生，提升优秀子代出现的速度，进而加快算法的收敛速度，提高算法效率，优化货物运输成本和运输效率。

公开(公告)号：CN114971011A

公开(公告)日：2022-08-30

申请号：CN202210572656.5

申请日：2022-05-24

Applicant: 燕山大学

Inventor： 刘福才 ,  刘倚玮

IPC: G06Q10/04 ,  G06Q50/30 ,  G06N3/12 ,  G06N3/00

Abstract: 本发明公开了一种基于改进遗传模拟退火算法的多式联运路径优化方法，属于多式联运路径优化技术领域，通过多种运输方式组合的方式处理货运工作，而多种运输方式的组合方案通过如下步骤得到：S1、依据运输路线图，列出各节点间不同运输方式的运输距离，得到距离矩阵；S2、建立多式联运路径优化模型；S3、通过改进的遗传模拟退火算法求解S2建立的多式联运路径优化模型，从而得到最优运输方案。本发明的有益效果：通过深度优先搜索算法对初始解进行优化，能够有效提高初始解质量，减少最优解不稳定情况的发生，提升优秀子代出现的速度，进而加快算法的收敛速度，提高算法效率，优化货物运输成本和运输效率。