[发明专利]一种基于ECDIS的航线自动设计系统及其构建方法

摘要

本发明公开了一种基于ECDIS的航线自动设计系统及其构建方法，采用空间数据库管理系统建立推荐航线及航线信息数据库，通过构建加权航路网络图，采用Dijkstra算法及推荐航线相结合求解最优航线，并运用Matlab进行建模仿真，对不同船舶进行航线优选仿真实验。本发明采用在推荐航线的基础上，利用人工智能及图论的方法以获得最优航线。基于ECDIS自动航线设计智能系统不仅可以实现计划航线自动生成，还具有极其方便的航线信息查询功能，最大限度地减少驾驶员的工作量，对保证船舶航行安全和节约船舶的航行运营成本具有重要的实际意义。

主权项

一种基于ECDIS的航线自动设计系统的构建方法，其特征在于，包括如下步骤：S1、采用空间数据库管理系统(SDBMS)建立推荐航线及航线信息数据库；S11、将《世界大洋航路》、《航路指南》及航线设计图中的推荐航线进行量化，建立推荐航线数据库；S12、将航线上不同时期的影响航行安全及经济因素进行量化，建立航线信息数据库；S2、数学模型及算法的建立S21、根据推荐航线数据库构建航路网络模型，结合实际选取优化指标给网路图中的每条边赋权值，优化为加权网络图；S22、根据船舶参数、气候情况以及气象情况，从数据库中找出相关的因素集，利用Dijkstra算法对可选航线进行筛选以及权值计算，找出一条最佳路径作为船舶的计划航线；S23、运用Matlab进行建模仿真，编制仿真程序，实现Dijkstra算法求解最优航线，对不同船舶进行航线优选仿真实验。