Skip to main content

Research Article: Extensions to least-cost path algorithms for roadway planning

Buy Article:

$60.90 plus tax (Refund Policy)


Finding a least-cost-path in a raster data format is a useful function in geographical information systems. However, existing algorithms are often inadequate for practical roadway planning. This paper improves conventional algorithms by including the considerations of spatial distances, anisotropic costs and the presence of bridges and tunnels in the paths. This new algorithm is implemented in JAVA to run with actual remote sensing and DEM data. The experimental results show that this approach produces realistic least-cost paths for practical roadway planning.

Document Type: Research Article


Affiliations: 1: Department of Geography, Pennsylvania State University, State College, PA 16802, USA 2: Department of Geography, Kent State University, Kent, OH 44242-0001, USA

Publication date: April 1, 2003

More about this publication?

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more