标绘台标绘路径选择算法设计与实现

作     者：周亦军 李旻 

作者机构：海军驻四三八厂军事代表室武汉430064 

出 版 物：《舰船电子工程》 (Ship Electronic Engineering)

年 卷 期：2012年第32卷第5期

页      码：71-73,80页

摘      要：海图作业标绘台系统是航海作业与作战系统的重要设备,该设备具有战场态势显示,航迹记录等功能。能够记录、标绘自网络接收到的目标点信息,并将该信息交给海图标绘计算机,后者自动完成标绘动作。传统标绘台不会对输入点集合进行处理,标绘目标点的顺序就是传入的目标点的顺序,该顺序往往并不利于标绘操作。不好的顺序往往造成标绘时间长,标绘效率低的缺点。要提高标绘效率就需要对目标点集合进行合理的排序,选择出合理的标绘路径。文章研究参考了现在已有的路径选择算法,分析了它们的应用范围。通过数学分析,文章设计了一种局部最优的路径选择算法,并且给出了这个算法的C语言实现。通过在一些目标点集合上进行验证,该算法是可行的。该算法是局部最优的,而非全局最优的,在这是该算法需要改进的地方。

主 题 词：航海作业标绘台 路径选择算法 C语言 算法分析设计 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1627-9730.2012.05.025

馆 藏 号：203149727...