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

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

Design and Implementation of Route Algorithm of Course Chart Plotter

Course chart plotter was an important navigation and marine combat device which could be used to display the circumstances of battlefield and to record the sailing course.Course chart plotter received and recorded target information received from the onboard local area networks,and handed them to the course plotting computer which accomplishes the plotting task.The conventional Course chart plotter did not process the incoming target point data,and the plotting sequential order was the original point sequential order without any modifications.Improperly placed points could inflict a longer plotting time and thus lower the plotting efficiency.Therefore it was necessary to permute the points into and proper order and give a fair plotting route.This paper analyzed and referred to some modern and effective route algorithms which did little help to the present problem.The paper also designed a local-optimal route algorithm,and presented the brief implementation of this algorithm in the C programming language.After an experiment on a small point set,we are convinced that the algorithm was effective but still it was not universal-optimal.The algorithm suffered many flaw and was open to improvement.