计算机研究与发展

作者：陶涛,孙玉娥,陈冬梅,杨文建,黄河,罗永龙,

关键词：机器学习, 状态识别, 地图生成, 数据挖掘, 智能手机,

近年来，随着社会经济的不断发展，许多商业服务以及旅游出行活动对环境地图的依赖越来越大.传统的地图生成方法主要基于车辆驱动型的GPS设备进行数据的采集和路网的构建.然而该类方法存在精度低、时效性差等缺点，并且该类方法对于一些采集设备难以到达或者GPS信号弱的地带无法进行地图的构建.为了解决上述问题，提出了通过挖掘广泛普及的智能手机内部传感器数据进行地图构建的思想，并基于该思想提出了一种数据融合算法.该算法基于智能手机采集的行人步行数据，利用机器学习分类算法与信号处理技术进行行进状态的识别，采用分段机制结合动态时间规整算法进行转向情况的处理，通过融合有效状态下行进的距离数据和方向数据，最终生成局部地图轮廓.将所提算法在真实路网采集的数据上进行实验，实验结果证明了所提方法对局部地图轮廓构建的有效性以及深入挖掘传感器数据的可行性.

来源：2020年第7期

《计算机研究与发展》期刊编辑部

查看计算机研究与发展杂志2020年第7期