一种海上动态网络基站布局优化方法技术

本发明专利技术公开了一种海上动态网络基站布局优化方法，属于卫星定位、导航技术领域。本发明专利技术包括利用一组二进制数据对海上某区域范围内所有可用基准站进行编码，通过0,1的赋值表示某基站是否被选中作为定位的基准站。利用随机生成方式确定初始种群，初始种群中需包含一定数量的满足布局优化原则的海上某区域范围内多基站布局优化方案等。本发明专利技术利用图论模型将多基站布局优化问题转变为寻找解空间最优解的问题，最终实现对海上动态网络基站的布局优化问题，该方法的实现有效地扩大了多基站网络的覆盖范围，提高海上高精度定位的作用范围。因此，本发明专利技术所提方法对有高精度定位需求的海上用户是十分有意义的。

【技术实现步骤摘要】
一种海上动态网络基站布局优化方法
本专利技术公开了一种海上动态网络基站布局优化方法，它涉及了如何基于基准站布局原则对布局问题进行建模，并将布局优化转化为寻找最优解问题，属于卫星定位、导航

技术介绍
随着全球导航卫星系统(GlobalNavigationSatelliteSystem,GNSS)的发展，卫星定位成为海上高精度定位领域的研究热点。目前海上用户定位通常采用卫星单点定位，传统的单点定位精度只能达到米级，精密单点定位虽然能提高定位精度，但受制于外部钟轨修正产品，且定位结果收敛速度慢。为实现海上亚米级甚至分米级的高精度定位，可利用岸上基准站对海上用户进行差分定位，但岸上基准站作用距离有限，一旦超出其覆盖范围，用户定位精度急剧下降。考虑到海上存在一些高精度定位成功的船舶或其他海上载体等用户端，可充分利用这些位置已知的海上载体，将其接入到多基站网络，构成动态多基站网络，扩大多基站网络的覆盖范围，从而提高海上高精度定位的作用范围。为确保多基站网络可为海上动态用户提供精确的修正数据，需要保证有足够的基准站对用户运动区域进行覆盖。然本文档来自技高网...

【技术保护点】
1.一种海上动态网络基站布局优化方法，其特征在于，包括如下步骤：/n(1)基准站编码/n定义符号变量如下：/nU为海上某区域所有用户，C为海上某区域内可用基准站，u＝(x

【技术特征摘要】
1.一种海上动态网络基站布局优化方法，其特征在于，包括如下步骤：
(1)基准站编码
定义符号变量如下：
U为海上某区域所有用户，C为海上某区域内可用基准站，u＝(xu,yu)∈U为某个海上用户，c＝(xc,yc)∈C为某个海上基准站，C*为某多基准站布局方案，|C*|为基准站总数量。
对基准站进行0,1赋值，其中0表示该基准站参与到多基站网络布局中，1表示该基站未参与多基站网络布局：



(2)初始种群确定
随机生成初始种群，初始种群中的每个个体由一组二进制数c1,c2,…,cn进行表示；
(3)布局方案的修复
定义邻接矩阵A＝[aij]m×n以表征用户和基准站间的关系，其中m＝|U|，n＝|C|，



确定种群中任一个体对应的邻接矩阵，对邻接矩阵进行逐行检查，找出是否存在没有基准站覆盖的用户，如果存在，则证明种群中存在不满足布局原则的布局方案，需要逐个检查所有基准站，找出可覆盖该用户的基准站，在有多个选择的情况下，优先选用岸上基站，并将对应的基准站编码置为1；
(4)适应度函数的建立
多基站布局优化的基本原则有两个，...

【专利技术属性】
技术研发人员：李慧，刘亚勇，郭昆明，那志博，程建华，
申请(专利权)人：哈尔滨工程大学，
类型：发明
国别省市：黑龙江;23