卫星导航定位技术由于能够为用户提供全天候、高精度、实时的定位、导航和授时服务，现已被广泛的应用于军事和民用领域。目前，我国北斗一代系统已应用多年并在过去发挥着巨大作用，北斗二代系统还处于发展阶段。在此背景下，本文针对了该系统的定位解算算法进行了系统的研究和仿真分析。本文对现有的四大全球导航定位系统的组成、特点、定位原理进行了分析的同时，对各系统运行中使用的时间系统和坐标系统进行了简单的介绍，该标准是为下文算法建模仿真提供了统一标准。然后本文在推导和分析北斗系统使用的伪距定位方法基础上，同时给出了北斗一代和北斗二代的定位方法的数学模型。之后本文针对卫星误差的产生的不同来源，分别对各个误差源产生的机理进行了分析并给出了相应的处理方法。在以上的总结和分析的基础上，本文的最后给出北斗卫星定位解算算法详尽的推导过程，并针对相应算法进行仿真分析。其中涉及到的算法有最小二乘解算算法和卡尔曼滤波法。在对算法的推导过程中，本文系统的分析了代表卫星定位精度的精度因子，由分析可知其值越小定位越准确。基于对精度因子的研究，本文提出了一种基于几何分布的快速选星的方法。最后使用Matlab仿真工具对算法仿真分析，并证明其可行性。