CN108509576B - 一种基于电子地图的巡查轨迹错误点位的过滤优化方法 - Google Patents
一种基于电子地图的巡查轨迹错误点位的过滤优化方法 Download PDFInfo
- Publication number
- CN108509576B CN108509576B CN201810263117.7A CN201810263117A CN108509576B CN 108509576 B CN108509576 B CN 108509576B CN 201810263117 A CN201810263117 A CN 201810263117A CN 108509576 B CN108509576 B CN 108509576B
- Authority
- CN
- China
- Prior art keywords
- point
- error
- points
- track
- correct
- 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
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
本发明涉及一种基于电子地图的巡查轨迹错误点位的过滤优化方法。连续轨迹点位不符合,下一个点,无论正确与否,都和错误点进行对比判断,符合的,就判定为错误点。开头出现连续多点位错误,和开头正确的轨迹点,进行区域和数量对比,更加符合正确范畴的,判断为正确的轨迹点。本发明方法通过对轨迹点位进一步做逻辑计算,减少错误率,能够更加准确的过滤掉错误的轨迹点位数据,最大程度排除多个连续错误点位的情况。
Description
技术领域
本发明属于计算机领域,具体涉及一种基于电子地图的巡查轨迹错误点位的过滤优化方法。
背景技术
现在的轨迹排除只是简单点位速度过滤,出现连续错误点位的情况,因为间隔时间扩大,距离还是不变,会被认为是有效的点位,很难进行判断。而我们会进行一些逻辑计算,能够相对有效的判定是否是正确的点位数据。
现在的轨迹排除,如果出现开头就是连续的错误点位的情况,会排除掉后面正确的轨迹点。而我们会记录这些错误的点,针对正确的点,和这些错误点进行一定规则的条件判断,得出,那些才是真正的正确的点位数据。
发明内容
本发明的目的在于提供一种基于电子地图的巡查轨迹错误点位的过滤优化方法,该方法通过对轨迹点位进一步做逻辑计算,减少错误率,能够更加准确的过滤掉错误的轨迹点位数据,最大程度排除多个连续错误点位的情况。
为实现上述目的,本发明的技术方案是:一种基于电子地图的巡查轨迹错误点位的过滤优化方法,包括如下步骤:
步骤S1、提取轨迹点前三个点,两两进行速率计算;若其中一个点不符合条件的,排除不符合的点;若都不符合条件,排除第一个点;然后再提取下一个点,进行速率计算判断,直到出现两两符合条件的三个点,并以这三个点为起始点,记录至正确数据列表中;而后,从起始点开始,进行剩余轨迹点的速率计算判断,每个点均与上一个符合条件的点进行速率计算判断;
步骤S2、若出现符合条件的点,即正确点,记录至正确数据列表中;若出现不符合条件的点,即错误点,记录至错误数据列表,若不是连续的点位错误,从错误数据列表剔除原先的错误点,保存该错误点,若出现连续的点位错误,从第二个错误的点开始,和上一个错误的点进行速率计算,符合条件的,记录至错误数据列表中,不符合条件的不记录;且若错误数据列表中有超过两个以上的错误点,则后面的轨迹点进行速率计算判断,且判定为正确的情况下,还需与错误数据列表中最后一个错误点进行速率判断,符合条件的,记录至错误数据列表中,否则,记录至正确数据列表中;
步骤S3、错误数据列表有两个以上连续点的情况,直到连续错误点中断,不符合错误点列表新增条件时,对正确数据列表和错误数据列表,分别和之前轨迹的区域进行区域和数量对比,一个在区域内的,另外一个不在区域内的,则认为,区域内的为正确数据,反之为错误数据;若两者都在区域内,或者都不在区域内,那么,两个数据进行数量上相比,数量多的一方,认为是正确的数据;
步骤S4、选出正确的数据后,根据正确的数据进行速率计算判断,直至所有轨迹点完成速率计算判断。
在本发明一实施例中,所述速率计算判断方式如下:
首先,进行两个点的经纬度距离计算:
C=sin(LatA)*sin(LatB)+cos(LatA)*cos(LatB)*cos(MLonA-MLonB)
Distance=R*Arcos(C)*Pi/180
其中,LatA表示第一个点纬度MLonA第一个点经度;LatB表示第二个点纬度MLonB第二个点经度;C是中间变量;Pi是常量,即等于π;R是常量,为地球半径,与Distance单位相同;Distance是最终的结果,表示两点直接的距离;
而后,进行两个点的速率计算,公式如下:
其中,Time表示第二个点时间减去第一个点时间,得到的差值;
最后,设定一个阈值,与速率计算值大小比较,若两个点单位时间内速率大于阈值,则认为需进行速率计算的点为错误的点。
相较于现有技术,本发明具有以下有益效果:本发明方法通过对轨迹点位进一步做逻辑计算,减少错误率,能够更加准确的过滤掉错误的轨迹点位数据,最大程度排除多个连续错误点位的情况。
附图说明
图1为本发明方法流程图。
具体实施方式
下面结合附图,对本发明的技术方案进行具体说明。
本发明的一种基于电子地图的巡查轨迹错误点位的过滤优化方法,包括如下步骤:
步骤S1、提取轨迹点前三个点,两两进行速率计算;若其中一个点不符合条件的,排除不符合的点;若都不符合条件,排除第一个点;然后再提取下一个点,进行速率计算判断,直到出现两两符合条件的三个点,并以这三个点为起始点,记录至正确数据列表中;而后,从起始点开始,进行剩余轨迹点的速率计算判断,每个点均与上一个符合条件的点进行速率计算判断;
步骤S2、若出现符合条件的点,即正确点,记录至正确数据列表中;若出现不符合条件的点,即错误点,记录至错误数据列表,若不是连续的点位错误,从错误数据列表剔除原先的错误点,保存该错误点,若出现连续的点位错误,从第二个错误的点开始,和上一个错误的点进行速率计算,符合条件的,记录至错误数据列表中,不符合条件的不记录;且若错误数据列表中有超过两个以上的错误点,则后面的轨迹点进行速率计算判断,且判定为正确的情况下,还需与错误数据列表中最后一个错误点进行速率判断,符合条件的,记录至错误数据列表中,否则,记录至正确数据列表中;
步骤S3、错误数据列表有两个以上连续点的情况,直到连续错误点中断,不符合错误点列表新增条件(即出现符合条件的点,与错误数据列表中最后一个错误点进行速率判断,不符合条件的情况,或不符合条件的点,与错误数据列表中最后一个错误点进行速率判断,不符合条件的情况),对正确数据列表和错误数据列表,分别和之前轨迹的区域进行区域和数量对比,一个在区域内的,另外一个不在区域内的,则认为,区域内的为正确数据,反之为错误数据;若两者都在区域内,或者都不在区域内,那么,两个数据进行数量上相比,数量多的一方,认为是正确的数据;
步骤S4、选出正确的数据后,根据正确的数据进行速率计算判断,直至所有轨迹点完成速率计算判断。
所述速率计算判断方式如下:
首先,进行两个点的经纬度距离计算:
C=sin(LatA)*sin(LatB)+cos(LatA)*cos(LatB)*cos(MLonA-MLonB)
Distance=R*Arcos(C)*Pi/180
其中,LatA表示第一个点纬度MLonA第一个点经度;LatB表示第二个点纬度MLonB第二个点经度;C是中间变量;Pi是常量,即等于π;R是常量,为地球半径,与Distance单位相同;Distance是最终的结果,表示两点直接的距离;
而后,进行两个点的速率计算,公式如下:
其中,Time表示第二个点时间减去第一个点时间,得到的差值;
最后,设定一个阈值,与速率计算值大小比较,若两个点单位时间内速率大于阈值,则认为需进行速率计算的点为错误的点。
以下为本发明具体实施过程
如图1所示,本发明的基于电子地图的巡查轨迹错误点位的过滤优化方法,具体实现步骤如下:
1、提取轨迹点前三个点,两两进行速率计算。其中一个点不符合的,排除不符合的点;如果都不符合,排除第一个点,在提取下一个点,进行速率计算判断。直到出现两两符合的三个点,以这三个点为起始点。下个点位,和上一个正确的点位继续速率计算判断。
(1)两个点的经纬度距离计算:
C=sin(LatA)*sin(LatB)+cos(LatA)*cos(LatB)*cos(MLonA-MLonB)
Distance=R*Arcos(C)*Pi/180
其中,LatA表示第一个点纬度MLonA第一个点经度;LatB表示第二个点纬度MLonB第二个点经度;C是中间变量;Pi是常量,即等于π;R是常量,为地球半径,与Distance单位相同;Distance是最终的结果,表示两点直接的距离;
而后,进行两个点的速率计算,公式如下:
其中,Time表示第二个点时间减去第一个点时间,得到的差值;
(3)判断是否为错误点的方法:设定一个阈值,与速率计算值大小比较,若两个点单位时间内速率大于阈值,则认为需进行速率计算的点为错误的点。
2、出现错误的点,则记录,不是连续的点位错误,直接清空错误点。如果出现连续的点位错误,从第二个点开始,和上一个点进行速率计算,符合正确条件的,先记录进来。如果超过两个以上的错误点数据,后面一个判定为正确,也需和最后一个错误点,进行速率判断,符合正确的逻辑,当作错误点记录。一直到出现于两组数据都不符合的错误点,或者符合正确点,不符合错误点的情况出现。
3、错误列表有两个以上连续点的情况,直到连续错误点中断,不符合错误点列表新增条件,对错误的点位数组数据和之前正确的点位数据,分别和之前轨迹的区域进行区域和数量对比,一个在区域内的,另外一个不在区域内的,则认为,区域内的为正确数据,反之为错误数据。
4、如果两者相同,都在区域内,或者都不在区域内,那么,两个数据进行数量上相比,数量多的一方,认为是正确的数据。
5、后面的数据根据正确的数据做速率计算,后面只处理排除数据,不再做转换逻辑操作。直到结束。
以上是本发明的较佳实施例,凡依本发明技术方案所作的改变,所产生的功能作用未超出本发明技术方案的范围时,均属于本发明的保护范围。
Claims (2)
1.一种基于电子地图的巡查轨迹错误点位的过滤优化方法,其特征在于,包括如下步骤:
步骤S1、提取轨迹点前三个点,两两进行速率计算;若其中一个点不符合条件的,排除不符合的点;若都不符合条件,排除第一个点;然后再提取下一个点,进行速率计算判断,直到出现两两符合条件的三个点,并以这三个点为起始点,记录至正确数据列表中;而后,从起始点开始,进行剩余轨迹点的速率计算判断,每个点均与上一个符合条件的点进行速率计算判断;
步骤S2、若出现符合条件的点,即正确点,记录至正确数据列表中;若出现不符合条件的点,即错误点,记录至错误数据列表,若不是连续的点位错误,从错误数据列表剔除原先的错误点,保存该错误点,若出现连续的点位错误,从第二个错误的点开始,和上一个错误的点进行速率计算,符合条件的,记录至错误数据列表中,不符合条件的不记录;且若错误数据列表中有超过两个以上的错误点,则后面的轨迹点进行速率计算判断,且判定为正确的情况下,还需与错误数据列表中最后一个错误点进行速率判断,符合条件的,记录至错误数据列表中,否则,记录至正确数据列表中;
步骤S3、错误数据列表有两个以上连续点的情况,直到连续错误点中断,不符合错误点列表新增条件,对正确数据列表和错误数据列表,分别和之前轨迹的区域进行区域和数量对比,一个在区域内的,另外一个不在区域内的,则认为,区域内的为正确数据,反之为错误数据;若两者都在区域内,或者都不在区域内,那么,两个数据进行数量上相比,数量多的一方,认为是正确的数据;
步骤S4、选出正确的数据后,根据正确的数据进行速率计算判断,直至所有轨迹点完成速率计算判断。
2.根据权利要求1所述的一种基于电子地图的巡查轨迹错误点位的过滤优化方法,其特征在于,所述速率计算判断方式如下:
首先,进行两个点的经纬度距离计算:
C=sin(LatA)*sin(LatB)+cos(LatA)*cos(LatB)*cos(MLonA-MLonB)
Distance=R*Arcos(C)*Pi/180
其中,LatA表示第一个点纬度MLonA第一个点经度;LatB表示第二个点纬度MLonB第二个点经度;C是中间变量;Pi是常量,即等于π;R是常量,为地球半径,与Distance单位相同;Distance是最终的结果,表示两点直接的距离;
而后,进行两个点的速率计算,公式如下:
其中,Time表示第二个点时间减去第一个点时间,得到的差值;
最后,设定一个阈值,与速率计算值大小比较,若两个点单位时间内速率大于阈值,则认为需进行速率计算的点为错误的点。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810263117.7A CN108509576B (zh) | 2018-03-28 | 2018-03-28 | 一种基于电子地图的巡查轨迹错误点位的过滤优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810263117.7A CN108509576B (zh) | 2018-03-28 | 2018-03-28 | 一种基于电子地图的巡查轨迹错误点位的过滤优化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108509576A CN108509576A (zh) | 2018-09-07 |
CN108509576B true CN108509576B (zh) | 2021-04-20 |
Family
ID=63378842
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810263117.7A Active CN108509576B (zh) | 2018-03-28 | 2018-03-28 | 一种基于电子地图的巡查轨迹错误点位的过滤优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108509576B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111123336B (zh) * | 2019-09-26 | 2022-05-03 | 深圳市东深电子股份有限公司 | 一种水利巡查定位及离线轨迹优化方法 |
CN116819582B (zh) * | 2023-08-28 | 2023-11-10 | 中国联合网络通信有限公司湖南省分公司 | 一种巡查打卡控制方法及系统 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101137158A (zh) * | 2006-09-19 | 2008-03-05 | 中兴通讯股份有限公司 | 一种对无线通信数据进行位置定位的方法 |
CN101393609A (zh) * | 2008-09-18 | 2009-03-25 | 北京中星微电子有限公司 | 一种目标检测跟踪方法和装置 |
CN105005310A (zh) * | 2015-07-14 | 2015-10-28 | 航天东方红卫星有限公司 | 一种沿斜条带成像的姿态调整方法 |
CN105469429A (zh) * | 2015-11-27 | 2016-04-06 | 北京航空航天大学 | 目标跟踪方法和装置 |
CN106646518A (zh) * | 2016-11-18 | 2017-05-10 | 北京创业公社征信服务有限公司 | 基于三阶贝塞尔曲线及插值的gps轨迹数据补全方法 |
CN106960570A (zh) * | 2017-03-28 | 2017-07-18 | 北京博研智通科技有限公司 | 多元数据融合的辖区之间高速公路拥堵排序的方法和系统 |
CN107248009A (zh) * | 2017-06-05 | 2017-10-13 | 亿海蓝(北京)数据技术股份公司 | 一种基于轨迹语言识别的启发式航线生成方法及装置 |
CN107633674A (zh) * | 2017-09-14 | 2018-01-26 | 王淑芳 | 一种重点营运车辆异常轨迹点剔除方法和系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8417442B2 (en) * | 2006-09-19 | 2013-04-09 | Intuitive Control Systems, Llc | Collection, monitoring, analyzing and reporting of traffic data via vehicle sensor devices placed at multiple remote locations |
-
2018
- 2018-03-28 CN CN201810263117.7A patent/CN108509576B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101137158A (zh) * | 2006-09-19 | 2008-03-05 | 中兴通讯股份有限公司 | 一种对无线通信数据进行位置定位的方法 |
CN101393609A (zh) * | 2008-09-18 | 2009-03-25 | 北京中星微电子有限公司 | 一种目标检测跟踪方法和装置 |
CN105005310A (zh) * | 2015-07-14 | 2015-10-28 | 航天东方红卫星有限公司 | 一种沿斜条带成像的姿态调整方法 |
CN105469429A (zh) * | 2015-11-27 | 2016-04-06 | 北京航空航天大学 | 目标跟踪方法和装置 |
CN106646518A (zh) * | 2016-11-18 | 2017-05-10 | 北京创业公社征信服务有限公司 | 基于三阶贝塞尔曲线及插值的gps轨迹数据补全方法 |
CN106960570A (zh) * | 2017-03-28 | 2017-07-18 | 北京博研智通科技有限公司 | 多元数据融合的辖区之间高速公路拥堵排序的方法和系统 |
CN107248009A (zh) * | 2017-06-05 | 2017-10-13 | 亿海蓝(北京)数据技术股份公司 | 一种基于轨迹语言识别的启发式航线生成方法及装置 |
CN107633674A (zh) * | 2017-09-14 | 2018-01-26 | 王淑芳 | 一种重点营运车辆异常轨迹点剔除方法和系统 |
Non-Patent Citations (2)
Title |
---|
基于大规模GPS轨迹数据的活动链信息分析方法研究;周超然;《中国博士学位论文全文数据库 工程科技Ⅱ辑》;20171115;全文 * |
基于速度的空间轨迹停留点提取算法;侯颖超等;《地理与地理信息科学》;20161130;第32卷(第6期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN108509576A (zh) | 2018-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104197945B (zh) | 一种基于低采样率浮动车数据的全局投票地图匹配方法 | |
CN109708638B (zh) | 一种船舶轨迹点提取方法 | |
CN100573618C (zh) | 一种交通路口四相位车流量检测方法 | |
CN108509576B (zh) | 一种基于电子地图的巡查轨迹错误点位的过滤优化方法 | |
US20150192695A1 (en) | Automatic recognition method of continental slope foot point based on terrain grid | |
CN103809195A (zh) | 一种gps轨迹曲线的生成方法及装置 | |
CN113155139A (zh) | 车辆轨迹纠偏方法、装置及电子设备 | |
CN103646167A (zh) | 一种基于遥测数据的卫星异常状态检测系统 | |
CN111143440B (zh) | 基于车辆轨迹的车辆停靠行为确定方法、确定系统及存储介质 | |
CN107978147B (zh) | 一种基于knn算法的交通流异常数据双向检测修复方法 | |
EP3349126B1 (en) | Method, device, storage medium, and apparatus for automatically discovering fuel station poi | |
CN110867077A (zh) | 一种基于交通视频结构化数据质量控制的道路优化方法 | |
CN110472054B (zh) | 一种数据处理方法和装置 | |
CN103680185B (zh) | 一种车辆行驶道路等级精确划分方法 | |
CN110471395A (zh) | 一种故障检测方法、装置、设备及存储介质 | |
CN106326254A (zh) | 行车路径的修复方法和装置 | |
CN112461340A (zh) | 水位仪的故障纠正、检测方法及装置 | |
CN113985406B (zh) | 一种海上雷达目标航迹拼接方法 | |
CN108154299B (zh) | 多验潮站长航道船舶乘潮安全分析系统 | |
CN104832299A (zh) | 一种高油耗驾驶状态判定方法、设备及系统 | |
CN107609216B (zh) | 一种基于概率盒模型修正的机械故障诊断方法 | |
CN107330587B (zh) | 一种基于ais的近岸航道水深利用率计算方法 | |
CN111951572B (zh) | 一种城市道路交叉口多时段信号控制方案的时段划分优化方法 | |
CN113158415B (zh) | 一种基于误差分析的车辆轨迹相似度评估方法 | |
CN109515478B (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 |