摘要： 针对矩形边界方法产生的待定位点分布不均匀、可能集中在某一区域的缺点，提出一种凸多边形边界方法。运用该方法对传统矩形边界方法进行改进，并给出2种方法的评价函数。实验结果表明，该方法均匀度的样本均值低于矩形边界的24%，在解决导航过程中多点定位的问题是有效、可行的。

关键词: 导航, 多点定位, 凸包, 重心, 评价函数, 极大极小距离

Abstract: Due to the fault that the pots distribute unevenly and may be focused in one place by the way of traditional rectangular boundary, this paper proposes a method of the convex polygon boundary to improve the defects in the traditional method, and presents the evaluation functions of the two methods at the same time. Experimental results show that the sample mean of the method is 24% lower than the traditional method, it is effective and viable to solve the problems of multi-point position.

Key words: navigation, multi-point position, convex hull, center of gravity, evaluation function, max-min distance

中图分类号: 

• TP391