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

• 作者: 周亦军 李旻
• 来源期刊: 舰船电子工程
• 学科: 工学
• 关键词: 航海作业标绘台 路径选择算法 C语言 算法分析设计
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 导航与控制
• 页码范围: 71-73,80
• 页数: 4页
• 分类号: TP301.6
• 字数: 4026字
• 语种: 中文
• DOI: 10.3969/j.issn.1627-9730.2012.05.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周亦军	海军驻四三八厂军事代表室	4	20	2.0	4.0
2	李旻	海军驻四三八厂军事代表室	1	4	1.0	1.0