Space coding method, processing method and device based on space grid

Abstract

The embodiment of the invention provides a space coding method and device based on a space grid and a processing method and device based on the space grid. The method comprises the following steps: acquiring latitude and longitude and resolution requirements of a geometric object to be coded; determining a target Beidou grid level meeting the resolution requirement from the Beidou grid levels, and determining a target H3 grid level meeting the resolution requirement from the H3 grid level; according to the target Beidou grid level and the longitude and latitude, carrying out space coding on the geometric object to obtain a Beidou code; according to the target H3 grid hierarchy and the longitude and latitude, carrying out space coding on the geometric object to obtain an H3 code; and establishing a mapping relationship between the Beidou code and the H3 code of the geometric object. The method is used for achieving the effect of comprehensively using respective advantages of the two codes in different application scenes according to the mapping relation between the Beidou code and the H3 code.

Description

Technical Field

[0001] The present application relates to spatial coding technology, and in particular to a spatial coding method, processing method and device based on a spatial grid. Background Art

[0002] With the development trend of vehicle-road-cloud integration, the massive growth of spatiotemporal data has brought new challenges to information query and data analysis. Grid coding technology is an important spatial data processing technology. It integrates and associates the spatial data of geometric objects (such as the geographical location of geometric objects) through grid division and coding assignment, so that complex spatial information can be presented in an orderly and easy-to-process form to achieve rapid query and analysis of spatial data.

[0003] In the existing technology, the spatial coding of geometric objects is usually determined based on only one grid coding technology (such as Beidou grid coding technology or H3 grid coding technology), and data query and analysis in multiple application scenarios are completed based on this spatial coding, such as data retrieval, aggregation analysis, and network analysis.

[0004] However, in specific applications, the single spatial encoding method in the prior art cannot meet the different requirements in various application scenarios. Summary of the invention

[0005] The embodiments of the present application provide a spatial coding method, a processing method and a device based on a spatial grid, so as to achieve the effect of comprehensively using the respective advantages of the two codes in different application scenarios according to the mapping relationship between Beidou code and H3 code.

[0006] In a first aspect, an embodiment of the present application provides a spatial coding method based on a spatial grid, comprising:

[0007] Get the latitude, longitude and resolution requirements of the geometric object to be encoded;

[0008] Determine a target Beidou grid level that meets the resolution requirement from the Beidou grid level, and determine a target H3 grid level that meets the resolution requirement from the H3 grid level;

[0009] According to the target Beidou grid level and the longitude and latitude, the geometric object is spatially encoded to obtain a Beidou code;

[0010] According to the target H3 grid level and the longitude and latitude, spatially encode the geometric object to obtain an H3 code;

[0011] A mapping relationship between the Beidou code and the H3 code of the geometric object is established.

[0012] In a possible implementation, the establishing a mapping relationship between the Beidou code and the H3 code of the geometric object includes:

[0013] Based on the pre-acquired mapping relationship between the Beidou grid level and the H3 grid level, establishing a mapping relationship between the Beidou code and the H3 code of the geometric object;

[0014] The mapping relationship between the Beidou grid level and the H3 grid level includes: all H3 grid levels and the Beidou grid level corresponding to each H3 grid level.

[0015] In a possible implementation, the obtaining the latitude and longitude and resolution requirement of the geometric object to be encoded includes:

[0016] Acquire the latitude and longitude of the geometric object through a global positioning system;

[0017] The geometric features of the geometric object are acquired by detecting the external shape of the geometric object, and the resolution requirement of the geometric object is acquired according to the geometric features of the geometric object.

[0018] In a possible implementation manner, determining a target H3 grid level from the H3 grid level includes:

[0019] Determine whether there is a level that meets the resolution requirement according to the resolution range corresponding to each level in the H3 grid level;

[0020] If there is a level in the H3 grid level that meets the resolution requirement, then the level is used as the target H3 grid level.

[0021] In a possible implementation, the method further includes:

[0022] If there is no level in the H3 grid level that meets the resolution requirement, the level with the highest resolution accuracy in the H3 grid level is used as the target H3 grid level.

[0023] In a possible implementation manner, determining a target Beidou grid level that meets the resolution requirement from the Beidou grid level includes:

[0024] According to the resolution range corresponding to each level in the Beidou grid level, it is determined that the level corresponding to the resolution requirement is the target Beidou grid level.

[0025] In a possible implementation, the method further includes:

[0026] Acquiring a time attribute of the geometric object, and encoding the time attribute to obtain a time code;

[0027] Encoding is performed according to at least one of a business attribute, a quantity attribute, a category attribute, and a unique feature of the geometric object to obtain an adaptive encoding of the geometric object;

[0028] According to the time coding and the adaptive coding, the Beidou coding or the H3 coding is verified and compressed to obtain the object coding of the geometric object.

[0029] The present application embodiment provides a spatial coding method based on a spatial grid, including:

[0030] receiving a spatial processing request, wherein the spatial processing request includes a location area and an object to be analyzed;

[0031] Obtaining a processing result of the object to be analyzed in the location area according to the spatial processing request and the object code of each object;

[0032] The object encoding of each object is obtained based on the spatial grid-based spatial encoding method in the above scheme.

[0033] In a second aspect, an embodiment of the present application provides a coding device based on a spatial grid, including:

[0034] An acquisition module is used to obtain the latitude and longitude and resolution requirements of the geometric object to be encoded;

[0035] A determination module, configured to determine a target Beidou grid level that meets the resolution requirement from the Beidou grid level, and determine a target H3 grid level that meets the resolution requirement from the H3 grid level;

[0036] A first encoding module is used to perform spatial encoding on the geometric object according to the target Beidou grid level and the longitude and latitude to obtain a Beidou code;

[0037] A second encoding module, configured to spatially encode the geometric object according to the target H3 grid level and the longitude and latitude to obtain an H3 code;

[0038] A relationship establishing module is used to establish a mapping relationship between the Beidou code and the H3 code of the geometric object.

[0039] In a possible implementation manner, the relationship establishing module is specifically used to:

[0040] Based on the pre-acquired mapping relationship between the Beidou grid level and the H3 grid level, establishing a mapping relationship between the Beidou code and the H3 code of the geometric object;

[0041] The mapping relationship between the Beidou grid level and the H3 grid level includes: all H3 grid levels and the Beidou grid level corresponding to each H3 grid level.

[0042] In a possible implementation manner, the acquisition module is specifically configured to:

[0043] Acquire the latitude and longitude of the geometric object through a global positioning system;

[0044] The geometric features of the geometric object are acquired by detecting the external shape of the geometric object, and the resolution requirement of the geometric object is acquired according to the geometric features of the geometric object.

[0045] In a possible implementation manner, the determining module is specifically configured to:

[0046] Determine whether there is a level that meets the resolution requirement according to the resolution range corresponding to each level in the H3 grid level;

[0047] If there is a level in the H3 grid level that meets the resolution requirement, then the level is used as the target H3 grid level.

[0048] In a possible implementation manner, the determining module is specifically configured to:

[0049] If there is no level in the H3 grid level that meets the resolution requirement, the level with the highest resolution accuracy in the H3 grid level is used as the target H3 grid level.

[0050] In a possible implementation manner, the determining module is specifically configured to:

[0051] According to the resolution range corresponding to each level in the Beidou grid level, it is determined that the level corresponding to the resolution requirement is the target Beidou grid level.

[0052] In a possible implementation manner, the embodiment of the present application provides a spatial grid-based encoding device, further comprising:

[0053] A time coding module, used for acquiring the time attribute of the geometric object and encoding the time attribute to obtain a time code;

[0054] An adaptive coding module, used for encoding according to at least one of the business attribute, quantity attribute, category attribute and uniqueness feature of the geometric object to obtain an adaptive code of the geometric object;

[0055] The verification and compression module is used to verify and compress the Beidou code or the H3 code according to the time code and the adaptive code to obtain the object code of the geometric object.

[0056] The embodiment of the present application provides a coding device based on a spatial grid, including:

[0057] A receiving module, configured to receive a spatial processing request, wherein the spatial processing request includes a location area and an object to be analyzed;

[0058] A result acquisition module, configured to acquire a processing result of the object to be analyzed in the location area according to the spatial processing request and the object code of each object;

[0059] The object encoding of each object is obtained based on the spatial grid-based spatial encoding method provided in this application.

[0060] In a third aspect, an embodiment of the present application provides an electronic device, including: a memory, a processor;

[0061] The memory stores computer-executable instructions;

[0062] The processor executes the computer-executable instructions stored in the memory, so that the processor executes the above first aspect and / or various possible implementations of the first aspect.

[0063] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, in which computer-executable instructions are stored. When the computer-executable instructions are executed by a processor, they are used to implement the first aspect above and / or various possible implementations of the first aspect.

[0064] In a fifth aspect, an embodiment of the present application provides a computer program product, including a computer program, which, when executed by a processor, implements the above first aspect and / or various possible implementation methods of the first aspect.

[0065] The spatial coding method, processing method and device based on the spatial grid provided in the embodiments of the present application successfully construct a fusion coding by simultaneously calculating the Beidou coding and H3 coding of the geometric object according to the longitude and latitude and resolution requirements of the geometric object to be encoded, and establishing a mapping relationship between the Beidou coding and the H3 coding of the geometric object. In the specific application of the coding, it is possible to achieve the effect of comprehensively using the respective advantages of the two codings in different application scenarios based on the mapping relationship between the Beidou coding and the H3 coding. BRIEF DESCRIPTION OF THE DRAWINGS

[0066] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0067] Figure 1 A schematic diagram of a flow chart of a first embodiment of a spatial coding method based on a spatial grid provided in the present application;

[0068] Figure 2 A flowchart of a specific target H3 grid level determination method provided in this application;

[0069] Figure 3 Schematic diagram of the principle of the spatial coding method based on spatial grid provided in this application Figure 1 ;

[0070] Figure 4 A schematic diagram of the flow chart of Embodiment 2 of the spatial coding method based on the spatial grid provided in the present application;

[0071] Figure 5 Schematic diagram of the principle of the spatial coding method based on spatial grid provided in this application Figure 2 ;

[0072] Figure 6 A schematic diagram of the design principle of the spatial coding based on the spatial grid and the processing method based on the spatial coding provided in this application;

[0073] Figure 7 A schematic diagram of a process flow of an embodiment of a processing method based on spatial coding provided in the present application;

[0074] Figure 8 A schematic diagram of the flow of a spatial coding method based on a spatial grid and a processing method based on spatial coding provided in the present application;

[0075] Fig. 9 A schematic diagram of the structure of a first embodiment of a spatial coding device based on a spatial grid provided by the present application;

[0076] Fig.10 A schematic diagram of the structure of a second embodiment of a spatial coding device based on a spatial grid provided by the present application;

[0077] Fig.11 A schematic diagram of the structure of a processing device based on spatial coding provided in this application;

[0078] Fig.12 A schematic diagram of the structure of the electronic device provided in this application.

[0079] The above drawings have shown clear embodiments of the present application, which will be described in more detail later. These drawings and text descriptions are not intended to limit the scope of the present application in any way, but to illustrate the concept of the present application to those skilled in the art by referring to specific embodiments. DETAILED DESCRIPTION

[0080] Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, the same numbers in different drawings represent the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with the present application. Instead, they are merely examples of devices and methods consistent with some aspects of the present application as detailed in the appended claims.

[0081] In order to facilitate a clear understanding of the technical solution of the present application, the solution of the prior art is introduced in detail below.

[0082] With the development trend of vehicle-road-cloud integration, the massive growth of spatiotemporal data has brought new challenges to information query and integration. Previous technologies have been inefficient in dealing with issues such as spatial location identification, data integration and sharing, and structured and unstructured data management. In addition, the operation and maintenance needs of a large number of roadside sensor equipment deployed on the roadside, the increased service and supervision needs after the access of intelligent connected vehicles, and the open operation needs of public data such as traffic lights for traffic management have made the processing, integration, and application of massive vehicle-road-cloud data increasingly complex.

[0083] Grid coding technology is a spatial data processing technology that divides geographic space into multiple grid units according to specific rules, and then assigns a unique identifier to each grid unit through a systematic coding method. Commonly used grid coding technologies include Beidou grid coding technology and H3 grid coding technology. These grid coding technologies use space division and coding assignment as the main means to integrate and associate the location information of geometric objects (such as geographic entities, sensor monitoring areas, etc.) and related data through the medium of grid units, so that complex spatial information can be presented in a more orderly and easy-to-process form.

[0084] In the prior art, the spatial coding of geometric objects is usually determined based on only one grid coding technology, and data query and analysis in multiple application scenarios are completed based on this spatial coding, such as data retrieval, aggregation analysis, and network analysis. However, in specific applications, the single spatial coding method in the prior art cannot meet the different needs in multiple application scenarios.

[0085] Specifically, the Beidou grid code determined by the Beidou grid coding technology is a multi-scale, discrete, global geographic grid code suitable for navigation and positioning services developed on the basis of a global grid. Beidou grid coding technology supports multi-scale grid division from global to centimeter level, which can achieve more accurate location information expression. In addition, it also supports the encoding of three-dimensional objects, supports efficient spatial calculations and data retrieval, supports compatibility with longitude and latitude coordinate systems, and supports conversion with other grid coding systems. However, due to the large differences in unit area of ​​geographical units in different latitudes of Beidou coding, and the unequal distances from the 8-neighborhood to the central grid, there are technical problems of inaccurate data analysis when using Beidou coding for data aggregation analysis and distance calculation.

[0086] The H3 grid coding technology uses regular hexagons as the basic grid unit. Compared with rectangular or other shaped grids, regular hexagons are closer to circles, which is more convenient for spatial analysis operations such as buffer queries and KNN queries. Moreover, the area of ​​each geographic unit is almost the same, which is conducive to improving the efficiency and accuracy of spatial data processing and analysis. However, the hexagonal grid of the H3 grid coding technology cannot fully achieve multi-level coverage, and there will be problems such as insufficient spatial subdivision levels and insufficient precision.

[0087] Therefore, in view of the technical problems in the above-mentioned background technology, the inventors considered that for a geometric object, the Beidou code and H3 code of the geometric object can be calculated at the same time in the process of studying grid-based spatial coding, and in the specific application of coding, the coding that meets the functional requirements can be selected according to the actual functional requirements in different scenarios, so as to realize the comprehensive use of the respective advantages of the two codes. For example, in the application scenario of aggregation analysis, the advantage of the almost identical area size of the H3-coded geographical units is used to select the H3 code for aggregation analysis; when planning the path for complex roads, the advantage of the high resolution and accuracy of the Beidou code is used to select the Beidou code for path planning.

[0088] Based on the above technical concept, the present application provides a spatial coding method based on a spatial grid. The method calculates the Beidou code and H3 code of the geometric object at the same time according to the longitude and latitude and resolution requirements of the geometric object to be encoded, and establishes a mapping relationship between the Beidou code and the H3 code of the geometric object. This method can achieve the effect of comprehensively using the respective advantages of the two codes in different application scenarios based on the mapping relationship between the Beidou code and the H3 code.

[0089] The method provided in this application can be applied to any electronic device that can perform computing, such as computer devices, smart mobile devices, etc., and this application does not limit this.

[0090] The technical solution of the present application and how the technical solution of the present application solves the above-mentioned technical problems are described in detail below with specific embodiments. The following specific embodiments can be combined with each other, and the same or similar concepts or processes may not be repeated in some embodiments. The embodiments of the present application will be described below in conjunction with the accompanying drawings.

[0091] Figure 1 This is a flow chart of the first embodiment of the spatial coding method based on the spatial grid provided in this application, such as Figure 1 As shown, the method includes:

[0092] S101. Obtain the latitude, longitude and resolution requirements of the geometric object to be encoded.

[0093] In this step, when spatial coding is performed based on the spatial grid, the geometric objects can be all physical objects on the earth's surface, including natural geographical entities, man-made facilities, and mobile vehicles. For example, in the context of vehicle-road-cloud integration, the geometric objects can be urban intersections, road sections, and sensor devices. In order to achieve fusion coding of each geometric object, it is first necessary to obtain the latitude and longitude and resolution requirements of the geometric object. Among them, the resolution requirement of the geometric object is determined according to the specific application scenario of the geometric object. In general, it refers to the minimum resolution required to clearly and accurately identify and distinguish the geometric object.

[0094] In a specific implementation, the longitude and latitude of the geometric object may be obtained through a global positioning system based on a unified global geographic coordinate, wherein the global geographic coordinate may be the World Geodetic System 1984 (WGS84).

[0095] Optionally, the global positioning system may be a general positioning system such as the United States Global Positioning System (GPS) or the BeiDou Navigation Satellite System (BDS).

[0096] In a specific implementation, the resolution requirement of the geometric object can be determined according to the element type of the geometric object. Specifically, the resolution requirement of the geometric object can be determined according to the resolution standard corresponding to the element type of the geometric object in the unified standard.

[0097] In a preferred implementation, in the specific implementation of this solution, the geometric features of the geometric object can be obtained by detecting the external shape of the geometric object, and the resolution requirement of the geometric object can be obtained according to the geometric features of the geometric object. The geometric features refer to shape features and size features such as the boundary shape and geometric area of ​​the geometric object.

[0098] Specifically, remote sensing images, Geographic Information System (GIS) or other related technologies can be used to detect the external shape of the geometric object, identify and extract the outline and morphological features of the geometric object, and obtain the geometric features of the geometric object.

[0099] It should be understood that compared with the solution that the same resolution can only be used for the same elements, this preferred solution obtains the resolution requirements of the geometric objects based on their geometric features, and can determine the resolution requirements for each geometric object in a targeted and customized manner to meet different application requirements. This method is more flexible and can better meet different accuracy requirements.

[0100] S102: Determine a target Beidou grid level that meets the resolution requirement from the Beidou grid level, and determine a target H3 grid level that meets the resolution requirement from the H3 grid level.

[0101] It should be understood that the Beidou grid level and the H3 grid level refer to a hierarchical structure determined based on their respective coding systems, and each level represents a spatial division unit of different resolutions and ranges. Among them, each Beidou grid level or H3 grid level has a corresponding resolution range, and as the level increases, the grid is continuously subdivided, and the resolution corresponding to the grid level is higher. Specifically, the Beidou grid has 32 levels from level 0 to level 32, with a total of 32 levels, and the resolution of the highest level can reach the centimeter level; the H3 grid has 16 levels from level 0 to level 15, with a resolution of 0.5 meters at the highest level.

[0102] In this step, after obtaining the longitude and latitude and resolution requirements of several objects, it is necessary to determine the target Beidou level that meets the resolution requirements of the geometric objects when performing Beidou encoding in the Beidou grid level, and determine the target H3 grid level that meets the resolution requirements of the geometric objects when performing H3 encoding in the H3 grid level.

[0103] In a specific implementation, according to the resolution range corresponding to each level in the Beidou grid level, the level corresponding to the resolution requirement is determined as the target Beidou grid level. Specifically, by comparing the resolution requirement of the geometric object with the resolution range corresponding to the Beidou grid level, when the resolution requirement of the geometric object falls into the resolution range corresponding to a certain Beidou grid level, the Beidou grid level is determined as the target grid level.

[0104] For step S102, the present application provides a specific flow chart of a method for determining the target H3 grid level, such as Figure 2As shown, the target H3 grid level is determined from the H3 grid level, specifically including:

[0105] S1021. Determine whether there is a level that meets the resolution requirement based on the resolution range corresponding to each level in the H3 grid level.

[0106] In this solution, since the resolution accuracy of the highest level of the H3 grid is lower than that of the highest level of the Beidou grid, when spatially encoding geometric objects based on the H3 grid coding technology, there may be a situation where the resolution range corresponding to each level in the H3 grid level cannot meet the resolution requirements, resulting in the inability to obtain the H3 code of the geometric object. In order to deal with this situation, this solution first determines whether there is a level in the H3 grid level that meets the resolution requirements, and then combines the specific judgment situation to further determine how to obtain the H3 code of the geometric object.

[0107] In this step, it is determined whether there is a level in the H3 grid level that meets the resolution requirement of the geometric object. Specifically, it is determined whether the resolution requirement of the geometric object falls within the resolution range corresponding to any H3 grid level. If the resolution requirement of the geometric object falls within the resolution range corresponding to one of the H3 grid levels, it is determined that there is a level in the H3 grid level that meets the resolution requirement; otherwise, it is determined that there is no level in the H3 grid level that meets the resolution requirement.

[0108] S1022: If there is a level in the H3 grid level that meets the resolution requirement, the level is used as the target H3 grid level.

[0109] In this step, if there is a level in the H3 grid level that meets the resolution requirement, the H3 grid level that meets the resolution requirement is directly used as the target H3 grid level for subsequent acquisition of H3 codes.

[0110] S1023. If there is no level in the H3 grid level that meets the resolution requirement, the level with the highest resolution accuracy in the H3 grid level is used as the target H3 grid level.

[0111] In this step, if there is no level in the H3 grid layer that meets the resolution requirement, the level with the highest resolution accuracy in the H3 grid layer is directly used as the target H3 grid layer, so that the H3 code of the geometric object can be obtained regardless of whether there is a level in the H3 grid layer that meets the resolution requirement.

[0112] Specifically, the level with the highest resolution accuracy in the H2 grid level is level 15, and the resolution accuracy of this level is 0.5m. Therefore, when the resolution requirement of the geometric object is greater than 0.5 meters, there will be no level in the H3 grid level that meets the resolution requirement; when the resolution requirement of the geometric object is less than 0.5 meters, there will be a level in the H3 grid level that meets the resolution requirement.

[0113] S103. Perform spatial encoding on the geometric object according to the target Beidou grid level and longitude and latitude to obtain Beidou code.

[0114] In this step, based on the Beidou grid coding technology, the geometric object is spatially encoded according to the target Beidou grid level and longitude and latitude of the geometric object, and the Beidou code of the geometric object is calculated.

[0115] Specifically, based on the spatial coding rules of the Beidou grid, first determine the northern or southern hemisphere or specific area where the geometric object is located based on its longitude and latitude, and obtain the regional identifier in the code. For the northern hemisphere, the code may contain the regional identifier "N"; for the southern hemisphere, it may contain the identifier "S"; calculate the row and column numbers corresponding to the longitude and latitude of the geometric object at the target Beidou grid level; according to the obtained regional identifier and the row and column numbers corresponding to the longitude and latitude at the target Beidou grid level, obtain the Beidou code of the geometric object.

[0116] It is worth noting that for a geometric object, there is a nested relationship between the Beidou codes determined based on the various levels of the Beidou grid. Specifically, the Beidou code determined based on the target Beidou level includes the Beidou codes determined based on the levels lower than the target Beidou level. Therefore, there is a "Z direction" index inside the Beidou grid, and the low-level Beidou code can be obtained based on the high-level Beidou code. Moreover, the existence of the "Z direction" index can speed up the query of the Beidou code of the geometric object.

[0117] S104. According to the target H3 grid level and longitude and latitude, the geometric object is spatially encoded to obtain an H3 code.

[0118] In this step, based on the H3 grid coding technology, the geometric object is spatially encoded according to the target H3 grid level and longitude and latitude of the geometric object, and the H3 code of the geometric object is calculated.

[0119] S105. Establish a mapping relationship between the Beidou code and the H3 code of the geometric object.

[0120] In this step, in order to select Beidou coding or H3 coding according to specific application requirements in specific applications, it is necessary to construct a mapping relationship between the two spatial codings of geometric objects. Based on the mapping relationship between Beidou coding and H3 coding of geometric objects, the H3 coding of geometric objects can be obtained according to the Beidou coding of geometric objects, and the Beidou coding of geometric objects can be obtained according to the H3 coding of geometric objects, so that free switching between coding at the application level can be realized.

[0121] In the specific implementation of this solution, it should be understood that in the case where the resolution requirements of geometric objects are not met in the H3 grid level, this solution creates a multi-level index by constructing a mapping relationship between the H3 code determined according to the level with the highest resolution accuracy in the H3 grid level and the Beidou code, and after the H3 grid level with the highest resolution accuracy is achieved, the Beidou grid level is expanded to complete the expansion of the H3 grid level and the improvement of the resolution accuracy of the H3 code;

[0122] In view of the situation where there are geometric object resolution requirements in the H3 grid level, this solution creates a multi-level index by constructing a mapping relationship between the H3 code determined according to the level that meets the resolution requirements in the H3 grid level and the Beidou code. This allows the expansion of the H3 grid level and the improvement of the H3 code resolution accuracy to be achieved by using Beidou grid level interpolation between H3 grid levels with a large span of resolution accuracy.

[0123] In a specific implementation, a mapping relationship between Beidou code and H3 code of a geometric object is established, including:

[0124] Based on the pre-acquired mapping relationship between the Beidou grid level and the H3 grid level, a mapping relationship between the Beidou code and the H3 code of the geometric object is established; wherein the mapping relationship between the Beidou grid level and the H3 grid level includes: all H3 grid levels and the Beidou grid level corresponding to each H3 grid level.

[0125] In this implementation, the mapping relationship between the pre-acquired Beidou grid level and the H3 grid level includes all H3 grid levels and the Beidou grid level corresponding to each H3 grid level. Specifically, according to the mapping relationship between the target H3 grid level and the Beidou grid level corresponding to the level, the mapping relationship between the H3 code of the geometric object and the Beidou code is constructed. It should be understood that since there is a "Z direction" index in the Beidou grid, in a specific application, the low-level Beidou code determined by the low-level Beidou grid level having a mapping relationship with the target H3 grid level can be obtained according to the Beidou code determined by the target Beidou level for the geometric object, and the H3 code of the geometric object can be obtained according to the mapping relationship between the codes. Correspondingly, according to this method, the Beidou code of the geometric object can be obtained according to the H3 code of the geometric object.

[0126] It should be understood that the method provided in this application is based on the Beidou code and H3 code calculated simultaneously, and the mapping relationship between the two spatial codes is constructed to successfully construct a fusion code. In specific applications, the fusion code takes into account the respective advantages of the Beidou code and the H3 code. It not only retains the advantages of the high resolution accuracy of the Beidou code and the advantages of the Beidou grid "Z direction" index fast query, but also is compatible with the advantages of the H3 code in data analysis such as buffer analysis. On this basis, in the specific application of the code, it can also support the creation of database indexes such as the B index and the gin index.

[0127] The embodiment of the present application provides a spatial coding method based on a spatial grid. By simultaneously calculating the Beidou coding and H3 coding of the geometric object to be encoded according to the latitude and longitude and resolution requirements of the geometric object, and establishing a mapping relationship between the Beidou coding and the H3 coding of the geometric object, the spatial coding of multi-grid fusion is successfully calculated, so that in the specific application of the coding, according to the mapping relationship between the Beidou coding and the H3 coding, the respective advantages of the two codings can be comprehensively used in different application scenarios.

[0128] Based on the above embodiments, the present application also provides a schematic diagram of the principle of a grid-based spatial encoding method. Figure 1 ,like Figure 3 As shown, for a geometric object, the spatial coding of its multi-grid fusion can be obtained in the following manner: first, according to the resolution and longitude and latitude of the obtained geometric object, the target Beidou grid level and the target H3 grid level are screened out based on the spatial filtering rules, and according to the longitude and latitude of the geometric object and the target Beidou level and the target H3 grid level, the Beidou code and H3 code of the geometric object are calculated, and finally the mapping relationship between the Beidou code and the H3 code of the geometric object is constructed to obtain the spatial coding of multi-grid fusion. Among them, the spatial filtering rules are the multiple methods for determining the target Beidou grid level and the target H3 grid level provided in this application.

[0129] Figure 4 The flowchart of the second embodiment of the spatial coding method based on the spatial grid provided in this application is as follows: Figure 4 As shown, based on the above embodiment, the spatial coding method based on the spatial grid provided by the present application further includes:

[0130] S201. Obtain the time attribute of the geometric object, and encode the time attribute to obtain a time code.

[0131] In this scheme, after obtaining the spatial coding of the geometric object, the present application can also obtain the temporal coding and adaptive coding of the geometric object according to other attribute characteristics of the geometric object, and obtain the object coding that uniquely identifies the geometric object based on the spatial coding, temporal coding and adaptive coding of the geometric object.

[0132] In this step, in order to introduce the time information of the geometric object into the coding of the geometric object, it is necessary to obtain the time coding of the geometric object according to the time attribute of the geometric object. The time attribute refers to the characteristics of the object in the time dimension such as the creation time, update time, and validity period.

[0133] In the specific application of this solution, it should be understood that the time attribute is not a necessary item for encoding, and the relevant information of the time attribute introduced into the object encoding can be determined according to actual conditions.

[0134] S202. Encode the geometric object according to at least one of its business attribute, quantity attribute, category attribute and uniqueness feature to obtain an adaptive encoding of the geometric object.

[0135] In this scheme, unique identification of geometric objects cannot be achieved only based on the spatial coding of geometric objects or only based on the temporal coding and spatial coding of geometric objects. For example, there are multiple cameras with the same resolution requirements at the same longitude and latitude, and the cameras are installed at the same time. In this case, the geometric objects cannot be uniquely identified only based on the spatial coding and temporal coding of the geometric objects, resulting in the inability to perform accurate data analysis on the geometric objects based on the coding during the specific application of the coding.

[0136] Based on this, in this step, it is necessary to introduce at least one of the business attributes, quantity attributes, category attributes and unique features of the geometric object into the coding of the geometric object to obtain the adaptive coding of the geometric object. Among them, the business attribute refers to the role or function played by the geometric object in the business process or application system. For example, the business attribute of the camera can be monitoring; the quantity attribute can include the serial number of the geometric object, etc.; the geometric objects can be classified according to the differences in model, function, etc.; the unique feature (also called rule) can include the check code of the geometric object.

[0137] It should be understood that in the specific application of this solution, the business attributes, quantity attributes and category attributes of geometric objects can be screened and combined as needed, and at least one attribute feature can be selected for encoding. When encoding geometric objects, this application does not limit the number of selected attribute features and the selection of attribute types.

[0138] S203. According to the time coding and adaptive coding, the Beidou coding or H3 coding is verified and compressed to obtain the object coding of the geometric object.

[0139] In this step, the object code of the geometric object is obtained based on the spatial code, temporal code and adaptive code of the obtained geometric object, which is used for the data analysis process in the subsequent practical application process. Among them, the spatial code can be the Beidou code or H3 code obtained in Example 1. Specifically, the object code of the geometric object is padded and unified in code length by splicing the acquired spatial code, temporal code and adaptive code, and by checking and compressing.

[0140] It should be understood that in subsequent specific applications, the H3 code (or Beidou code) of the combined object can be determined based on the mapping relationship between the Beidou code and the H3 code of the geometric object, and the Beidou code (or H3 code) in the object code of the geometric object.

[0141] The spatial coding method based on spatial grid provided in the second embodiment is based on the first embodiment, and further obtains the object coding with unique identification and multi-feature fusion by dynamically adjusting the coding method of the grid according to the time attribute, business attribute, quantity attribute, category attribute and unique characteristics of the object, thereby ensuring the uniqueness, scalability and interactivity of the coding.

[0142] Based on the above-mentioned embodiment 2, the present application also provides a schematic diagram of the principle of a spatial coding method based on a spatial grid. Figure 2 ,like Figure 5As shown, by screening and combining the category attributes, business attributes, quantity attributes and uniqueness characteristics of the geometric object, the adaptive coding of the geometric object is calculated, and the time coding of the geometric object is obtained according to the time attribute of the geometric object. Finally, based on the adaptive coding, time coding and multi-grid fusion spatial coding obtained by the method of embodiment one of the geometric object, coding verification and compression are performed to obtain the object coding of the geometric object.

[0143] Figure 6 Schematic diagram of the design principle of the spatial coding based on the spatial grid and the processing method based on the spatial coding provided in this application. Figure 6 As shown, based on the longitude and latitude and resolution requirements of the obtained geometric objects, the spatial coding of multi-grid fusion is calculated and stored, wherein the spatial coding of multi-grid fusion is obtained based on the Beidou coding and H3 coding of the geometric objects and the mapping relationship between the two codings. Based on this, the functional application of subsequent aggregation analysis can be realized; further, according to the attribute characteristics of the object and the spatial coding, the object coding of the geometric object is obtained, and the dynamic attribute association of the object is realized by creating the topological relationship of each fused spatial coding and performing the attribute amplitude on the topological relationship based on the attribute characteristics of the object. Based on this, the functional application of subsequent network analysis (such as path planning) can be realized. Finally, after the visualization of the application, it can be delivered to the user for on-demand use.

[0144] Figure 7 A schematic diagram of a process flow of an embodiment of a processing method based on spatial coding provided in this application, such as Figure 7 As shown, based on the object coding obtained by the spatial coding method in the above embodiment, the following method can be used for processing:

[0145] S301: Receive a spatial processing request, where the spatial processing request includes a location area and an object to be analyzed.

[0146] In this step, the user sends a spatial processing request to the electronic device according to specific functional requirements; the electronic device obtains the spatial processing request sent by the user, which includes the location area and the object to be analyzed. The spatial processing request can be a functional request of various data analysis types, such as an aggregation analysis request, a path planning request, etc.

[0147] Exemplarily, when the spatial processing request is an aggregate analysis request, the aggregate analysis request will include the location area where the user needs to perform aggregate analysis, and the target object of the aggregate analysis.

[0148] S302. Obtain processing results of the objects to be analyzed in the location area according to the spatial processing request and the object code of each object, wherein the object code of each object is obtained based on the spatial coding method based on the spatial grid provided in the present application.

[0149] In this step, the target object code corresponding to the object to be analyzed is obtained from the pre-calculated object code, and data analysis and processing are performed on the object code based on the information carried in the spatial processing request to obtain the processing result.

[0150] In the specific implementation of this solution, according to the functional type of the spatial processing request, the data analysis method corresponding to the functional type can be determined, and based on the data analysis method, the coding type of the spatial coding (Beidou coding or H3 coding) is selected from the multi-grid fusion spatial coding contained in the object coding, and based on this spatial coding, the object coding is analyzed and processed, and the processing results are obtained.

[0151] Exemplarily, when the function type of the spatial processing request is an aggregation analysis request, in order to take advantage of the almost identical area sizes of H3-coded geographic units, aggregation analysis is performed based on H3 coding; when the function type of the spatial processing request is a path planning request, in order to take advantage of the high resolution accuracy of Beidou coding, path planning data analysis is performed based on Beidou coding.

[0152] The spatial grid-based processing method provided in this embodiment receives a spatial processing request, which includes a location area and an object to be analyzed, and obtains a processing result of the object to be analyzed in the location area based on the spatial processing request and the object code of each object obtained based on the coding method in the above embodiment. This achieves a technical effect at the application level of being able to use the respective advantages of the two codes in different application scenarios based on the mapping relationship between the Beidou code and the H3 code.

[0153] Specifically, Figure 8 The flowchart of the spatial coding method based on the spatial grid and the processing method based on the spatial coding provided in this application is shown in FIG. Figure 8 As shown, the method includes:

[0154] In the coding stage of geometric objects, first obtain the latitude and longitude and resolution requirements of the geometric objects (that is, perform geometric calculations of the geometric objects); then, based on the idea of ​​multi-grid coding fusion, simultaneously calculate the Beidou coding and H3 coding of the geometric objects, as well as the mapping relationship between the two codes, and obtain the multi-grid fusion spatial coding; then, based on the attribute characteristics of the geometric objects, obtain the object coding of the geometric objects; then, by assigning attributes to the topological relationship between the object codes, the dynamic attribute association between the object codes is realized. At the specific application level, based on the spatial processing request sent by the user, select the appropriate spatial coding for grid-based data analysis and processing, and return the processing results.

[0155] Fig. 9This is a structural diagram of a first embodiment of a spatial coding device based on a spatial grid provided by the present application, such as Fig. 9 As shown, the spatial grid-based spatial coding device 40 provided in the present application includes:

[0156] An acquisition module 401 is used to acquire the latitude and longitude and resolution requirements of the geometric object to be encoded;

[0157] A determination module 402 is used to determine a target Beidou grid level that meets the resolution requirement from the Beidou grid level, and to determine a target H3 grid level that meets the resolution requirement from the H3 grid level;

[0158] A first encoding module 403 is used to perform spatial encoding on the geometric object according to the target Beidou grid level and the longitude and latitude to obtain a Beidou code;

[0159] A second encoding module 404 is used to perform spatial encoding on the geometric object according to the target H3 grid level and the longitude and latitude to obtain an H3 code;

[0160] The relationship establishing module 405 is used to establish a mapping relationship between the Beidou code and the H3 code of the geometric object.

[0161] The spatial grid-based spatial coding device 40 provided in this embodiment can execute the method provided in the above method embodiment, and its implementation principle and technical effect are similar, which will not be described in detail in this embodiment.

[0162] In a possible implementation, the relationship establishment 405 module is specifically used to:

[0163] Based on the pre-acquired mapping relationship between the Beidou grid level and the H3 grid level, establishing a mapping relationship between the Beidou code and the H3 code of the geometric object;

[0164] The mapping relationship between the Beidou grid level and the H3 grid level includes: all H3 grid levels and the Beidou grid level corresponding to each H3 grid level.

[0165] In a possible implementation manner, the acquisition module 401 is specifically configured to:

[0166] Acquire the latitude and longitude of the geometric object through a global positioning system;

[0167] The geometric features of the geometric object are acquired by detecting the external shape of the geometric object, and the resolution requirement of the geometric object is acquired according to the geometric features of the geometric object.

[0168] In a possible implementation manner, the determining module 402 is specifically configured to:

[0169] Determine whether there is a level that meets the resolution requirement according to the resolution range corresponding to each level in the H3 grid level;

[0170] If there is a level in the H3 grid level that meets the resolution requirement, then the level is used as the target H3 grid level.

[0171] In a possible implementation manner, the determining module 402 is specifically configured to:

[0172] If there is no level in the H3 grid level that meets the resolution requirement, the level with the highest resolution accuracy in the H3 grid level is used as the target H3 grid level.

[0173] In a possible implementation manner, the determining module 402 is specifically configured to:

[0174] According to the resolution range corresponding to each level in the Beidou grid level, it is determined that the level corresponding to the resolution requirement is the target Beidou grid level.

[0175] The spatial grid-based spatial coding device 40 provided in this embodiment can execute the method provided in the above method embodiment, and its implementation principle and technical effect are similar, which will not be described in detail in this embodiment.

[0176] Fig.10 A schematic diagram of the structure of an embodiment of a spatial coding device provided in this application, such as Fig.10 As shown, the spatial grid-based spatial coding device 40 provided by the present application further includes:

[0177] A time encoding module 406, configured to obtain a time attribute of the geometric object and encode the time attribute to obtain a time code;

[0178] An adaptive coding module 407, configured to perform coding according to at least one of a business attribute, a quantity attribute, a category attribute, and a uniqueness feature of the geometric object to obtain an adaptive coding of the geometric object;

[0179] The verification and compression module 408 is used to verify and compress the Beidou code or the H3 code according to the time code and the adaptive code to obtain the object code of the geometric object.

[0180] The spatial grid-based spatial coding device 40 provided in this embodiment can execute the method provided in the above method embodiment, and its implementation principle and technical effect are similar, which will not be described in detail in this embodiment.

[0181] Fig.11A schematic diagram of the structure of a processing device based on spatial coding provided in this application, such as Fig.11 As shown, the processing device 50 based on spatial coding provided by the present application includes:

[0182] The receiving module 501 is used to receive a spatial processing request, wherein the spatial processing request includes a location area and an object to be analyzed;

[0183] A result acquisition module 502, configured to acquire a processing result of the object to be analyzed in the location area according to the spatial processing request and the object code of each object;

[0184] The object encoding of each object is obtained based on the spatial grid-based spatial encoding device 40 provided in the present application.

[0185] The spatial coding-based processing device 50 provided in this embodiment can execute the method provided in the above method embodiment. Its implementation principle and technical effect are similar, and will not be described in detail in this embodiment.

[0186] Fig.12 This is a schematic diagram of the structure of the electronic device provided in this application. Fig.11 As shown, the electronic device 60 provided in this embodiment includes: at least one processor 601 and a memory 602. Optionally, the device 60 also includes a communication component 603. The processor 601, the memory 602 and the communication component 603 are connected via a bus 604.

[0187] In a specific implementation process, at least one processor 601 executes the computer execution instructions stored in the memory 602, so that at least one processor 601 executes the above method.

[0188] The specific implementation process of the processor 601 can be found in the above method embodiment, and its implementation principle and technical effect are similar, so this embodiment will not be repeated here.

[0189] In the above embodiments, it should be understood that the processor can be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), etc. A general-purpose processor can be a microprocessor or any conventional processor. The steps of the method disclosed in the invention can be directly implemented as a hardware processor, or can be implemented by a combination of hardware and software modules in the processor.

[0190] The memory may include a high-speed memory (Random Access Memory, RAM), and may also include a non-volatile memory (NVM), such as at least one disk storage.

[0191] The bus can be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, or an Extended Industry Standard Architecture (EISA) bus, etc. The bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, the bus in the drawings of this application is not limited to only one bus or one type of bus.

[0192] The present application also provides a computer program product, including a computer program, which implements the above method when executed by a processor.

[0193] The present application also provides a computer-readable storage medium, in which computer-executable instructions are stored. When a processor executes the computer-executable instructions, the above method is implemented.

[0194] The above-mentioned readable storage medium can be implemented by any type of volatile or non-volatile storage device or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic disk or optical disk. The readable storage medium can be any available medium that can be accessed by a general or special-purpose computer.

[0195] An exemplary readable storage medium is coupled to a processor so that the processor can read information from the readable storage medium and write information to the readable storage medium. Of course, the readable storage medium can also be a component of the processor. The processor and the readable storage medium can be located in an application specific integrated circuit (Application Specific Integrated Circuits, referred to as: ASIC). Of course, the processor and the readable storage medium can also exist in the device as discrete components.

[0196] The division of units is only a logical function division, and there may be other divisions in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be an indirect coupling or communication connection through some interface, device or unit, which can be electrical, mechanical or other forms.

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

[0198] In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

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

[0200] Those skilled in the art can understand that all or part of the steps of implementing the above-mentioned method embodiments can be completed by hardware related to program instructions. The aforementioned program can be stored in a computer-readable storage medium. When the program is executed, the steps of the above-mentioned method embodiments are executed; and the aforementioned storage medium includes: ROM, RAM, disk or optical disk and other media that can store program codes.

[0201] Finally, it should be noted that those skilled in the art will readily conceive of other embodiments of the present invention after considering the specification and practicing the invention disclosed herein. The present invention is intended to cover any variations, uses or adaptations of the present invention, which follow the general principles of the present invention and include common knowledge or customary technical means in the art not disclosed by the present invention, are not limited to the precise structure described above and shown in the drawings, and may be modified and changed in various ways without departing from the scope thereof. The scope of the present invention is limited only by the appended claims.

Claims

1. A spatial coding method based on a spatial grid, characterized in that: include: Get the latitude, longitude and resolution requirements of the geometric object to be encoded; Determine a target Beidou grid level that meets the resolution requirement from the Beidou grid level, and determine a target H3 grid level that meets the resolution requirement from the H3 grid level; According to the target Beidou grid level and the longitude and latitude, the geometric object is spatially encoded to obtain a Beidou code; According to the target H3 grid level and the longitude and latitude, spatially encode the geometric object to obtain an H3 code; A mapping relationship between the Beidou code and the H3 code of the geometric object is established.

2. The method according to claim 1, characterized in that The establishing a mapping relationship between the Beidou code and the H3 code of the geometric object includes: Based on the pre-acquired mapping relationship between the Beidou grid level and the H3 grid level, establishing a mapping relationship between the Beidou code and the H3 code of the geometric object; The mapping relationship between the Beidou grid level and the H3 grid level includes: all H3 grid levels and the Beidou grid level corresponding to each H3 grid level.

3. The method according to claim 1, characterized in that The obtaining of the latitude and longitude and resolution requirements of the geometric object to be encoded includes: Acquire the latitude and longitude of the geometric object through a global positioning system; The geometric features of the geometric object are acquired by detecting the external shape of the geometric object, and the resolution requirement of the geometric object is acquired according to the geometric features of the geometric object.

4. The method according to claim 1, characterized in that: The determining of the target H3 grid level from the H3 grid level includes: Determine whether there is a level that meets the resolution requirement according to the resolution range corresponding to each level in the H3 grid level; If there is a level in the H3 grid level that meets the resolution requirement, then the level is used as the target H3 grid level.

5. The method according to claim 3, characterized in that: The method further comprises: If there is no level in the H3 grid level that meets the resolution requirement, the level with the highest resolution accuracy in the H3 grid level is used as the target H3 grid level.

6. The method according to any one of claims 1 to 5, characterized in that: The determining a target Beidou grid level that meets the resolution requirement from the Beidou grid level includes: According to the resolution range corresponding to each level in the Beidou grid level, it is determined that the level corresponding to the resolution requirement is the target Beidou grid level.

7. The method according to any one of claims 1 to 5, characterized in that: The method further comprises: Acquiring a time attribute of the geometric object, and encoding the time attribute to obtain a time code; Encoding is performed according to at least one of a business attribute, a quantity attribute, a category attribute, and a unique feature of the geometric object to obtain an adaptive encoding of the geometric object; According to the time coding and the adaptive coding, the Beidou coding or the H3 coding is verified and compressed to obtain the object coding of the geometric object.

8. A processing method based on spatial coding, characterized in that: include: receiving a spatial processing request, wherein the spatial processing request includes a location area and an object to be analyzed; Obtaining a processing result of the object to be analyzed in the location area according to the spatial processing request and the object code of each object; The object coding of each object is obtained based on the spatial grid-based spatial coding method described in any one of claims 1 to 7.

9. A spatial coding device based on a spatial grid, characterized in that: include: An acquisition module is used to obtain the latitude and longitude and resolution requirements of the geometric object to be encoded; A determination module, configured to determine a target Beidou grid level that meets the resolution requirement from the Beidou grid level, and determine a target H3 grid level that meets the resolution requirement from the H3 grid level; A first encoding module is used to perform spatial encoding on the geometric object according to the target Beidou grid level and the longitude and latitude to obtain a Beidou code; A second encoding module, configured to spatially encode the geometric object according to the target H3 grid level and the longitude and latitude to obtain an H3 code; A relationship establishing module is used to establish a mapping relationship between the Beidou code and the H3 code of the geometric object.

10. A processing device based on spatial coding, characterized in that: include: A receiving module, configured to receive a spatial processing request, wherein the spatial processing request includes a location area and an object to be analyzed; A result acquisition module, configured to acquire a processing result of the object to be analyzed in the location area according to the spatial processing request and the object code of each object; The object coding of each object is obtained based on the spatial grid-based spatial coding method described in any one of claims 1 to 6.

11. An electronic device, characterized in that: include: Memory, processor; The memory stores computer-executable instructions; The processor executes the computer-executable instructions stored in the memory, so that the processor performs the method according to any one of claims 1 to 8.

12. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer-executable instructions, which are used to implement the method according to any one of claims 1 to 8 when executed by a processor.

13. A computer program product, characterized in that The invention comprises a computer program, which implements the method according to any one of claims 1 to 8 when being executed by a processor.

Images