[发明专利]一种基于手机信令路网匹配的高速车辆位置识别方法

权利要求书

1.一种基于手机信令路网匹配的高速车辆位置识别方法，其特征在于：包括如下步骤：

步骤S10、获取路测车的车载终端在目标路段行驶时的行车轨迹、基站信息以及信令序列集A；

所述行车轨迹包括正向行车轨迹以及逆向行车轨迹；所述基站信息至少包括基站名称以及经纬度；所述信令序列集A包括车载终端在目标路段上接收到信号的各信令以及各信令对应的基站名称，各所述基站名称基于信令的切换时间进行顺序排序；

步骤S20、基于所述行车轨迹以及基站信息对信令序列集A进行包括连续点剔重、ABA切换以及飘远点剔除的清洗，得到信令序列集B；

所述信令序列集B的正向切换序列为z(1,p){x₁,x₂,...,x_p}，逆向切换序列为n(m,1){x_m,x_m-1,...,x₁}；其中x_p和x_m均表示基站，p和m均表示基站的编号，且均为正整数；

步骤S30、基于正向行车轨迹对信令序列集B进行两两组合得到正向序列组{(z₁,z₂),(z₁,z₃),...,(z_i,z_j)}，基于逆向行车轨迹对信令序列集B进行两两组合得到逆向序列组{(n₁,n₂),(n₁,n₃),...,(n_i,n_j)}；其中i和j均为正整数，且i＜j；z_i表示第i个正向切换序列，z_j表示第j个正向切换序列，n_i表示第i个逆向切换序列，n_j表示第j个逆向切换序列；

步骤S40、利用Needleman-Wunsch算法，从所述正向序列组和逆向序列组中分别找出正向最长公共子序列和逆向最长公共子序列；

步骤S50、利用动态规划算法，从所述正向最长公共子序列和逆向最长公共子序列中分别找出最短公共超序列，进而得到正向经纬度切换序列Z和逆向经纬度切换序列N；

步骤S60、获取用户终端的信令序列集C，对所述信令序列集C进行清洗后得到信令序列集D，基于所述信令序列集D得到经纬度切换序列Q；

步骤S70、将所述经纬度切换序列Q分别与正向经纬度切换序列Z和逆向经纬度切换序列N进行轨迹相似度计算，得到用户终端的实时位置；

步骤S80、基于所述基站信息的经纬度确定实时位置，并通过欧氏距离计算所述实时位置与目标路段的距离，进而将所述实时位置匹配到目标路段上。

2.如权利要求1所述的一种基于手机信令路网匹配的高速车辆位置识别方法，其特征在于：所述步骤S40具体为：

利用Needleman-Wunsch算法，从所述正向序列组中找出正向最长公共子序列LCS(z_i,z_j)，从所述逆向序列组中找出逆向最长公共子序列LCS(n_i,n_j)。

3.如权利要求1所述的一种基于手机信令路网匹配的高速车辆位置识别方法，其特征在于：所述步骤S50具体为：

利用动态规划算法，从所述正向最长公共子序列找出最短公共超序列SCS(LCS(z₁,z₂),LCS(z₁,z₃),...,LCS(z_i,z_j))，进而得到正向经纬度切换序列Z；从所述逆向最长公共子序列找出最短公共超序列

SCS(LCS(n₁,n₂),LCS(n₁,n₃),...,LCS(n_i,n_j))，进而得到逆向经纬度切换序列N。