Quantitative Assessment Of Constraints And Assignment In Multidimensional Spaces

The complex distribution of resources and the assignment of resources involve more influencing factors.The reasonable division of space to assess the amount of resources and the use of resources makes the space present obvious multi-dimensional characteristics,such as the division of urban transportation networks and the division of species catchment areas.In order to make efficient use of resources under the limited resources,according to the relevant needs of the service objects,and to ensure the maximum benefit from the division of spatial subjects and the use of object resources,this thesis focuses on the assignment of resource allocation in multidimensional spaces,and divides spatial networks through task attributes to avoid the benefits of resource allocation and use being reduced by over-coupling of spatial constraints.Reasonable allocation of corresponding resources is the key to improve the benefits of spatial division and resource allocation,and also to better enhance the efficiency of the rational use of resources.In this thesis,the transportation network space is selected as the background,the charging piles supplying energy in the transportation network are taken as resources,and the actual constraints such as vehicle electricity demand and resource utilization in each division grid are combined to solve the relevant work for the multi-dimensional spatial constraint problem.The main components include the following:(1)Quantitative evaluation of the constraints and modeling of the assignment problem.The data set in the traffic space is divided through cluster analysis,the allocation model of space and resource scheduling is studied,the role-based collaborative theory approach is used to abstractly extract the resource allocation elements,the divided traffic grid space is selected as the role,a suitable assignment model is selected to abstract the infrastructure resource attributes in the traffic network,the constraints affecting resource assignment are expressed formally using a matrix,and a cluster role assignment model collaboration matrix;(2)propose the calculation method of quantitative evaluation matrix based on the agent set.Balancing the relationship between spatial division and resource usage on infrastructure assignment drives better resource assignment utilization,while using integer planning algorithms to assign problems that consider resource usage power load and resource utilization yield;(3)Experimental verification of large-scale assignment scheduling and multi-objective equilibrium assignment,based on the multi-dimensional spatial constraints under single-objective planning and assignment solution of assignment problems are confirmed to be effective After that,the consideration of the importance of balancing subgoals is added to make the assignment results promote resource collaboration benefits and use multi-objective planning for resource assignment.By defining agents and quantifying the eligibility assessment matrix,a resource assignment method is proposed to promote the balance of sub-goals in multi-objective planning,allowing the most satisfactory adjustment solution to be selected while ensuring the efficient use of resources.The thesis analyses infrastructure data in transport networks and conducts large-scale simulation experiments on the assignment method.By assigning resources in space based on single-objective planning and multi-objective planning,the utilization of the complex resource distribution is reasonably improved,and the efficiency of infrastructure resource assignment in space is improved,while the yield of resource invocation is enhanced.By comparing with the random assignment method,the solution method in this thesis shows a significant reduction in power load under multi-objective planning compared with the general random assignment for new types of resources required for complex transportation networks,such as charging post resource assignment,and also improves the yield.The short solving time required for the assignment task result satisfies the resource assignment requirement under multi-dimensional spatial constraints,enables fast infrastructure resource assignment solving,and increases the benefit of multi-dimensional spatial resource utilization.