CN111368014B

CN111368014B - Motion trail generation method, terminal equipment and storage medium

Info

Publication number: CN111368014B
Application number: CN201911342463.5A
Authority: CN
Inventors: 林意章
Original assignee: Guangdong Genius Technology Co Ltd
Current assignee: Guangdong Genius Technology Co Ltd
Priority date: 2019-12-23
Filing date: 2019-12-23
Publication date: 2024-04-19
Anticipated expiration: 2039-12-23
Also published as: CN111368014A; WO2021129630A1

Abstract

The embodiment of the application discloses a generation method of a motion trail, terminal equipment and a storage medium, which are applied to the technical field of positioning and are used for solving the problem that the motion trail cannot be acquired due to no road network information in a certain area in the prior art. The method comprises the following steps: acquiring current track point information of terminal equipment; when the current track point information comprises first position information of the current track point, judging whether the terminal equipment is outdoors; when the terminal equipment is outdoors, acquiring a first distance according to the first position information and the second position information of the aggregation point; when the first preset filtering condition is met according to the first distance, filtering and combining the current track points to obtain a filtering and combining result; and filtering the combined result to generate a motion trail of the terminal equipment.

Description

Motion trail generation method, terminal equipment and storage medium

Technical Field

The present application relates to the field of positioning technologies, and in particular, to a method for generating a motion trail, a terminal device, and a storage medium.

Background

Currently, each map manufacturer uses road network information to bind the longitude and latitude points of the GPS (global positioning system ) of the user equipment, so as to optimize the track display effect. However, when a certain area has no road network information, if the user equipment is active in the certain area, the road binding operation cannot be used in the certain area, so that the movement track in the certain area cannot be acquired.

Disclosure of Invention

The embodiment of the application provides a generation method of a motion trail, terminal equipment and a storage medium, which are used for solving the problem that the motion trail cannot be acquired due to no road network information in a certain area in the prior art.

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

Acquiring current track point information of terminal equipment;

When the current track point information comprises first position information of the current track point, judging whether the terminal equipment is outdoors;

When the terminal equipment is outdoors, acquiring a first distance according to the first position information and the second position information of the aggregation point;

When the first distance is determined to meet a first preset filtering condition, filtering and combining the current track points to obtain a filtering and combining result; and the filtering and merging result is used for generating the motion trail of the terminal equipment.

Optionally, the method further comprises:

Generating a motion track of the terminal equipment according to the filtering and merging results of a plurality of track points in a specified time period;

Or alternatively

And acquiring a historical motion track of a last track point of the current track point, and generating a motion track of the terminal equipment according to the historical motion track and a filtering and merging result of the current track point.

Optionally, the method further comprises:

When the first distance is determined to not meet a first preset filtering condition, acquiring a current slope according to the first position information and the second position information of the aggregation point;

calculating a slope difference between the current slope and the historical slope;

When the slope difference value is in a preset range, acquiring a target slope according to the first position information and the second position information of the aggregation point, and acquiring a motion track of the terminal equipment according to the target slope; or when the slope difference value is out of a preset range, taking the current track point as an updated aggregation point.

Optionally, the method further comprises:

When the current track point information comprises current state change information of the current track point, if the current state change information indicates that indoor and outdoor switching exists, the current state of the current track point is marked as an indoor and outdoor switching state.

Optionally, the method further comprises:

when the terminal equipment is in a room, marking the indoor information of the current track point;

The indoor information includes at least one of: the method comprises the steps of a current floor number of the terminal equipment, a gate position of the terminal equipment entering a room, an initial movement direction of the terminal equipment entering the room and residence time of the terminal equipment on the current floor.

Optionally, the method further comprises:

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

when the fact that the second preset filtering condition is not met is determined according to the second distance, the total number of track points stored in the aggregation container is obtained; the track points stored in the aggregation container are continuous track points meeting the second preset filtering conditions;

when the total number is larger 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;

and updating the motion trail of the terminal equipment according to the new cluster merging result.

Optionally, the first preset filtering condition includes: the first distance is smaller than or equal to a first preset threshold value;

Or alternatively

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

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

the acquisition module is used for acquiring the current track point information of the terminal equipment;

the processing module is used for judging whether the terminal equipment is outdoors or not when the current track point information comprises first position information of the current track point;

The acquisition module is further used for acquiring a first distance according to the first position information and the second position information of the aggregation point when the terminal equipment is outdoors;

The processing module is further used for filtering and combining the current track points to obtain a filtering and combining result when the first distance is determined to meet a first preset filtering condition; and the filtering and merging result is used for generating the motion trail of the terminal equipment.

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

Or alternatively

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

The acquisition 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 value is within a preset range, and acquire a motion track of the terminal device according to the target slope; or the current track point is used as an updated aggregation point when the slope difference value is out of a preset range.

Optionally, the processing module is further configured to, when the current track point information includes current state change information of the current track point, mark the current state of the current track point as an indoor/outdoor switch state if the current state change information indicates that there is an indoor/outdoor switch.

Optionally, the processing module is further configured to perform indoor information marking on the current track point when the terminal device is indoor;

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

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

Or alternatively

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

A memory storing executable program code;

A processor coupled to the memory;

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

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

According to a fifth aspect of embodiments of the present application, there is provided a computer program product, which when run on a computer, causes the computer to perform the steps of the method for generating a motion profile according to the first aspect of embodiments of the present application.

From the above technical solutions, the embodiment of the present application has the following advantages:

By implementing the embodiment of the application, the current track point information of the terminal equipment can be obtained; when the current track point information comprises first position information of the current track point, judging whether the terminal equipment is outdoors; when the terminal equipment is outdoors, acquiring a first distance according to the first position information and the second position information of the aggregation point; when the first distance is determined to meet a first preset filtering condition, filtering and combining the current track points to obtain a filtering and combining result; and the filtering and merging result is used for generating the motion trail of the terminal equipment.

In this way, under the condition that the terminal equipment is determined to be outdoor, whether the current track points are filtered and combined or not can be determined based on the distance between the current track points and the aggregation points, and if the current track points are required to be filtered and combined, the motion track of the terminal equipment can be generated according to the filtering and combining result. Therefore, the application can generate the motion trail without depending on the road network information, so that the terminal equipment can still acquire the motion trail in the area without the road network information.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings used in the description of the embodiments and the prior art will be briefly described, it being obvious that the drawings in the following description are only some embodiments of the present application, and that other drawings may be obtained according to these drawings.

Fig. 1 is a flow chart of a first motion trail generation method according to an embodiment of the present application;

Fig. 2 is a flow chart of a second method for generating a motion trajectory according to an embodiment of the present application;

Fig. 3 is a flowchart of a third method for generating a motion trajectory according to an embodiment of the present application;

Fig. 4 is a block diagram of a first terminal device according to an embodiment of the present application;

Fig. 5 is a block diagram of a second terminal device according to an embodiment of the present application.

Detailed Description

In order that those skilled in the art will better understand the present application, reference will now be made to the accompanying drawings in which embodiments of the application are illustrated, it being apparent that the embodiments described are only some, but not all, of the embodiments of the application. Based on the embodiments of the present application, it should be understood that the present application is within the scope of protection.

It should be noted that the terms "comprising" and "having" and any variations thereof in the embodiments of the present application and the accompanying drawings are intended to cover non-exclusive inclusions. For example, a process, method, system, article, or apparatus that comprises a list of steps or elements is not limited to only those listed steps or elements but may include other steps or elements not listed or inherent to such process, method, article, or apparatus.

The embodiment of the application can be applied to a scene for generating the motion trail. At present, a smart phone, a sport bracelet, a watch and the like can provide a lot of sport information for a user, wherein a sport track is very important information, the sport track, the speed and the distance of the user in a sport mode (at least one of running, driving, riding, walking and the like) are recorded, and the information can be analyzed and shared after the sport.

However, the method for generating the motion trail in the prior art has more problems. For example, in a car navigation scene, road network information such as eagle eye function of a hundred-degree map is required to be strongly dependent, resulting in high cost. For another example, if the terminal device needs to perform a routing operation in a certain area, and a nearby area with routing information exists around the certain area, when the terminal device is stationary or moves in a small range in the certain area, the track point of the terminal device in the certain area is bound to the routing line of the nearby area with a certain probability, so that the movement track is distorted. For another example, the binding process in the prior art requires a large amount of GPS longitude and latitude information, so that the map application program needs to store a large amount of data to use the binding function service, and the storage cost is high.

In order to solve the above problems, the present application may determine whether to filter and combine the current track point based on the distance between the current track point and the aggregation point when it is determined that the terminal device is located outdoors, and if the current track point needs to be filtered and combined, may generate a motion track of the terminal device according to the filtering and combining result. Therefore, the application can generate the track without depending on the road network information, so that the terminal equipment can still acquire the motion track in the area without the road network information. In addition, the track points are required to be filtered and combined, so that the number of track points used in the process of generating the motion track is reduced, and excessive occupation of a memory is avoided.

The present application will be described in detail with reference to examples.

Example 1

Fig. 1 is a flow chart of a method for generating a motion trail according to an embodiment of the present application, as shown in fig. 1, the method may include the following steps:

101. The terminal equipment acquires current track point information of the terminal equipment.

It will be appreciated that the terminal device in the present application may include a mobile phone, a tablet computer, a notebook computer, an ultra-mobile personal computer (UMPC), a handheld computer, a netbook, a Personal Digital Assistant (PDA), a wearable device (e.g. a wristwatch, a wrist, glasses, a helmet, a headband, etc.), and the specific form of the terminal device is not particularly limited in the embodiments of the present application.

It should be understood that the current track point information may include at least one of current state change information, 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 a current state of the terminal device, where the current state may be that the terminal device is located indoors or outdoors, and the above-mentioned current state change message may be determined by the current state of the terminal device.

The first location information may be GPS latitude and longitude information. In this way, in the subsequent step, 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. Or acquiring indoor track points according to the current state, and combining the indoor track points into one track point according to the first position information.

In addition, the current state change message is used to indicate whether the terminal device has an indoor-outdoor switch, where the indoor-outdoor switch may be that the terminal device is switched from indoor to outdoor, or that the terminal device is switched from outdoor to indoor. In this way, in the subsequent step, under the condition that the terminal equipment is determined to have indoor and outdoor switching according to the current state change message, the terminal equipment can mark the current state of the current track point as an indoor and outdoor switching state or record the current state of the current track point. If it is determined that the terminal device does not have indoor-outdoor switching according to the current state change message, the terminal device may mark the current state of the current track point as an unswitched state. Alternatively, since no indoor-outdoor switching occurs, it may not be necessary to record the current state of the current track point.

102. When the current track point information comprises first position information of the current track point, the terminal equipment judges whether the terminal equipment is outdoors.

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

In other embodiments, whether the terminal device is outdoors may be determined by receiving the nature of the reduced signal strength of the GPS in an indoor and outdoor environment, characterizing the signal strength waveform from the GPS, and the like.

For example, the indoor/outdoor determination may be performed according to whether or not a GPS signal is received, and if the GPS signal is received, it may be determined that the terminal device is outdoors, and if the GPS signal is not received, it may be determined that the terminal device is indoors.

As another example, the indoor/outdoor judgment is performed based on the reception sensitivity of the signal from the positioning satellite, the number of captured satellites, and the state of change thereof.

For another example, the indoor/outdoor determination is performed based on whether or not the average intensity of the signal intensities of the satellite signals from the plurality of positioning satellites is within a signal intensity range corresponding to the indoor and/or within a signal intensity range corresponding to the outdoor.

The above-described method of determining whether the terminal device is indoor or outdoor is merely illustrative, and the present application is not particularly limited thereto.

It should be noted that, the filtering and merging process in the present application is mainly aimed at merging outdoor track points. For indoor, the track points in the indoor can be combined into one track point, for example, any track point before the terminal equipment enters the indoor can be used as the track point in the indoor; as another example, a trajectory point of highest positioning accuracy immediately before the terminal device enters the room may be regarded as a trajectory point in the room, and so on. To sum up, this step needs to determine whether the terminal device is outdoors, so as to perform the subsequent filtering and merging step in the case that the terminal device is outdoors.

103. And when the terminal equipment is outdoors, the terminal equipment acquires a first distance according to the first position information and the second position 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 that the previous track point does not need to be filtered and combined according to the position information of the previous track point and the position information of the aggregation point to be determined, the previous track point is used as the aggregation point; and if the last track point is determined to be filtered and combined according to the position information of the last track point and the position information of the aggregation point to be determined, taking the aggregation point to be determined as the aggregation point.

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

It should be understood that the track points related in the present application all have corresponding track point information, and the track point information may include state change information, position information, and acquisition time of the track points. Therefore, the method and the device can sort all the track points in advance according to the sequence of the acquisition time, so that the track points required to be used can be obtained according to the sorting result. The sorting result may be a track point queue, and track points in the track point queue are sequentially sorted according to the sequence of the collection time.

104. When the first distance is determined to meet a first preset filtering condition, the terminal equipment filters and merges the current track points to obtain a filtering and merging result; and filtering the combined result to generate a motion trail of the terminal equipment.

It may be appreciated that the first preset filtering condition may include the first distance being less than or equal to a first preset threshold value;

Or alternatively

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

It should be understood that the filtering merging is implemented by determining whether the linear distance or the moving speed between the aggregation point and the current track point is within the corresponding preset range, and the filtering merging can be also understood as aggregation merging. Therefore, when the terminal equipment is in a static state or moves in a small range, the generation of the motion trail can be performed through one position or a small number of positions, and the problem that the display result in the motion trail is complex is avoided.

It should be noted that, through the above filtering and merging process, some track points that are not needed may be filtered and merged, and other track points that are needed may be reserved. It should be understood that some of the trace points that need not be used here are: there are repeated noise points with the other track points or noise points with less change in distance from the other track points. Therefore, the application can avoid the problem of poor display effect of the motion trail caused by noise points.

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

105. The terminal equipment acquires the historical motion trail of the last trail point of the current trail point, and generates the motion trail of the terminal equipment according to the historical motion trail and the filtering and merging result of the current trail point.

In one embodiment, after the terminal device obtains the current track point, the motion track at the current moment may be generated according to the obtained current track point.

The terminal equipment can collect the track points according to a preset period. In this way, the terminal equipment is assumed to filter and combine the last track points acquired in the last period to obtain the historical motion track before the last period. And under the condition that the current track point is acquired in the current period, if the first distance between the current track point and the aggregation point meets a first preset filtering condition, the filtering and merging result of the current track point can be regarded as merging the current track point to the aggregation point, so that the historical motion track is taken as the motion track before the current period.

Or alternatively

If the first distance between the current track point and the aggregation point does not meet the first preset filtering condition, the current track point can be connected with the aggregation point in the historical motion track, and the motion track of the terminal equipment at the current moment is obtained.

Optionally, step 105 may further include: and generating the motion trail of the terminal equipment according to the filtering and merging results of a plurality of trail points in the appointed time period.

Considering that the present application can be applied to a scene in which a motion trajectory is recorded, if a user is positioned in real time, a large amount of data needs to be stored and redundant data may exist. For example, the user may not be concerned with the track on the shift, so it may not be necessary to acquire position information on the shift and generate a corresponding motion track. Therefore, the specified period of time may be a period of time set in advance by the user. For example, a user often runs from 7 pm to 8 pm, and then from 7 pm to 8 pm may be set as a specified period of time in order to generate a running track for the user.

Optionally, the virtual switch control may be set in a setting page of the terminal device. Thus, after receiving a first trigger operation of the user on the virtual switch control, the first track point is collected, and the first track point is used as an aggregation point. And then collecting a second track point, and when the first preset filtering condition is met according to the distance between the second track point and the first track point, filtering and combining the second track point, namely combining the second track point to the first track point, wherein the second track point can be considered to be ignored. Then a third track point is obtained, and when the first preset filtering condition is met according to the distance between the third track point and the first track point, the third track point is continuously combined to the first track point; or when it is determined that the first preset filtering condition is not satisfied according to the distance between the third track point and the first track point, the third track point may be used as an updated aggregation point, and the filtering and merging process may be re-performed according to the updated aggregation point. By analogy, the processes from step 101 to step 104 in the embodiment of the present application may be sequentially performed for each track point acquired later.

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

It is understood that the first trigger operation and the second trigger operation described above are different operations, respectively. For example, if the virtual switch control is a slide button, the first trigger operation may be a slide operation in a first direction, and the second trigger operation may be a slide operation in a second direction. If the virtual switch Guan Kongjian is a gravity press button, the first trigger operation may be a first pressure range click operation and the second trigger operation may be a second pressure range click operation.

It should be appreciated that the first trigger operation and the second trigger operation described above may be the same operation. For example, if the virtual switch button is a click button, the first trigger operation and the second trigger operation may both be press operations. After the terminal device is started, the initial state of the virtual switch button may be a closed state, when the user presses the click button for the ith time, the pressing operation for the ith time is determined to be a first triggering operation, and when the user presses the click button for the ith+1 time, the pressing operation for the ith+1 time is determined to be a second triggering operation, where i is a positive integer and may be a base number. The above examples are illustrative only, and the application is not limited thereto.

In summary, since the user needs to view the final motion track in the specified time period, the present application can determine whether to filter and merge each track point according to the process from step 101 to step 104 when each track point is obtained in the specified time period. In this way, the plurality of track points can be track points which need to be filtered and combined, and at the moment, the application can respectively combine the plurality of track points to the corresponding historical aggregation points, so that the motion track can be obtained according to the historical aggregation points in the appointed time period.

For example, if the plurality of track points includes the last track point, the historical aggregation points in the specified time period may be sequentially connected to obtain a motion track; if the plurality of track points do not comprise the last track point, the historical aggregation point and the last track point in the appointed time period can be sequentially connected to obtain the motion track.

Of course, the plurality of track points may be other track points except the last track point in the specified time period, so that the motion track to be connected can be generated according to the filtering and merging result of the plurality of track points, and the motion track to be connected and the last track point are connected to generate the motion track.

By implementing the embodiment of the application, whether the current track point is filtered and combined can be determined based on the distance between the current track point and the aggregation point under the condition that the terminal equipment is determined to be outdoors, and if the current track point is required to be filtered and combined, the motion track of the terminal equipment can be generated according to the filtering and combining result. Therefore, the application can generate the track without depending on the road network information, so that the terminal equipment can still acquire the motion track in the area without the road network information.

Example two

Fig. 2 is a flow chart of a method for generating a motion trail according to an embodiment of the present application, as shown in fig. 2, the method may include the following steps:

201. The terminal equipment acquires current track point information of the terminal equipment.

For details, reference may be made to step 101, which is not described here.

202. The terminal equipment judges whether the current track point information comprises first position information of the current track point or not.

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

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

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

Details may refer to step 102, and will not be described here.

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

if the terminal device is indoors, steps 206 and 207 are performed.

204. And the terminal equipment acquires a first distance according to the first position information and the second position information of the aggregation point.

It is to be appreciated that the first distance in the present application can be Euclidean distance, manhattan distance, chebyshev distance, minkowski distance, or Mars distance, and the like, as the present application is not particularly limited in this regard.

The process of obtaining the aggregation point may refer to step 103, which is not described herein.

205. And the terminal equipment judges whether a first preset filtering condition is met or not according to the first distance.

Or alternatively

It should be understood that the filtering merging is realized by judging whether the straight line distance or the moving speed between the aggregation point and other track points is within the corresponding preset range, and the filtering merging can be also understood as aggregation merging. In this way, when the terminal equipment is in a static state in a certain area or moves in a small range, under the condition of ensuring the reality of the track, the aggregation point and other track points can be combined to one track point (for example, the one track point is the aggregation point) or a few track points, so that the generated motion track is clearer, and the problem of complex display results in the motion track is avoided. In addition, if the terminal equipment has a nearby area of road network information around the certain area, the method can avoid the problem of motion track distortion caused by the fact that the track points of the terminal equipment in the certain area are bound to the road network lines of the nearby area with high probability.

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

If it is determined that the first preset filtering condition is not satisfied according to the first distance, steps 208 to 210 are performed.

206. And the terminal equipment filters and merges the current track points to obtain a filtering and merging result.

It is understood that the filtering combining herein can be understood as: merging the current track point to the aggregation point can also be considered that the current track point is ignored.

The filtering combining here can also be understood as: the current state of the current track point is merged to the state of the aggregation point, and can be considered to be ignored. The current state here may be that the terminal device is either indoor or outdoor.

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

207. And the terminal equipment generates a motion trail of the terminal equipment according to the filtering and merging result.

For details, reference may be made to step 105, which is not described here.

It will be appreciated that through the above process, some of the trace points that are not needed may be filtered and combined, and other trace points that are needed may be retained. It should be understood that some of the trace points that need not be used here are: there are repeated noise points with the other track points or noise points with less change in distance from the other track points. Therefore, the application can avoid the problem of reduced display effect of the motion trail caused by noise.

208. And the terminal equipment acquires the current slope according to the first position information and the second position information of the aggregation point.

It will be appreciated that the first position information and the second position information correspond to two coordinate points, and thus, the slope of the straight line between the current track point and the aggregation point can be obtained through the two coordinate points.

It should be appreciated that the current slope acquisition process is a simple data formulation algorithm, and because the present application calculates two relatively close locations, the earth's surface can be compared to a plane consisting of the X-axis and the Y-axis, with the longitude and latitude corresponding to the X-value and the Y-value, respectively. Thus, the two positions are closer, so that the calculation is performed by taking the plane as a reference, and the error is negligible.

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

It will be appreciated that points that are close to a straight line may be merged into the straight line in a subsequent step. In addition, the slope of the straight line between the two positions is calculated, and a slope difference value is obtained through the calculated slope and the stored historical slope, so that whether the short distance directions between different straight lines are relatively consistent is judged through the slope difference value. Here, the reason for setting the short distance is that: the effect of the range of the difference in angle becomes more and more pronounced when two straight lines of different slope extend infinitely, so that the range of the difference in slope varies as the distance between the two positions is different. In summary, the larger the distance, the smaller the slope difference.

In the embodiment of the application, the history slope can 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, other manners of determining the history slope may be adopted in the present application, for example, if the current track point is the third track point, the history slope is obtained according to the second position information of the aggregation point and the position information of the second track point; if the current track point is the other track point after the third track point, the history slope is obtained according to the second position information of the aggregation point and the position information of the third track point. The method and the device can sort all the track points in advance according to the sequence of the acquisition time, so that the track points to be used can be obtained according to the sorting result. The above examples are illustrative only, and the application is not limited thereto.

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

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

if the slope difference is outside the preset range, step 212 is performed.

211. And the terminal equipment acquires a target slope according to the first position information and the second position information of the aggregation point, and acquires a motion track of the terminal equipment according to the target slope.

It can be appreciated that when the terminal device performs linear motion, the slope algorithm is used to combine the track lines, which effectively reduces the phenomenon of multiple saw teeth of the displayed track lines caused by the GPS positioning deviation, for example, the generated motion track is similar to that of a high-frequency electrocardiogram. The motion track line is displayed more smoothly and tends to be a straight line through the combination of the slope algorithm, and the motion track generation method can be used for optimizing the display effect of the motion track no matter whether the vicinity of the current area of the terminal equipment contains road information or not.

In one embodiment, the acquiring the motion trail of the terminal device according to the target slope may include: and generating a motion track between the aggregation point and the current track point according to the second position information of the aggregation point, the first position information of the current track point and the target slope.

In another embodiment, the acquiring the motion trail of the terminal device according to the target slope may include: the method comprises the steps of obtaining historical motion tracks to be combined before an aggregation point, generating a current motion track according to second position information of the aggregation point, first position information of a current track point and a target slope, and combining the historical motion track to be combined with the current motion track to obtain the motion track of the terminal equipment.

In the above two embodiments, the generating the motion track between the aggregation point and the current track point according to the second position information of the aggregation point, the first position information of the current track point, and the target slope may be: the aggregation point is used as a starting point of the motion trail, the current trail point is used as an end point of the motion trail, and the target slope is used as the slope of the motion trail.

Or alternatively

Taking the aggregation point as a starting point of the motion track, taking the next track point of the aggregation point as one point on the motion track, taking the slope between the aggregation point and the next track point of the aggregation point as the historical slope, taking the current track point as an end point of the motion track, and taking the slope between the next track point of the aggregation point and the current track point as the target slope.

Optionally, in order to improve the display effect of the motion trail, the thickness of the line of the motion trail may be set to be a value greater than or equal to a preset thickness value, so that no sawtooth shape exists in the generated motion trail. The above examples are illustrative only, and the application is not limited thereto.

212. And the terminal equipment takes the current track point as an updated aggregation point.

Thus, the current track point is far away from the aggregation point, and the current track point is not on the straight line corresponding to the historical slope, so that the current track point cannot be filtered and combined. Thus, the present application requires re-execution of the above-described 201 to 210 processes starting from the current track point.

In some embodiments, the terminal device may generate a motion 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 may be connected to a specific track point, and the specific track point may be connected to a current track point, so as to obtain the motion track.

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

The specific track point may be a track point which is not filtered before the current track point and is combined to the aggregation point, 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 track point is a track point closest to the current track point.

In addition, the application uses the track point filtering and combining mode as a main means for optimizing the motion track display, so that a map application program (such as a hundred-degree map, a Goldmap and the like) is not required to be used, and therefore, all GPS longitude and latitude data uploaded by the map application program are not required to be reserved when the motion track is displayed, track points obtained through combining and filtering can be reserved, and a large amount of storage space can be saved.

213. The terminal device judges whether the current state change message indicates that there is an indoor-outdoor switch.

If the current state change message indicates that there is an indoor-outdoor handover, performing steps 214 to 216;

if the current status change message indicates that no indoor-outdoor handover exists, step 206 is performed.

214. The terminal equipment marks the current state of the current track point as an indoor and outdoor cutting state.

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

215. When the indoor and outdoor switching comprises indoor and outdoor switching, the terminal equipment acquires indoor track points and merges the indoor track points into target track points.

It should be appreciated that the indoor trace points may be combined into one trace point.

In addition, the present application contemplates that the user is typically concerned with indoor information of the user in the room. The present application can also mark indoor information on the current track point.

Wherein, the indoor information may include at least one of: the number of floors at the current location of the terminal, the location of the doorway where the terminal enters the room, the initial direction of movement of the terminal into the room, and the residence time of the terminal at the current floor.

For example, the doorway position may be determined based on several pieces of position information immediately before the terminal device enters the room. For example, the gate position may be obtained by acquiring position information with the highest positioning accuracy from a plurality of pieces of position information.

For example, the initial direction of movement of the terminal device into the room may be determined from several pieces of position information immediately before the terminal device enters the room. For example, it is possible to determine the external movement direction of the terminal device near to the entrance room based on the plurality of pieces of position information, and take the external movement direction as the initial movement direction.

The number of floors currently being determined may be determined by a variety of methods, for example. For example, an initial floor may be obtained, and a barometric pressure difference between a barometric pressure value of a current floor and a barometric pressure value of the initial floor may be obtained, such that the current floor number is determined from the barometric pressure difference and the initial floor. As another example, wiFi (Wireless-Fidelity) is different at different floors in a room, so the current floor number of the terminal device can be determined through the current WiFi to which the terminal device is connected, and so on.

Illustratively, after detecting that the terminal device enters a floor, the timer is started, and when detecting that the terminal device leaves the floor, the timer is stopped to obtain the residence time of the floor. The above examples are illustrative only, and the application is not limited thereto.

216. And the terminal equipment generates a motion track of the terminal equipment according to the target track point.

It can be understood that the terminal device can obtain the historical track points of the current trip, so that the motion track of the current trip can be generated according to the historical track points and the target track points. Of course, the application can also acquire the historical track points of the terminal equipment in the appointed time period, so that the motion track in the appointed time period can be generated according to the historical track points. The historical track points can be track points obtained by filtering and combining the historical track points through the method. Specific procedures may refer to step 105, and will not be described here.

By implementing the embodiment of the application, whether the current track point is filtered and combined can be determined based on the distance between the current track point and the aggregation point under the condition that the terminal equipment is determined to be outdoors, and if the current track point is required to be filtered and combined, the motion track of the terminal equipment can be generated according to the filtering and combining result. If the current track point does not need to be filtered and combined, slope combination is further needed according to the slope difference value. Therefore, the motion trail can be obtained according to the trail points obtained by filtering and combining or the slopes obtained by combining, so that the display effect of the motion trail is clear, and the problems that the motion trail is displayed in a complex manner when the terminal equipment is in a static state or in a small range of movement and the motion trail is displayed in a zigzag manner when the terminal equipment is in a linear movement are avoided.

In addition, the application can generate the track without depending on the road network information, so that the terminal equipment can still acquire the motion track in the area without the road network information.

In addition, under the condition that the terminal equipment is determined to be in a room, the indoor track point can be used as one track point, so that the problem of poor motion track display effect caused by noise points in the indoor track point is avoided.

Example III

The embodiment shown in fig. 3 may be applied to the embodiment shown in fig. 1 or fig. 2, and alternatively, the embodiment shown in fig. 3 may be performed after the movement track is generated by the terminal device (for example, after step 105 or after step 207); or the embodiment shown in fig. 3 may be performed after the terminal device has filtered and combined the current trajectory point (e.g., after step 104 or after step 206). Of course, the embodiment shown in fig. 3 may be a single embodiment, and the present application is not limited thereto.

As shown in fig. 3, the method may include the steps of:

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

It will be appreciated that the filtering and merging result shown in fig. 1 or fig. 2 may include trace points with noise removed, so that the present application may obtain trace points to be detected from the filtering and merging result, so as to perform further filtering and merging. The track points in the filtering and merging result can be ordered according to the acquisition time, and the track points in the filtering and merging result have corresponding aggregation points, so that the track points to be detected are required to be acquired according to the ordering result, and a second distance between the track points to be detected and the corresponding aggregation points is required to be acquired. For example, steps 301 and 302 in the embodiment of the present application may be performed starting from the second trace point in the sorting result.

Of course, the track point to be detected in the present application may be a new track point obtained after the motion track is generated as shown in fig. 1 or fig. 2. Or the track point to be detected is the current track point in fig. 1 or fig. 2. The present application is not particularly limited thereto.

302. And the terminal equipment determines whether a second preset filtering condition is met according to the second distance.

It may be appreciated that the second preset filtering condition may include the second distance being less than or equal to a third preset threshold value; the third preset threshold is greater than the first preset threshold;

Or alternatively

The ratio of the second distance to the second duration is smaller than or equal to a fourth preset threshold; the second time length is the time length between the acquisition time of the track points to be detected and the acquisition time of the aggregation points; the fourth preset threshold is greater than the second preset threshold.

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

If it is determined that the second preset filtering condition is not satisfied according to the second distance, steps 306 and 307 are performed.

303. And the terminal equipment stores the track points to be detected into the aggregation container.

It will be appreciated that the aggregation container is used to store successive trace points that meet a second preset filtering condition. The continuous track points represent track points with acquisition time being adjacent time. For example, track points are collected according to a preset period, the track points collected in the current period and the track points collected in the previous period are two continuous track points, and the track points collected in the current period and the track points collected in the next period are two continuous track points, so that the track points collected in the previous period, the track points collected in the current period and the track points collected in the next period can be considered as continuous track points. The above examples are illustrative only, and the application is not limited thereto.

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

Wherein, the last track point can be the track point in the filtering combination result.

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

if the track point to be detected is not the last track point, updating the next track point of the track point to be detected as the track point to be detected, and returning to step 301.

305. And the terminal equipment updates the motion trail of the terminal equipment according to the filtering and merging result of the historical trail points and the trail points to be detected.

The historical track points can be track points before the track points to be detected, and track points stored in the aggregation container are not included.

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

One way is therefore: the track points stored in the aggregation container may be merged with the corresponding aggregation points, such as merging the track points stored in the aggregation container with the corresponding aggregation points into the aggregation points. Thus, the motion trail of the terminal equipment is updated according to the filtering and merging results of the historical trail points.

Or alternatively

Another way is: and merging other track points except the track point to be detected stored in the aggregation container with corresponding aggregation points, for example, merging the other track points except the track point to be detected stored in the aggregation container with the corresponding aggregation points to form the aggregation points, so that the other track points can be used for updating the motion track without updating the motion track, and updating the motion track of the terminal equipment according to the filtering merging result of the historical track points and the track point to be detected. Further, a motion track to be combined can be generated according to the filtering and combining result of the historical track points, and the track points to be detected and the motion track to be combined are combined to obtain an updated motion track.

Alternatively, if the total number of track points stored in the aggregation container is smaller than a preset value, the motion trail may be updated according to the filtering and merging result of the track points stored in the aggregation container and the history track points.

In another embodiment, the motion trail to be combined may be generated according to the filtering and combining result of the historical track points, and the track points stored in the aggregation container and the motion trail to be combined are combined to obtain the updated motion trail.

Specific procedures may refer to step 105, and will not be described here.

306. The terminal equipment acquires the number of track points stored in the aggregation container; and the track points stored in the aggregation container are continuous track points meeting the second preset filtering condition.

307. And the terminal equipment judges whether the total number of the track points stored in the aggregation container is larger than or equal to a preset numerical value.

The preset value in the embodiment of the present application may be set to 3, and of course, may be other values, which is not particularly limited by the present application. In this way, by setting the preset value, when the distances between the continuous track points and the corresponding aggregation points are smaller or the speed change is smaller, the moving range between the continuous track points and the corresponding aggregation points is determined to be smaller, so that the continuous track points and the corresponding aggregation points can be aggregated, and the aggregation accuracy is improved.

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

if the total number of the track points stored in the aggregation container is smaller than the preset value, if the track point to be detected has a corresponding next track point, updating the next track point of the track point to be detected to the track point to be detected, and returning to step 301.

308. And the terminal equipment performs cluster merging on the track points stored in the aggregation container to obtain a new cluster merging result.

It should be noted that, since the track points stored in the aggregation container may be clustered, the new cluster merging result may be represented as the same area, for example, a certain indoor area, so the present application may determine the total residence time of the terminal device in the same area.

309. And the terminal equipment updates the motion trail of the terminal equipment according to the new cluster merging result.

The details of step 308 and step 309 may refer to step 305, and will not be described here.

By implementing the embodiment of the application, the process of filtering and merging can be carried out twice under the condition that the terminal equipment is determined to be outdoor, so that the display effect of the motion trail is further clear, the problems of complex motion trail display caused by the terminal equipment being stationary or moving in a small range and motion trail distortion caused by excessive filtering and merging are avoided.

Optionally, after the motion trail of the terminal device is obtained by the method described in any of fig. 1 to 3, the terminal device may send the motion trail to the monitoring device, so that the monitoring device may monitor the user of the terminal device in real time. Thereby realizing the monitoring of the motion trail of the user needing to be concerned.

Optionally, after the motion trail of the terminal device is obtained by the method described in any of fig. 1 to 3, the terminal device may determine whether the motion trail is a preset safety area range, and may send the motion trail to the monitoring device when it is determined that the motion trail is not the preset safety area range. For example, the range of the safe area is the learning route of the student, so that if the motion trail of the student in the current trip is not the learning route, the motion trail of the student in the current trip is sent to parents. Thereby realizing safety monitoring.

Alternatively, after the motion trail of the terminal device is obtained by the method described in any of fig. 1 to 3, if the probability that the user passes through the motion trail in a certain period of time is high, store information (such as a store operating range and the like) of each merchant on the motion trail may be obtained. In this way, the target object focused by the user can be obtained according to the historical transaction information of the application program installed in the terminal equipment, so that the target merchant on the motion trail can be matched according to the target object, and the target merchant can be recommended to the user. Thereby realizing the recommendation of the effective information according to the user demand.

For example, if a user frequently orders a dumpling in the XX application program, a certain merchant on the motion trail can be recommended to the user if the certain merchant manages the dumpling.

Example IV

Fig. 4 is a block diagram of a terminal device 40 according to an embodiment of the present application, and as shown in fig. 4, the terminal device 40 includes:

an obtaining module 401, configured to obtain current track point information of a terminal device;

a processing module 402, configured to determine whether the terminal device is outdoor when the current track point information includes first location information of a 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 filter and combine the current track points to obtain a filter and combine result when it is determined that a first preset filtering condition is met according to the first distance; and the filtering and merging result is used for generating the motion trail of the terminal equipment.

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

Or alternatively

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

The obtaining module 401 is further configured to obtain a target slope according to the first location information and the second location information of the aggregation point when the slope difference value is within a preset range, and obtain a motion trail of the terminal device according to the target slope; or the current track point is used as an updated aggregation point when the slope difference value is out of a preset range.

Optionally, the processing module 402 is further configured to, when the current track point information includes current state change information of the current track point, mark the current state of the current track point as an indoor/outdoor switch state if the current state change information indicates that there is an indoor/outdoor switch.

Optionally, the processing module 402 is further configured to perform indoor information marking on the current track point when the terminal device is indoor;

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

the processing module 402 is further configured to cluster and combine the track points stored in the aggregation container to obtain a new cluster combination result when the total number is greater than or equal to a preset value; and

Or alternatively

The specific manner in which the various modules perform the operations in the apparatus of the above embodiments have been described in detail in connection with the embodiments of the method, and will not be described in detail herein.

Referring to fig. 5, fig. 5 is a block diagram of a terminal device according to an embodiment of the present application. As shown in fig. 5, the terminal device may include:

a memory 501 in which executable program codes are stored;

a processor 502 coupled to the memory 501;

Wherein the processor 502 invokes executable program code stored in the memory 501 to perform some or all of the steps of the methods in the method embodiments above.

The embodiment of the application also discloses a computer readable storage medium, wherein the computer readable storage medium stores program code, and the program code comprises instructions for executing part or all of the steps of the method in the above method embodiments.

The embodiments of the present application also disclose a computer program product, wherein the computer program product, when run on a computer, causes the computer to perform some or all of the steps of the method as in the method embodiments above.

The embodiment of the application also discloses an application release platform, wherein the application release platform is used for releasing a computer program product, and the computer program product is used for enabling the computer to execute part or all of the steps of the method in the method embodiments.

Those of ordinary skill in the art will appreciate that all or part of the steps of the various methods of the above embodiments may be implemented by a program that instructs associated hardware, the program may be stored in a computer readable storage medium including read-only memory (ROM), random access memory (Random Access Memory, RAM), programmable read-only memory (Programmable Read-only memory, PROM), erasable programmable read-only memory (Erasable Programmable Read Only Memory, EPROM), one-time programmable read-only memory (OTPROM), electrically erasable programmable read-only memory (EEPROM), compact disc read-only memory (Compact Disc Read-only memory, CD-ROM) or other optical disk memory, magnetic disk memory, tape memory, or any other medium that can be used for carrying or storing data.

The above describes in detail a motion trail generation method, a terminal device and a storage medium disclosed in the embodiments of the present application, and specific examples are applied to describe the principles and implementations of the present application, where the description of the above embodiments is only used to help understand the method and core idea of the present application; meanwhile, as those skilled in the art will have variations in the specific embodiments and application scope in accordance with the ideas of the present application, the present description should not be construed as limiting the present application in view of the above.

Claims

1. The method for generating the motion trail is characterized by comprising the following steps:

Acquiring current track point information of terminal equipment;

When the terminal equipment is outdoors, acquiring a first distance according to the first position information and the second position information of the aggregation point; the aggregation point is the last track point under the condition that the last track point is determined according to the position information of the last track point and the position information of the aggregation point to be determined and the filtering combination is not needed; the aggregation point is the aggregation point to be determined under the condition that the previous track point is determined to be filtered and combined according to the position information of the previous track point and the position information of the aggregation point to be determined;

When the first distance is determined to meet a first preset filtering condition, merging the current track point to the aggregation point or merging the current state of the current track point to the state of the aggregation point to obtain a filtering merging result; and the filtering and merging result is used for generating the motion trail of the terminal equipment.

2. The method according to claim 1, wherein the method further comprises:

Or alternatively

3. The method according to claim 1, wherein the method further comprises:

4. The method according to claim 1, wherein the method further comprises:

5. The method according to claim 4, wherein the method further comprises:

6. The method according to claim 1, wherein the method further comprises:

7. The method of claim 1, wherein the first preset filtering conditions comprise: the first distance is smaller than or equal to a first preset threshold value;

Or alternatively

8. A terminal device, comprising:

The acquisition module is further used for acquiring a first distance according to the first position information and the second position information of the aggregation point when the terminal equipment is outdoors; the aggregation point is the last track point under the condition that the last track point is determined according to the position information of the last track point and the position information of the aggregation point to be determined and the filtering combination is not needed; the aggregation point is the aggregation point to be determined under the condition that the previous track point is determined to be filtered and combined according to the position information of the previous track point and the position information of the aggregation point to be determined;

the processing module is further configured to combine the current track point to the aggregation point or combine the current state of the current track point to the state of the aggregation point when it is determined that the first preset filtering condition is met according to the first distance, so as to obtain a filtering combination result; and the filtering and merging result is used for generating the motion trail of the terminal equipment.

9. A terminal device, characterized in that the terminal device comprises:

A memory storing executable program code;

A processor coupled to the memory;

The processor invokes the executable program code stored in the memory to perform the steps of the method of generating a motion profile of any one of claims 1 to 7.

10. A computer-readable storage medium storing a computer program, wherein the computer program causes a computer to execute the steps of the motion trajectory generation method of any one of claims 1 to 7.