基于手机的室内数字平面图构建方法

来源：计算机工程杂志2018年第11期北京时间：

作者：赵鹏飙,刘歌,罗磊,周瑞

单位：1.电子科技大学 信息与软件工程学院,成都 610054; 2.河南漯河职业技术学院,河南 漯河 462000

摘要：针对目前室内地图绘制和更新困难的问题,提出一套室内平面图自动构建方法。采集智能手机内置传感器数据,包括加速度、角速度、磁场强度和海拔,进行行人航位推算,获得行走轨迹。通过对大量轨迹的分析,结合WiFi信号变化,识别出轨迹中的转弯、门位置和楼梯位置,并将轨迹划分为房间类型和走廊类型。采用聚类算法和α-shape算法对房间类型轨迹进行分析,绘制出房间形状。根据走廊类型轨迹,利用聚类算法和主成分分析算法确定走廊的长和宽。实验结果表明,该算法能够较准确地自动构建出包括房间和走廊的室内数字平面图。

关键词：平面图自动构建,行人航位推算,聚类,α-shape算法,主成分分析