Method, device and related equipment for restoring the whole process movement trajectory of target object

Abstract

The present invention discloses a method, device and related equipment for restoring the full-process movement trajectory of a target object, wherein the method comprises: obtaining multiple trajectory data of the target object within a query time range, each trajectory data including a timestamp and location information; arranging the multiple trajectory data in ascending order according to the timestamp to obtain a trajectory data sequence, and dividing the trajectory data in the trajectory data sequence into multiple groups of trajectory data in turn according to the page layout of a preconfigured trajectory data display page, wherein the number of groups of trajectory data is the same as the product of the number of rows and the number of columns of the page layout of the display page; extracting trajectory data from the multiple groups of trajectory data according to a preset extraction rule to generate multiple trajectory data display pages, and generating the full-process movement trajectory of the target object according to the multiple trajectory data display pages. The present invention can intuitively display the entire movement process of the target object, and can reflect whether the target object moves frequently or slowly in a specific time period within the query time range.

Description

Technical Field

[0001] The present invention relates to the field of data analysis technology, and in particular to a method, device and related equipment for restoring the full-process movement trajectory of a target object. Background Art

[0002] With the development of Internet technology and the popularization of mobile terminals, the birth of various applications has brought great convenience to people's lives. According to the recorded data generated by people in work, life, consumption and other scenes, the location information of the target object in multiple electronic maps can be obtained. By connecting the location points in multiple electronic maps into lines in chronological order, the movement trajectory of the target object can be obtained.

[0003] In the prior art, the query of the movement trajectory of the target object usually arranges the query results in ascending or descending order according to the time sequence, and displays the data in pages when there is a lot of data. The methods in the prior art cannot intuitively display the entire movement process of the target object, nor can they count the specific movement conditions of the target object in each time period during the entire movement process, that is, they cannot reflect whether the target object moves frequently or slowly in a specific time period within the entire query time range. Summary of the invention

[0004] The purpose of the present invention is to provide a method, device and related equipment for restoring the entire movement trajectory of a target object, so as to solve the technical problem in the prior art that the entire movement process of the target object cannot be intuitively displayed and whether the target object moves frequently or slowly within a specific time period cannot be reflected.

[0005] The purpose of the present invention can be achieved through the following technical solutions:

[0006] The method for restoring the whole process movement trajectory of the target object includes:

[0007] Acquire multiple trajectory data of the target object within a query time range, each trajectory data including a timestamp and location information, wherein the query time range is a time range between the query start time and the query end time;

[0008] Arranging the plurality of trajectory data in ascending order according to the timestamps to obtain a trajectory data sequence, and dividing the trajectory data in the trajectory data sequence into a plurality of groups of trajectory data in turn according to a preconfigured page layout of a trajectory data display page, wherein the number of groups of trajectory data is the same as the product of the number of rows and the number of columns of the page layout of the display page;

[0009] Extract trajectory data from multiple sets of trajectory data according to preset extraction rules to generate multiple trajectory data display pages, and generate the full-process movement trajectory of the target object according to the multiple trajectory data display pages.

[0010] Optionally, according to a preconfigured page layout of a display page, dividing the trajectory data in the trajectory data sequence into a plurality of groups of trajectory data in sequence comprises:

[0011] According to the number of columns K of the page layout of the trajectory data display page, the N trajectory data in the trajectory data sequence are divided into K columns of trajectory data, each column of trajectory data includes or The timestamp of the last trajectory data in the previous column of trajectory data is less than the timestamp of the first trajectory data in the next column of trajectory data;

[0012] According to the number of rows L of the page layout of the trajectory data display page, each column of trajectory data is divided into L rows to obtain K*L groups of trajectory data. Indicates that the value of N / K is rounded down.

[0013] Optionally, extracting trajectory data from multiple sets of trajectory data according to a preset extraction rule to generate multiple trajectory data display pages, and generating the entire process movement trajectory of the target object according to the multiple trajectory data display pages includes:

[0014] For each set of trajectory data in the first (L-1) rows, select the i-th trajectory data in the positive order, and for each set of trajectory data in the L-th row, select the i-th trajectory data in the reverse order to form the page data of the i-th trajectory data display page; where 1≤i≤X, X is the number of trajectory data contained in the first set of trajectory data in the first row;

[0015] According to the page data of each trajectory data display page, the whole process movement trajectory of the target object is generated.

[0016] Optionally, generating the whole process movement trajectory of the target object according to the page data of each trajectory data display page includes:

[0017] For the page data of each trajectory data display page, a whole-process moving trajectory diagram is drawn, in which the horizontal axis represents the time axis and the vertical axis represents different position information.

[0018] The present invention also provides a device for restoring the entire moving trajectory of a target object, comprising:

[0019] A trajectory data acquisition unit, used to acquire multiple trajectory data of the target object within a query time range, each trajectory data includes a timestamp and location information, and the query time range is a time range between the query start time and the query end time;

[0020] a trajectory data grouping unit, configured to arrange the plurality of trajectory data in ascending order according to timestamps to obtain a trajectory data sequence, and to divide the trajectory data in the trajectory data sequence into a plurality of groups of trajectory data in sequence according to a preconfigured page layout of a trajectory data display page, wherein the number of groups of trajectory data is the same as the product of the number of rows and the number of columns of the page layout of the display page;

[0021] The movement trajectory generating unit is used to extract the trajectory data from the multiple groups of trajectory data according to the preset extraction rules to generate multiple trajectory data display pages, and generate the whole process movement trajectory of the target object according to the multiple trajectory data display pages.

[0022] Optionally, the trajectory data grouping unit divides the trajectory data in the trajectory data sequence into a plurality of groups of trajectory data in sequence according to a preconfigured page layout of a display page, including:

[0023] The trajectory data grouping unit divides the N trajectory data in the trajectory data sequence into K columns of trajectory data according to the number of columns K of the page layout of the trajectory data display page, and each column of trajectory data includes or The timestamp of the last trajectory data in the previous column of trajectory data is less than the timestamp of the first trajectory data in the next column of trajectory data;

[0024] According to the number of rows L of the page layout of the trajectory data display page, each column of trajectory data is divided into L rows to obtain K*L groups of trajectory data. Indicates that the value of N / K is rounded down.

[0025] Optionally, the movement trajectory generating unit extracts trajectory data from multiple groups of trajectory data according to a preset extraction rule to generate multiple trajectory data display pages, and generating the whole process movement trajectory of the target object according to the multiple trajectory data display pages includes:

[0026] For each set of trajectory data in the first (L-1) rows, select the i-th trajectory data in the positive order, and for each set of trajectory data in the L-th row, select the i-th trajectory data in the reverse order to form the page data of the i-th trajectory data display page; where 1≤i≤X, X is the number of trajectory data contained in the first set of trajectory data in the first row;

[0027] According to the page data of each trajectory data display page, the whole process movement trajectory of the target object is generated.

[0028] Optionally, the movement trajectory generating unit generates the whole process movement trajectory of the target object according to the page data of each trajectory data display page, including:

[0029] For the page data of each trajectory data display page, a whole-process moving trajectory diagram is drawn, in which the horizontal axis represents the time axis and the vertical axis represents different position information.

[0030] The present invention also provides a storage medium on which a computer program is stored. When the program is executed by a processor, a method for restoring the entire moving trajectory of a target object is implemented.

[0031] The present invention also provides an electronic device, comprising a processor and a memory;

[0032] The memory is used to store computer programs;

[0033] The processor is used to execute the computer program to implement a method for restoring the entire movement trajectory of a target object.

[0034] The present invention provides a method, an apparatus and related equipment for restoring a full-process movement trajectory of a target object, wherein the method comprises: obtaining a plurality of trajectory data of a target object within a query time range, each trajectory data comprising a timestamp and position information, and the query time range is a time range between a query start time and a query end time; arranging the plurality of trajectory data in ascending order according to the timestamps to obtain a trajectory data sequence, and dividing the trajectory data in the trajectory data sequence into a plurality of groups of trajectory data in sequence according to a preconfigured page layout of a trajectory data display page, wherein the number of groups of trajectory data is the same as the product of the number of rows and the number of columns of the page layout of the display page; extracting trajectory data from the plurality of groups of trajectory data according to a preset extraction rule to generate a plurality of trajectory data display pages, and generating a full-process movement trajectory of the target object according to the plurality of trajectory data display pages.

[0035] In view of this, the beneficial effects brought by the present invention are:

[0036] In the present invention, a query time range is determined according to a query start time and a query end time, a plurality of trajectory data of a target object within the query time range are obtained, the trajectory data are arranged in ascending order according to timestamps in the trajectory data to generate a trajectory data sequence, the trajectory data in the trajectory data sequence are divided into a plurality of groups of trajectory data, the trajectory data in each group of trajectory data are also arranged in ascending order according to timestamps, trajectory data are extracted from the plurality of groups of trajectory data to generate a plurality of trajectory data display pages, each trajectory data display page corresponds to a movement trajectory of the target object in a specific time period within the query time range, and can count the specific movement conditions of the target object in each time period during the whole process of movement, and can intuitively reflect whether the target object moves frequently or slowly in the time period through the movement trajectory corresponding to a specific time period; the whole process movement trajectory of the target object generated according to the plurality of trajectory data display pages can intuitively display the entire movement process of the target object, and can intuitively present the complete movement trajectory of the target object. BRIEF DESCRIPTION OF THE DRAWINGS

[0037] Figure 1 It is a schematic diagram of the process of the trajectory restoration method of the present invention;

[0038] Figure 2 It is a structural schematic diagram of the trajectory restoration device of the present invention;

[0039] Figure 3 The data of the embodiment of the trajectory restoration method of the present invention is shown in FIG. Figure 1 ;

[0040] Figure 4 The data of the embodiment of the trajectory restoration method of the present invention is shown in FIG. Figure 2 ;

[0041] Figure 5 The data of the embodiment of the trajectory restoration method of the present invention is shown in FIG. Figure 3 ;

[0042] Figure 6 The data of the embodiment of the trajectory restoration method of the present invention is shown in FIG. Figure 4 ;

[0043] Figure 7 Schematic diagram of the results of an embodiment of the trajectory restoration method of the present invention. DETAILED DESCRIPTION

[0044] The embodiments of the present invention provide a method, device and related equipment for restoring the entire movement trajectory of a target object to solve the technical problem in the prior art that the entire movement process of the target object cannot be intuitively displayed and whether the target object moves frequently or slowly within a specific time period cannot be reflected.

[0045] In order to facilitate the understanding of the present invention, the present invention will be described more fully below with reference to the relevant drawings. The preferred embodiments of the present invention are shown in the drawings. However, the present invention can be implemented in many different forms and is not limited to the embodiments described herein. On the contrary, the purpose of providing these embodiments is to make the disclosure of the present invention more thorough and comprehensive.

[0046] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as those commonly understood by those skilled in the art of the present invention. The terms used herein in the specification of the present invention are only for the purpose of describing specific embodiments and are not intended to limit the present invention. The term "and / or" used herein includes any and all combinations of one or more related listed items.

[0047] The present invention arranges the target query results by anchoring the beginning and the end of the time periods. That is, in a system page, the whole process of the event is divided into several time periods, each time period has a data set, the data in the set is framed at the beginning and the end, and the data is extracted and displayed according to specific rules to ensure that the entire trajectory can be completely restored and displayed through the trajectory map. At the same time, the intermediate process records can be continuously refined to make the trajectory more and more detailed.

[0048] See also Figure 1 The present invention provides a method for restoring the entire moving trajectory of a target object, comprising:

[0049] S100: Acquire multiple trajectory data of a target object within a query time range, each trajectory data including a timestamp and location information, wherein the query time range is a time range between a query start time and a query end time;

[0050] S200: Arranging a plurality of trajectory data in ascending order according to timestamps to obtain a trajectory data sequence, and dividing the trajectory data in the trajectory data sequence into a plurality of groups of trajectory data in sequence according to a preconfigured page layout of a trajectory data display page, wherein the number of groups of trajectory data is the same as the product of the number of rows and the number of columns of the page layout of the display page;

[0051] S300: Extracting trajectory data from multiple groups of trajectory data according to a preset extraction rule to generate multiple trajectory data display pages, and generating a full-process movement trajectory of the target object according to the multiple trajectory data display pages.

[0052] In step S100, a plurality of trajectory data of a target object within a query time range is obtained, each trajectory data including a timestamp and location information, and the query time range is a time range between a query start time and a query end time.

[0053] Specifically, this embodiment determines the query time range according to the query start time and the query end time, and obtains multiple trajectory data of the target object within the query time range, and each trajectory data includes a timestamp and location information. In principle, any object that can generate a moving trajectory can be regarded as a target object. The target object can be a person or a car, and can be the same person or a group with the same attributes, such as querying the moving trajectory of a person wearing red clothes; in a preferred embodiment, the target object is a person. It is worth noting that in real scenarios, the target object is generally the same person, because the trajectory of the same person is more meaningful for analysis and judgment.

[0054] In this embodiment, the trajectory data of the target object includes but is not limited to: traces generated during activities such as video capture records, access control records, channel passage records, attendance records, consumption records, and epidemic prevention inspection records. The timestamp in the trajectory data indicates the time when the trajectory data is generated. Each trajectory data has its corresponding timestamp. Once the trajectory data is generated, the timestamp of the trajectory data is determined. The location information in the trajectory data indicates the location of the target object when the trajectory data is generated. The location information can be a specific location point (longitude and latitude coordinates), or it can refer to the scene location of the target object. For example, the trajectory data corresponding to the access control record, the location information can be the longitude and latitude coordinates corresponding to the access control, or the access control location can be labeled as "gate access control" or "laboratory access control". The representation of the location information can be diversified, as long as it can indicate the location or geographical location corresponding to the generation of the trajectory data.

[0055] In step S200, a plurality of trajectory data are arranged in ascending order according to timestamps to obtain a trajectory data sequence, and the trajectory data in the trajectory data sequence are divided into a plurality of groups of trajectory data in sequence according to a preconfigured page layout of a display page.

[0056] In this embodiment, the N trajectory data in the trajectory data sequence are divided into K columns of trajectory data according to the number of columns K of the page layout of the trajectory data display page, and each column of trajectory data includes or The timestamp of the last trajectory data in the previous column of trajectory data is less than the timestamp of the first trajectory data in the next column of trajectory data;

[0057] According to the number of rows L of the page layout of the trajectory data display page, each column of trajectory data is divided into L rows to obtain K*L groups of trajectory data. Indicates that the value of N / K is rounded down.

[0058] The specific process of dividing the trajectory data in the trajectory data sequence into a plurality of groups of trajectory data in sequence includes:

[0059] (1) Assuming that all query results corresponding to the query time range include N trajectory data, the N trajectory data are arranged in ascending order according to timestamps to obtain a trajectory data sequence;

[0060] (2) According to the number of columns K of the page layout of the trajectory data display page, the trajectory data in the trajectory data sequence is evenly divided into K columns, that is, the page is laid out into K columns of trajectory data in the order of column priority, which is divided into two cases:

[0061] In the first case, if N is divisible by K, the number of trajectory data in each column of trajectory data is the same, and each column has N / K trajectory data. For example, when N=90 and K=9, the trajectory data in the trajectory data sequence is divided into 9 columns, and each column of trajectory data contains 10 trajectory data. The 1st to 10th trajectory data constitute the 1st column of trajectory data, the 11th to 20th trajectory data constitute the 2nd column of trajectory data, and so on, the 81st to 90th trajectory data constitute the 9th column of trajectory data.

[0062] In the second case, if N is not divisible by K, assume that the remainder of N divided by K is C, that is, N mod K = C, where mod means finding the remainder; at this time, first divide the first NC trajectory data evenly into K columns, each column contains (NC) / K trajectory data, that is, each column contains Trajectory data, Indicates that the value of N / K is rounded down; then, starting from the first column, the remaining C trajectory data are divided into the first C columns of trajectory data in sequence until all C trajectory data are divided into columns. It can be understood that in the first C columns of trajectory data, each column of trajectory data contains (NC) / K+1, that is, trajectory data; in the following KC columns of trajectory data, the number of trajectory data contained in each column of trajectory data remains unchanged, which is still (NC) / K. Trajectory data.

[0063] For example, when N=95, K=9, C=5, The trajectory data in the trajectory data sequence is still divided into 9 columns. First, the first NC, i.e., the first 90 trajectory data, are divided into 9 columns according to the method of the first case. The 1st to 10th trajectory data constitute the 1st column of trajectory data, the 11th to 20th trajectory data constitute the 2nd column of trajectory data, and so on. The 81st to 90th trajectory data constitute the 9th column of trajectory data. Then, the following 5 trajectory data, i.e., the 91st to 95th trajectory data, are added to the end of the 1st to 5th columns of trajectory data in sequence. It can be understood that each of the first 5 columns of trajectory data contains 11 trajectory data, and each of the last 4 columns of trajectory data contains only 10 trajectory data. At this time, the first column of trajectory data is the 1st to 10th and 91st trajectory data in the trajectory data sequence, the second column of trajectory data is the 11th to 20th and 92nd trajectory data in the trajectory data sequence, and so on, the fifth column of trajectory data is the 41st to 50th and 95th trajectory data in the trajectory data sequence.

[0064] It is worth noting that the trajectory data in each column of trajectory data are still arranged in ascending order of timestamps from top to bottom; for two adjacent columns of trajectory data on the left and right, the timestamps of all trajectory data in the previous column of trajectory data are smaller than the timestamps of trajectory data in the next column of trajectory data. It can be understood that the timestamp of the last trajectory data in the previous column of trajectory data is smaller than the timestamp of the first trajectory data in the next column of trajectory data.

[0065] (3) According to the number of rows L of the page layout of the trajectory data display page, the K columns of trajectory data stored in columns are divided into L rows to obtain K*L groups of trajectory data, where: At this point, we need to divide it into four situations for discussion:

[0066] In the first case, when N is divisible by K, that is, there are K columns of trajectory data and each column of trajectory data contains N / K trajectory data arranged in ascending order by timestamp, if N / K is divisible by the number of rows L of the page layout of the trajectory data display page, then the number of trajectories contained in each row of trajectory data is the same, that is, each row contains N / L trajectory data, and the trajectory data in the trajectory data sequence is evenly divided into K*L groups, and each group of trajectory data contains N / (K*L) trajectory data. It can be understood that at this time, N is divisible by both K and L at the same time, and in this case, the number of trajectory data contained in each group of trajectory data is the same.

[0067] For example, when N=81, K=9, and L=3, N / K=9, N / K is divisible by L, each column of trajectory data contains 9 trajectory data, and the 9 columns of trajectory data are evenly divided into 3 rows of trajectory data, the 1st to 3rd trajectory data in each column of trajectory data constitute the 1st row of trajectory data, the 4th to 6th trajectory data in each column of trajectory data constitute the 2nd row of trajectory data, and the 7th to 9th trajectory data in each column of trajectory data constitute the 3rd row of trajectory data. The trajectory data in the trajectory data sequence are evenly divided into K*L groups, i.e., 27 groups of trajectory data, and each group of trajectory data contains 3 trajectory data. In order from top to bottom and from left to right, the trajectory data in the first group of trajectory data are the first, second and third trajectory data in the trajectory data sequence, the trajectory data in the second group of trajectory data are the fourth, fifth and sixth trajectory data in the trajectory data sequence, and so on, the trajectory data in the fourth group of trajectory data are the tenth, eleventh and twelfth trajectory data in the trajectory data sequence, and the trajectory data in the 27th group of trajectory data are the 79th, 80th and 81st trajectory data in the trajectory data sequence.

[0068] In the second case, when N is divisible by K, that is, there are K columns of trajectory data and each column of trajectory data contains N / K trajectory data arranged in ascending order of timestamps, but N / K is not divisible by the number of rows L of the page layout of the trajectory data display page (i.e., N is divisible by the number of columns K of the page layout of the trajectory data display page but not divisible by K*L), assume (N / K) mod L = M, 1 ≤ M < L. The trajectory data in the trajectory data sequence is still divided into K*L groups. In the first M rows, the number of trajectory data contained in each group of trajectory data is pieces, denotes the floor value of N / (K*L), that is, removing the decimal part of N / (K*L) and only retaining the integer part; in the subsequent L - M rows, the number of trajectory data contained in each group of trajectory data is pieces.

[0069] It should be noted that the trajectory data in each row of trajectory data is still arranged in ascending order of timestamps from left to right; for two adjacent rows of trajectory data, the timestamps of all trajectory data in the previous row are less than the timestamps of the trajectory data in the next row. It can be understood that the timestamp of the last trajectory data in the previous row is less than the timestamp of the first trajectory data in the next row.

[0070] For example, when N = 90, K = 9, N / K = 10, L = 3, the trajectory data in the trajectory data sequence is evenly divided into 9 columns according to the foregoing method, and each column of trajectory data contains 10 trajectory data. At this time, N / K is not divisible by L, M = (N / K) mod L = 1, (only retaining the integer part when not divisible), the trajectory data in the trajectory data sequence is still divided into K*L groups, that is, 27 groups of trajectory data. In the first M rows, that is, the first row, the number of trajectory data contained in each group of trajectory data is pieces, that is, 4 pieces; in the subsequent L - M rows, that is, the second row and the third row, the number of trajectory data contained in each group of trajectory data is pieces, that is, 3 pieces. That is to say, the first to fourth trajectory data in each column of trajectory data constitute the trajectory data of the first row, the fifth to seventh trajectory data in each column of trajectory data constitute the trajectory data of the second row, and the eighth to tenth trajectory data in each column of trajectory data constitute the trajectory data of the third row.

[0071] In the third case, when N is not divisible by K, when the remainder of N divided by K is C, that is, N mod K = C, in the first C columns of trajectory data, each column of trajectory data contains (N - C) / K + 1 trajectory data; in the subsequent K - C columns of trajectory data, the number of trajectory data contained in each column remains unchanged, still (N - C) / K. At this time, if The number of lines L that can be divided by the layout of the trajectory data display page is exactly the same. The trajectory data in the trajectory data sequence is divided into K*L groups. The number of trajectories contained in the first L-1 lines of trajectory data is the same. Each group of trajectory data in the first L-1 lines contains The remaining trajectory data are located in the Lth row of trajectory data. The Lth row of trajectory data contains Trajectory data.

[0072] For example, when N=104, K=9, When C=N mod K=5 and L=3, the trajectory data in the trajectory data sequence is divided into 9 columns according to the above method. In the first 5 columns of trajectory data, each column of trajectory data contains 11 trajectory data, and in the last 4 columns of trajectory data, each column contains 10 trajectory data. At this time, can be divided by L, that is The trajectory data in the trajectory data sequence is divided into K*L groups, that is, 27 groups. In the first two rows of trajectory data, the number of trajectories contained in each group of trajectory data is That is, 4. The number of trajectory data contained in the third line of trajectory data is That is: 104-9*2*4=32.

[0073] In the fourth case, when N is not divisible by K, when the remainder of N divided by K is C, that is, when N mod K = C, each column of the first C columns of trajectory data contains (NC) / K+1 trajectory data; the number of trajectory data contained in each column of the following KC columns of trajectory data remains unchanged, still (NC) / K. At this time, if The number of tracks in the trajectory data sequence is not divisible by the number of rows L of the page layout of the trajectory data display page. The trajectory data in the trajectory data sequence is divided into K*L groups. The number of tracks contained in the first L-1 rows of trajectory data is the same, and each group of trajectory data in the first L-1 rows contains Trajectory data, among which, Indicates that the value of N / K is rounded up, and the remaining trajectory data is located in the Lth row of trajectory data. The Lth row of trajectory data contains Trajectory data.

[0074] For example, when N=95, K=9, Indicates that N / K is rounded up, C=Nmod K=5, L=3, the trajectory data in the trajectory data sequence is divided into 9 columns according to the above method, the first 5 columns of trajectory data each contain 11 trajectory data, and the last 4 columns of trajectory data each contain 10 trajectory data. At this time, cannot be divided by L, that is, 11 cannot be divided by 3. The trajectory data in the trajectory data sequence is divided into K*L groups, that is, 27 groups. Then, in the first L-1 rows, that is, the first 2 rows of trajectory data, the number of trajectories contained in each group of trajectory data is That is, 4. The number of trajectory data contained in the third line of trajectory data is That is: 95-2*9*4=23.

[0075] In step S300, trajectory data are extracted from multiple groups of trajectory data according to a preset extraction rule to generate multiple trajectory data display pages, and the entire movement trajectory of the target object is generated according to the multiple trajectory data display pages.

[0076] Specifically, for each set of trajectory data in the first (L-1) rows, the i-th trajectory data is selected in the positive order, and for each set of trajectory data in the L-th row, the i-th trajectory data is selected in the reverse order to form the page data of the i-th trajectory data display page; wherein, 1≤i≤X, X is the number of trajectory data contained in the first set of trajectory data in the first row;

[0077] For the page data of each trajectory data display page, a whole-process moving trajectory diagram is drawn, in which the horizontal axis represents the time axis and the vertical axis represents different position information.

[0078] The method for restoring the full-process movement trajectory of a target object provided by the present embodiment determines a query time range according to a query start time and a query end time, obtains multiple trajectory data of the target object within the query time range, arranges the trajectory data in ascending order according to timestamps in the trajectory data to generate a trajectory data sequence, divides the trajectory data in the trajectory data sequence into multiple groups of trajectory data, and the trajectory data in each group of trajectory data are also arranged in ascending order according to timestamps, extracts trajectory data from the multiple groups of trajectory data to generate multiple trajectory data display pages, each trajectory data display page corresponds to a movement trajectory of the target object in a specific time period within the query time range, can count the specific movement conditions of the target object in each time period during the whole movement process, and can intuitively reflect whether the target object moves frequently or slowly in the time period through the movement trajectory corresponding to a specific time period; the full-process movement trajectory of the target object generated according to the multiple trajectory data display pages can intuitively display the entire movement process of the target object and can intuitively present the complete movement trajectory of the target object.

[0079] See also Figure 3-Figure 6, the following is another embodiment of a method for restoring the whole process movement trajectory of a target object of the present invention. In this embodiment, 90 trajectory data within the query time range are obtained, and the 90 trajectory data are arranged in ascending order according to the timestamp to obtain a trajectory data sequence. The trajectory data in the trajectory data sequence are evenly divided into K columns of trajectory data according to the page layout K columns. Each column of trajectory data has a corresponding time period, which is the time range between the timestamp of the first trajectory data and the timestamp of the last trajectory data in the column of trajectory data. The divided K columns of trajectory data are divided into several groups of trajectory data according to the page layout L rows, for example, N = 90, K = 9, L = 3, and the 90 trajectory data in the trajectory data sequence are divided into 27 groups of trajectory data.

[0080] for Figure 4 The 9 columns of trajectory data shown are divided into 3 rows. The first row includes 1-4 columns of trajectory data, the second row includes 5-7 columns of trajectory data, and the third row includes 8-10 columns of trajectory data. A total of 27 groups of trajectory data are arranged from top to bottom and from left to right. The sequence numbers of the first group of trajectory data are 1-4, the sequence numbers of the second group of trajectory data are 5-7, and the sequence numbers of the last group of trajectory data are 88-90.

[0081] like Figure 5 As shown, trajectory data are extracted from 27 groups of trajectory data according to preset rules, and the obtained trajectory data are displayed on a page. The extraction strategy is: except for each group of trajectory data in the last row, the trajectory data groups in each row are extracted in order from left to right, that is, the current first trajectory data is extracted from the first group of trajectory data in the first row, and the current first trajectory data is extracted from the second group of trajectory data in the first row. After extracting one trajectory data from each group of trajectory data in the first row, each group of current first trajectory data is extracted from each group of trajectory data in the second row in turn...; for each group of trajectory data in the last row, the trajectory data are extracted in reverse order, that is, the last trajectory data in each group of trajectory data in the last row is extracted in turn to form the page data of the first trajectory data display page.

[0082] A similar method can be used to obtain the second one (such as Figure 6 As shown), the page data of the third and fourth trajectory data display pages.

[0083] The data track display page generated by the first extraction is as follows Figure 5 As shown, the data trajectory display page generated by the second extraction is as follows Figure 6 As shown, by analogy, the data trajectory display page generated by the third and fourth extractions can be generated.

[0084] like Figure 7As shown, the trajectory data in each trajectory data display page are connected in sequence to draw a full-process movement trajectory diagram of the target object. The horizontal axis in the full-process movement trajectory diagram represents the time axis, and the vertical axis represents different position information.

[0085] Thus, the whole process moving trajectory of the target object is generated according to the multiple trajectory data display pages, and each generated trajectory data display page is a whole process trajectory, and each time a trajectory data display page is viewed, the intermediate process of the trajectory becomes more detailed.

[0086] The embodiment of the present invention arranges the query results of the target object by anchoring the beginning and the end of the time period. That is, in a system page, the query time range is divided into several time periods, each time period has a data set, the data in the set is framed at the beginning and the end, and the data is extracted and displayed according to specific rules to ensure that the entire movement trajectory can be completely restored and displayed through the movement trajectory map. At the same time, the intermediate process records can be continuously refined to make the movement trajectory more and more detailed.

[0087] It is worth mentioning that in this embodiment, there are two methods to determine whether the target object is moving fast or slowly: one method is to divide the time period equally and see how many records are in each time period. For the same time period, the one with more records means the one is moving more frequently. The other method is to divide the records roughly equally (assuming they are divided into 3 parts). For the same number of snapshot records, the one with a shorter time means the one is moving more frequently.

[0088] See also Figure 2 The present invention also provides an embodiment of a device for restoring the entire moving trajectory of a target object, comprising:

[0089] A trajectory data acquisition unit, used to acquire multiple trajectory data of the target object within a query time range, each trajectory data includes a timestamp and location information, and the query time range is a time range between the query start time and the query end time;

[0090] a trajectory data grouping unit, configured to arrange the plurality of trajectory data in ascending order according to timestamps to obtain a trajectory data sequence, and to divide the trajectory data in the trajectory data sequence into a plurality of groups of trajectory data in turn according to a preconfigured page layout of a trajectory data display page, wherein the number of groups of trajectory data is the same as the product of the number of rows and the number of columns of the page layout of the display page;

[0091] The movement trajectory generating unit is used to extract the trajectory data from the multiple groups of trajectory data according to the preset extraction rules to generate multiple trajectory data display pages, and generate the whole process movement trajectory of the target object according to the multiple trajectory data display pages.

[0092] Specifically, the trajectory data grouping unit divides the trajectory data in the trajectory data sequence into a plurality of groups of trajectory data in sequence according to the preconfigured page layout of the display page, including:

[0093] The trajectory data grouping unit divides the N trajectory data in the trajectory data sequence into K columns of trajectory data according to the number of columns K of the page layout of the trajectory data display page, and each column of trajectory data includes or The timestamp of the last trajectory data in the previous column of trajectory data is less than the timestamp of the first trajectory data in the next column of trajectory data;

[0094] According to the number of rows L of the page layout of the trajectory data display page, each column of trajectory data is divided into L rows to obtain K*L groups of trajectory data. Indicates that the value of N / K is rounded down.

[0095] The movement trajectory generation unit extracts trajectory data from multiple groups of trajectory data according to a preset extraction rule to generate multiple trajectory data display pages, and generates the whole process movement trajectory of the target object according to the multiple trajectory data display pages, including:

[0096] For each set of trajectory data in the first (L-1) rows, select the i-th trajectory data in the positive order, and for each set of trajectory data in the L-th row, select the i-th trajectory data in the reverse order to form the page data of the i-th trajectory data display page; where 1≤i≤X, X is the number of trajectory data contained in the first set of trajectory data in the first row;

[0097] According to the page data of each trajectory data display page, the whole process movement trajectory of the target object is generated.

[0098] The movement trajectory generation unit generates the whole process movement trajectory of the target object according to the page data of each trajectory data display page, including:

[0099] For the page data of each trajectory data display page, a whole-process moving trajectory diagram is drawn, in which the horizontal axis represents the time axis and the vertical axis represents different position information.

[0100] The device for restoring the full-process movement trajectory of a target object provided by the present embodiment determines a query time range according to a query start time and a query end time, obtains multiple trajectory data of the target object within the query time range, arranges the trajectory data in ascending order according to timestamps in the trajectory data to generate a trajectory data sequence, divides the trajectory data in the trajectory data sequence into multiple groups of trajectory data, and the trajectory data in each group of trajectory data are also arranged in ascending order according to timestamps, extracts trajectory data from the multiple groups of trajectory data to generate multiple trajectory data display pages, each trajectory data display page corresponds to the movement trajectory of the target object in a specific time period within the query time range, can count the specific movement conditions of the target object in each time period during the whole movement process, and can intuitively reflect whether the target object moves frequently or slowly in the time period through the movement trajectory corresponding to a specific time period; the full-process movement trajectory of the target object generated according to the multiple trajectory data display pages can intuitively display the entire movement process of the target object and can intuitively present the complete movement trajectory of the target object.

[0101] The present invention also provides an embodiment of a storage medium, on which a computer program is stored, and when the program is executed by a processor, the method for restoring the entire movement trajectory of the target object is implemented.

[0102] The present invention also provides an embodiment of an electronic device, including a processor and a memory;

[0103] The memory is used to store computer programs;

[0104] The processor is used to execute the computer program to implement the method for restoring the entire movement trajectory of the target object.

[0105] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0106] In the embodiments provided in the present application, it should be understood that the disclosed systems, devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be an indirect coupling or communication connection through some interfaces, devices or units, which can be electrical, mechanical or other forms.

[0107] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0108] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0109] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention is essentially or the part that contributes to the prior art or all or part of the technical solution can be embodied in the form of a software product. The computer software product is stored in a storage medium, including several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk and other media that can store program codes.

[0110] The above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit the same. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that the technical solutions described in the aforementioned embodiments may still be modified, or some of the technical features may be replaced by equivalents. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A method for restoring the entire moving trajectory of a target object, characterized in that: include: Acquire multiple trajectory data of the target object within a query time range, each trajectory data including a timestamp and location information, wherein the query time range is a time range between the query start time and the query end time; Arranging the plurality of trajectory data in ascending order according to the timestamps to obtain a trajectory data sequence, and dividing the trajectory data in the trajectory data sequence into a plurality of groups of trajectory data in turn according to a preconfigured page layout of a trajectory data display page, wherein the number of groups of trajectory data is the same as the product of the number of rows and the number of columns of the page layout of the display page; Extracting trajectory data from multiple sets of trajectory data according to a preset extraction rule to generate multiple trajectory data display pages, and generating a full-process moving trajectory of the target object according to the multiple trajectory data display pages; According to the page layout of the preconfigured display page, the trajectory data in the trajectory data sequence is divided into a plurality of groups of trajectory data in sequence, including: According to the number of columns K of the page layout of the trajectory data display page, the N trajectory data in the trajectory data sequence are divided into K columns of trajectory data, each column of trajectory data includes or +1 trajectory data, the timestamp of the last trajectory data in the previous column of trajectory data is less than the timestamp of the first trajectory data in the next column of trajectory data; According to the number of rows L of the page layout of the trajectory data display page, each column of trajectory data is divided into L rows, and K*L groups of trajectory data are obtained, 1≤L≤ , Express The value of is rounded down; Extracting trajectory data from multiple sets of trajectory data according to preset extraction rules to generate multiple trajectory data display pages, and generating the full process movement trajectory of the target object according to the multiple trajectory data display pages includes: For each set of trajectory data in the first L-1 rows, select the i-th trajectory data in the positive order, and for each set of trajectory data in the L-th row, select the i-th trajectory data in the reverse order to form the page data of the i-th trajectory data display page; where 1≤i≤X, X is the number of trajectory data contained in the first set of trajectory data in the first row; According to the page data of each trajectory data display page, the whole process movement trajectory of the target object is generated.

2. The method for restoring the entire moving trajectory of a target object according to claim 1, characterized in that: According to the page data of each trajectory data display page, the whole process movement trajectory of the target object is generated, including: For the page data of each trajectory data display page, a whole-process moving trajectory diagram is drawn, in which the horizontal axis represents the time axis and the vertical axis represents different position information.

3. A device for restoring the entire moving trajectory of a target object, characterized in that: include: A trajectory data acquisition unit, used to acquire multiple trajectory data of the target object within a query time range, each trajectory data includes a timestamp and location information, and the query time range is a time range between the query start time and the query end time; a trajectory data grouping unit, configured to arrange the plurality of trajectory data in ascending order according to timestamps to obtain a trajectory data sequence, and to divide the trajectory data in the trajectory data sequence into a plurality of groups of trajectory data in turn according to a preconfigured page layout of a trajectory data display page, wherein the number of groups of trajectory data is the same as the product of the number of rows and the number of columns of the page layout of the display page; A movement trajectory generating unit, configured to extract trajectory data from multiple sets of trajectory data according to a preset extraction rule to generate multiple trajectory data display pages, and generate a full-process movement trajectory of the target object according to the multiple trajectory data display pages; The trajectory data grouping unit divides the trajectory data in the trajectory data sequence into a plurality of groups of trajectory data in sequence according to the page layout of the preconfigured display page, including: The trajectory data grouping unit divides the N trajectory data in the trajectory data sequence into K columns of trajectory data according to the number of columns K of the page layout of the trajectory data display page, and each column of trajectory data includes or +1 trajectory data, the timestamp of the last trajectory data in the previous column of trajectory data is less than the timestamp of the first trajectory data in the next column of trajectory data; According to the number of rows L of the page layout of the trajectory data display page, each column of trajectory data is divided into L rows, and K*L groups of trajectory data are obtained, 1≤L≤ , Express The value of is rounded down; The movement trajectory generation unit extracts trajectory data from multiple groups of trajectory data according to a preset extraction rule to generate multiple trajectory data display pages, and generates the whole process movement trajectory of the target object according to the multiple trajectory data display pages, including: For each set of trajectory data in the first L-1 rows, select the i-th trajectory data in the ascending order, and for each set of trajectory data in the L-th row, select the i-th trajectory data in the descending order to form the page data of the i-th trajectory data display page; where 1≤i≤X, X is the number of trajectory data contained in the first set of trajectory data in the first row; According to the page data of each trajectory data display page, the whole process movement trajectory of the target object is generated.

4. The device for restoring the entire moving trajectory of a target object according to claim 3, characterized in that: The movement trajectory generation unit generates the whole process movement trajectory of the target object according to the page data of each trajectory data display page, including: For the page data of each trajectory data display page, a whole-process moving trajectory diagram is drawn, in which the horizontal axis represents the time axis and the vertical axis represents different position information.

5. A storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the method for restoring the entire movement trajectory of a target object as described in any one of claims 1 to 2 is implemented.

6. An electronic device, characterized in that: including a processor and a memory; The memory is used to store computer programs; The processor is used to execute the computer program to implement the method for restoring the entire movement trajectory of the target object according to any one of claims 1 to 2.

Images