[go: up one dir, main page]

CN106599561A - Trajectory data cleaning method and device - Google Patents

Trajectory data cleaning method and device Download PDF

Info

Publication number
CN106599561A
CN106599561A CN201611108587.3A CN201611108587A CN106599561A CN 106599561 A CN106599561 A CN 106599561A CN 201611108587 A CN201611108587 A CN 201611108587A CN 106599561 A CN106599561 A CN 106599561A
Authority
CN
China
Prior art keywords
track
trajectory
point
average speed
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.)
Pending
Application number
CN201611108587.3A
Other languages
Chinese (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.)
BEIJING ZHONGJIAO TRAFFIC GUIDE INFORMATION TECHNOLOGY Co Ltd
Original Assignee
BEIJING ZHONGJIAO TRAFFIC GUIDE INFORMATION TECHNOLOGY 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 BEIJING ZHONGJIAO TRAFFIC GUIDE INFORMATION TECHNOLOGY Co Ltd filed Critical BEIJING ZHONGJIAO TRAFFIC GUIDE INFORMATION TECHNOLOGY Co Ltd
Priority to CN201611108587.3A priority Critical patent/CN106599561A/en
Publication of CN106599561A publication Critical patent/CN106599561A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G16INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16ZINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS, NOT OTHERWISE PROVIDED FOR
    • G16Z99/00Subject matter not provided for in other main groups of this subclass

Landscapes

  • Navigation (AREA)

Abstract

The embodiment of the invention discloses a trajectory data cleaning method and device. The method comprises following steps: obtaining trajectory data of a vehicle; recognizing mistaken trajectory points included in the trajectory data according to latitudes and longitudes of the trajectory points of the trajectory data and/or average speed corresponding to the trajectory points, wherein the average speed corresponding to each trajectory point refers to the average speed of a trajectory section composed of the trajectory point and a former trajectory point of the trajectory point. The embodiment of the trajectory data cleaning method and device has following beneficial effects: according to latitudes and longitudes of the trajectory points of the trajectory data and/or average speed corresponding to the trajectory points, the mistaken trajectory points included in the trajectory data are recognized; by comparing adjacent trajectory points or adjacent trajectory sections, the mistaken trajectory points are determined; trajectory data is fully utilized so that judgments over the mistaken trajectory points are made more accurate.

Description

一种轨迹数据清洗方法及装置A trajectory data cleaning method and device

技术领域technical field

本发明实施例涉及大数据应用技术,尤其涉及一种轨迹数据清洗方法及装置。Embodiments of the present invention relate to big data application technologies, and in particular to a method and device for cleaning trajectory data.

背景技术Background technique

原始轨迹数据是由车载终端上传服务器的最基础最原始的数据,动态轨迹数据处理是由原始轨迹数据经过数据清洗、车辆信息匹配、道路匹配、行政区划匹配、数据分析、停靠点计算、缺失点计算、轨迹段计算、运营指数计算、车辆画像等多步处理最终得到准确的车辆数据指标。动态数据处理是大数据应用的基础。原始轨迹数据是由车载终端上传服务器的最基础最原始的数据,由于车辆终端故障、GPS定位故障、SIM卡流量、网络传输错误等原因造成轨迹数据缺失或数据字段异常。因此轨迹数据处理的最重要的一步是数据清洗,删除经纬度、gps时间严重错误的数据,标记里程表、gps速度异常的数据,在后续的处理过程中保证了数据的准确性、真实性。The original trajectory data is the most basic and original data uploaded by the vehicle-mounted terminal to the server. The dynamic trajectory data processing is performed by the original trajectory data through data cleaning, vehicle information matching, road matching, administrative division matching, data analysis, stop point calculation, and missing points. Multi-step processing such as calculation, trajectory segment calculation, operation index calculation, and vehicle portrait finally obtains accurate vehicle data indicators. Dynamic data processing is the foundation of big data applications. The original trajectory data is the most basic and original data uploaded by the vehicle terminal to the server. Due to vehicle terminal failure, GPS positioning failure, SIM card traffic, network transmission errors and other reasons, the trajectory data is missing or the data field is abnormal. Therefore, the most important step in trajectory data processing is data cleaning, deleting data with serious errors in latitude and longitude and GPS time, and marking data with abnormal odometer and GPS speed, so as to ensure the accuracy and authenticity of data in the subsequent processing process.

现有的脏数据清洗只针对于单个字段是否在某些阈值范围内,计算方式简单,未充分利用轨迹数据,错误轨迹点的判断不够准确,最终处理过的数据仍然存在大量的脏数据,直接影响了停靠点、运营指数、常跑城市、常跑道路等数据计算。Existing dirty data cleaning is only aimed at whether a single field is within a certain threshold range, the calculation method is simple, the trajectory data is not fully utilized, the judgment of the wrong trajectory point is not accurate enough, and there is still a large amount of dirty data in the final processed data, directly It affects the calculation of stops, operation index, frequent cities, frequent routes and other data calculations.

发明内容Contents of the invention

本发明实施例提供一种轨迹数据清洗方法及装置,可以充分利用轨迹数据,使错误轨迹点的判断更加准确。Embodiments of the present invention provide a track data cleaning method and device, which can make full use of the track data and make the judgment of wrong track points more accurate.

第一方面,本发明实施例提供了轨迹数据清洗方法,包括:In the first aspect, the embodiment of the present invention provides a trajectory data cleaning method, including:

获取车辆的轨迹数据;Obtain vehicle trajectory data;

依据所述轨迹数据中轨迹点的经纬度和/或轨迹点对应的平均速度,识别所述轨迹数据中包含的错误轨迹点,其中每一轨迹点对应的平均速度指的是该轨迹点与该轨迹点的前一位轨迹点组成的轨迹段的平均速度。According to the latitude and longitude of the track point in the track data and/or the average speed corresponding to the track point, identify the wrong track point contained in the track data, wherein the average speed corresponding to each track point refers to the relationship between the track point and the track The average speed of the track segment composed of the previous track point of the point.

第二方面,本发明实施例还提供了轨迹数据清洗装置,包括:In the second aspect, the embodiment of the present invention also provides a trajectory data cleaning device, including:

轨迹数据获取模块,用于获取车辆的轨迹数据;A trajectory data acquisition module, configured to obtain vehicle trajectory data;

错误轨迹点识别模块,与所述轨迹数据获取模块相连,用于依据所述轨迹数据中轨迹点的经纬度和/或轨迹点对应的平均速度,识别所述轨迹数据中包含的错误轨迹点,其中每一轨迹点对应的平均速度指的是该轨迹点与该轨迹点的前一位轨迹点组成的轨迹段的平均速度。The wrong track point identification module is connected to the track data acquisition module, and is used to identify the wrong track points contained in the track data according to the latitude and longitude of the track points in the track data and/or the average speed corresponding to the track points, wherein The average speed corresponding to each track point refers to the average speed of the track segment composed of the track point and the previous track point of the track point.

本发明实施例依据所述轨迹数据中轨迹点的经纬度和/或轨迹点对应的平均速度识别所述轨迹数据中包含的错误轨迹点,通过与相邻轨迹点或相邻轨迹段比较判断出错误轨迹点,充分利用轨迹数据,使得错误轨迹点的判断更加准确。In the embodiment of the present invention, the wrong track point contained in the track data is identified according to the latitude and longitude of the track point in the track data and/or the average speed corresponding to the track point, and the error is judged by comparing with the adjacent track point or adjacent track segment Track points, making full use of track data, making the judgment of wrong track points more accurate.

附图说明Description of drawings

图1是本发明实施例一提供的轨迹数据清洗方法流程图;FIG. 1 is a flow chart of a trajectory data cleaning method provided in Embodiment 1 of the present invention;

图2是本发明实施例二提供的轨迹数据清洗方法流程图;FIG. 2 is a flow chart of a trajectory data cleaning method provided in Embodiment 2 of the present invention;

图3是本发明实施例三提供的轨迹数据清洗方法流程图;Fig. 3 is a flow chart of a trajectory data cleaning method provided in Embodiment 3 of the present invention;

图4是本发明实施例四提供的轨迹数据清洗装置结构示意图。FIG. 4 is a schematic structural diagram of a trajectory data cleaning device provided in Embodiment 4 of the present invention.

具体实施方式detailed description

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, but not to limit the present invention. In addition, it should be noted that, for the convenience of description, only some structures related to the present invention are shown in the drawings but not all structures.

实施例一Embodiment one

图1是本发明实施例一提供的轨迹数据清洗方法流程图,本实施例可适用于对轨迹数据进行清洗的情况,该方法可以由轨迹数据清洗装置来执行,该装置可以由软件和/或硬件方式实现,该装置可以集成在任何硬件设备中,例如典型的是用户终端设备或服务器等。该方法包括:Fig. 1 is a flow chart of the trajectory data cleaning method provided by Embodiment 1 of the present invention. This embodiment is applicable to the situation of cleaning trajectory data. The method can be executed by a trajectory data cleaning device, which can be implemented by software and/or Realized by means of hardware, the device can be integrated into any hardware device, such as a typical user terminal device or server. The method includes:

S101、获取车辆的轨迹数据。S101. Acquire trajectory data of the vehicle.

车辆的轨迹数据包括经纬度、平均速度、里程及时间。里程可从车辆的里程表获取,经纬度、平均速度及时间可从车载定位装置或者车上的移动终端获取。Vehicle trajectory data includes latitude and longitude, average speed, mileage and time. The mileage can be obtained from the odometer of the vehicle, and the latitude and longitude, average speed and time can be obtained from the vehicle positioning device or the mobile terminal on the vehicle.

S102、依据所述轨迹数据中轨迹点的经纬度和/或轨迹点对应的平均速度,识别所述轨迹数据中包含的错误轨迹点,其中每一轨迹点对应的平均速度指的是该轨迹点与该轨迹点的前一位轨迹点组成的轨迹段的平均速度。S102. According to the latitude and longitude of the track point in the track data and/or the average speed corresponding to the track point, identify the wrong track point contained in the track data, wherein the average speed corresponding to each track point refers to the relationship between the track point and the The average speed of the track segment composed of the previous track point of this track point.

识别某一轨迹点是不是错误轨迹点,不仅需要分析该轨迹点本身的经纬度和/或平均速度,还需要分析相邻轨迹点或相邻轨迹段的经纬度和/或平均速度。当该轨迹点的经纬度和/或平均速度跟相邻轨迹点或相邻轨迹段相差很大时,该轨迹点很有可能是错误轨迹点。Identifying whether a track point is an error track point requires not only analyzing the latitude and longitude and/or average speed of the track point itself, but also analyzing the latitude and longitude and/or average speed of adjacent track points or adjacent track segments. When the latitude and longitude and/or average speed of the track point are greatly different from those of adjacent track points or adjacent track segments, the track point is likely to be a wrong track point.

本实施例依据所述轨迹数据中轨迹点的经纬度和/或轨迹点对应的平均速度识别所述轨迹数据中包含的错误轨迹点,通过与相邻轨迹点或相邻轨迹段比较判断出错误轨迹点,充分利用轨迹数据,使得错误轨迹点的判断更加准确。In this embodiment, the wrong track points contained in the track data are identified according to the latitude and longitude of the track points in the track data and/or the average speed corresponding to the track points, and the wrong track is judged by comparing with adjacent track points or adjacent track segments Points, making full use of trajectory data, making the judgment of wrong trajectory points more accurate.

实施例二Embodiment two

图2是本发明实施例二提供的轨迹数据清洗方法流程图,实施例二以上述实施例为基础,在识别所述轨迹数据中包含的错误轨迹点之前,增加了判断错误轨迹点比例。Fig. 2 is a flow chart of the track data cleaning method provided by the second embodiment of the present invention. The second embodiment is based on the above-mentioned embodiment, and before identifying the wrong track points contained in the track data, the proportion of judging wrong track points is increased.

本实施例提供的轨迹数据清洗方法包括以下步骤:步骤S201、步骤S202和步骤S203。其中,步骤S201与实施例一中的步骤S101相同,步骤S203与实施例一中的步骤S102相同,相同的步骤不再赘述。The trajectory data cleaning method provided in this embodiment includes the following steps: step S201, step S202 and step S203. Wherein, step S201 is the same as step S101 in the first embodiment, step S203 is the same as step S102 in the first embodiment, and the same steps will not be repeated here.

S201、获取车辆的轨迹数据。S201. Acquire trajectory data of the vehicle.

S202、若所述轨迹数据中相邻两轨迹点的平均速度大于第五平均速度阈值或者相邻两轨迹点的上报时间相同,则确定所述相邻轨迹点中排序在后的是错误轨迹点;若所述轨迹数据中错误轨迹点的个数占轨迹点总数的比值大于比例阈值,则放弃清洗所述轨迹数据。S202. If the average velocity of two adjacent trajectory points in the trajectory data is greater than the fifth average velocity threshold or the reporting time of the two adjacent trajectory points is the same, then determine that the sequence of the adjacent trajectory points is an error trajectory point ; If the ratio of the number of wrong track points to the total number of track points in the track data is greater than a ratio threshold, abandon cleaning the track data.

例如所述轨迹数据中相邻两轨迹点的平均速度大于50m/s,车辆在正常行驶过程中是不可能达到这个速度的,则确定所述相邻轨迹点中排序在后的是错误轨迹点。任一时间只可能对应一个轨迹点,若相邻两轨迹点的上报时间相同,所以确定所述相邻轨迹点中排序在后的是错误轨迹点。若所述轨迹数据中错误轨迹点的个数占轨迹点总数的比值大于比例阈值,例如大于20%,则说明轨迹段中有很多错误轨迹点,轨迹数据不可用,则放弃清洗所述轨迹数据,也即放弃所有轨迹数据。For example, the average speed of two adjacent track points in the track data is greater than 50m/s, and it is impossible for the vehicle to reach this speed during normal driving, so it is determined that the next sequence in the adjacent track points is the wrong track point . Any time may only correspond to one track point, and if the reporting time of two adjacent track points is the same, it is determined that the next-ranked track point among the adjacent track points is a wrong track point. If the ratio of the number of wrong track points to the total number of track points in the track data is greater than the ratio threshold, for example, greater than 20%, it means that there are many wrong track points in the track segment, and the track data is unavailable, so give up cleaning the track data , that is, discard all trajectory data.

S203、依据所述轨迹数据中轨迹点的经纬度和/或轨迹点对应的平均速度,识别所述轨迹数据中包含的错误轨迹点,其中每一轨迹点对应的平均速度指的是该轨迹点与该轨迹点的前一位轨迹点组成的轨迹段的平均速度。S203. According to the latitude and longitude of the track point in the track data and/or the average speed corresponding to the track point, identify the wrong track point contained in the track data, wherein the average speed corresponding to each track point refers to the relationship between the track point and the The average speed of the track segment composed of the previous track point of this track point.

本实施例通过判断轨迹数据中错误轨迹点的个数占轨迹点总数的比值是否大于比例阈值,整体上判断整段轨迹数据是否可用。In this embodiment, by judging whether the ratio of the number of wrong trajectory points in the trajectory data to the total number of trajectory points is greater than a ratio threshold, it is generally determined whether the entire segment of trajectory data is available.

实施例三Embodiment three

图3是本发明实施例三提供的轨迹数据清洗方法流程图,实施例三以上述实施例为基础,对依据所述轨迹数据中轨迹点的经纬度和/或轨迹点对应的平均速度识别所述轨迹数据中包含的错误轨迹点进行了优化。Fig. 3 is a flow chart of the trajectory data cleaning method provided by Embodiment 3 of the present invention. Embodiment 3 is based on the above-mentioned embodiments, and identifies the above-mentioned points according to the latitude and longitude of the trajectory points in the trajectory data and/or the average speed corresponding to the trajectory points. Wrong trajectory points included in trajectory data were optimized.

本实施例提供的轨迹数据清洗方法包括以下步骤:步骤S301、步骤S302、步骤S303、步骤S304和步骤S305。其中,步骤S302、步骤S303、步骤S304和步骤S305没有先后之分,且可以不用全部执行,而步骤S301与实施例一中的步骤S101相同,相同的步骤不再赘述。The trajectory data cleaning method provided in this embodiment includes the following steps: step S301, step S302, step S303, step S304 and step S305. Wherein, step S302 , step S303 , step S304 and step S305 are not sequential, and may not all be executed, and step S301 is the same as step S101 in Embodiment 1, and the same steps will not be repeated.

S301、获取车辆的轨迹数据。S301. Acquire trajectory data of the vehicle.

S302、若所述轨迹数据中任一轨迹点之前的至少一个前轨迹点的经纬度,与该轨迹点与之后的至少一个后轨迹点的经纬度相同,且该轨迹点与所述至少一个前轨迹点的经纬度不同,则确定该轨迹点为停靠漂移点。S302. If the latitude and longitude of at least one previous trajectory point before any trajectory point in the trajectory data is the same as the latitude and longitude of the trajectory point and at least one subsequent trajectory point, and the trajectory point is the same as the at least one previous trajectory point If the latitude and longitude of the track are different, then the track point is determined to be the docking drift point.

例如相邻的5个轨迹点的经纬度序列类似AABAA,则认为B点为停靠漂移点。For example, if the latitude and longitude sequences of five adjacent track points are similar to AABAA, then point B is considered to be the docking drift point.

S303、针对所述轨迹数据中连续的多个轨迹点组成的轨迹序列;若任一轨迹序列中连续多个轨迹点对应的平均速度均是第一平均速度阈值,且该轨迹序列的前一位轨迹点对应的起点平均速度和该轨迹序列后的第一位轨迹点对应的终点平均速度均大于第二平均速度阈值,则确定该轨迹序列中所有轨迹点均是错误轨迹点,其中所述第二平均速度阈值大于所述第一平均速度阈值;若任一轨迹序列中连续多个轨迹段的平均速度均是所述第一平均速度阈值,对应的起点平均速度小于第二平均速度阈值,对应的终点平均速度大于所述第二平均速度阈值,且该轨迹序列后的第二位轨迹点对应的平均速度大于所述第二平均速度阈值,则确定该轨迹序列后的第一位轨迹点是错误轨迹点;若任一轨迹序列中连续多个轨迹段的平均速度均是所述第一平均速度阈值,对应的起点平均速度小于所述第二平均速度阈值,对应的终点平均速度大于所述第二平均速度阈值,且该轨迹序列后的第二位轨迹点对应的平均速度小于或等于所述第二平均速度阈值,则依据该轨迹序列中首尾轨迹点的平均速度和预设的标准速度值,确定该轨迹序列中包含的错误点数量。S303. For the trajectory sequence composed of multiple continuous trajectory points in the trajectory data; if the average speed corresponding to the continuous multiple trajectory points in any trajectory sequence is the first average speed threshold, and the previous bit of the trajectory sequence If the average speed of the starting point corresponding to the track point and the average speed of the end point corresponding to the first track point after the track sequence are both greater than the second average speed threshold, it is determined that all the track points in the track sequence are wrong track points, wherein the first Two average velocity thresholds are greater than the first average velocity threshold; if the average velocity of a plurality of continuous trajectory segments in any trajectory sequence is the first average velocity threshold, the corresponding starting point average velocity is less than the second average velocity threshold, corresponding The average velocity at the end of the trajectory sequence is greater than the second average velocity threshold, and the average velocity corresponding to the second trajectory point after the trajectory sequence is greater than the second average velocity threshold, then it is determined that the first trajectory point after the trajectory sequence is Wrong track point; if the average speed of multiple consecutive track segments in any track sequence is the first average speed threshold, the corresponding starting point average speed is less than the second average speed threshold, and the corresponding end point average speed is greater than the The second average speed threshold, and the average speed corresponding to the second track point after the track sequence is less than or equal to the second average speed threshold, then according to the average speed of the first and last track points in the track sequence and the preset standard speed value, which determines the number of error points included in this trajectory sequence.

在本实施例中,假设第一平均速度阈值为0,假设第二平均速度阈值为25m/s。例如某一轨迹序列中连续多个轨迹点对应的平均速度均是0,且该轨迹序列的前一位轨迹点对应的起点平均速度和该轨迹序列后的第一位轨迹点对应的终点平均速度均大于25m/s,则说明该轨迹序列及前一位轨迹点错误地重复上传了前面某个轨迹点的经纬度,以至于该轨迹序列的前后第一个轨迹点算出的平均速度很大,则确定该轨迹序列中所有轨迹点均是错误轨迹点;若对应的起点平均速度小于25m/s,说明车辆可能真的停下而使得该轨迹序列的平均速度是0,而对应的终点及该轨迹序列后的第二位轨迹点对应的平均速度都大于25m/s,说明是经纬度漂移使得对应的终点的平均速度很大,则确定该轨迹序列后的第一位轨迹点是错误轨迹点;若对应的终点平均速度大于25m/s,且该轨迹序列后的第二位轨迹点对应的平均速度小于或等于25m/s,说明该轨迹序列没有发生经纬度漂移错误而是错误地重复上传了前面某个轨迹点的经纬度,对应的起点平均速度小于25m/s,该轨迹序列对应的起点是否是错误轨迹点无从得知,也即不能确定错误地重复上传了前面某个轨迹点的经纬度是从该轨迹序列的哪一点开始的,假设车辆以预设的标准速度值匀速前进,则该轨迹序列对应的终点的平均速度与错误点的数量成正比,以该轨迹序列对应的终点的平均速度除以预设的标准速度值得到的值来估计错误点数量,从对应的终点往前这么多数量的轨迹点都是错误轨迹点。预设的标准速度值可以取5m/s,取这个较小的数值是为了尽可能包含更多的错误轨迹点。In this embodiment, it is assumed that the first average speed threshold is 0, and the second average speed threshold is assumed to be 25 m/s. For example, the average velocity corresponding to multiple consecutive trajectory points in a trajectory sequence is 0, and the average velocity of the starting point corresponding to the previous trajectory point of the trajectory sequence and the average velocity of the end point corresponding to the first trajectory point after the trajectory sequence are greater than 25m/s, it means that the track sequence and the previous track point mistakenly uploaded the latitude and longitude of the previous track point repeatedly, so that the average speed calculated by the first track point before and after the track sequence is very large, then It is determined that all the track points in the track sequence are wrong track points; if the average speed of the corresponding starting point is less than 25m/s, it means that the vehicle may really stop so that the average speed of the track sequence is 0, and the corresponding end point and the track The average speed corresponding to the second track point after the sequence is greater than 25m/s, indicating that the latitude and longitude drift makes the average speed of the corresponding end point very large, then it is determined that the first track point after the track sequence is a wrong track point; if The corresponding end point average speed is greater than 25m/s, and the average speed corresponding to the second track point after the track sequence is less than or equal to 25m/s, indicating that the track sequence does not have a latitude and longitude drift error but has repeatedly uploaded the previous one by mistake. The latitude and longitude of the corresponding starting point is less than 25m/s. It is impossible to know whether the starting point corresponding to the track sequence is a wrong track point, that is, it cannot be determined that the longitude and latitude of a previous track point that was wrongly uploaded repeatedly is from this track point. Which point of the trajectory sequence starts, assuming that the vehicle advances at a constant speed at a preset standard speed value, the average speed of the end point corresponding to the trajectory sequence is proportional to the number of error points, divided by the average speed of the end point corresponding to the trajectory sequence divided by The value obtained from the preset standard speed value is used to estimate the number of error points, and so many trajectory points from the corresponding end point are error trajectory points. The preset standard speed value can be 5m/s, and the purpose of taking this smaller value is to include as many error trajectory points as possible.

S304、针对所述轨迹数据中连续的三个轨迹点,依据每一轨迹点的gps速度确定对应的gps速度阈值;若由所述三个连续轨迹点中的第二位轨迹点和第三位轨迹点组成的后轨迹段的平均速度大于第三平均速度阈值,首尾轨迹点的平均速度小于或等于所述gps速度阈值与第一修正速度之和,且后轨迹段的平均速度减所述首尾轨迹点的平均速度之差大于第二修正速度,则确定中间位轨迹点是错误点。S304. For the three consecutive track points in the track data, determine the corresponding gps speed threshold according to the gps speed of each track point; if the second track point and the third track point in the three continuous track points The average speed of the rear track segment composed of track points is greater than the third average speed threshold, the average speed of the first and last track points is less than or equal to the sum of the gps speed threshold and the first correction speed, and the average speed of the rear track segment minus the first and last If the difference between the average speeds of the track points is greater than the second corrected speed, it is determined that the middle track point is an error point.

假定第三平均速度阈值为30m/s,第一修正速度为3m/s,第二修正速度为2m/s。假设有连续的三个轨迹点P1、P2及P3,由第二位轨迹点P2和第三位轨迹点P3组成后轨迹段S23,首尾轨迹点组成整个轨迹段S13。gps_speed1、gps_speed2及gps_speed3分别是轨迹点P1、P2及P3的gps速度,gps_speed_limit是对应的gps速度阈值,确定gps速度阈值的方式例如可以是gps_speed_limit=min(max(gps_speed1,gps_speed2,gps_speed3,15),27),当中的15m/s及27m/s也可以根据需要换成其他的值。如果S23的平均速度gps_speed_ave23大于30m/s,并且S13的平均速度gps_speed ave13小于或等于gps_speed_limit+3,且gps_speed_ave23-gps_speed_ave13>2,则确定中间位轨迹点P2是错误点。P2的错误由时间经纬度匹配错误造成,也即P2点的经纬度延迟上传,使得后段平均速度与整段平均速度之差超过阈值。如果平均速度变化小于2m/s,可能确实整段都超速了,这时就不能确定P2为错误轨迹点。Assume that the third average speed threshold is 30m/s, the first corrected speed is 3m/s, and the second corrected speed is 2m/s. Assuming there are three consecutive track points P1, P2 and P3, the second track point P2 and the third track point P3 form the rear track segment S23, and the first and last track points form the entire track segment S13. gps_speed1, gps_speed2 and gps_speed3 are the gps speeds of track points P1, P2 and P3 respectively, gps_speed_limit is the corresponding gps speed threshold, the mode of determining the gps speed threshold can be gps_speed_limit=min(max(gps_speed1, gps_speed2, gps_speed3,15), for example, 27), among which 15m/s and 27m/s can also be changed to other values according to needs. If the average speed gps_speed_ave23 of S23 is greater than 30m/s, and the average speed gps_speed ave13 of S13 is less than or equal to gps_speed_limit+3, and gps_speed_ave23-gps_speed_ave13>2, it is determined that the middle track point P2 is an error point. The error of P2 is caused by the time latitude and longitude matching error, that is, the latitude and longitude of point P2 is delayed in uploading, so that the difference between the average speed of the latter segment and the average speed of the entire segment exceeds the threshold. If the average speed change is less than 2m/s, it may be true that the entire section is overspeeded, and at this time it cannot be determined that P2 is the wrong trajectory point.

S305、选择速度小于第四平均速度阈值的连续的至少三个点作为基准轨迹序列;依据所述基准轨迹序列,确定基准轨迹序列前的轨迹点或后的轨迹点对应的平均速度是否大于所述第四平均速度阈值,并依据确定结果识别所述基准轨迹序列前的轨迹点或后的轨迹点中的包含的错误轨迹点。S305. Select at least three consecutive points whose speed is less than the fourth average speed threshold as the reference trajectory sequence; determine whether the average speed corresponding to the trajectory point before or after the reference trajectory sequence is greater than the A fourth average speed threshold, and according to the determination result, identify the wrong track points included in the track points before or after the reference track sequence.

假设第四平均速度阈值为35m/s,选择速度小于35m/s的连续的至少三个点作为基准轨迹序列;如果基准轨迹序列的终点和后面第一个点之间的平均速度小于35m/s,则后面第一个点不是错误轨迹点并以后面第一个点为基准计算后面第二个点的平均速度,如果基准轨迹序列的终点和后面第一个点之间的平均速度大于35m/s,则后面第一个点是错误轨迹点并仍以基准轨迹序列的终点为基准计算后面第二个点的平均速度,以此类推,判断基准轨迹序列前的轨迹点是否是错误轨迹点也是类似的。Assuming that the fourth average speed threshold is 35m/s, select at least three consecutive points with a speed less than 35m/s as the reference trajectory sequence; if the average speed between the end point of the reference trajectory sequence and the first point behind is less than 35m/s , then the first point behind is not an error track point and the average speed of the second point behind is calculated based on the first point behind, if the average speed between the end point of the reference track sequence and the first point behind is greater than 35m/ s, then the first point behind is the wrong track point and the average speed of the second point behind is still calculated based on the end point of the reference track sequence, and so on, it is also akin.

本实施例通过比较相邻轨迹点或轨迹段的首尾的经纬度或平均速度来识别错误轨迹点,充分利用轨迹数据,使得错误轨迹点的判断更加准确。In this embodiment, wrong track points are identified by comparing the longitudes and latitudes or average speeds of adjacent track points or track segments, and full use of track data makes the judgment of wrong track points more accurate.

实施例四Embodiment four

图4是本发明实施例四提供的轨迹数据清洗装置结构示意图,该装置用于执行上述实施例中的轨迹数据清洗方法。该装置包括:轨迹数据获取模块401和错误轨迹点识别模块402。FIG. 4 is a schematic structural diagram of a trajectory data cleaning device provided in Embodiment 4 of the present invention, and the device is used to implement the trajectory data cleaning method in the above-mentioned embodiment. The device includes: a trajectory data acquisition module 401 and a wrong trajectory point identification module 402 .

轨迹数据获取模块401,用于获取车辆的轨迹数据。The track data acquisition module 401 is used to acquire track data of the vehicle.

错误轨迹点识别模块402,与所述轨迹数据获取模块401相连,用于依据所述轨迹数据中轨迹点的经纬度和/或轨迹点对应的平均速度,识别所述轨迹数据中包含的错误轨迹点,其中每一轨迹点对应的平均速度指的是该轨迹点与该轨迹点的前一位轨迹点组成的轨迹段的平均速度。The wrong track point identification module 402 is connected to the track data acquisition module 401, and is used to identify the wrong track point contained in the track data according to the latitude and longitude of the track point in the track data and/or the average speed corresponding to the track point , wherein the average speed corresponding to each track point refers to the average speed of the track segment composed of the track point and the previous track point of the track point.

本实施例依据所述轨迹数据中轨迹点的经纬度和/或轨迹点对应的平均速度识别所述轨迹数据中包含的错误轨迹点,通过与相邻轨迹点或相邻轨迹段比较判断出错误轨迹点,充分利用轨迹数据,使得错误轨迹点的判断更加准确。In this embodiment, the wrong track points contained in the track data are identified according to the latitude and longitude of the track points in the track data and/or the average speed corresponding to the track points, and the wrong track is judged by comparing with adjacent track points or adjacent track segments Points, making full use of trajectory data, making the judgment of wrong trajectory points more accurate.

进一步地,所述错误轨迹点识别模块具体用于:若所述轨迹数据中任一轨迹点之前的至少一个前轨迹点的经纬度,与该轨迹点与之后的至少一个后轨迹点的经纬度相同,且该轨迹点与所述至少一个前轨迹点的经纬度不同,则确定该轨迹点为停靠漂移点。Further, the wrong track point identification module is specifically configured to: if the latitude and longitude of at least one front track point before any track point in the track data is the same as the longitude and latitude of the track point and at least one back track point after that, And the track point is different from the latitude and longitude of the at least one previous track point, then it is determined that the track point is a docking drift point.

进一步地,所述错误轨迹点识别模块具体用于:针对所述轨迹数据中连续的多个轨迹点组成的轨迹序列;若任一轨迹序列中连续多个轨迹点对应的平均速度均是第一平均速度阈值,且该轨迹序列的前一位轨迹点对应的起点平均速度和该轨迹序列后的第一位轨迹点对应的终点平均速度均大于第二平均速度阈值,则确定该轨迹序列中所有轨迹点均是错误轨迹点,其中所述第二平均速度阈值大于所述第一平均速度阈值;若任一轨迹序列中连续多个轨迹段的平均速度均是所述第一平均速度阈值,对应的起点平均速度小于所述第二平均速度阈值,对应的终点平均速度大于所述第二平均速度阈值,且该轨迹序列后的第二位轨迹点对应的平均速度大于所述第二平均速度阈值,则确定该轨迹序列后的第一位轨迹点是错误轨迹点;若任一轨迹序列中连续多个轨迹段的平均速度均是所述第一平均速度阈值,对应的起点平均速度小于所述第二平均速度阈值,对应的终点平均速度大于所述第二平均速度阈值,且该轨迹序列后的第二位轨迹点对应的平均速度小于或等于所述第二平均速度阈值,则依据该轨迹序列中首尾轨迹点的平均速度和预设的标准速度值,确定该轨迹序列中包含的错误点数量。Further, the wrong track point identification module is specifically used to: aim at the track sequence composed of multiple continuous track points in the track data; if the average speed corresponding to the multiple continuous track points in any track sequence is the first The average speed threshold, and the average speed of the starting point corresponding to the previous track point of the track sequence and the average speed of the end point corresponding to the first track point after the track sequence are both greater than the second average speed threshold, then determine that all in the track sequence The trajectory points are all wrong trajectory points, wherein the second average velocity threshold is greater than the first average velocity threshold; if the average velocity of a plurality of consecutive trajectory segments in any trajectory sequence is the first average velocity threshold, the corresponding The average velocity at the starting point is less than the second average velocity threshold, the corresponding average velocity at the end point is greater than the second average velocity threshold, and the average velocity corresponding to the second track point after the trajectory sequence is greater than the second average velocity threshold , then it is determined that the first track point after the track sequence is an error track point; if the average speed of a plurality of consecutive track segments in any track sequence is the first average speed threshold, the corresponding starting point average speed is less than the described The second average speed threshold, the corresponding terminal average speed is greater than the second average speed threshold, and the average speed corresponding to the second track point after the track sequence is less than or equal to the second average speed threshold, then according to the track The average speed of the first and last track points in the sequence and the preset standard speed value determine the number of error points contained in the track sequence.

进一步地,所述错误轨迹点识别模块具体用于:针对所述轨迹数据中连续的三个轨迹点,依据每一轨迹点的gps速度确定对应的gps速度阈值;若由所述三个连续轨迹点中的第二位轨迹点和第三位轨迹点组成的后轨迹段的平均速度大于第三平均速度阈值,首尾轨迹点的平均速度小于或等于所述gps速度阈值与第一修正速度之和,且后轨迹段的平均速度减所述首尾轨迹点的平均速度之差大于第二修正速度,则确定中间位轨迹点是错误点。Further, the wrong track point identification module is specifically used to: for three consecutive track points in the track data, determine the corresponding gps speed threshold according to the gps speed of each track point; if the three continuous tracks The average speed of the rear track segment composed of the second track point and the third track point in the points is greater than the third average speed threshold, and the average speed of the first and last track points is less than or equal to the sum of the GPS speed threshold and the first corrected speed , and the difference between the average velocity of the rear trajectory segment minus the average velocity of the first and last trajectory points is greater than the second corrected velocity, then it is determined that the middle trajectory point is an error point.

进一步地,所述错误轨迹点识别模块具体用于:选择速度小于第四平均速度阈值的连续的至少三个点作为基准轨迹序列;依据所述基准轨迹序列,确定所述基准轨迹序列前的轨迹点或后的轨迹点对应的平均速度是否大于所述第四平均速度阈值,并依据确定结果识别所述基准轨迹序列前的轨迹点或后的轨迹点中的包含的错误轨迹点。Further, the wrong track point identification module is specifically used to: select at least three consecutive points whose speed is less than the fourth average speed threshold as a reference track sequence; determine the track before the reference track sequence according to the reference track sequence Whether the average speed corresponding to the first or later track points is greater than the fourth average speed threshold, and identify the wrong track points contained in the previous track points or the last track points of the reference track sequence according to the determination result.

本实施例通过比较相邻轨迹点或轨迹段的首尾的经纬度或平均速度来识别错误轨迹点,充分利用轨迹数据,使得错误轨迹点的判断更加准确。In this embodiment, wrong track points are identified by comparing the longitudes and latitudes or average speeds of adjacent track points or track segments, and full use of track data makes the judgment of wrong track points more accurate.

进一步地,轨迹数据清洗装置还包括错误轨迹点比例判断模块,分别与所述轨迹数据获取模块以及所述错误轨迹点识别模块相连,用于在识别所述轨迹数据中包含的错误轨迹点之前执行:若所述轨迹数据中相邻两轨迹点的平均速度大于第五平均速度阈值或者相邻两轨迹点的上报时间相同,则确定所述相邻轨迹点中排序在后的是错误轨迹点;若所述轨迹数据中错误轨迹点的个数占轨迹点总数的比值大于比例阈值,则放弃清洗所述轨迹数据。Further, the track data cleaning device also includes a wrong track point ratio judging module, which is respectively connected to the track data acquisition module and the wrong track point identification module, and is used to execute before identifying the wrong track points contained in the track data. : if the average speed of two adjacent track points in the track data is greater than the fifth average speed threshold or the reporting time of two adjacent track points is the same, then it is determined that the next-ranked track point in the adjacent track points is an error track point; If the ratio of the number of wrong track points to the total number of track points in the track data is greater than a ratio threshold, then abandon cleaning the track data.

本实施例通过判断轨迹数据中错误轨迹点的个数占轨迹点总数的比值是否大于比例阈值,整体上判断整段轨迹数据是否可用。In this embodiment, by judging whether the ratio of the number of wrong trajectory points in the trajectory data to the total number of trajectory points is greater than a ratio threshold, it is generally determined whether the entire segment of trajectory data is available.

本发明实施例所提供的轨迹数据清洗装置可用于执行本发明任意实施例所提供的轨迹数据清洗方法,具备执行该方法相应的功能和有益效果。The trajectory data cleaning device provided in the embodiment of the present invention can be used to execute the trajectory data cleaning method provided in any embodiment of the present invention, and has corresponding functions and beneficial effects for performing the method.

注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。Note that the above are only preferred embodiments of the present invention and applied technical principles. Those skilled in the art will understand that the present invention is not limited to the specific embodiments described herein, and that various obvious changes, readjustments and substitutions can be made by those skilled in the art without departing from the protection scope of the present invention. Therefore, although the present invention has been described in detail through the above embodiments, the present invention is not limited to the above embodiments, and can also include more other equivalent embodiments without departing from the concept of the present invention, and the present invention The scope is determined by the scope of the appended claims.

Claims (10)

1.一种轨迹数据清洗方法,其特征在于,包括:1. A trajectory data cleaning method, characterized in that, comprising: 获取车辆的轨迹数据;Obtain vehicle trajectory data; 依据所述轨迹数据中轨迹点的经纬度和/或轨迹点对应的平均速度,识别所述轨迹数据中包含的错误轨迹点,其中每一轨迹点对应的平均速度指的是该轨迹点与该轨迹点的前一位轨迹点组成的轨迹段的平均速度。According to the latitude and longitude of the track point in the track data and/or the average speed corresponding to the track point, identify the wrong track point contained in the track data, wherein the average speed corresponding to each track point refers to the relationship between the track point and the track The average speed of the track segment composed of the previous track point of the point. 2.根据权利要求1所述的方法,其特征在于,依据所述轨迹数据中轨迹点的经纬度,识别所述轨迹数据中包含的错误轨迹点,包括:2. The method according to claim 1, wherein, according to the latitude and longitude of the track point in the track data, identifying the wrong track point contained in the track data comprises: 若所述轨迹数据中任一轨迹点之前的至少一个前轨迹点的经纬度,与该轨迹点与之后的至少一个后轨迹点的经纬度相同,且该轨迹点与所述至少一个前轨迹点的经纬度不同,则确定该轨迹点为停靠漂移点。If the latitude and longitude of at least one previous trajectory point before any trajectory point in the trajectory data is the same as the latitude and longitude of the trajectory point and at least one subsequent trajectory point, and the latitude and longitude of the trajectory point and the at least one previous trajectory point different, it is determined that the track point is a docking drift point. 3.根据权利要求1所述的方法,其特征在于,依据所述轨迹数据中轨迹点对应的平均速度,识别所述轨迹数据中包含的错误轨迹点,包括:3. The method according to claim 1, wherein, according to the average velocity corresponding to the track point in the track data, identifying the wrong track point contained in the track data comprises: 针对所述轨迹数据中连续的多个轨迹点组成的轨迹序列;A trajectory sequence composed of a plurality of continuous trajectory points in the trajectory data; 若任一轨迹序列中连续多个轨迹点对应的平均速度均是第一平均速度阈值,且该轨迹序列的前一位轨迹点对应的起点平均速度和该轨迹序列后的第一位轨迹点对应的终点平均速度均大于第二平均速度阈值,则确定该轨迹序列中所有轨迹点均是错误轨迹点,其中所述第二平均速度阈值大于所述第一平均速度阈值;If the average velocity corresponding to multiple consecutive trajectory points in any trajectory sequence is the first average velocity threshold, and the average velocity of the starting point corresponding to the previous trajectory point of the trajectory sequence corresponds to the first trajectory point after the trajectory sequence If the average speed at the end point is greater than the second average speed threshold, then it is determined that all the trajectory points in the trajectory sequence are error trajectory points, wherein the second average speed threshold is greater than the first average speed threshold; 若任一轨迹序列中连续多个轨迹段的平均速度均是所述第一平均速度阈值,对应的起点平均速度小于所述第二平均速度阈值,对应的终点平均速度大于所述第二平均速度阈值,且该轨迹序列后的第二位轨迹点对应的平均速度大于所述第二平均速度阈值,则确定该轨迹序列后的第一位轨迹点是错误轨迹点;If the average speed of multiple consecutive trajectory segments in any trajectory sequence is the first average speed threshold, the corresponding starting point average speed is less than the second average speed threshold, and the corresponding end point average speed is greater than the second average speed threshold, and the average speed corresponding to the second track point after the track sequence is greater than the second average speed threshold, then it is determined that the first track point after the track sequence is an error track point; 若任一轨迹序列中连续多个轨迹段的平均速度均是所述第一平均速度阈值,对应的起点平均速度小于所述第二平均速度阈值,对应的终点平均速度大于所述第二平均速度阈值,且该轨迹序列后的第二位轨迹点对应的平均速度小于或等于所述第二平均速度阈值,则依据该轨迹序列中首尾轨迹点的平均速度和预设的标准速度值,确定该轨迹序列中包含的错误点数量。If the average speed of multiple consecutive trajectory segments in any trajectory sequence is the first average speed threshold, the corresponding starting point average speed is less than the second average speed threshold, and the corresponding end point average speed is greater than the second average speed threshold, and the average speed corresponding to the second track point after the track sequence is less than or equal to the second average speed threshold, then according to the average speed of the first and last track points in the track sequence and the preset standard speed value, determine the The number of error points included in the trajectory sequence. 4.根据权利要求1所述的方法,其特征在于,依据所述轨迹数据中轨迹点对应的平均速度,识别所述轨迹数据中包含的错误轨迹点,包括:4. The method according to claim 1, wherein, according to the average velocity corresponding to the track point in the track data, identifying the wrong track point contained in the track data comprises: 针对所述轨迹数据中连续的三个轨迹点,依据每一轨迹点的gps速度确定对应的gps速度阈值;For three consecutive track points in the track data, determine the corresponding gps speed threshold according to the gps speed of each track point; 若由所述三个连续轨迹点中的第二位轨迹点和第三位轨迹点组成的后轨迹段的平均速度大于第三平均速度阈值,首尾轨迹点的平均速度小于或等于所述gps速度阈值与第一修正速度之和,且后轨迹段的平均速度减所述首尾轨迹点的平均速度之差大于第二修正速度,则确定中间位轨迹点是错误点。If the average speed of the rear track segment consisting of the second track point and the third track point in the three consecutive track points is greater than the third average speed threshold, the average speed of the first and last track points is less than or equal to the GPS speed The sum of the threshold and the first corrected speed, and the difference between the average speed of the rear track segment minus the average speed of the first and last track points is greater than the second corrected speed, then it is determined that the middle track point is an error point. 5.根据权利要求1所述的方法,其特征在于,依据所述轨迹数据中轨迹点对应的平均速度,识别所述轨迹数据中包含的错误轨迹点,包括:5. The method according to claim 1, wherein, according to the average speed corresponding to the track points in the track data, identifying the wrong track points contained in the track data comprises: 选择速度小于第四平均速度阈值的连续的至少三个点作为基准轨迹序列;依据所述基准轨迹序列,确定所述基准轨迹序列前的轨迹点或后的轨迹点对应的平均速度是否大于所述第四平均速度阈值,并依据确定结果识别所述基准轨迹序列前的轨迹点或后的轨迹点中的包含的错误轨迹点。Selecting at least three consecutive points whose speed is less than the fourth average speed threshold as a reference trajectory sequence; according to the reference trajectory sequence, determine whether the average speed corresponding to the trajectory point before or after the reference trajectory sequence is greater than the A fourth average speed threshold, and according to the determination result, identify the wrong track points included in the track points before or after the reference track sequence. 6.根据权利要求1所述的方法,其特征在于,识别所述轨迹数据中包含的错误轨迹点之前,还包括:6. The method according to claim 1, wherein, before identifying the wrong track points contained in the track data, further comprising: 若所述轨迹数据中相邻两轨迹点的平均速度大于第五平均速度阈值或者相邻两轨迹点的上报时间相同,则确定所述相邻轨迹点中排序在后的是错误轨迹点;If the average velocity of two adjacent trajectory points in the trajectory data is greater than the fifth average velocity threshold or the reporting time of the two adjacent trajectory points is the same, it is determined that the sequence of the adjacent trajectory points is an error trajectory point; 若所述轨迹数据中错误轨迹点的个数占轨迹点总数的比值大于比例阈值,则放弃清洗所述轨迹数据。If the ratio of the number of wrong track points to the total number of track points in the track data is greater than a ratio threshold, then abandon cleaning the track data. 7.一种轨迹数据清洗装置,其特征在于,包括:7. A trajectory data cleaning device, characterized in that, comprising: 轨迹数据获取模块,用于获取车辆的轨迹数据;A trajectory data acquisition module, configured to obtain vehicle trajectory data; 错误轨迹点识别模块,与所述轨迹数据获取模块相连,用于依据所述轨迹数据中轨迹点的经纬度和/或轨迹点对应的平均速度,识别所述轨迹数据中包含的错误轨迹点,其中每一轨迹点对应的平均速度指的是该轨迹点与该轨迹点的前一位轨迹点组成的轨迹段的平均速度。The wrong track point identification module is connected to the track data acquisition module, and is used to identify the wrong track points contained in the track data according to the latitude and longitude of the track points in the track data and/or the average speed corresponding to the track points, wherein The average speed corresponding to each track point refers to the average speed of the track segment composed of the track point and the previous track point of the track point. 8.根据权利要求7所述的轨迹数据清洗装置,其特征在于,所述错误轨迹点识别模块具体用于:8. The track data cleaning device according to claim 7, wherein the wrong track point identification module is specifically used for: 若所述轨迹数据中任一轨迹点之前的至少一个前轨迹点的经纬度,与该轨迹点与之后的至少一个后轨迹点的经纬度相同,且该轨迹点与所述至少一个前轨迹点的经纬度不同,则确定该轨迹点为停靠漂移点。If the latitude and longitude of at least one previous trajectory point before any trajectory point in the trajectory data is the same as the latitude and longitude of the trajectory point and at least one subsequent trajectory point, and the latitude and longitude of the trajectory point and the at least one previous trajectory point different, it is determined that the track point is a docking drift point. 9.根据权利要求7所述的轨迹数据清洗装置,其特征在于,所述错误轨迹点识别模块具体用于:9. The track data cleaning device according to claim 7, wherein the wrong track point identification module is specifically used for: 针对所述轨迹数据中连续的多个轨迹点组成的轨迹序列;A trajectory sequence composed of a plurality of continuous trajectory points in the trajectory data; 若任一轨迹序列中连续多个轨迹点对应的平均速度均是第一平均速度阈值,且该轨迹序列的前一位轨迹点对应的起点平均速度和该轨迹序列后的第一位轨迹点对应的终点平均速度均大于第二平均速度阈值,则确定该轨迹序列中所有轨迹点均是错误轨迹点,其中所述第二平均速度阈值大于所述第一平均速度阈值;If the average velocity corresponding to multiple consecutive trajectory points in any trajectory sequence is the first average velocity threshold, and the average velocity of the starting point corresponding to the previous trajectory point of the trajectory sequence corresponds to the first trajectory point after the trajectory sequence If the average speed at the end point is greater than the second average speed threshold, then it is determined that all the trajectory points in the trajectory sequence are error trajectory points, wherein the second average speed threshold is greater than the first average speed threshold; 若任一轨迹序列中连续多个轨迹段的平均速度均是所述第一平均速度阈值,对应的起点平均速度小于所述第二平均速度阈值,对应的终点平均速度大于所述第二平均速度阈值,且该轨迹序列后的第二位轨迹点对应的平均速度大于所述第二平均速度阈值,则确定该轨迹序列后的第一位轨迹点是错误轨迹点;If the average speed of multiple consecutive trajectory segments in any trajectory sequence is the first average speed threshold, the corresponding starting point average speed is less than the second average speed threshold, and the corresponding end point average speed is greater than the second average speed threshold, and the average speed corresponding to the second track point after the track sequence is greater than the second average speed threshold, then it is determined that the first track point after the track sequence is an error track point; 若任一轨迹序列中连续多个轨迹段的平均速度均是所述第一平均速度阈值,对应的起点平均速度小于所述第二平均速度阈值,对应的终点平均速度大于所述第二平均速度阈值,且该轨迹序列后的第二位轨迹点对应的平均速度小于或等于所述第二平均速度阈值,则依据该轨迹序列中首尾轨迹点的平均速度和预设的标准速度值,确定该轨迹序列中包含的错误点数量。If the average speed of multiple consecutive trajectory segments in any trajectory sequence is the first average speed threshold, the corresponding starting point average speed is less than the second average speed threshold, and the corresponding end point average speed is greater than the second average speed threshold, and the average speed corresponding to the second track point after the track sequence is less than or equal to the second average speed threshold, then according to the average speed of the first and last track points in the track sequence and the preset standard speed value, determine the The number of error points included in the trajectory sequence. 10.根据权利要求7所述的轨迹数据清洗装置,其特征在于,所述错误轨迹点识别模块具体用于:10. The track data cleaning device according to claim 7, wherein the wrong track point identification module is specifically used for: 针对所述轨迹数据中连续的三个轨迹点,依据每一轨迹点的gps速度确定对应的gps速度阈值;For three consecutive track points in the track data, determine the corresponding gps speed threshold according to the gps speed of each track point; 若由所述三个连续轨迹点中的第二位轨迹点和第三位轨迹点组成的后轨迹段的平均速度大于第三平均速度阈值,首尾轨迹点的平均速度小于或等于所述gps速度阈值与第一修正速度之和,且后轨迹段的平均速度减所述首尾轨迹点的平均速度之差大于第二修正速度,则确定中间位轨迹点是错误点。If the average speed of the rear track segment consisting of the second track point and the third track point in the three consecutive track points is greater than the third average speed threshold, the average speed of the first and last track points is less than or equal to the GPS speed The sum of the threshold and the first corrected speed, and the difference between the average speed of the rear track segment minus the average speed of the first and last track points is greater than the second corrected speed, then it is determined that the middle track point is an error point.
CN201611108587.3A 2016-12-06 2016-12-06 Trajectory data cleaning method and device Pending CN106599561A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611108587.3A CN106599561A (en) 2016-12-06 2016-12-06 Trajectory data cleaning method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611108587.3A CN106599561A (en) 2016-12-06 2016-12-06 Trajectory data cleaning method and device

Publications (1)

Publication Number Publication Date
CN106599561A true CN106599561A (en) 2017-04-26

Family

ID=58596529

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611108587.3A Pending CN106599561A (en) 2016-12-06 2016-12-06 Trajectory data cleaning method and device

Country Status (1)

Country Link
CN (1) CN106599561A (en)

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107564125A (en) * 2017-09-01 2018-01-09 深圳市深水水务咨询有限公司 Drainage pipeline networks inspection treating method and apparatus
CN107765277A (en) * 2017-09-28 2018-03-06 上海惠芽信息技术有限公司 The method for drafting and device of map track
CN107895103A (en) * 2017-12-05 2018-04-10 北京科技大学 A kind of track data cleaning method
CN107942359A (en) * 2017-11-14 2018-04-20 深圳市沃特沃德股份有限公司 The method and device of onboard system wheelpath error correction
CN107981841A (en) * 2017-10-27 2018-05-04 深圳和而泰智能控制股份有限公司 A kind of signal processing method, device, equipment and medium
CN108804533A (en) * 2018-05-04 2018-11-13 佛山科学技术学院 A kind of filter method and device of isomery big data information
CN109143294A (en) * 2018-08-29 2019-01-04 南京行者易智能交通科技有限公司 A kind of method and device of the fine running track of reduction based on sparse GPS sampled point
CN109934074A (en) * 2017-12-19 2019-06-25 杭州海康威视系统技术有限公司 Action trajectory determination method and device
CN110188154A (en) * 2019-05-31 2019-08-30 北京首汽智行科技有限公司 A kind of algorithm of the magnanimity vehicle track data based on spark
CN112597137A (en) * 2020-12-03 2021-04-02 广州启盟信息科技有限公司 Position sensing data cleaning processing method, device and system
CN112748451A (en) * 2021-01-26 2021-05-04 腾讯科技(深圳)有限公司 Track processing method and device, electronic equipment and medium
CN112748452A (en) * 2020-12-11 2021-05-04 上海城市交通设计院有限公司 GPS track cleaning method based on road network data
CN114005273A (en) * 2021-10-18 2022-02-01 北京中交兴路车联网科技有限公司 Message reminding method and device, computer equipment and storage medium
CN114689073A (en) * 2022-04-25 2022-07-01 湖南三一智能控制设备有限公司 Driving track correction method and system, vehicle and electronic equipment
CN115002679A (en) * 2022-07-18 2022-09-02 北京航天泰坦科技股份有限公司 Trajectory deviation rectifying processing method and device
CN115914979A (en) * 2021-08-03 2023-04-04 中移(上海)信息通信科技有限公司 Vehicle trajectory processing method, device and related equipment
CN117874155A (en) * 2024-01-15 2024-04-12 中国共产党四川省委员会党校、四川行政学院(四川长征干部学院) A method for simplifying the trajectory of a moving object based on immature random values of velocity
CN118503586A (en) * 2024-07-16 2024-08-16 自然资源部第二海洋研究所 Obvious dislocation recognition method based on Argo buoy track data
CN119807764A (en) * 2024-12-16 2025-04-11 广州钛动科技股份有限公司 Object matching method based on attribute alignment and feature fusion

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101364345A (en) * 2008-09-25 2009-02-11 北京航天智通科技有限公司 Real-time dynamic information processing method based on car detecting technique
CN101408434A (en) * 2008-11-18 2009-04-15 深圳信息职业技术学院 Zero drift of mobile terminal and double-mould position and single-mould positioning method
CN102332210A (en) * 2011-08-04 2012-01-25 东南大学 Real-time urban road traffic flow data extraction method based on mobile phone positioning data
CN103745083A (en) * 2013-12-11 2014-04-23 深圳先进技术研究院 Trajectory data cleaning method and device
CN103809195A (en) * 2014-02-13 2014-05-21 上海温光自动化技术有限公司 Method and device for generating GPS trajectory curve
CN104080042A (en) * 2013-03-30 2014-10-01 北京百度网讯科技有限公司 Wireless signal acquisition method and system for mobile positioning service
CN104215256A (en) * 2013-06-05 2014-12-17 深圳市赛格导航科技股份有限公司 Method for displaying vehicle travel route on map
CN105338541A (en) * 2014-06-30 2016-02-17 华为技术有限公司 Mobile wireless network data-based abnormal trajectory detection method and device
CN105808759A (en) * 2016-03-15 2016-07-27 中国农业大学 Trajectory mining oriented data preprocessing method and system

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101364345A (en) * 2008-09-25 2009-02-11 北京航天智通科技有限公司 Real-time dynamic information processing method based on car detecting technique
CN101408434A (en) * 2008-11-18 2009-04-15 深圳信息职业技术学院 Zero drift of mobile terminal and double-mould position and single-mould positioning method
CN102332210A (en) * 2011-08-04 2012-01-25 东南大学 Real-time urban road traffic flow data extraction method based on mobile phone positioning data
CN104080042A (en) * 2013-03-30 2014-10-01 北京百度网讯科技有限公司 Wireless signal acquisition method and system for mobile positioning service
CN104215256A (en) * 2013-06-05 2014-12-17 深圳市赛格导航科技股份有限公司 Method for displaying vehicle travel route on map
CN103745083A (en) * 2013-12-11 2014-04-23 深圳先进技术研究院 Trajectory data cleaning method and device
CN103809195A (en) * 2014-02-13 2014-05-21 上海温光自动化技术有限公司 Method and device for generating GPS trajectory curve
CN105338541A (en) * 2014-06-30 2016-02-17 华为技术有限公司 Mobile wireless network data-based abnormal trajectory detection method and device
CN105808759A (en) * 2016-03-15 2016-07-27 中国农业大学 Trajectory mining oriented data preprocessing method and system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
中国卫星导航定位协会: "《卫星导航定位与北斗系统应用 北斗耀全球 璀璨中国梦 2015》", 30 September 2015 *

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107564125A (en) * 2017-09-01 2018-01-09 深圳市深水水务咨询有限公司 Drainage pipeline networks inspection treating method and apparatus
CN107765277A (en) * 2017-09-28 2018-03-06 上海惠芽信息技术有限公司 The method for drafting and device of map track
CN107981841A (en) * 2017-10-27 2018-05-04 深圳和而泰智能控制股份有限公司 A kind of signal processing method, device, equipment and medium
CN107942359A (en) * 2017-11-14 2018-04-20 深圳市沃特沃德股份有限公司 The method and device of onboard system wheelpath error correction
CN107895103A (en) * 2017-12-05 2018-04-10 北京科技大学 A kind of track data cleaning method
CN109934074A (en) * 2017-12-19 2019-06-25 杭州海康威视系统技术有限公司 Action trajectory determination method and device
CN109934074B (en) * 2017-12-19 2021-06-29 杭州海康威视系统技术有限公司 Action trajectory determination method and device
CN108804533A (en) * 2018-05-04 2018-11-13 佛山科学技术学院 A kind of filter method and device of isomery big data information
CN109143294A (en) * 2018-08-29 2019-01-04 南京行者易智能交通科技有限公司 A kind of method and device of the fine running track of reduction based on sparse GPS sampled point
CN109143294B (en) * 2018-08-29 2019-06-14 南京行者易智能交通科技有限公司 A kind of method and device of the fine running track of reduction based on sparse GPS sampled point
CN110188154A (en) * 2019-05-31 2019-08-30 北京首汽智行科技有限公司 A kind of algorithm of the magnanimity vehicle track data based on spark
CN112597137A (en) * 2020-12-03 2021-04-02 广州启盟信息科技有限公司 Position sensing data cleaning processing method, device and system
CN112748452A (en) * 2020-12-11 2021-05-04 上海城市交通设计院有限公司 GPS track cleaning method based on road network data
CN112748452B (en) * 2020-12-11 2022-09-23 上海城市交通设计院有限公司 GPS track cleaning method based on road network data
CN112748451A (en) * 2021-01-26 2021-05-04 腾讯科技(深圳)有限公司 Track processing method and device, electronic equipment and medium
CN115914979A (en) * 2021-08-03 2023-04-04 中移(上海)信息通信科技有限公司 Vehicle trajectory processing method, device and related equipment
CN114005273A (en) * 2021-10-18 2022-02-01 北京中交兴路车联网科技有限公司 Message reminding method and device, computer equipment and storage medium
CN114689073A (en) * 2022-04-25 2022-07-01 湖南三一智能控制设备有限公司 Driving track correction method and system, vehicle and electronic equipment
CN115002679A (en) * 2022-07-18 2022-09-02 北京航天泰坦科技股份有限公司 Trajectory deviation rectifying processing method and device
CN117874155A (en) * 2024-01-15 2024-04-12 中国共产党四川省委员会党校、四川行政学院(四川长征干部学院) A method for simplifying the trajectory of a moving object based on immature random values of velocity
CN117874155B (en) * 2024-01-15 2024-06-11 中国共产党四川省委员会党校、四川行政学院(四川长征干部学院) A method for simplifying the trajectory of a moving object based on immature random values of velocity
CN118503586A (en) * 2024-07-16 2024-08-16 自然资源部第二海洋研究所 Obvious dislocation recognition method based on Argo buoy track data
CN118503586B (en) * 2024-07-16 2024-10-01 自然资源部第二海洋研究所 Obvious dislocation recognition method based on Argo buoy track data
CN119807764A (en) * 2024-12-16 2025-04-11 广州钛动科技股份有限公司 Object matching method based on attribute alignment and feature fusion

Similar Documents

Publication Publication Date Title
CN106599561A (en) Trajectory data cleaning method and device
CN110375753B (en) Map matching method, device, server and storage medium
CN112885099B (en) Method, device and equipment for determining key points of vehicle track
CN107945557B (en) Real-time road condition display method and device, computing equipment and computer storage medium
CN113847925A (en) Method, device, equipment and medium for detecting vehicle yaw based on track data
CN109035831A (en) Recognition methods, device, equipment, storage medium and the vehicle of traffic light
CN108520634A (en) The recognition methods of high speed ring road speed limit, device and electronic equipment
CN113470343B (en) Road blocking opening detection method, device, equipment and storage medium
CN111380546B (en) Vehicle positioning method, device, electronic device and medium based on parallel roads
CN111737377B (en) Method and device for identifying drift trajectory, computing equipment and storage medium
CN106092116B (en) A kind of generation of optimal travel route, air navigation aid and device based on navigation terminal
CN109766793B (en) Data processing method and device
CN104966397A (en) Method and system for generating road condition information
CN116182862A (en) Road boundary determination method, device, electronic equipment and storage medium
CN116935631A (en) Abnormal traffic situation detection method, device and system based on radar fusion
CN104875740A (en) Method, host vehicle and following space management unit for managing following space
CN103604435B (en) Based on the localization method that map and deceleration strip mate
CN108022432A (en) The definite method and device of vehicle travel direction on working line
CN115983007B (en) A method, device, electronic device and storage medium for extracting coincident trajectories
CN114355412B (en) Abnormal trajectory identification method, device, electronic device and storage medium
US20150355336A1 (en) Relative gps data refinement
US10371535B1 (en) Automatic map generation
CN110234958A (en) Bike Tracking for Bike Sharing Systems
CN109270566B (en) Navigation method, navigation effect testing method, device, equipment and medium
CN110161544B (en) Vehicle driving state identification method and device and storage medium

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
RJ01 Rejection of invention patent application after publication

Application publication date: 20170426

RJ01 Rejection of invention patent application after publication