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

《标绘台标绘路径选择算法设计与实现.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、总第215期舰船电子工程Vo1．32No．52012年第5期ShipElectronicEngineering71标绘台标绘路径选择算法设计与实现周亦军李晏(海军驻四三八厂军事代表室武汉430064)摘要海图作业标绘台系统是航海作业与作战系统的重要设备，该设备具有战场态势显示，航迹记录等功能。能够记录、标绘自网络接收到的目标点信息，并将该信息交给海图标绘计算机，后者自动完成标绘动作。传统标绘台不会对输入点集合进行处理，标绘目标点的顺序就是传人的目标点的顺序，该顺序往往并不利于标绘操作。不好的顺序往往造成标绘时间长，标绘效率低的缺点。要提高标绘效率就需要对目标点集合进行合理的排

2、序，选择出合理的标绘路径。文章研究参考了现在已有的路径选择算法，分析了它们的应用范围。通过数学分析，文章设计了一种局部最优的路径选择算法，并且给出了这个算法的c语言实现。通过在一些目标点集合上进行验证，该算法是可行的。该算法是局部最优的，而非全局最优的，在这是该算法需要改进的地方。关键词航海作业标绘台；路径选择算法；C语言；算法分析设计中图分类号TP301．6DesignandImplementationofRouteAlgorithmofCourseChartPlotterZHOUYunLIMin(MilitaryRepresentativeOfficeinthe438Fa

3、ctory，Wuhan430064)AbstractCoursechartplotterwasanimportantnavigationandmarinecombatdevicewhichcouldbeusedtodisplaythecircumstancesofbattlefieldandtorecordthesailingcourse．Coursechartplotterreceivedandrecordedtargetinformationreceivedfromtheonboardlocalareanetworks，andhandedthemtothecoursepl

4、ottingcomputerwhichaccomplishestheplottingtask．TheconventionalCoursechartplotterdidnotprocesstheincomingtargetpointdata，andtheplottingsequentialorderwastheoriginalpointsequentialorderwithoutanymodifications．Improperlyplacedpointscouldinflictalongerplottingtimeandthuslowertheplottingefficien

5、cy．Thereforeitwasnecessarytoper—mutethepointsintoandproperorderandgiveafairplottingroute．Thispaperanalyzedandreferredtosomemodernandeffectiveroutealgo—rithmswhichdidlittlehelptothepresentproblem_Thepaperalsodesignedalocal-optimalroutealgorithm，andpresentedthebriefimple—mentationofthisalgori

6、thmintheCprogramminglanguage．Afteranexperimentonasmallpointset，weareconvincedthatthealgorithmWaNeffectivebutstillitwasnotuniversal-optima1．Thealgorithmsufferedmanyflawandwasopentoimprovement．KeyWordschartcourseplotter，routeselectionalgorithm，Cprogramminglanguage，algorithmanalysisanddesignCl

7、assNumberTP301．6向信息和目标的航速信息。现有型号的海图作业标绘台不1引言对这些信息作处理，而是直接将它们交给标绘控制模块进海图作业标绘系统是舰船航海作业与作战系统的重要行标绘作业。这种标绘方式在目标点较少或目标点分布比设备，该设备具有辅助完成战术机动计算、目标要素计算、较规则的情况下是可行的，但是当目标点数量很大，或者是战场态势显示、航迹记录等功能。它可以辅助使用者在纸目标点的分布比较分散时，则会产生标绘速度慢，标绘效率海图上迅速标绘本舰和目标位置，可以通过键盘定标器输低的问题。所以不应