近年来,随着位置服务LBS (Location Based Service)应用需求的增加,伽利略和北斗卫星逐步发射上天,导航定位研究又引起了全世界的关注。导航定位研究也引申出了导航定位服务平台应用的研究。本论文基于香港创新及科技(1TF)基金项目“利用北斗卫星导航系统开发多信息源海洋定位服务”。基于这个应用需求,本文开发了一个分布式即时通讯系统平台,包括服务器集群以及客户端。在系统平台及功能实现中,重点研究了分布式软件系统架构、数据挖掘的并行算法研究、以北斗导航定位为核心的多模导航通信基带算法三个方面。1.在导航定位基带信号处理方面主要研究了Galileo相位跟踪环,区间卡尔曼滤波算法和GPS信号快速处理。基于符号位位并行运算的GPS信号快速处理研究：通过详细地分析了相关运算的实现方式,结合了位并行运算相关算法。提出了一种改良的基于符号位的位并行相关运算算法,在时间性能和定位精度方面进行了相关的仿真研究。研究结果表明了基于符号位位并行运算的载波-噪声功率谱密度比(C/No)损失小于1dB-Hz,但是在时间性能上加快了至少一倍。这些改进对于将GPS软件接收机结合GIS技术实现移动设备上的地图定位导航有着非常大的意义。区间卡尔曼算法研究：本研究中通过数学分析传统卡尔曼滤波算法中各种误差源的影响,以及区间矩阵运算的影响,考虑到了区间运算保证了集合映射的完备性,而卡尔曼滤波算法是种最优化估计。通过分析将各种误差源归约到先验估计值区间和后验估计值区间中,提出了将区间交集运算应用于卡尔曼滤波算法以实现最优化估计的新型的区间卡尔曼滤波。这种算法运算量与传统卡尔曼滤波算法相当。通过仿真实验证实,该算法在含时变噪声的高动态导航定位中比传统卡尔曼滤波效果提高3dB。Galileo L1F载波相位跟踪：载波相位跟踪一直是GPS的薄弱环节,GalileoL1F信号增加了没有导航数据的导频信道,此信道中相位鉴别器的选择不受导航数据限制。传统Galileo L1F信号载波相位跟踪环中鉴别器组合方式为：用对180°相位跳变不敏感的鉴别器处理数据信道,用不受导航数据限制的鉴别器处理导频信道,将结果进行加权。适用于单一导频信道的鉴别器性能优于适用于单一数据信道的鉴别器,本文利用导频信道信息使数据信道能够使用不受导航数据限制的鉴别器的原理,提出新的鉴别器组合方式。通过仿真实验对比在不同热噪声环境下传统方式的两种鉴别器组合和新方式的两种鉴别器组合的性能。研究结果表明新的鉴别器组合方式在Galileo L1F接收信号的抑制噪声和防止失锁控制方面比传统鉴别器组合有明显优势。2.在服务于导航定位的应用平台中,其中一部分为数据挖掘层,通过用户使用应用平台的信息,寻找隐藏在数据中的价值。由于目前的数据基本都是海量数据,因此,并行数据挖掘算法是一个研究趋势。在并行数据挖掘算法中,往往需要在通讯、负载、计算等方面进行一个折中。国内外的主要研究重点都在如何提高并行计算性能,而现有的若干并行算法都不能完全实现负载均衡。在本文中针对memory-shared模式,将线程池引入到数据挖掘算法,可以不需要冗余通讯及计算的条件下,通过生产者-消费者模式,较好的实现负载均衡。在本文中重点研究了C4.5、Naive Baye、SVM、priori四个经典且结构完全不同的数据挖掘算法,首先提出了这四个基于线程池的并行算法,通过实验对比验证算法的优势。3.独立开发分布式即时通讯系统,包含了Web服务器(用于支持PC及移动设备的浏览器程序)、自定义协议的即时通讯服务器、Android本地客户端、PC本地客户端,以及服务器间通讯组件。重点实现了可复用的连接服务器间通讯的组件程序框架。服务器间通讯的组件可以将若干不同的服务器连接在一起,完成即时通讯功能。同时为大幅度提升通讯组件的性能,深入分析并设计了高性能线程池、消息异步通讯,以及基于锁无关的路由算法。