APP下载

长江集装箱多式联运路径优化动态规划算法

2021-11-20梁晓磊

计算机工程与设计 2021年11期
关键词:优化

李 俊,梁晓磊+,赵 胜,张 煜

(1.武汉科技大学 汽车与交通工程学院,湖北 武汉 430065;2.福建工程学院 交通运输学院,福建 福州 350108;3.武汉理工大学 港口物流技术与装备教育部研究中心,湖北 武汉 430063)

0 引 言

已有的集装箱多式联运路径优化研究大多将问题转化为最短路问题,以总成本最小为目标,基于模型构建、算法设计及仿真分析等方法实现问题求解[1,2]。Hao等[3]基于动态规划方法构建优化模型,利用动态规划算法求解。Tsao等[4]考虑碳排放影响,引入非线性优化方法实现问题优化。李敏[5]构建了长江经济带中段多式联运网络优化模型。陈伟[6]引入时间窗约束构建模型,采用遗传算法寻优。刘清等[7]构建多目标优化模型,并转化为单目标后基于遗传算法求解。汤银英等[8]构建双目标优化的0-1整数规划模型,采用非支配排序遗传算法(NSGA-II)求解。范方玲子等[9]构建多目标路径优化模型,设计遗传算法求解。任刚等[10]构建中欧集装箱多式联运路径选择优化模型,采用遗传算法寻优。Bok等[11]针对集装箱化货物运输需求,提出多式联运路径选择模型,并通过构建PC数据实现模型验证。Wang等[12]考虑降低碳排放,基于Witness仿真软件实现多式联运路径参数动态计算。陈钉均等[13]面向绿色多式联运,基于MATLAB仿真实现问题求解。

综上所述,已有研究大多基于已有算法改进实现问题求解,且对不同货流带来的路径通过能力、节点接收及中转能力之间的相互干涉影响也少有关注。因此,本文从长江集装箱多式联运实际需求出发,考虑不同货流运输需求及其时间窗约束,研究其模型构建与算法设计。……

登录APP查看全文

猜你喜欢

优化
超限高层建筑结构设计与优化思考
PEMFC流道的多目标优化
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
由“形”启“数”优化运算——以2021年解析几何高考题为例
围绕“地、业、人”优化产业扶贫
事业单位中固定资产会计处理的优化
4K HDR性能大幅度优化 JVC DLA-X8 18 BC
几种常见的负载均衡算法的优化