Geographic position coding-based space gridding method and device

Abstract

The invention provides a spatial gridding method and device based on geographic position coding, and the method comprises the steps: determining a longitude value and a latitude value of a target aircraft in a geographic coordinate system; performing Hash coding processing based on the longitude value and the latitude value to obtain a latitude and longitude binary coding sequence; determining the flight height of the target aircraft, and encoding the flight height to obtain a height encoding sequence; and performing combined coding based on the latitude and longitude binary coding sequence and the height coding sequence to obtain a unique coding value of the target aircraft, the unique coding value being used for representing a space grid position where the target aircraft is located. According to the invention, the position of the target aircraft in the space grid can be confirmed and displayed in real time.

Description

Technical Field

[0001] The present invention relates to the field of low-altitude airspace technology, and in particular to a spatial gridding method and device based on geographic location coding. Background Art

[0002] With the explosive development and widespread application of drone technology, the demand for the use of low-altitude airspace has increased dramatically, from commercial logistics to agricultural monitoring, to environmental science and emergency rescue, bringing unprecedented challenges to the traditional airspace management system.

[0003] For aircraft in low-altitude airspace, three-dimensional coordinates are usually used to represent their specific positions. However, when there are many aircraft, it is difficult to intuitively reflect the specific positions of each aircraft, and the data format of three-dimensional coordinates is relatively complex, which is not conducive to the precise management of aircraft flight activities.

[0004] It can be seen that the method of describing the spatial position of an aircraft based on geographic location in the related art has technical problems in that the data format is complex and non-intuitive. Summary of the invention

[0005] The present invention provides a spatial gridding method and device based on geographic location coding, which is used to solve the defect of complex data format in the existing method of describing the spatial position of an aircraft based on geographic location, and realizes real-time display of the position of a target object in a spatial grid.

[0006] The present invention provides a spatial gridding method based on geographic location coding, comprising the following steps.

[0007] Determine the longitude and latitude values ​​of the target aircraft in the geographic coordinate system; perform hash coding based on the longitude and latitude values ​​to obtain a longitude and latitude binary coding sequence; determine the flight altitude of the target aircraft, encode the flight altitude to obtain an altitude coding sequence; perform combination coding based on the longitude and latitude binary coding sequence and the altitude coding sequence to obtain a unique coding value of the target aircraft, wherein the unique coding value is used to represent the spatial grid position of the target aircraft.

[0008] According to a spatial gridding method based on geographic location coding provided by the present invention, before determining the longitude value range and latitude value range of the grid rectangle where the target aircraft is located in the geographic coordinate system, the method also includes: evenly dividing the geographic coordinate system to obtain a plurality of grid rectangles; and determining the longitude value range and latitude value range of each grid rectangle in the plurality of grid rectangles.

[0009] According to a spatial gridding method based on geographic location coding provided by the present invention, the hash coding process is performed based on the longitude value and the latitude value to obtain a longitude and latitude binary coding sequence, including: performing coding processes based on the longitude value and the latitude value respectively to obtain a longitude binary coding sequence and a latitude binary coding sequence; according to a preset hash coding rule, based on the longitude binary coding sequence and the latitude binary coding sequence, generating a longitude and latitude binary coding sequence, wherein the even-numbered bits of the longitude and latitude binary coding sequence represent the longitude binary coding sequence, and the odd-numbered bits of the longitude and latitude binary coding sequence represent the latitude binary coding sequence.

[0010] According to a spatial gridding method based on geographic location coding provided by the present invention, after performing hash coding processing based on the longitude value range and the latitude value range to obtain a longitude and latitude binary coding sequence, the method further includes: dividing the longitude and latitude binary coding sequence according to a preset order and a preset number of bits to obtain a segmented longitude and latitude binary coding sequence; compiling the segmented longitude and latitude binary coding sequence into a decimal sequence to obtain a Base32 code.

[0011] According to a spatial gridding method based on geographic location coding provided by the present invention, the length of the longitude and latitude binary coding sequence is used to represent the size of the gridding rectangle, wherein the length of the longitude and latitude binary coding sequence is negatively correlated with the size of the gridding rectangle.

[0012] According to a spatial gridding method based on geographic location coding provided by the present invention, after the combination coding based on the longitude and latitude binary coding sequence and the altitude coding sequence to obtain the unique coding value of the target aircraft, the method also includes: spatially gridding the geographic coordinate system to obtain an airspace grid coordinate system; based on the unique coding value of the target aircraft, displaying the spatial position of the target aircraft in the airspace grid coordinate system.

[0013] The present invention also provides a spatial gridding device based on geographic location coding, comprising the following modules: a first determination module, used to determine the longitude and latitude values ​​of the target aircraft in the geographic coordinate system; a processing module, used to perform hash coding processing based on the longitude and latitude values ​​to obtain a longitude and latitude binary coding sequence; a second determination module, used to determine the flight altitude of the target aircraft, encode the flight altitude to obtain an altitude coding sequence; a verification module, used to perform combined coding based on the longitude and latitude binary coding sequence and the altitude coding sequence to obtain a unique coding value of the target aircraft, wherein the unique coding value is used to represent the spatial grid position of the target aircraft.

[0014] The present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the spatial gridding method based on geographic location coding as described above is implemented.

[0015] The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, and when the computer program is executed by a processor, the spatial gridding method based on geographic location coding as described in any one of the above is implemented.

[0016] The present invention also provides a computer program product, comprising a computer program, wherein when the computer program is executed by a processor, the spatial gridding method based on geographic location coding as described above is implemented.

[0017] The spatial gridding method and device based on geographic location coding provided by the present invention determine the longitude and latitude values ​​of the grid rectangle where the target aircraft is located in the geographic coordinate system by taking the geographic coordinate system as a reference, and determine the unique coding value of the target aircraft based on the longitude and latitude values ​​and the flight altitude of the target aircraft. Thus, the position of the object in the spatial grid can be confirmed and displayed in real time according to the unique coding value combined with map information, thereby solving the technical problem that the spatial position description method of the aircraft based on geographic location in the related art has a complex and non-intuitive data format. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] In order to more clearly illustrate the technical solutions in the present invention or the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced one by one below. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0019] Figure 1 It is a schematic flow chart of the spatial gridding method based on geographic location coding provided by the present invention.

[0020] Figure 2 It is a flowchart of the classic GeoHash algorithm provided by the present invention.

[0021] Figure 3 It is a flow chart of the improved GeoHash algorithm provided by the present invention.

[0022] Figure 4 It is a schematic diagram of a geographic space encoding method based on the GeoHash algorithm provided in an embodiment of the present invention.

[0023] Figure 5 It is a schematic diagram of a coding method based on the GeoHash algorithm provided in an embodiment of the present invention.

[0024] Figure 6 It is a schematic diagram of the Base32 encoding table provided by the present invention.

[0025] Figure 7 It is a schematic diagram of the GeoHash algorithm encoding accuracy table provided by the present invention.

[0026] Figure 8 It is a schematic diagram of the spatial gridding effect provided by an embodiment of the present invention.

[0027] Fig. 9 It is a schematic diagram of the structure of a spatial gridding device based on geographic location coding provided by an embodiment of the present invention.

[0028] Fig.10 It is a schematic diagram of the physical structure of the electronic device provided by the present invention. DETAILED DESCRIPTION

[0029] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with the drawings of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0030] The rise of airspace gridding technology is a key management tool born against the backdrop of rapid changes and technological innovations in the global aviation industry. With the explosive development and widespread application of drone technology, the demand for the use of low-altitude airspace has increased dramatically, from commercial logistics to agricultural monitoring, to environmental science and emergency rescue, bringing unprecedented challenges to the traditional airspace management system. In order to meet these challenges and ensure that air traffic is safe, efficient and orderly, airspace gridding technology has emerged as an innovative strategy to solve the complexity of low-altitude airspace management.

[0031] The advancement of airspace gridding technology is driven by the following factors: The surge in the number of drones has forced airspace management into a new era. It is estimated that the number of drones in China has exceeded one million by the end of 2016, and the number is even more astonishing worldwide. These small and flexible aircraft, due to the special flight patterns, have put forward higher requirements for airspace management, including real-time monitoring, precise tracking and conflict avoidance, which are difficult to meet with traditional management models.

[0032] The advancement of information technology and intelligent systems provides technical support for grid management. The integrated application of big data analysis, cloud computing, the Internet of Things (IoT) and artificial intelligence algorithms makes it possible to divide the airspace with high precision, dynamically monitor and intelligently dispatch it. By dividing the global airspace into multiple three-dimensional grids and uniformly encoding and digitally expressing each grid, managers can achieve fine division and efficient use of airspace resources, while accurately managing flight activities.

[0033] In summary, the development background of airspace grid technology is multi-dimensional. It is not only the direct product of technological innovation and application, but also the result of the joint action of industry demand and policy orientation. This technology not only improves the intelligent level of airspace management, but also promotes the rational allocation and efficient use of airspace resources, which is of great significance for building a safe, efficient and orderly future low-altitude transportation system.

[0034] refer to Figure 1 , Figure 1 is a schematic flow chart of a spatial gridding method based on geographic location coding provided by the present invention, such as Figure 1 As shown, the method includes the following specific steps.

[0035] Step 101, determine the longitude and latitude of the target aircraft in the geographic coordinate system.

[0036] In the embodiment of the present invention, the target aircraft may also be other flying objects, and the present invention is not limited here.

[0037] The geographic coordinate system may be the World Geodetic System 1984 Coordinate System (WGS-84). The geographic coordinate system takes the center of mass of the earth as its origin and can accurately describe the position of any point on the earth.

[0038] Determining the longitude and latitude of a target aircraft in a geographic coordinate system usually relies on the Global Positioning System or other similar positioning technologies, which receive signals from satellites and calculate the exact position of the aircraft on the surface of the earth.

[0039] Step 102, performing hash coding processing based on the longitude value and the latitude value to obtain a longitude and latitude binary coding sequence.

[0040] In the embodiment of the present invention, the hash coding process can be a geocoding method based on the GeoHash algorithm, which divides the geographic space into a single independent grid according to the longitude and latitude information. In the application of the GeoHash algorithm, the process mainly includes four steps: encoding, group coding, Base32 encoding and precision control.

[0041] In an embodiment of the present invention, encoding processing is performed based on the longitude value and the latitude value respectively to obtain a longitude binary code sequence and a latitude binary code sequence; according to a preset hash coding rule, a longitude and latitude binary code sequence is generated based on the longitude binary code sequence and the latitude binary code sequence, wherein the even-numbered bits of the longitude and latitude binary code sequence represent the longitude binary code sequence, and the odd-numbered bits of the longitude and latitude binary code sequence represent the latitude binary code sequence.

[0042] Step 103, determine the flight altitude of the target aircraft, encode the flight altitude, and obtain an altitude encoding sequence.

[0043] In the embodiment of the present invention, the current flight altitude of the aircraft is accurately obtained. This altitude can be an absolute altitude relative to the ground (such as meters or feet), or it can be an altitude relative to a specific reference plane. The altitude data is usually obtained through sensors such as the aircraft's navigation system, barometer, radar altimeter, or GPS.

[0044] According to the flight altitude of the target aircraft, the flight altitude is encoded to obtain an altitude encoding sequence. The altitude value (such as meters or feet) can be directly encoded as an integer or floating point number; or the altitude range can be divided into several intervals, and each interval is assigned a unique code. This method can reduce the use of storage space.

[0045] It should be noted that the specific flight altitude encoding method can be selected and optimized according to the actual application scenario and requirements. At the same time, when processing altitude data, factors such as data accuracy, range and update frequency need to be considered to ensure the accuracy and reliability of the data.

[0046] Step 104, performing combined coding based on the latitude and longitude binary coding sequence and the altitude coding sequence to obtain a unique coding value of the target aircraft, wherein the unique coding value is used to represent the spatial grid position of the target aircraft.

[0047] In the related art, the classic GeoHash algorithm can only realize two-dimensional encoding of longitude and latitude, which has certain limitations. In the field of aircraft, three-dimensional or even four-dimensional geographic information data is required to construct the aircraft flight airspace grid. In an embodiment of the present invention, three-dimensional geographic data, namely longitude, latitude and aircraft flight altitude, are used to determine the spatial position of the aircraft. Therefore, it is necessary to improve the classic GeoHash algorithm and add aircraft flight altitude information to the classic GeoHash algorithm.

[0048] refer to Figure 2 , Figure 2It is a flow chart of the classic GeoHash algorithm provided by the present invention, wherein "Lat" is the latitude value, "Lat_Min" is the minimum value of the dimension, "Lat_Max" is the maximum value of the dimension, and "Lat_M" is the reference value of the dimension, "Lng" is the longitude value, "Lng_Min" is the minimum value of the longitude, "Lng_Max" is the maximum value of the longitude, and "Lng_M" is the reference value of the longitude, and "L" is the encoding length.

[0049] refer to Figure 3 , Figure 3 It is a flow chart of the improved GeoHash algorithm provided by the present invention.

[0050] Among them, "Lat" in the input stage is the latitude value, indicating the north or south latitude of the geographical location. "Lng" is the longitude value, indicating the east or west longitude of the geographical location. "Height" is the height value, which can be an altitude or other vertical measurement value. "L" represents the length of the coding sequence, and "LH" is the preset threshold of the height coding sequence length.

[0051] "Lat_Min=-90" and "Lat_Max=90" define the minimum and maximum range of latitude, that is, 90 degrees north latitude to 90 degrees south latitude. "Lng_Min=-180" and "Lng_Max=180" define the minimum and maximum range of longitude, that is, 180 degrees east longitude to 180 degrees west longitude. "H_Min=0" and "H_Max=3000" define the minimum and maximum range of altitude, assuming that the maximum altitude is 3000 units (the unit can be meters, feet, etc., depending on the application).

[0052] The height reference value can be determined by the formula “H_M=(H_Max-H_Min) / 2+H_Min”.

[0053] Determine whether the target aircraft's altitude is less than the altitude reference value.

[0054] When the altitude value of the target aircraft is less than the altitude reference value, the altitude coding sequence of the altitude value is coded with 1 added to its coding length and the tail of the coding is supplemented with 0.

[0055] Assign the minimum altitude value to the altitude reference value.

[0056] When the altitude value of the target aircraft is greater than the altitude reference value, the altitude coding sequence of the altitude value is coded with 1 added to its coding length and with 1 added to its tail.

[0057] Assign the maximum height value to the height base value.

[0058] Determine whether the length of the height encoding sequence meets a preset threshold of the preset height encoding sequence length.

[0059] When the coding length does not meet the preset threshold of the preset height coding sequence length, the height reference value is re-determined.

[0060] When the code length meets a preset threshold of a preset height code sequence length, the height code sequence length is Base32 encoded to obtain a height code.

[0061] Among them, the GeoHash code is Figure 2 The encoding process in, that is, determining the encoding sequence according to the longitude and latitude of the target aircraft, will not be repeated in the present invention.

[0062] The (latitude and longitude) code sequence of the target aircraft output by the GeoHash algorithm is combined with the altitude code to generate a unique code sequence, and the code sequence is output.

[0063] Through the embodiment of the present invention, the longitude and latitude values ​​of the target aircraft in the geographic coordinate system are determined; hash coding is performed based on the longitude and latitude values ​​to obtain a longitude and latitude binary coding sequence; the flight altitude of the target aircraft is determined, and the flight altitude is coded to obtain an altitude coding sequence; combined coding is performed based on the longitude and latitude binary coding sequence and the altitude coding sequence to obtain a unique coding value of the target aircraft, wherein the unique coding value is used to represent the spatial grid position of the target aircraft. Thus, the position of the object in the spatial grid can be displayed in real time according to the unique coding value combined with the map information; thereby solving the technical problem that the method for describing the spatial position of an aircraft based on the geographic location in the related art has a complex and non-intuitive data format.

[0064] According to a spatial gridding method based on geographic location coding provided by the present invention, before determining the longitude and latitude values ​​of the target aircraft in the geographic coordinate system, the method further includes: The geographic coordinate system is evenly divided to obtain multiple grid rectangles; A range of longitude values ​​and a range of latitude values ​​for each grid rectangle of the plurality of grid rectangles is determined.

[0065] refer to Figure 4 , Figure 4 : is a schematic diagram of a geographic space encoding method based on the GeoHash algorithm provided by an embodiment of the present invention, wherein (90, -180), (90, 180), (-90, -180) and (-90, 180) are the longitude ranges and latitude ranges of each grid rectangle after the map plane is divided once; (90, 0), (90, 180), (0, 0) and (0, 180) are the longitude ranges and latitude ranges of each grid rectangle after the specified area is divided twice.

[0066] In the embodiment of the present invention, the geographic latitude and longitude are mainly encoded into binary number sequences in an evenly divided manner, such as Figure 4 As shown. By equally dividing the map plane, the map plane is divided into several independent spatial grids. Under the control of algorithm accuracy, the area where the search point is located is evenly divided again, as shown in Figure 4 As shown on the right, when the accuracy control requirement is met, the grid division is exited, thereby obtaining two sets of independent binary code sequences.

[0067] According to a spatial gridding method based on geographic location coding provided by the present invention, hash coding is performed based on longitude and latitude values ​​to obtain a longitude and latitude binary coding sequence, including: Perform encoding processing based on the longitude value and the latitude value respectively to obtain a longitude binary encoding sequence and a latitude binary encoding sequence; According to the preset hash coding rule, a longitude and latitude binary coding sequence is generated based on the longitude binary coding sequence and the latitude binary coding sequence, wherein the even-numbered bits of the longitude and latitude binary coding sequence represent the longitude binary coding sequence, and the odd-numbered bits of the longitude and latitude binary coding sequence represent the latitude binary coding sequence.

[0068] refer to Figure 5 , Figure 5 It is a schematic diagram of the coding method based on the GeoHash algorithm provided in an embodiment of the present invention, which includes longitude coding, new coding, and latitude coding.

[0069] In the embodiment of the present invention, in the GeoHash algorithm group code, the latitude binary code and the longitude binary code generated in the GeoHash algorithm encoding process are used to generate a new set of binary code sequences according to specific rules, such as Figure 5 In the new coding sequence, the even-numbered bits are the binary codes for longitude (including 0), and the odd-numbered bits are the binary codes for latitude.

[0070] According to a spatial gridding method based on geographic location coding provided by the present invention, after performing hash coding processing based on longitude and latitude values ​​to obtain a longitude and latitude binary coding sequence, the method further includes: Dividing the longitude and latitude binary code sequence according to a preset order and a preset number of bits to obtain a segmented longitude and latitude binary code sequence; Compile the split latitude and longitude binary code sequence into a decimal sequence to obtain a Base32 code.

[0071] refer to Figure 6 , Figure 6 It is a schematic diagram of the Base32 encoding table provided by the present invention, which includes Base32 encoding and Decimal encoding.

[0072] In the embodiment of the present invention, a group of binary code sequences are divided into a group of five binary numbers from left to right by using the Base32 encoding method, and the binary numbers are compiled into decimal numbers, and a new Base32 code sequence is obtained by searching the Base32 encoding table. The Base32 encoding table is as follows: Figure 6 shown.

[0073] According to a spatial gridding method based on geographic location coding provided by the present invention, the length of the longitude and latitude binary coding sequence is used to represent the size of the gridding rectangle, wherein the length of the longitude and latitude binary coding sequence is negatively correlated with the size of the gridding rectangle.

[0074] refer to Figure 7 , Figure 7 It is a schematic diagram of the GeoHash algorithm coding accuracy table provided by the present invention, which includes GeoHash coding length, latitude coding length, longitude coding length, latitude error, longitude error and kilometer error.

[0075] In the embodiment of the present invention, the latitude and longitude binary code lengths are controlled by the GeoHash algorithm to control the accuracy of the GeoHash algorithm. This is achieved by limiting the longitude and latitude binary code lengths according to the need for dimensional accuracy of map grid division. Figure 7 is the relationship between GeoHash encoding length and precision. Figure 7 It can be seen that as the GeoHash code length increases, the longitude error, latitude error and kilometer error of the code are all reduced, and the obtained accuracy becomes higher. At the same time, the GeoHash algorithm code length is jointly controlled by the latitude code length and the longitude code length.

[0076] In an embodiment of the present invention, the GeoHash algorithm converts the two-dimensional plane data of longitude and latitude into one-dimensional Base32 code through encoding, and improves the efficiency of data in query by this dimensionality reduction method. The size of a single spatial grid rectangle is obtained by controlling the GeoHash code length. The relationship between the GeoHash algorithm code length and a single grid rectangle is shown in Table 1. As can be seen from the table, the GeoHash algorithm code length determines the scale of the grid rectangle. The longer the code length, the smaller the grid scale.

[0077] Table 1

[0078] According to a spatial gridding method based on geographic location coding provided by the present invention, after combining and coding based on the latitude and longitude binary coding sequence and the altitude coding sequence to obtain a unique coding value of the target aircraft, the method further includes: Perform spatial gridding on the geographic coordinate system to obtain a spatial grid coordinate system; Based on the unique code value of the target aircraft, the spatial position of the target aircraft is displayed in the airspace grid coordinate system.

[0079] refer to Figure 8 , Figure 8 It is a schematic diagram of the spatial gridding effect provided by an embodiment of the present invention.

[0080] In the embodiment of the present invention, the geographic space can be gridded by a gridding method to obtain the following Figure 8 The spatial gridding effect is shown.

[0081] Through the embodiment provided by the present invention, the WGS-84 geographic coordinate system is used as a reference; the traditional GeoHash algorithm is improved, the altitude value is introduced, and the three-dimensional space of the latitude, longitude and height of the airspace is encoded; the latitude, longitude and height data of any position are input, and the new encoding sequence is calculated and output through the improved GeoHash algorithm; the correctness and uniqueness of the encoding sequence are verified. The improved GeoHash algorithm can realize the spatial grid encoding of any airspace; by inputting the spatial position (latitude, longitude and height) of any object, the position of the object in space can be calculated; combined with map information, the encoded spatial grid can be displayed, and the position of the object in the spatial grid can be displayed in real time.

[0082] The spatial gridding device based on geographic location coding provided by the present invention is described below. The spatial gridding device based on geographic location coding described below and the spatial gridding method based on geographic location coding described above can be referred to each other.

[0083] refer to Fig. 9 , Fig. 9 It is a schematic diagram of the structure of a spatial gridding device based on geographic location coding provided by an embodiment of the present invention, which includes a first determination module 901, a processing module 902, a second determination module 903 and a verification module 904.

[0084] The first determination module 901 is used to determine the longitude and latitude values ​​of the target aircraft in the geographic coordinate system; the processing module 902 is used to perform hash coding based on the longitude and latitude values ​​to obtain a longitude and latitude binary coding sequence; the second determination module 903 is used to determine the flight altitude of the target aircraft, encode the flight altitude to obtain an altitude coding sequence; the verification module 904 is used to perform combined coding based on the longitude and latitude binary coding sequence and the altitude coding sequence to obtain a unique coding value of the target aircraft, wherein the unique coding value is used to represent the spatial grid position of the target aircraft.

[0085] Specifically, the above-mentioned spatial gridding device based on geographic location coding provided by the present invention can implement all the method steps implemented by the above-mentioned spatial gridding method embodiment based on geographic location coding, and can achieve the same technical effect. The parts and beneficial effects of this embodiment that are the same as the method embodiment will not be described in detail here.

[0086] Fig.10 is a schematic diagram of the physical structure of the electronic device provided by the present invention, such as Fig.10 As shown, the electronic device may include: a processor 1010, a communication interface 1020, a memory 1030 and a communication bus 1040, wherein the processor 1010, the communication interface 1020 and the memory 1030 communicate with each other through the communication bus 1040. The processor 1010 may call the logic instructions in the memory 1030 to execute a spatial gridding method based on geographic location coding, the method comprising: determining the longitude and latitude values ​​of the target aircraft in the geographic coordinate system; performing hash coding processing based on the longitude and latitude values ​​to obtain a longitude and latitude binary coding sequence; determining the flight altitude of the target aircraft, encoding the flight altitude to obtain an altitude coding sequence; performing combined coding based on the longitude and latitude binary coding sequence and the altitude coding sequence to obtain a unique coding value of the target aircraft, wherein the unique coding value is used to represent the spatial grid position of the target aircraft.

[0087] In addition, the logic instructions in the above-mentioned memory 1030 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on such an understanding, the technical solution of the present invention, in essence, 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, and the computer software product is stored in a storage medium, including several instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc. Various media that can store program codes.

[0088] On the other hand, the present invention also provides a computer program product, which includes a computer program. The computer program can be stored on a non-transitory computer-readable storage medium. When the computer program is executed by a processor, the computer can execute the spatial gridding method based on geographic location coding provided by the above-mentioned methods, the method including: determining the longitude and latitude values ​​of the target aircraft in the geographic coordinate system; performing hash coding processing based on the longitude and latitude values ​​to obtain a longitude and latitude binary coding sequence; determining the flight altitude of the target aircraft, encoding the flight altitude to obtain an altitude coding sequence; performing combined coding based on the longitude and latitude binary coding sequence and the altitude coding sequence to obtain a unique coding value of the target aircraft, wherein the unique coding value is used to represent the spatial grid position of the target aircraft.

[0089] On the other hand, the present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, is implemented to execute the spatial gridding method based on geographic location coding provided by the above-mentioned methods, the method comprising: determining the longitude and latitude values ​​of the target aircraft in the geographic coordinate system; performing hash coding processing based on the longitude and latitude values ​​to obtain a longitude and latitude binary coding sequence; determining the flight altitude of the target aircraft, encoding the flight altitude to obtain an altitude coding sequence; performing combined coding based on the longitude and latitude binary coding sequence and the altitude coding sequence to obtain a unique coding value of the target aircraft, wherein the unique coding value is used to represent the spatial grid position of the target aircraft.

[0090] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.

[0091] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

[0092] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

1. A spatial gridding method based on geographic location coding, characterized in that: include: Determine the longitude and latitude values ​​of the target aircraft in the geographic coordinate system; Performing hash coding processing based on the longitude value and the latitude value to obtain a longitude and latitude binary coding sequence; Determining the flight altitude of the target aircraft, encoding the flight altitude to obtain an altitude encoding sequence; Based on the combination encoding of the latitude and longitude binary code sequence and the altitude code sequence, a unique code value of the target aircraft is obtained, wherein the unique code value is used to represent the spatial grid position of the target aircraft.

2. The spatial gridding method based on geographic location coding according to claim 1, characterized in that: Before determining the longitude and latitude of the target aircraft in the geographic coordinate system, the method further includes: The geographic coordinate system is evenly divided to obtain a plurality of grid rectangles; A range of longitude values ​​and a range of latitude values ​​of each gridded rectangle in the plurality of gridded rectangles are determined.

3. The spatial gridding method based on geographic location coding according to claim 1, characterized in that: The performing hash coding processing based on the longitude value and the latitude value to obtain a longitude and latitude binary coding sequence includes: Performing encoding processing based on the longitude value and the latitude value respectively to obtain a longitude binary encoding sequence and a latitude binary encoding sequence; According to a preset hash coding rule, a longitude and latitude binary coding sequence is generated based on the longitude binary coding sequence and the latitude binary coding sequence, wherein the even-numbered bits of the longitude and latitude binary coding sequence represent the longitude binary coding sequence, and the odd-numbered bits of the longitude and latitude binary coding sequence represent the latitude binary coding sequence.

4. The spatial gridding method based on geographic location coding according to claim 1, characterized in that: After performing hash coding processing based on the longitude value and the latitude value to obtain a longitude and latitude binary coding sequence, the method further includes: Dividing the longitude and latitude binary code sequence according to a preset order and a preset number of bits to obtain a divided longitude and latitude binary code sequence; The segmented longitude and latitude binary code sequence is compiled into a decimal sequence to obtain a Base32 code.

5. The spatial gridding method based on geographic location coding according to claim 1, characterized in that: The length of the longitude and latitude binary code sequence is used to represent the size of the grid rectangle, wherein the length of the longitude and latitude binary code sequence is negatively correlated with the size of the grid rectangle.

6. The spatial gridding method based on geographic location coding according to claim 1, characterized in that: After the combination encoding based on the latitude and longitude binary encoding sequence and the altitude encoding sequence is performed to obtain a unique encoding value of the target aircraft, the method further includes: Performing spatial gridding processing on the geographic coordinate system to obtain a spatial grid coordinate system; Based on the unique code value of the target aircraft, the spatial position of the target aircraft is displayed in the airspace grid coordinate system.

7. A spatial gridding device based on geographic location coding, characterized in that: include: A first determination module is used to determine the longitude and latitude values ​​of the target aircraft in the geographic coordinate system; A processing module, used for performing hash coding processing based on the longitude value and the latitude value to obtain a longitude and latitude binary coding sequence; A second determination module is used to determine the flight altitude of the target aircraft, and encode the flight altitude to obtain an altitude encoding sequence; The verification module is used to perform combined coding based on the latitude and longitude binary coding sequence and the altitude coding sequence to obtain a unique coding value of the target aircraft, wherein the unique coding value is used to represent the spatial grid position of the target aircraft.

8. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the computer program, the spatial gridding method based on geographic location coding as described in any one of claims 1 to 6 is implemented.

9. A non-transitory computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the spatial gridding method based on geographic location coding as claimed in any one of claims 1 to 6 is implemented.

10. A computer program product, comprising a computer program, characterized in that When the computer program is executed by a processor, the spatial gridding method based on geographic location coding as claimed in any one of claims 1 to 6 is implemented.

Images