CN113408973A - Method and device for generating track data - Google Patents
Method and device for generating track data Download PDFInfo
- Publication number
- CN113408973A CN113408973A CN202010187107.7A CN202010187107A CN113408973A CN 113408973 A CN113408973 A CN 113408973A CN 202010187107 A CN202010187107 A CN 202010187107A CN 113408973 A CN113408973 A CN 113408973A
- Authority
- CN
- China
- Prior art keywords
- point
- array
- position point
- determining
- preset
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000004590 computer program Methods 0.000 claims description 9
- 230000000694 effects Effects 0.000 abstract description 7
- 230000007547 defect Effects 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 17
- 230000008569 process Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 230000004048 modification Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000004904 shortening Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 239000002904 solvent Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Marketing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Entrepreneurship & Innovation (AREA)
- Human Resources & Organizations (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Navigation (AREA)
Abstract
The invention discloses a method and a device for generating track data, and relates to the technical field of computers. One embodiment of the method comprises: generating a first position array corresponding to a first position point according to the first position point of the target equipment and a first time point corresponding to the first position point; generating a second position array corresponding to a second position point according to the second position point, a second time point corresponding to the second position point and the first position array; and determining the first position array and the second position array as track data. The embodiment overcomes the technical defect of large track data volume in the prior art, further shortens the length of the position array for representing the track of the target equipment, and achieves the technical effect of reducing the track data volume.
Description
Technical Field
The invention relates to the technical field of computers, in particular to a method and a device for generating trajectory data.
Background
In the fields of logistics, navigation and the like, the track data of the target equipment in the running process needs to be transmitted to a server. The trajectory data may consist of the coordinates of a series of location points and the time point of the target device at this location point. In general, longitude and latitude can be used to indicate the location point where the target device is located.
In the process of implementing the invention, the inventor finds that at least the following problems exist in the prior art:
the track data has a large amount of data to be transmitted in the transmission process, and the technical defect of high transmission cost exists.
Disclosure of Invention
In view of this, embodiments of the present invention provide a method and an apparatus for generating trajectory data, which can achieve the technical effects of shortening the length of a position array used for representing a trajectory of a target device and reducing the number of trajectory data.
To achieve the above object, according to an aspect of an embodiment of the present invention, there is provided a method of generating trajectory data, including:
generating a first position array corresponding to a first position point according to the first position point of the target equipment and a first time point corresponding to the first position point;
generating a second position array corresponding to a second position point according to the second position point, a second time point corresponding to the second position point and the first position array;
and determining the first position array and the second position array as track data.
Optionally, generating a first location array corresponding to a first location point according to the first location point of the target device and a first time point corresponding to the first location point, includes:
judging whether a preset position point exists in a preset time period before the first time point;
if so, generating a first position array corresponding to a first position point according to a preset position array corresponding to the preset position point, the first position point and a first time point corresponding to the first position point;
and if not, combining the first position point of the target equipment and the first time point corresponding to the first position point to generate a first position array corresponding to the first position point.
Optionally, generating a first position array corresponding to a first position point according to the preset position array corresponding to the preset position point, the first position point and a first time point corresponding to the first position point, includes:
acquiring a preset position point corresponding to the preset position array and a preset time point corresponding to the preset position point;
determining the first position point as a new second position point, determining the first time point as a new second time point, determining the preset position point as a new first position point, and determining the preset time point corresponding to the preset position point as a new first time point;
calculating a new second position array corresponding to the new second position point according to the new second position point, the new second time point, the new first position point and the new first time point;
determining the new second location array as the first location array.
Optionally, the location points include: longitude and latitude coordinates;
generating a second position array corresponding to a second position point according to the second position point, a second time point corresponding to the second position point and the first position array, wherein the generating comprises:
determining a first element of the second position array according to a difference value between the longitude coordinate of the second position point and the longitude coordinate of the first position point corresponding to the first position array;
determining a second element of the second position array according to the difference value of the latitude coordinate of the second position point and the latitude coordinate of the first position point corresponding to the first position array;
determining a third element of the second position array according to a difference value between a second time for determining the second position point and a first time for determining the first position point;
and combining the first element, the second element and the third element to generate a second position array corresponding to the second position point.
Optionally, determining a first element of the second location array according to a difference between the longitude coordinate of the second location point and the longitude coordinate of the first location point corresponding to the first location array, including;
determining the difference value of the longitude coordinate of the second position point and the longitude coordinate of the first position point corresponding to the first position array as the longitude coordinate difference of the second position point;
and determining the product of the longitude coordinate difference of the second position point and a preset longitude coefficient as a first element of the second position array.
Optionally, determining the second element of the second position array according to a difference between the latitude coordinate of the second position point and the latitude coordinate of the first position point corresponding to the first position array includes:
determining the difference value of the latitude coordinate of the second position point and the latitude coordinate of the first position point corresponding to the first position array as the latitude coordinate difference of the second position point;
and determining the product of the latitude coordinate difference of the second position point and a preset latitude coefficient as a second element of the second position array.
Optionally, the preset longitude coefficient is an integer power of 10;
the preset latitude coefficient is an integer power of 10.
According to still another aspect of the embodiments of the present invention, there is provided an apparatus for generating trajectory data, including:
the first position array generating module is used for generating a first position array corresponding to a first position point according to the first position point of the target equipment and a first time point corresponding to the first position point;
the second position array generating module is used for generating a second position array corresponding to a second position point according to the second position point, a second time point corresponding to the second position point and the first position array;
and the track data determining module is used for determining the first position array and the second position array as track data.
According to another aspect of the embodiments of the present invention, there is provided an electronic device that generates trajectory data, including:
one or more processors;
a storage device for storing one or more programs,
when the one or more programs are executed by the one or more processors, the one or more processors implement the method for generating trajectory data provided by the present invention.
According to a further aspect of the embodiments of the present invention, there is provided a computer readable medium, on which a computer program is stored, which when executed by a processor, implements the method of generating trajectory data provided by the present invention.
One embodiment of the above invention has the following advantages or benefits:
according to the technical means for representing the position array of the rear position point by using the position array of the front position point of the target equipment, the technical defect of large track data volume in the prior art is overcome, the length of the position array for representing the track of the target equipment is shortened, and the technical effect of reducing the track data volume is achieved.
Further effects of the above-mentioned non-conventional alternatives will be described below in connection with the embodiments.
Drawings
The drawings are included to provide a better understanding of the invention and are not to be construed as unduly limiting the invention. Wherein:
FIG. 1 is a schematic diagram of a main flow of a method of generating trajectory data according to an embodiment of the invention;
FIG. 2 is a schematic diagram of a main flow of generating a first location array according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of another main process for generating a first location array according to an embodiment of the present invention;
FIG. 4 is a diagram illustrating a detailed flow of a method for generating trajectory data according to an embodiment of the present invention;
FIG. 5 is a schematic diagram of the main modules of an apparatus for generating trajectory data according to an embodiment of the present invention;
FIG. 6 is an exemplary system architecture diagram in which embodiments of the present invention may be employed;
fig. 7 is a schematic block diagram of a computer system suitable for use in implementing a terminal device or server of an embodiment of the invention.
Detailed Description
Exemplary embodiments of the present invention are described below with reference to the accompanying drawings, in which various details of embodiments of the invention are included to assist understanding, and which are to be considered as merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.
Fig. 1 is a schematic diagram of a main flow of a method for generating trajectory data according to an embodiment of the present invention, as shown in fig. 1, including:
step S101, generating a first position array corresponding to a first position point according to the first position point of the target equipment and a first time point corresponding to the first position point;
step S102, generating a second position array corresponding to a second position point according to the second position point, a second time point corresponding to the second position point and the first position array;
and step S103, determining the first position array and the second position array as track data.
The first position point is the starting point of the target device at the beginning of determining the track data; the first time point may be a start time at which the determination of the trajectory data is started.
The first location array is used for expressing the information of the target device at the starting point. In determining the trajectory data, the trajectory data may be normalized by taking the form of a position array.
The second location point is a location of the target device at a second time point. Because the coordinate points of the target device between the first position point and the second position point have smaller difference and the time length of the interval is not large under the general condition, the second time point and the second position point can be respectively compared with the corresponding first time point and first position point in the first position array, and the parts which are the same as the first time point and the first position point are removed, so that the length of the second position array is shortened, and the technical effect of reducing the quantity of track data is achieved. Because the track data needs to be transmitted to the terminal or the server, the technical means of shortening the length of the position array is adopted, so that the cost of the track data in the transmission process is further reduced, and the storage space occupied in the terminal or the server is reduced.
In the optional embodiment of the application, the technical means that the position array of the previous position point of the target device represents the position array of the next position point is utilized, the technical defect of large track data volume in the prior art is overcome, the length of the position array for representing the track of the target device is further shortened, and the technical effect of reducing the track data volume is achieved.
When determining the trajectory data of the target device, each location point may be considered as a first location point, and a location point subsequent to the first location point may be considered as a second location point. During the moving process of the target device, the position point of the target device can be monitored by setting a time interval, and the position array is determined according to the position point of the target device and the previous position point.
Specifically, generating a first location array corresponding to a first location point according to the first location point of the target device and a first time point corresponding to the first location point includes:
judging whether a preset position point exists in a preset time period before the first time point; that is, it is determined whether there is a position point that has generated a position array according to the present scheme.
If so, generating a first position array corresponding to the first position point according to a preset position array corresponding to the preset position point, the first position point and a first time point for determining the first position point; i.e. the first position array is generated in such a way that the second position array is generated.
And if the judgment result is negative, combining the first position point of the target equipment with the first time point for determining the first position point to generate a first position array corresponding to the first position point. That is, when there is no other position point before the first position point, the first position array is established only by considering the coordinates of the first position point and the time point.
And the position points in the first position array comprise longitude coordinates and latitude coordinates of the position points determined by the GPS.
When the track of the target device is actually determined, the time points corresponding to the track are necessarily increased, the difference value between two adjacent time points is not large, and the difference between the longitude and latitude values of two adjacent position points on the array is in a smaller range because the speed of the target device is in a certain range. When determining the track data of the target device, the position arrays corresponding to other position points except the time stamp and the longitude and latitude required by the array corresponding to the first position point can be set as actual values, and only the difference value between the position array corresponding to the other position points needs to be recorded. When extracting the value, the actual value of the target device at each position point may be sequentially calculated according to the same rule. And the time difference and the longitude difference of two position points of the target device are within a small range, so that the transmission quantity of data can be greatly reduced.
The first embodiment is as follows:
FIG. 2 is a schematic diagram of a main flow of generating a first location array according to an embodiment of the present invention; in this embodiment, the step of generating the first position array if the determination result is negative is described in detail, and includes:
step S201, acquiring longitude coordinates (116.406568) and latitude coordinates (39.85359) of a first position point and determining a first time point (timestamp 1573889108) of the first position point;
step S202, sequentially forming a first position array from the first time point, the longitude coordinate of the first position point, and the latitude coordinate of the first position point, that is, the first position array is [1573889108, 116.406568, 39.85359 ].
The timestamp (timestamp) represents a piece of data that is complete and verifiable at a particular point in time, usually a sequence of characters, uniquely identifying the time of a moment.
Specifically, generating the first position array corresponding to the first position point according to the preset position array corresponding to the preset position point, the first position point and the first time point for determining the first position point may include:
acquiring a preset position point corresponding to the preset position array, and determining a preset time point corresponding to the preset position point;
determining the first position point as a new second position point, determining the first time point as a new second time point, determining the preset position point as a new first position point, and determining the preset time point corresponding to the preset position point as a new first time point;
calculating a new second position array corresponding to the new second position point according to the new second position point, the new second time point, the new first position point and the new first time point;
determining the new second location array as the first location array.
I.e. the first position array is generated by iterating the process of generating the second position array.
Optionally, generating a second position array corresponding to the second position point according to the second position point, the second time point for determining the second position point, and the first position array, includes:
determining a first element of the second position array according to a difference value between the longitude coordinate of the second position point and the longitude coordinate of the first position point corresponding to the first position array;
determining a second element of the second position array according to the difference value of the latitude coordinate of the second position point and the latitude coordinate of the first position point corresponding to the first position array;
determining a third element of the second position array according to a difference value between a second time for determining the second position point and a first time for determining the first position point;
and combining the first element, the second element and the third element to generate a second position array corresponding to the second position point.
Example two:
FIG. 3 is a schematic diagram of another main process for generating a first location array according to an embodiment of the present invention; in particular, the amount of the solvent to be used,
assuming that the coordinates of the first location point are (116.406568, 39.85359), i.e., the longitude is 116.406568 and the latitude is 39.85359, the first time point (i.e., the timestamp) of the first location point is determined to be 1573889108; the second location point has coordinates of (116.406596, 39.85360), i.e., a longitude of 116.406596 and a latitude of 39.85360, and the second time point (i.e., the timestamp) of the second location point is determined to be 1573889118.
When the technical means for combining the first element, the second element, and the third element to generate the second position array corresponding to the second position point is applied to this embodiment, the method specifically includes the following steps:
step S301, determining a difference value between the longitude coordinate of the second location point and the longitude coordinate of the first location point corresponding to the first location array as a first element of the second location array; i.e., the difference 0.000028 between 116.406568 and 116.406596 as the first element.
Step S302, determining a difference value between the latitude coordinate of the second position point and the latitude coordinate of the first position point corresponding to the first position array as a second element of the second position array; i.e. the difference between 39.85359 and 39.85360 of 0.00001 as the second element.
Step S303, determining a third element of the second position array according to a difference between the second time for determining the second position point and the first time for determining the first position point; i.e. the difference 10 between 1573889108 and 1573889118 is taken as the third element.
Step S304, combining the first element, the second element and the third element to generate a second position array corresponding to the second position point; that is, 0.000028, 0.00001, and 10 are combined to generate a second position array [0.000028, 0.00001, 10 ].
The second embodiment shows that: the space occupied by transmitting the longitude value, the latitude value and the time stamp of each position point as track data is far larger than the data amount of only transmitting the difference value relative to the previous position point.
The difference between the longitude and the latitude can be known to be small through the second embodiment, and in order to generate trajectory data, the difference between the longitude coordinate of the second position point and the longitude coordinate of the first position point corresponding to the first position array can be determined as the longitude coordinate difference of the second position point; determining the product of the longitude coordinate difference of the second position point and a preset longitude coefficient as a first element of the second position array;
determining the difference value of the latitude coordinate of the second position point and the latitude coordinate of the first position point corresponding to the first position array as the latitude coordinate difference of the second position point; and determining the product of the latitude coordinate difference of the second position point and a preset latitude coefficient as a second element of the second position array.
Wherein the preset longitude coefficient may be set to an integer power of 10; the preset latitude coefficient may be set to an integer power of 10.
Specifically, the preset longitude coefficient may be set to 100000 in a case where the preset longitude coefficient is more; the preset latitude coefficient can be set to 10000 under more conditions, and then the data size of the track data is reduced.
Example three:
fig. 4 is a schematic diagram of a detailed flow of a method for generating trajectory data according to an embodiment of the present invention. Specifically, the method comprises the following steps:
step S401, combining the timestamp of the target device, the longitude of the location, and the latitude of the location to generate original array data (where an original array corresponding to one location point of each behavior target device):
[[1573889108,116.406568,39.85359],
[1573889118,116.406596,39.85360],
[1573889128,116.406608,39.85360],
[1573889138,116.406608,39.85360],
[1573889148,116.406628,39.85362],
[1573889158,116.406638,39.85363]]。
step S402, generating trajectory data according to the original array data, specifically, including:
step S4021, the first original array of the original arrays remains unchanged, that is:
[1573889108,116.406568,39.85359],
step S4022, calculating a numerical value of the trajectory data corresponding to the second original array, specifically:
subtracting the time point of the first original array from the time point of the second original array;
subtracting the longitude coordinate of the first original array from the longitude coordinate of the second original array, and multiplying the difference by 100000;
subtracting the latitude coordinate of the first original array from the latitude coordinate of the second original array, and multiplying the difference by 10000;
step S4023, calculating a numerical value of the trajectory data corresponding to the third original array, specifically:
subtracting the time point of the second original array from the time point of the third original array;
subtracting the longitude coordinate of the second original array from the longitude coordinate of the third original array, and multiplying the difference by 100000;
and subtracting the latitude coordinate of the second original array from the latitude coordinate of the third original array, and multiplying the difference by 10000.
… …, and the like for other location points.
The final generated trajectory data is:
[[1573889108,116.406568,39.85359],
[10,28,1],
[20,8,0],
[30,0,0],
[40,20,2],
[50,10,1]]
by comparing the original array data with the trajectory data, it can be determined that the trajectory data is greatly reduced relative to the original array data.
FIG. 5 is a schematic diagram of the main modules of an apparatus 500 for generating trajectory data according to an embodiment of the present invention; specifically, the method comprises the following steps:
a first position array generating module 501, configured to generate a first position array corresponding to a first position point according to the first position point of the target device and a first time point corresponding to the first position point;
a second position array generating module 502, configured to generate a second position array corresponding to a second position point according to the second position point, a second time point corresponding to the second position point, and the first position array;
a trajectory data determining module 503, configured to determine the first position array and the second position array as trajectory data.
Optionally, generating a first location array corresponding to a first location point according to the first location point of the target device and a first time point corresponding to the first location point, includes:
judging whether a preset position point exists in a preset time period before the first time point;
if so, generating a first position array corresponding to a first position point according to a preset position array corresponding to the preset position point, the first position point and a first time point corresponding to the first position point;
and if not, combining the first position point of the target equipment and the first time point corresponding to the first position point to generate a first position array corresponding to the first position point.
Optionally, generating a first position array corresponding to a first position point according to the preset position array corresponding to the preset position point, the first position point and a first time point corresponding to the first position point, includes:
acquiring a preset position point corresponding to the preset position array and a preset time point corresponding to the preset position point;
determining the first position point as a new second position point, determining the first time point as a new second time point, determining the preset position point as a new first position point, and determining the preset time point corresponding to the preset position point as a new first time point;
calculating a new second position array corresponding to the new second position point according to the new second position point, the new second time point, the new first position point and the new first time point;
determining the new second location array as the first location array.
Optionally, the location points include: longitude and latitude coordinates;
generating a second position array corresponding to a second position point according to the second position point, a second time point corresponding to the second position point and the first position array, wherein the generating comprises:
determining a first element of the second position array according to a difference value between the longitude coordinate of the second position point and the longitude coordinate of the first position point corresponding to the first position array;
determining a second element of the second position array according to the difference value of the latitude coordinate of the second position point and the latitude coordinate of the first position point corresponding to the first position array;
determining a third element of the second position array according to a difference value between a second time for determining the second position point and a first time for determining the first position point;
and combining the first element, the second element and the third element to generate a second position array corresponding to the second position point.
Optionally, determining a first element of the second location array according to a difference between the longitude coordinate of the second location point and the longitude coordinate of the first location point corresponding to the first location array, including;
determining the difference value of the longitude coordinate of the second position point and the longitude coordinate of the first position point corresponding to the first position array as the longitude coordinate difference of the second position point;
and determining the product of the longitude coordinate difference of the second position point and a preset longitude coefficient as a first element of the second position array.
Optionally, determining the second element of the second position array according to a difference between the latitude coordinate of the second position point and the latitude coordinate of the first position point corresponding to the first position array includes:
determining the difference value of the latitude coordinate of the second position point and the latitude coordinate of the first position point corresponding to the first position array as the latitude coordinate difference of the second position point;
and determining the product of the latitude coordinate difference of the second position point and a preset latitude coefficient as a second element of the second position array.
Optionally, the preset longitude coefficient is an integer power of 10;
the preset latitude coefficient is an integer power of 10.
FIG. 6 illustrates an exemplary system architecture 600 of a method or apparatus for generating trajectory data to which embodiments of the invention may be applied.
As shown in fig. 6, the system architecture 600 may include terminal devices 601, 602, 603, a network 604, and a server 605. The network 604 serves to provide a medium for communication links between the terminal devices 601, 602, 603 and the server 605. Network 604 may include various types of connections, such as wire, wireless communication links, or fiber optic cables, to name a few.
A user may use the terminal devices 601, 602, 603 to interact with the server 605 via the network 604 to receive or send messages or the like. The terminal devices 601, 602, 603 may have installed thereon various communication client applications, such as shopping applications, web browser applications, search applications, instant messaging tools, mailbox clients, social platform software, etc. (by way of example only).
The terminal devices 601, 602, 603 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop portable computers, desktop computers, and the like.
The server 605 may be a server providing various services, such as a background management server (for example only) providing support for shopping websites browsed by users using the terminal devices 601, 602, 603. The backend management server may analyze and perform other processing on the received data such as the product information query request, and feed back a processing result (for example, target push information, product information — just an example) to the terminal device.
It should be noted that the method for generating trajectory data provided by the embodiment of the present invention is generally executed by the server 605, and accordingly, the apparatus for generating trajectory data is generally disposed in the server 605.
It should be understood that the number of terminal devices, networks, and servers in fig. 6 is merely illustrative. There may be any number of terminal devices, networks, and servers, as desired for implementation.
Referring now to FIG. 7, shown is a block diagram of a computer system 700 suitable for use in implementing a terminal device of an embodiment of the present application. The terminal device shown in fig. 7 is only an example, and should not bring any limitation to the functions and the scope of use of the embodiments of the present invention.
As shown in fig. 7, the computer system 700 includes a Central Processing Unit (CPU)701, which can perform various appropriate actions and processes in accordance with a program stored in a Read Only Memory (ROM)702 or a program loaded from a storage section 708 into a Random Access Memory (RAM) 703. In the RAM 703, various programs and data necessary for the operation of the system 700 are also stored. The CPU 701, the ROM 702, and the RAM 703 are connected to each other via a bus 704. An input/output (I/O) interface 705 is also connected to bus 704.
The following components are connected to the I/O interface 705: an input portion 706 including a keyboard, a mouse, and the like; an output section 707 including a display such as a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, and a speaker; a storage section 708 including a hard disk and the like; and a communication section 709 including a network interface card such as a LAN card, a modem, or the like. The communication section 709 performs communication processing via a network such as the internet. A drive 710 is also connected to the I/O interface 705 as needed. A removable medium 711 such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive 710 as necessary, so that a computer program read out therefrom is mounted into the storage section 708 as necessary.
In particular, according to the embodiments of the present disclosure, the processes described above with reference to the flowcharts may be implemented as computer software programs. For example, embodiments of the present disclosure include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method illustrated in the flow chart. In such an embodiment, the computer program can be downloaded and installed from a network through the communication section 709, and/or installed from the removable medium 711. The computer program performs the above-described functions defined in the system of the present invention when executed by the Central Processing Unit (CPU) 701.
It should be noted that the computer readable medium shown in the present invention can be a computer readable signal medium or a computer readable storage medium or any combination of the two. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples of the computer readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the present invention, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. In the present invention, however, a computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device. Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, fiber optic cable, RF, etc., or any suitable combination of the foregoing.
The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of code, which comprises one or more executable instructions for implementing the specified logical function(s). It should also be noted that, in some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams or flowchart illustration, and combinations of blocks in the block diagrams or flowchart illustration, can be implemented by special purpose hardware-based systems which perform the specified functions or acts, or combinations of special purpose hardware and computer instructions.
The modules described in the embodiments of the present invention may be implemented by software or hardware. The described modules may also be provided in a processor, which may be described as: a processor includes a sending module, an obtaining module, a determining module, and a first processing module. The names of these modules do not form a limitation on the modules themselves in some cases, and for example, the sending module may also be described as a "module sending a picture acquisition request to a connected server".
As another aspect, the present invention also provides a computer-readable medium that may be contained in the apparatus described in the above embodiments; or may be separate and not incorporated into the device. The computer readable medium carries one or more programs which, when executed by a device, cause the device to comprise:
generating a first position array corresponding to a first position point according to the first position point of the target equipment and a first time point corresponding to the first position point;
generating a second position array corresponding to a second position point according to the second position point, a second time point corresponding to the second position point and the first position array;
and determining the first position array and the second position array as track data.
According to the technical scheme of the embodiment of the invention, the following beneficial effects can be achieved:
in the optional embodiment of the application, the technical means that the position array of the previous position point of the target device is used for representing the position array of the next position point is used for overcoming the technical defect that the track data volume is large in the prior art, so that the length of the position array used for representing the track of the target device is shortened, and the technical effect of reducing the track data volume is achieved.
The above-described embodiments should not be construed as limiting the scope of the invention. Those skilled in the art will appreciate that various modifications, combinations, sub-combinations, and substitutions can occur, depending on design requirements and other factors. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (10)
1. A method of generating trajectory data, comprising:
generating a first position array corresponding to a first position point according to the first position point of the target equipment and a first time point corresponding to the first position point;
generating a second position array corresponding to a second position point according to the second position point, a second time point corresponding to the second position point and the first position array;
and determining the first position array and the second position array as track data.
2. The method of claim 1, wherein generating a first location array corresponding to a first location point of a target device according to the first location point and a first time point corresponding to the first location point comprises:
judging whether a preset position point exists in a preset time period before the first time point;
if so, generating a first position array corresponding to a first position point according to a preset position array corresponding to the preset position point, the first position point and a first time point corresponding to the first position point;
and if not, combining the first position point of the target equipment and the first time point corresponding to the first position point to generate a first position array corresponding to the first position point.
3. The method of claim 2, wherein generating the first position array corresponding to the first position point according to the preset position array corresponding to the preset position point, the first position point and the first time point corresponding to the first position point comprises:
acquiring a preset position point corresponding to the preset position array and a preset time point corresponding to the preset position point;
determining the first position point as a new second position point, determining the first time point as a new second time point, determining the preset position point as a new first position point, and determining the preset time point corresponding to the preset position point as a new first time point;
calculating a new second position array corresponding to the new second position point according to the new second position point, the new second time point, the new first position point and the new first time point;
determining the new second location array as the first location array.
4. A method according to one of claims 1-3, characterized in that the location points comprise: longitude and latitude coordinates;
generating a second position array corresponding to a second position point according to the second position point, a second time point corresponding to the second position point and the first position array, wherein the generating comprises:
determining a first element of the second position array according to a difference value between the longitude coordinate of the second position point and the longitude coordinate of the first position point corresponding to the first position array;
determining a second element of the second position array according to the difference value of the latitude coordinate of the second position point and the latitude coordinate of the first position point corresponding to the first position array;
determining a third element of the second position array according to a difference value between a second time for determining the second position point and a first time for determining the first position point;
and combining the first element, the second element and the third element to generate a second position array corresponding to the second position point.
5. The method of claim 4, wherein determining the first element of the second location array based on a difference between the longitude coordinate of the second location point and the longitude coordinate of the first location point corresponding to the first location array comprises;
determining the difference value of the longitude coordinate of the second position point and the longitude coordinate of the first position point corresponding to the first position array as the longitude coordinate difference of the second position point;
and determining the product of the longitude coordinate difference of the second position point and a preset longitude coefficient as a first element of the second position array.
6. The method of claim 5, wherein determining the second element of the second location array based on a difference between the latitude coordinate of the second location point and the latitude coordinate of the first location point corresponding to the first location array comprises:
determining the difference value of the latitude coordinate of the second position point and the latitude coordinate of the first position point corresponding to the first position array as the latitude coordinate difference of the second position point;
and determining the product of the latitude coordinate difference of the second position point and a preset latitude coefficient as a second element of the second position array.
7. The method according to claim 6, characterized in that said preset longitude coefficients are integer powers of 10;
the preset latitude coefficient is an integer power of 10.
8. An apparatus for generating trajectory data, comprising:
the first position array generating module is used for generating a first position array corresponding to a first position point according to the first position point of the target equipment and a first time point corresponding to the first position point;
the second position array generating module is used for generating a second position array corresponding to a second position point according to the second position point, a second time point corresponding to the second position point and the first position array;
and the track data determining module is used for determining the first position array and the second position array as track data.
9. An electronic device that generates trajectory data, comprising:
one or more processors;
a storage device for storing one or more programs,
when executed by the one or more processors, cause the one or more processors to implement the method of any one of claims 1-7.
10. A computer-readable medium, on which a computer program is stored, which, when being executed by a processor, carries out the method according to any one of claims 1-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010187107.7A CN113408973A (en) | 2020-03-17 | 2020-03-17 | Method and device for generating track data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010187107.7A CN113408973A (en) | 2020-03-17 | 2020-03-17 | Method and device for generating track data |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113408973A true CN113408973A (en) | 2021-09-17 |
Family
ID=77677254
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010187107.7A Pending CN113408973A (en) | 2020-03-17 | 2020-03-17 | Method and device for generating track data |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113408973A (en) |
Citations (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050023524A1 (en) * | 2003-07-31 | 2005-02-03 | Microsoft Corporation | Compact text encoding of latitude/longitude coordinates |
| CN102299718A (en) * | 2010-06-25 | 2011-12-28 | 汉王科技股份有限公司 | Compression and decompression methods for locus at hand-written terminal |
| CN104007416A (en) * | 2014-05-30 | 2014-08-27 | 成都旗客科技有限公司 | Indoor location error correcting method |
| US20150355335A1 (en) * | 2014-04-15 | 2015-12-10 | Neoterra Systems Inc. | System and Method for Compressing GPS Data |
| CN105738932A (en) * | 2016-01-28 | 2016-07-06 | 石家庄市善理通益科技有限公司 | Trajectory generating method and trajectory generating device |
| WO2017117857A1 (en) * | 2016-01-08 | 2017-07-13 | 中兴通讯股份有限公司 | Movement trajectory matching method and apparatus for mobile terminal |
| CN108008415A (en) * | 2017-11-14 | 2018-05-08 | 上海斐讯数据通信技术有限公司 | A kind of method and system of GPS track optimization |
| CN109068268A (en) * | 2018-08-13 | 2018-12-21 | 四川科道芯国智能技术股份有限公司 | Student's trajectory analysis method and device |
| CN109269514A (en) * | 2017-07-18 | 2019-01-25 | 华为技术有限公司 | The method and apparatus for determining motion profile |
| CN109308291A (en) * | 2018-09-30 | 2019-02-05 | 歌尔科技有限公司 | Smoothing method, device, terminal and the computer readable storage medium of map track |
| CN109743672A (en) * | 2018-11-28 | 2019-05-10 | 视联动力信息技术股份有限公司 | A kind of motion profile display methods and device |
| CN110082794A (en) * | 2019-05-21 | 2019-08-02 | 四川首汽交投汽车共享科技有限公司 | A kind of vehicle GPS track data filter method |
| CN110118976A (en) * | 2019-04-18 | 2019-08-13 | 广州斯沃德科技有限公司 | A kind of driving trace method for drafting, device, terminal device and readable storage medium storing program for executing |
| CN110363094A (en) * | 2019-06-20 | 2019-10-22 | 珠海云航智能技术有限公司 | A kind of ship abnormal behaviour recognition methods, device and terminal device |
| CN110730416A (en) * | 2018-07-17 | 2020-01-24 | 北京京东尚科信息技术有限公司 | Vehicle safety management method and device based on positioning data |
| CN110727757A (en) * | 2019-10-22 | 2020-01-24 | 北京卡路里信息技术有限公司 | Track data processing method and device and electronic equipment |
| CN110807790A (en) * | 2019-10-31 | 2020-02-18 | 智慧视通(杭州)科技发展有限公司 | Image data extraction and compression method for video target trajectory tracking content |
-
2020
- 2020-03-17 CN CN202010187107.7A patent/CN113408973A/en active Pending
Patent Citations (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050023524A1 (en) * | 2003-07-31 | 2005-02-03 | Microsoft Corporation | Compact text encoding of latitude/longitude coordinates |
| CN102299718A (en) * | 2010-06-25 | 2011-12-28 | 汉王科技股份有限公司 | Compression and decompression methods for locus at hand-written terminal |
| US20150355335A1 (en) * | 2014-04-15 | 2015-12-10 | Neoterra Systems Inc. | System and Method for Compressing GPS Data |
| CN104007416A (en) * | 2014-05-30 | 2014-08-27 | 成都旗客科技有限公司 | Indoor location error correcting method |
| WO2017117857A1 (en) * | 2016-01-08 | 2017-07-13 | 中兴通讯股份有限公司 | Movement trajectory matching method and apparatus for mobile terminal |
| CN105738932A (en) * | 2016-01-28 | 2016-07-06 | 石家庄市善理通益科技有限公司 | Trajectory generating method and trajectory generating device |
| CN109269514A (en) * | 2017-07-18 | 2019-01-25 | 华为技术有限公司 | The method and apparatus for determining motion profile |
| CN108008415A (en) * | 2017-11-14 | 2018-05-08 | 上海斐讯数据通信技术有限公司 | A kind of method and system of GPS track optimization |
| CN110730416A (en) * | 2018-07-17 | 2020-01-24 | 北京京东尚科信息技术有限公司 | Vehicle safety management method and device based on positioning data |
| CN109068268A (en) * | 2018-08-13 | 2018-12-21 | 四川科道芯国智能技术股份有限公司 | Student's trajectory analysis method and device |
| CN109308291A (en) * | 2018-09-30 | 2019-02-05 | 歌尔科技有限公司 | Smoothing method, device, terminal and the computer readable storage medium of map track |
| CN109743672A (en) * | 2018-11-28 | 2019-05-10 | 视联动力信息技术股份有限公司 | A kind of motion profile display methods and device |
| CN110118976A (en) * | 2019-04-18 | 2019-08-13 | 广州斯沃德科技有限公司 | A kind of driving trace method for drafting, device, terminal device and readable storage medium storing program for executing |
| CN110082794A (en) * | 2019-05-21 | 2019-08-02 | 四川首汽交投汽车共享科技有限公司 | A kind of vehicle GPS track data filter method |
| CN110363094A (en) * | 2019-06-20 | 2019-10-22 | 珠海云航智能技术有限公司 | A kind of ship abnormal behaviour recognition methods, device and terminal device |
| CN110727757A (en) * | 2019-10-22 | 2020-01-24 | 北京卡路里信息技术有限公司 | Track data processing method and device and electronic equipment |
| CN110807790A (en) * | 2019-10-31 | 2020-02-18 | 智慧视通(杭州)科技发展有限公司 | Image data extraction and compression method for video target trajectory tracking content |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109299348B (en) | Data query method and device, electronic equipment and storage medium | |
| CN111198859B (en) | Data processing method, device, electronic equipment and computer readable storage medium | |
| US10614621B2 (en) | Method and apparatus for presenting information | |
| CN108595448B (en) | Information pushing method and device | |
| CN110706093A (en) | Accounting processing method and device | |
| CN110007936B (en) | Data processing method and device | |
| CN112379982B (en) | Task processing method, device, electronic equipment and computer readable storage medium | |
| CN111597107B (en) | Information output method and device and electronic equipment | |
| CN113312553A (en) | Method and device for determining user label | |
| CN110928594A (en) | Service development method and platform | |
| CN112148744A (en) | Page display method and device, electronic equipment and computer readable medium | |
| CN112948138A (en) | Method and device for processing message | |
| CN111555894A (en) | Data processing method, device, equipment and storage medium | |
| CN115858905A (en) | Data processing method and device, electronic equipment and storage medium | |
| CN113590447B (en) | Buried point processing method and device | |
| CN113127561B (en) | Method and device for generating service single number, electronic equipment and storage medium | |
| CN113408973A (en) | Method and device for generating track data | |
| CN111367592B (en) | Information processing method and device | |
| CN109087097B (en) | Method and device for updating same identifier of chain code | |
| CN112926822A (en) | Resource allocation method and device | |
| CN113360704A (en) | Voice playing method and device and electronic equipment | |
| CN111291199B (en) | Information query method and device | |
| CN110262756B (en) | Method and device for caching data | |
| CN109547856B (en) | Method and apparatus for generating information | |
| CN110019352B (en) | Method and apparatus for storing data |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |