Research On The Algorithm Of Generating Traffic Space And Multiple Agents Streamline Inside And Outside The Building

Multiple agents simulation is one of important develop field of Al.Applying it to the generating streamline has become the optimal choice.The dissertation is divided into two parts.The former part mainly discusses how to generate the walking feature space,and the latter part carries out walking agents design,so that they have similar action behaviors with humans.The background grid,being the actual environment of the agent,can be seen as an encryption of the axis.The agent traffic space uses a 0.1 m grid.Room object studied by the algorithm is a plane polygon,which is called space bubble in the text,and is taken from the functional bubble diagram when the architectural scheme is conceived.For curve space,we can replace it with multiple rectangular spaces.(1)The algorithm of space bubble is studied.The dissertation proposes an automatic segmentation grid algorithm for wall segments.The algorithm can be used to scan architectural drawings and convert to building structure data based on the black and white of scanned pixels.The value of the background grid point can have a rich meaning,and the national BIM standard can be used to encode things that express the physical space.The edge is defined as a directed edge.The traffic strategy of the non-repetitive road segment is analyzed,and the closed space formed by the wall is automatically divided.According to the location characteristics of the door,the door is also defined as a directed door,which changes the starting point of the passage and the characteristic of the marking road,thereby automatically dividing the specific functional area space.The smoothing algorithm of space bubble has also been studied.On this basis,the bubble continuous splitting algorithm is studied,and the space bubble sum and difference operation is defined.It is used to quickly obtain the preliminary arrangement diagram of the room in the process of human-computer interaction.(2)The space traffic characteristic matrix is investigated.The virtual door in the transit path is attached to the small bubble.On the same small bubble,the virtual door can travel straight.The line segment with the same inflection point on both sides is the best generating part of the small bubble,and the filling strategy is generated from the subtle place.When the small bubble is generated,the rotary motion is rotated to the optimal orientation,and five related high and low points are determined,and the virtual pass gate is generated on the principle that the low is adopted.Imitating the finite element method,the passage of a small bubble is equivalent to a finite element,and the relationship matrix of the feature points in the small bubble is established,thereby extending to all the traffic spaces.Establishing a spatial access feature matrix is the basis for solving the problem of complex space traffic.Dctourino due to congestion,we need to rebuild the space pass feature matrix.(3)The solution of optimal path for three-dimensional traffic model is studied.The adjacency matrix is used to solve the shortest path of the whole,and is subdivided into two major steps.The number of iteration steps in the first big step is the total length of the network,and the convergence of the second big step reflects the degree of asymmetry in the network.We use depth-first search to give all the shortest paths.The serial number information of the branch point makes "advance and retreat order",and the searched branch needs to be deleted immediately.The search ordering at the branch points makes the search more efficient and avoids the trap of being in a spindle-like local small net.In the large passage of small bubbles,the feature points are relatively sparse,they lead the path lines to turn sharply.This dissertation proposes a method of the discrete line of sight in the grid.Through the smooth iterative optimization of all passable positions in the door,and then adding the round trip check,the shortest path has been improved substantially.Successive failures occur in the network of characteristic feature points,resulting in three variations in the overall path length.The fault point with huge extreme value reduction indicates the connection node between the most important communities in the network,while the extreme value increase fault point is on the largest loop,and the unchanged fault point itself is a closed node.The extreme value of the overall path length increase depends on the number and size of the loops.(4)The walking description method of agent is analyzed.The body of the agent in this paper is represented by a coil,which occupies a portion of the grid points on the background grid.The agent in the program is an instance of an object that occupies the physical storage medium.Different subjects represent different instances and have their own attributes and methods.According to the national BIM standard,all construction behaviors and all physical elements occurring in the space inside and outside the building can be coded,and the code is assigned to the grid point value,indicating that the space has been occupied by this entity element.In the case of collision detection,the code is returned and the subject can take different actions.Encountering obstacles,the detour decision is flexibly moving with clockwise or counterclockwise.(5)The normal traffic and emergency traffic of agents are simulated.If the program runs continuously,we need to establish an action log which can be used to restore the scene at that time.The agent can walk by himself or follows the others,and the latter is led by the action leader.The agents in the virtual building world form a miniature artificial society.When an emergency occurs in an artificial society,the agents in the incident area need to be evacuated to a safe place.The evacuation rate depends mainly on the density of the population,exit width and exit quantity.Effective leadership is also an influencing factor.(6)The multiple agents experiment scheme of room arrangement in the functional area is studied.The food chain is a traffic corridor and the food pool is a large and small hall in the building.When all the agents have meal,the location of their body is the room layout.Attaching traditional cultural features,the environment elements in the room and the surrounding area are regarded as the agents with perceptual ability.These agents have the attribute of the five elements,which make the contents of the agent simulation colorful.