《浅谈几种新型航线自动设计》-毕业论文（设计）.docVIP

浅谈几种新型航线自动设计 【引言】 全世界每年都会有数十个台风生成。台风所带来的大风、强降水、巨浪和风暴潮会对船舶航行安全形成重大威胁。 全球经济一体化进程正在加快,世界外贸海运量随之迅速增长，而在航运中，需要船舶安全高效营运,提高公司的经济效益。 综上所述，需认真做好船舶营运中的每个环节,而航线设计的好坏在这一过程中起着十分重要的作用,因此做好航线设计工作就显得尤为重要，本文主要介绍几种新型的自动航线设计方法，及与传统的航线设计相比，其优缺点。 【现状】 航线设计(passage planning)是一项比较复杂和细致的工作，涉及知识面广，选择性和多变性强。船舶在海上航行，与陆地上汽车和火车沿固定路线行驶是大不一样的。由于海区广、活动余地大、气象条件多变，各种船舶情况差异不同，选择航线上就各有千秋。 当今时代，所谓的航线设计，一般主要依靠中、英版航海资料中给出的推荐航线(recommended route)。除此之外，一定要阅读大量的相关航海图书资料，才能对航线的全貌有一个深入的了解和掌握。从中选出适合本船条件和航行季节水文气象条件要求的安全、经济航线。 另一方面，通过大量丰富的实航经验的积累，也可以逐步掌握某些航线的规律。两方面相加，才能在任何条件变化的情况下，独立果断地选择航线，确定航线。否则，画出的航线没把握，不安全因素多，航行起来将是盲目的，甚至是危险的。 【理论框架】 航线设计的原则：安全、经济。 航线设计主要途径：坚持原则、了解气象、阅读资料、研究海区、拟定航线。 航线设计是一项时间紧、任务重、繁忙而又复杂的重要工作。 传统的航线设计步骤如下： 备妥、改正本航线所需的航海图书资料 认真研究有关的航海图书资料，充分了解航区的详细情况 在掌握航海资料的基础上，根据自己的航行经验或参考他人的航行经验，选定一条安全经济的航线。 标绘航线、填写航线设计表 而本文主要简介几种新型的自动航线设计法优缺点等，如: HYPERLINK \l 标题1 基于数据挖掘的 GIS 及在航海中的应用 HYPERLINK \l 标题2 电子海图平台下的航线自动设计方法 HYPERLINK \l 标题3 基于蚁群算法的航线自动生成 HYPERLINK \l 标题4 基于瞬时水深型的最短时间航线自动生成算法 应用WINDOWSAPI函数进行航线自动设计 等等。 【实例分析（简介）】 [基于数据挖掘的 GIS 及在航海中的应用] 关键词：数据挖掘（DM） 聚类分析 地理信息系统 ( GIS) 简单的说，所谓的“基于数据挖掘的GIS及在航海中的应用”就是指，根据聚类分析方法中密度凝聚的思想 ,提出一种新的复合聚类分析算法 ,进一步将这种算法用于地理信息 系统的数据挖掘 ,并应用于船舶航线的自动设计 。 1、数据挖掘 数据挖掘 (Data Mining 简称 DM) 是 20 世纪末 刚刚兴起的数据智能分析技术 ,它可以从数据库或 数据仓库 ,以及其他各种大量数据类型中 ,自动抽取 或发现有用的模式知识 。 2、地理信息系统 地理信息系统 ( Geograp hic Info r matio n System 简称 GIS) 是一项以计算机为基础的新兴技术 ,它可 以对在地球上存在的东西和发生的事件进行成图和 分析 。它能把各种地理位置信息和有关的视图结合 起来 ,利用计算机图形与数据库技术来采集 、存储 、 编辑 、显示 、转换 、分析和输出地理图形及其属性数 据 。即在计算机软 、硬件支持下 ,它可以对空间数据 按地理坐标或空间位置进行各种处理 ,研究各种空 间实体及相互关系 ,通过对多因素的综合分析 ,它可 以迅速地获取满足应用需要的信息 ,并能以地图 、图 形或数据的形式表示处理的结果 。我 们 利 用 一 种 基 于 聚 类 分析的数据挖掘方法 ,从数据库大量的数据中 ,提取 有效的数据 ,绘制最优船舶航线 。 如图1，GIS 由 5 个 主 要 的 元 素 构 成 : 硬件、软件、 、数据、人员和模型 。 （图1） 3、　复合聚类分析算法 设为一有限数据集 合, n 是数据集中元素的个数,将该数据集中的数据 分为k 类(1 k n) , 则Z 将被划分为k 个n ×k 的分类区域, k 的确定是根据不同 对象的需要。对于每一个小区域μi j ,按照密度算法 选取凝聚点: 为球半径, 通常( C2 = 2 C1) , S ( i , j) =| Z ( i) - Z ( j) | (1) 式中: S ( i , j) 为两样本点Z ( i) , Z ( j) 之间的距离, 1） If S ( i , j) ≤C1 (样本点落入C1 球域) , Then 计算落入C1 球域的样本