SlideShare a Scribd company logo
Automating the administration boundary design process using Hierarchical Spatial Reasoning theory and GIS Francisco Escobar Serryn Eagleson Ian Williamson
Outline Background The problem uncovered  Hierarchical Spatial Reasoning (HSR) Methods to solve the problem HSR - Applied to Administrative Boundaries Conclusion
The Problem Throughout history boundaries have been used to divide the space around us into administrative units In the majority of cases these boundaries have been established to facilitate administrative, political and economic purposes
North West Melbourne Health Division Collector District N 3 0 3 6 Km Postcode
East Gippsland
The problem
Research  Objective To identify the principles of Hierarchical Spatial Reasoning and apply them to Administrative polygons design using GIS
Possible solutions Aggregation -  current Interpolation -  current Reorganisation -  proposed
Point Aggregation
Interpolation Process Data Interpolation Formula V t  =    U s (a st /  a st ) Errors
Interpolation Errors
Proposed Solution
Hierarchical Spatial Reasoning Hierarchies have been used to break down a number of complex problems  Quadtrees,  Route Planning Properties Janus Effect Whole Part Near decomposability
Hierarchical Model Cadastre Mesh Block agency 1 agency 2 agency 3
Implementing  HSR  theory Method to transform the ‘flat’ structure into an equivalent hierarchical structure Rules to reason on the structure Performance analysis in comparison to the non-hierarchical structure. (Timpf and Frank 1997)
Expected Advantages  Enhanced Data Integration  Modifiable  Area Unit   Boundary flexibility Analysis over time
Selected  Agencies Australian Bureau of Statistics (ABS)  Census Collection District (CCD)  Australia Post (AP) Postcode
Boundary Constraints Confidentiality Topography Contiguity Shape
Model Development Aggregation  based on attributes If  (constraints are met)  then add the Polygon to selection  else Do Not   end Union.Selected
 
Algorithm Development Data Input Is  freq < constraint Select Adjacent Polygons   Select Initial Polygon Is counter = total Sort by shape Warning Increment counter Calculate  circularity Is circularity < 0.5 Quality  Report
Future Models Interactive Boundary Design Thematic and Spatial Aggregation Christaller’s space to boundaries Existing Boundary Infrastructure
Thiessen Polygons - (Martin, 1991 & Openshaw, 1992) Spatial selection approach
Conclusion It is possible to align administrative boundaries according to HSR theory The implemented algorithm offers a solution to the problem of boundary delineation and provides the means for accurate data exchange
Further Research Rural environments Shape HSR properties for boundaries

More Related Content

PPT
Models of spatial process by sushant
PPTX
Remote Sensing: Overlay Analysis
PPTX
QUERY AND NETWORK ANALYSIS IN GIS
PDF
Spatial data analysis 2
PDF
GIS in Public Health Research: Understanding Spatial Analysis and Interpretin...
PPT
Improvement of Spatial Data Quality Using the Data Conflation
PPT
Iccsa stankuteha180611
PDF
Spatial interpolation techniques
Models of spatial process by sushant
Remote Sensing: Overlay Analysis
QUERY AND NETWORK ANALYSIS IN GIS
Spatial data analysis 2
GIS in Public Health Research: Understanding Spatial Analysis and Interpretin...
Improvement of Spatial Data Quality Using the Data Conflation
Iccsa stankuteha180611
Spatial interpolation techniques

What's hot (20)

PPTX
Spatial analysis & interpolation in ARC GIS
PPSX
Geographical information system unit 5
PDF
Interpolation
PPT
Understanding Map Integration Using GIS Software Poster_ff
PPTX
Spatiotemporal analytics
PPT
3D Analyst
PPTX
Introduction to spatial data mining
PDF
3D Graph Drawings: Good Viewing for Occluded Vertices
PPTX
Spatial Data Mining : Seminar
PPTX
Raster data analysis
PDF
Spatial Data Model 2
PPTX
Combining Two Datasets into a Single Map Animation
PPT
3D Analyst - Lab
PDF
test
PPT
Spatial data mining
PPSX
Geographical information system unit 6
PDF
Influence over the Dimensionality Reduction and Clustering for Air Quality Me...
PPT
Agspaper
PPT
Gis Concepts 4/5
PPTX
Spatial databases
Spatial analysis & interpolation in ARC GIS
Geographical information system unit 5
Interpolation
Understanding Map Integration Using GIS Software Poster_ff
Spatiotemporal analytics
3D Analyst
Introduction to spatial data mining
3D Graph Drawings: Good Viewing for Occluded Vertices
Spatial Data Mining : Seminar
Raster data analysis
Spatial Data Model 2
Combining Two Datasets into a Single Map Animation
3D Analyst - Lab
test
Spatial data mining
Geographical information system unit 6
Influence over the Dimensionality Reduction and Clustering for Air Quality Me...
Agspaper
Gis Concepts 4/5
Spatial databases
Ad

Viewers also liked (20)

PDF
Presentation segmentation model rf en 30 05-2012
PPTX
Final ppt crm
PPT
Integrating Sales Management into The Organization
PPT
How to build a great sales management function
PPTX
Monopoly market structure
PPTX
Buyer behaviour
PPT
Chapter 6 Recruitment And Selection
PDF
Choosing The Right Sales Strategy
PPTX
Buyer behaviour
PPT
1. sales training buyer behaviour
PDF
Customer relationship management in Hotel Industry
PPTX
Business environment
PPT
Recruitment and selection powerpoint presentation
PPTX
Human Resources - Recruitment Process
PPT
Basic of Human Resource Management
PPTX
Distribution channels marketing management ppt
PPTX
Business Environment- Features,Meaning,Importance,Objectives & Porter's Model
PPT
Introduction to human resource management
PPTX
Performance appraisal
PPT
Customer Relationship Management (CRM)
Presentation segmentation model rf en 30 05-2012
Final ppt crm
Integrating Sales Management into The Organization
How to build a great sales management function
Monopoly market structure
Buyer behaviour
Chapter 6 Recruitment And Selection
Choosing The Right Sales Strategy
Buyer behaviour
1. sales training buyer behaviour
Customer relationship management in Hotel Industry
Business environment
Recruitment and selection powerpoint presentation
Human Resources - Recruitment Process
Basic of Human Resource Management
Distribution channels marketing management ppt
Business Environment- Features,Meaning,Importance,Objectives & Porter's Model
Introduction to human resource management
Performance appraisal
Customer Relationship Management (CRM)
Ad

More from ahmad bassiouny (20)

PPTX
Work Study & Productivity
PPT
Work Study
PPT
Motion And Time Study
PPT
Motion Study
PPT
The Christmas Story
PPS
Turkey Photos
PPT
Mission Bo Kv3
PPT
PPT
Linearization
PPT
Kblmt B000 Intro Kaizen Based Lean Manufacturing
PPT
How To Survive
PPT
Ancient Hieroglyphics
PPS
Dubai In 2009
PPT
DesignPeopleSystem
PPT
Organizational Behavior
PPT
Work Study Workshop
PPT
Workstudy
PPT
Time And Motion Study
Work Study & Productivity
Work Study
Motion And Time Study
Motion Study
The Christmas Story
Turkey Photos
Mission Bo Kv3
Linearization
Kblmt B000 Intro Kaizen Based Lean Manufacturing
How To Survive
Ancient Hieroglyphics
Dubai In 2009
DesignPeopleSystem
Organizational Behavior
Work Study Workshop
Workstudy
Time And Motion Study

Recently uploaded (20)

PDF
STATICS OF THE RIGID BODIES Hibbelers.pdf
PPTX
master seminar digital applications in india
PDF
Black Hat USA 2025 - Micro ICS Summit - ICS/OT Threat Landscape
PDF
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
PDF
Classroom Observation Tools for Teachers
PDF
Microbial disease of the cardiovascular and lymphatic systems
PDF
Module 4: Burden of Disease Tutorial Slides S2 2025
PPTX
Cell Structure & Organelles in detailed.
PPTX
1st Inaugural Professorial Lecture held on 19th February 2020 (Governance and...
PDF
FourierSeries-QuestionsWithAnswers(Part-A).pdf
PPTX
202450812 BayCHI UCSC-SV 20250812 v17.pptx
PDF
Complications of Minimal Access Surgery at WLH
PDF
ANTIBIOTICS.pptx.pdf………………… xxxxxxxxxxxxx
PDF
A GUIDE TO GENETICS FOR UNDERGRADUATE MEDICAL STUDENTS
PPTX
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
PPTX
Microbial diseases, their pathogenesis and prophylaxis
PPTX
Cell Types and Its function , kingdom of life
PPTX
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
PDF
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
PDF
Supply Chain Operations Speaking Notes -ICLT Program
STATICS OF THE RIGID BODIES Hibbelers.pdf
master seminar digital applications in india
Black Hat USA 2025 - Micro ICS Summit - ICS/OT Threat Landscape
Saundersa Comprehensive Review for the NCLEX-RN Examination.pdf
Classroom Observation Tools for Teachers
Microbial disease of the cardiovascular and lymphatic systems
Module 4: Burden of Disease Tutorial Slides S2 2025
Cell Structure & Organelles in detailed.
1st Inaugural Professorial Lecture held on 19th February 2020 (Governance and...
FourierSeries-QuestionsWithAnswers(Part-A).pdf
202450812 BayCHI UCSC-SV 20250812 v17.pptx
Complications of Minimal Access Surgery at WLH
ANTIBIOTICS.pptx.pdf………………… xxxxxxxxxxxxx
A GUIDE TO GENETICS FOR UNDERGRADUATE MEDICAL STUDENTS
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
Microbial diseases, their pathogenesis and prophylaxis
Cell Types and Its function , kingdom of life
school management -TNTEU- B.Ed., Semester II Unit 1.pptx
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
Supply Chain Operations Speaking Notes -ICLT Program

Design Process Using Hierarchical Spatial Reasoning Theory And Gis

  • 1. Automating the administration boundary design process using Hierarchical Spatial Reasoning theory and GIS Francisco Escobar Serryn Eagleson Ian Williamson
  • 2. Outline Background The problem uncovered Hierarchical Spatial Reasoning (HSR) Methods to solve the problem HSR - Applied to Administrative Boundaries Conclusion
  • 3. The Problem Throughout history boundaries have been used to divide the space around us into administrative units In the majority of cases these boundaries have been established to facilitate administrative, political and economic purposes
  • 4. North West Melbourne Health Division Collector District N 3 0 3 6 Km Postcode
  • 7. Research Objective To identify the principles of Hierarchical Spatial Reasoning and apply them to Administrative polygons design using GIS
  • 8. Possible solutions Aggregation - current Interpolation - current Reorganisation - proposed
  • 10. Interpolation Process Data Interpolation Formula V t =  U s (a st /  a st ) Errors
  • 13. Hierarchical Spatial Reasoning Hierarchies have been used to break down a number of complex problems Quadtrees, Route Planning Properties Janus Effect Whole Part Near decomposability
  • 14. Hierarchical Model Cadastre Mesh Block agency 1 agency 2 agency 3
  • 15. Implementing HSR theory Method to transform the ‘flat’ structure into an equivalent hierarchical structure Rules to reason on the structure Performance analysis in comparison to the non-hierarchical structure. (Timpf and Frank 1997)
  • 16. Expected Advantages Enhanced Data Integration Modifiable Area Unit Boundary flexibility Analysis over time
  • 17. Selected Agencies Australian Bureau of Statistics (ABS) Census Collection District (CCD) Australia Post (AP) Postcode
  • 18. Boundary Constraints Confidentiality Topography Contiguity Shape
  • 19. Model Development Aggregation based on attributes If (constraints are met) then add the Polygon to selection else Do Not end Union.Selected
  • 20.  
  • 21. Algorithm Development Data Input Is freq < constraint Select Adjacent Polygons Select Initial Polygon Is counter = total Sort by shape Warning Increment counter Calculate circularity Is circularity < 0.5 Quality Report
  • 22. Future Models Interactive Boundary Design Thematic and Spatial Aggregation Christaller’s space to boundaries Existing Boundary Infrastructure
  • 23. Thiessen Polygons - (Martin, 1991 & Openshaw, 1992) Spatial selection approach
  • 24. Conclusion It is possible to align administrative boundaries according to HSR theory The implemented algorithm offers a solution to the problem of boundary delineation and provides the means for accurate data exchange
  • 25. Further Research Rural environments Shape HSR properties for boundaries