Unlock instant, AI-driven research and patent intelligence for your innovation.

A Space Resource Optimal Allocation Method Based on Weak Space Constraints

A space constraint and space resource technology, applied in resources, data processing applications, forecasting, etc., can solve problems such as large error in results, slow calculation convergence speed, etc., and achieve the effect of fast response speed

Active Publication Date: 2020-11-13
吉奥时空信息技术股份有限公司
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The technical problem to be solved by the present invention is to provide a space resource optimization allocation method based on weak space constraints in view of the defects of the existing technology that the calculation convergence speed is very slow and the result error is large

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Space Resource Optimal Allocation Method Based on Weak Space Constraints
  • A Space Resource Optimal Allocation Method Based on Weak Space Constraints
  • A Space Resource Optimal Allocation Method Based on Weak Space Constraints

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] In order to have a clearer understanding of the technical features, purposes and effects of the present invention, the specific implementation manners of the present invention will now be described in detail with reference to the accompanying drawings.

[0022] figure 1 It is a flow chart of a space resource optimization allocation method based on weak space constraints of the present invention, including the following steps:

[0023] S1. Obtain a constraint target set including multiple constraint targets, and mesh polygon data corresponding to each target to be optimized.

[0024] Specifically, in this embodiment, the number of enrollment is taken as the constraint target, and the number of school-age children enrolled in primary school is used as the target to be optimized. You can set the judgment allowable deviation parameter percent to 0.05 to read in the grid polygon data with the number of school-age children for primary school enrollment, and the primary schoo...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a weak space constraint-based space resource optimal allocation method, which comprises the following steps of: 1, reading attributes and space information of a constraint target and a target to be optimally allocated, and calculating a distance matrix and an adjacent matrix; 2, after the priority execution sequence of the constraint targets is dynamically judged accordingto calculation, quickly judging a set capable of meeting the priority constraint targets through set increase and decrease and a series of matrix operations; 3, after the set is obtained, updating a distance matrix, an adjacent matrix and a series of other related parameters through matrix operation; and finally, circularly executing the second step and the third step by adopting the updated parameters until no optional constraint target exists. According to the method, the defects that a linear programming method cannot meet the space adjacency requirement and a balance area construction method is low in optimization speed and low in precision in large-scale data application are overcome, and the method has the advantages of being high in speed and high in precision while high space adjacency is guaranteed.

Description

technical field [0001] The invention relates to the field of optimal allocation of space resources, and more specifically, to a method for optimal allocation of space resources based on weak space constraints. Background technique [0002] The optimal allocation of space resources is an important basis for social equity. Taking educational resources as an example, "enrolling in the nearest school" is one of the basic national policies for maintaining educational equality and social fairness in my country. Many scholars have discussed how to enroll in the nearest school. At present, linear programming and genetic algorithms are widely used to optimize the allocation of educational resources. However, these algorithms often only consider the constraints between attributes such as the number of students to be enrolled and the limitations of educational resources, while ignoring the spatial grid or residents. The spatial relationship of points (whether they are adjacent); in ad...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/04G06Q10/06G06Q50/20
CPCG06Q10/04G06Q10/06313G06Q50/205
Inventor 李鹏程刘鑫陈西亮陈奇吴杰
Owner 吉奥时空信息技术股份有限公司