一种高速用户运行轨迹有效性判断方法技术

本发明专利技术公开一种高速用户运行轨迹有效性判断方法，涉及运行轨迹技术领域，包括：获取运行轨迹，依次提取多个定位点；已知前一个定位点为有效点，向后选取相邻的一个定位点，计算相邻两个定位点的权重定位点，计算权重定位点与后一个定位点的偏移距离，(a)偏移距离在偏移阈值内，则后一个定位点为有效点，(b)偏移距离超出偏移阈值，则后一个定位点为疑似偏移点，提取新定位点，计算前一个定位点与新定位点的权重定位点、权重定位点与新定位点的偏移距离，偏移距离仍超出偏移阈值，继续提取新的定位点，直至新的定位点为有效点。直至连续五个定位点被判定为有效点，则判定该五个定位点所在运行轨迹为有效轨迹。本发明专利技术可以提高运行轨迹的准确率。轨迹的准确率。轨迹的准确率。

【技术实现步骤摘要】
一种高速用户运行轨迹有效性判断方法


[0001]本专利技术涉及运行轨迹
，具体的说是一种高速用户运行轨迹有效性判断方法。

技术介绍

[0002]轨迹定位点的地图匹配是交通大数据挖掘中的一项重要的基础性工作，可靠的轨迹定位点匹配结果对于道路交通运行状态监测、实时交通信息发布、车辆定位与智能调度、出行路径选择行为分析等具有重要意义。由于城市道路网络中大量存在高架路、主辅路和立体交叉等复杂的道路场景，对准确的轨迹定位点匹配提出了更高的要求，
[0003]基于此，为了验证运行轨迹的有效性，考虑从运行轨迹上提取多个定位点，通过验证定位点的有效性进一步判断运行轨迹的有效性。

技术实现思路

[0004]本专利技术针对目前技术发展的需求和不足之处，提供一种高速用户运行轨迹有效性判断方法。
[0005]本专利技术的一种高速用户运行轨迹有效性判断方法，解决上述技术问题采用的技术方案如下：
[0006]一种高速用户运行轨迹有效性判断方法，包括如下步骤：
[0007]从地图上获取高速用户的运行轨迹，从运行轨迹上依次提取多个定位点；
[0008]已知前一个定位点为有效点，向后选取相邻的一个定位点，计算相邻两个定位点的权重定位点，计算权重定位点与后一个定位点的偏移距离，
[0009](a)偏移距离在偏移阈值内，则后一个定位点为有效点，
[0010](b)偏移距离超出偏移阈值，则后一个定位点为疑似偏移点，在相邻两个定位点之间提取一个新定位点，计算前一个定位点与新定位点的权重定位点，计算权重定位点与新定位点的偏移距离，
[0011]偏移距离在偏移阈值内，则新定位点为有效点，
[0012]偏移距离超出偏移阈值，则新定位点为疑似偏移点，在前一个定位点与新定位点之间继续提取新的定位点，直至提取的新的定位点为有效点后，再从新的定位点向后提取定位点；
[0013]直至连续五个定位点被判定为有效点，则判定该五个定位点所在运行轨迹为有效轨迹。
[0014]可选的，引入公式(1)、(2)，
[0015]W＝D1*0.2+D2*0.8，
ꢀꢀꢀꢀꢀꢀꢀ
公式(1)
[0016]d＝(D2
‑
D1)*0.2,
ꢀꢀꢀꢀꢀꢀꢀꢀ
公式(2)
[0017]其中，D1表示相邻两个定位点中前一个定位点距离轨迹起点的距离，D2表示相邻两个定位点中后一个定位点距离轨迹起点的距离,W表示相邻两个定位点中权重定位点距
离轨迹起点的距离，d表示相邻两个定位点中后一个定位点与权重定位点之间的偏移阈值；
[0018]已知一个定位点为有效点，已知所提取定位点距离轨迹起点的距离，利用公式(1)(2)计算与有效点相邻的定位点的有效性。
[0019]进一步可选的，根据公式(1)的计算结果，在运行轨迹上找出权重定位点的对应位置，随后在运行轨迹上获取权重定位点与相邻两个定位点中后一个定位点之间的偏移距离，若该偏移距离在计算的偏移阈值之间，则说明相邻两个定位点中后一个定位点为有效点。
[0020]可选的，获取运行轨迹后，从运行轨迹上提取定位点P1；
[0021]假定定位点P1是运行轨迹的起点，用户通过地图直接判定定位点P1为有效点还是疑似偏移点：
[0022]当用户通过地图直接判定定位点P1为疑似偏移点时，删除定位点P1的位置，并通过地图修改为实际定位位置，修改位置后的定位点P1作为权威定位点，
[0023]当用户通过地图直接判定定位点P1为有效点，该有效定位点作为权威定位点。
[0024]进一步可选的，获取运行轨迹后，查看该运行轨迹的长度和用时时长，以运行轨迹途径的固定点作为有效定位点，以车辆在不同路段的行驶速度作为拆分标准，将运行轨迹作为一个整体验证有效性，或者，将运行轨迹拆分为至少两个子轨迹，分别验证两个子轨迹的有效性。
[0025]优选的，除运行轨迹的起点外，从运行轨迹上依次提取定位点的数量不少于五个。
[0026]进一步可选的，验证所提取定位点为有效点和疑似偏移点的过程中，
[0027]若定位点为有效点，则继续验证相邻的下一个定位点是否有效，
[0028]若定位点为疑似偏移点，则过滤该疑似偏移点，随后在该疑似偏移点和上一个有效点之间提取一个新的定位点，直到在该疑似偏移点和上一个有效点之间验证得到一个有效定位点x，随后继续在该疑似偏移点和下一个定位点之间继续提取新的定位点，直到在该疑似偏移点和下一个定位点之间得到一个有效定位点y；
[0029]在有效定位点x和有效定位点y之间重新生成运行轨迹，在该运行轨迹上随机选取一个定位点，验证该定位点，
[0030]若该定位点为有效定位点，则利用该运行轨迹修正原始获取的运行轨迹，并将修正后的运行轨迹作为有效轨迹，
[0031]若该定位点为疑似偏移点，则删除重新生成的运行轨迹，将原始获取的运行轨迹作为两个独立的子轨迹，分别验证子轨迹的有效性。
[0032]优选的，验证运行轨迹上所提取定位点是否有效的过程中，相邻定位点之间的最小距离不小于1km。
[0033]本专利技术的一种高速用户运行轨迹有效性判断方法，与现有技术相比具有的有益效果是：
[0034]本专利技术通过验证运行轨迹上多个定位点的有效性，来判定运行轨迹的有效性，从而实现出行路径的监测，便于了解城市道路的复杂交叉情形。
附图说明
[0035]附图1是本专利技术的流程框图。
具体实施方式
[0036]为使本专利技术的技术方案、解决的技术问题和技术效果更加清楚明白，以下结合具体实施例，对本专利技术的技术方案进行清楚、完整的描述。
[0037]实施例一：
[0038]结合附图1，本实施例提出一种高速用户运行轨迹有效性判断方法，包括如下步骤：
[0039]从地图上获取高速用户的运行轨迹，从运行轨迹上依次提取多个定位点；
[0040]已知前一个定位点为有效点，向后选取相邻的一个定位点，计算相邻两个定位点的权重定位点，计算权重定位点与后一个定位点的偏移距离，
[0041](a)偏移距离在偏移阈值内，则后一个定位点为有效点，
[0042](b)偏移距离超出偏移阈值，则后一个定位点为疑似偏移点，在相邻两个定位点之间提取一个新定位点，计算前一个定位点与新定位点的权重定位点，计算权重定位点与新定位点的偏移距离，
[0043]偏移距离在偏移阈值内，则新定位点为有效点，
[0044]偏移距离超出偏移阈值，则新定位点为疑似偏移点，在前一个定位点与新定位点之间继续提取新的定位点，直至提取的新的定位点为有效点后，再从新的定位点向后提取定位点；
[0045]直至连续五个定位点被判定为有效点，则判定该五个定位点所在运行轨迹为有效轨迹。
[0046]本实施例中，引入公式(1)、(2)，
[0047]W＝D1*0.2+D2*0.8，
ꢀꢀꢀꢀꢀꢀꢀ
...

【技术保护点】

【技术特征摘要】
1.一种高速用户运行轨迹有效性判断方法，其特征在于,包括如下步骤：从地图上获取高速用户的运行轨迹，从运行轨迹上依次提取多个定位点；已知前一个定位点为有效点，向后选取相邻的一个定位点，计算相邻两个定位点的权重定位点，计算权重定位点与后一个定位点的偏移距离，(a)偏移距离在偏移阈值内，则后一个定位点为有效点，(b)偏移距离超出偏移阈值，则后一个定位点为疑似偏移点，在相邻两个定位点之间提取一个新定位点，计算前一个定位点与新定位点的权重定位点，计算权重定位点与新定位点的偏移距离，偏移距离在偏移阈值内，则新定位点为有效点，偏移距离超出偏移阈值，则新定位点为疑似偏移点，在前一个定位点与新定位点之间继续提取新的定位点，直至提取的新的定位点为有效点后，再从新的定位点向后提取定位点；直至连续五个定位点被判定为有效点，则判定该五个定位点所在运行轨迹为有效轨迹。2.根据权利要求1所述的一种高速用户运行轨迹有效性判断方法，其特征在于，引入公式(1)、(2)，W＝D1*0.2+D2*0.8，
ꢀꢀꢀ
公式(1)d＝(D2
‑
D1)*0.2,
ꢀꢀꢀꢀ
公式(2)其中，D1表示相邻两个定位点中前一个定位点距离轨迹起点的距离，D2表示相邻两个定位点中后一个定位点距离轨迹起点的距离,W表示相邻两个定位点中权重定位点距离轨迹起点的距离，d表示相邻两个定位点中后一个定位点与权重定位点之间的偏移阈值；已知一个定位点为有效点，已知所提取定位点距离轨迹起点的距离，利用公式(1)(2)计算与有效点相邻的定位点的有效性。3.根据权利要求2所述的一种高速用户运行轨迹有效性判断方法，其特征在于，根据公式(1)的计算结果，在运行轨迹上找出权重定位点的对应位置，随后在运行轨迹上获取权重定位点与相邻两个定位点中后一个定位点之间的偏移距离，若该偏移距离在计算的偏移阈值之间，则说明相邻两个定位点中后一个定位点为有效点。4.根据权利要求2所述的一种高速用户运行轨迹有效性判断方法，其特...

【专利技术属性】
技术研发人员：王帅，王庆苗，马小勇，李占述，
申请(专利权)人：浪潮通信信息系统有限公司，
类型：发明
国别省市：