[发明专利]一种基于4g信令数据匹配路网的方法及装置

权利要求书

1.一种基于4g信令数据匹配路网的方法，其特征在于，包括以下步骤：

步骤一：信令数据的清洗及过滤，包括兵乓数据清洗和数据过滤与合并；

根据所述信令数据，能够精确选择符合要求的信令数据；

步骤二：人车识别，包括出入口模型和平均速度模型；

根据所述出入口模型和平均速度模型，能够有效分选出驾驶者或乘车人设备所产生的数据并保存；

步骤三：信令数据路网匹配；

根据所述信令数据路网匹配，能够推算获得用户备选Link数据；

步骤四：用户轨迹推测算路；

根据所述用户信令数据和用户备选Link数据结合，能够得出最优的轨迹；从而最终合并成为用户轨迹。

2.根据权利要求1所述的一种基于4g信令数据匹配路网的方法，其特征在于：所述步骤一中兵乓数据清洗方法一为以用户主基站(首先连接的基站，停留时间更长的基站)为标准，删除乒乓序列中非主基站的连接数据；方法二为随着时间推移，会观察用户连接基站序列，然后清洗剔除乒乓序列中切换序列的连接数据，而后将相邻的主基站数据进行合并。

3.根据权利要求1所述的一种基于4g信令数据匹配路网的方法，其特征在于：所述步骤一中数据过滤与合并方法为当用户在1分钟内连续在相同基站产生信令时，将这些信令进行合并。

4.根据权利要求1所述的一种基于4g信令数据匹配路网的方法，其特征在于：所述步骤二中出入口模型方法为首先通过高速收费站数据，结合基站位置信息计算哪些基站能够覆盖高速的收费站出入口位置，并将这些基站标记为出入口基站，当一个用户在任意一个出入口产生数据时，将开始记录该用户后续的数据记录，当用户满足一定时间内连续在N个不同的高速周边基站产生数据，并且，这些基站都满足距离L米以上，那么可以认为该用户属于车辆。

5.根据权利要求1所述的一种基于4g信令数据匹配路网的方法，其特征在于：所述步骤二中平均速度模型方法为基于用户在一定时间内，位置移动的所计算出的速度满足车辆速度而识别出车辆的模型。

6.根据权利要求1所述的一种基于4g信令数据匹配路网的方法，其特征在于：所述步骤三中用户备选Link数据方法为首先，将整个物理区域按照2KM*2KM的正方形进行分割，分割后，将每个隔离内所包含的路网数据(Link)以资源文件的形式保存起来；当用户在某个基站产生数据时，通过基站的位置，获取其所在网格的编号(CellID)，通过网格编号，在资源文件中查询该网格中所包含道路信息，这些道路信息，称为备选Link；随着时间的推移用户会不断的在不同的基站产生信令数据，会随着时间得到一组组的备选Link，将这些备选Link作为路网匹配的结果，输入下一个模块进行计算。

7.根据权利要求1所述的一种基于4g信令数据匹配路网的方法，其特征在于：所述步骤四中用户轨迹方法为首先，以两个点为一对，进行点对推测，具体的做法是，将首点的备选link一一与尾点的备选link进行匹配，验证每对备选link的连通性，即在N秒内可以从Link1行驶到Link2，如果结果为真，则保留该组Link，当点对间的link均匹配完以后，就可以获取可联通的link对，及其之间的link序列，即轨迹，然后使用“最优路径选取算法”对这些Link序列进行筛选，最终保留最优的轨迹，所有点所计算的轨迹最终结合在一起，即为利用信令数据结合路网所计算出的用户轨迹。

8.一种基于4g信令数据匹配路网的装置，其特征在于，包括：

用户原始信令数据模块，用于收集用户产生的信令数据；

乒乓数据清洗模块，用于删除乒乓序列中非主基站的连接数据；

数据过滤与合并模块，用于信令数据的合并；

人车数据识别模块，包括出入口模型识别模块和平均速度模型识别模块，用于对人和车进行识别，保留车辆所产生的数据并进行计算；

信令数据路网匹配模块，用于得到备选Link数据，作为下一模块输入数据；

用户轨迹推测模块，用于用户的信令数据与备选link综合后，进行轨迹推测。

9.根据权利要求7所述的装置，其特征在于：所述出入口模型识别模块，用于对经过高速收费站的车辆识别；

所述平均速度模型识别模块，用于用户存在连续不断的数据输入，进行车辆识别。