1.1.1研究目的 1

1.1.2研究意义 1

1.2研究背景 1

1.3国内外现状 2

1.3.1国内现状 2

1.3.2国外现状 3

第二章海上救援基地选址问题分析 5

2.1海上救援基地选址问题的目标、特点及原则 5

2.1.1目标 5

2.1.2特点 5

2.1.3原则 6

2.2需考虑的影响因素分析 6

2.2.1水域风险分布 6

2.2.2应急响应时间 6

2.2.3经济因素 7

2.3选址问题上用到的模型 7

2.3.1绝对中心点模型 7

2.3.2中值模型 8

2.3.3集合覆盖模型 9

2.3.4最大覆盖模型 10

第三章基于粒子群算法的救援基地选址问题 12

3.1本粒子群算法的概述 12

3.1.1粒子群算法的历史 12

3.1.2研究现状 13

3.2算法流程 14

3.3粒子群算法的数学描述 15

3.4粒子群优化算法在海上救援基地选址问题上的应用 17

3.4.1选址的数学模型 17

第四章应用实例与仿真 18

4.1算法实例1 18

4.2算法初始化设置 18

4.3粒子群算法 19

4.3.1个体最优解与全局最优解 20

4.3.2关于粒子适应度 21

4.4真实坐标的还原 21

4.5路径距离和建设成本的计算 21

4.6仿真结果与图像 22

结论与展望 25

结论 25

展望 25

致谢 26

参考文献 27

附录Ⅰ 29

第一章绪论

1.1研究目的及意义

1.1.1研究目的

交通对于经济和社会的发展来说是必不可少的。由于交通运输成本低，交通运输量大，适应性强，国际化导航，海上交通运输在国际贸易发挥着重要作用[1]。船舶的体型越来越大，高密度发展使得海上事故的可能性逐渐增加，导致海上交通事故日益严峻，因此海上交通安全事故应急管理已成为研究的重点[2]。交通流量大，交通繁忙，许多海上石油钻井平台和丰富敏感的自然资源特点构成了海上复杂的航海环境，海上交通安全形势更加严峻。优化海上应急救援基地的布局，规划和覆盖分配才能进一步提高应急资源利用效率和应急服务水平。

1.1.2研究意义