公开(公告)号：CN114996544B

公开(公告)日：2024-07-12

申请号：CN202210448342.4

申请日：2022-04-26

Applicant: 东南大学

Inventor： 陆振波 ,  周臣 ,  冯泽禹 ,  何静 ,  柴林 ,  黄培

IPC: G06F16/909 ,  G06F16/906 ,  G06F16/29 ,  G01C21/30 ,  G06F18/2321

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

公开(公告)号：CN114996544A

公开(公告)日：2022-09-02

申请号：CN202210448342.4

申请日：2022-04-26

Applicant: 东南大学

Inventor： 陆振波 ,  周臣 ,  冯泽禹 ,  何静 ,  柴林 ,  黄培

IPC: G06F16/909 ,  G06F16/906 ,  G06F16/29 ,  G01C21/30 ,  G06K9/62

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