随着无线通信技术的不断发展及室内基于位置的服务(Location Based Service, LBS)业务需求的不断增长,室内无线定位技术近年来得到了越来越广泛的研究。而高性能无线定位技术,如高定位精度、高定位实时性、低计算复杂度、低开发应用成本决定了室内LBS业务的服务质量。基于无线局域网(Wireless Local Area Network, WLAN)的接收信号强度(Received Signal Strength, RSS)指纹信息定位技术受益于米级定位精度性能、智能终端的低开发成本以及WLAN技术在室内场景的广泛分布这三大优势而成为室内LBS系统中定位技术的首选。而室内指纹定位技术面临一些主要问题以待解决。在离线阶段,需要建立指纹数据库并在环境变化时更新指纹数据库以保证其定位有效性,而数据库的建立与更新需要耗费大量的人力物力,这不利于指纹定位算法的普及,特别是大型定位场景中的应用。在在线阶段,指纹模式匹配技术的设计需要克服RSS受多径效应、阴影效应引起的时变特性所产生的位置估计误差,同时需要降低算法计算复杂度,提高定位实时性性能。针对以上问题,本论文将通过人工智能领域技术及优化技术来改善指纹定位系统整体性能,本文的主要工作及创新点如下：1)在离线阶段,提出了基于仿射传播聚类算法的指纹数据库自主重构技术。通过基于分簇信道建模算法中的室内区域分区原理观测的RSS值分簇衰落特性,提出了室内无线信号的区域化传播模型(Regional Propogation Model, RPM)。利用仿射传播聚类技术对稀疏密度分布的参考点处采样得到指纹图谱进行分簇从而将室内区域划分成特定个数的子区域,然后利用各个子区域的采样数据建立所提的RPM路径损耗传播模型,通过该模型预测其他未测量参考点处的指纹以重构完整的指纹数据库。实验测试结果显示,所提路径损耗传播模型的RSS预测精度高于现有的传播模型；同时,在降低指纹采集工作量50%以上时,所提算法仍然能够获取较高的定位精度。2)接入点(Access Point, AP)选择算法有利于降低指纹定位系统中信号处理的特征维度,降低算法的计算复杂度从而提高定位实时性：同时,有利于降低系统存储开销。论文通过定位误差估计的克拉美-罗底界分析,提出了一种融合信号强度、区分度及稳定性的混合AP选择算法,从而在降低计算复杂度的同时最大化AP信号的空间位置区分能力以提高定位精度性能。实验测试结果显示,所提算法定位精度性能优于其它算法,平均定位精度可达1～2m。3)在在线阶段位置估计与追踪算法设计中,提出了基于粒子群优化(Particle Swarm Optimization, PSO)与卡尔曼滤波(Kalman Filter, KF)算法(PSOKF)的定位追踪系统。论文给出了PSO算法在指纹定位系统中的应用模型,分析了PSO算法粒子群初始化对定位误差的影响及分析了算法的计算复杂度。在动态位置估计中,改进了PSO算法的初始化策略以提高算法的收敛速度及全局收敛性能,从而提高位置估计精度：同时,结合卡尔曼滤波算法对位置估计结果做进一步的修正平滑以获取高精度的终端位置追踪效果。理论分析与实验结果验证了所提PSOKF算法的有效性,结果显示PSOKF算法的最大位置估计误差小于1.5m。4)论文中所有实验是用所开发的定位平台在两个真实的室内场景中测试实现的,充分验证了所提算法的有效性与实用性,对室内LBS商业化进展具有一定的促进作用。