动态最小费用流启发式算法求解多式联运问题

旨在解决一类现实中的公铁水多式联运决策问题,其运输网络具有与季节、环境相关的动态拓扑结构。结合图论和公铁水中转节点的网络拓扑结构,将现实中的公铁水多式联运决策问题转化为动态最小费用流问题,通过定义与时间相关的弧的容量上界,实现不同季节和环境下的动态网络拓扑结构的设计。在此基础上,以最小化公铁水的运输与中转总费用为目标函数,构建了最小费用流数学模型。为了高效求解该数学模型,设计了基于动态最小费用流的启发式算法,用于解决公铁水路径选择和运量分配决策。最后,结合西江水系公铁水多式联运实例进行了仿真验证与分析,表明方法是可行和高效的。

Dynamic Minimum Cost Flow-based Heuristics Solving Problem of Multimodal Transport