内陆集装箱场站选址调度模型及算法设计

摘要

随着经济全球化脚步的加快，现今集装箱门到门运输服务快速发展。但是由于在内陆腹地区域经济贸易发展的不平衡性等原因,高额的不必要的空箱调运成本让人们认识到合理的集装箱内陆运输网络在集装箱门到门运输中的重要性。由此，在集装箱内陆运输网络中选择合适的集装箱场站布局，提高内陆区域集装箱的运输效率和有效利用内陆发达的综合运输体系对集装箱运输企业的发展至关重要，也使内陆集装箱场站选址与路径规划成为国内外学术界研究的热点。
　　本文首先根据集装箱在内陆运输的特点，将具有多运输方式的集装箱内陆运输网络分别描述为物理网络和服务网络，物理网络表示了集装箱货流的流向，而服务网络表示了集装箱货流的路径具体构成。将物理网络和服务网络整合，建立了基于节点拓展的集装箱内陆运输网络。
　　其次，本文基于前文构建的集装箱内陆运输网络，分别以集装箱场站的选址以及集装箱调运路径的选择为决策变量，构建了满足规划期内进出口客户时间要求的内陆集装箱场站选址与调度优化模型。
　　本文根据内陆集装箱场站选址与调度优化模型的特点，对该模型进行等价变换并对耦合简单变量与复杂变量的约束进行拉格朗日松弛，将原问题划分为受能力限制的集装箱选址分配问题和带时间窗限制的集装箱路径问题，并设计了松弛-定价启发式算法进行求解。
　　最后以Z集装箱运输公司在东北内陆腹地区域内的集装箱场站选址与集装箱调运为例，进行实例验证。结果显示，处在研究区域中心处的集装箱货运站会被选择建立内陆集装箱场站，充分利用了其运输枢纽的优势，有效减少了空箱调运距离，降低了成本。

目录

声明

摘要

1．1 研究背景及意义

1．1．1 研究背景

1．1．2 研究意义

1．2 国内外研究综述

1．2．1 集装箱内陆运输网络构建研究

1．2．2 集装箱内陆运输路径规划研究

1．2．3 小结

1．3 主要研究方法及内容

1．3．1 主要研究方法

1．3．2 主要研究内容

1．4 论文技术路线

第2章 多种运输方式下集装箱内陆运输网络

2．1 集装箱内陆运输网络结构分析

2．1．1 集装箱内陆运输系统的构成及功能

2．1．2 集装箱内陆运输网络结构

2．2 集装箱内陆运输网络的描述

2．2．1 物理网络

2．2．2 服务网络

2．3 基于节点拓展的集装箱内陆运输网络

第3章 内陆集装箱场站选址与调度优化模型构建

3．1 内陆集装箱场站选址与调度优化分析

3．1．1 内陆集装箱场站选址与调度影响因素

3．1．2 内陆集装箱场站选址与调度原则

3．1．3 内陆集装箱场站选址与调度决策目标

3．2 问题描述

3．3 内陆集装箱场站选址与调度优化模型

3．3．1 模型假设

3．3．2 符号说明

3．3．3 模型构建

第4章 基于松弛-定价的启发式算法设计

4．1 模型的等价变化

4．2 松弛-定价总体算法设计

4．3 集装箱调度问题算法设计

4．3．1 定价子问题的构建

4．3．2 带有资源约束的集装箱最短路径算法

4．4 不可行解的修正算法

第5章 实证研究

5．1 Z集装箱运输公司集装箱内陆运输网络结构

5．1．2 Z集装箱运输公司的网络线路情况

5．2 基础数据

5．3 计算结果及分析

5．3．1 求解结果

5．3．2 结果分析

第6章 结论与展望

6．1 总结

6．2 研究展望

参考文献

附录

致谢

作者简介