铁道部科技研究开发计划(2003X019)
- 作品数：1 被引量：56H指数：1
- 相关作者：张运河梁栋林柏梁高红艳更多>>
- 相关机构：北京交通大学更多>>
- 发文基金：铁道部科技研究开发计划更多>>
- 相关领域：经济管理更多>>
- 优化多式联运问题的一种广义最短路方法研究被引量：56
- 2006年
- 多式联运问题是目前引起普遍关注的一个研究课题,但针对多式联运网络的性质及其相关算法的研究,尤其是寻求最佳运输路线方法的研究,各类相关文献仍涉及很少。本文首先回顾多式联运问题的理论研究现状,并分析了Reddy(1995)构建的总运输成本最小化条件下的多式联运模型。在此基础上,提出一种求解最佳运输路线的广义最短路法,即通过构建多式联运网络多重图,将运输过程中的数据、信息和图中的节点、边关联起来,然后对运输费用和中转费用进行分析估计,并通过在联运网络图中加入虚拟的发、到站,使得该问题可用Dijkstra算法进行求解,从而获得广义费用最少的联运方案。最后,将该方法和后动态规划法同时应用于由5个城市及3种运输方式构成的多式联运算例求解,通过实际对比分析,证实该优化方法的计算复杂度不高于后动态规划法,从而验证了该优化方法的有效性。
- 张运河林柏梁梁栋高红艳
- 关键词：多式联运运输费用最短路算法
