Applying Least Cost Path Analysis to Search and Rescue Data: a Case Study in Yosemite National Park

Total Page:16

File Type:pdf, Size:1020Kb

Applying Least Cost Path Analysis to Search and Rescue Data: a Case Study in Yosemite National Park Applying Least Cost Path Analysis to Search and Rescue Data: A Case Study in Yosemite National Park by Raymond A. Danser A Thesis Presented to the Faculty of the USC Graduate School University of Southern California In Partial Fulfillment of the Requirements for the Degree Master of Science (Geographic Information Science and Technology) August 2018 i Copyright © 2018 Raymond A. Danser ii Table of Contents List of Figures ................................................................................................................................. v List of Tables ................................................................................................................................ vii Acknowledgements ...................................................................................................................... viii List of Abbreviations ..................................................................................................................... ix Chapter 1 Introduction .................................................................................................................... 1 1.1 Motivation ............................................................................................................................3 1.2 Why Least Cost Path? ..........................................................................................................4 1.3 Study Area ...........................................................................................................................6 1.4 Research Objectives .............................................................................................................7 1.5 Study Expectations ...............................................................................................................7 1.6 Thesis Organization .............................................................................................................8 Chapter 2 Related Research ............................................................................................................ 9 2.1 Search and Rescue Techniques and Terminology .............................................................10 2.2 Psychological Limitations and Behaviors of Lost Persons ................................................13 2.3 GIS Tools and Analysis in SAR ........................................................................................14 2.3.1. MapSAR and MapSAR Online ................................................................................14 2.3.2. Integrated Geospatial Tools for Search and Rescue (IGT4SAR) ............................15 2.4 Trail Construction and Signage..........................................................................................16 2.5 Least Cost Path Analysis ...................................................................................................18 2.6 Summary of Related Research ...........................................................................................19 Chapter 3 Data and Methodology ................................................................................................. 20 3.1 Data and Workflow ............................................................................................................21 3.1.1. Missing Persons Incident Planning Points and Found Location Data .....................23 3.1.2. Extent .......................................................................................................................27 3.1.3. Trails and Roads Data ..............................................................................................28 3.1.4. Digital Elevation Model ...........................................................................................29 3.1.5. National Land Cover ................................................................................................31 3.1.6. Lakes ........................................................................................................................32 3.1.7. IGT4SAR Impedance Tables ...................................................................................33 3.2 Preliminary Analyses .........................................................................................................36 3.2.1. Trails, Roads and Lakes ...........................................................................................37 3 3.2.2. National Land Cover Raster.....................................................................................37 3.2.3. Slope Analysis and Assignment of Slope Impedance..............................................38 3.2.4. Stream Order Impedance Assignment .....................................................................39 3.2.5. Feature Class Division .............................................................................................42 3.2.6. Raster Reclassification to Final Impedance Values .................................................43 3.3 Calculation of the Cost Surface .........................................................................................43 3.3.1. Multi-Value Integrity Test .......................................................................................45 3.4 Least Cost Path Analysis ...................................................................................................47 3.5 Trail Divergence ................................................................................................................50 3.6 Sensitivity Tests .................................................................................................................50 3.7 Summary of Data and Methodologies ...............................................................................52 Chapter 4 Results .......................................................................................................................... 54 4.1 Least Cost Paths and Trail and Road Divergence ..............................................................54 4.1.1. Divergence Clusters .................................................................................................57 4.2 Sensitivity Tests .................................................................................................................62 4.3 Results Summary ...............................................................................................................66 Chapter 5 Discussion and Conclusions ......................................................................................... 67 5.1 Study Observations ............................................................................................................67 5.2 Use of Results ....................................................................................................................70 5.3 Recommendations ..............................................................................................................70 5.4 Study Limitations ...............................................................................................................71 5.4.1. SAR Missing Persons Data Limitations ..................................................................72 5.4.2. Least Cost Path Analysis Limitations ......................................................................72 5.4.3. Divergence Point Data .............................................................................................73 5.5 Future Work .......................................................................................................................73 5.6 Conclusion .........................................................................................................................74 References ..................................................................................................................................... 76 Appendix A Park Trail Names and Lengths ................................................................................ 80 Appendix B Least Cost Paths Explained ..................................................................................... 82 Appendix C Links to Project Data on ArcGIS Online ................................................................. 86 4 List of Figures Figure 1 Study area ......................................................................................................................... 6 Figure 2 Park trail sign placement options. .................................................................................. 17 Figure 3 Study workflow .............................................................................................................. 21 Figure 4 Doherty data incident planning points ............................................................................ 26 Figure 5 Doherty data found locations.......................................................................................... 26 Figure 6 Buffer (5.2 miles) extent using near analysis ................................................................. 28 Figure 7 Study roads and trails ..................................................................................................... 29 Figure 8 DEM of Yosemite National Park ................................................................................... 30 Figure 9 Land cover from the NLCD within Yosemite National Park ......................................... 31 Figure 10 Lakes within Yosemite National Park .......................................................................... 33 Figure 11 Preliminary analysis workflow
Recommended publications
  • NCDOT GIS Architectural Standards
    NCDOT GIS Architectural Standards v3.3 (April 15, 2021) System Architecture Platforms o Esri - verify the GIS Unit's current version plans before planning! . Except Roads and Highways: ArcGIS Pro 2.7 (with latest patches) ArcGIS Enterprise 10.8.1 (with latest patches). [1] . Roads and Highways for immediate deployment: ArcGIS Desktop 10.8.1 (with latest patches) ArcGIS Enterprise 10.8.1 (with latest patches) . Roads and Highways near future deployment ArcGIS Desktop 10.8.1 (with latest patches) [2] ArcGIS Enterprise 10.8.1 (with latest patches) NOTE 1: ArcGIS Desktop is a retiring technology. An exception is required before planning any new work with ArcGIS Desktop. NOTE 2: As the Roads and Highways implementation in ArcGIS Pro nears completion by Esri, please plan to (re-)implement any Roads and Highways work to be compatible with ArcGIS Pro. o Web application and Web services (NCDIT-T hosted): . IIS (on premise) . Azure Web App Service (cloud) . .NET Core o Open Source Software . Requires prior approval . Latest stable release o Operating System . Desktops - Windows 10 . Servers - Windows Server 2019 Standard Applications must conform to the "NCDOT Technical Architecture Specifications" Network communication must be encrypted with a State (NCDIT) approved protocol. All non encrypted endpoints must be disabled. e.g. HTTP Data loading, editing, and usage functions must be implemented as web services. Initial data migration may use database endpoints providing the process is executed by database administrators who are not application administrators and are not end users of the system. Atomic business rules requiring more than one database transaction, must be implemented using a transaction manager.
    [Show full text]
  • Arcgis® Pro Terminology Guide
    ArcGIS® Pro Terminology Guide Sharing Terminology and User Interface Cross-Reference ArcGIS Pro ArcMap and Other ArcGIS Desktop Applications Umbrella term referring to packaging, publishing, and sharing Share content new ArcGIS Pro items Project package (.ppkx) File type used to package an entire project (new in ArcGIS Pro) Map package (.mpkx) File type used to package a map; similar to an .mpk file Layer package (.lpkx) File type used to package an individual layer; similar to an .lpk file Share or publish a web layer Publish a service Share Web Layer pane Publishing wizard and Service Editor Messages tab Similar to the Prepare window Web layer Service Web feature layer Feature service Web tile layer Tile service/Cached map service File type used to build a template for a new project (new in Project template (.aptx) ArcGIS Pro) Save As Map File Similar to File > Save As Map file (.mapx) Similar to an .mxd file Save As Layer File Similar to Save As Layer File Layer file (.lyrx) Similar to an .lyr file Export Map Similar to File > Export Map Tile package (.tpk) File type used to package web map or elevation tiles Vector tile package (.vtpk) File type used to package vector tiles and styles File type used to package multipatch, point and point cloud Scene layer package (.slpk) features Geoprocessing package File type used to share analysis services (.gpkx) File type used to share maps, basemaps, locators, and networks Mobile map package (.mmpk) to mobile apps Essential Terminology or Functionality That’s New to ArcGIS® Pro ArcGIS® Similar
    [Show full text]
  • GIS Approaches to Understanding Connections and Movement Through Space
    GIS Approaches to Understanding Connections and Movement through Space Gemma Davies Submitted for PhD (Pub) Geography by Published Work 2019 1 Abstract The overarching theme of this work is an exploration of ways in which GIS can be used to analyse connections or movement through space in a wide variety of contexts. The published work focuses upon the application of both network and raster-based techniques at a variety of scales. A review is provided summarising the breadth of applications that currently use GIS to model connectivity or movement through space. This is followed by a series of published work in this field. This includes both raster and network approaches to assessing journey-time exposure to air pollution; exploring the impact of artificial lighting on gap crossing thresholds of bats; examining the presence of food deserts in rainforest cities; assessing urban accessibility and its influence on social vulnerability to climate shocks; and understanding of the impact of segregation on everyday patterns of mobility. With a diverse range of application areas and variety of spatial scales ranging from 2 - 605,000km2, this published work highlights the ways in which GIS can be implemented in new ways to improve understanding of connections and/or movement through space. 2 Contents Publications submitted ............................................................................................................... 4 Acknowledgements ...................................................................................................................
    [Show full text]
  • Arcgis Tools for DRM Household Surveys
    Regional Workshop on Strengthening Multi-Hazard Risk Assessment and Early Warning System with Applications of Space and Geographic Information Systems in Pacific Islands Countries 26 th – 27 th April 2018 Nukualofa Kingdom of Tonga ArcGIS Tools for DRM Household Surveys Timoti Tangiruaine Emergency Management Cook Islands (EMCI) COOK ISLANDS Discussion • HOUSEHOLD SURVEY • WHAT IS GIS? • WHY ARCGIS? • ARCGIS PRO & ARCMAP • QUESTIONS BEFORE I GO ON ArcGIS Software was donated to the Cook Islands government by ESRI in 2013. This was donated as a contribution to the spatial data management of the Marae Moana, our Marine Park PURPOSE OF SURVEY 1. Strengthen/Update Disaster Risk Management Plans 2. Collect/Update Household information from previous surveys 3. Transfer of Knowledge and Capacity RATIONALE– WHY ARE WE DOING THIS? Disaster Risk Management Identify vulnerable buildings Identify vulnerable people Climate Change Minimize the negative impact of Natural Disasters – Droughts, Cyclones, Tsunami, etc RATIONALE – HOW ARE WE DOING THIS? Stocktaking - Household Survey Household Details Population – and identification of vulnerable groups (Disability, Elderly, Children) Building Structure/Strength Water & Sanitation for Drought situations Climate Change WHAT IS GIS? • GIS - Geographic Information System • A system designed to capture, store, manipulate, analyze, manage, and present (mapping) all types of geographical data. • The key word to this technology is Geography –the data is spatial related, or say, in some way the data is referenced to locations on the earth • An optimized platform to enable data management sharing via online, especially for government organizations • It has been used for all sorts of spatial related projects effectively • All sort of different software: ArcGIS, MapInfo, GeoMedia… WHAT IS GIS? • Separated GIS Layers • Integrated GIS Database • Various formats 1.
    [Show full text]
  • Introduction to Arcgis" Pro for GIS Professionals
    Introduction to ArcGIS® Pro for GIS Professionals STUDENT EDITION Copyright © 2017 Esri All rights reserved. Course version 4.0. Version release date March 2017. Printed in the United States of America. The information contained in this document is the exclusive property of Esri. This work is protected under United States copyright law and other international copyright treaties and conventions. No part of this work may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopying and recording, or by any information storage or retrieval system, except as expressly permitted in writing by Esri. All requests should be sent to Attention: Contracts and Legal Services Manager, Esri, 380 New York Street, Redlands, CA 92373-8100 USA. EXPORT NOTICE: Use of these Materials is subject to U.S. export control laws and regulations including the U.S. Department of Commerce Export Administration Regulations (EAR). Diversion of these Materials contrary to U.S. law is prohibited. The information contained in this document is subject to change without notice. US Government Restricted/Limited Rights Any software, documentation, and/or data delivered hereunder is subject to the terms of the License Agreement. The commercial license rights in the License Agreement strictly govern Licensee's use, reproduction, or disclosure of the software, data, and documentation. In no event shall the US Government acquire greater than RESTRICTED/ LIMITED RIGHTS. At a minimum, use, duplication, or disclosure by the US Government is subject to restrictions as set forth in FAR §52.227-14 Alternates I, II, and III (DEC 2007); FAR §52.227-19(b) (DEC 2007) and/or FAR §12.211/ 12.212 (Commercial Technical Data/Computer Software); and DFARS §252.227-7015 (DEC 2011) (Technical Data - Commercial Items) and/or DFARS §227.7202 (Commercial Computer Software and Commercial Computer Software Documentation), as applicable.
    [Show full text]
  • Arcgis 10.6, Arcgis Pro 2.1, and Arcgis Earth 1.6 Enterprise Deployment
    ArcGIS® 10.6, ArcGIS Pro 2.1, and ArcGIS Earth 1.6 Enterprise Deployment An Esri® Technical Paper March 2018 Copyright © 2018 Esri All rights reserved. Printed in the United States of America. The information contained in this document is the exclusive property of Esri. This work is protected under United States copyright law and other international copyright treaties and conventions. No part of this work may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopying and recording, or by any information storage or retrieval system, except as expressly permitted in writing by Esri. All requests should be sent to Attention: Contracts and Legal Services Manager, Esri, 380 New York Street, Redlands, CA 92373-8100 USA. The information contained in this document is subject to change without notice. Esri, the Esri globe logo, ArcGIS, ArcInfo, ArcReader, ArcIMS, ADF, ArcObjects, ArcView, ArcEditor, ArcMap, ArcCatalog, 3D Analyst, ArcScan, Maplex, ArcScene, ArcGlobe, EDN, ModelBuilder, esri.com, and @esri.com are trademarks, service marks, or registered marks of Esri in the United States, the European Community, or certain other jurisdictions. Other companies and products or services mentioned herein may be trademarks, service marks, or registered marks of their respective mark owners. J9736 ArcGIS 10.6, ArcGIS Pro 2.1, and ArcGIS Earth 1.6 Enterprise Deployment An Esri Technical Paper Contents Page Introduction ..........................................................................................
    [Show full text]
  • Arcgis Online (AGOL
    Development document for: Historical Atlas of Canada Population by Census Divisions 1851-1961 web-map Using: ArcGIS Online (AGOL) and hosted data, published to Canadian HGIS Portal Link to webmaps: The ArcGIS Online versions can be found on the Geohistory-Géohistoire Canada Development Portal hosted online by our partners at Esri Canada, at: HACOLP Population Apps Gallery. http://hgisportal.esri.ca/portal/home/item.html?id=f7e6329dd6b3494b9b689e1750cf6781 The "Gallery" contains 4 apps: Population Density (in 3 different versions) and Population Growth. GOAL: Historical Atlas of Canada (HAC) Time series maps of Population by Census Division (CD), improved from HAC Online Learning project chapter: Summary of Population Growth, 1851-1961. http://www.historicalatlas.ca/website/hacolp/national_perspectives/population/UNIT_25/index.htm REQUIREMENTS: The original website has three interactive maps of population by Census Division: Population Density (choropleth), Population Growth (graduated circles) and Population Distribution (dot density) for 11 census years, 1851-1961, using old ArcIMS technology. These maps should be reproduced but updated to current webmap standards, improving performance and visualization, and using a Time-slider to click through the time period, replacing the Checkbox interface originally used. The project is also an appropriate one to use to explore the web-mapping software's capacity for legend design flexibility, and map projections other than the standard Web Mercator. Credits: Historical Atlas of Canada Online Learning Project, Canadian Historical GIS Partnership Development project, GIS and Cartography Office Dept of Geography University of Toronto Note: The ArcGIS Online documentation is extensive and comprehensive. Therefore many details will only be referenced to that documentation rather than explained in full here.
    [Show full text]
  • Why Use VGIN's Geocoding Service?
    What is Geocoding? Geocoding is the process of assigning geographic coordinates (e.g., latitude and longitude) to data records such as street addresses. With geographic coordinates, data records can be mapped and entered into a Geographic Information System (GIS). What is a Geocoder? A geocoder is an application or service that facilitates geocoding. Some geocoders exist solely online in the form of geocoding services while some can be used locally or on an internal server. The foundation of a geocoder is one or more layers of geospatial data such as roads or other reference features. A user enters a street address and is returned a set of coordinates (a point) for use in a GIS or GIS-related application. In an ESRI environment, geocoders rely on locator files to store latitude and longitude of features based on inquiry. Why Geocode? Geocoding has many applications, including, but not limited to: o Mapping databases which use street addresses as point features o Mapping calls for service to a utility company or governmental agency o Crime mapping o Mapping historical and cultural information Why Use VGIN’s Geocoding Service? VGIN’s Geocoding Service is a web service so no files are necessary for updating routinely on a local machine. VGIN’s Geocoding Service also offers several distinct advantages over many commercial geocoders: o VGIN’s Geocoding Service is a composite geolocator, which means that it uses multiple sources of geographic information in addition to the Virginia RCL (including commercially available data) to ensure an accurate address match. o VGIN’s Service is updated quarterly and uses VGIN’s Road Centerline (RCL) data and Virginia locality Address Points to supply query match results.
    [Show full text]
  • Spatial Analysis Tutorial Arcgis Pro
    Spatial Analysis Using ArcGIS Pro 2.3 Last Modified: January 2019 This reference and training manual was produced by the University of Maryland Libraries. Permission to reproduce this manual or any of its parts for non-commercial, educational purposes may be granted upon written request. Appropriate citation is appreciated. University of Maryland Libraries GIS and Spatial Data Center McKeldin Library, Room 4118 College Park, MD 20742-7011 http://www.lib.umd.edu/gis Table of Contents GIS Facilities at the University of Maryland 4 Introduction 5 Extensions to ArcGIS 6 Geoprocessing through ArcToolbox 7 Exercise: Creating New Shapefiles 8 Exercise: Five Common ArcToolbox Tools 19 Buffer, Clip, Intersect, Dissolve, Spatial Join Exercise: Spatial Analysis with Raster Data 30 More Training and Information 40 GIS Facilities at the University of Maryland McKeldin Library ArcGIS Pro 2.3, ArcGIS 10., and QGIS (an open source GIS software package) are loaded on all public workstations in McKeldin Library, including those located in the McKeldin 6101 instruction laboratory. The laboratory is open to the public during library hours when not in use by a class or librarian. The laboratory schedule is posted on the window by the door and updated each week. Color printing and large format printing are also available in McKeldin Library. The GIS laboratory is located on the fourth floor of McKeldin Library in room 4118 This laboratory is available for use by faculty, staff, and students using geospatial methods in their research at the discretion of GIS and Spatial Data Center Staff. ArcGIS 10.5, ArcGIS Pro 2.3 and QGIS are installed on all computers in this laboratory, as well as other geospatial, image processing, and statistical packages.
    [Show full text]
  • Arcgis Pro: an Introduction Pauline Okeyo Penina Gacheru
    ArcGIS Pro: An Introduction Pauline Okeyo Penina Gacheru 10th Esri Eastern Africa User Conference 7 - 9 October, 2015 United Nations Conference Centre, Addis Ababa, Ethiopia “United We Map” Outline • ArcGIS Pro features • What can you do in Pro: - Mapping and Visualization - Editing data - Analysis • Common Questions Esri Eastern Africa UC 2015 | Technical Workshop Slide 2 Desktop Web Device An Integrated ArcGIS Web GIS Platform Portal Providing mapping, analysis, data management, and collaboration Server Online Content and Services Esri Eastern Africa UC 2015 | Technical Workshop Slide 3 ArcGIS is a Platform Making mapping and location aware apps available across your organization Knowledge Executive Public Work Enterprise Workers Access Engagement Anywhere Integration Web GIS ArcGIS Professional GIS Esri Eastern Africa UC 2015 | Technical Workshop Slide 4 ArcGIS for Desktop Desktop Web Device ArcMap ArcGIS Pro Portal Server Online Content and Services Esri Eastern Africa UC 2015 | Technical Workshop Slide 5 ArcGIS Pro • 64 Bit, multi-threaded • Simplified user interface • Integrated with ArcGIS Online • Combined 2D/3D experience • Multiple maps and map layouts • Simple search and query Esri Eastern Africa UC 2015 | Technical Workshop Slide 6 Mapping & Visualization • Improved drawing performance and quality • Multiple layouts • Unified symbol model • Transparency • 3D Cartography • Improved export Esri Eastern Africa UC 2015 | Technical Workshop Slide 7 Edit & Share • 2D and 3D Editing • Simplified Edit Sessions Portal Online Esri Eastern
    [Show full text]
  • Using Arcgis Pro: Creating Points from Coordinates
    ~DMSION OF AGRICULTURE Agriculture and Natural Resources U~ljj RESEARCH & EXTENSION University of Arkansas System FSA2192 Using ArcGIS Pro: Creating Points from Coordinates Pearl Webb Introduction fertilizer application rates can be Program Associate - developed. For example, if a field ArcGIS Pro® is a geographic boundary has been developed into a Crop, Soil & Environmental information system (GIS) software Science polygon and stored into a data file platform developed by ESRI. The com- known as a shapefile, then a soil sam- pany began its development of GIS pling grid can be developed within the Mike Daniels software in the early 1990s with the boundary to guide exactly where grid Professor - release of ArcView, which eventually soil samples should be collected. The Crop, Soil & Environmental evolved into ArcGIS Desktop. Since grid points can be spaced based upon Science 2015, ESRI has been transitioning to the user’s desired coverage of the field. replace ArcGIS Desktop with ArcGIS The shapefile containing the spatial Pro. coordinates can be easily exported to a A GIS is a software package that GPS to navigate to its location within connects databases to geographically the field. known locations usually depicted by Points containing geographic coor- geographic coordinates such as lati- dinates can be made in ArcGIS Pro tude and longitude. ArcGIS Pro breaks in the form of a shapefile or feature database features into three simple class. This is useful when presented items: points, lines and polygons. with a list of X,Y coordinates that Points may be defined spatially as a has information associated with each single pair of latitude and longitude point, such as in soil test data.
    [Show full text]
  • ELA Product List
    BRANCH OF GEOSPATIAL SUPPORT DIVISION OF LAND TITLES AND RECORDS OFFICE OF TRUST SERVICE, BUREAU OF INDIAN AFFAIRS 13922 DENVER WEST PARKWAY, BUILDING 54, SUITE 300, LAKEWOOD, CO 80401 — 877.293.9494 — https://bia.gov/gis ENTERPRISE LICENSE AGREEMENT PRODUCT LIST Avenza Systems, Inc., Federal Supply Schedule Contract No. 140D0419P0030 IKS TUULS, OOO, Federal Supply Schedule Contract No. 140D0418P0044 Environmental Systems Research Institute (ESRI) Federal Supply Schedule Contract No. GS-35F-253CA, Blanket Purchase Agreement 140D0419A0017 Hexagon US Federal, Federal Supply Schedule Contract No. GS-35F-0383K Blanket Purchase Agreement No. G17PA00016 ESRI PRODUCTS ArcGIS Desktop Concurrent Use Licenses For concurrent use versions, a license allows ArcGIS for Desktop products to be used on any machine. Each installation must access an ArcGIS License Manager license that contains the appropriate license level for the software seat type (Advanced, Standard, or Basic). The License Manager, installed on the network, dictates the number of copies of Basic, Standard, or Advanced license seat type that can be run simultaneously. Part No. Product Description (for more details on products, refer to www.esri.com/products ArcGIS Desktop Advanced (formerly ArcInfo) Concurrent Use License – Includes 3D Analyst, Spatial PKG 1 Analyst, Geostatistical Analyst, Publisher, Network Analyst, Schematics, and Tracking Analyst Optional Extensions for Concurrent Use (for all license levels) APL002 ESRI® Defense Mapping APL022 ESRI® Production Mapping APL031 ArcGIS for Aviation: Airports APL035 ArcGIS for Aviation: Charting APL040 ArcGIS for Maritime: Charting APL044 ArcGIS for Maritime: Bathymetry ArcGIS Desktop Single Use Licenses Single use Desktop licenses do not require an ArcGIS License Manager. Installation requires a provisioning file for each machine, which will be provided with your shipment.
    [Show full text]