基于S-57国际标准的电子海图显示与导航系统

本文完成了基于S-57国际标准的电子海图显示与导航系统的一部分工作,并主要讨论了以下三部分内容: 详细地分析了S-57国际标准的数据结构及数据格式规范。设计了详细的用于显示的数据存储结构和索引结构,实现了对海图数据的高效读取。 改进了墨卡托变换与逆变换算法。针对墨卡托投影变换与其逆变换的理论公式,分别利用不同纬度的相关性及不动点迭代法对两种变换进行了改进,并对两种改进算法给出了严格的推导证明、编程实现以及测试数据分析。 根据电子海图显示平台提供的海图数据,提出了基于多边形的最优航线设计,并实现了航程的计算。首先利用海图显示中禁航区域的多边形信息得到带权图;其次在带权图上,采用改进的Dijkstra算法实现航线自动生成,并分析了改进算法的效率;最后对恒向线航线进行航程求解,实现了航程的计算。