WO2021129630A1

WO2021129630A1 - Method for generating motion trajectory, terminal device and storage medium

Info

Publication number: WO2021129630A1
Application number: PCT/CN2020/138428
Authority: WO
Inventors: 林意章
Original assignee: 广东小天才科技有限公司
Priority date: 2019-12-23
Filing date: 2020-12-22
Publication date: 2021-07-01
Also published as: CN111368014B; CN111368014A

Abstract

Disclosed in embodiments of the present application are a method for generating a motion trajectory, a terminal device and a storage medium, which are applied to the technical field of positioning, to solve the problem in the prior art in which a motion trajectory cannot be acquired due there being no road network information for a certain area. The method comprises: acquiring current trajectory point information of a terminal device; when the current trajectory point information comprises first position information of current trajectory points, determining whether the terminal device is outdoors; when the terminal device is outdoors, acquiring a first distance according to said first position information and second position information of a congruent point; and when the first distance fulfills a first preset filtering condition, filtering and combining the current trajectory points and obtaining a filtering combination result, which is used for generating the motion trajectory of the terminal device.

Description

Method for generating motion trajectory, terminal equipment and storage medium

Technical field

This application relates to the field of positioning technology, and in particular to a method for generating a motion trajectory, a terminal device, and a storage medium.

Background technique

At present, map manufacturers in various places use road network information to bind the GPS (global positioning system) latitude and longitude points of the user equipment to optimize the trajectory display effect. However, when there is no road network information in a certain area, if the user equipment is active in this area, the road binding operation cannot be used in the area, and thus the movement track in the area cannot be obtained.

Summary of the invention

The embodiments of the present application provide a method for generating a motion trajectory, a terminal device, and a storage medium, so as to solve the problem that the motion trajectory cannot be obtained due to the absence of road network information in a certain area in the prior art.

According to a first aspect of the embodiments of the present application, there is provided a method for generating a motion trajectory, the method including:

Obtain the current track point information of the terminal device;

When the current track point information includes the first location information of the current track point, determining whether the terminal device is outdoors;

When the terminal device is outdoors, acquiring the first distance according to the first location information and the second location information of the aggregation point;

When it is determined that the first preset filter condition is satisfied according to the first distance, the current track points are filtered and merged to obtain a filtered and merged result; the filtered and merged result is used to generate a motion trajectory of the terminal device.

Optionally, the method further includes:

Generating the motion trajectory of the terminal device according to the filtering and merging results of multiple trajectory points in a specified time period;

or,

Obtain the historical motion trajectory of the previous trajectory point of the current trajectory point, and generate the motion trajectory of the terminal device according to the historical motion trajectory and the filtering and merging result of the current trajectory point.

Optionally, the method further includes:

When it is determined according to the first distance that the first preset filter condition is not satisfied, acquiring the current slope according to the first position information and the second position information of the aggregation point;

Calculate the slope difference between the current slope and the historical slope;

When the slope difference is within a preset range, obtain a target slope according to the first position information and the second position information of the aggregation point, and obtain the motion trajectory of the terminal device according to the target slope; Alternatively, when the slope difference is outside the preset range, the current track point is used as the updated aggregation point.

Optionally, the method further includes:

When the current track point information includes the current state change information of the current track point, if the current state change message indicates that there is an indoor/outdoor switch, the current state of the current track point is marked as an indoor/outdoor switch state .

Optionally, the method further includes:

When the terminal device is indoors, mark the current track point with indoor information;

The indoor information includes at least one of the following: the current number of floors of the terminal device, the door position where the terminal device enters the room, the initial movement direction of the terminal device entering the room, and the residence of the terminal device on the current floor duration.

Optionally, the method further includes:

Acquiring the second distance between the track point to be detected and the corresponding aggregation point;

When it is determined according to the second distance that the second preset filter condition is not met, the total number of track points stored in the gathering container is obtained; the track points stored in the gathering container are those that meet the second preset filter condition Continuous track points;

When the total number is greater than or equal to a preset value, clustering and merging the track points stored in the aggregation container to obtain a new clustering and merging result;

Updating the motion track of the terminal device according to the new clustering and merging result.

Optionally, the first preset filter condition includes: the first distance is less than or equal to a first preset threshold;

or,

The ratio of the first distance to the first duration is less than or equal to a second preset threshold; the first duration is the duration between the collection time of the current track point and the collection time of the aggregation point.

According to a second aspect of the embodiments of the present application, a terminal device is provided, including:

The acquisition module is used to acquire the current track point information of the terminal device;

A processing module, configured to determine whether the terminal device is outdoors when the current track point information includes the first position information of the current track point;

The obtaining module is further configured to obtain the first distance according to the first location information and the second location information of the aggregation point when the terminal device is outdoors;

The processing module is further configured to: when it is determined that the first preset filter condition is satisfied according to the first distance, filter and merge the current track point to obtain a filter and merge result; the filter and merge result is used to generate the terminal device Movement trajectory.

Optionally, the processing module is further configured to generate the motion trajectory of the terminal device according to the filtering and merging results of multiple trajectory points in a specified time period;

or,

Optionally, the processing module is further configured to, when it is determined that the first preset filter condition is not satisfied according to the first distance, obtain the current location information according to the first location information and the second location information of the aggregation point. Slope; and,

The acquiring module is further configured to acquire a target slope according to the first position information and the second position information of the aggregation point when the slope difference is within a preset range, and acquire according to the target slope The motion trajectory of the terminal device; or, when the slope difference is outside the preset range, the current trajectory point is used as the updated aggregation point.

Optionally, the processing module is further configured to: when the current track point information includes the current state change information of the current track point, if the current state change message indicates that there is an indoor/outdoor switch, then the The current status of the current track point is marked as the indoor/outdoor switching status.

Optionally, the processing module is further configured to mark the current track point with indoor information when the terminal device is indoors;

Optionally, the acquiring module is further configured to acquire the second distance between the track point to be detected and the corresponding aggregation point; and,

The processing module is further used for clustering and merging the track points stored in the aggregation container to obtain a new clustering and merging result when the total number is greater than or equal to a preset value; and,

or,

According to a third aspect of the embodiments of the present application, a terminal device is provided, and the terminal device includes:

A memory storing executable program codes;

A processor coupled with the memory;

The processor calls the executable program code stored in the memory to execute the steps of the method for generating a motion track described in the first aspect.

According to a fourth aspect of the embodiments of the present application, there is provided a computer-readable storage medium, the computer-readable storage medium storing a computer program, wherein the computer program causes a computer to execute the motion trajectory generation described in the first aspect above Method steps.

According to the fifth aspect of the embodiments of the present application, a computer program product is provided. When the computer program product is run on a computer, the computer is caused to execute the motion track generation method described in the first aspect of the embodiments of the present application. step.

It can be seen from the above technical solutions that the embodiments of the present application have the following advantages:

By implementing the embodiments of this application, the current track point information of the terminal device can be obtained; when the current track point information includes the first position information of the current track point, it is determined whether the terminal device is outdoors; when the terminal device When outdoor, the first distance is obtained according to the first position information and the second position information of the aggregation point; when it is determined that the first preset filter condition is satisfied according to the first distance, the current track point is filtered and merged Obtain a filtering and merging result; the filtering and merging result is used to generate a motion trajectory of the terminal device.

In this way, when it is determined that the terminal device is outdoors, based on the distance between the current track point and the aggregation point, it can be determined whether to filter and merge the current track points. If the current track points need to be filtered and merged, they can be merged according to the filter. As a result, the trajectory of the terminal device is generated. Therefore, this application can generate motion trajectories without relying on road network information, so that the terminal device can still obtain the motion trajectory in areas without road network information.

Description of the drawings

In order to explain the technical solutions of the embodiments of the present application more clearly, the following will briefly introduce the embodiments and the drawings used in the description of the prior art. Obviously, the drawings in the following description are only some implementations of the present application. For example, other drawings can be obtained based on these drawings.

FIG. 1 is a schematic flowchart of a first method for generating a motion trajectory shown in an embodiment of the application;

FIG. 2 is a schematic flowchart of a second method for generating a motion trajectory shown in an embodiment of the application;

FIG. 3 is a schematic flowchart of a third method for generating a motion trajectory shown in an embodiment of the application;

FIG. 4 is a structural block diagram of a first terminal device shown in an embodiment of this application;

FIG. 5 is a structural block diagram of a second type of terminal device shown in an embodiment of the application.

Detailed ways

In order to enable those skilled in the art to better understand the solutions of the application, the technical solutions in the embodiments of the application will be described below in conjunction with the drawings in the embodiments of the application. Obviously, the described embodiments are only a part of the application. Examples, not all examples. Based on the embodiments in this application, they should all fall within the protection scope of this application.

It should be noted that the terms "including" and "having" in the embodiments of the present application and the drawings and any variations thereof are intended to cover non-exclusive inclusions. For example, a process, method, system, product, or device that includes a series of steps or units is not limited to the listed steps or units, but optionally includes unlisted steps or units, or optionally also includes Other steps or units inherent to these processes, methods, products or equipment.

The embodiments of the present application can be applied to scenes that generate motion trajectories. At present, smart phones, sports bracelets, watches, etc. can provide users with a lot of exercise information. Among them, exercise trajectory is a very important information. It records the user’s exercise mode (such as running, driving, cycling, walking, etc.). At least one) movement trajectory, speed and distance, these information can be analyzed and shared after exercise.

However, the method of generating a motion trajectory in the prior art has many problems. For example, in car navigation scenarios, it is necessary to rely heavily on road network information, such as the Eagle Eye function of Baidu Maps, which leads to higher costs. For another example, if a terminal device needs to perform road binding operations in a certain area, and there is a nearby area with road network information around the certain area, when the terminal device is stationary or moving in a small area in the certain area, the terminal device is in The track points in a certain area will be bound to the road network lines in the adjacent area with a certain probability, resulting in distortion of the motion track. For another example, the road binding process in the prior art requires a large amount of GPS latitude and longitude information, so that the map application needs to save a large amount of data to use the road binding function service, and the storage cost is high.

In order to solve the above problems, this application can determine whether to filter and merge the current track points based on the distance between the current track point and the aggregation point when the terminal device is determined to be outdoors, and if the current track points need to be filtered and merged, Then, the motion trajectory of the terminal device can be generated according to the filtering and merging result. In this way, this application can generate trajectories without relying on road network information, so that the terminal device can still obtain the motion trajectory in areas without road network information. In addition, in this application, it is necessary to filter and merge the track points, so the number of track points used in the process of generating the motion track is reduced, and excessive memory usage is avoided.

The application will be described in detail below in conjunction with embodiments.

Example one

FIG. 1 is a schematic flowchart of a method for generating a motion track shown in an embodiment of the application. As shown in FIG. 1, the method may include the following steps:

101. The terminal device obtains current track point information of the terminal device.

It is understandable that the terminal devices in this application may include mobile phones, tablet computers, notebook computers, ultra-mobile personal computers (UMPC), handheld computers, netbooks, and personal digital assistants (PDAs). , Wearable devices (such as watches, wrists, glasses, helmets, headbands, etc.), etc. The embodiments of this application do not impose special restrictions on the specific form of terminal devices.

It should be understood that the current track point information may include at least one of current state change information and first position information of the current track point. Of course, the current track point information may also include other information. For example, the current track point information may also include the current state of the terminal device. The current state may be that the terminal device is indoors or outdoors. The aforementioned current state change message may be determined by the current state of the terminal device. The status is determined.

Wherein, the first location information may be GPS latitude and longitude information. In this way, in the subsequent steps, the outdoor track points can be obtained according to the current state, and the outdoor track points can be filtered and combined according to the first position information. Alternatively, the indoor track points are acquired according to the current state, and the indoor track points are combined into one track point according to the first position information.

In addition, the current state change message is used to indicate whether there is an indoor/outdoor switchover for the terminal device. The indoor/outdoor switchover here can be the switchover of the terminal device from indoor to outdoor, or the terminal device from outdoor to indoor. In this way, in the subsequent steps, when it is determined that the terminal device has indoor and outdoor switching according to the current status change message, the terminal device can mark the current status of the current track point as the indoor and outdoor switching status, or record the current status of the current track point. If it is determined according to the current state change message that the terminal device does not have indoor and outdoor switching, the terminal device may mark the current state of the current track point as an unswitched state. Optionally, since no indoor and outdoor switching occurs, there may be no need to record the current state of the current track point.

102. When the current track point information includes the first location information of the current track point, the terminal device determines whether the terminal device is outdoors.

In some embodiments, the present application may determine whether the terminal device is outdoors according to the indoor and outdoor status described in step 101.

In other embodiments, it can be determined whether the terminal device is outdoors by receiving the weakened nature of the GPS signal strength in the indoor and outdoor environment and the nature of the signal strength waveform from the GPS.

For example, indoor and outdoor judgments can be made based on whether a GPS signal is received. If a GPS signal is received, it can be determined that the terminal device is outdoors, and if a GPS signal is not received, it can be determined that the terminal device is indoors.

For another example, indoor and outdoor judgments are made based on the receiving sensitivity of signals from positioning satellites, the number of captured satellites and their changing states.

For another example, the indoor and outdoor judgments are made according to whether the average strength of the signal strength of the satellite signals from the multiple positioning satellites is within the signal strength range corresponding to the indoor and/or within the signal strength range corresponding to the outdoor.

The foregoing method of determining whether the terminal device is indoors or outdoors is only an exemplary description, and this application does not impose special restrictions on this.

It should be noted that the filtering and merging process in this application is mainly for merging outdoor track points. For indoors, the indoor track points can be merged into one track point. For example, any track point before the terminal device enters the room can be used as the indoor track point; for another example, the terminal device can be the highest before entering the room. The track point of the positioning accuracy is used as the track point in the room, and so on. In summary, this step needs to determine whether the terminal device is outdoors, so that the subsequent filtering and merging steps can be performed when the terminal device is outdoors.

103. When the terminal device is outdoors, the terminal device obtains the first distance according to the first location information and the second location information of the aggregation point.

In the embodiment of the present application, the aggregation point is obtained according to the position information of the previous track point. For example, if it is determined according to the position information of the last track point and the position information of the aggregation point to be determined that the last track point does not need to be filtered and merged, then the last track point is used as the aggregation point; if the position information of the last track point is used And the location information of the aggregation point to be determined determines that the previous track point needs to be filtered and merged, and then the aggregation point to be determined is used as the aggregation point.

It should be noted that after the first track point is collected, the first track point can be used as the aggregation point.

It should be understood that all the track points involved in this application have corresponding track point information, and the track point information may include state change information, location information, and the collection time of the track point. In this way, the present application can sort the trajectory points in advance according to the sequence of the collection time, so that the trajectory points that need to be used can be obtained according to the sorting result. Among them, the sorting result may be a track point queue, and the track points in the track point queue are sorted in sequence according to the sequence of the collection time.

104. When it is determined that the first preset filter condition is satisfied according to the first distance, the terminal device filters and merges the current track points to obtain a filter and merge result; the filter and merge result is used to generate a motion track of the terminal device.

It is understandable that the first preset filter condition may include that the first distance is less than or equal to the first preset threshold;

or,

The ratio of the first distance to the first duration is less than or equal to the second preset threshold; the first duration is the duration between the collection time of the current track point and the collection time of the aggregation point.

It should be understood that by judging whether the linear distance or the moving speed between the aggregation point and the current track point is within its corresponding preset range, filtering and merging is realized, and the filtering and merging can also be understood as aggregation merging. In this way, when the terminal device is in a stationary state or moving in a small range, the motion trajectory can be generated through one position or a small number of positions, which avoids the problem of complicated display results in the motion trajectory.

It should be noted that through the above filtering and merging process, some track points that are not needed can be filtered and merged, and some other track points that need to be used are retained. It should be understood that some of the trajectory points that are not needed here are: noise points that overlap with the other trajectory points, or noise points whose distances from the other trajectory points are relatively small. Therefore, the present application can avoid the problem of poor display effect of the motion trajectory caused by noise.

Optionally, after step 104, the following steps may be performed:

105. The terminal device obtains the historical motion trajectory of the previous trajectory point of the current trajectory point, and generates the motion trajectory of the terminal device according to the historical motion trajectory and the filtering and merging result of the current trajectory point.

In an embodiment, after acquiring the current trajectory point, the terminal device may generate the motion trajectory at the current moment according to the acquired current trajectory point.

Among them, the terminal device in this application can collect track points according to a preset cycle. In this way, it is assumed that the terminal device filters and merges the previous track points collected in the previous cycle to obtain the historical movement track before the previous cycle. And when the current trajectory point is collected in the current cycle, if the first distance between the current trajectory point and the aggregation point meets the first preset filter condition, it can be considered that the filtering and merging result of the current trajectory point is the current trajectory point Merge to the aggregation point, so the historical motion trajectory is taken as the motion trajectory before the current cycle.

or,

If the first distance between the current trajectory point and the aggregation point does not satisfy the first preset filter condition, the current trajectory point can be connected with the aggregation point in the historical motion trajectory to obtain the current motion trajectory of the terminal device.

Optionally, step 105 may further include: generating the motion trajectory of the terminal device according to the filtering and merging results of multiple trajectory points in a specified time period.

Considering that the present application can be applied to scenes of recording motion tracks, however, if the user is located in real time, it will result in a large amount of data that needs to be stored, and there may be redundant data. For example, the user may not care about the trajectory on the way to work, so there is no need to obtain the position information on the way to work and generate the corresponding motion trajectory. Therefore, the designated time period may be a time period preset by the user. For example, if the user often runs from 7 pm to 8 pm, 7 pm to 8 pm may be set as a specified time period in order to generate the user's running trajectory.

Optionally, this application may be provided with a virtual switch control on the setting page of the terminal device. In this way, after receiving the user's first trigger operation on the virtual switch control, the first track point is collected, and the first track point is used as the aggregation point. Then collect the second trajectory point, and when it is determined that the first preset filter condition is satisfied according to the distance between the second trajectory point and the first trajectory point, filter and merge the second trajectory point, that is, the first The two trajectory points are merged into the first trajectory point. It can also be considered that the second trajectory point is ignored. Then obtain the third track point, and when it is determined that the first preset filter condition is satisfied according to the distance between the third track point and the first track point, continue to merge the third track point into the first track point ; Or, when it is determined that the first preset filter condition is not satisfied according to the distance between the third track point and the first track point, the third track point can be used as the updated aggregation point, and based on the updated The aggregation point re-executes the above filtering and merging process. By analogy, the process from step 101 to step 104 in the embodiment of the present application can be performed in sequence for each track point collected later.

In this way, in one embodiment, after receiving the second trigger operation of the virtual switch control by the user, the collection of trajectory points is ended, and the motion trajectory of the terminal device is generated according to the filtering and merging results of each trajectory point.

It can be understood that the above-mentioned first trigger operation and second trigger operation are different operations respectively. Exemplarily, if the virtual switch control is a sliding button, the first trigger operation may be a sliding operation in a first direction, and the second trigger operation may be a sliding operation in a second direction. If the virtual switch control is a gravity pressing button, the first trigger operation may be a click operation in a first pressure range, and the second trigger operation may be a click operation in a second pressure range.

It should be understood that the above-mentioned first trigger operation and second trigger operation may be the same operation. Exemplarily, if the virtual switch button is a click button, the first trigger operation and the second trigger operation may both be pressing operations. Wherein, after the terminal device is turned on, the initial state of the virtual switch button can be the off state. When the user presses the click button for the i-th time, it is determined that the i-th pressing operation is the first trigger operation. When the click button is pressed once, it is determined that the i+1th pressing operation is the second trigger operation, and i is a positive integer and can be a base number. The above examples are merely illustrative, and this application does not impose special restrictions on this.

In summary, since the user needs to view the final motion trajectory in the specified time period, this application can determine whether each trajectory point needs to be obtained according to the process of step 101 to step 104 when each trajectory point is acquired in the specified time period. Click to filter and merge. In this way, the multiple trajectory points can be trajectory points that need to be filtered and merged. At this time, the present application can merge multiple trajectory points into corresponding historical aggregation points, so that the movement can be obtained according to the historical aggregation points within a specified time period. Trajectory.

Exemplarily, if multiple track points include the last track point, the historical aggregation points within a specified time period can be sequentially connected to obtain the motion track; if the multiple track points do not include the last track point, the specified time The historical aggregation points and the last trajectory point in the segment are sequentially connected to obtain the motion trajectory.

Of course, multiple trajectory points can also be other trajectory points except the last trajectory point within a specified time period. In this way, the to-be-connected motion trajectory can be generated according to the filtering and merging results of multiple trajectory points, and the to-be-connected motion trajectory is A trajectory point is connected to generate a motion trajectory.

By implementing the embodiments of the present application, it is possible to determine whether to filter and merge the current trajectory points based on the distance between the current trajectory point and the aggregation point when it is determined that the terminal device is outdoors, and if it is necessary to filter and merge the current trajectory points, Then, the motion trajectory of the terminal device can be generated according to the filtering and merging result. In this way, this application can generate trajectories without relying on road network information, so that the terminal device can still obtain the motion trajectory in areas without road network information.

Example two

FIG. 2 is a schematic flowchart of a method for generating a motion track shown in an embodiment of the application. As shown in FIG. 2, the method may include the following steps:

201. The terminal device obtains current track point information of the terminal device.

For details, please refer to step 101, which will not be repeated here.

202. The terminal device determines whether the current track point information includes the first location information of the current track point.

If the current track point information includes the first position information of the current track point, perform step 203;

If the current track point information includes the current state change information of the current track point, step 213 is executed.

203. The terminal device judges whether the terminal device is outdoors.

For details, please refer to step 102, which will not be repeated here.

If the terminal device is outdoors, perform step 204 and step 205;

If the terminal device is indoors, step 206 and step 207 are executed.

204. The terminal device obtains the first distance according to the first location information and the second location information of the aggregation point.

It should be understood that the first distance in this application may be Euclidean distance, Manhattan distance, Chebyshev distance, Minkowski distance or Mahalanobis distance, etc., and this application does not impose special restrictions on this.

For the process of obtaining the aggregation point, refer to step 103, which will not be repeated here.

205. The terminal device determines whether the first preset filter condition is satisfied according to the first distance.

or,

It should be understood that by judging whether the linear distance between the aggregation point and other track points or the moving speed is within its corresponding preset range, the filtering combination is realized, and the filtering combination can also be understood as the aggregation combination. In this way, when the terminal device is in a static state or moving in a small area in a certain area, the aggregation point and other track points can be merged into one track point (for example, the one track point is the aggregation point) or A small number of trajectory points ensures that the generated motion trajectory is clearer and avoids the problem of more complicated display results in the motion trajectory. In addition, if the terminal device has a nearby area with road network information around the certain area, the method in this application can prevent the terminal device from being bound to the road in the nearby area with a high probability of tracking points in the certain area. The problem of the distortion of the motion track caused by the network line.

If it is determined that the first preset filter condition is satisfied according to the first distance, step 206 is executed;

If it is determined according to the first distance that the first preset filter condition is not satisfied, step 208 to step 210 are executed.

206. The terminal device filters and merges the current track points to obtain a filtered and merged result.

It is understandable that the filtering and merging here can be understood as: merging the current track point into the aggregation point, or it can be considered that the current track point is ignored.

The filtering and merging here can also be understood as: merging the current state of the current track point into the state of the aggregation point, or it can be considered that the current state is ignored. The current state here can be that the terminal device is indoors or outdoors.

Optionally, after step 206, step 207 may be performed.

207. The terminal device generates a motion track of the terminal device according to the filtering and merging result.

For specific content, refer to step 105, which will not be repeated here.

It is understandable that through the above process, some track points that do not need to be used can be filtered and merged, and some other track points that need to be used are retained. It should be understood that some of the trajectory points that are not needed here are: noise points that overlap with the other trajectory points, or noise points whose distances from the other trajectory points are relatively small. Therefore, the present application can avoid the problem that the display effect of the motion trajectory is reduced due to noise.

208. The terminal device obtains the current slope according to the first location information and the second location information of the aggregation point.

It is understandable that the first position information and the second position information here are equivalent to two coordinate points, so that the slope of the straight line between the current track point and the aggregate point can be obtained through the two coordinate points.

It should be understood that the current slope acquisition process is a simple data formula algorithm. Because this application calculates two relatively close positions, the surface of the earth can be compared to a plane composed of X-axis and Y-axis, with latitude and longitude corresponding to each other. X value and Y value. In this way, due to the close distance between the two positions, the plane is used as a reference for calculation, and the error is negligible.

209. The terminal device calculates the slope difference between the current slope and the historical slope.

It is understandable that points that are close to a straight line can be merged onto this straight line in the subsequent steps. In addition, the slope of the straight line between the two positions is calculated, and the slope difference is obtained from the calculated slope and the stored historical slope, so as to determine whether the short distance directions between different straight lines are relatively consistent with the slope difference. Here, the reason for setting a short distance is: when two straight lines with different slopes extend infinitely, the effect of the angle difference range will become more and more obvious, so when the distance between the two positions is different, the slope difference range Will also change accordingly. In summary, the greater the distance, the smaller the slope difference.

In the embodiment of the present application, the historical slope may be obtained according to the second position information of the aggregation point and the position information of the next track point corresponding to the aggregation point.

Of course, the historical slope can also be determined in other ways in this application. For example, if the current trajectory point is the third trajectory point, the historical slope is based on the second position information of the aggregation point and the position of the second trajectory point. Information is obtained; if the current track point is another track point after the third track point, the historical slope is obtained according to the second location information of the aggregate point and the location information of the third track point. Among them, the present application can sort the trajectory points in advance according to the sequence of the collection time, so that the trajectory points that need to be used can be obtained according to the sorting result. The above examples are merely illustrative, and this application does not impose special restrictions on this.

210. The terminal device judges whether the slope difference is within a preset range.

If the slope difference is within the preset range, perform step 211;

If the slope difference is outside the preset range, step 212 is executed.

211. The terminal device obtains a target slope according to the first location information and the second location information of the aggregation point, and obtains the motion trajectory of the terminal device according to the target slope.

It is understandable that when the terminal device is moving in a straight line, using the slope algorithm combination can effectively reduce the multi-jaggy phenomenon of the displayed trajectory caused by the GPS positioning deviation. For example, the generated motion trajectory is similar to a high-frequency electrocardiogram. However, this application combines the slope algorithm to make the display of the motion trajectory line smoother and tends to a straight line, and regardless of whether the vicinity of the area where the terminal device is currently located contains road information, the motion trajectory generation method in this application can be used to optimize The display effect of the trajectory.

In an embodiment, the acquiring the movement trajectory of the terminal device according to the target slope may include: generating the aggregation point and the current trajectory according to the second position information of the aggregation point, the first position information of the current trajectory point, and the target slope. The trajectory between the points.

In another embodiment, the acquiring the motion trajectory of the terminal device according to the target slope may include: acquiring the historical motion trajectory to be merged before the aggregation point, and according to the second position information of the aggregation point and the current trajectory point The first position information and the target slope generate a current motion trajectory, and the to-be-merged historical motion trajectory is combined with the current motion trajectory to obtain the motion trajectory of the terminal device.

It should be noted that, in the above two embodiments, the motion trajectory between the aggregation point and the current trajectory point generated according to the second position information of the aggregation point, the first position information of the current trajectory point, and the target slope may be: As the starting point of the motion trajectory, the current trajectory point is used as the end point of the motion trajectory, and the target slope is used as the slope of the motion trajectory.

or,

The aggregation point is taken as the starting point of the motion trajectory, the next track point of the aggregation point is taken as a point on the motion trajectory, and the slope between the aggregation point and the next track point of the aggregation point is the historical slope, and the current track point As the end point of the motion trajectory, the slope between the next trajectory point of the aggregation point and the current trajectory point is the target slope.

Optionally, in order to improve the display effect of the motion trajectory, the thickness of the line of the motion trajectory may be set to a value greater than or equal to a preset thickness value, so that there is no sawtooth shape in the generated motion trajectory. The above examples are merely illustrative, and this application does not impose special restrictions on this.

212. The terminal device uses the current track point as an updated aggregation point.

In this way, since the current trajectory point is far away from the aggregation point, and the current trajectory point is not on the straight line corresponding to the historical slope, the current trajectory point cannot be filtered and merged. In this way, the application needs to re-execute the above-mentioned process from 201 to step 210 from the current track point.

In some embodiments, the terminal device may generate the movement track of the terminal device between the aggregation point and the current track point according to the aggregation point, the specific track point, and the current track point. For example, the aggregation point can be connected with a specific track point, and the specific track point can be connected with the current track point, so as to obtain the motion track.

In other embodiments, the terminal device may generate the movement track of the terminal device between the aggregation point and the current track point according to the aggregation point, the next track point of the aggregation point, the specific track point, and the current track point. For example, the aggregation point may be connected with the next track point of the aggregation point, the next track point of the aggregation point may be connected with a specific track point, and the specific track point may be connected with the current track point to obtain the motion track.

Among them, the specific track point here may be the track point that has not been filtered and merged into the aggregation point before the current track point, and the slope difference between the slope corresponding to the specific track point and the aggregation point and the historical slope is within a preset range, and the specific The track point is the track point closest to the current track point.

In addition, this application uses the method of filtering and merging track points as the main means to optimize the display of the motion trajectory, so there is no need to use a map application (such as Baidu map, Gaode map, etc.), so there is no need to keep the map application upload when displaying the motion trajectory All the GPS latitude and longitude data of, and can retain the track points obtained by combining and filtering, which can save a lot of storage space.

213. The terminal device judges whether the current status change message indicates that there is an indoor/outdoor handover.

If the current status change message indicates that there is an indoor/outdoor handover, perform step 214 to step 216;

If the current status change message indicates that there is no indoor/outdoor handover, step 206 is executed.

214. The terminal device marks the current state of the current track point as an indoor/outdoor switching state.

Optionally, this step may also be: recording the current state of the current track point according to the current state change message.

215. When the indoor and outdoor switching includes switching from outdoor to indoor, the terminal device obtains the indoor track point, and merges the indoor track point into a target track point.

It should be understood that the indoor track points can be combined into one track point here.

In addition, this application considers that when the user is indoors, he usually pays attention to the indoor information of the user indoors. Therefore, this application can also mark the current track point indoor information.

The indoor information may include at least one of the following: the current number of floors of the terminal device, the doorway position where the terminal device enters the room, the initial movement direction of the terminal device entering the room, and the residence time of the terminal device on the current floor.

Exemplarily, the position of the doorway may be determined according to several pieces of position information before the terminal device enters the room. For example, the position information with the highest positioning accuracy can be obtained from several pieces of position information to obtain the doorway position.

Exemplarily, the initial movement direction of the terminal device entering the room may be determined according to several pieces of position information before the terminal device enters the room. For example, the external movement direction of the terminal device near entering the room can be determined according to the several pieces of position information, and the external movement direction can be used as the initial movement direction.

Exemplarily, the method for determining the current number of floors may be multiple methods. For example, the initial floor can be obtained, and the air pressure difference between the air pressure value of the current floor and the air pressure value of the initial floor can be obtained, so that the current number of floors can be determined by the air pressure difference and the initial floor. For another example, WiFi (Wireless-Fidelity, wireless fidelity) is different on different floors in the room, so the current number of floors of the terminal device can be determined through the current WiFi connected to the terminal device, and so on.

Exemplarily, after detecting that the terminal device has entered a floor, start timing, and when it is detected that the terminal device has left the floor, stop the timing to obtain the staying time of the floor. The above examples are merely illustrative, and this application does not impose special restrictions on this.

216. The terminal device generates a motion trajectory of the terminal device according to the target trajectory point.

It is understandable that the terminal device can obtain the historical trajectory points of the current trip, so that the motion trajectory of the current trip can be generated according to the historical trajectory points and the target trajectory points. Of course, this application can also obtain the historical track points of the terminal device in a specified time period, so that the motion track of the specified time period can be generated according to the historical track points. The aforementioned historical trajectory points may be trajectory points obtained after filtering and merging by the method in this application. For the specific process, refer to step 105, which will not be repeated here.

By implementing the embodiments of the present application, it is possible to determine whether to filter and merge the current trajectory points based on the distance between the current trajectory point and the aggregation point when it is determined that the terminal device is outdoors, and if it is necessary to filter and merge the current trajectory points, Then, the motion trajectory of the terminal device can be generated according to the filtering and merging result. If there is no need to filter and merge the current track points, it is necessary to further merge the slopes according to the slope difference. In this way, the motion trajectory can be obtained according to the trajectory points obtained by filtering and merging or the slope obtained by merging, so that the display effect of the motion trajectory is clear and clear, avoiding the complicated display of the motion trajectory caused when the terminal device is stationary or moving in a small range, and the terminal device It is a problem that the trajectory of the motion caused by the linear motion is displayed as a jagged shape.

In addition, this application can generate trajectories without relying on road network information, so that the terminal device can still obtain the motion trajectory in areas without road network information.

In addition, when it is determined that the terminal device is indoors, the indoor trajectory point can be used as a trajectory point to avoid the problem of poor motion trajectory display effect caused by noise data in the indoor trajectory points.

Example three

The embodiment shown in FIG. 3 may be applied to the embodiment shown in FIG. 1 or FIG. 2. Optionally, after the terminal device generates a motion track (for example, after step 105 or after step 207), the execution shown in FIG. 3 Embodiment; or, after the terminal device filters and merges the current track points (for example, after step 104 or after step 206), the embodiment shown in FIG. 3 may be executed. Of course, the embodiment shown in FIG. 3 may also be a separate embodiment, which is not particularly limited in this application.

As shown in Figure 3, the method may include the following steps:

301. The terminal device acquires a second distance between a track point to be detected and a corresponding aggregation point.

It is understandable that the filtering and merging results involved in FIG. 1 or FIG. 2 may include trajectory points for eliminating noise data, so this application can obtain the trajectory points to be detected from the filtering and merging results for further filtering and merging. Among them, the trajectory points in the filtering and merging results can be sorted according to the collection time, and the trajectory points in the filtering and merging results have corresponding aggregation points. Therefore, this step needs to obtain the trajectory points to be detected according to the sorting results, and obtain the trajectory points to be detected The second distance from the corresponding aggregation point. For example, steps 301 and 302 in the embodiment of the present application can be executed starting from the second track point in the sorting result.

Of course, the track point to be detected in the present application may also be a new track point acquired after generating the motion track referred to in FIG. 1 or FIG. 2. Or, the track point to be detected is the current track point in FIG. 1 or FIG. 2. This application does not impose special restrictions on this.

302. The terminal device determines whether a second preset filter condition is satisfied according to the second distance.

It is understandable that the second preset filter condition may include that the second distance is less than or equal to the third preset threshold; the third preset threshold is greater than the first preset threshold;

or,

The ratio of the second distance to the second duration is less than or equal to the fourth preset threshold; the second duration is the duration between the collection moment of the track point to be detected and the collection moment of the aggregation point; the fourth preset threshold is greater than the second preset threshold .

If it is determined that the second preset filter condition is satisfied according to the second distance, step 303 and step 304 are executed;

If it is determined that the second preset filter condition is not satisfied according to the second distance, step 306 and step 307 are executed.

303. The terminal device stores the track points to be detected in the gathering container.

It should be understood that the aggregation container is used to store continuous track points that meet the second preset filter condition. Among them, continuous trajectory points indicate trajectory points whose collection moments are adjacent moments. For example, if the track points are collected according to the preset cycle, the track points collected in the current cycle and the track points collected in the previous cycle are two consecutive track points, and the track points collected in the current cycle are the same as those collected in the next cycle. The points are two consecutive trajectory points, so the trajectory points collected in the previous cycle, the trajectory points collected in the current cycle, and the trajectory points collected in the next cycle can be considered as continuous trajectory points. The above examples are merely illustrative, and this application does not impose special restrictions on this.

304. The terminal device judges whether the track point to be detected is the last track point.

Wherein, the last track point may be the track point in the filtered and merged result.

If the track point to be detected is the last track point, step 305 is executed;

If the track point to be detected is not the last track point, the next track point of the track point to be detected is updated as the track point to be detected, and step 301 is returned.

305. The terminal device updates the movement trajectory of the terminal device according to the filtering and merging results of the historical trajectory points and the to-be-detected trajectory points.

Wherein, the historical track point may be the track point before the track point to be detected, and does not include the track point stored in the gathering container.

In an embodiment, if the total number of track points stored in the gathering container is greater than or equal to the preset value, it can be determined that the track points stored in the gathering container and the corresponding gathering point are in the same area, for example, may be in a certain room.

So one way is: the track points stored in the gathering container and the corresponding gathering points can be merged, for example, the track points stored in the gathering container and the corresponding gathering points are merged into the gathering point. In this way, the movement trajectory of the terminal device is updated according to the filtering and merging results of the historical trajectory points.

or,

Another way is to merge the other track points stored in the gathering container except the track points to be detected with the corresponding gathering points. For example, the track points stored in the gathering container except the track points to be inspected are combined with the corresponding ones. The aggregation point of is merged into the aggregation point, so the other track points may not be used to update the motion trajectory. In this case, the motion trajectory of the terminal device is updated according to the filtering and merging result of the historical trajectory points and the track points to be detected. Further, the to-be-merged motion trajectory can be generated according to the filtering and merging results of the historical trajectory points, and the to-be-detected trajectory point and the to-be-merged motion trajectory are merged to obtain an updated motion trajectory.

Optionally, if the total number of track points stored in the gathering container is less than a preset value, the movement track may be updated according to the track points stored in the gathering container and the result of filtering and combining historical track points.

In another embodiment, the to-be-merged motion trajectory may be generated according to the filtering and merging results of historical trajectory points, and the trajectory points stored in the aggregation container and the to-be-merged motion trajectory are merged to obtain an updated motion trajectory.

For the specific process, refer to step 105, which will not be repeated here.

306. The terminal device acquires the number of track points stored in the gathering container; the track points stored in the gathering container are continuous track points that meet the second preset filter condition.

307. The terminal device judges whether the total number of track points stored in the gathering container is greater than or equal to a preset value.

Exemplarily, the preset value in the embodiment of the present application may be set to 3, of course, it may also be other values, which is not particularly limited in the present application. In this way, by setting the preset value, when multiple consecutive track points and the corresponding aggregation points have a small distance or a small speed change, it is determined that the multiple consecutive track points and the corresponding aggregation points have a small moving range, Therefore, the multiple continuous track points and their corresponding aggregation points can be aggregated, which improves the accuracy of aggregation.

If the total number of track points stored in the gathering container is greater than or equal to the preset value, go to step 308;

If the total number of track points stored in the gathering container is less than the preset value, if there is a corresponding next track point for the track point to be detected, update the next track point of the track point to be detected as the track point to be detected, and return to step 301.

308. The terminal device clusters and merges the track points stored in the gathering container to obtain a new clustering and merging result.

It should be noted that because the track points stored in the aggregation container can be clustered and merged, the new clustering and merging result may be expressed as the same area, such as a certain indoor area, so this application can determine the total number of terminal devices in the same area. Length of stay.

309. The terminal device updates the motion track of the terminal device according to the new clustering and merging result.

For the specific content of step 308 and step 309, refer to step 305, which will not be repeated here.

By implementing the embodiments of this application, it is possible to perform two filtering and merging processes when it is determined that the terminal device is outdoors, which can further make the display effect of the motion track clear and avoid the terminal device from being stationary or moving in a small range The display of motion trajectory caused by time is complicated, and the problem of motion trajectory distortion caused by excessive filtering and merging is avoided.

Optionally, after obtaining the motion trajectory of the terminal device by any of the methods described in FIGS. 1 to 3, the terminal device may send the motion trajectory to the monitoring device so that the monitoring device can monitor the user of the terminal device in real time . In this way, it is possible to monitor the movement trajectory of the user who needs attention.

Optionally, after obtaining the motion trajectory of the terminal device by any of the methods described in FIGS. 1 to 3, the terminal device may determine whether the motion trajectory is within a preset safe area range, and determine whether the motion trajectory is not a predetermined range. Within the set safe area, the motion track can be sent to the monitoring device. For example, the safe area is the student's school route. In this way, if the student's current travel trajectory is not the school route, the parent will be sent the current travel trajectory. So as to realize the safety monitoring.

Optionally, after obtaining the motion trajectory of the terminal device by any of the methods described in FIGS. 1 to 3, if the user has a high probability of passing the motion trajectory in a certain period of time, the motion trajectory can be acquired. Store information of each merchant (such as store business scope, etc.). In this way, the target item that the user pays attention to can be obtained according to the historical transaction information of the application installed in the terminal device, so that the target merchant on the motion track can be matched according to the target item, and the target merchant can be recommended to the user. Thus, effective information is recommended according to user needs.

For example, if a user frequently orders dumplings in the "XX application", if a certain merchant on the trajectory of the movement manages dumplings, the certain merchant can be recommended to the user.

Example four

FIG. 4 is a structural block diagram of a terminal device 40 shown in an embodiment of the application. As shown in FIG. 4, the terminal device 40 includes:

The obtaining module 401 is used to obtain current track point information of the terminal device;

The processing module 402 is configured to determine whether the terminal device is outdoors when the current track point information includes the first position information of the current track point;

The obtaining module 401 is further configured to obtain a first distance according to the first location information and the second location information of the aggregation point when the terminal device is outdoors;

The processing module 402 is further configured to: when it is determined that the first preset filter condition is satisfied according to the first distance, filter and merge the current track point to obtain a filter and merge result; the filter and merge result is used to generate the terminal device The trajectory of the movement.

The processing module 402 is further configured to generate a motion trajectory of the terminal device according to the filtering and merging results of multiple trajectory points in a specified time period;

or,

Optionally, the processing module 402 is further configured to, when it is determined that the first preset filter condition is not satisfied according to the first distance, obtain according to the first position information and the second position information of the aggregation point Current slope; and,

The obtaining module 401 is further configured to obtain a target slope according to the first position information and the second position information of the aggregation point when the slope difference is within a preset range, and according to the target slope Acquire the motion trajectory of the terminal device; or, when the slope difference is outside the preset range, use the current trajectory point as the updated aggregation point.

Optionally, the processing module 402 is further configured to: when the current track point information includes the current state change information of the current track point, if the current state change message indicates that there is an indoor and outdoor switch, then The current state of the current track point is marked as the indoor/outdoor switching state.

Optionally, the processing module 402 is further configured to mark the current track point for indoor information when the terminal device is indoors;

Optionally, the acquiring module 401 is further configured to acquire the second distance between the track point to be detected and the corresponding aggregation point; and,

The processing module 402 is further configured to perform clustering and merging of the track points stored in the aggregation container to obtain a new clustering merging result when the total number is greater than or equal to a preset value; and,

or,

Regarding the device in the foregoing embodiment, the specific manner in which each module performs operation has been described in detail in the embodiment of the method, and detailed description will not be given here.

Please refer to FIG. 5, which is a structural block diagram of a terminal device disclosed in an embodiment of the present application. As shown in Figure 5, the terminal device may include:

A memory 501 storing executable program codes;

A processor 502 coupled to the memory 501;

Wherein, the processor 502 calls the executable program code stored in the memory 501 to execute part or all of the steps of the method in the above method embodiments.

The embodiments of the present application also disclose a computer-readable storage medium, where the computer-readable storage medium stores program code, where the program code includes instructions for executing part or all of the steps in the above method embodiments.

The embodiments of the present application also disclose a computer program product, wherein when the computer program product runs on a computer, the computer is caused to execute part or all of the steps of the method in the above method embodiments.

The embodiment of the present application also discloses an application publishing platform, wherein the application publishing platform is used to publish computer program products, wherein when the computer program product runs on a computer, the computer is caused to execute parts of the methods in the above method embodiments. Or all steps.

A person of ordinary skill in the art can understand that all or part of the steps in the various methods of the above-mentioned embodiments can be completed by a program instructing relevant hardware. The program can be stored in a computer-readable storage medium. The storage medium includes read-only Memory (Read-Only Memory, ROM), Random Access Memory (RAM), Programmable Read-only Memory (PROM), Erasable Programmable Read Only Memory, EPROM), One-time Programmable Read-Only Memory (OTPROM), Electronically-Erasable Programmable Read-Only Memory (EEPROM), CD-ROM (Compact Disc) Read-Only Memory, CD-ROM) or other optical disk storage, magnetic disk storage, tape storage, or any other computer-readable medium that can be used to carry or store data.

The method for generating a motion trajectory, the terminal device and the storage medium disclosed in the embodiments of the application are described in detail above. Specific examples are used in this article to explain the principles and implementations of the application. The description of the above embodiments is only used To help understand the methods and core ideas of this application; at the same time, for those of ordinary skill in the art, according to the ideas of this application, there will be changes in the specific implementation and scope of application. In summary, this specification The content should not be construed as a limitation on this application.

Claims

A method for generating a motion trajectory, which is characterized in that it includes:

Obtain the current track point information of the terminal device;

When the current track point information includes the first location information of the current track point, determining whether the terminal device is outdoors;

When the terminal device is outdoors, acquiring the first distance according to the first location information and the second location information of the aggregation point;

When it is determined that the first preset filter condition is satisfied according to the first distance, the current track points are filtered and merged to obtain a filtered and merged result; the filtered and merged result is used to generate a motion trajectory of the terminal device.
The method according to claim 1, wherein the method further comprises:

Generating the motion trajectory of the terminal device according to the filtering and merging results of multiple trajectory points in a specified time period;

or,

Obtain the historical motion trajectory of the previous trajectory point of the current trajectory point, and generate the motion trajectory of the terminal device according to the historical motion trajectory and the filtering and merging result of the current trajectory point.
The method according to claim 1, wherein the method further comprises:

When it is determined according to the first distance that the first preset filter condition is not satisfied, acquiring the current slope according to the first position information and the second position information of the aggregation point;

Calculate the slope difference between the current slope and the historical slope;

When the slope difference is within a preset range, obtain a target slope according to the first position information and the second position information of the aggregation point, and obtain the motion trajectory of the terminal device according to the target slope; Alternatively, when the slope difference is outside the preset range, the current track point is used as the updated aggregation point.
The method according to claim 1, wherein the method further comprises:

When the current track point information includes the current state change information of the current track point, if the current state change message indicates that there is an indoor/outdoor switch, the current state of the current track point is marked as an indoor/outdoor switch state .
The method according to claim 4, wherein the method further comprises:

When the terminal device is indoors, mark the current track point with indoor information;

The indoor information includes at least one of the following: the current number of floors of the terminal device, the door position where the terminal device enters the room, the initial movement direction of the terminal device entering the room, and the residence of the terminal device on the current floor duration.
The method according to claim 1, wherein the method further comprises:

Acquiring the second distance between the track point to be detected and the corresponding aggregation point;

When it is determined according to the second distance that the second preset filter condition is not met, the total number of track points stored in the gathering container is obtained; the track points stored in the gathering container are those that meet the second preset filter condition Continuous track points;

When the total number is greater than or equal to a preset value, clustering and merging the track points stored in the aggregation container to obtain a new clustering and merging result;

Updating the motion track of the terminal device according to the new clustering and merging result.
The method according to claim 1, wherein the first preset filter condition comprises: the first distance is less than or equal to a first preset threshold;

or,

The ratio of the first distance to the first duration is less than or equal to a second preset threshold; the first duration is the duration between the collection time of the current track point and the collection time of the aggregation point.
A terminal device, characterized in that it comprises:

The acquisition module is used to acquire the current track point information of the terminal device;

A processing module, configured to determine whether the terminal device is outdoors when the current track point information includes the first position information of the current track point;

The obtaining module is further configured to obtain the first distance according to the first location information and the second location information of the aggregation point when the terminal device is outdoors;

The processing module is further configured to: when it is determined that the first preset filter condition is satisfied according to the first distance, filter and merge the current track point to obtain a filter and merge result; the filter and merge result is used to generate the terminal device Movement trajectory.
A terminal device, characterized in that, the terminal device includes:

A memory storing executable program codes;

A processor coupled with the memory;

The processor calls the executable program code stored in the memory to execute the steps of the method for generating a motion trajectory according to any one of claims 1 to 7.
A computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, wherein the computer program causes a computer to execute the steps of the method for generating a motion track according to any one of claims 1 to 7 .