[发明专利]一种基于手机信令数据和Mix-Markov模型的出行路径提取方法

摘要

本发明公开了一种基于手机信令数据和Mix‑Markov模型的出行路径提取方法。首先对手机信令数据进行“降噪”预处理，结合基于时空信息的DBSCAN聚类算法，确定有效轨迹点；然后根据隐马尔可夫模型分析待匹配点与候选点之间的空间关系，建立发射概率向量与转移概率矩阵；最后根据维特比算法获取最优路径，即得到地图匹配结果，完成手机用户的出行路径提取。本发明在进行用户轨迹数据地图匹配时，仅需要输入用户的轨迹数据获取用户出行路径，计算速度快，匹配结果准确，为用户出行特征的分析提供了充分的研究数据。