原文传递
网络局部失效条件下集装箱多式联运路径调整方法优化研究
| 论文题名： | 网络局部失效条件下集装箱多式联运路径调整方法优化研究 |
| 关键词： | 集装箱联运;路径调整;网络失效;数学模型 |
| 摘要： | 集装箱多式联运是现代货物运输形式的革新，也是目前集装箱运输中相对高级的组织形式。它不但在货物运输中的扮演越来越重要的角色，其本身发展也越发多元化。随着全球国际贸易的快速发展，集装箱运输的市场份额业务也在迅速增加，对集装箱多式联运的效率和服务质量的要求也在不断提高。但是多式联运网络复杂，中间环节繁多，通常涉及两种甚至两种以上运输方式和多承运人的参与。由于多式联运链较长，其可靠性相对降低。通常遇到路径中断时，承运人会将这批货物滞留在某处，等待原方案剩余路径恢复后再进行运输工作，这样不可避免的会造成滞期，在面对如应急救援物资等时效性要求较高的货物，不但会延误交货日期，还会让经营人、承运人还有托运人遭受极大的经济损失，这种情况是应极力避免的。本文就是针对路径中断的紧急情况（完全失去路段通行能力而非受阻），从宏观的、多式联运经营人的角度，在运输遭遇前方路径中断的情况下，为了满足运到时限而对运输计划进行调整，选择绕过中断路段的同时，尽可能少的选用计划外港站节点、尽可能多的沿用原计划中转节点。通过对集装箱多式联运定义、组织形式、成本构成及经营人的责任范围，确定了路径调整方案的可行性和建立模型所需元素。并通过对国内外相关内容的研究，确定本文的研究方法和思想。 为了达到这个目的，本文提出将基本的多式联运网络拆分成为时间网和空间网两层，通过同时在两层网络上寻找可行路径来求解问题，并用数学语言描述了在前方路径中断时，集装箱多式联运路径调整问题的数学模型，为问题的求解打下基础。通过对网络的拆分，将问题分割成两个子问题:可行路径的搜索和路径是否满足时间要求的判断。为了求解两个子问题，本文提出了一种基于改进Dijkstra算法和动态规划的混合启发式算法，并通过算例进行模型和算法的验证，并在模拟不同的网络受损情况:部分路段受损、节点失效、前方城市失效下使用模型算法求解调整方案。实验结果表明，本文建立数学模型鲁棒性较好，求解算法可行，能够在不同的网络受损情况下对集装箱多式联运运输路径进行调整。 |
| 作者： | 程天伦 |
| 专业： | 交通运输规划与管理 |
| 导师： | 何华武;彭其渊 |
| 授予学位： | 硕士 |
| 授予学位单位： | 西南交通大学 |
| 学位年度： | 2017 |
| 正文语种： | 中文 |
检索历史
应用推荐
