近年来,随着互联网技术高速发展,基于位置的服务受到了广大群众的热烈欢迎,并且催生了大量的定位系统及应用。基于位置服务的核心基础是高精准定位技术,定位技术主要是室内定位技术和室外定位技术两个方向。室内定位技术的先决条件是室内地图,由于建筑物建成时间、建筑所有权、建筑管理等原因,获得室内地图,特别是室内构造的拓扑图并非易事。拓扑地图是室内地图的一种表示形式,它将室内环境表示为结点和连线的拓扑结构图,其中结点表示拐角、门、电梯、楼梯等位置,连线表示节点间的连接关系。高效精确的室内拓扑地图构建技术已经成为室内定位技术发展的关键。众包是近几年盛行的一个互联网概念,是指将工作任务以自由自愿的形式分配给大众网络的做法。传统的室内地图构建方法需要专业人员进行现场测量,不仅耗费大量人力物力,而且容易发生绘制错误。为了高效省力地构建室内地图,本文提出了一种自动构建室内地图的方法ⅧⅧ基于众包的室内拓扑结构挖掘算法。本文提出的室内拓扑结构构建算法以智能手机作为硬件基础,采用众包方式高效地获取室内轨迹数据;使用回环检测方法降低传统轨迹坐标估算算法带来的误差;为了使研究对象简单化,利用拐弯检测技术将长轨迹切割成原子轨迹;为达到分离不同物理路径上采集数据的目的,算法采用基于方向序列聚类和基于地磁序列聚类的层次聚类模型,模型涉及AP聚类算法和DTW算法;为了消除传感器的自身误差,算法采用基于DTW算法的轨迹融合策略,将同一簇中的轨迹数据融合;最后算法采用基于建筑物走向的拓扑校准方法进一步提高室内拓扑结构挖掘精度。论文以上述理论研究为基础,设计并实现了室内拓扑结构挖掘系统,并进行了性能评估。本系统的优点是不需要额外的硬件设备,如激光测距仪、机器人等。实验结果证明,本文提出的室内拓扑结构挖掘算法挖掘精度能够达到1.7m,大大降低了室内地图绘制成本,为定位技术的发展能够提供良好支持。