Sökning: "Least-cost paths"

Hittade 4 avhandlingar innehållade orden Least-cost paths.

  1. 1. Modeling and optimization of least-cost corridors

    Författare :Lindsi Seegmiller; Takeshi Shirabe; Kai-Florian Richter; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; raster data modeling; raster-based geographic information systems; route planning; optimal routing; corridor; wide path; corridor width; distortion; three-dimensional grid; rasterdatamodellering; rasterbaserade geografiska informationssystem; ruttplanering; optimal dirigering; korridor; bred väg; korridorbredd; distorsion; tredimensionellt rutnät; Geoinformatics; Geoinformatik;

    Sammanfattning : Given a grid of cells, each having a value indicating its cost per unit area, a variant of the least-cost path problem is to find a corridor of a specified width connecting two termini such that its cost-weighted area is minimized. A computationally efficient method exists for finding such corridors, but as is the case with conventional raster-based least-cost paths, their incremental orientations are limited to a fixed number of (typically eight orthogonal and diagonal) directions, and therefore, regardless of the grid resolution, they tend to deviate from those conceivable on the Euclidean plane. LÄS MER

  3. 2. Sensitivity, Variation, and Application of Least-Cost Path Models in Landscape Connectivity Analysis and Corridor Planning

    Författare :Rachel Mundeli Murekatete; Takeshi Shirabe; Gyözö Gidofalvi; Jean Pierre Bizimana; Gerhard Navratil; KTH; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Landscape connectivity; Conservation corridor; Stepping stones; Effective distance; Geographic Information Systems; Raster data; Land evaluation; Suitability analysis; Cost surface; Suitability surface; Ordinal scale; Least-cost path; Spatial resolution; Landskapsanslutning; Bevarandekorridor; Stegbräda; Effektivt avstånd; Geografiska informationssystem; Rasterdata; Markutvärdering; Lämplighetsanalys; Kostnadsyta; Lämplighetsyta; Ordinal skala; Lägsta kostnadsväg; Rumslig upplösning; Geoinformatik; Geoinformatics;

    Sammanfattning : In recent decades, Rwanda has been affected by the loss and fragmentation of natural habitats for native species of animals and plants. As a consequence, landscape connectivity—i.e. LÄS MER

  4. 3. An Analysis of Consequences of Land Evaluation and Path Optimization

    Författare :Rachel Mundeli Murekatete; Takeshi Shirabe; Gerhard Navratil; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Least-cost paths; Most-suitable paths; Raster cost surfaces; Raster suitability surfaces; Shortest path problem; Minimax path problem; Scales of measurement; Minsta-kostnad rutter; Mest-lämpliga rutter; Raster kostnadsytor; Raster lämplighets ytor; kortaste vägen problem; Minimax väg problem; Mätskalor; Geodesy and Geoinformatics; Geodesi och geoinformatik;

    Sammanfattning : Planners who are involved in locational decision making often use raster-based geographic information systems (GIS) to quantify the value of land in terms of suitability or cost for a certain use. From a computational point of view, this process can be seen as a transformation of one or more sets of values associated with a grid of cells into another set of such values through a function reflecting one or more criteria. LÄS MER

  5. 4. Modeling Width in Spatial Optimization in Raster Space

    Författare :Lindsi Seegmiller; Takeshi Shirabe; Lars Harrie; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; raster-based geographic information system; spatial optimization; region selection; width; optimal routing; raster data modeling; distortion; corridor; rasterbaserat geografiskt informationssystem; rumslig optimering; regionval; bredd; optimal routing; rasterdatamodellering; distorsion; korridor; Geoinformatik; Geoinformatics;

    Sammanfattning : Given a grid of cells, each of which is assigned a numerical value quantifying its utility (or cost) for a certain use, a popular type of problem in geographic information science is raster-based spatial optimization. Such problems commonly seek to find a set of cells that maximizes (or minimizes) that utility (or cost) while adhering to a given set of constraints. LÄS MER