CN113205700B - 一种基于手机信令路网匹配的高速车辆位置识别方法 - Google Patents

一种基于手机信令路网匹配的高速车辆位置识别方法 Download PDF

Info

Publication number
CN113205700B
CN113205700B CN202110324661.XA CN202110324661A CN113205700B CN 113205700 B CN113205700 B CN 113205700B CN 202110324661 A CN202110324661 A CN 202110324661A CN 113205700 B CN113205700 B CN 113205700B
Authority
CN
China
Prior art keywords
signaling
longitude
reverse
sequence set
latitude
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202110324661.XA
Other languages
English (en)
Other versions
CN113205700A (zh
Inventor
张江华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujia Newland Software Engineering Co ltd
Original Assignee
Fujia Newland Software Engineering Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujia Newland Software Engineering Co ltd filed Critical Fujia Newland Software Engineering Co ltd
Priority to CN202110324661.XA priority Critical patent/CN113205700B/zh
Publication of CN113205700A publication Critical patent/CN113205700A/zh
Application granted granted Critical
Publication of CN113205700B publication Critical patent/CN113205700B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/123Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/029Location-based management or tracking services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/20Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Abstract

本发明提供了高速车辆定位技术领域的一种基于手机信令路网匹配的高速车辆位置识别方法,包括:步骤S10、获取车载终端在目标路段行驶时的行车轨迹、基站信息、信令序列集A;步骤S20、对信令序列集A进行清洗得到信令序列集B后,进行同方向的两两组合得到正逆向序列组;步骤S30、从正逆向序列组中找出正逆向最长公共子序列,从正逆向最长公共子序列中找出最短公共超序列,进而得到正逆向经纬度切换序列;步骤S40、获取用户终端的信令序列集D计算得到经纬度切换序列Q,并与正逆向经纬度切换序列进行相似度计算得到实时位置,并匹配到目标路段上。本发明的优点在于:极大的提升了高速车辆位置识别的准确度以及稳定性,降低了识别成本。

Description

一种基于手机信令路网匹配的高速车辆位置识别方法
技术领域
本发明涉及高速车辆定位技术领域,特别指一种基于手机信令路网匹配的高速车辆位置识别方法。
背景技术
随着我国城市化建设的不断发展,高速路网的智慧科学化运营越来越受到关注,目前高速路网上车辆位置的识别,主要通过路边固定的检测器进行数据采集,或者通过车载全球定位系统进行数据采集,存在成本高、需要大量人力维护、采集的数据有一定局限性等的缺陷。对高速车辆进行位置识别后,还需要利用地图匹配算法将识别的位置匹配到地图上的方法。
传统上存在如下几种地图匹配算法:
1、基于几何分析的地图匹配算法,利用高速路网的空间几何信息,仅仅考虑高速路网的形状,将所有待匹配定位点或将定位点连接成曲线轨迹点,然后在高速路网中搜索最相似的路段作为匹配路段。但是,该算法忽略路段彼此间的连通性,受高速路网上节点密度及分布影响,当某个GPS点的匹配错误可能会引起一系列的错误匹配,在复杂路况下容易造成错误识别,算法稳定性较差。
2、基于拓扑分析的地图匹配算法,全面分析前进方向、速度和道路网连通性等信息,基于道路网拓扑关系,通过历史匹配信息对实际高速路网信息进行模式判别。假定某一时间点车辆行驶在道路路段A上,考虑道路连通性、车速等条件,在随后时间点,车辆仅可能行驶在道路路段B、C、D上,不可能行驶在道路路段E、F上。但是,该算法易受道路网拓扑关系质量的影响,如果空间拓扑关系范围大且复杂,其匹配性能将下降。
3、基于概率统计的地图匹配算法,给每个GPS样本点设定一个椭圆或矩形的置信区域,并根据GPS的点在置信区域内的位置之间的距离获得概率值,根据概率值的大小来决定最佳匹配路径。但是,该算法计算开销大,满足不了实时性和大众对GPS系统的要求。
4、高级路网匹配算法,采用先进的技术手段,例如使用卡尔曼滤波、模糊逻辑模型、隐式马尔科夫模型等,这些高级路网匹配算法的准确率普遍较高,例如基于贝叶斯推理的匹配算法,使用多假设技术,为置信区域内所有路段产生伪测量值,路网拓扑分析(连接,方向和道路设计参数)与伪测量值一起被用来为每个车辆推导出一组假设及概率值。但是,该算法是基于初始匹配的方法,初始输入的值很大程度影响随后匹配的性能,存在错匹配的可能性,受复杂路网、采样率等影响因素较大,仍然表现不佳。
因此,如何提供一种基于手机信令路网匹配的高速车辆位置识别方法,实现提升高速车辆位置识别的准确度以及稳定性,降低识别成本,成为一个亟待解决的问题。
发明内容
本发明要解决的技术问题,在于提供一种基于手机信令路网匹配的高速车辆位置识别方法,实现提升高速车辆位置识别的准确度以及稳定性,降低识别成本。
本发明是这样实现的:一种基于手机信令路网匹配的高速车辆位置识别方法,包括如下步骤:
步骤S10、获取路测车的车载终端在目标路段行驶时的行车轨迹、基站信息以及信令序列集A;
步骤S20、基于所述行车轨迹以及基站信息对信令序列集A进行清洗,得到信令序列集B;
步骤S30、基于所述行车轨迹对信令序列集B进行同方向的两两组合,得到正向序列组和逆向序列组;
步骤S40、利用Needleman-Wunsch算法,从所述正向序列组和逆向序列组中分别找出正向最长公共子序列和逆向最长公共子序列;
步骤S50、利用动态规划算法,从所述正向最长公共子序列和逆向最长公共子序列中分别找出最短公共超序列,进而得到正向经纬度切换序列Z和逆向经纬度切换序列N;
步骤S60、获取用户终端的信令序列集C,对所述信令序列集C进行清洗后得到信令序列集D,基于所述信令序列集D得到经纬度切换序列Q;
步骤S70、将所述经纬度切换序列Q分别与正向经纬度切换序列Z和逆向经纬度切换序列N进行轨迹相似度计算,得到用户终端的实时位置;
步骤S80、基于所述基站信息将实时位置匹配到目标路段上。
进一步地,所述步骤S10中,所述行车轨迹包括正向行车轨迹以及逆向行车轨迹;所述基站信息至少包括基站名称以及经纬度;所述信令序列集A包括车载终端在目标路段上接收到信号的各信令以及各信令对应的基站名称,各所述基站名称基于信令的切换时间进行顺序排序。
进一步地,所述步骤S20具体为:
基于所述行车轨迹以及基站信息对信令序列集A进行包括连续点剔重、ABA切换以及飘远点剔除的清洗,得到信令序列集B;
所述信令序列集B的正向切换序列为z(1,p){x1,x2,...,xp},逆向切换序列为n(m,1){xm,xm-1,...,x1};其中xp和xm均表示基站,p和m均表示基站的编号,且均为正整数。
进一步地,所述步骤S30具体为:
基于正向行车轨迹对信令序列集B进行两两组合得到正向序列组{(z1,z2),(z1,z3),...,(zi,zj)},基于逆向行车轨迹对信令序列集B进行两两组合得到逆向序列组{(n1,n2),(n1,n3),...,(ni,nj)};其中i和j均为正整数,且i<j;zi表示第i个正向切换序列,zj表示第j个正向切换序列,ni表示第i个逆向切换序列,nj表示第j个逆向切换序列。
进一步地,所述步骤S40具体为:
利用Needleman-Wunsch算法,从所述正向序列组中找出正向最长公共子序列LCS(zi,zj),从所述逆向序列组中找出逆向最长公共子序列LCS(ni,nj)。
进一步地,所述步骤S50具体为:
利用动态规划算法,从所述正向最长公共子序列找出最短公共超序列SCS(LCS(z1,z2),LCS(z1,z3),...,LCS(zi,zj)),进而得到正向经纬度切换序列Z;从所述逆向最长公共子序列找出最短公共超序列SCS(LCS(n1,n2),LCS(n1,n3),...,LCS(ni,nj)),进而得到逆向经纬度切换序列N。
进一步地,所述步骤S60具体为:
获取用户终端的信令序列集C,对所述信令序列集C进行包括连续点剔重、ABA切换以及飘远点剔除的清洗后得到信令序列集D,基于所述信令序列集D得到经纬度切换序列Q。
进一步地,所述步骤S70具体为:
设定一相似度阈值δ;将所述经纬度切换序列Q与正向经纬度切换序列Z进行轨迹相似度计算:
Figure BDA0002994105390000041
将所述经纬度切换序列Q与逆向经纬度切换序列N进行轨迹相似度计算:
Figure BDA0002994105390000042
其中Sim(Z,Q)表示正向相似度,Sim(N,Q)表示逆向相似度;
当Sim(Z,Q)>δ且Sim(Z,Q)>Sim(N,Q)时,搭载用户终端的车辆为正向行驶,将当前接收信令对应基站的经纬度作为用户终端的实时位置;
当Sim(N,Q)>δ且Sim(N,Q)>Sim(Z,Q)时,搭载用户终端的车辆为逆向行驶,将当前接收信令对应基站的经纬度作为用户终端的实时位置;
当Sim(Z,Q)=Sim(N,Q)>δ时,无法判断搭载用户终端的车辆的行驶方向,将当前接收信令对应基站的经纬度作为用户终端的实时位置;
当Sim(Z,Q)<δ或者Sim(N,Q)<δ时,剔除相应数据。
进一步地,所述步骤S80具体为:
基于所述基站信息的经纬度确定实时位置,并通过欧氏距离计算所述实时位置与目标路段的距离,进而将所述实时位置匹配到目标路段上。
本发明的优点在于:
1、通过路测车的信令序列集构造正向经纬度切换序列Z和逆向经纬度切换序列N,相对于通过距离圈选基站,道路基站的采样率更高,后期再融入用户终端的信令序列集,持续迭代优化正向经纬度切换序列Z和逆向经纬度切换序列N,降低了路测车信令序列集的异常影响,进而极大的提升了高速车辆位置识别的稳定性。
2、通过Need l eman-Wunsch算法计算两两序列间的最长公共子序列,使训练集信息利用率最大化,再利用动态规划算法从最长公共子序列中求解最短公共超序列,由于最短公共超序列包含所有序列组中的公共子序列关系,极大的提升了正向经纬度切换序列Z和逆向经纬度切换序列N的覆盖率和准确度。
3、通过计算经纬度切换序列Q与正向经纬度切换序列Z和逆向经纬度切换序列N的轨迹相似度,即评估用户终端的轨迹与经纬度切换序列的相似度,采用Need l eman-Wunsch算法将较为复杂的地图匹配算法转换成数据挖掘中的序列比对算法,比较两个给定序列(文本)之间的差异,降低了计算成本,由于初始输入值仅有经纬度切换序列,序列之间是相互独立的,降低了初始输入值的影响,削弱了随后匹配的影响,极大的提升了稳定性。
4、通过信令来匹配的高速车辆位置,相对于利用路边固定的检测器或者通过车载全球定位系统,建设维护成本低、实施部署周期短、数据获取实时性高,易于实现全路网的高速车辆的识别监测。
附图说明
下面参照附图结合实施例对本发明作进一步的说明。
图1是本发明一种基于手机信令路网匹配的高速车辆位置识别方法的流程图。
图2是本发明正向经纬度切换序列Z的效果示意图。
图3是本发明信令序列集清洗的对比图。
具体实施方式
本申请实施例中的技术方案,总体思路如下:首先,通过对目标路段进行大量路测,对获取的信令序列集进行分析,采用Need l eman-Wunsch算法进行正向经纬度切换序列Z和逆向经纬度切换序列N的识别;其次,从运营商获取用户终端的信令序列集C,进行连续点剔重、ABA切换以及飘远点剔除的清洗后,得到信令序列集D;再次,根据道路匹配算法及轨迹相似度对用户终端进行识别和区分,筛选出在目标路段不同方向上移动的用户终端;最后,根据实时位置与目标路段的对应关系,将用户终端实时状态下所在的实时位置匹配在目标路段上,实现用户终端(高速车辆)与目标路段的对应。
请参照图1至图3所示,本发明一种基于手机信令路网匹配的高速车辆位置识别方法的较佳实施例,包括如下步骤:
步骤S10、获取路测车的车载终端在目标路段行驶时的行车轨迹、基站信息以及信令序列集A;
步骤S20、基于所述行车轨迹以及基站信息对信令序列集A进行清洗,得到信令序列集B;
例如路测车刚进入目标路段时,接收到基站A1的信令,离开目标路段时,接收到基站An的信令,则信令序列集A为A1→A2→...→An;对信令序列集A进行清洗后,得到信令序列集B:B1→B2→...→Bn
步骤S30、基于所述行车轨迹对信令序列集B进行同方向的两两组合,得到正向序列组和逆向序列组;
步骤S40、利用Need l eman-Wunsch算法,从所述正向序列组和逆向序列组中分别找出正向最长公共子序列和逆向最长公共子序列;
步骤S50、利用动态规划算法,从所述正向最长公共子序列和逆向最长公共子序列中分别找出包含所有序列组中的公共子序列关系的最短公共超序列,进而得到正向经纬度切换序列Z和逆向经纬度切换序列N;
步骤S60、获取用户终端的信令序列集C,对所述信令序列集C进行清洗后得到信令序列集D,基于所述信令序列集D得到经纬度切换序列Q;具体实施时,可同时获取距离基站预设半径范围内的信令,对多个用户终端同时进行位置识别;由于所述信令序列集C存在大量噪音,因此需要进行清洗,清洗后每个用户终端仅保留当前时刻最近10个位置点构造经纬度切换序列;
步骤S70、将所述经纬度切换序列Q分别与正向经纬度切换序列Z和逆向经纬度切换序列N进行轨迹相似度计算,得到用户终端的实时位置;
步骤S80、基于所述基站信息将实时位置匹配到目标路段上。
所述步骤S10中,所述行车轨迹包括正向行车轨迹以及逆向行车轨迹;所述基站信息至少包括基站名称以及经纬度;所述信令序列集A包括车载终端在目标路段上接收到信号的各信令以及各信令对应的基站名称,各所述基站名称基于信令的切换时间进行顺序排序。
所述步骤S20具体为:
基于所述行车轨迹以及基站信息对信令序列集A进行包括连续点剔重、ABA切换以及飘远点剔除的清洗,得到信令序列集B;
所述信令序列集B的正向切换序列为z(1,p){x1,x2,...,xp},逆向切换序列为n(m,1){xm,xm-1,...,x1};其中xp和xm均表示基站,p和m均表示基站的编号,且均为正整数。所述正向切换序列即路测车在目标路段由起点至终点的序列,逆向切换序列即路测车在目标路段由终点至起点的序列。
所述步骤S30具体为:
基于正向行车轨迹对信令序列集B进行两两组合得到正向序列组{(z1,z2),(z1,z3),...,(zi,zj)},基于逆向行车轨迹对信令序列集B进行两两组合得到逆向序列组{(n1,n2),(n1,n3),...,(ni,nj)};其中i和j均为正整数,且i<j;zi表示第i个正向切换序列,zj表示第j个正向切换序列,ni表示第i个逆向切换序列,nj表示第j个逆向切换序列。
所述步骤S40具体为:
利用Needleman-Wunsch算法,从所述正向序列组中找出正向最长公共子序列LCS(zi,zj),从所述逆向序列组中找出逆向最长公共子序列LCS(ni,nj)。
Needleman-Wunsch算法的基本思想是:当匹配两个序列时,找出这两个序列中都存在,并且最长的子序列,子序列的元素不需要连续出现,但出现顺序一致,如序列X={P1,P2,P3,P4},Y={P1,P3,P2},那么其公共子序列为{P1,P3}。作为序列比对的基础算法,Needleman-Wunsch算法用于对全局范围内动态寻求最长公共子序列。
令X={x1,x2,...,xm},Y={y1,y2,...,yn}为两个序列,Z={z1,z2,...,zk}为X和Y的任意LCS。
如果xm=yn,则zk=xm=yn且zk-1是xm-1和yn-1的一个LCS。
如果xm≠yn,那么zk≠xm,意味着Z是xm-1和Y的一个LCS。
如果xm≠yn,那么zk≠yn,意味着Z是X和yn-1的一个LCS。
可以看出,两个序列的LCS问题包含两个序列前缀的LCS,因此LCS问题具有最优子结构性质。在设计递归算法时,递归算法具有子问题重叠的性质。
设C[i,j]表示xi和yj的最长公共子序列LCS的长度。如果i=0或j=0,即一个序列长度为0时LCS的长度为0,根据LCS问题的最优子结构性质,可得如下公式:
Figure BDA0002994105390000081
在求最长公共子序列的过程中,Needleman-Wunsch算法是在以上递归关系的基础上,对待匹配序列中每一个元素进行比对,通过建立基于lenLCS评分矩阵来表示序列匹配长度,然后更新矩阵元素,最终利用回溯求得最长公共子序列LCS。
所述步骤S50具体为:
利用动态规划算法,从所述正向最长公共子序列找出最短公共超序列SCS(LCS(z1,z2),LCS(z1,z3),...,LCS(zi,zj)),进而得到正向经纬度切换序列Z;从所述逆向最长公共子序列找出最短公共超序列SCS(LCS(n1,n2),LCS(n1,n3),...,LCS(ni,nj)),进而得到逆向经纬度切换序列N。
所述步骤S60具体为:
获取用户终端的信令序列集C,对所述信令序列集C进行包括连续点剔重、ABA切换以及飘远点剔除的清洗后得到信令序列集D,基于所述信令序列集D得到经纬度切换序列Q。
连续点剔重即针对同一用户终端的信令按时间排序,对连续的同一个位置出现的多条信令进行合并,仅保留第一条信令。
ABA切换即针对同一用户终端按时间排序的信令,在两个位置(位置A、位置B)之间来回切换时(比如:ABA切换),对一个ABA切换组,仅保留第一条信令。
飘远点剔除即根据三角关系或余弦30度规则进行漂移位置识别,识别用户终端的信令中信号漂移位置点,将漂移位置点作为异常位置点过滤掉。
所述步骤S70具体为:
设定一相似度阈值δ;将所述经纬度切换序列Q与正向经纬度切换序列Z进行轨迹相似度计算:
Figure BDA0002994105390000091
将所述经纬度切换序列Q与逆向经纬度切换序列N进行轨迹相似度计算:
Figure BDA0002994105390000092
其中Sim(Z,Q)表示正向相似度,Sim(N,Q)表示逆向相似度;
当Sim(Z,Q)>δ且Sim(Z,Q)>Sim(N,Q)时,搭载用户终端的车辆为正向行驶,将当前接收信令对应基站的经纬度作为用户终端的实时位置;
当Sim(N,Q)>δ且Sim(N,Q)>Sim(Z,Q)时,搭载用户终端的车辆为逆向行驶,将当前接收信令对应基站的经纬度作为用户终端的实时位置;
当Sim(Z,Q)=Sim(N,Q)>δ时,无法判断搭载用户终端的车辆的行驶方向,将当前接收信令对应基站的经纬度作为用户终端的实时位置;
当Sim(Z,Q)<δ或者Sim(N,Q)<δ时,剔除相应数据。
所述步骤S80具体为:
基于所述基站信息的经纬度确定实时位置,并通过欧氏距离计算所述实时位置与目标路段的距离,进而将所述实时位置匹配到目标路段上。
综上所述,本发明的优点在于:
1、通过路测车的信令序列集构造正向经纬度切换序列Z和逆向经纬度切换序列N,相对于通过距离圈选基站,道路基站的采样率更高,后期再融入用户终端的信令序列集,持续迭代优化正向经纬度切换序列Z和逆向经纬度切换序列N,降低了路测车信令序列集的异常影响,进而极大的提升了高速车辆位置识别的稳定性。
2、通过Need l eman-Wunsch算法计算两两序列间的最长公共子序列,使训练集信息利用率最大化,再利用动态规划算法从最长公共子序列中求解最短公共超序列,由于最短公共超序列包含所有序列组中的公共子序列关系,极大的提升了正向经纬度切换序列Z和逆向经纬度切换序列N的覆盖率和准确度。
3、通过计算经纬度切换序列Q与正向经纬度切换序列Z和逆向经纬度切换序列N的轨迹相似度,即评估用户终端的轨迹与经纬度切换序列的相似度,采用Need l eman-Wunsch算法将较为复杂的地图匹配算法转换成数据挖掘中的序列比对算法,比较两个给定序列(文本)之间的差异,降低了计算成本,由于初始输入值仅有经纬度切换序列,序列之间是相互独立的,降低了初始输入值的影响,削弱了随后匹配的影响,极大的提升了稳定性。
4、通过信令来匹配的高速车辆位置,相对于利用路边固定的检测器或者通过车载全球定位系统,建设维护成本低、实施部署周期短、数据获取实时性高,易于实现全路网的高速车辆的识别监测。
虽然以上描述了本发明的具体实施方式,但是熟悉本技术领域的技术人员应当理解,我们所描述的具体的实施例只是说明性的,而不是用于对本发明的范围的限定,熟悉本领域的技术人员在依照本发明的精神所作的等效的修饰以及变化,都应当涵盖在本发明的权利要求所保护的范围内。

Claims (5)

1.一种基于手机信令路网匹配的高速车辆位置识别方法,其特征在于:包括如下步骤:
步骤S10、获取路测车的车载终端在目标路段行驶时的行车轨迹、基站信息以及信令序列集A;
所述行车轨迹包括正向行车轨迹以及逆向行车轨迹;所述基站信息至少包括基站名称以及经纬度;所述信令序列集A包括车载终端在目标路段上接收到信号的各信令以及各信令对应的基站名称,各所述基站名称基于信令的切换时间进行顺序排序;
步骤S20、基于所述行车轨迹以及基站信息对信令序列集A进行包括连续点剔重、ABA切换以及飘远点剔除的清洗,得到信令序列集B;
所述信令序列集B的正向切换序列为z(1,p){x1,x2,...,xp},逆向切换序列为n(m,1){xm,xm-1,...,x1};其中xp和xm均表示基站,p和m均表示基站的编号,且均为正整数;
步骤S30、基于正向行车轨迹对信令序列集B进行两两组合得到正向序列组{(z1,z2),(z1,z3),...,(zi,zj)},基于逆向行车轨迹对信令序列集B进行两两组合得到逆向序列组{(n1,n2),(n1,n3),...,(ni,nj)};其中i和j均为正整数,且i<j;zi表示第i个正向切换序列,zj表示第j个正向切换序列,ni表示第i个逆向切换序列,nj表示第j个逆向切换序列;
步骤S40、利用Needleman-Wunsch算法,从所述正向序列组和逆向序列组中分别找出正向最长公共子序列和逆向最长公共子序列;
步骤S50、利用动态规划算法,从所述正向最长公共子序列和逆向最长公共子序列中分别找出最短公共超序列,进而得到正向经纬度切换序列Z和逆向经纬度切换序列N;
步骤S60、获取用户终端的信令序列集C,对所述信令序列集C进行清洗后得到信令序列集D,基于所述信令序列集D得到经纬度切换序列Q;
步骤S70、将所述经纬度切换序列Q分别与正向经纬度切换序列Z和逆向经纬度切换序列N进行轨迹相似度计算,得到用户终端的实时位置;
步骤S80、基于所述基站信息的经纬度确定实时位置,并通过欧氏距离计算所述实时位置与目标路段的距离,进而将所述实时位置匹配到目标路段上。
2.如权利要求1所述的一种基于手机信令路网匹配的高速车辆位置识别方法,其特征在于:所述步骤S40具体为:
利用Needleman-Wunsch算法,从所述正向序列组中找出正向最长公共子序列LCS(zi,zj),从所述逆向序列组中找出逆向最长公共子序列LCS(ni,nj)。
3.如权利要求1所述的一种基于手机信令路网匹配的高速车辆位置识别方法,其特征在于:所述步骤S50具体为:
利用动态规划算法,从所述正向最长公共子序列找出最短公共超序列SCS(LCS(z1,z2),LCS(z1,z3),...,LCS(zi,zj)),进而得到正向经纬度切换序列Z;从所述逆向最长公共子序列找出最短公共超序列
SCS(LCS(n1,n2),LCS(n1,n3),...,LCS(ni,nj)),进而得到逆向经纬度切换序列N。
4.如权利要求1所述的一种基于手机信令路网匹配的高速车辆位置识别方法,其特征在于:所述步骤S60具体为:
获取用户终端的信令序列集C,对所述信令序列集C进行包括连续点剔重、ABA切换以及飘远点剔除的清洗后得到信令序列集D,基于所述信令序列集D得到经纬度切换序列Q。
5.如权利要求1所述的一种基于手机信令路网匹配的高速车辆位置识别方法,其特征在于:所述步骤S70具体为:
设定一相似度阈值δ;将所述经纬度切换序列Q与正向经纬度切换序列Z进行轨迹相似度计算:
Figure FDA0003735033780000021
将所述经纬度切换序列Q与逆向经纬度切换序列N进行轨迹相似度计算:
Figure FDA0003735033780000031
其中Sim(Z,Q)表示正向相似度,Sim(N,Q)表示逆向相似度;
当Sim(Z,Q)>δ且Sim(Z,Q)>Sim(N,Q)时,搭载用户终端的车辆为正向行驶,将当前接收信令对应基站的经纬度作为用户终端的实时位置;
当Sim(N,Q)>δ且Sim(N,Q)>Sim(Z,Q)时,搭载用户终端的车辆为逆向行驶,将当前接收信令对应基站的经纬度作为用户终端的实时位置;
当Sim(Z,Q)=Sim(N,Q)>δ时,无法判断搭载用户终端的车辆的行驶方向,将当前接收信令对应基站的经纬度作为用户终端的实时位置;
当Sim(Z,Q)<δ或者Sim(N,Q)<δ时,剔除相应数据。
CN202110324661.XA 2021-03-26 2021-03-26 一种基于手机信令路网匹配的高速车辆位置识别方法 Active CN113205700B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110324661.XA CN113205700B (zh) 2021-03-26 2021-03-26 一种基于手机信令路网匹配的高速车辆位置识别方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110324661.XA CN113205700B (zh) 2021-03-26 2021-03-26 一种基于手机信令路网匹配的高速车辆位置识别方法

Publications (2)

Publication Number Publication Date
CN113205700A CN113205700A (zh) 2021-08-03
CN113205700B true CN113205700B (zh) 2022-08-30

Family

ID=77025740

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110324661.XA Active CN113205700B (zh) 2021-03-26 2021-03-26 一种基于手机信令路网匹配的高速车辆位置识别方法

Country Status (1)

Country Link
CN (1) CN113205700B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114257954B (zh) * 2021-11-30 2023-06-27 中国联合网络通信集团有限公司 用户设备的行为轨迹的定位方法、装置及可读存储介质
CN115564868B (zh) * 2022-12-06 2023-03-24 中国铁路设计集团有限公司 基于最短公共超序列的地质剖面图生成方法
CN116595425B (zh) * 2023-07-13 2023-11-10 浙江大有实业有限公司杭州科技发展分公司 一种基于电网调度多源数据融合的缺陷识别方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106997666A (zh) * 2017-02-28 2017-08-01 北京交通大学 一种利用手机信令数据位置切换获取交通流速度的方法
CN111862606A (zh) * 2020-07-22 2020-10-30 南京瑞栖智能交通技术产业研究院有限公司 一种基于多源数据的非法营运车辆识别方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8750892B2 (en) * 2006-06-21 2014-06-10 Scenera Mobile Technologies, Llc System and method for naming a location based on user-specific information
CN108171993B (zh) * 2017-12-28 2020-11-06 重庆邮电大学 一种基于手机信令大数据的高速公路车辆速度计算方法
CN108955693B (zh) * 2018-08-02 2020-06-16 吉林大学 一种路网匹配的方法及系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106997666A (zh) * 2017-02-28 2017-08-01 北京交通大学 一种利用手机信令数据位置切换获取交通流速度的方法
CN111862606A (zh) * 2020-07-22 2020-10-30 南京瑞栖智能交通技术产业研究院有限公司 一种基于多源数据的非法营运车辆识别方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Distributed Parallel Needleman-Wunsch Algorithm on Heterogeneous Cluster System;Bailong Feng 等;《2015 International Conference on Network and Information Systems for Computers》;20150114;第358-361页 *
基于手机位置信息的地图匹配算法研究;张鹏飞;《中国优秀博硕士学位论文全文数据库(硕士) 工程科技Ⅱ辑》;20160315(第03期);全文 *
基于手机信令的轨道交通乘客出行行为分析方法研究;胡永恺;《中国优秀博硕士学位论文全文数据库(博士) 工程科技Ⅱ辑》;20171115(第11期);全文 *

Also Published As

Publication number Publication date
CN113205700A (zh) 2021-08-03

Similar Documents

Publication Publication Date Title
CN113205700B (zh) 一种基于手机信令路网匹配的高速车辆位置识别方法
CN110047277B (zh) 基于信令数据的城市道路交通拥堵排名方法及系统
CN106969764B (zh) 一种道路匹配方法、装置及车载地图采集系统
CN110095127B (zh) 一种基于分段的隐马尔可夫模型地图匹配方法
CN108763558B (zh) 一种基于地图匹配的众包地图道路质量改进方法
CN112015835B (zh) Geohash压缩的地图匹配方法
CN109459045B (zh) 一种针对低频gps轨迹的改进交互式投票匹配方法
CN106781478B (zh) 一种基于lte信令数据的轨迹跟踪方法
CN110008872B (zh) 一种结合车辆轨迹和遥感图像的路网提取方法
CN112669594B (zh) 交通路况预测的方法、装置、设备及存储介质
CN111189459A (zh) 一种定位信息与道路匹配的方法和装置
CN113932821B (zh) 基于连续窗口平均方向特征的轨迹地图匹配方法
CN114440900A (zh) 改进的隐马尔科夫模型地图匹配方法及装置
CN111060112A (zh) 基于方向角的车辆轨迹地图匹配方法及系统
CN113295173A (zh) 环形路段的地图匹配方法
CN115265555B (zh) 基于隐马尔科夫的多噪声感知的地图匹配校正方法及系统
Jiang et al. A framework of travel mode identification fusing deep learning and map-matching algorithm
CN114664104B (zh) 一种路网匹配方法和装置
Viel et al. Map matching with sparse cellular fingerprint observations
CN114245329B (zh) 通行方式识别方法、装置、设备及存储介质
WO2006013790A1 (ja) 位置情報送信装置、位置情報受信装置、位置情報送信方法、及び位置情報送信用プログラム
CN115795332A (zh) 一种用户出行模式识别的方法
CN115578860A (zh) 城市密集路网环境下车辆出行路径识别方法
CN114996544A (zh) 一种基于手机信令数据和Mix-Markov模型的出行路径提取方法
CN114462609A (zh) 一种基于隐马尔可夫模型的浮动车数据轨迹还原方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant