基于EMD算法的个体出行手机切换序列道路匹配方法

摘要

本发明公开了一种基于EMD算法的个体出行手机切换序列道路匹配方法，通过先标定每条道路对应的手机基站切换主序列，然后计算个体出行产生的待匹配切换序列与每条道路上的已知标定切换主序列间的EMD值，最后选择其中的最小EMD值所对应的标定道路即为该个体出行所匹配的道路。本发明的积极效果是：通过利用通信运营商提供的手机基站切换序列、切换时刻等数据信息，将手机切换序列数据构建为相应的EMD模式，然后根据EMD值将不同道路的手机切换模式进行分析归类，当得到新的未知个体手机切换数据后只需对其进行模式归类即可获得该用户出行轨迹并实现道路地图匹配。在当前手机普及率高的背景下，本发明可用于大范围居民出行轨迹信息识别与采集。

主权项

一种基于EMD算法的个体出行手机切换序列道路匹配方法，其特征在于：包括如下步骤：第一步、手机切换基础样本数据的采集：确定目标区域与目标道路，在每条目标道路上采集至少五条手机切换样本数据作为基础样本数据，称为已知切换序列；第二步、数据预处理：将每条道路的切换序列按照切换基站编号ID和切换时刻time顺序排列；第三步、确定每条道路上的已知切换主序列：1）首先从每条道路的已知切换序列中随机抽取一个切换序列作为主序列；2）计算不同道路上主序列之间的EMD值；3）计算每条道路上的主序列与相同道路上的其他已知切换序列之间的EMD值；4）将本步骤第2）步和第3）步的计算结果用矩阵形式表示，形成EMD矩阵；5）判断EMD矩阵对角线上的数值是否为所在行和所在列的最小值：若是，则将本步骤的第1）步选取的主序列作为已知切换主序列，然后进入第四步；若否，则重新选取每条道路上一个切换序列作为主序列，然后返回本步骤的第2）步；第四步、计算待匹配切换序列与每条道路上的已知切换主序列间的EMD值，选择其中的最小值所对应的道路即为待匹配切换序列所匹配的道路。