Deriving New Minimum Cost Pathways from Existing Paths
Author: Dean, Denis J.
Source: Cartography and Geographic Information Science, Volume 32, Number 1, 2005 , pp. 47-60(14)
Abstract:Without a priori cell traversing cost data, conventional GIS-based techniques cannot be used to find minimum cost paths from specified starting points to specified ending points. However, in one class of problems where these costs do not exist a priori, it may be possible to derive them. This class of problems is characterized by the presence of an existing minimum cost path that is subject to the same traversing cost mechanics as the new path that is being contemplated. This study developed and evaluated linear programming-based techniques for deriving both isotropic and anisotropic traversing costs from existing minimum cost pathways. The derived costs can then be used to find minimum cost routes for new pathways that are subject to the same cost mechanics as the existing pathways. The techniques presented here were evaluated by applying them to situations found in the forest road network of the Arapaho and Roosevelt National Forests (ARNF) in Colorado. In 18 of the 19 situations evaluated, the predicted routes generated using the techniques presented here agreed with actual roads found in the ARNF.
Document Type: Research Article
Publication date: 2005-01-01
- Cartography and Geographic Information Science (CaGIS) is the official publication of the Cartography and Geographic Information Society. CaGIS supports research, education, and practices that improve the understanding, creation, analysis, and use of maps and geographic information. The society serves as a forum for the exchange of original concepts, techniques, approaches, and experiences by those who design, implement, and use geospatial technologies through the publication of authoritative articles and international papers. The role of the CaGIS journal is to facilitate these objectives by disseminating results and reports in these areas of interest.
Cartography and Geographic Information Science (CaGIS) is now being published by Taylor & Francis as of 2013. Please visit the Journal's website at www.tandfonline.com/tcag or contact email@example.com to subscribe and obtain online access.
- Editorial Board
- Information for Authors
- Submit a Paper
- Subscribe to this Title
- Membership Information
- CaGIS publications
- NIH sponsored research - Policy
- ingentaconnect is not responsible for the content or availability of external websites