CN111898900A - Space domain allocation method and device based on block chain - Google Patents
Space domain allocation method and device based on block chain Download PDFInfo
- Publication number
- CN111898900A CN111898900A CN202010727105.2A CN202010727105A CN111898900A CN 111898900 A CN111898900 A CN 111898900A CN 202010727105 A CN202010727105 A CN 202010727105A CN 111898900 A CN111898900 A CN 111898900A
- Authority
- CN
- China
- Prior art keywords
- airspace
- scheme
- conflict
- block chain
- block
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0633—Workflow analysis
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/103—Workflow collaboration or project management
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- Marketing (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- General Health & Medical Sciences (AREA)
- Data Mining & Analysis (AREA)
- Information Transfer Between Computers (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a block chain-based airspace allocation method and device, relates to the technical field of airspace management, and mainly aims to improve the fairness and efficiency of airspace allocation and the utilization rate of airspace resources by using a block chain technology. The main technical scheme comprises: establishing a space domain allocation union block chain, and constructing a corresponding block structure; expressing the spatial domain usage plan by spatial domain rasterization coding; determining whether conflicts occur with the spatial positions and the use times of other spatial domains according to the spatial positions and the use times of the spatial domain use plans in the spatial domain scheme; if no conflict exists, reserving the space domain scheme; if the conflict exists, adjusting an airspace use plan according to a preset algorithm, and selecting an optimal airspace scheme by taking a preset airspace evaluation standard as a consensus algorithm; and issuing a final airspace scheme for executing approval in an intelligent contract mode, and finishing accounting and block packing on the determined final airspace scheme to finish chain growth. The method can be applied to the static and dynamic airspace allocation process.
Description
Technical Field
The embodiment of the invention relates to the technical field of airspace management, in particular to a method and a device for allocating airspace based on a block chain.
Background
The airspace is a precious resource of the country, all kinds of flights and air activities need to use airspace resources, along with the development of various airspace users such as civil aviation, general aviation, military aviation, unmanned aerial vehicles, air firing and the like, the problem of airspace resource shortage is more and more prominent, the airspace use requirements of all airspace users are various, the interest appeal is different, in order to ensure the airspace use safety and improve the airspace use efficiency, the airspace allocation function is more and more large, the current mechanism flow of airspace allocation is still in the research and exploration stage, the airspace allocation technical support means is backward, and the problems that the airspace situation is unified and difficult, the cooperative decision is inconvenient, the fairness is difficult to guarantee, and individual malicious users cannot be.
Disclosure of Invention
In view of this, embodiments of the present invention provide a method and an apparatus for spatial domain allocation based on a block chain, and mainly aim to improve fairness and efficiency of spatial domain allocation and improve utilization rate of spatial domain resources by using a block chain technique.
In order to solve the above problems, embodiments of the present invention mainly provide the following technical solutions:
in a first aspect, an embodiment of the present invention provides a method for spatial domain allocation based on a block chain, where the method includes:
establishing a space domain allocation union block chain, and constructing a corresponding block structure, wherein the block structure comprises block header information and block body information;
expressing the airspace use plans by airspace rasterization coding, taking each airspace use plan as block information, and forming an airspace scheme by the collection of all the airspace use plans;
determining whether conflicts occur with the spatial positions and the use times of other airspaces according to the spatial positions and the use times of the airspace use plans in the airspace scheme;
if no conflict exists, the spatial domain scheme is reserved;
if the conflict exists, adjusting the airspace use plan according to a preset algorithm, and selecting an optimal airspace scheme by taking a preset airspace evaluation standard as a consensus algorithm;
and issuing a final airspace scheme for executing approval in an intelligent contract mode, and finishing accounting and block packing on the determined final airspace scheme to finish chain growth.
Optionally, the adjusting the airspace usage plan according to a preset algorithm includes:
calculating the space position and the use time of the conflict according to a preset algorithm, sending a conflict grid and the conflict time to conflict user accounts, and determining an adjustment sequence of the conflict user accounts according to a preset conflict user account sorting algorithm;
and adjusting the airspace use plan of the user by the conflict user account until no conflict exists, evaluating the airspace scheme according to a preset airspace evaluation standard, determining the airspace allocation scheme, and respectively sending the airspace allocation scheme to the corresponding conflict user account.
Optionally, before determining whether to conflict with the spatial positions and the use times of other airspaces according to the spatial positions and the use times of the airspace use plans in the airspace scheme, the method further includes:
and calibrating and correcting the spatial domain scheme based on a Hash algorithm and a Merck tree.
Optionally, the establishing of the airspace allocation union block chain, and the establishing of the block chain application architecture includes:
the first layer is a service application layer and is used for providing a display interface and realizing the airspace allocation service flow;
the second layer is a core design layer, and a packaging airspace allocates all service logics applied to the block chain, so that various service functions are realized in an intelligent contract mode;
the third layer is a basic service layer, and converts the block chain accounting capability, the block chain operation and maintenance capability and the block chain matching facility capability into a programmable interface, so as to provide bottom layer support for the first layer and the second layer.
Optionally, the method further includes:
and initiating an airspace occupation application to the block chain by the user account with the requirement of adjusting the airspace to form a new airspace scheme and finish the chain growth.
In a second aspect, an embodiment of the present invention further provides a block chain-based spatial domain scheduling apparatus, including:
the building unit is used for building a space domain allocation alliance block chain and building a corresponding block structure, wherein the block structure comprises block header information and block body information;
the first processing unit is used for expressing the spatial domain use plans by spatial domain rasterization coding, taking each spatial domain use plan as block body information, and forming a spatial domain scheme by a set of all the spatial domain use plans;
a determining unit, configured to determine whether a conflict occurs with the spatial position and the usage time of other airspaces according to the spatial position and the usage time of the airspace usage plan in the airspace scheme;
a reserving unit configured to reserve the spatial domain scheme when the determining unit determines that there is no collision;
the second processing unit is used for adjusting the airspace use plan according to a preset algorithm when the determining unit determines that the conflict exists, and selecting an optimal airspace scheme by taking a preset airspace evaluation standard as a consensus algorithm;
and the third processing unit is used for issuing a final airspace scheme for executing approval in an intelligent contract mode, and finishing accounting and block packing on the determined final airspace scheme to finish chain growth.
Optionally, the second processing unit includes:
the sending module is used for calculating the space position and the using time of the conflict according to a preset algorithm and sending the conflict grid and the conflict time to a conflict user account;
the determining module is used for determining the adjustment sequence of the conflict user accounts according to a preset conflict user account sorting algorithm;
and the processing module is used for adjusting the airspace use plan of the user by the conflict user account numbers until no conflict exists, evaluating the airspace scheme according to a preset airspace evaluation standard, determining the airspace allocation scheme, and respectively sending the airspace allocation scheme to the corresponding conflict user account numbers.
Optionally, the apparatus further comprises:
and the error correction unit is used for calibrating and correcting the spatial domain scheme based on a hash algorithm and a Merckel tree before the determination unit determines whether the spatial domain scheme conflicts with the spatial positions and the use times of other spatial domains according to the spatial positions and the use times of the spatial domain use plans in the spatial domain scheme.
Optionally, the block chain application architecture constructed by the construction unit includes:
the first layer is a service application layer and is used for providing a display interface and realizing the airspace allocation service flow;
the second layer is a core design layer, and a packaging airspace allocates all service logics applied to the block chain, so that various service functions are realized in an intelligent contract mode;
the third layer is a basic service layer, and converts the block chain accounting capability, the block chain operation and maintenance capability and the block chain matching facility capability into a programmable interface, so as to provide bottom layer support for the first layer and the second layer.
Optionally, the apparatus further comprises:
and the application unit is used for initiating an airspace occupation application to the block chain by the user account with the requirement of adjusting the airspace so as to form a new airspace scheme and finish the chain growth.
By the technical scheme, the technical scheme provided by the embodiment of the invention at least has the following advantages:
the block chain-based airspace allocation method and device provided by the embodiment of the invention establish an airspace allocation alliance block chain and construct a corresponding block structure, wherein the block structure comprises block head information and block body information; expressing the airspace use plans by airspace rasterization coding, taking each airspace use plan as block information, and forming an airspace scheme by the collection of all the airspace use plans; determining whether conflicts occur with the spatial positions and the use times of other airspaces according to the spatial positions and the use times of the airspace use plans in the airspace scheme; if no conflict exists, the spatial domain scheme is reserved; if the conflict exists, adjusting the airspace use plan according to a preset algorithm, and selecting an optimal airspace scheme by taking a preset airspace evaluation standard as a consensus algorithm; and issuing a final airspace scheme for executing approval in an intelligent contract mode, and finishing accounting and block packing on the determined final airspace scheme to finish chain growth. The embodiment of the invention can improve the fairness and the efficiency of space domain allocation and improve the utilization rate of space domain resources by utilizing the block chain technology.
The foregoing description is only an overview of the technical solutions of the embodiments of the present invention, and the embodiments of the present invention can be implemented according to the content of the description in order to make the technical means of the embodiments of the present invention more clearly understood, and the detailed description of the embodiments of the present invention is provided below in order to make the foregoing and other objects, features, and advantages of the embodiments of the present invention more clearly understandable.
Drawings
Various other advantages and benefits will become apparent to those of ordinary skill in the art upon reading the following detailed description of the preferred embodiments. The drawings are only for purposes of illustrating the preferred embodiments and are not to be construed as limiting the embodiments of the invention. Also, like reference numerals are used to refer to like parts throughout the drawings. In the drawings:
fig. 1 is a flowchart illustrating a block chain-based spatial domain allocation method according to an embodiment of the present invention;
fig. 2 is a schematic diagram illustrating an alliance block chain according to an embodiment of the present invention;
fig. 3 is a schematic diagram illustrating a block chain application architecture according to an embodiment of the present invention;
FIG. 4 is a block diagram according to an embodiment of the present invention;
FIG. 5 is a block diagram illustrating an adjusted block structure according to an embodiment of the present invention;
fig. 6 is a block diagram illustrating a block chain-based spatial domain allocating apparatus according to an embodiment of the present invention;
fig. 7 is a block diagram illustrating another block chain-based spatial domain scheduling apparatus according to an embodiment of the present invention.
Detailed Description
Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.
An embodiment of the present invention further provides a space domain allocation method based on a block chain, as shown in fig. 1, including:
101. establishing a space domain allocation union block chain, and constructing a corresponding block structure, wherein the block structure comprises block header information and block body information;
the method comprises the steps of establishing a user-controllable alliance block chain, setting common account numbers for airspace users such as all levels of airspace management departments, airlines, navigation companies, flight service stations and unmanned aerial vehicle companies, setting management account numbers (super account numbers) for the airspace management departments, setting public keys and private keys for the common user account numbers and the management account numbers (super account numbers), and ensuring information transmission and information safety on the block chain by using methods such as homomorphic encryption and zero-knowledge certification, so that the equal, transparent and confidential performance of each user during airspace coordination is realized, and the general management and the approval of an approver are realized simultaneously.
For convenience of understanding, a user-controllable federation block chain is illustrated in a form of an example, as shown in fig. 2, fig. 2 shows a schematic diagram of a user-controllable federation block chain provided by an embodiment of the present invention, where a node 1 is an empty management department node, i.e., a super account node, nodes 2 to 10 are general user nodes, and nodes communicate bidirectionally.
As shown in fig. 3, fig. 3 is a schematic diagram illustrating a blockchain application architecture according to an embodiment of the present invention, where the blockchain application architecture according to the embodiment of the present invention is described by taking a three-layer blockchain application architecture as an example, but it should be understood that the description is not intended to limit the number of layers of a blockchain and the functions that can be implemented by each layer of the blockchain.
Referring to fig. 3, the first layer is a service application layer, and mainly functions to provide a friendly and easy-to-use interface for each airspace user, so as to implement a battlefield airspace deployment service process; the second layer is a core design layer, and a packaging airspace allocates all service logics applied to the block chain, so that various service functions are realized in an intelligent contract mode; the third layer is a basic service layer, and converts the block chain accounting capability, the block chain operation and maintenance capability and the block chain matching facility capability into a programmable interface, so as to provide bottom layer support for the upper two layers (namely the first layer and the second layer).
102. Expressing the airspace use plans by airspace rasterization coding, taking each airspace use plan as block information, and forming an airspace scheme by the collection of all the airspace use plans;
and (3) representing each airspace user requirement (airspace use plan) as a group of airspace coding sets, and constructing a block structure by taking each user airspace use requirement as block body information and adding block head information.
In practical applications, the spatial grid may be represented as (a, H), where a represents a spatial range and H represents a height interval, and after the spatial domain is rasterized, each grid may be assigned a fixed code N ═ f (a, H), where f (×) is a numbering function executed according to a certain rule. The user n spatial domain requirement can be represented as a time-based grid sequence An { (Ni, Ti), where i is greater than or equal to 1 and is less than or equal to Ln }, where Ln is the total number of spatial domain grids included in the spatial domain requirement of the user n, and is numbered in sequence from a starting point to An end point of the spatial domain requirement, Ni is the number of the corresponding spatial domain grid, and Ti is the time of using the corresponding spatial domain grid.
As shown in fig. 4, fig. 4 is a schematic diagram illustrating a tile structure provided by the embodiment of the present invention, wherein HAx is corresponding tile header information, and the other part is tile body information.
103. Determining whether conflicts occur with the spatial positions and the use times of other airspaces according to the spatial positions and the use times of the airspace use plans in the airspace scheme;
if no conflict exists, go to step 104; if there is a conflict, step 105 is executed.
The purpose of this step is to detect the spatial domain conflict and find the conflict spatial position and conflict usage time used by each user spatial domain.
And detecting conflicts among all user airspace requirements An { (Ni, Ti) and i ≦ 1 ≦ L _ n } by adopting a traditional airspace conflict algorithm, and finding time and space conflicts. For example, it is found that the grid No. 4 in the empty grid sequence for user 2 and the grid No. 20 in the empty grid sequence for user 9 are the same spatial grid (spatial grid code is 100) and the use time is the same, i.e., N4 ═ N20 ═ 100 and T4 ═ T20, and therefore, it is determined that there is a collision between user 2 and user 9.
104. Reserving the spatial domain scheme;
105. adjusting the airspace use plan according to a preset algorithm, and selecting an optimal airspace scheme by taking a preset airspace evaluation standard as a consensus algorithm;
in the embodiment of the invention, the conflict grids and the conflict time are sent to the conflict user accounts, a conflict user account sorting algorithm is designed, the adjustment sequence is determined, each airspace use plan is adjusted by the conflict user accounts until no conflict exists, and the airspace scheme is evaluated according to the preset airspace evaluation standard until the optimal airspace scheme is selected.
106. And issuing a final airspace scheme for executing approval in an intelligent contract mode, and finishing accounting and block packing on the determined final airspace scheme to finish chain growth.
And after the airspace scheme is approved by an approver (super account), issuing and executing in an intelligent contract mode, finishing accounting and block packing, finishing chain growth, and entering the generation process of the next block (new airspace scheme).
The block chain-based airspace allocation method provided by the embodiment of the invention establishes an airspace allocation alliance block chain and constructs a corresponding block structure, wherein the block structure comprises block head information and block body information; expressing the airspace use plans by airspace rasterization coding, taking each airspace use plan as block information, and forming an airspace scheme by the collection of all the airspace use plans; determining whether conflicts occur with the spatial positions and the use times of other airspaces according to the spatial positions and the use times of the airspace use plans in the airspace scheme; if no conflict exists, the spatial domain scheme is reserved; if the conflict exists, adjusting the airspace use plan according to a preset algorithm, and selecting an optimal airspace scheme by taking a preset airspace evaluation standard as a consensus algorithm; and issuing a final airspace scheme for executing approval in an intelligent contract mode, and finishing accounting and block packing on the determined final airspace scheme to finish chain growth. The embodiment of the invention provides public transparent transmission of the whole network information by using a block chain technology, provides a fair and fair airspace use coordination means, and realizes the cooperative decision of each user; and a reasonable airspace scheme evaluation criterion is provided, so that each user can quickly reach consensus, the fairness and the efficiency of airspace allocation are improved, and the utilization rate of airspace resources is improved.
In the step 105, when the adjustment of the airspace usage plan according to the preset algorithm is performed, the following method can be adopted, but not limited to: calculating the space position and the use time of the conflict according to a preset algorithm, sending a conflict grid and the conflict time to conflict user accounts, and determining an adjustment sequence of the conflict user accounts according to a preset conflict user account sorting algorithm; and adjusting the airspace use plan of the user by the conflict user account until no conflict exists, evaluating the airspace scheme according to a preset airspace evaluation standard, determining the airspace allocation scheme, and respectively sending the airspace allocation scheme to the corresponding conflict user account.
When sorting is performed according to preset conflict user accounts, the following manner can be adopted, but is not limited to, for example, sorting is performed according to priority, for example, assuming that a space domain scheme includes 3 conflict user accounts, sorting the conflict user accounts according to priority to obtain conflict user accounts 1, conflict user accounts 3 and conflict user accounts 2 with the lowest priority, preferentially adjusting own space domain use plan at the conflict user account 2 with the lowest priority, adjusting own space domain use plan at the conflict user account 3 again, and finally adjusting own space domain use plan by the conflict user account 1 until no conflict exists.
For example, assume that the airspace user of the conflicting user account 2 chooses to change the airspace usage time to obtain a new airspace usage scheme, even if a2 becomes a2 { (Ni, Ti + T), 1 ≦ i ≦ L2}, where T is a safe time interval, and a 2' is the airspace usage requirement obtained after modification. After the adjustment evaluation, there is no conflict any more, and the blocks are packed again, as shown in fig. 5, fig. 5 shows a schematic diagram of an adjusted block structure provided by the embodiment of the present invention.
In order to prevent transmission errors and malicious tampering, the embodiment of the present invention performs a calculation on the spatial domain scheme by using a preset calibration error correction algorithm before performing step 103 to determine whether a conflict occurs with the spatial positions and the use times of other spatial domains in the spatial domain scheme according to the spatial positions and the use times of the spatial domain use plan. In practical application, the embodiment of the invention adopts a space domain scheme calibration and error correction algorithm based on a hash algorithm and a Mercker tree, and calculates the hash value Hn (H) (an) of the user space domain use requirement, wherein n is more than or equal to 1 and less than or equal to 10, and H (×) is the designed hash algorithm. Please refer to the implementation manners in the prior art, and the specific implementation manners of the merkel tree construction method, the spatial domain scheme calibration and the error correction algorithm are not described in detail herein.
The embodiment of the invention can also realize the dynamic allocation of airspace:
and initiating an airspace occupation application to the block chain by the user account with the requirement of adjusting the airspace, and responding and allocating the airspace occupation application according to the execution flow of the embodiment to form a new airspace scheme. The situation of the airspace changes rapidly, the space utilization rate and the cooperation rate increase rapidly, a user needing to adjust the airspace on the fly initiates an application on a block chain, and a new airspace scheme is formed through the cooperative decision of each airspace user and is automatically issued and executed.
If the user airspace use requirement changes, all the steps described in the above embodiment are performed again.
In summary, the embodiment of the present invention provides public and transparent transmission of information in the entire network by using a block chain technique, and realizes that each airspace user masters a consistent airspace situation; a fair and fair airspace use coordination means is provided to realize the cooperative decision of each user; providing a reasonable airspace scheme evaluation criterion to realize that each user quickly achieves consensus; the method of homomorphic encryption, zero knowledge proof and the like is used for ensuring the safety of the spatial domain information on the chain; and setting a common account and a super account, and combining the advantages of centralized fair negotiation and centralized management. In a word, the method provided by the embodiment of the invention can improve the fairness and the efficiency of airspace allocation and improve the utilization rate of airspace resources.
Since the block chain based spatial domain allocation apparatus described in this embodiment is an apparatus capable of executing the block chain based spatial domain allocation method in the embodiment of the present invention, based on the block chain based spatial domain allocation method described in the embodiment of the present invention, those skilled in the art can understand the specific implementation manner and various variations of the block chain based spatial domain allocation apparatus in this embodiment, so how to implement the block chain based spatial domain allocation method in the embodiment of the present invention by the block chain based spatial domain allocation apparatus is not described in detail herein. As long as those skilled in the art implement the apparatus used in the method for spatial domain allocation based on block chains in the embodiments of the present invention, the apparatus is within the scope of the present application.
An embodiment of the present invention further provides a space domain allocating device based on a block chain, as shown in fig. 6, including:
the building unit 21 is configured to build a space domain allocation alliance block chain, and build a corresponding block structure, where the block structure includes block header information and block body information;
a first processing unit 22 configured to represent the spatial domain usage plans by spatial domain rasterization coding, and form a spatial domain plan by a set of all spatial domain usage plans, with each spatial domain usage plan being used as block body information;
a determining unit 23, configured to determine whether a conflict occurs with the spatial position and the usage time of other airspaces according to the spatial position and the usage time of the airspace usage plan in the airspace scheme;
a reserving unit 24 for reserving the spatial domain scheme when the determining unit determines that there is no collision;
the second processing unit 25 is configured to, when the determining unit determines that there is a conflict, adjust the airspace usage plan according to a preset algorithm, and select an optimal airspace scheme by using a preset airspace evaluation standard as a consensus algorithm;
and the third processing unit 26 is configured to issue a final airspace scheme for performing approval in an intelligent contract manner, and perform accounting and block packing on the determined final airspace scheme to complete chain growth.
Further, as shown in fig. 7, the second processing unit 25 includes:
a sending module 251, configured to calculate the space position and the usage time where the conflict exists according to a preset algorithm, and send a conflict grid and the conflict time to a conflict user account;
a determining module 252, configured to determine an adjustment sequence of conflicting user accounts according to a preset conflicting user account ranking algorithm;
and the processing module 253 is used for adjusting the airspace use plan of the user by the conflict user account until no conflict exists, evaluating the airspace scheme according to a preset airspace evaluation standard, determining the airspace allocation scheme, and respectively sending the airspace allocation scheme to the corresponding conflict user account.
Further, as shown in fig. 7, the apparatus further includes:
and an error correction unit 27, configured to calibrate and correct the spatial domain scheme based on a hash algorithm and a mercker tree before the determination unit 23 determines whether a conflict occurs with the spatial position and the use time of other spatial domains in the spatial domain scheme according to the spatial position and the use time of the spatial domain use plan.
The block chain application architecture constructed by the construction unit comprises the following steps:
the first layer is a service application layer and is used for providing a display interface and realizing the airspace allocation service flow;
the second layer is a core design layer, and a packaging airspace allocates all service logics applied to the block chain, so that various service functions are realized in an intelligent contract mode;
the third layer is a basic service layer, and converts the block chain accounting capability, the block chain operation and maintenance capability and the block chain matching facility capability into a programmable interface, so as to provide bottom layer support for the first layer and the second layer.
Further, as shown in fig. 7, the apparatus further includes:
the application unit 28 is configured to initiate an airspace occupation application to the block chain by the user account with the requirement for adjusting the airspace, so as to form a new airspace scheme and complete chain growth.
The block chain-based airspace allocation device provided by the embodiment of the invention establishes an airspace allocation alliance block chain and constructs a corresponding block structure, wherein the block structure comprises block head information and block body information; expressing the airspace use plans by airspace rasterization coding, taking each airspace use plan as block information, and forming an airspace scheme by the collection of all the airspace use plans; determining whether conflicts occur with the spatial positions and the use times of other airspaces according to the spatial positions and the use times of the airspace use plans in the airspace scheme; if no conflict exists, the spatial domain scheme is reserved; if the conflict exists, adjusting the airspace use plan according to a preset algorithm, and selecting an optimal airspace scheme by taking a preset airspace evaluation standard as a consensus algorithm; and issuing a final airspace scheme for executing approval in an intelligent contract mode, and finishing accounting and block packing on the determined final airspace scheme to finish chain growth. The embodiment of the invention provides public transparent transmission of the whole network information by using a block chain technology, provides a fair and fair airspace use coordination means, and realizes the cooperative decision of each user; and a reasonable airspace scheme evaluation criterion is provided, so that each user can quickly reach consensus, the fairness and the efficiency of airspace allocation are improved, and the utilization rate of airspace resources is improved.
The present embodiments provide a non-transitory computer-readable storage medium storing computer instructions that cause the computer to perform the methods provided by the method embodiments described above.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The present application is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the application. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
In a typical configuration, a computing device includes one or more processors (CPUs), input/output interfaces, network interfaces, and memory.
The memory may include forms of volatile memory in a computer readable medium, Random Access Memory (RAM) and/or non-volatile memory, such as Read Only Memory (ROM) or flash memory (flash RAM). The memory is an example of a computer-readable medium.
Computer-readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), Digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, a computer readable medium does not include a transitory computer readable medium such as a modulated data signal and a carrier wave.
It should also be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in the process, method, article, or apparatus that comprises the element.
As will be appreciated by one skilled in the art, embodiments of the present application may be provided as a method, system, or computer program product. Accordingly, the present application may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present application may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
The above are merely examples of the present application and are not intended to limit the present application. Various modifications and changes may occur to those skilled in the art. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included in the scope of the claims of the present application.
Claims (10)
1. A space domain allocation method based on a block chain is characterized by comprising the following steps:
establishing a space domain allocation union block chain, and constructing a corresponding block structure, wherein the block structure comprises block header information and block body information;
expressing the airspace use plans by airspace rasterization coding, taking each airspace use plan as block information, and forming an airspace scheme by the collection of all the airspace use plans;
determining whether conflicts occur with the spatial positions and the use times of other airspaces according to the spatial positions and the use times of the airspace use plans in the airspace scheme;
if no conflict exists, the spatial domain scheme is reserved;
if the conflict exists, adjusting the airspace use plan according to a preset algorithm, and selecting an optimal airspace scheme by taking a preset airspace evaluation standard as a consensus algorithm;
and issuing a final airspace scheme for executing approval in an intelligent contract mode, and finishing accounting and block packing on the determined final airspace scheme to finish chain growth.
2. The method of claim 1, wherein the adjusting the airspace usage plan according to a preset algorithm comprises:
calculating the space position and the use time of the conflict according to a preset algorithm, sending a conflict grid and the conflict time to conflict user accounts, and determining an adjustment sequence of the conflict user accounts according to a preset conflict user account sorting algorithm;
and adjusting the airspace use plan of the user by the conflict user account until no conflict exists, evaluating the airspace scheme according to a preset airspace evaluation standard, determining the airspace allocation scheme, and respectively sending the airspace allocation scheme to the corresponding conflict user account.
3. The method according to claim 1, wherein before determining whether to conflict with spatial locations and times of use of other airspaces in the airspace scheme according to spatial locations and times of use of the airspace usage plan, the method further comprises:
and calibrating and correcting the spatial domain scheme based on a Hash algorithm and a Merck tree.
4. The method of any one of claims 1 to 3, wherein building a blockchain application architecture comprises:
the first layer is a service application layer and is used for providing a display interface and realizing the airspace allocation service flow;
the second layer is a core design layer, and a packaging airspace allocates all service logics applied to the block chain, so that various service functions are realized in an intelligent contract mode;
the third layer is a basic service layer, and converts the block chain accounting capability, the block chain operation and maintenance capability and the block chain matching facility capability into a programmable interface, so as to provide bottom layer support for the first layer and the second layer.
5. The method of claim 4, further comprising:
and initiating an airspace occupation application to the block chain by the user account with the requirement of adjusting the airspace to form a new airspace scheme and finish the chain growth.
6. The utility model provides a space domain allotment device based on block chain which characterized in that includes:
the building unit is used for building a space domain allocation alliance block chain and building a corresponding block structure, wherein the block structure comprises block header information and block body information;
the first processing unit is used for expressing the spatial domain use plans by spatial domain rasterization coding, taking each spatial domain use plan as block body information, and forming a spatial domain scheme by a set of all the spatial domain use plans;
a determining unit, configured to determine whether a conflict occurs with the spatial position and the usage time of other airspaces according to the spatial position and the usage time of the airspace usage plan in the airspace scheme;
a reserving unit configured to reserve the spatial domain scheme when the determining unit determines that there is no collision;
the second processing unit is used for adjusting the airspace use plan according to a preset algorithm when the determining unit determines that the conflict exists, and selecting an optimal airspace scheme by taking a preset airspace evaluation standard as a consensus algorithm;
and the third processing unit is used for issuing a final airspace scheme for executing approval in an intelligent contract mode, and finishing accounting and block packing on the determined final airspace scheme to finish chain growth.
7. The apparatus of claim 6, wherein the second processing unit comprises:
the sending module is used for calculating the space position and the using time of the conflict by a preset algorithm and sending a conflict grid and the conflict time to a conflict user account;
the determining module is used for determining the adjustment sequence of the conflict user accounts according to a preset conflict user account sorting algorithm;
and the processing module is used for adjusting the airspace use plan of the user by the conflict user account numbers until no conflict exists, evaluating the airspace scheme according to a preset airspace evaluation standard, and respectively sending the airspace allocation scheme to the corresponding conflict user account numbers.
8. The apparatus of claim 6, further comprising:
and the error correction unit is used for calibrating and correcting the spatial domain scheme based on a hash algorithm and a Merckel tree before the determination unit determines whether the spatial domain scheme conflicts with the spatial positions and the use times of other spatial domains according to the spatial positions and the use times of the spatial domain use plans in the spatial domain scheme.
9. The apparatus according to any one of claims 6 to 8, wherein the building unit built blockchain application architecture comprises:
the first layer is a service application layer and is used for providing a display interface and realizing the airspace allocation service flow;
the second layer is a core design layer, and a packaging airspace allocates all service logics applied to the block chain, so that various service functions are realized in an intelligent contract mode;
the third layer is a basic service layer, and converts the block chain accounting capability, the block chain operation and maintenance capability and the block chain matching facility capability into a programmable interface, so as to provide bottom layer support for the first layer and the second layer.
10. The apparatus of claim 9, further comprising:
and the application unit is used for initiating an airspace occupation application to the block chain by the user account with the requirement of adjusting the airspace so as to form a new airspace scheme and finish the chain growth.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010727105.2A CN111898900B (en) | 2020-07-26 | 2020-07-26 | Airspace allocation method and device based on block chain |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010727105.2A CN111898900B (en) | 2020-07-26 | 2020-07-26 | Airspace allocation method and device based on block chain |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111898900A true CN111898900A (en) | 2020-11-06 |
| CN111898900B CN111898900B (en) | 2023-10-24 |
Family
ID=73190894
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010727105.2A Active CN111898900B (en) | 2020-07-26 | 2020-07-26 | Airspace allocation method and device based on block chain |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111898900B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115357679A (en) * | 2022-10-20 | 2022-11-18 | 中国电子科技集团公司第二十八研究所 | Four-dimensional spatial domain self-adaptive rasterization planning method and device |
| US12217614B1 (en) * | 2023-11-28 | 2025-02-04 | Civil Aviation Management Institute Of China | Method and system for resolving multi-operator distributed cooperative conflict of unmanned air vehicle |
| US20250078666A1 (en) * | 2023-08-30 | 2025-03-06 | General Dynamics Mission Systems, Inc. | Conflict management systems and methods using airspace partitions |
Citations (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7689995B1 (en) * | 2003-01-08 | 2010-03-30 | Avtrex, Inc. | Resolving scheduling conflicts in a recording device |
| CN102682626A (en) * | 2011-02-22 | 2012-09-19 | 通用电气公司 | Methods and systems for managing air traffic |
| EP2667366A1 (en) * | 2012-05-25 | 2013-11-27 | The Boeing Company | Conflict detection and resolution using predicted aircraft trajectories |
| CN107895225A (en) * | 2017-11-01 | 2018-04-10 | 北京邮电大学 | A kind of cooperation type method for allocating tasks of multi-Agent Lothrus apterus |
| US9990854B1 (en) * | 2016-03-15 | 2018-06-05 | Rockwell Collins, Inc. | Unmanned aerial system mission flight representation conversion techniques and traffic management scheme |
| CN108805309A (en) * | 2018-06-26 | 2018-11-13 | 尹煦 | A kind of parking system and its workflow based on block chain technology |
| CN108877290A (en) * | 2018-08-03 | 2018-11-23 | 中国联合网络通信集团有限公司 | Parking stall dispatching method, device, equipment and storage medium |
| WO2019086821A1 (en) * | 2017-10-31 | 2019-05-09 | Sita Information Networking Computing Uk Limited | System and method for monitoring unmanned aircraft |
| CN109739255A (en) * | 2018-11-29 | 2019-05-10 | 北京航空航天大学 | UAV navigation trajectory planning method, device and system |
| US20190228665A1 (en) * | 2018-01-23 | 2019-07-25 | Bell Helicopter Textron Inc. | Blockchain Airspace Management for Air Taxi Services |
| CN110517538A (en) * | 2019-08-06 | 2019-11-29 | 电子科技大学 | Active discovery and collaborative collision avoidance method and system for aircraft |
| CN111210669A (en) * | 2020-01-11 | 2020-05-29 | 中国人民解放军93209部队 | Airspace conflict resolution rule creation method and system based on deduction evaluation |
| US20200183011A1 (en) * | 2018-12-11 | 2020-06-11 | Shanghai Tusen Weilai Artificial Intelligence Technology Co., Ltd. | Method for creating occupancy grid map and processing apparatus |
| CN112235114A (en) * | 2020-09-25 | 2021-01-15 | 西安纸贵互联网科技有限公司 | Blockchain-based business processing system |
| US20210264800A1 (en) * | 2020-02-20 | 2021-08-26 | Min-Chung Gia | Uav (unmanned aerial vehicle) logistics operation and air traffic control method based on blockchain technology |
| EP3893432A1 (en) * | 2020-04-06 | 2021-10-13 | The Boeing Company | Validating a data block for a vehicle trajectory blockchain and blockchain generation system |
| US20230131553A1 (en) * | 2021-10-27 | 2023-04-27 | Volvo Car Corporation | Environment-aware path planning for a self-driving vehicle using dynamic step-size search |
-
2020
- 2020-07-26 CN CN202010727105.2A patent/CN111898900B/en active Active
Patent Citations (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7689995B1 (en) * | 2003-01-08 | 2010-03-30 | Avtrex, Inc. | Resolving scheduling conflicts in a recording device |
| CN102682626A (en) * | 2011-02-22 | 2012-09-19 | 通用电气公司 | Methods and systems for managing air traffic |
| EP2667366A1 (en) * | 2012-05-25 | 2013-11-27 | The Boeing Company | Conflict detection and resolution using predicted aircraft trajectories |
| US9990854B1 (en) * | 2016-03-15 | 2018-06-05 | Rockwell Collins, Inc. | Unmanned aerial system mission flight representation conversion techniques and traffic management scheme |
| WO2019086821A1 (en) * | 2017-10-31 | 2019-05-09 | Sita Information Networking Computing Uk Limited | System and method for monitoring unmanned aircraft |
| CN107895225A (en) * | 2017-11-01 | 2018-04-10 | 北京邮电大学 | A kind of cooperation type method for allocating tasks of multi-Agent Lothrus apterus |
| CN110070758A (en) * | 2018-01-23 | 2019-07-30 | 贝尔直升机德事隆公司 | Block chain airspace management for aerial tax services |
| US20190228665A1 (en) * | 2018-01-23 | 2019-07-25 | Bell Helicopter Textron Inc. | Blockchain Airspace Management for Air Taxi Services |
| CN108805309A (en) * | 2018-06-26 | 2018-11-13 | 尹煦 | A kind of parking system and its workflow based on block chain technology |
| CN108877290A (en) * | 2018-08-03 | 2018-11-23 | 中国联合网络通信集团有限公司 | Parking stall dispatching method, device, equipment and storage medium |
| CN109739255A (en) * | 2018-11-29 | 2019-05-10 | 北京航空航天大学 | UAV navigation trajectory planning method, device and system |
| US20200183011A1 (en) * | 2018-12-11 | 2020-06-11 | Shanghai Tusen Weilai Artificial Intelligence Technology Co., Ltd. | Method for creating occupancy grid map and processing apparatus |
| CN110517538A (en) * | 2019-08-06 | 2019-11-29 | 电子科技大学 | Active discovery and collaborative collision avoidance method and system for aircraft |
| CN111210669A (en) * | 2020-01-11 | 2020-05-29 | 中国人民解放军93209部队 | Airspace conflict resolution rule creation method and system based on deduction evaluation |
| US20210264800A1 (en) * | 2020-02-20 | 2021-08-26 | Min-Chung Gia | Uav (unmanned aerial vehicle) logistics operation and air traffic control method based on blockchain technology |
| EP3893432A1 (en) * | 2020-04-06 | 2021-10-13 | The Boeing Company | Validating a data block for a vehicle trajectory blockchain and blockchain generation system |
| CN112235114A (en) * | 2020-09-25 | 2021-01-15 | 西安纸贵互联网科技有限公司 | Blockchain-based business processing system |
| US20230131553A1 (en) * | 2021-10-27 | 2023-04-27 | Volvo Car Corporation | Environment-aware path planning for a self-driving vehicle using dynamic step-size search |
Non-Patent Citations (4)
| Title |
|---|
| 刘凯;王明孝;吴超辉;张涵斐;周桥;苏娇娆;: "三维环境中多机器人协同路径规划算法", 测绘科学技术学报, no. 02 * |
| 张威;: "一种改进的飞行计划调配方法研究", 信息化研究, no. 01 * |
| 王宁;王煜;张志雄;: "区块链技术航空应用与发展展望", 航空科学技术, no. 06 * |
| 田宇;张洪海;钱晓鹏;许卫卫;王立超;: "低空通航飞行计划预先调配方法研究", 武汉理工大学学报(交通科学与工程版), no. 03 * |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115357679A (en) * | 2022-10-20 | 2022-11-18 | 中国电子科技集团公司第二十八研究所 | Four-dimensional spatial domain self-adaptive rasterization planning method and device |
| CN115357679B (en) * | 2022-10-20 | 2023-02-28 | 中国电子科技集团公司第二十八研究所 | A four-dimensional airspace adaptive grid planning method and device |
| US20250078666A1 (en) * | 2023-08-30 | 2025-03-06 | General Dynamics Mission Systems, Inc. | Conflict management systems and methods using airspace partitions |
| US12217614B1 (en) * | 2023-11-28 | 2025-02-04 | Civil Aviation Management Institute Of China | Method and system for resolving multi-operator distributed cooperative conflict of unmanned air vehicle |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111898900B (en) | 2023-10-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107291545B (en) | Task scheduling method and device for multiple users in computing cluster | |
| US11694170B2 (en) | Method for processing data and apparatuses for implementing the same | |
| CN111898900A (en) | Space domain allocation method and device based on block chain | |
| RU2688270C2 (en) | Calculating long-term schedules for transmitting data over a global computer network | |
| CN106843745A (en) | Capacity expansion method and device | |
| CN105700948A (en) | Method and device for scheduling calculation task in cluster | |
| US20180316518A1 (en) | Systems and methods relating to a smart home manager | |
| CN106202092A (en) | Method and system for data processing | |
| CN116594977B (en) | Distributed processing system for remote sensing data | |
| CN106095569A (en) | A kind of cloud workflow engine scheduling of resource based on SLA and control method | |
| CN114490651B (en) | Data storage method and device | |
| CN115756870A (en) | Organization model construction method and space-time data storage method based on GeoSOT grid computing power | |
| Adhikari et al. | Fast transaction scheduling in blockchain sharding | |
| CN109032789B (en) | A logistics network deployment method, device and server | |
| CN102855278B (en) | A kind of emulation mode and system | |
| CN110689174B (en) | Personnel route planning method and device based on public transportation | |
| US20160147857A1 (en) | Method and system for synchronizing data | |
| CN110704180A (en) | Workflow scheduling method based on hybrid cloud | |
| CN119829259A (en) | Task execution method, device, equipment and medium based on heterogeneous computing resources | |
| US20230281059A1 (en) | Processing methods, systems, devices, and storage mediums in distributed frameworks | |
| Ghosal et al. | Computing robustness of flexray schedules to uncertainties in design parameters | |
| CN113190550B (en) | Organization structure authority distribution method based on tree structure | |
| CN117131802A (en) | Automatic generation method, device, equipment and medium for high-resolution embedded grid | |
| CN102929605A (en) | Cloud-computing-based open interface of data mining system | |
| CN117097786A (en) | Data migration method, device, equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |