1.一种卫星导航快速定位方法,其特征在于,所述方法包括:
在卫星导航快速定位过程中,判断观测方程是否病态;
当观测方程病态时,利用自适应加权的差分进化算法结合正则化求解快速定位时的病态观测方程,得到病态观测方程中待求向量的实数解模糊度分量;
将观测方程中待求向量的实数解模糊度分量作为输入值,搜索得到观测方程中待求向量的模糊度整数解;
将模糊度整数解回代到观测方程中,重新求解得到更新模糊度后的基线参数,基线参数与准确的基准站卫星导航接收机坐标相加,得到目标卫星导航接收机的准确坐标。
2.如权利要求1所述的方法,其特征在于,所述在卫星导航快速定位过程中,判断观测方程是否病态之后,所述方法还包括:当观测方程正常时,用最小二乘法得到观测方程中待求向量的实数解模糊度分量。
3.如权利要求1所述的方法,其特征在于,所述在卫星导航快速定位过程中,判断观测方程是否病态具体包括:按历元接收卫星信号和基准站卫星导航接收机的差分数据,对卫星信号和差分数据解码,分别得到每个历元下目标卫星导航接收机和基准站卫星导航接收机相对各卫星的观测数据;
提取目标卫星导航接收机和基准站卫星导航接收机的观测数据中的载波相位值,计算得到观测方程AX=L+Δ中的系数矩阵A和测量值L,X是待求向量,Δ是误差,待求向量X的前三个分量x1,x2和x3为基线参数,其余分量为载波相位模糊度参数;
由系数矩阵A可得观测方程的法矩阵N=ATA,法矩阵N的条件数为:cond(N)=||A||·||A-1||,判断条件数是否超过阈值,若超过阈值,则观测方程病态,否则观测方程正常。
4.如权利要求3所述的方法,其特征在于,所述当观测方程病态时,利用自适应加权的差分进化算法结合正则化求解快速定位时的病态观测方程,得到病态观测方程中待求向量的实数解模糊度分量具体包括:根据观测方程的误差方程形式Δ=AX-L,确定目标函数H(X)=(AX-L)T(AX-L)+αXTX,目标函数包含(AX-L)T(AX-L)和αXTX两部分,(AX-L)T(AX-L)是通过常规方法构造的,αXTX是正则化项,α是正则化参数;
根据目标卫星导航接收机先验概略坐标,在预设误差范围内初始化待求向量X前三个基线参数的搜索范围,并将其带入观测方程,求得待求向量X的载波相位模糊度参数的搜索范围;
根据目标函数和待求向量X的载波相位模糊度参数的搜索范围,用自适应加权的差分进化算法搜索得到待求向量X的实数解模糊度分量。
5.如权利要求4所述的方法,其特征在于,所述正则化参数α用L-曲线法或岭迹法确定;
其中,L-曲线法确定正则化参数α具体为:
以 为横坐标, 为纵坐标, 和 都是正则化参数α
的函数,得到一系列点 经曲线拟合,得到一条类似“L”形状的曲线,
定位L曲线法上曲率最大的点,其对应的α值即为所求的正则化参数;
岭迹法确定正则化参数α具体为:
正则化解X是正则化参数α的函数,α在[0,∞)内变化,当α变化而解X稳定没有明显变化时,此时的α就是要选取的正则化参数。
6.如权利要求4所述的方法,其特征在于,所述根据目标函数和待求向量X的载波相位模糊度参数的搜索范围,用自适应加权的差分进化算法搜索得到待求向量X的实数解模糊度分量具体包括:设置种群大小NP、最大迭代次数MaxIter、初始加权因子Fi,0、Ai,0和交叉概率CR,在可行解空间内对初始种群进行随机初始化,得到NP个个体向量,X1,X2,X3,......XNp,对初始种群中每个个体的每一维都进行随机初始化,随机初始化公式如下:Xi,0=rand(1,D).*(Xmax-Xmin)+Xmin,其中,Xi,0是个体向量,i从1到NP,0表示第0代种群,即初始种群,rand()是生成随机数的函数,D是个体维数,Xmax是种群上界,Xmin是种群下界;
种群内个体的差分向量经过加权,与种群内加权的相异个体相加产生当前代的变异个体Vi,g=Ai,g×Xr1,g+Fi,g×(Xr2,g-Xr3,g),其中,Xr1,g、Xr2,g、Xr3,g分别表示第g代种群第r1、r2、r3个个体向量,r2和r3是NP个中除r1外随机选择的两个,r1是上一代继承过来的,产生当前代变异个体的当前个体的加权因子为:式中,Xi,g、Xi,g-1分别表示第g代种群第i个个体向量和第g-1代种群第i个个体向量,H(·)是适应度函数,ni是第i个体未更新的次数,max是个体可容许的最大未更新次数,minH(Xi,g)是第g代种群中个体的最小适应度值;而产生当前代变异个体的差分向量Xr2,g-Xr3,g的加权因子为:Fi,g=0.5×(1.5-pi,g);
变异个体和非变异个体进行交互,产生试验向量 j表
示个体向量中的第j个分量,Ui,j,g至少包含变异个体Vi,g的一个分量,rand(0,1)是产生0到1之间随机数的函数;
采用贪婪选择策略,根据目标向量Xi,g和试验向量Ui,g的适应度值H(X)=(AX-L)T(AX-L)+αXTX来确定最优个体,抛弃次优个体, 其中,Xi,g+1表示第g+1代种群第i个个体向量;
将种群中保留下来的最优个体作为下一代的初始种群,进入循环迭代过程,返回所述种群内个体的差分向量经过加权,与种群内加权的相异个体相加产生当前代的变异个体Vi,g=Ai,g×Xr1,g+Fi,g×(Xr2,g-Xr3,g)的步骤,直到满足最大迭代次数。
7.如权利要求1所述的方法,其特征在于,所述将观测方程中待求向量的实数解模糊度分量作为输入值,搜索得到观测方程中待求向量的模糊度整数解具体为:将观测方程中待求向量的实数解模糊度分量作为输入值,用LAMBDA算法、FARA算法或者MLAMBDA算法搜索得到观测方程中待求向量的模糊度整数解。
8.一种卫星导航快速定位装置,其特征在于,所述装置包括:
判断模块,用于在卫星导航快速定位过程中,判断观测方程是否病态;
求解模块,用于当观测方程病态时,利用自适应加权的差分进化算法结合正则化求解快速定位时的病态观测方程,得到病态观测方程中待求向量的实数解模糊度分量;
搜索模块,用于将观测方程中待求向量的实数解模糊度分量作为输入值,搜索得到观测方程中待求向量的模糊度整数解;
准确坐标计算模块,用于将模糊度整数解回代到观测方程中,重新求解得到更新模糊度后的基线参数,基线参数与准确的基准站卫星导航接收机坐标相加,得到目标卫星导航接收机的准确坐标。
9.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的卫星导航快速定位方法的步骤。
10.一种卫星导航接收机,包括:
一个或多个处理器;
存储器;以及
一个或多个计算机程序,其中所述一个或多个计算机程序被存储在所述存储器中,并且被配置成由所述一个或多个处理器执行,其特征在于,所述处理器执行所述计算机程序时实现如权利要求1至7任一项所述的卫星导航快速定位方法的步骤。