Optimization method of trajectory and device

Abstract

The present invention provides an optimization method of a trajectory and a device. The method comprises a step of collecting the position point information of a movement target according to a set sampling interval, a step of carrying out abnormal point detection on the collected position point information according to the probability theory when the collected position point information reaches a set number to obtain abnormal position point information, a step of correcting the detected abnormal position point information one by one and using the corrected abnormal position point information to update the position point information of the movement target, a step of repeating the abnormal point detection and correction and updating the position point information, and a step of taking the trajectory corresponding to the currently updated position point information as the optimized trajectory of the movement target when the number of times of repeating the abnormal point detection and correction and updating the position point information reaches a set number threshold or the detected number of the position point information is smaller than a set number threshold. According to the method and the device, the trajectory is optimized according to the probability theory, and the optimization result is more accurate.

Description

technical field

[0001] The invention relates to the field of trajectory optimization, in particular to a method and device for optimizing a motion trajectory. Background technique

[0002] With the rapid development of GPS (Global Positioning System, Global Positioning System), Beidou and other positioning technologies, the positioning function has been widely used in people's production and life. Electronic products such as navigators and sports bracelets developed based on positioning functions have brought many conveniences to people's lives.

[0003] When positioning technologies such as GPS and Beidou are applied, due to the influence of environmental factors such as the current layer and the troposphere, the generated motion trajectory has certain errors. The motion trajectory is generated based on a series of location point information obtained by positioning. At present, there are mainly two optimization methods for the motion trajectory. One is to predict the next...

Examples

Embodiment 1

[0070] Such as figure 1 The flow chart of the method for optimizing the motion trajectory provided by Embodiment 1 of the present invention is shown, and the method includes the following steps 102 to 108:

[0071] Step 102, collecting location point information of the moving object according to the set sampling interval; the location point information includes the coordinates of the corresponding location and the time of the corresponding location.

[0072] In step 102, the set sampling interval is preferably 1 second, that is, the location point information of the moving target is collected every 1 second. The location point information of the moving object may be generated by a device or terminal with a positioning function, such as a GPS device or a Beidou device, and may also be generated by the moving object itself. The coordinates of the corresponding position in the position point information may be the latitude and longitude coordinates of the corresponding position,...

Embodiment 2

[0156] On the basis of the first embodiment, the embodiment of the present invention also provides a device for optimizing the motion trajectory, which is used to implement the method for optimizing the motion trajectory in the first embodiment, so the description applicable to the first embodiment is also applicable to the implementation Example two.

[0157] Such as Image 6 A device for optimizing a motion trajectory shown includes:

[0158] The sampling module 61 is used to collect the position point information of the moving target according to the set sampling interval; the position point information includes the coordinates of the corresponding position and the time of the corresponding position;

[0159] Abnormal point detection module 62, for when the collected position point information reaches the set number, perform abnormal point detection on the collected position point information according to the probability theory, and detect abnormal position point informati...

technical field

[0001] The invention relates to the field of trajectory optimization, in particular to a method and device for optimizing a motion trajectory. Background technique

[0002] With the rapid development of GPS (Global Positioning System, Global Positioning System), Beidou and other positioning technologies, the positioning function has been widely used in people's production and life. Electronic products such as navigators and sports bracelets developed based on positioning functions have brought many conveniences to people's lives.

[0003] When positioning technologies such as GPS and Beidou are applied, due to the influence of environmental factors such as the current layer and the troposphere, the generated motion trajectory has certain errors. The motion trajectory is generated based on a series of location point information obtained by positioning. At present, there are mainly two optimization methods for the motion trajectory. One is to predict the next...

Examples

Embodiment 1

[0070] Such as figure 1 The flow chart of the method for optimizing the motion trajectory provided by Embodiment 1 of the present invention is shown, and the method includes the following steps 102 to 108:

[0071] Step 102, collecting location point information of the moving object according to the set sampling interval; the location point information includes the coordinates of the corresponding location and the time of the corresponding location.

[0072] In step 102, the set sampling interval is preferably 1 second, that is, the location point information of the moving target is collected every 1 second. The location point information of the moving object may be generated by a device or terminal with a positioning function, such as a GPS device or a Beidou device, and may also be generated by the moving object itself. The coordinates of the corresponding position in the position point information may be the latitude and longitude coordinates of the corresponding position,...

Embodiment 2

[0156] On the basis of the first embodiment, the embodiment of the present invention also provides a device for optimizing the motion trajectory, which is used to implement the method for optimizing the motion trajectory in the first embodiment, so the description applicable to the first embodiment is also applicable to the implementation Example two.

[0157] Such as Image 6 A device for optimizing a motion trajectory shown includes:

[0158] The sampling module 61 is used to collect the position point information of the moving target according to the set sampling interval; the position point information includes the coordinates of the corresponding position and the time of the corresponding position;

[0159] Abnormal point detection module 62, for when the collected position point information reaches the set number, perform abnormal point detection on the collected position point information according to the probability theory, and detect abnormal position point informati...

Images