City evolvement simulation implementing method based on paralleling elementary cell automatic machine

A technology of cellular automata and implementation method, which is applied in the field of urban evolution simulation based on parallel cellular automata, can solve problems such as urban CA speed bottlenecks, and achieve the effects of saving hardware equipment costs, great flexibility, and time saving

Inactive Publication Date: 2009-05-20
SUN YAT SEN UNIV
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to overcome the deficiencies of the prior art, and propose a city CA with parallel computing, through the joint computing of computers connected to the network, solve the problem of the speed bottleneck of the city CA, and achieve the goal of high-efficiency space computing

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
  • City evolvement simulation implementing method based on paralleling elementary cell automatic machine
  • City evolvement simulation implementing method based on paralleling elementary cell automatic machine
  • City evolvement simulation implementing method based on paralleling elementary cell automatic machine

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The core technology of the present invention is the ghost-cell technique, which refers to the technique of storing the boundary layers of adjacent subfields in each subfield and updating these boundary layers before each iterative calculation. Specifically, the strategy of Parallel Urban CA is that on each distributed system, the processor only processes one subdomain in the cell space, and each subdomain must include the boundary layers of one or more adjacent subdomains, Also known as ghost cells, because the ghost cells contain the boundary cell values ​​​​obtained by the last iteration of the neighborhood processor, it must be updated before each iteration time step (time step). like figure 1 As shown, the gray part is the actual sub-domain, and the white part is the boundary layer between the sub-domains.

[0023] The cellular automaton CA only solves the local solution for each cell in the calculation, and does not need to consider the common behavior between the...

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 provides an urban geography evolution simulation realizing method based on a parallel cellular automaton, which adopts the cellular automaton to simulate urban geographical phenomena, decomposes a cellular space into a plurality of subdomains, distributes every subdomain on every distributed processor for processing, and finally combines operation results of all the processors into a final simulation result. The urban geography evolution simulation realizing method based on the parallel cellular automaton overcomes the defects in the prior art, provides a parallel operational urban CA, solves the problem of speed bottleneck of the urban CA through network interconnected computer join operation, and achieves the aim of high-efficiency space calculation.

Description

technical field [0001] The invention belongs to the technical field of simulating the evolution of land use in large-area urban agglomerations by using cellular automata. technical background [0002] The cellular automata (Cellular Automata, referred to as CA) model is proposed by Ulam and Von Neumann in the 1940s. The time, space, and state are all discrete, and the (spatial) interaction and (time) causality are all local networks. Lattice dynamics model. Different from the general kinetic model, the CA model does not have a clear equation form, but contains a series of rules for model construction. Many geographical phenomena are complex systems, which cannot be expressed and simulated by mathematical formulas. The research results show that the CA model is an effective means for microscopic simulation of urban complex systems. In recent years, CA has been widely used in the simulation of geographical phenomena, especially in the simulation of urban land use change, th...

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 Applications(China)
IPC IPC(8): G06F17/30G06N3/00
Inventor 黎夏伍少坤刘涛刘小平张啸虎
Owner SUN YAT SEN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap