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

发布时间：2017-09-15 13:43

  本文关键词：动态最小费用流启发式算法求解多式联运问题

  更多相关文章： 公铁水 多式联运 动态最小费用流 启发式

【摘要】：旨在解决一类现实中的公铁水多式联运决策问题,其运输网络具有与季节、环境相关的动态拓扑结构。结合图论和公铁水中转节点的网络拓扑结构,将现实中的公铁水多式联运决策问题转化为动态最小费用流问题,通过定义与时间相关的弧的容量上界,实现不同季节和环境下的动态网络拓扑结构的设计。在此基础上,以最小化公铁水的运输与中转总费用为目标函数,构建了最小费用流数学模型。为了高效求解该数学模型,设计了基于动态最小费用流的启发式算法,用于解决公铁水路径选择和运量分配决策。最后,结合西江水系公铁水多式联运实例进行了仿真验证与分析,表明方法是可行和高效的。
【作者单位】： 武汉理工大学物流工程学院;
【关键词】： 公铁水 多式联运 动态最小费用流 启发式
【基金】：国家自然科学基金(71372202)
【分类号】：U116
【正文快照】：

【参考文献】

中国期刊全文数据库 前2条

1 刘杰;何世伟;宋瑞;黎浩东;;基于运输方式备选集的多式联运动态路径优化研究[J];铁道学报;2011年10期

2 张运河;林柏梁;梁栋;高红艳;;优化多式联运问题的一种广义最短路方法研究[J];铁道学报;2006年04期

【共引文献】

中国期刊全文数据库 前10条

1 李帅帅;张诤;赵丛丛;;轴辐式多式联运网络下冷链物流运输方式优化研究[J];物流科技;2016年07期

2 熊桂武;;物流交通多式联运低碳运输规划研究[J];计算机仿真;2016年06期

3 张汉坤;刘世峰;宫大庆;;铁路货物运输保本距离分析及其粒子群算法[J];铁道学报;2016年03期

4 张煜;吴露;田维;;动态最小费用流启发式算法求解多式联运问题[J];武汉理工大学学报;2016年02期

5 李浩璞;;现代多式联运物流环节经济效益模型的构建[J];对外经贸;2015年10期

6 黄荣富;张锦;;军事物流多式联运路径优化研究[J];军事运筹与系统工程;2015年03期

7 赵广华;黄冬;;“一带一路”战略下浙江港口集疏运系统的优化[J];物流技术;2015年17期

8 冯英;汪浩祥;杨彦欢;;基于最短路方法从柳州至孟买的多式联运方案[J];物流技术;2015年16期

9 谢婷;易美;刘聪娜;;有时间限制的多式联运路径优化[J];物流工程与管理;2015年08期

10 杨洋;王汝英;;基于遗传算法的煤炭运输多式联运路径选择[J];物流技术;2015年15期

【二级参考文献】

中国期刊全文数据库 前6条

1 佟璐;聂磊;付慧伶;;多式联运路径优化模型与方法研究[J];物流技术;2010年05期

2 于瑞菊;王继荣;李军;王亚平;;集装箱多式联运运输组合优化的建模研究[J];系统仿真技术;2009年04期

3 康凯;牛海姣;朱越杰;张维存;;基于粒子群蚁群算法求解多式联运中运输方式与运输路径集成优化问题[J];物流工程与管理;2009年10期

4 魏航;李军;魏洁;;时变条件下多式联运有害物品的路径选择[J];系统管理学报;2007年06期

5 魏航;李军;蒲云;;时变网络下多式联运的最短路径问题研究[J];系统工程学报;2007年02期

6 张建勇,郭耀煌;一种多式联运网络的最优分配模式研究[J];铁道学报;2002年04期

【相似文献】

中国期刊全文数据库 前10条

1 吴相林;尹峥;;应用最小费用流求解活动网络时间-费用模型[J];华中科技大学学报(自然科学版);2007年01期

2 高明霞;贺国光;;一类点权网络的最小费用流问题[J];武汉理工大学学报(交通科学与工程版);2012年03期

3 刘凯;最小费用流的直接优化[J];华中理工大学学报;1997年09期

4 谢政,刘卫华,汤泽滢;最小费用树[J];国防科技大学学报;1999年05期

5 夏清,相年德,王世缨,张伯明,黄眉;非线性最小费用网络流新算法及其应用[J];清华大学学报(自然科学版);1987年04期

6 马圆圆;栗娜;徐清云;李珍萍;;带时间限制的最小费用运输问题的网络流解法[J];物流技术;2010年21期

7 康兆敏,吕同富,孙成彦;钢管订购和运输最小费用问题[J];佳木斯大学学报(自然科学版);2003年01期

8 李艳梅,李雪梅;破产问题的最小费用树对策模型[J];天津理工学院学报;2002年04期

9 吴唤群;流值在一定范围内的最小费用流[J];长沙交通学院学报;1990年04期

10 杨鼎强;谢冬青;;最小费用箱子覆盖问题及其算法[J];湖南大学学报(自然科学版);2008年02期

中国重要会议论文全文数据库 前2条

1 冯雷;孟祥萍;;电站最小费用MATLAB优化仿真[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年

2 马建华;;单行道设置问题的优化模型[A];第二十七届中国控制会议论文集[C];2008年

中国博士学位论文全文数据库 前1条

1 鲁海燕;最小费用网络流的若干新问题研究[D];浙江大学;2007年

中国硕士学位论文全文数据库 前5条

1 刘英;生产网络最小费用流问题的研究[D];西安电子科技大学;2010年

2 胡勇文;用对偶原理求解最小费用流的允许边算法[D];河南理工大学;2011年

3 王欣欣;求解带时间窗口的多式联运最小费用问题[D];北京邮电大学;2009年

4 白睿;最大流及最小费用的算法研究[D];南京邮电大学;2012年

5 葛浩;动态最小费用路在L_1模下的逆问题研究[D];浙江大学;2006年

，

本文编号：856881