申请/专利权人：中国人民解放军海军大连舰艇学院

申请日：2019-12-18

公开（公告）日：2021-10-12

公开（公告）号：CN111006638B

主分类号：G01C7/00(20060101)

分类号：G01C7/00(20060101)

优先权：

专利状态码：有效-授权

法律状态：2021.10.12#授权;2020.05.08#实质审查的生效;2020.04.14#公开

摘要：领海基点优化选取方法，包括以下步骤：首先，以两个理想基点为始末点，对理想基点及其之间的所有备选基点进行不同形式的连接形成备选基线集，滤除长度超出规定阈值以及不在基线图多边形内的备选基线，构建初始基线图；其次，对初始基线图中的每个节点的关联边进行优化判断，滤除基线多边形面积不可能为最小的关联边及邻接点，生成可能最优邻接点集；最后，对可能最优基线图进行搜索，得到可能最优基线路径集合，并对相应的基线多边形进行面积计算，选择基线多边形面积最小的备选基点组合，从而生成最优基线路径。本发明解决了不合理基线调整过程中插入备选基点时可能出现的“组合爆炸”问题，提高了基点优选工作效率。

主权项：1.领海基点优化选取方法，其特征在于：包括以下步骤：a、备选基点预处理；在确定理想基点之前，首先要对备选基点进行预处理，备选基点预处理包括：1低潮点的综合处理；2备选基点的排序；b、构建初始基线图；每条备选基线都在基线多边形内且满足基线长度阈值限制，依据以下判断法依次对备选基线进行判断：1通视性判断，假设Pi的通视性基准线为Pij，则对于备选基线Pik，Pi为备选基点，通视性判断法则为：若则Pik相对Pij是通视的；否则，不通视；2边长阈值判断，设基线长度阈值为L0，若LPi,Pj≤L0，则该备选基线合理，Pj是Pi的有效邻接点；否则，不合理；3线段是否在基线多边形内判断，经过步骤12判断后，判断该备选基线是否在基线多边形内部，若真，则保留对应的备选基点；初始基线图构建的步骤为：①对于备选基点Pi，首先在其邻接点集Vi中搜索满足边长阈值的首个邻接点Pj，并令PiPj为备选基点Pi通视性判断的基准线；②对Pi邻接点集Vi的子集Si＝{Pj+1,Pj+2,……Pn+2},j∈[1,n]中的点Pk，判断PiPk相对PiPj是否通视；若是，进行步骤③；否则，转到步骤②，进行下一点Pk+1的判断；③判断Lik≤L0是否成立，若是，进行步骤④；否则，转到步骤②，进行下一点Pk+1的判断；④判断线段PiPk是否在基线多边形内，若是，将点Pk存入备选基点Pi的初始邻接点集IVi，并令通视性基准线PiPj为PiPk，转到步骤②，进行下一点Pk+1的判断；否则，直接转到步骤②，进行下一点Pk+1的判断；⑤备选基点Pi的邻接点集Vi中的所有邻接点都判断完毕后，得到备选基点Pi的有效邻接点集；⑥对点集{P1,P2,P3,...,Pn+1}中的每个点重复进行步骤①～⑤，得到每个点的初始邻接点集及关联边，从而构建初始基线图；c、构建可能最优基线图：构建初始基线图后，构建可能最优基线图，排除面积不可能为最小的基线多边形，生成面积可能为最小的基线多边形集合，进一步提高基点优选算法的效率，可能最优基线图构建的基本原则是：对于初始基线图的每个备选基点Pi，判断其初始邻接点Pj对应的基线多边形面积是否可能为最小，若是，保留Pj为Pi的最优邻接点；否则，排除该点，从而生成每个节点的可能最优邻接点集及关联边，构建可能最优基线图；假设备选基点Pi的初始邻接点集为IVi，通视性基准点为Pk，则Pi的可能最优邻接点集生成的具体判断法如下：1由初始邻接点生成过程可知，Pk亦为Pi初始邻接点集中的末点，必须保留；2若Pk为理想基点Pn+2，则其余各邻接点均不可能为最优邻接点，滤除这些邻接点；3若Pk不是理想基点Pn+2，则对于其他初始邻接点Pm，判断其通视性基准线PmPs是否与Pi通视性基准线PiPk内交，若内交，此时的基线组合均有可能面积最小，应保留该初始邻接点Pm为最优邻接点；构建可能最优基线图的具体步骤为：①判断备选基点Pi初始邻接点集IVi是否为空，对于Pi，初始邻接点集IVi＝{Pt|Pt∈dataobject∧LPi,Pt≤L0∧PPi,Pt∈P}，若停止判断；否则，进行步骤②；②将备选基点Pi的通视性基准点Pi0加入点Pi的可能最优邻接点集，并判断备选基点Pi初始邻接点集IVi个数是否为1，若NumIVi＝1，停止判断；否则，进行步骤③；③判断Pi的通视性基准点Pi0是否为理想基点Pn+2，若Pi0为理想基点Pn+2，停止判断；否则，进行步骤④；④依次判断备选基点Pi的其他初始邻接点Pt的通视性基准线PtPt0与Pi的通视性基准线PiPi0是否内交，若且Pi0与Pt0不重合，即PtPt0与PiPi0内交，则将点Pt加入备选基点Pi的可能最优邻接点集；否则，重复④，进行下一个初始邻接点的判断；⑤对点集{P1,P2,……Pn+1}中的每个点重复进行步骤①～④，得到每个点的可能最优邻接点集，从而构建可能最优基线图；d、生成最优基线路径：构建可能最优基线图后，生成了每个基点{P1,P2,……Pn+1}的可能最优邻接点集，进一步优化，搜索生成可能最优基线路径集合，并在此基础上确定最优基线路径；生成最优基线路径的步骤为：①采用深度优先搜索方法得到可能最优基线路径集合，根据“深度优先”的原则，从始点P1出发，访问P1的第一个可能最优邻接点Pt，并标记为已访问；然后以Pt为当前点重复上述过程，直至搜索到终点Pn+2，得到一条可能最优基线路径，将其加入到可能最优基线路径集合中，然后依次退回到尚有邻接点未被访问的节点，重复上述过程，得到其他可能最优基线路径；②通过面积对比确定最优基线路径，可能最优基线路径集合包含了满足基线长度阈值限制且对应基线多边形面积可能为最小的备选基点组合，还需要进行面积对比确定最优基线路径，可能最优基线路径集合B＝{B1,B2,……Bm}，则最优基线路径Bi满足：Bi∈B∧SBi＝minSB1,SB2,……SBm式中，Bi表示某条可能最优基线路径，SBi表示该基线组合对应的基线多边形面积。

全文数据：

权利要求：

百度查询： 中国人民解放军海军大连舰艇学院 领海基点优化选取方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD