面向固定运输班次的集装箱多式联运路径选择研究-工业工程专业毕业论文.docxVIP

重庆大学硕士学位 重庆大学硕士学位论文 英文摘要 PAGE PAGE IV Key words: container intermodal transport, fixed transport trips, the time of waiting for departure, ant colony algorithm 重庆大学硕士学位 重庆大学硕士学位论文 目 录 目 录 中文摘要 I 英文摘要 II 1 绪 论 1 1.1 研究背景及意义 1 1.1.1 研究背景 1 1.1.2 研究意义 3 1.2 多式联运研究现状 4 1.3 论文的研究内容及技术路线 5 1.3.1 研究内容 5 1.3.2 技术路线 6 2 相关理论概述 7 2.1 集装箱多式联运网络概述 7 2.1.1 集装箱多式联运的概念 7 2.1.2 集装箱多式联运的业务流程 7 2.2 集装箱多式联运网络体系 9 2.2.1 集装箱多式联运中转站 10 2.2.2 集装箱多式联运的运输形式 13 2.3 蚁群算法 14 2.3.1 蚁群算法的基本原理 14 2.3.2 蚁群算法的数学模型 16 2.3.3 蚁群算法的基本步骤和流程 18 2.4 本章小结 21 3 固定运输班次下集装箱多式联运网络路径问题分析 22 3.1 典型网络路径问题 22 3.1.1 旅行商问题 22 3.1.2 车辆路径问题 23 3.1.3 选址路径问题 24 3.2 网络路径问题求解方法 26 3.2.1 精确算法 27 3.2.2 启发式算法 27 3.3 固定运输班次下集装箱多式联运网络路径问题 28 3.3.1 固定运输班次的概念 28 3.3.2 固定运输班次下集装箱多式联运路径选择的影响因素 29 3.4 本章小结 30 4 固定运输班次下的集装箱多式联运路径模型构建及求解 31 4.1 集装箱多式联运路径网络设计 31 4.1.1 集装箱多式联运网络化模型 31 4.1.2 集装箱多式联运网络化模型设计步骤 31 4.2 基于图论的集装箱多式联运网络路径结构 33 4.2.1 基于图论的集装箱多式联运网络路径矩阵形式 33 4.2.2 基于图论的集装箱多式联运路径问题描述 33 4.2 3 基于图论的集装箱多式联运网络路径结构 34 4.3 固定运输班次下的集装箱多式联运路径模型构建 35 4.3.1 固定运输班次下的集装箱多式联运路径问题描述 36 4.3.2 固定运输班次下的集装箱多式联运路径条件假设 36 4.3.3 固定运输班次下的集装箱多式联运路径符号说明 37 4.3.4 固定运输班次下的集装箱多式联运路径模型构建 39 4.4 基于蚁群算法的集装箱多式联运路径选择模型求解 40 4.4.1 蚁群算法应用于路径选择问题的优势 40 4.4.2 基于蚁群算法的多式联运网络路径问题求解 40 4.5 本章小结 43 5 实例分析 44 5.1 实例背景 44 5.2 基础数据 46 5.3 问题求解 48 5.3.1 程序设计 48 5.3.2 求解结果 50 5.4 本章小结 50 6 结论与展望 51 6.1 论文的主要结论 51 6.2 进一步的研究方向 51 致 谢 53 参考文献 54 附 录 58 A MTALAB 求解 TSP 问题的完整代码 58 B 作者在攻读硕士学位期间发表的论文及科研项目 61 重庆大学硕士学位 重庆大学硕士学位论文 2 相关理论概述 PAGE PAGE 10 1 绪 论 1.1 研究背景及意义 研究背景 集装箱运输（Container transport）是指以集装箱为货物载体，将零散的货物集 中组装成集装单元，运用大型装卸设备和专业载运车辆进行集装箱装卸、搬运和 运输作业，更好地实现货物“门到门”运输的一种现代化的先进运输方式[1]。 集装箱运输源自于英国。英国的詹姆斯?安德森博士于 1801 年首次提出将货物 装入集装箱进行远程运输的构想。1845 年，英国铁路以车厢作为货物集装箱，采 用交换载货车厢的方式，使集装箱运输的构想得到初步应用。到 19 世纪中期，一 种用来运输棉纱、棉布的带活动框架