随着各大全球导航卫星系统(GNSS)和区域增强星座的建立与不断完善,以及他们相互之间具有良好的兼容性,多星座接收机得到大力发展与广泛运用。多星座在提供更全面、更连续的观测信息方面具有绝对优势,但也随之带来一些效率的问题。为缩短多星座接收机冷启动情况下的首次定位时间(TTFF),本文针对多星座接收机冷启动过程中的算法展开一系列研究。首先,根据实际应用情况提出新的冷启动条件,并分析时间、历书的误差影响。分析比较冷启动的两种方式与相应的具体步骤,并指出串行方式在提高冷启动效率方面具有的可能性。说明接收机的多通道协作方式,以证实串行方式的可行性。给出统一多星座时空参考系的方法。随后,在传统可见星搜索算法的基础之上,提出抗遮蔽可见星搜索算法。分析指出传统算法在实际遮蔽情况下很可能退化成全星座搜索,进而损失全部效率。为解决此问题,抗遮蔽可见星搜索算法利用初始卫星组、边缘卫星组以及外延内缩搜索的设计,实现了相比于传统算法,在遮蔽情况下仍能保持大部分效率的性能。再者,在抗遮蔽可见星算法的基础之上,提出差分多普勒可见星搜索算法。分析多普勒效应蕴含用户位置信息的原理,并做出多普勒频移观测量的组成分析,指出其反演粗略用户位置的可行性。为更精确的计算粗略用户位置,提出差分多普勒方程。分析基于差分多普勒方程的用户位置备选集条件判断方法。提出效率参考值的近似计算方法,并分析近似处理带来的误差、给出补偿方法。分析影响带状区域的交叉效果的关键因素。形成算法流程,实现了在多种观测条件下,提高冷启动效率的性能。最后,提出基于多普勒定位的可见星搜索算法。分析多普勒定位原理,及其误差与精度因子,并结合算法的需要构建高程约束的多普勒定位方程。在解算用户位置的同时,给出本地频偏的参数估计,辅助捕获。给出不同可见星组合精度因子的估算方法与排序指标,并给出用户位置误差的补偿方法。形成算法流程,提高了冷启动效率。