多式联运服务网络优化建模方法研究

摘要

我国处在多种交通方式快速发展时期，综合性交通网络正在得到快速发展和完善，货物运输的选择范围正在扩大。综合交通运输体系是未来我国交通发展的重点方向，是社会经济发展与居民生活水平提高的重要基础，更是物流活动的主要功能要素。如何依托综合性交通网络建立起结构布局合理、管理科学且运转高效的多式联运系统，为物流行业的良性健康发展提供有效保障，将是交通研究者和管理者的努力方向。
　　我国物流业在总体规模快速增长、基础设施迅速扩大的同时，暴露出资源配置与运用不科学、运行过程设计不精细导致的多式联运系统运行效益较低、综合成本较高等亟待解决的问题，运行管理机制及建设理论与方法难以满足物流行业快速发展的需求。基于综合运输体系下的现代物流需以协调决策作为管理目标，在各种有关利益主体和运输方式约束下进行运营和决策。基于此，本文以多式联运系统为研究对象，从多式联运“网络优化”建模方法研究入手，在剖析轴辐式运输网络结构的基础上，重点解决多式联运网络基础设施配置和运输服务设计的集成化问题，从“网络优化”战略规划层面和“运输服务设计”战术规划层面提出强化多式联运系统统筹性、协调性，提高系统运行效率的优化理论与方法。论文的主要研究工作包括如下四个方面的内容:
　　(1)多式联运枢纽与网络布局优化从“网络优化”的建模方法入手，研究建立多式联运多目标枢纽及网络布局优化模型。定义包含多个利益主体的多式联运物理网络和服务网络表述方法，并针对多个利益主体和多集装箱货物品类的特点，提出了多式联运模式下混合用户均衡模型，模型中用以反映用户路径选择的负效用函数包括了运价和网络拥挤因素，并同时考虑了多种运输方式之间的中转时间、费用以及拥挤的影响。鉴于多式联运枢纽与网络布局优化问题的NP-hard特点，设计了嵌入对角化算法的交叉熵求解算法，并采用算例网络对模型和算法进行了验证。分析表明，以增加成本为代价的综合网络运输风险的降低在一定条件下并不明显;此外，多式联运网络管理者对于网络运输风险越加重视，长距离货运量将越集中分布于铁路运输。
　　(2)多式联运网络流量路径优化从“网络优化”的建模方法入手，结合多商品流模型，构建多式联运路径选择多目标非线性优化模型。模型充分考虑了运输区段能力约束和枢纽中转服务能力约束，并通过引入0-1决策变量，使其能够直观地从优化结果中反映出货流的最佳走行路径信息。通过对非线性约束条件进行等价变换，该模型可被转化为整数规划模型，并设计交叉熵算法进行求解。
　　(3)干线运输服务设计与多式联运网络优化综合决策建立资源约束条件下轴辐式多式联运网络优化及干线运输服务设计的混合整数规划模型，分析网络基础设施配置与干线运输服务设计间的协调优化关系，对轴辐式多式联运网络的枢纽等级配置、干线运输服务设计、货物托运人和收货人对于中转枢纽的选择、货物托运人和收货人对干线运输服务的选择以及线路区段改造方案等决策进行综合优化。分析表明，公铁联运中转枢纽节点的能力制约着多式联运系统的服务能力，瓶颈区段的识别并改进以及合理的干线快慢运输服务组合能够大幅度降低网络运营成本。
　　(4)支线运输服务设计与多式联运网络优化综合决策以一体化物流管理为目标，建立网络优化与支线运输服务设计二者综合优化的Ⅱ阶段决策模型。模型第Ⅰ阶段表达为枢纽布局、网络设计及货流分配的0-1整数规划问题，第Ⅱ阶段则在第Ⅰ阶段输出结果的基础上求解带时间窗约束的支线运输服务设计问题;针对模型的Ⅱ阶段结构特点，以两个阶段相互影响相互反馈为求解思路，设计交叉熵为主体的启发式算法。分析表明，模型及其求解算法的操作过程合理有效，模型的实用性得到了验证。最后，论文将该Ⅱ阶段决策模型适当扩展，应用于“单轴”轴辐式大规模算例网络，为运力配置决策提供依据。

目录

声明

致谢

摘要

序

1 引言

1．1 研究背景及意义

1．2 国内外研究现状

1．2．1 战略规划层面

1．2．2 战术规划层面

1．3 论文研究内容与框架结构

1．4 小结

2 多式联运系统分析

2．1 多式联运系统概述

2．1．1 多式联运定义

2．1．2 多式联运网络体系

2．1．3 多式联运组织形式

2．2 多式联运服务网络优化内涵

2．2．1 多式联运运输服务的含义

2．2．2 多式联运网络优化的含义

2．2．3 多式联运服务网络优化的含义

2．2．4 多式联运服务网络优化的目标

2．3 轴辐式网络分析

2．3．1 概念及特征

2．3．2 网络分类

2．3．3 运行机理分析

2．3．4 网络经济性分析

2．4 小结

3 多式联运枢纽与网络布局优化

3．1 问题提出

3．2 网络描述

3．2．1 物理网络

3．2．2 服务网络

3．3 模型构建

3．3．1 变量定义

3．3．2 运输风险评估

3．3．3 多式联运混合用户均衡分析

3．3．4 多目标规划模型

3．4 求解算法

3．5 算例分析

3．6 小结

4 多式联运网络路径优化

4．1 问题提出

4．2 多目标非线性优化模型

4．2．1 参数与变量定义

4．2．2 模型构建

4．3 模型等价变化

4．4 求解算法

4．5 算例分析

4．6 小结

5 考虑干线运输服务的轴辐式多式联运网络优化

5．1 问题描述及前提假设

5．2 服务网络抽象

5．3 混合整数规划模型

5．4 求解算法

5．5 算例分析

5．6 小结

6 考虑支线运输服务的轴辐式多式联运网络优化

6．1 车辆运输径路问题

6．1．1 问题定义

6．1．2 车辆运输路径问题的若干变形

6．2 LNRP问题定义

6．3 Ⅱ阶段决策模型

6．4 求解算法

6．5 算例分析

6．6 扩展与分析

6．7 小结

7 结论与展望

7．1 研究总结

7．2 本文创新点

7．3 研究工作展望

参考文献

索引

作者简历及攻读博士学位期间取得的研究成果

学位论文数据集