SPATIAL MODELING SUMBER: www.people.iup.edu/.../Spatial%20Analysis%20Techlectures%20fall06.p...‎

Slides:



Advertisements
Similar presentations
Ch. 12 Routing in Switched Networks
Advertisements

Chapter 7 Part B: Locational analysis.
Hydrology Rainfall Analysis (1)
1 Material to Cover  relationship between different types of models  incorrect to round real to integer variables  logical relationship: site selection.
Transportation Problem (TP) and Assignment Problem (AP)
Geog 409: Advanced Spatial Analysis & Modelling © J.M. Piwowar1Principles of Spatial Modelling.
Department of Geography and Urban Studies, Temple University GUS 0265/0465 Applications in GIS/Geographic Data Analysis Lecture 4: Network Operations.
1 EL736 Communications Networks II: Design and Algorithms Class8: Networks with Shortest-Path Routing Yong Liu 10/31/2007.
Basic geostatistics Austin Troy.
CONNECTIVITY “The connectivity of a network may be defined as the degree of completeness of the links between nodes” (Robinson and Bamford, 1978).
Decision Making: An Introduction 1. 2 Decision Making Decision Making is a process of choosing among two or more alternative courses of action for the.
Classification and Prediction: Regression Via Gradient Descent Optimization Bamshad Mobasher DePaul University.
1 Stochastic Event Capture Using Mobile Sensors Subject to a Quality Metric Nabhendra Bisnik, Alhussein A. Abouzeid, and Volkan Isler Rensselaer Polytechnic.
Visual Recognition Tutorial
Multiobjective VLSI Cell Placement Using Distributed Simulated Evolution Algorithm Sadiq M. Sait, Mustafa I. Ali, Ali Zaidi.
Centrality and Prestige HCC Spring 2005 Wednesday, April 13, 2005 Aliseya Wright.
Math443/543 Mathematical Modeling and Optimization
The Impact of Spatial Correlation on Routing with Compression in WSN Sundeep Pattem, Bhaskar Krishnamachri, Ramesh Govindan University of Southern California.
Ant Colony Optimization Optimisation Methods. Overview.
GIS Models and Modeling Chapter 14. Introduction A model is a simplified representation of a phenomenon or system A model is a simplified representation.
TRIP ASSIGNMENT.
Applications in GIS (Kriging Interpolation)
NetworkModel-1 Network Optimization Models. NetworkModel-2 Network Terminology A network consists of a set of nodes and arcs. The arcs may have some flow.
Radial Basis Function Networks
Network and Dynamic Segmentation Chapter 16. Introduction A network consists of connected linear features. Dynamic segmentation is a data model that is.
Collaborative Filtering Matrix Factorization Approach
Hydrologic Statistics
Package Transportation Scheduling Albert Lee Robert Z. Lee.
Title: Spatial Data Mining in Geo-Business. Overview  Twisting the Perspective of Map Surfaces — describes the character of spatial distributions through.
Network Optimization Models
Introduction to Operations Research
Dr. Marina Gavrilova 1.  Autocorrelation  Line Pattern Analyzers  Polygon Pattern Analyzers  Network Pattern Analyzes 2.
Network Aware Resource Allocation in Distributed Clouds.
Topic 7: GIS Models and Modeling
Why Is It There? Getting Started with Geographic Information Systems Chapter 6.
GIS Modeling 2007 Fall Classification of GIS Models Definition A: –Descriptive Model – describes the existing conditions of spatial data, such.
“Graph theory” for the master degree program “Geographic Information Systems” Yulia Burkatovskaya Department of Computer Engineering Associate professor.
Agenda Introduction Overview of White-box testing Basis path testing
Geographic Information Science
Various topics Petter Mostad Overview Epidemiology Study types / data types Econometrics Time series data More about sampling –Estimation.
Curve-Fitting Regression
1 1 © 2003 Thomson  /South-Western Slide Slides Prepared by JOHN S. LOUCKS St. Edward’s University.
Geographic Information Systems
CSE 589 Part VI. Reading Skiena, Sections 5.5 and 6.8 CLR, chapter 37.
1 Network Models Transportation Problem (TP) Distributing any commodity from any group of supply centers, called sources, to any group of receiving.
Optimizing Pheromone Modification for Dynamic Ant Algorithms Ryan Ward TJHSST Computer Systems Lab 2006/2007 Testing To test the relative effectiveness.
Monte-Carlo based Expertise A powerful Tool for System Evaluation & Optimization  Introduction  Features  System Performance.
1 An Arc-Path Model for OSPF Weight Setting Problem Dr.Jeffery Kennington Anusha Madhavan.
Theory and Practice of Software Testing
Ramakrishna Lecture#2 CAD for VLSI Ramakrishna
1 Finding Spread Blockers in Dynamic Networks (SNAKDD08)Habiba, Yintao Yu, Tanya Y., Berger-Wolf, Jared Saia Speaker: Hsu, Yu-wen Advisor: Dr. Koh, Jia-Ling.
Simple Linear Regression The Coefficients of Correlation and Determination Two Quantitative Variables x variable – independent variable or explanatory.
Onlinedeeneislam.blogspot.com1 Design and Analysis of Algorithms Slide # 1 Download From
Management Science 461 Lecture 7 – Routing (TSP) October 28, 2008.
Grid-based Map Analysis Techniques and Modeling Workshop Part 1 – Maps as Data Part 2– Surface Modeling Part 3 – Spatial Data Mining Linking geographic.
GTECH 361 Lecture 09 Features in the Geodatabase.
Glenn E. Moglen Department of Civil & Environmental Engineering Virginia Tech Introduction to NRCS/SCS Methods (continued) CEE 5734 – Urban Hydrology and.
Mathematical modeling To describe or represent a real-world situation quantitatively, in mathematical language.
Network Analyst. Network A network is a system of linear features that has the appropriate attributes for the flow of objects. A network is typically.
Introduction to Graph & Network Theory Thinking About Networks: From Metabolism to the Genome to Social Conflict Summer Workshop for Teachers June 27 th.
Management Science 461 Lecture 4b – P-median problems September 30, 2008.
Chapter 7. Classification and Prediction
GEOGRAPHICAL INFORMATION SYSTEM
3.1 Examples of Demand Functions
Design and Analysis of Algorithms (07 Credits / 4 hours per week)
1.3 Modeling with exponentially many constr.
Routing and Logistics with TransCAD
Collaborative Filtering Matrix Factorization Approach
Ying shen Sse, tongji university Sep. 2016
Design and Analysis of Algorithms (04 Credits / 4 hours per week)
Presentation transcript:

SPATIAL MODELING SUMBER:

Spatial Modeling According to Chou (1997), a Spatial Model: – 1. Analyzes phenomena by identifying explanatory variables that are significant to the distribution of the phenomenon and providing information about the relative weight of each variable – 2. Is useful for predicting the probable impact of a potential change in “control” factors (independent variables)

Spatial Modeling: Pemikiran ttg Model Model dapat bersifat : – Descriptive atau Prescriptive – Deterministic atau Stochastic – Static atau Dynamic – Deductive atau Inductive.

Spatial Modeling Tipe-tipe Model Spatial: 1.Descriptive: characterization of the distribution of spatial phenomena 2.Explanatory: deal with the variables impacting the distribution of a phenomena 3.Predictive: once explanatory variables are identified, predictive models can be constructed 4.Normative: models that provide optimal solutions to problems with quantifiable objective functions and constraints

Spatial Modeling More specific types of spatial models: – Binary models (descriptive): use logical expressions to identify or select map features that do or do not meet certain criteria…How? – Index models (descriptive): use index values calculated for variables to produce a ranked spatial surface…How? Weighted Linear Combination Model – Regression models (explanatory or predictive): a dependent variable is related or explained by independent variables in an equation…How? Linear and logistic regression – Process (explanatory or predictive): integrate existing knowledge about environmental processes into a set of relationships and equations for quantifying those processes…How?

Spatial Modeling Steps in the Modeling Process – Define the goals of the model – Break down the model into elements – Implementation and calibration of the model – Model validation Sometimes difficult or not feasible

The Role of GIS in Spatial Modeling How can GIS enable spatial modeling? – GIS is a tool that can integrate a myriad of data sources – GIS can incorporate raster and/or vector data into modeling schemes – Modeling may take place within a GIS, or require linking to other computer programs Loose coupling Tight coupling Embedded System

Spatial Modeling Important Issues in Conducting Spatial Analysis: – Delineation of geographic units of analysis How do you choose geographic units of analysis so that spatial analyses are valid? – Identification of structural and spatial factors that impact spatial analysis Structural – impact site Spatial – impact situation (absolute and relative location, neighborhood effects)

Stormwater modeling project logic Based on TR-55 First issued by the US SCS in 1975, today Natural Resource Conservation Service (NRCS) Presents simplified procedures for addressing stormwater during initial overland flow (runoff, peak discharge, hydrographs, and storage volumes for detention ponds)

Stormwater modeling project logic TR-55 Stormwater runoff calculation – based on Runoff Curve Number (CN) method CN - empirically derived number – Product of hydrologic soil group, cover type, treatment, hydrologic condition, and antecedent runoff condition – Also – Percent impervious surface

Network Analysis Network analysis: the spatial analysis of linear (line) features – Your text distinguishes between several different types of lines Network analysis involves 2 types of problems: – analyzing structure (connectivity pattern) of networks – analyzing movement (flow) over the network system Network analysis is often a major part of subfields that are related to transportation: transportation geography, transportation planning, civil engineering, etc.

Linear Regression Models: Logic and Assumptions Assumptions (predicted vs. actual values): – Errors have the expected mean value of zero – Errors are independent of each other – Correlations among independent variables should not be high

Analisis Network Kosenp-konsep: 1.Network 2.Line segment(s)/Links 3.Nodes (and vertices) 4.Impedance 5.Topology 6.Dynamic Segmentation

Network Analysis: Network Structure Evaluation of Network Structure: – Index: the ratio of the actual number of links to the maximum possible number of links 3(n-2) (n = # of nodes)…range between 0-1 – Index: the ratio of the actual number of circuits to the maximum number of circuits (c/(2n- 5))…evaluation in terms of the number of ways to get from one node to another

Network Analysis: Network Structure Network Diameter: the maximum number of steps required to move from any node to any other node using shortest possible routes over as connected network Network Connectivity: an evaluation of nodal connectivity over a network based on direct and indirect connections (expressed through the construction of matrices c1, c2, c3)

Network Analysis: Network Structure Network Accessibility: can be evaluated based on nodes or the entire network…the accessibility network is many times called the T matrix – T matrix is the sum of all connectivity matrices up to the level equal to the network diameter (i.e. c3 or c4) – Logically this makes sense if you are trying to evaluate total connectivity of a node or the entire network – How do we read the matrix?

Network Analysis: Network Structure Network Structure in a Valued Graph – The previously discussed measures of network structure are based on either counting links and/or nodes….what element are we missing with these? – Q. What is a valued graph? A. A matrix is constructed in which every link (line segment) in a network is coded with an impedance measure (such as what?) An often-used type of valued graph is the minimal spanning tree…satisfies 3 criteria: Can a GIS construct a minimal spanning tree?

Network Analysis: Normative Models of Network Flow Normative models are those that are designed to determine a best or optimal solution based on specific criteria Simple Shortest Path Algorithm: – Involves finding the “path” or route with the minimum cumulative impedance between nodes on a network – Requires an impedance matrix (such as a valued graph) and a set of interative procedures: GIS must know which nodes are connected to which…multi-step evaluation of connectivity and least cumulative impedance (distance, time, cost, etc.)

Network Analysis: Normative Models of Network Flow The Traveling Salesman Problem: – 2 “constraints” – 1) the salesman must stop at each location once 2) the salesman must return to the origin of travel (there can be variations) – The objective is to determine the path or route that the “salesman” can take to minimize the total impedance value of the trip – Often a heuristic method is used…beginning with an initial random tour, a series of locally optimal solutions is run by swapping stops that cause a reduction in cumulative impedance (an iterative procedure is also described in your book on pp ).

Network Analysis: Normative Models of Network Flow Various Types of Network Problems: – Shortest Path Analysis (Best Route) Simple shortest path Traveling Salesman Closest Facility – Allocation (Define Service Area) – Location-Allocation: solves problems matching supply and demand by using sets of objectives and constraints P-median, max covering, max equity

Network Analysis: Normative Models of Network Flow Dynamic Segmentation Data Model: The ability to derive the locations of events in relation to linear features dynamically…not reliant upon the existing topology of a network Models linear features using routes and events… – Routes: represent dynamic linear features – Events: phenomena that occur at locations along line segments Dynamic segmentation is used to operationalize network analysis in ArcInfo/ArcGIS

Interpolasi Spatial

Ordinary Kriging Comparison With Anisotopy – Mean= – RMS = – Avg. Stan Error = – Mean Stan. = – RMS Stan. =.8324 Without Anisotopy – Mean= – RMS = – Avg. Stan Error = – Mean Stan. = – RMS Stan. =.8347

Universal Kriging Comparison With Anisotopy – Mean= – RMS = – Avg. Stan Error = – Mean Stan. = – RMS Stan. = Without Anisotopy – Mean= – RMS = – Avg. Stan Error =.8181 – Mean Stan. = – RMS Stan. = 3.731

Persamaan Regresi 1.TWOYR = * AVGCURV * PERCIMPV 2.TENYR = * AVGCURV * PERCIMPV