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

摘要

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