go-v.orgdoi

Budget Travel in the Mediterranean: A Methodology for Reconstructing Ancient Journeys through Least Cost Networks

Fiona Carroll, Edward B. Carroll · Journal of Computer Applications in Archaeology · 2022

  • DOI 10.5334/jcaa.88
  • Publisher Ubiquity Press
  • Type article
  • Issued 2022

Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.

Journal of Computer Applications in Archaeology · Ubiquity Press · article · 2022

Abstract

Least cost paths have been used extensively in the archaeological study of ancient routeways. In this paper the principal interest is less in tracing detailed paths than in modelling long-distance travel through an extensive network over land and water. We present a novel, computationally-efficient method for avoiding the direction-dependent, positive biases in least cost paths encountered in standard algorithms. A methodology for generating networks of such paths is introduced based on a trade-off between building and travel costs, minimizing the total cost. We use the Peutinger Table, an illustrated itinerarium of the Roman empire, to calibrate the parameter controlling network complexity.

The problem of how to weight land versus sea travel costs in the network is tackled by comparing itineraries of Delphic theoroi of the third century BCE with solutions of the asymmetric travelling salesman problem, a classic graph theory puzzle.

Open the resolved locator · 10.5334/jcaa.88

Metadata licence: OpenAlex metadata (CC0)

Registry
OpenAlex DOI index + API
Fetched
2026-11-19 21:51 UTC
Cache state
not cached yet (bulk-index+openalex)
Locator
https://doi.org/10.5334/jcaa.88
Metadata licence
OpenAlex metadata (CC0)
Scope
Metadata as returned by the resolver; abstracts are never generated here.