56
L16 - Process Models

L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Embed Size (px)

Citation preview

Page 1: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

L16 - Process Models

Page 2: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Quick Review of Data Models

Two major data models– Vector

• Simple vector data structure• Higher level data models

– TIN– Dynamic segmentation– Regions

– Raster (grid and image)

Page 3: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Representation Models

• Represent the objects of real world through a sets of layers (Data Models)

• Common data models/descriptive models.

• Spatial relationships within an object (the shape of a building).

• Between the other objects in the landscape (the distribution of buildings).

• Model the attributes of the objects (who owns each building).

Page 4: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Process Models

• Describe the interaction or processes of the objects of real world, which are modeled in the representation model, by using map calculation

• Suitability modeling: where should I put it?

• Distance modeling:

how far is it?• Hydrologic modeling:

where will the water flow to?

• Surface modeling:

what is the pollution level?

Page 5: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Why construct a process model?

• We need to make decisions, and take actions about spatial phenomenon.

• It may help us evaluate our understanding of complex processes.

Page 6: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

What type of model should we construct?

Classification Schemes:– Before (a priori) vs after (a posteriori) the fact.– Natural and scale analog models

• Natural analog models uses real world objects or events as the basis for the model.

• Scale analog models

– Mathematical models• Deterministic• Stochastic may be either steady state or dynamic• Optimization methods

– Conceptual models

Page 7: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Mathematical Models

• Static vs. dynamic: A dynamic model accounts for time-dependent changes in the state of the system, while a static (or steady-state) model calculates the system in equilibrium, and thus is time-invariant. Dynamic models typically are represented by differential equations.

• Deterministic vs. stochastic: A deterministic model is one in which every set of variable states is uniquely determined by parameters in the model and by sets of previous states of these variables. Therefore, deterministic models perform the same way for a given set of initial conditions. Conversely, in a stochastic model, randomness is present, and variable states are not described by unique values, but rather by probability distributions.

Page 8: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Mathematical Models

• Optimization Model: A model used to find the best possible choice out of a set of alternatives. It may use the mathematical expression of a problem to maximize or minimize some function. The alternatives are frequently restricted by constraints on the values of the variables. A simple example might be finding the most efficient transport pattern to carry commodities from the point of supply to the markets, given the volumes of production and demand, together with unit transport costs.

Page 9: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Global Mathematical FunctionsPolynomial Trend Surface

Page 10: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Global Mathematical FunctionsKriged Surface

Page 11: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Creating a conceptual model to solve a spatial problem (1)

• Step 1. Stating the problem.– What is the goal?

• Step 2. Breaking the problem down.– What are the objectives.– What are the objects and their interactions

(process model).– What datasets (data model and presentation

model) will be needed

Page 12: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

• Step 3. Exploring the datasets– What is contained in the datasets– what relationships between the datasets

• Step 4. Performing analysis (spatial analysis)– Which tools to run the process models and build a

overall model• Step 5. Verifying the model’s result

– Does any thing in the model need to be changed?– If yes, go back to step 4

• Step 6. Implementing the result

Creating a conceptual model to solve a spatial problem (2)

Page 13: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Example using conceptual model to create a suitability map

Step 1. Stating the problem

Step 2. Breaking the problem down

Page 14: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Datasets(data models &representationmodel)

Process models

Page 15: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

• Step 3. Exploring the datasets

Datasets(data models &representationmodel)

Page 16: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Step 4. Performing analysis (spatial analysis)

Page 17: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Step 5. Verifying the model’s result

Step 6. Implementing the result

• to verify if the result is correct

• to building a new school in the chosen location

Page 18: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Process Modeling and GIS

• GIS uses:– Natural and scale analog– Conceptual and– Mathematical modeling

• Either in isolation or combined in an iterative process.

• Proprietary GIS software provides few if any process models as part of the standard set of functions – ArcGIS has Model Builder

Page 19: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Modeling Physical and Environmental Processes

• The following example comes from the Department of Conservation: Bureau of Geology, Natural Areas and Coastal Resources

• http://www.maine.gov/doc/nrimc/mgs/explore/hazards/landslide/facts/nov10.htm

Page 20: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Modeling Physical and Environmental Processes

Figure 1. A clay bluff on the north shore of Rockland Harbor failed in 1996. This landslide formed a new scarp about 200 feet landward of the original top of the bluff in just a few hours. Two homes were destroyed as a result of this catastrophic slide.

Page 21: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation
Page 22: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Figure 4. A large rotational slide occurred in the spring of 2006 along Hobbs Brook in Cumberland, Maine in an area of high relief and steeply sloped stream bank. The slide occurred after a heavy sustained rainfall.

Page 23: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Figure 5. In May of 2005 a landslide occurred in Wells along the banks of the Merriland River. The slide destroyed a portion of a walking trail in the Rachel Carson National Wildlife Refuge and removed the backyard of a nearby house. Parts of the house's foundation were left exposed and the house was declared unsafe to inhabit.

Page 24: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Figure 6. In May of 2006, a large earth flow caused by improper drainage due to recent road construction occurred in Sanford, Maine. The drainage focused heavy runoff towards this property, which then undercut the overlying sand, causing a large earth flow into Branch Brook.

Page 25: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Figure 7. A landslide occurred along the Penobscot River in the town of Greenbush on June 30, 2006. The slide undercut Route 2 and caused this section of roadway to be closed until the river bank stabilized, and the roadway section was rebuilt.

Page 26: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Risk Factor Analysis• The Landslide Susceptibility Maps were created using Risk Factor

Analysis based on the following principles:– It is likely that landslides will occur where they have occurred in the

past.– Landslides are likely to occur in similar geological, geomorphological,

and hydrological conditions as they have in the past.• Simply put:

– All available data is collected for risk factors that are located within the area of study.

– Next, all landslide locations within this same area are systematically mapped.

– Using a Geographic Information System (GIS), mapped landslides are compared to each risk factor and examined to determine which risk factors are the most statistically significant causes of landslides.

– Once the analysis is complete, statistically significant risk factors are mapped, and zones of landslide susceptibility are created, ranging from areas of no risk factors (lowest landslide potential) to areas where there are 3 or more risk factors present (highest landslide potential).

Page 27: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Landslide Risk Factors

Page 28: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Risk Factors Used in This Study• Geomorphic Risk Factors

– Slope: The steeper the slope, the larger the shear stress on the materials and the more susceptible the slope is to failure

– Curvature (concave): Concave topography will concentrate groundwater flow, raising pore pressures and reducing shear strength of the soil.

– Slope aspect: Repeated freeze/thaw cycles reduce the shear strength of the shallow soil material, increasing the likelihood of shallow soil slumps and creep.

– Relief/slope height: As the thickness of the potential landslide block increases, the shear stress on the lower section of block increases, making the block (slope) more susceptible to failure. Therefore, thicker sections of surficial materials will be more susceptible to landslides.

• Soil properties – Surficial geologic materials: Cohesive materials such as clays are prone

to landslides along planes of weakness in the sediment. Less cohesive materials (sands) may slump if slopes oversteepen or ground water pore pressure increases and reduces internal friction.

Page 29: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Figure 8

Page 30: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Figure 9

Page 31: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Figure 10

Page 32: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Figure 11

Page 33: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Figure 12

Page 34: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Figure 13

Page 35: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Figure 14

Page 36: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Figure 15

Page 37: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Figure 16

Page 38: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Figure 17

Page 39: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Limitations of the maps

• Town-level landslide mapping is required to validate the susceptibility maps and provide credibility to local and State officials.

• Landslide susceptibility maps indicate where landslides are likely to occur, not whether or when a landslide will occur.

• The maps are based on landslide sites mapped below the glacial marine limit. Extension to other geologic settings would require additional study. – 18% of landslides occur on glacial till

• Additional statistical analysis and incorporation of additional risk factors may improve the usefulness of the susceptibility maps. Data for additional risk factors must be available throughout the study area.

Page 40: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Applicability of the maps

• The maps identify where landslides have already occurred and where future landslides may occur.

• Public education.

• The effects of future landslides may be mitigated by adopting appropriate building codes or land use policies in landslide prone areas.

Page 41: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Conclusions

• Utilizing input and reviews of maps from local and state officials will enhance future map products.

• Acquisition of LIDAR data will enhance quality and accuracy of maps.

• Updating Maine's landslide inventory database will increase the accuracy and utilization of the maps.

• Landslide susceptibility mapping is an ongoing process and will continually evolve into a more useful tool for landslide hazard mitigation.

Page 42: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Modeling Human Processes

• It is difficult to model humans spatial behavior.– How do people move through space when

constrained by roads, buildings, fences, etc.?– How do people choose where to live, shop,

vacation?

Page 43: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Spatial Interaction Models

• An abstract, idealized, representation of any and all kinds of spatial interaction phenomenon.

• It is the flow of products, people, services, or information among places, in response to localized supply and demand.

• These models describe the flows between a set of origin and destination zones on a map.

• These are commercial models outside of most GIS packages.

Page 44: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Three interdependent conditions are necessary for a spatial interaction to occur: – Complementarity. There must be a supply and a

demand between the interacting locations; e.g., a store and its customers.

– Intervening opportunity. There must not be another location that may offer a better alternative as a point of origin or as a point of destination. For instance, in order to have an interaction of a customer to a store, there must not be a closer store that offers a similar array of goods.

– Transferability. Freight, persons or information being transferred must be supported by transport infrastructures, implying that the origin and the destination must be linked.

Page 45: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation
Page 46: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Inputs and Outputs

Origin Totals Destination Totals

Interzonal Costs

Beta Deterrence Parameter

Spatial Interaction Model(an equation)

Predicted Trips

Page 47: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

http://people.hofstra.edu/geotrans/eng/methods/

odmatrix.html

Origin/Destination Matrix

Page 48: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

http://people.hofstra.edu/geotrans/eng/methods/

distancedecay.html

The Relationship between Distance and Interaction

The above figure portrays a classic non-linear relationship between distance and the level of interactions of location A with other locations (B, C and D). It assumes that each location has the same complementarity level and that no intervening opportunities are present. The closest location, B, has the highest level of interaction with location A, while locations C and D have lower levels of interaction since they are located further away.

Page 49: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

http://people.hofstra.edu/geotrans/eng/methods/threebasicmodels.html

Three Basic Interaction Models

Page 50: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

http://people.hofstra.edu/geotrans/eng/methods/threebasicmodels.html

Three Basic Interaction Models

1. Gravity model. The level of interaction between two locations is measured by multiplying their attributes, which is then pondered by their level of separation. Separation is often squared to reflect the growing friction of distance. On the above figure, two locations (i and j) have a respective "weight" (importance) of 35 and 20 and are at a distance (degree of separation) of 8. The resulting interaction is 10.9, which is reciprocal.

Page 51: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

http://people.hofstra.edu/geotrans/eng/methods/threebasicmodels.html

Three Basic Interaction Models

2. Potential model. The level of interaction between one location and all the others is measured by the summation of the attributes of each other location pondered by their level of separation (again squared to reflect the friction of distance). On the above figure, the potential interaction of location i (Ti) is measured by adding the ratio "weight" / squared distance for each other locations (j, k and l). The potential interaction is 3.8, which is not reciprocal.

Page 52: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

http://people.hofstra.edu/geotrans/eng/methods/threebasicmodels.html

Three Basic Interaction Models

3. Retail model. This model deals with boundaries, instead of interactions. It assumes that the market boundary between two locations is a function of their separation pondered by the ratio of their respective weights. If two locations have the same importance, their market boundary would be halfway between. On the above figure, the market boundary between locations i and j (Bij) is at a distance of 4.9 from i (and consequently at a distance of 2.1 from j).

Page 53: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Conventional Models

Are:– Over 25 years old.– Reflect a data poor era.– Non-linear but only in a simple way.– Designed to minimize computation.– Possibly poor performer.

Page 54: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Neural Networks

• Make use of AI.

• Uses data to learn (or discover) patterns and relationships instead of relying totally on people to specify them.

• It offers equation free modeling.

• It is highly automated modeling.

• It has universal modeling capabilities

• It is noisy data resistant.

Page 55: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

Modeling the Decision Making Process

• Outputs from process models are the raw information required for making decisions.

• Map overlay is the traditional method for spatial decision making, however this can be problematic:– Overlay can be difficult to understand if multiple factors

are involved.– Some GIS packages do not allow different weights for

the variables.– Threshold values, important for polygon overlay, may

be based on opinion.

Page 56: L16 - Process Models. Quick Review of Data Models Two major data models –Vector Simple vector data structure Higher level data models –TIN –Dynamic segmentation

The Solution

• Use Multi-Criteria Evaluation (MCE) Techniques.

• This allows map layers to be weighted, based on importance.

• This also has problems:– Different algorithms produce slightly different

results.– The specification of weights is also based on

opinion.