Least-cost Paths – Some Methodological Issues
Open accessAbstract
This article deals with methodological issues connected with least-cost path (LCP) calculations in archaeology. The number of LCP studies in archaeology has increased rapidly during the last couple of years, but not all of the approaches applied are based on an appropriate model and implementation. Many archaeologists rely on standard GIS software with default settings for calculating LCPs and are not aware of possible alternatives and the pitfalls that are described in this article. After briefly introducing the aims and applications of LCP methods in archaeology, LCP algorithms are discussed. The outcome of the LCP calculations depends not only on the algorithm but also on the cost model, which often includes several cost components. The discussion of the cost components has a focus on slope, because nearly all archaeological LCP studies take this cost component into account and because several methodological issues are connected with slope-based cost models. Other possible cost components are: the load of the walker, vegetation cover, wetlands or other soil properties, travelling and transport on water, water as barrier and as attractor, aspect, altitude, and social or cultural cost components. Eventually, advantages and disadvantages of different ways of combining cost components are presented. Based on the methodological issues I conclude that both validation checks and variations of the model are necessary to analyse the reliability of archaeological LCP results.
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Cites
A note on two problems in connexion with graphs
Dijkstra, E. (1959) · Numerische Mathematik · doi:10.1007/bf01386390 · Cited by 24,351 · see citing works
Geographical Information Systems in Archaeology
Conolly, J., & Lake, M. (2006) · Cambridge University Press eBooks · doi:10.1017/cbo9780511807459 · Cited by 730 · see citing works
Predicting metabolic energy cost
Givoni, B., & Goldman, R. F. (1971) · Journal of Applied Physiology · doi:10.1152/jappl.1971.30.3.429 · Cited by 269 · see citing works
A direction dependent least-cost-path algorithm for roads and canals
Collischonn, W., & Pilar, J. V. (2000) · International Journal of Geographical Information Systems · doi:10.1080/13658810050024304 · Cited by 180 · see citing works
Howey, M. C. L. (2007) · Journal of Archaeological Science · doi:10.1016/j.jas.2007.01.002 · Cited by 172 · see citing works
Long‐Distance Transport Costs in Pre‐Hispanic Mesoamerica
Drennan, R. D. (1984) · American Anthropologist · doi:10.1525/aa.1984.86.1.02a00100 · Cited by 143 · see citing works
Least-effort pathways?: a GIS analysis of livestock trails in rugged terrain
Ganskopp, D., Cruz, R., & Johnson, D. E. (2000) · Applied Animal Behaviour Science · doi:10.1016/s0168-1591(00)00101-5 · Cited by 130 · see citing works
Zigzagging: Theoretical insights on climbing strategies
Llobera, M., & Sluckin, T. J. (2007) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2007.07.020 · Cited by 103 · see citing works
Topography and the Environment
Huggett, R. J., Cheesman, J., & Cheesman, J. (2002) · Cited by 90 · see citing works
Tracking the Samnites: Landscape and Communications Routes in the Sangro Valley, Italy
Bell, T., Wilson, A. I., & Wickham, A. (2002) · American Journal of Archaeology · doi:10.2307/4126242 · Cited by 69 · see citing works
Kinetics and energetics during uphill and downhill carrying of different weights
Laursen, B., Ekner, D., Simonsen, E. B., Voigt, M., & Sjøgaard, G. (2000) · Applied Ergonomics · doi:10.1016/s0003-6870(99)00036-8 · Cited by 54 · see citing works
An extension of GIS-based least-cost path modelling to the location of wide paths
Gonçalves, A. B. (2010) · International Journal of Geographical Information Systems · doi:10.1080/13658810903401016 · Cited by 53 · see citing works
Transmission Corridor Location Modeling
Huber, D., & Church, R. L. (1985) · Journal of Transportation Engineering · doi:10.1061/(asce)0733-947x(1985)111:2(114 · Cited by 51 · see citing works
Hare, T. S. (2004) · Journal of Archaeological Science · doi:10.1016/j.jas.2003.10.016 · Cited by 49 · see citing works
Prediction of the metabolic cost of walking with and without loads
Duggan, A., & HAISMAN, M. F. (1992) · Ergonomics · doi:10.1080/00140139208967822 · Cited by 49 · see citing works
Physiological and metabolic responses to a hill walk
Ainslie, P. N., Campbell, I. T., Frayn, K. N., Humphreys, S. M., MacLaren, D. P. M., & Reilly, T. P. (2002) · Journal of Applied Physiology · doi:10.1152/jappl.2002.92.1.179 · Cited by 31 · see citing works
Using an Urban Street Network and a PGIS-T Approach to Analyze Ancient Movement
Branting, S. (2007) · Universitätsbibliothek Tübingen · doi:10.15496/publikation-2944 · Cited by 7 · see citing works
Negotiator et vectura : Händler und Transport im freien Germanien
Kunow, J. (2015) · Publikationsserver (Universitat Marburg) · doi:10.17192/eb2015.0148 · Cited by 3 · see citing works
Die Nutscheidstraße – ein optimaler Naturweg
Herzog, I. (2025) · Archäologie im Rheinland · doi:10.11588/air.2009.1.112667 · Cited by 1 · see citing works
Self-citation
Flagged first, then by citations
Research works printed but not linked: 8
- Barbe, F. 2007 Karolingische Fernwege in Hessen und Westfalen. Etappenstationen und Straßenfesten an der 'Nordstraße', Magister-Hausarbeit im Fach Vor- und Frühgeschichte, Phillips-Universität Marburg.
- 10.2307/4126242 · DOI
- 10.1017/CBO9780511807459 · DOI
- 10.1080/00140139208967822 · DOI
- 10.1080/13658810903401016 · DOI
- 10.1061/(ASCE)0733-947X(1985)111:2(114) · DOI
- Kantner, J. and Hobgood, R. 2003 'Digital technologies and prehistoric landscapes in the American Southwest' in Mauricio Forte and P.R. Williams (eds) The Reconstruction of Archaeological Landscapes through Digital Technologies, Proceedings of the 1st Italy-United States workshop, Boston, Massachusetts, USA, Nov 1-3 2001, BAR International Series 1151. 117–24.
- 10.1016/j.jtbi.2007.07.020 · DOI · Paper page
Cited by
Sorted by citations
Modelling of pathways and movement networks in archaeology: an overview of current approaches
Verhagen, P., Nuninger, L., & Groenhuijzen, M. R. (2019) · Computational Social Sciences · doi:10.1007/978-3-030-04576-0_11 · Cited by 117 · see citing works
Lewis, J. (2021) · Journal of Archaeological Method and Theory · doi:10.1007/s10816-021-09522-w · Cited by 53 · see citing works
Alberti, G. (2019) · SoftwareX · doi:10.1016/j.softx.2019.100331 · Cited by 40 · see citing works
McLean, A., & Rubio-Campillo, X. (2022) · Journal of Archaeological Science · doi:10.1016/j.jas.2021.105534 · Cited by 32 · see citing works
Seifried, R. M., & Gardner, C. A. M. (2019) · Journal of Archaeological Science: Reports · doi:10.1016/j.jasrep.2019.01.014 · Cited by 29 · see citing works
Bilotti, G., Kempf, M., & Morillo Leon, J. M. (2024) · Archaeological and Anthropological Sciences · doi:10.1007/s12520-024-02029-x · Cited by 18 · see citing works
Moreno-Meynard, P., Méndez, C., Irarrázaval, I., & Nuevo-Delaunay, A. (2022) · Land · doi:10.3390/land11081351 · Cited by 11 · see citing works
Herzog, I., & Yépez Noboa, A. M. (2025) · Acta Archaeologica · doi:10.1163/16000390-09501020 · Cited by 1 · see citing works
Self-citation
- Authors
- Herzog, I.
- Corresponding author
- Herzog, Irmela
- Venue
- Internet Archaeology
- Publisher
- Council for British Archaeology
- Published
- 2014
- Issue
- 36
- ISSN
- 1363-5387 (ISSN-L)
- OpenAlex
- W2328580790
- Cited by
- 102
- References
- 19
- Citations by year
- 2026: 7 · 2025: 9 · 2024: 9 · 2023: 3 · 2022: 8 · 2021: 26 · 2020: 9 · 2019: 14 · 2018: 3 · 2017: 7 · 2016: 4 · 2015: 2 · 2014: 1
- FWCI
- 8.32
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Licence
- cc-by
- Locations
- Internet Archaeology (publishedVersion, cc-by)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- Topics
- Physical Sciences › Earth and Planetary Sciences › Space and Planetary Science › Archaeological Research and Protection
- Physical Sciences › Engineering › Building and Construction › Urban Design and Spatial Analysis
- Social Sciences › Cultural Studies › Archaeology and Cultural Heritage
- Keywords
- least-cost path analysis, cost model, cost components, model validation
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review