1. 研究目的与意义（文献综述）

1.1目的:

水路驳运是在各锚地、码头和各装卸公司之间，利用港口所属驳船在港区范围或者港口之间内接转、移动和运送货物的作业行为，是港口集疏货物的重要方法。以广州港“穿梭巴士”服务为例，该服务由是广州港股份有限公司下属船务公司具体经营，为客户提供定点、定班、定价的驳船运输服务。自2006年7月首次开通南沙－黄埔线后，至今网络已全面覆盖黄埔、东莞、中山、江门、珠海、肇庆、佛山、惠州、清远、梧州、洋浦、钦州等地区各主要码头，运输量从2007年的7万标准箱增长到2016年的135万标准箱,十年间运输规模翻了近20倍。由此可见，港口群水路驳运有着广阔的应用前景和发展空间。

近年来，随着港口产业升级，运输货物附加值增加，货主对运输成本敏感性降低，而对港口服务如航线的完备性、运输的时效性、通关手续的简化等要求提高，这也对驳运船舶的运行和运输效率提出了新的要求。

2. 研究的基本内容与方案

2.1毕业设计（论文）的主要内容：

2.1.1 针对某枢纽港以及周边支线港所形成的水路集疏运网络，深入分析在货物需求已知情况下，驳船航线规划所涉及的各项约束条件，提出能应用于“枢纽港——多支线港”的港口群驳船航线通用优化模型。

2.1.2 航线规划建模属典型的混合整数规划，设计驳船航线优化模型的启发式求解算法，实例检验模型的可行性。提出适用于本文模型求解的可行性，通过实验验证模型与算法的可行性。

3. 研究计划与安排

1.1 2月18日—3月3日，深入研究驳运的特点，与其他港口集疏运方式的不同之处，了解船舶航线优化的背景和相关算法，完成国内外研究现状的分析，撰写开题报告；

1.2 3月4日—3月17日，熟悉混合整数规划的相关理论和建模方法，明确驳船航线优化的问题特点，构建目标函数，约束条件和决策变量，建立数学模型；

1.3 3月18日—4月7日，基于matlab软件，学习yalmip工具箱的使用方式，基于yalmip设计适合的优化算法对问题进行求解，并与工具箱集成的优化算法相比较，总结不同优化算法的特点；

4. 参考文献（12篇以上）

[1] 程学勤.基于轴辐式网络的外贸集装箱驳运航线优化研究[d].华南理工大学，2014

[2] 金哲.珠海港远洋运输公司西江驳船航线优化研究[d]. 大连海事大学, 2014