缺乏室内地图、位置指纹和室内地标等导航要素是当前室内导航系统所面临的瓶颈问题,随着目前智能手机的普及和功能逐渐强大,通过手机内置的惯性传感器不仅可以递推得到行人当前的位置,而且可以感知行人的动作及行为。然而,由于缺乏对外界环境的直接观测,将导致位置累积误差或行为感知误差。利用行走时采集到的视觉信息不仅可以用于修正位置累积误差、提高定位精度,还可以辅助构建室内行人导航地图。本文利用行人在室内活动过程中采集到的惯性传感数据和视频数据,首先对室内环境的空间结构进行探测,同时恢复得到行人在室内的运动轨迹,实现了室内位置指纹的自动标注和导航图构建;对行人导航过程中容易产生迷路等现象提出了基于室内结构地标序列的位置确认方法和顾及地标可视性的路径优化方法,主要研究内容包括:1)提出了基于智能手机的室内导航图模型构建方法。室内地图是行人导航的基础数据,传统构建室内地图的方法依赖人工处理和专业设备,耗费的人力、时间开销大,应用算法的复杂度高。目前提出了基于智能手机的室内建图方法,然而,这些建图方法构建得到的室内地图缺乏导航必要的室内空间结构信息和地标信息,不利于行人对导航地图的理解和使用。本文在视觉信息辅助的基础上,精确恢复得到了行人在室内的运动轨迹,利用贝叶斯分类方法识别出室内导航节点的空间结构类型,对采集到的视频数据标注位置并提取文字语义地标,进而构建包含室内空间结构信息和地标信息的室内导航图模型。实验结果验证了本文方法对恢复行人运动轨迹的准确性和对室内空间结构识别的可靠性,为快速、高效建立室内导航地图提供了方法基础。2)提出了基于Wi-Fi位置指纹自动标注的行人室内定位方法。传统基于Wi-Fi位置指纹的室内定位方法面临着建立、更新位置指纹数据库的时间成本高、人力开销大等问题。利用基于室内行人运动轨迹的位置指纹标注和指纹地图构建方法能够很好的解决问题。然而,目前利用轨迹标注位置指纹的方法大多需要已知轨迹的起点位置和室内地图等先验信息,方法的鲁棒性差、实用性不强。本文提出了一种基于众包轨迹的Wi-Fi位置指纹地图自动构建方法,通过设定一个室内参考点,将众包运动轨迹的位置坐标转换到室内参考坐标系下,提取轨迹采样点所包含的Wi-Fi指纹信息和位置信息,实现位置指纹地图的自动构建。实验结果表明,本文方法可以在未知轨迹起点和室内地图的情况下,实现位置指纹的自动标注,将构建得到的指纹地图可直接用于Wi-Fi指纹定位,定位精度可达到与传统人工标注方法相同的数量级。3)提出了顾及室内地标可视性的导航路径优化算法和基于室内结构地标序列的行人位置确认方法。考虑行人在室内环境下对地标的利用程度和可见性,使用多目标优化算法得到了路径距离短、可见地标数量多、地标利用率高的优化路径。定义室内导航节点的空间结构为结构地标,在自动识别行人途径的室内空间结构的基础上,使用一种改进的隐马尔科夫模型,分别实现了在线和离线阶段的匹配定位。在不依赖任何外界信号和辅助设备的情况下,可帮助行人确认当前位置。分别在两种典型的室内环境下进行了实验,结果表明该方法的在线匹配准确率高于80%,离线准确率高于70%,实施基于结构地标序列的位置确认方法有助于降低室内迷路风险和行人导航认知负担。