CN108509576A - 一种基于电子地图的巡查轨迹错误点位的过滤优化方法 - Google Patents
一种基于电子地图的巡查轨迹错误点位的过滤优化方法 Download PDFInfo
- Publication number
- CN108509576A CN108509576A CN201810263117.7A CN201810263117A CN108509576A CN 108509576 A CN108509576 A CN 108509576A CN 201810263117 A CN201810263117 A CN 201810263117A CN 108509576 A CN108509576 A CN 108509576A
- Authority
- CN
- China
- Prior art keywords
- point
- mistake
- correct
- erroneous
- data list
- 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.)
- Granted
Links
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及一种基于电子地图的巡查轨迹错误点位的过滤优化方法。连续轨迹点位不符合,下一个点,无论正确与否,都和错误点进行对比判断,符合的,就判定为错误点。开头出现连续多点位错误,和开头正确的轨迹点,进行区域和数量对比,更加符合正确范畴的,判断为正确的轨迹点。本发明方法通过对轨迹点位进一步做逻辑计算,减少错误率,能够更加准确的过滤掉错误的轨迹点位数据,最大程度排除多个连续错误点位的情况。
Description
技术领域
本发明属于计算机领域,具体涉及一种基于电子地图的巡查轨迹错误点位的过滤优化方法。
背景技术
现在的轨迹排除只是简单点位速度过滤,出现连续错误点位的情况,因为间隔时间扩大,距离还是不变,会被认为是有效的点位,很难进行判断。而我们会进行一些逻辑计算,能够相对有效的判定是否是正确的点位数据。
现在的轨迹排除,如果出现开头就是连续的错误点位的情况,会排除掉后面正确的轨迹点。而我们会记录这些错误的点,针对正确的点,和这些错误点进行一定规则的条件判断,得出,那些才是真正的正确的点位数据。
发明内容
本发明的目的在于提供一种基于电子地图的巡查轨迹错误点位的过滤优化方法,该方法通过对轨迹点位进一步做逻辑计算,减少错误率,能够更加准确的过滤掉错误的轨迹点位数据,最大程度排除多个连续错误点位的情况。
为实现上述目的,本发明的技术方案是:一种基于电子地图的巡查轨迹错误点位的过滤优化方法,包括如下步骤:
步骤S1、提取轨迹点前三个点,两两进行速率计算;若其中一个点不符合条件的,排除不符合的点;若都不符合条件,排除第一个点;然后再提取下一个点,进行速率计算判断,直到出现两两符合条件的三个点,并以这三个点为起始点,记录至正确数据列表中;而后,从起始点开始,进行剩余轨迹点的速率计算判断,每个点均与上一个符合条件的点进行速率计算判断;
步骤S2、若出现符合条件的点,即正确点,记录至正确数据列表中;若出现不符合条件的点,即错误点,记录至错误数据列表,若不是连续的点位错误,从错误数据列表剔除原先的错误点,保存该错误点,若出现连续的点位错误,从第二个错误的点开始,和上一个错误的点进行速率计算,符合条件的,记录至错误数据列表中,不符合条件的不记录;且若错误数据列表中有超过两个以上的错误点,则后面的轨迹点进行速率计算判断,且判定为正确的情况下,还需与错误数据列表中最后一个错误点进行速率判断,符合条件的,记录至错误数据列表中,否则,记录中正确数据列表中;
步骤S3、错误数据列表有两个以上连续点的情况,直到连续错误点中断,不符合错误点列表新增条件时,对正确数据列表和错误数据列表,分别和之前轨迹的区域进行区域和数量对比,一个在区域内的,另外一个不在区域内的,则认为,区域内的为正确数据,反之为错误数据;若两者都在区域内,或者都不在区域内,那么,两个数据进行数量上相比,数量多的一方,认为是正确的数据;
步骤S4、选出正确的数据后,根据正确的数据进行速率计算判断,直至所有轨迹点完成速率计算判断。
在本发明一实施例中,所述速率计算判断方式如下:
首先,进行两个点的经纬度距离计算:
其中,LatA 表示第一个点纬度 MLonA 第一个点经度;LatB表示第二个点纬度 MLonB第二个点经度;C 是中间变量;Pi是常量,即等于π;R 是常量,为地球半径,与Distance单位相同; Distance是最终的结果,表示两点直接的距离;
而后,进行两个点的速率计算,公式如下:
其中,Time 表示第二个点时间减去第一个点时间,得到的差值;
最后,设定一个阈值,与速率计算值大小比较,若两个点单位时间内速率大于阈值,则认为需进行速率计算的点为错误的点。
相较于现有技术,本发明具有以下有益效果:本发明方法通过对轨迹点位进一步做逻辑计算,减少错误率,能够更加准确的过滤掉错误的轨迹点位数据,最大程度排除多个连续错误点位的情况。
附图说明
图1为本发明方法流程图。
具体实施方式
下面结合附图,对本发明的技术方案进行具体说明。
本发明的一种基于电子地图的巡查轨迹错误点位的过滤优化方法,包括如下步骤:
步骤S1、提取轨迹点前三个点,两两进行速率计算;若其中一个点不符合条件的,排除不符合的点;若都不符合条件,排除第一个点;然后再提取下一个点,进行速率计算判断,直到出现两两符合条件的三个点,并以这三个点为起始点,记录至正确数据列表中;而后,从起始点开始,进行剩余轨迹点的速率计算判断,每个点均与上一个符合条件的点进行速率计算判断;
步骤S2、若出现符合条件的点,即正确点,记录至正确数据列表中;若出现不符合条件的点,即错误点,记录至错误数据列表,若不是连续的点位错误,从错误数据列表剔除原先的错误点,保存该错误点,若出现连续的点位错误,从第二个错误的点开始,和上一个错误的点进行速率计算,符合条件的,记录至错误数据列表中,不符合条件的不记录;且若错误数据列表中有超过两个以上的错误点,则后面的轨迹点进行速率计算判断,且判定为正确的情况下,还需与错误数据列表中最后一个错误点进行速率判断,符合条件的,记录至错误数据列表中,否则,记录中正确数据列表中;
步骤S3、错误数据列表有两个以上连续点的情况,直到连续错误点中断,不符合错误点列表新增条件(即出现符合条件的点,与错误数据列表中最后一个错误点进行速率判断,不符合条件的情况,或不符合条件的点,与错误数据列表中最后一个错误点进行速率判断,不符合条件的情况),对正确数据列表和错误数据列表,分别和之前轨迹的区域进行区域和数量对比,一个在区域内的,另外一个不在区域内的,则认为,区域内的为正确数据,反之为错误数据;若两者都在区域内,或者都不在区域内,那么,两个数据进行数量上相比,数量多的一方,认为是正确的数据;
步骤S4、选出正确的数据后,根据正确的数据进行速率计算判断,直至所有轨迹点完成速率计算判断。
所述速率计算判断方式如下:
首先,进行两个点的经纬度距离计算:
其中,LatA 表示第一个点纬度 MLonA 第一个点经度;LatB表示第二个点纬度 MLonB第二个点经度;C 是中间变量;Pi是常量,即等于π;R 是常量,为地球半径,与Distance单位相同; Distance是最终的结果,表示两点直接的距离;
而后,进行两个点的速率计算,公式如下:
其中,Time 表示第二个点时间减去第一个点时间,得到的差值;
最后,设定一个阈值,与速率计算值大小比较,若两个点单位时间内速率大于阈值,则认为需进行速率计算的点为错误的点。
以下为本发明具体实施过程
如图1所示,本发明的基于电子地图的巡查轨迹错误点位的过滤优化方法,具体实现步骤如下:
1、提取轨迹点前三个点,两两进行速率计算。其中一个点不符合的,排除不符合的点;如果都不符合,排除第一个点,在提取下一个点,进行速率计算判断。直到出现两两符合的三个点,以这三个点为起始点。下个点位,和上一个正确的点位继续速率计算判断。
(1)两个点的经纬度距离计算:
其中,LatA 表示第一个点纬度 MLonA 第一个点经度;LatB表示第二个点纬度 MLonB第二个点经度;C 是中间变量;Pi是常量,即等于π;R 是常量,为地球半径,与Distance单位相同; Distance是最终的结果,表示两点直接的距离;
而后,进行两个点的速率计算,公式如下:
其中,Time 表示第二个点时间减去第一个点时间,得到的差值;
(3)判断是否为错误点的方法:设定一个阈值,与速率计算值大小比较,若两个点单位时间内速率大于阈值,则认为需进行速率计算的点为错误的点。
2、出现错误的点,则记录,不是连续的点位错误,直接清空错误点。如果出现连续的点位错误,从第二个点开始,和上一个点进行速率计算,符合正确条件的,先记录进来。如果超过两个以上的错误点数据,后面一个判定为正确,也需和最后一个错误点,进行速率判断,符合正确的逻辑,当作错误点记录。一直到出现于两组数据都不符合的错误点,或者符合正确点,不符合错误点的情况出现。
3、错误列表有两个以上连续点的情况,直到连续错误点中断,不符合错误点列表新增条件,对错误的点位数组数据和之前正确的点位数据,分别和之前轨迹的区域进行区域和数量对比,一个在区域内的,另外一个不在区域内的,则认为,区域内的为正确数据,反之为错误数据。
4、如果两者相同,都在区域内,或者都不在区域内,那么,两个数据进行数量上相比,数量多的一方,认为是正确的数据。
5、后面的数据根据正确的数据做速率计算,后面只处理排除数据,不再做转换逻辑操作。直到结束。
以上是本发明的较佳实施例,凡依本发明技术方案所作的改变,所产生的功能作用未超出本发明技术方案的范围时,均属于本发明的保护范围。
Claims (2)
1.一种基于电子地图的巡查轨迹错误点位的过滤优化方法,其特征在于,包括如下步骤:
步骤S1、提取轨迹点前三个点,两两进行速率计算;若其中一个点不符合条件的,排除不符合的点;若都不符合条件,排除第一个点;然后再提取下一个点,进行速率计算判断,直到出现两两符合条件的三个点,并以这三个点为起始点,记录至正确数据列表中;而后,从起始点开始,进行剩余轨迹点的速率计算判断,每个点均与上一个符合条件的点进行速率计算判断;
步骤S2、若出现符合条件的点,即正确点,记录至正确数据列表中;若出现不符合条件的点,即错误点,记录至错误数据列表,若不是连续的点位错误,从错误数据列表剔除原先的错误点,保存该错误点,若出现连续的点位错误,从第二个错误的点开始,和上一个错误的点进行速率计算,符合条件的,记录至错误数据列表中,不符合条件的不记录;且若错误数据列表中有超过两个以上的错误点,则后面的轨迹点进行速率计算判断,且判定为正确的情况下,还需与错误数据列表中最后一个错误点进行速率判断,符合条件的,记录至错误数据列表中,否则,记录中正确数据列表中;
步骤S3、错误数据列表有两个以上连续点的情况,直到连续错误点中断,不符合错误点列表新增条件,对正确数据列表和错误数据列表,分别和之前轨迹的区域进行区域和数量对比,一个在区域内的,另外一个不在区域内的,则认为,区域内的为正确数据,反之为错误数据;若两者都在区域内,或者都不在区域内,那么,两个数据进行数量上相比,数量多的一方,认为是正确的数据;
步骤S4、选出正确的数据后,根据正确的数据进行速率计算判断,直至所有轨迹点完成速率计算判断。
2.根据权利要求1所述的一种基于电子地图的巡查轨迹错误点位的过滤优化方法,其特征在于,所述速率计算判断方式如下:
首先,进行两个点的经纬度距离计算:
其中,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 true CN108509576A (zh) | 2018-09-07 |
CN108509576B 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) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111123336A (zh) * | 2019-09-26 | 2020-05-08 | 深圳市东深电子股份有限公司 | 一种水利巡查定位及离线轨迹优化方法 |
CN116819582A (zh) * | 2023-08-28 | 2023-09-29 | 中国联合网络通信有限公司湖南省分公司 | 一种巡查打卡控制方法及系统 |
Citations (9)
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 | 北京航空航天大学 | 目标跟踪方法和装置 |
US20170061020A1 (en) * | 2006-09-19 | 2017-03-02 | Intuitive Control Systems, Llc | Collection, Monitoring, Analyzing and Reporting Decay Rate of Traffic Speed Data Via Vehicle Sensor Devices Placed at Multiple Remote Locations |
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 | 王淑芳 | 一种重点营运车辆异常轨迹点剔除方法和系统 |
-
2018
- 2018-03-28 CN CN201810263117.7A patent/CN108509576B/zh active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101137158A (zh) * | 2006-09-19 | 2008-03-05 | 中兴通讯股份有限公司 | 一种对无线通信数据进行位置定位的方法 |
US20170061020A1 (en) * | 2006-09-19 | 2017-03-02 | Intuitive Control Systems, Llc | Collection, Monitoring, Analyzing and Reporting Decay Rate of Traffic Speed Data Via Vehicle Sensor Devices Placed at Multiple Remote Locations |
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轨迹数据的活动链信息分析方法研究", 《中国博士学位论文全文数据库 工程科技Ⅱ辑》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111123336A (zh) * | 2019-09-26 | 2020-05-08 | 深圳市东深电子股份有限公司 | 一种水利巡查定位及离线轨迹优化方法 |
CN111123336B (zh) * | 2019-09-26 | 2022-05-03 | 深圳市东深电子股份有限公司 | 一种水利巡查定位及离线轨迹优化方法 |
CN116819582A (zh) * | 2023-08-28 | 2023-09-29 | 中国联合网络通信有限公司湖南省分公司 | 一种巡查打卡控制方法及系统 |
CN116819582B (zh) * | 2023-08-28 | 2023-11-10 | 中国联合网络通信有限公司湖南省分公司 | 一种巡查打卡控制方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN108509576B (zh) | 2021-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10323948B2 (en) | GPS data repair | |
CN103886082B (zh) | 对兴趣点的位置信息进行校验的方法和设备 | |
CN106840176B (zh) | Gps时空数据增量路网实时更新和轨迹匹配系统 | |
CN103809194B (zh) | 一种gps轨迹曲线的显示方法及装置 | |
CN107195180B (zh) | 一种基于电警数据的交通出行轨迹提取方法和装置 | |
CN110095126A (zh) | 地图匹配方法、装置、设备和介质 | |
CN105760360A (zh) | 一种地址纠正方法和装置 | |
CN104422451A (zh) | 一种道路识别方法及装置 | |
CN107976182A (zh) | 一种多传感器融合建图系统及其方法 | |
CN105758413A (zh) | 导航引擎中自动化评估偏航的方法和装置 | |
CN108509576A (zh) | 一种基于电子地图的巡查轨迹错误点位的过滤优化方法 | |
CN105721072A (zh) | 一种判断天线故障的方法、装置及终端 | |
CN105355042A (zh) | 一种基于出租车gps的道路网络提取方法 | |
CN104331626B (zh) | 一种基于浮动车卫星定位数据的地图匹配方法和系统 | |
CN103514233B (zh) | 一种轨迹数据核查方法及装置 | |
CN106021556A (zh) | 地址信息处理方法及装置 | |
CN103744620A (zh) | 一种用于数据存储的方法与设备 | |
CN104750673A (zh) | 文本匹配过滤方法及装置 | |
CN109561480B (zh) | 一种基站位置纠偏方法和系统 | |
CN104809907A (zh) | 一种自动获知公交线路改道的方法 | |
CN109362092A (zh) | 网络参数调整方法、装置、设备及介质 | |
CN115983007A (zh) | 一种重合轨迹提取方法、装置、电子设备及存储介质 | |
CN110569546A (zh) | 交通小区的划分方法及装置 | |
CN102231092A (zh) | 一种多点触摸跟踪识别方法及其系统 | |
CN107895103A (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 |