Space-time calculation method and device, electronic equipment and storage medium
By calculating the time difference set and the spatial difference set, and establishing composite spatiotemporal records, the problems of data redundancy and low efficiency in existing spatiotemporal calculation methods are solved, and high-precision positioning and fast efficiency of spatiotemporal calculation are achieved.
Patent Information
- Application Number
- CN202411100806.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-12
- Publication Date
- 2024-11-26
AI Technical Summary
In the existing spatiotemporal calculation methods, the use of one-dimensional timestamps to construct time indexes leads to data redundancy, and the spatiotemporal calculation efficiency is low, making it impossible to effectively handle high-precision positioning requirements.
By extracting the original spatiotemporal records containing timestamps and spatial information, the time difference set and spatial difference set are calculated, and they are established as composite spatiotemporal records to improve the spatiotemporal calculation efficiency.
Fast spatiotemporal calculation is realized, redundant data is reduced, high-precision positioning and spatiotemporal calculation efficiency is improved, and it is especially suitable for spatial change calculation of time continuous spatial data.
Smart Images

Figure CN119025533A_ABST
Abstract
Description
Technical Field
[0001] The present disclosure relates to the field of high-precision positioning technology, and in particular to a spatiotemporal calculation method, device, electronic device and storage medium. Background Art
[0002] In current technology, a one-dimensional linear time representation method using timestamps as representation is usually used in spatiotemporal calculations. For spatiotemporal calculations in the field of high-precision positioning, timestamps are generally converted into numerical time objects, and the converted numerical time objects are used as time index objects, and then time series calculations are performed based on the converted timestamps. The above solution has the following technical problems: When constructing a time index using one-dimensional timestamps, each timestamp record contains all spatial information that has changed and has not changed, resulting in a large amount of data redundancy and low spatiotemporal calculation efficiency. Summary of the invention
[0003] In order to solve the above technical problems, the embodiments of the present disclosure provide a spatiotemporal computing method, device, electronic device and storage medium, which realize fast spatiotemporal computing and improve the efficiency of spatiotemporal computing.
[0004] A first aspect of an embodiment of the present disclosure provides a spatiotemporal computing method, including:
[0005] Extracting the original spatiotemporal records containing timestamps and spatial information;
[0006] According to the timestamp, calculating the time difference set of the original spatiotemporal record;
[0007] According to the spatial information, spatial difference set information is obtained, and the spatial difference set information and the corresponding time difference set are indexed and stored as a composite spatiotemporal record.
[0008] A second aspect of the embodiments of the present disclosure provides a device, including:
[0009] An extraction module configured to extract raw spatiotemporal records including timestamps and spatial information;
[0010] A time difference set module, configured to perform time difference set calculation on the original spatiotemporal record according to the timestamp;
[0011] The spatiotemporal difference module is configured to obtain spatial difference information according to the spatial information, index the spatial difference information and the corresponding time difference information, and store them as a composite spatiotemporal record.
[0012] According to a third aspect of the embodiments of the present disclosure, there is provided an electronic device, including:
[0013] at least one processor;
[0014] a memory for storing the at least one processor-executable instruction;
[0015] Wherein, the at least one processor is used to execute the instructions to implement the above method.
[0016] According to a fourth aspect of an embodiment of the present disclosure, a computer-readable storage medium is provided. When instructions in the computer-readable storage medium are executed by a processor of an electronic device, the electronic device is enabled to perform the above method.
[0017] At least one of the above-mentioned technical solutions adopted in the embodiments of the present disclosure can achieve the following beneficial effects: on the basis of the traditional database, by calculating the time difference set and the space difference set, the spatial changes brought about by the time series in the high-precision positioning and space-time calculation scenarios are taken into account, and fast space-time calculation can be performed, which can greatly improve the efficiency of space-time calculation, especially for the spatial change calculation between multiple spatial data that are continuous in time, the spatial data redundancy at different timestamps, and the spatial change calculation under multiple timestamps are more advantageous. BRIEF DESCRIPTION OF THE DRAWINGS
[0018] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present disclosure and, together with the description, serve to explain the principles of the present disclosure.
[0019] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, for ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.
[0020] Figure 1 A schematic diagram of a flow chart of a spatiotemporal calculation method provided in an embodiment of the present disclosure;
[0021] Figure 2 A schematic diagram of a flow chart of another spatiotemporal computing method provided in an embodiment of the present disclosure;
[0022] Figure 3 A schematic diagram of the unbiasedness of a weight function in a spatiotemporal calculation method provided in an embodiment of the present disclosure;
[0023] Figure 4 A schematic diagram of the structure of a device for spatiotemporal computing provided in an embodiment of the present disclosure;
[0024] Figure 5 A schematic diagram of the structure of an electronic device provided in an embodiment of the present disclosure;
[0025] Figure 6 A schematic diagram of the structure of an exemplary computer system provided for an embodiment of the present disclosure. DETAILED DESCRIPTION
[0026] In order to more clearly understand the above-mentioned objectives, features and advantages of the present disclosure, the scheme of the present disclosure will be further described below. It should be noted that the embodiments of the present disclosure and the features in the embodiments can be combined with each other without conflict.
[0027] In the following description, many specific details are set forth to facilitate a full understanding of the present disclosure, but the present disclosure may also be implemented in other ways different from those described herein; it is obvious that the embodiments in the specification are only part of the embodiments of the present disclosure, rather than all of the embodiments.
[0028] It should be understood that the various steps described in the method embodiments of the present disclosure may be performed in different orders and / or in parallel. In addition, the method embodiments may include additional steps and / or omit the steps shown. The scope of the present disclosure is not limited in this respect.
[0029] It should be noted that the concepts such as "first" and "second" mentioned in the present disclosure are only used to distinguish different devices, modules or units, and are not used to limit the order or interdependence of the functions performed by these devices, modules or units.
[0030] It should be noted that the modifications of "one" and "plurality" mentioned in the present disclosure are illustrative rather than restrictive, and those skilled in the art should understand that unless otherwise clearly indicated in the context, it should be understood as "one or more".
[0031] The names of the messages or information exchanged between multiple devices in the embodiments of the present disclosure are only used for illustrative purposes and are not used to limit the scope of these messages or information.
[0032] Combine the following Figure 1-Figure 6 , the spatiotemporal computing method, device, electronic device and storage medium provided by the embodiments of the present disclosure are described.
[0033] Figure 1 A schematic diagram of a time-space calculation method provided by an embodiment of the present disclosure is shown in FIG. Figure 1 As shown, the method includes:
[0034] S111, extracting original spatiotemporal records including timestamps and spatial information;
[0035] In the embodiment of the present disclosure, based on a database that has stored the original spatiotemporal records, the original spatiotemporal records containing timestamps and spatial information are parsed and extracted.
[0036] Among them, the existing high-precision positioning and spatiotemporal calculation solutions usually record and express the time in the database in the following two ways:
[0037] One way is a timestamp: a specific moment (point in time); the other way is a fixed period: such as January 2007 or the whole year of 2008.
[0038] The spatial information may include longitude, latitude, coordinates, trajectory, etc. in the original space-time record.
[0039] S112, performing time difference set calculation on the original spatiotemporal record according to the timestamp;
[0040] The timestamp in the original database only records one time point. After the time difference set is performed, the concept of interval is formed. After the time difference set calculation, the time difference set set is obtained, so as to facilitate the subsequent indexing and storage as a composite space-time record with the spatial difference set information obtained by the spatial difference set calculation.
[0041] S113. Obtain spatial difference set information according to the spatial information, create indexes for the spatial difference set information and the corresponding time difference set, and store them as a composite spatiotemporal record.
[0042] In the processing of spatial information, this step obtains spatial difference information with spatial changes, and indexes the spatial difference information and the corresponding time difference information and stores them as a composite spatiotemporal record.
[0043] In the embodiments of the present disclosure, the original spatiotemporal records containing timestamps and spatial information are extracted from the original database; the time difference set is calculated for the original spatiotemporal records according to the timestamp; and the spatial difference set information is obtained according to the spatial information, and the spatial difference set information and the corresponding time difference set are indexed and stored as a composite spatiotemporal record. On the basis of the traditional database, by constructing the time topology, calculating the time difference set and the space difference set, taking into account the spatial changes brought by the time series in the high-precision positioning and spatiotemporal calculation scenarios, fast spatiotemporal calculation can be performed, and the efficiency of spatiotemporal calculation can be greatly improved, especially for the spatial change calculation between multiple spatial data that are continuous in time, the spatial data redundancy at different timestamps, and the spatial change calculation under multiple timestamps are more advantageous.
[0044] Figure 2 A flow chart of another spatiotemporal computing method provided by the present disclosure is as follows: Figure 2 As shown, in some embodiments, the original space-time records stored in the original database must first be extracted, and the original space-time records include spatial information and corresponding timestamps. Then step S111, extracting the original space-time records including timestamps and spatial information includes: extracting spatial information and extracting corresponding timestamps.
[0045] Exemplarily, the corresponding timestamp is extracted as:
[0046] 1) The default is NaT (not a time), which is the NA value of timestamp data.
[0047] 2) Perform timestamp conversion based on the information stored in the database data set.
[0048] 3) MySQL uses Unix timestamps, which are long fields that use the accumulated seconds from January 1, 1970 (midnight UTC / GMT), ignoring leap seconds. For example, 1 minute = 60; 1 day = 86400; 1 month (30.44 days) = 2629743; 1 year (365.24 days) = 31556736.
[0049] 4) Use the to_datetime(date) function to convert the timestamp into a numeric value, such as
[0050] (long)1690560000='2023-7-29 00:00:00'(datetime).
[0051] Exemplarily, extracting spatial information is extracting spatial data structure, specifically:
[0052] 1) The default is EMPTY, NA value of spatial data;
[0053] 2) The spatial data structure stored in MySQL is a plain text string in the WKT (Well-known text) text tag format, which is used to represent vector geometric objects and spatial reference systems. The data types that can be read include four types of objects: point, line, surface, and collection:
[0054] ①Point,MultiPoint; ②LineString,MultiLineString;
[0055] ③Polygon,MultiPolygon; ④GeometryCollection.
[0056] The following is an example of a WKT string:
[0057] POINT(6 10)
[0058] LINESTRING(3 4,10 50,20 25)
[0059] POLYGON((1 1,5 1,5 5,1 5,1 1),(2 2,2 3,3 3,3 2,2 2))
[0060] MULTIPOINT(3.5 5.6,4.8 10.5)
[0061] MULTILINESTRING((3 4,10 50,20 25),(-5 -8,-10 -8,-15 -4))
[0062] MULTIPOLYGON(((1 1,5 1,5 5,1 5,1 1),(2 2,2 3,3 3,3 2,2 2)),((63,92,9 4,6 3)))
[0063] GEOMETRYCOLLECTION(POINT(4 6),LINESTRING(4 6,710))
[0064] POINT ZM(1 1 5 60)
[0065] POINT M(1 1 80)
[0066] POINT EMPTY
[0067] MULTIPOLYGON EMPTY
[0068] 3) If a character type (String) is used to store the field, the to_WKT function is used for type conversion.
[0069] This step extracts the original space-time records containing timestamps and spatial information, so as to facilitate the time difference set calculation and space difference set calculation on these original space-time records in the next step.
[0070] In one embodiment of the present disclosure, step S112, performing time difference set calculation on the original spatiotemporal record according to the timestamp, includes:
[0071] Construct the time topology relationship and calculate the time difference set, as follows:
[0072] 1) Based on set theory, define the mathematical structure of time topology
[0073] Based on the time granularity, a closed time interval defined by the time start point and time end point is constructed.
[0074] The time topology consists of a binary tuple (s, e) formed on an infinite set X of time granularities, where s (startTime) is the starting point of the time interval and e (endTime) is the ending point of the time interval. The time topology structure is composed of several sub-items such as open sets, closed sets, neighborhoods, open kernels, closures, derived sets, filters, etc. in the set.
[0075] 2) Construct a time calculation method based on the time topology
[0076] For the binary object of the time topology, according to the mutual relationship between the interior and the boundary of the time interval, construct set relationships including Contains, Inside, Disjoint, Equal, Intersects, and Touch, as shown in Table 1.
[0077] Time topology name illustrate Contains Include The interior of one time interval completely contains the interior and boundaries of another time interval. Inside cover One time interval is inside another time interval, but the boundaries do not touch. Disjoint Separation The boundaries and interiors of two time intervals do not intersect. Equal equal Both time intervals have the same boundaries and interior. Intersects intersect The two time intervals are not separated (Non-Disjoint). Touch Connect The boundaries of the two time intervals intersect, but the interiors do not intersect.
[0078] Table 1
[0079] ① Contains
[0080] A.Contains(B) means that the time interval B is completely inside the time interval A. That is, the interiors of A and B intersect and neither the interior nor the boundary of B intersects with the exterior of A.
[0081] A.startTime < B.startTime and A.endTime > B.endTime
[0082] ② Inside
[0083] Inside and Contains are transposes of each other. A.Contains(B) = B.Within(A).
[0084] A.startTime < B.startTime and A.endTime > B.endTime
[0085] ③ Disjoint
[0086] That is, non - intersecting. There is no intersection in the interiors and boundaries of two time intervals A and time interval B.
[0087] (A.startTime < B.startTime and A.endTime < B.startTime)
[0088] Or
[0089] (A.startTime>B.endTime and A.endTime>B.endTime)
[0090] ④Equal
[0091] Time interval A is identical to time interval B. The intersection of equals is interior intersection, that is, neither the interior nor the boundary of time interval A intersects with the exterior of time interval B.
[0092] A.startTime=B.startTime and A.endTime=B.endTime
[0093] ⑤Intersects
[0094] Time interval A and time interval B have interiors or boundaries that intersect.
[0095] A.startTime<=B.startTime and A.endTime>=B.endTime
[0096] ⑥Touch
[0097] The boundaries of time interval A and time interval B intersect with each other or with their interiors.
[0098] A.endTime=B.startTime or B.endTime=A.startTime
[0099] or
[0100] A.startTime=B.startTime or A.endTime=B.endTime
[0101] It can be understood that the time interval calculated based on the time topological relationship ensures that the new index is non-empty each time, that is, there are changes in time and space at the same time.
[0102] In one embodiment of the present disclosure, Figure 2 As shown, step S113, obtaining spatial difference set information according to the spatial information, indexing the spatial difference set information and the corresponding time difference set and storing them as a composite spatiotemporal record includes:
[0103] According to the spatial information, it is determined whether there is a spatial change between the original spatial records; when it is determined whether there is a spatial change between the original spatial records, spatial difference set information is obtained; and the spatial difference set information and the corresponding time difference set are indexed and stored.
[0104] First, the spatial difference set is judged, that is, whether there is a spatial change between spatial records based on the spatial information. Figure 2 As shown, exemplarily, the spatial data corresponding to two adjacent spatial records are compared. In the embodiment of the present disclosure, the two adjacent spatial records can be the spatial records corresponding to two original spatiotemporal records with adjacent timestamps. In the embodiment of the present disclosure, the MBR (minimum outer envelope rectangle) method can be used to make a spatial difference set judgment. If they are not equal, the difference set exists. Specifically, as follows: calculate the maximum and minimum values of the X coordinates and Y coordinates of the geometric object, construct an outer envelope rectangle (Xmin, Ymin, Xman, Ymax), and for two geometric objects A and B, determine the relationship between the minimum and maximum values between objects A and B. If the minimum coordinate value of object A is not equal to the maximum coordinate value of object B or the maximum coordinate value of object A is not equal to the minimum coordinate value of object B, it proves that there is a spatial difference set between the two objects.
[0105] Furthermore, the spatial difference information of the objects with spatial changes is obtained, that is, the spatial difference calculation is performed on the objects with spatial differences to obtain the spatial difference information, which is the spatial data after comparing the changes of the two objects. It can be understood that if Figure 2 As shown, only records with spatial changes are stored, and records without spatial changes are not stored.
[0106] In the embodiment of the present disclosure, when it is determined that there is a spatial change between the original spatial records, a scan line algorithm can be used to obtain spatial difference set information, that is, the intersection points of n line segments of spatial information with spatial difference set changes are calculated:
[0107] ① Scan line: With the 0 point of the spatial coordinate system as the center, move along a fixed direction of the x-axis to find the intersection point.
[0108] ②Event: Along with the movement of the scan line, two events appear, End Event and Intersection Event.
[0109] ③Event update: Find the intersection during the movement.
[0110] The scan line stops moving each time it encounters the endpoint of a line segment on the plane and checks the line segment intersection at that position;
[0111] ④The set of all intersections is the vertex set of spatial difference sets.
[0112] For example, the spatial data of record A and record B are two line segments.
[0113] Record A LineString(0 0, 0 2); Record B LineString(0 0, 2 0)
[0114] The spatial difference between record A and record B is two line segments that do not include the (0, 0) position point.
[0115] For example, the spatial data of record C and record D are two line segments.
[0116] Record C LineString(0 0,2 2); Record D LineString(0 0,3 3)
[0117] The spatial difference between record C and record D is LineString(2 2, 3 3)
[0118] Furthermore, the spatial difference set information and the corresponding time difference set are indexed and stored as a composite spatiotemporal record.
[0119] First, you need to build a time index: take the time interval as the object, time 0 as the center, the time start point as the horizontal axis, and the time end point as the vertical axis, and build the time index through dichotomy.
[0120] The time index and the spatial difference information are then indexed and stored as a composite spatiotemporal record.
[0121] In the disclosed embodiment, the time index is constructed as follows: based on the time topology relationship type, the time interval is taken as the object, and the time 0 is taken as the center, and the time interval range (the recommended value is between -256 and 256, which is not a fixed value) is constructed to construct a binary time index. Figure 3 As shown in the figure, assuming that the time starting point is the horizontal axis and the time end point is the vertical axis, base32 encoding is used. In the storage structure, the time index is converted into a B-tree index and the spatial difference information is indexed and stored as a composite time-space record, as follows:
[0122] Get the time interval object, separate the time starting point startTime and the time ending point endTime, and convert the time interval value into a binary byte value corresponding to the interval range (for example: 100010010111011) with time 0 as the center, and then reorganize each 5-digit number (2 5 =32) Find a corresponding, visible ASCII character identifier.
[0123] Exemplarily, the time interval value obtained by binary division is the byte value of binary 100010010111011, corresponding to 5 bits in decimal 17 5 27. Table 2 is the ASCII character mapping relationship table. If Table 2 is looked up, the encoding value obtained is RF3, which is used as the time index.
[0124]
[0125]
[0126] Table 2-ASCII character mapping
[0127] The time index converted into the B-tree index is indexed with the space difference information and stored as a composite space-time record. The space difference information can also be obtained by binary search using base32 encoding to obtain the space difference index, which is compositely encoded with the time index and stored as a composite space-time record.
[0128] The disclosed embodiment proposes a composite spatiotemporal computing method, which is different from the prior art spatiotemporal computing method which usually uses a 0-dimensional linear time represented by a numerical timestamp to represent time, emphasizes numerical values, has no concept of time relationship, and has no time computing paradigm. The time index based on the timestamp lacks spatiotemporal integrity, emphasizes spatial differences, and ignores time differences; each timestamp record contains all spatial information that has changed and has not changed, resulting in a large amount of data redundancy; spatial data at different time points cannot be queried quickly, and spatial records under multiple timestamps must be put together for comparison, making spatiotemporal query difficult and inefficient. The spatiotemporal computing method adopted in the disclosed embodiment, on the basis of the traditional database, by constructing a time topology, calculating the time difference set and the space difference set, takes into account the spatial changes brought by the time series in the high-precision positioning and spatiotemporal computing scenarios, and because only the spatiotemporal data with spatial changes is stored, fast spatiotemporal computing can be performed, which can greatly improve the efficiency of spatiotemporal computing, especially for the spatial change calculation between multiple spatial data with continuous time, the spatial data redundancy on different timestamps, and the spatial change calculation under multiple timestamps are more advantageous. Furthermore, the scheme of the disclosed embodiments can be used in all aspects of spatiotemporal computing. To improve the efficiency of spatiotemporal data operations, record and save historical data, and construct a spatiotemporal composite model by adding a time index of time topological relationships, rapid operations (addition, deletion, modification, and query) on ubiquitous spatiotemporal element information can be achieved, thereby realizing historical backtracking and dynamic inversion of related elements, and achieving deeper analysis and prediction.
[0129] Figure 4 A schematic diagram of the structure of a device for spatiotemporal computing provided by an embodiment of the present disclosure is shown in FIG. Figure 4 As shown, the device 400 includes:
[0130] An extraction module 401 is configured to extract an original spatiotemporal record including a timestamp and spatial information;
[0131] A time difference set module 402 is configured to perform time difference set calculation on the original spatiotemporal record according to the timestamp;
[0132] The spatiotemporal difference module 403 is configured to obtain spatial difference information according to the spatial information, index the spatial difference information and the corresponding temporal difference information, and store them as a composite spatiotemporal record.
[0133] In some embodiments, the time difference module 402 includes:
[0134] The element module is configured to construct a closed time interval defined by a time start point and a time end point based on the time granularity. The time topology consists of a tuple (s, e) composed of an infinite set of time granularities X, where s is the time interval start point and e is the time interval end point.
[0135] The time topology module is configured to construct set relationships of inclusion, inclusion, separation, equality, intersection, and connection for the time topology binary object according to the internal and boundary relationships of the time interval.
[0136] In some embodiments, the spatiotemporal difference module 403 includes:
[0137] A determination module is configured to determine whether there is a spatial change between the original spatial records according to the spatial information;
[0138] A spatial difference module, configured to obtain spatial difference information when determining whether there is a spatial change between the original spatial records;
[0139] The compound module is configured to index the spatial difference set information and the corresponding time difference set and store them as a composite spatiotemporal record.
[0140] In some embodiments, the composite module includes:
[0141] The time index module is configured to take the time interval as the object, take time 0 as the center, take the time start point as the horizontal axis, and the time end point as the vertical axis, and construct the time index through dichotomy;
[0142] The composite index module is configured to index the time index and the spatial difference set information and store them as a composite spatiotemporal record.
[0143] In some embodiments, the composite index module is configured to:
[0144] By using the Bayes coding method, the time index is converted into a B-tree index in the storage structure and indexed with the spatial difference information and stored as a composite time-space record.
[0145] In some embodiments, the determination module is configured to:
[0146] The spatial information is subjected to spatial difference determination according to the minimum outer envelope rectangle method.
[0147] In some embodiments, the spatial difference module is configured to: when it is determined that there is a spatial change between the original spatial records, use a scanning line algorithm to calculate the intersection points of n line segments of the spatial information with spatial changes to obtain spatial difference information.
[0148] The implementation process of the functions and effects of each module in the above-mentioned device is specifically described in the implementation process of the corresponding steps in the above-mentioned method, which will not be repeated here.
[0149] Figure 5 A schematic diagram of the structure of an electronic device provided by an embodiment of the present disclosure is shown in FIG. Figure 5 As shown, an embodiment of the present disclosure also provides an electronic device, which includes at least one processor 501 and a memory 502 coupled to the processor 501, and the memory 502 is used to store executable instructions for at least one processor 501, wherein the at least one processor 501 is used to execute instructions to implement the steps of the above-mentioned method of the embodiment of the present disclosure.
[0150] The processor 501 may also be referred to as a central processing unit (CPU), which may be an integrated circuit chip having signal processing capabilities. Each step in the method of the embodiment of the present disclosure may be completed by an integrated logic circuit of hardware in the processor 501 or by instructions in the form of software. The processor 501 may be a general-purpose processor, a digital signal processor (DSP), an ASIC, a field-programmable gate array (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. A general-purpose processor may be a microprocessor or the processor may also be any conventional processor, etc. The steps of the method in conjunction with the embodiment of the present disclosure may be directly embodied as being executed by a hardware decoding processor, or may be executed by a combination of hardware and software modules in a decoding processor. The software module may be located in a memory 502, such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory or an electrically erasable programmable memory, a register, or other mature storage media in the art. The processor 501 reads the information in the memory 502 and completes the steps of the method in conjunction with its hardware.
[0151] Figure 6 The schematic diagram of the structure of an exemplary computer system provided by the embodiment of the present disclosure is as follows. According to the various operations / processing of the embodiment of the present disclosure, when implemented by software and / or firmware, the computer system having a dedicated hardware structure can be transmitted from a storage medium or a network, for example, Figure 6The computer system 600 shown has the programs constituting the software installed therein. When the various programs are installed therein, the computer system can execute various functions, including the functions described above.
[0152] Computer system 600 is intended to represent various forms of digital electronic computer devices, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. Electronic devices can also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present disclosure described and / or claimed herein.
[0153] like Figure 6 As shown, the computer system 600 includes a computing unit 601, which can perform various appropriate actions and processes according to a computer program stored in a read-only memory (ROM) 602 or a computer program loaded from a storage unit 608 into a random access memory (RAM) 603. In the RAM 603, various programs and data required for the operation of the computer system 600 can also be stored. The computing unit 601, the ROM 602, and the RAM 603 are connected to each other via a bus 604. An input / output (I / O) interface 605 is also connected to the bus 604.
[0154] A plurality of components in the computer system 600 are connected to the I / O interface 605, including: an input unit 606, an output unit 607, a storage unit 608, and a communication unit 609. The input unit 606 can be any type of device capable of inputting information to the computer system 600, and the input unit 606 can receive input digital or character information, and generate key signal inputs related to user settings and / or function control of the electronic device. The output unit 607 can be any type of device capable of presenting information, and can include but is not limited to a display, a speaker, a video / audio output terminal, a vibrator, and / or a printer. The storage unit 608 can include but is not limited to a disk, an optical disk. The communication unit 609 allows the computer system 600 to exchange information / data with other devices over a network such as the Internet, and can include but is not limited to a modem, a network card, an infrared communication device, a wireless communication transceiver, and / or a chipset, for example, a Bluetooth™ device, a WI-FI device, a WiMax device, a cellular communication device, and / or the like.
[0155] The computing unit 601 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the computing unit 601 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various computing units running machine learning model algorithms, digital signal processors (DSPs), and any appropriate processors, controllers, microcontrollers, etc. The computing unit 601 performs the various methods and processes described above. For example, in some embodiments, the above-mentioned method of the embodiment of the present disclosure may be implemented as a computer software program, which is tangibly included in a machine-readable medium, such as a storage unit 608. In some embodiments, part or all of the computer program may be loaded and / or installed on an electronic device via a ROM 602 and / or a communication unit 609. In some embodiments, the computing unit 601 may be configured to perform the above-mentioned method of the embodiment of the present disclosure in any other appropriate manner (e.g., by means of firmware).
[0156] An embodiment of the present disclosure provides a computer-readable storage medium, which stores one or more programs. The one or more programs can be executed by one or more processors to implement the above method of the embodiment of the present disclosure.
[0157] The computer-readable storage medium may be a volatile memory, such as a random-access memory (RAM); or a non-volatile memory, such as a read-only memory (ROM), a flash memory, a hard disk drive (HDD) or a solid-state drive (SSD); or it may be a respective device including one or any combination of the above memories, such as a mobile phone, a computer, a tablet device, a personal digital assistant, etc.
[0158] It should be noted that the computer-readable storage medium disclosed above may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, a portable computer disk, 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 disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In the present disclosure, a computer-readable storage medium may be any tangible medium containing or storing a program that may be used by or in combination with an instruction execution system, device or device. In the present disclosure, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, in which a computer-readable program code is carried. This propagated data signal may take a variety of forms, including but not limited to an electromagnetic signal, an optical signal, or any suitable combination of the above. The computer readable signal medium may also be any computer readable medium other than a computer readable storage medium, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. The program code contained on the computer readable medium may be transmitted using any suitable medium, including but not limited to: wires, optical cables, RF (radio frequency), etc., or any suitable combination of the above.
[0159] An embodiment of the present disclosure provides a computer program product, including a computer program, which implements the steps of the above-mentioned spatiotemporal computing method when executed by a processor.
[0160] In embodiments of the present disclosure, computer program codes for performing the operations of the present disclosure may be written in one or more programming languages or a combination thereof, including but not limited to object-oriented programming languages, such as Java, Smalltalk, C++, and conventional procedural programming languages, such as "C" language or similar programming languages. The program code may be executed entirely on the computer, partially on the computer, as an independent software package, partially on the computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving a remote computer, the remote computer may be connected to the computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).
[0161] The modules, components or units involved in the embodiments described in the present disclosure may be implemented by software or hardware, wherein the names of the modules, components or units do not, in some cases, limit the modules, components or units themselves.
[0162] The functions described above herein may be performed at least in part by one or more hardware logic components. For example, exemplary hardware logic components that may be used include, without limitation, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chip (SOCs), complex programmable logic devices (CPLDs), etc.
[0163] It should be noted that, in this article, terms such as "comprises", "includes" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also includes other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of more restrictions, an element defined by the sentence "comprises a ..." does not exclude the existence of other identical elements in the process, method, article or device including the element.
[0164] The above description is only a specific embodiment of the present disclosure, so that those skilled in the art can understand or implement the present disclosure. Various modifications to these embodiments will be apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the present disclosure. Therefore, the present disclosure will not be limited to the embodiments described herein, but will conform to the widest scope consistent with the principles and novel features applied herein.
Claims
1. A spatiotemporal computing method, characterized in that: include: Extracting the original spatiotemporal records containing timestamps and spatial information; According to the timestamp, calculating the time difference set of the original spatiotemporal record; According to the spatial information, spatial difference set information is obtained, and the spatial difference set information and the corresponding time difference set are indexed and stored as a composite spatiotemporal record.
2. The method according to claim 1, characterized in that The calculating of the time difference set of the original spatiotemporal record according to the timestamp includes: Based on the time granularity, a closed time interval defined by a time start point and a time end point is constructed. The time topology consists of a tuple (s, e) composed of an infinite set of time granularity X, where s is the time interval start point and e is the time interval end point. For the binary objects of time topology, the set relationships of inclusion, being included, separation, equality, intersection and connection are constructed according to the internal and boundary relationships of the time interval.
3. The method according to claim 1 or 2, characterized in that: The step of obtaining spatial difference set information according to the spatial information, indexing the spatial difference set information and the corresponding time difference set and storing them as a composite spatiotemporal record comprises: According to the spatial information, determining whether there is a spatial change between the original spatial records; When determining whether there is a spatial change between the original spatial records, obtaining spatial difference set information; The spatial difference information and the corresponding time difference information are indexed and stored as a composite spatiotemporal record.
4. The method according to claim 3, characterized in that The step of indexing the spatial difference set information and the corresponding time difference set and storing them as a composite spatiotemporal record comprises: Taking the time interval as the object, time 0 as the center, the time starting point as the horizontal axis, and the time end point as the vertical axis, the time index is constructed through dichotomy; The time index and the spatial difference information are indexed and stored as a composite spatiotemporal record.
5. The method according to claim 4, characterized in that The step of indexing the time index and the spatial difference set information and storing them as a composite spatiotemporal record comprises: By using the Bayes coding method, the time index is converted into a B-tree index in the storage structure and indexed with the spatial difference information and stored as a composite time-space record.
6. The method according to claim 3, characterized in that The determining, according to the spatial information, whether there is a spatial change between the spatial records includes: The spatial information is subjected to spatial difference determination according to the minimum outer envelope rectangle method.
7. The method according to claim 3, characterized in that When it is determined that there are spatial changes between the original spatial records, obtaining the spatial difference set information includes: When it is determined that there is a spatial change between the original spatial records, a scanning line algorithm is used to calculate the intersection points of n line segments of the spatial information with the spatial change to obtain spatial difference set information.
8. A device, characterized in that: include: An extraction module configured to extract raw spatiotemporal records including timestamps and spatial information; A time difference set module, configured to perform time difference set calculation on the original spatiotemporal record according to the timestamp; The spatiotemporal difference module is configured to obtain spatial difference information according to the spatial information, index the spatial difference information and the corresponding time difference information, and store them as a composite spatiotemporal record.
9. An electronic device, characterized in that: include: at least one processor; a memory for storing the at least one processor-executable instruction; The at least one processor is configured to execute the instructions to implement the method as claimed in any one of claims 1 to 7.
10. A computer-readable storage medium, characterized in that: When the instructions in the computer-readable storage medium are executed by a processor of an electronic device, the electronic device is enabled to perform the method according to any one of claims 1 to 7.
