CN115985097B - 一种高速用户运行轨迹有效性判断方法 - Google Patents
一种高速用户运行轨迹有效性判断方法 Download PDFInfo
- Publication number
- CN115985097B CN115985097B CN202211704013.8A CN202211704013A CN115985097B CN 115985097 B CN115985097 B CN 115985097B CN 202211704013 A CN202211704013 A CN 202211704013A CN 115985097 B CN115985097 B CN 115985097B
- Authority
- CN
- China
- Prior art keywords
- point
- positioning
- offset
- effective
- points
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 23
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000001914 filtration Methods 0.000 claims description 3
- 230000001172 regenerating effect Effects 0.000 claims description 3
- 238000012795 verification Methods 0.000 claims description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000007418 data mining Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Abstract
本发明公开一种高速用户运行轨迹有效性判断方法,涉及运行轨迹技术领域,包括:获取运行轨迹,依次提取多个定位点;已知前一个定位点为有效点,向后选取相邻的一个定位点,计算相邻两个定位点的权重定位点,计算权重定位点与后一个定位点的偏移距离,(a)偏移距离在偏移阈值内,则后一个定位点为有效点,(b)偏移距离超出偏移阈值,则后一个定位点为疑似偏移点,提取新定位点,计算前一个定位点与新定位点的权重定位点、权重定位点与新定位点的偏移距离,偏移距离仍超出偏移阈值,继续提取新的定位点,直至新的定位点为有效点。直至连续五个定位点被判定为有效点,则判定该五个定位点所在运行轨迹为有效轨迹。本发明可以提高运行轨迹的准确率。
Description
技术领域
本发明涉及运行轨迹技术领域,具体的说是一种高速用户运行轨迹有效性判断方法。
背景技术
轨迹定位点的地图匹配是交通大数据挖掘中的一项重要的基础性工作,可靠的轨迹定位点匹配结果对于道路交通运行状态监测、实时交通信息发布、车辆定位与智能调度、出行路径选择行为分析等具有重要意义。由于城市道路网络中大量存在高架路、主辅路和立体交叉等复杂的道路场景,对准确的轨迹定位点匹配提出了更高的要求,
基于此,为了验证运行轨迹的有效性,考虑从运行轨迹上提取多个定位点,通过验证定位点的有效性进一步判断运行轨迹的有效性。
发明内容
本发明针对目前技术发展的需求和不足之处,提供一种高速用户运行轨迹有效性判断方法。
本发明的一种高速用户运行轨迹有效性判断方法,解决上述技术问题采用的技术方案如下:
一种高速用户运行轨迹有效性判断方法,包括如下步骤:
从地图上获取高速用户的运行轨迹,从运行轨迹上依次提取多个定位点;
已知前一个定位点为有效点,向后选取相邻的一个定位点,计算相邻两个定位点的权重定位点,计算权重定位点与后一个定位点的偏移距离,
(a)偏移距离在偏移阈值内,则后一个定位点为有效点,
(b)偏移距离超出偏移阈值,则后一个定位点为疑似偏移点,在相邻两个定位点之间提取一个新定位点,计算前一个定位点与新定位点的权重定位点,计算权重定位点与新定位点的偏移距离,
偏移距离在偏移阈值内,则新定位点为有效点,
偏移距离超出偏移阈值,则新定位点为疑似偏移点,在前一个定位点与新定位点之间继续提取新的定位点,直至提取的新的定位点为有效点后,再从新的定位点向后提取定位点;
直至连续五个定位点被判定为有效点,则判定该五个定位点所在运行轨迹为有效轨迹。
可选的,引入公式(1)、(2),
W=D1*0.2+D2*0.8, 公式(1)
d=(D2-D1)*0.2, 公式(2)
其中,D1表示相邻两个定位点中前一个定位点距离轨迹起点的距离,D2表示相邻两个定位点中后一个定位点距离轨迹起点的距离,W表示相邻两个定位点中权重定位点距离轨迹起点的距离,d表示相邻两个定位点中后一个定位点与权重定位点之间的偏移阈值;
已知一个定位点为有效点,已知所提取定位点距离轨迹起点的距离,利用公式(1)(2)计算与有效点相邻的定位点的有效性。
进一步可选的,根据公式(1)的计算结果,在运行轨迹上找出权重定位点的对应位置,随后在运行轨迹上获取权重定位点与相邻两个定位点中后一个定位点之间的偏移距离,若该偏移距离在计算的偏移阈值之间,则说明相邻两个定位点中后一个定位点为有效点。
可选的,获取运行轨迹后,从运行轨迹上提取定位点P1;
假定定位点P1是运行轨迹的起点,用户通过地图直接判定定位点P1为有效点还是疑似偏移点:
当用户通过地图直接判定定位点P1为疑似偏移点时,删除定位点P1的位置,并通过地图修改为实际定位位置,修改位置后的定位点P1作为权威定位点,
当用户通过地图直接判定定位点P1为有效点,该有效定位点作为权威定位点。
进一步可选的,获取运行轨迹后,查看该运行轨迹的长度和用时时长,以运行轨迹途径的固定点作为有效定位点,以车辆在不同路段的行驶速度作为拆分标准,将运行轨迹作为一个整体验证有效性,或者,将运行轨迹拆分为至少两个子轨迹,分别验证两个子轨迹的有效性。
优选的,除运行轨迹的起点外,从运行轨迹上依次提取定位点的数量不少于五个。
进一步可选的,验证所提取定位点为有效点和疑似偏移点的过程中,
若定位点为有效点,则继续验证相邻的下一个定位点是否有效,
若定位点为疑似偏移点,则过滤该疑似偏移点,随后在该疑似偏移点和上一个有效点之间提取一个新的定位点,直到在该疑似偏移点和上一个有效点之间验证得到一个有效定位点x,随后继续在该疑似偏移点和下一个定位点之间继续提取新的定位点,直到在该疑似偏移点和下一个定位点之间得到一个有效定位点y;
在有效定位点x和有效定位点y之间重新生成运行轨迹,在该运行轨迹上随机选取一个定位点,验证该定位点,
若该定位点为有效定位点,则利用该运行轨迹修正原始获取的运行轨迹,并将修正后的运行轨迹作为有效轨迹,
若该定位点为疑似偏移点,则删除重新生成的运行轨迹,将原始获取的运行轨迹作为两个独立的子轨迹,分别验证子轨迹的有效性。
优选的,验证运行轨迹上所提取定位点是否有效的过程中,相邻定位点之间的最小距离不小于1km。
本发明的一种高速用户运行轨迹有效性判断方法,与现有技术相比具有的有益效果是:
本发明通过验证运行轨迹上多个定位点的有效性,来判定运行轨迹的有效性,从而实现出行路径的监测,便于了解城市道路的复杂交叉情形。
附图说明
附图1是本发明的流程框图。
具体实施方式
为使本发明的技术方案、解决的技术问题和技术效果更加清楚明白,以下结合具体实施例,对本发明的技术方案进行清楚、完整的描述。
实施例一:
结合附图1,本实施例提出一种高速用户运行轨迹有效性判断方法,包括如下步骤:
从地图上获取高速用户的运行轨迹,从运行轨迹上依次提取多个定位点;
已知前一个定位点为有效点,向后选取相邻的一个定位点,计算相邻两个定位点的权重定位点,计算权重定位点与后一个定位点的偏移距离,
(a)偏移距离在偏移阈值内,则后一个定位点为有效点,
(b)偏移距离超出偏移阈值,则后一个定位点为疑似偏移点,在相邻两个定位点之间提取一个新定位点,计算前一个定位点与新定位点的权重定位点,计算权重定位点与新定位点的偏移距离,
偏移距离在偏移阈值内,则新定位点为有效点,
偏移距离超出偏移阈值,则新定位点为疑似偏移点,在前一个定位点与新定位点之间继续提取新的定位点,直至提取的新的定位点为有效点后,再从新的定位点向后提取定位点;
直至连续五个定位点被判定为有效点,则判定该五个定位点所在运行轨迹为有效轨迹。
本实施例中,引入公式(1)、(2),
W=D1*0.2+D2*0.8, 公式(1)
d=(D2-D1)*0.2, 公式(2)
其中,D1表示相邻两个定位点中前一个定位点距离轨迹起点的距离,D2表示相邻两个定位点中后一个定位点距离轨迹起点的距离,W表示相邻两个定位点中权重定位点距离轨迹起点的距离,d表示相邻两个定位点中后一个定位点与权重定位点之间的偏移阈值;
已知一个定位点为有效点,已知所提取定位点距离轨迹起点的距离,利用公式(1)(2)的计算结果,在运行轨迹上找出权重定位点的对应位置,随后在运行轨迹上获取权重定位点与相邻两个定位点中后一个定位点之间的偏移距离,若该偏移距离在计算的偏移阈值之间,则说明相邻两个定位点中后一个定位点为有效点。
本实施例中,获取运行轨迹后,从运行轨迹上提取定位点P1;
假定定位点P1是运行轨迹的起点,用户通过地图直接判定定位点P1为有效点还是疑似偏移点:
当用户通过地图直接判定定位点P1为疑似偏移点时,删除定位点P1的位置,并通过地图修改为实际定位位置,修改位置后的定位点P1作为权威定位点,
当用户通过地图直接判定定位点P1为有效点,该有效定位点作为权威定位点。
本实施例中,验证所提取定位点为有效点和疑似偏移点的过程中,
若定位点为有效点,则继续验证相邻的下一个定位点是否有效,
若定位点为疑似偏移点,则过滤该疑似偏移点,随后在该疑似偏移点和上一个有效点之间提取一个新的定位点,直到在该疑似偏移点和上一个有效点之间验证得到一个有效定位点x,随后继续在该疑似偏移点和下一个定位点之间继续提取新的定位点,直到在该疑似偏移点和下一个定位点之间得到一个有效定位点y;
在有效定位点x和有效定位点y之间重新生成运行轨迹,在该运行轨迹上随机选取一个定位点,验证该定位点,
若该定位点为有效定位点,则利用该运行轨迹修正原始获取的运行轨迹,并将修正后的运行轨迹作为有效轨迹,
若该定位点为疑似偏移点,则删除重新生成的运行轨迹,将原始获取的运行轨迹作为两个独立的子轨迹,分别验证子轨迹的有效性。
验证运行轨迹上所提取定位点是否有效的过程中,相邻定位点之间的最小距离不小于1km。
需要补充的是:获取运行轨迹后,查看该运行轨迹的长度和用时时长,以运行轨迹途径的固定点(如高速路上途径的服务区)作为有效定位点,以车辆在不同路段的行驶速度作为拆分标准,将运行轨迹作为一个整体验证有效性,或者,将运行轨迹拆分为至少两个子轨迹,分别验证两个子轨迹的有效性。
需要补充的是:除运行轨迹的起点外,从运行轨迹上依次提取定位点的数量不少于五个。
综上可知,采用本发明的一种高速用户运行轨迹有效性判断方法,可以通过验证定位点的有效性验证其所在运行轨迹的有效性,提高道路监测的准确率。
以上应用具体个例对本发明的原理及实施方式进行了详细阐述,这些实施例只是用于帮助理解本发明的核心技术内容。基于本发明的上述具体实施例,本技术领域的技术人员在不脱离本发明原理的前提下,对本发明所作出的任何改进和修饰,皆应落入本发明的专利保护范围。
Claims (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所述的一种高速用户运行轨迹有效性判断方法,其特征在于,获取运行轨迹后,从运行轨迹上提取定位点P1;
假定定位点P1是运行轨迹的起点,用户通过地图直接判定定位点P1为有效点还是疑似偏移点:
当用户通过地图直接判定定位点P1为疑似偏移点时,删除定位点P1的位置,并通过地图修改为实际定位位置,修改位置后的定位点P1作为权威定位点,
当用户通过地图直接判定定位点P1为有效点,该有效点作为权威定位点。
5.根据权利要求4所述的一种高速用户运行轨迹有效性判断方法,其特征在于,获取运行轨迹后,查看该运行轨迹的长度和用时时长,以运行轨迹途径的固定点作为有效定位点,以车辆在不同路段的行驶速度作为拆分标准,将运行轨迹作为一个整体验证有效性,或者,将运行轨迹拆分为至少两个子轨迹,分别验证两个子轨迹的有效性。
6.根据权利要求5所述的一种高速用户运行轨迹有效性判断方法,其特征在于,除运行轨迹的起点外,从运行轨迹上依次提取定位点的数量不少于五个。
7.根据权利要求6所述的一种高速用户运行轨迹有效性判断方法,其特征在于,验证所提取定位点为有效点和疑似偏移点的过程中,
若定位点为有效点,则继续验证相邻的下一个定位点是否有效,
若定位点为疑似偏移点,则过滤该疑似偏移点,随后在该疑似偏移点和上一个有效点之间提取一个新的定位点,直到在该疑似偏移点和上一个有效点之间验证得到一个有效定位点x,随后继续在该疑似偏移点和下一个定位点之间继续提取新的定位点,直到在该疑似偏移点和下一个定位点之间得到一个有效定位点y;
在有效定位点x和有效定位点y之间重新生成运行轨迹,在该运行轨迹上随机选取一个定位点,验证该定位点,
若该定位点为有效定位点,则利用该运行轨迹修正原始获取的运行轨迹,并将修正后的运行轨迹作为有效轨迹,
若该定位点为疑似偏移点,则删除重新生成的运行轨迹,将原始获取的运行轨迹作为两个独立的子轨迹,分别验证子轨迹的有效性。
8.根据权利要求7所述的一种高速用户运行轨迹有效性判断方法,其特征在于,验证运行轨迹上所提取定位点是否有效的过程中,相邻定位点之间的最小距离不小于1km。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211704013.8A CN115985097B (zh) | 2022-12-29 | 2022-12-29 | 一种高速用户运行轨迹有效性判断方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211704013.8A CN115985097B (zh) | 2022-12-29 | 2022-12-29 | 一种高速用户运行轨迹有效性判断方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115985097A CN115985097A (zh) | 2023-04-18 |
CN115985097B true CN115985097B (zh) | 2024-04-26 |
Family
ID=85969642
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211704013.8A Active CN115985097B (zh) | 2022-12-29 | 2022-12-29 | 一种高速用户运行轨迹有效性判断方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115985097B (zh) |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003279362A (ja) * | 2002-01-18 | 2003-10-02 | Alpine Electronics Inc | 車両位置修正装置およびgps測位信頼度判定方法 |
CN104833361A (zh) * | 2015-05-04 | 2015-08-12 | 南京邮电大学 | 复杂路况下的基于多权重值的地图匹配方法 |
CN104850604A (zh) * | 2015-05-04 | 2015-08-19 | 华中科技大学 | 一种基于张量的用户轨迹挖掘方法 |
CN108776727A (zh) * | 2018-05-29 | 2018-11-09 | 福州大学 | 一种基于出租车轨迹数据的道路几何特征提取方法 |
JP2019100924A (ja) * | 2017-12-05 | 2019-06-24 | 株式会社豊田中央研究所 | 車両軌跡補正装置 |
CN110334167A (zh) * | 2019-06-26 | 2019-10-15 | 浪潮软件集团有限公司 | 基于神经网络轨迹的位置偏移预警方法和装置 |
CN114089390A (zh) * | 2021-11-23 | 2022-02-25 | 安徽富煌科技股份有限公司 | 一种基于权重的轨迹纠偏算法 |
WO2022116717A1 (zh) * | 2020-12-03 | 2022-06-09 | 中兴通讯股份有限公司 | 一种定位纠偏方法、装置及存储介质 |
CN115200602A (zh) * | 2022-07-28 | 2022-10-18 | 南斗六星系统集成有限公司 | 一种位置轨迹显示纠偏方法及系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8578312B2 (en) * | 2004-03-30 | 2013-11-05 | Imec | Method and apparatus for designing and manufacturing electronic circuits subject to leakage problems caused by temperature variations and/or aging |
-
2022
- 2022-12-29 CN CN202211704013.8A patent/CN115985097B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003279362A (ja) * | 2002-01-18 | 2003-10-02 | Alpine Electronics Inc | 車両位置修正装置およびgps測位信頼度判定方法 |
CN104833361A (zh) * | 2015-05-04 | 2015-08-12 | 南京邮电大学 | 复杂路况下的基于多权重值的地图匹配方法 |
CN104850604A (zh) * | 2015-05-04 | 2015-08-19 | 华中科技大学 | 一种基于张量的用户轨迹挖掘方法 |
JP2019100924A (ja) * | 2017-12-05 | 2019-06-24 | 株式会社豊田中央研究所 | 車両軌跡補正装置 |
CN108776727A (zh) * | 2018-05-29 | 2018-11-09 | 福州大学 | 一种基于出租车轨迹数据的道路几何特征提取方法 |
CN110334167A (zh) * | 2019-06-26 | 2019-10-15 | 浪潮软件集团有限公司 | 基于神经网络轨迹的位置偏移预警方法和装置 |
WO2022116717A1 (zh) * | 2020-12-03 | 2022-06-09 | 中兴通讯股份有限公司 | 一种定位纠偏方法、装置及存储介质 |
CN114089390A (zh) * | 2021-11-23 | 2022-02-25 | 安徽富煌科技股份有限公司 | 一种基于权重的轨迹纠偏算法 |
CN115200602A (zh) * | 2022-07-28 | 2022-10-18 | 南斗六星系统集成有限公司 | 一种位置轨迹显示纠偏方法及系统 |
Non-Patent Citations (1)
Title |
---|
基于HMM的电动汽车行车轨迹纠偏优化;刘伟东;赵新;李磊;刘小琛;李丹;;计算机工程与设计;20200916(09);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN115985097A (zh) | 2023-04-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
AU2015352509B2 (en) | Apparatus and method for vehicle economy improvement | |
CN110779539B (zh) | 行车路径修正方法、装置、设备和存储介质 | |
CN114416710B (zh) | 一种快速路车辆od位置提取方法及系统 | |
CN113031033B (zh) | 一种基于gps数据的轨迹纠偏装置及方法 | |
CN113847925A (zh) | 基于轨迹数据检测车辆偏航的方法、装置、设备及介质 | |
CN109729518B (zh) | 基于手机信令的城市交通早高峰拥堵源头识别方法 | |
CN105336166A (zh) | 基于车载蓝牙的交通特征参数提取方法 | |
CN106227859A (zh) | 从gps数据中识别交通工具的方法 | |
CN113127466B (zh) | 一种车辆轨迹数据预处理方法及计算机存储介质 | |
CN111351499A (zh) | 路径识别方法、装置、计算机设备和计算机可读存储介质 | |
CN110827537B (zh) | 一种潮汐车道的设置方法、装置及设备 | |
CN111311910A (zh) | 多层次道路级浮动车异常轨迹探测方法 | |
CN106326254A (zh) | 行车路径的修复方法和装置 | |
CN115985097B (zh) | 一种高速用户运行轨迹有效性判断方法 | |
CN106875680A (zh) | 基于大数据分析的路口平均等待时间计算方法 | |
CN111649752B (zh) | 拥堵路段的地图数据处理方法、装置以及设备 | |
CN116958938A (zh) | 一种基于驾驶数据逻辑代码的危险场景提取方法 | |
CN114489079A (zh) | 一种基于信号规则的自动驾驶前车切入场景提取方法 | |
CN116311892A (zh) | 一种基于拥堵传播的城市路段通行关键瓶颈识别方法 | |
CN116192691A (zh) | 一种数据包延时判断方法和计算设备 | |
KR100765126B1 (ko) | 2-pass방식의 경로 탐색 방법 및 상기 방법을수행하는 시스템 | |
CN110322704B (zh) | 一种基于号牌识别和gps数据的排队长度实时估计方法 | |
KR101346220B1 (ko) | 교통 정보 제공 장치 및 방법 | |
CN110194200A (zh) | 一种运行车辆的公里标确定方法、装置和介质 | |
CN114485689B (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 |