Centre de documentation
scientifique

A method for finding a least-cost wide path in raster space / Takeshi Shirabe in International journal of geographical information science IJGIS, vol 30 n° 7- 8 (July - August 2016)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 30 n° 7- 8 (July - August 2016) . - pp 1469 - 1485 Titre : A method for finding a least-cost wide path in raster space Type de document : Article/Communication Auteurs : Takeshi Shirabe, Auteur Année de publication : 2016 Article en page(s) : pp 1469 - 1485 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique [Termes IGN] chemin le moins coûteux, algorithme du [Termes IGN] données maillées [Termes IGN] traitement automatique de données Résumé : (Auteur) Given a grid of cells each having an associated cost value, a raster version of the least-cost path problem seeks a sequence of cells connecting two specified cells such that its total accumulated cost is minimized. Identifying least-cost paths is one of the most basic functions of raster-based geographic information systems. Existing algorithms are useful if the path width is assumed to be zero or negligible compared to the cell size. This assumption, however, may not be valid in many real-world applications ranging from wildlife corridor planning to highway alignment. This paper presents a method to solve a raster-based least-cost path problem whose solution is a path having a specified width in terms of Euclidean distance (rather than by number of cells). Assuming that all cell values are positive, it does so by transforming the given grid into a graph such that each node represents a neighborhood of a certain form determined by the specified path width, and each arc represents a possible transition from one neighborhood to another. An existing shortest path algorithm is then applied to the graph. This method is highly efficient, as the number of nodes in the transformed graph is not more than the number of cells in the given grid and decreases with the specified path width. However, a shortcoming of this method is the possibility of generating a self-intersecting path which occurs only when the given grid has an extremely skewed distribution of cost values. Numéro de notice : A2016-311 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2015.1124435 En ligne : http://dx.doi.org/10.1080/13658816.2015.1124435 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=80911 [article]

Exemplaires(2)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2016042	RAB	Revue	Centre de documentation	En réserve L003	Disponible
079-2016041	RAB	Revue	Centre de documentation	En réserve L003	Disponible