优化多式联运问题的一种广义最短路方法研究

摘要：

多式联运问题是目前引起普遍关注的一个研究课题,但针对多式联运网络的性质及其相关算法的研究,尤其是寻求最佳运输路线方法的研究,各类相关文献仍涉及很少.本文首先回顾多式联运问题的理论研究现状,并分析了Reddy(1995)构建的总运输成本最小化条件下的多式联运模型.在此基础上,提出一种求解最佳运输路线的广义最短路法,即通过构建多式联运网络多重图,将运输过程中的数据、信息和图中的节点、边关联起来,然后对运输费用和中转费用进行分析估计,并通过在联运网络图中加入虚拟的发、到站,使得该问题可用Dijkstra算法进行求解,从而获得广义费用最少的联运方案.最后,将该方法和后动态规划法同时应用于由5个城市及3种运输方式构成的多式联运算例求解,通过实际对比分析,证实该优化方法的计算复杂度不高于后动态规划法,从而验证了该优化方法的有效性.

关键词：多式联运、运输费用、最短路算法

所属期刊栏目：28

分类号：F511.4(世界各国概况)

资助基金：铁道部科研项目2003X019

在线出版日期：2006-09-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：22-26