Budget Travel in the Mediterranean: A Methodology for Reconstructing Ancient Journeys through Least Cost Networks
dc.contributor.author | Carroll, F | |
dc.contributor.author | Carroll, E | |
dc.date.accessioned | 2022-04-12T08:34:02Z | |
dc.date.issued | 2022-03-31 | |
dc.date.updated | 2022-04-11T20:22:56Z | |
dc.description.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. | en_GB |
dc.format.extent | 35-56 | |
dc.identifier.citation | Vol. 5(1), pp. 35-56 | en_GB |
dc.identifier.doi | https://doi.org/10.5334/jcaa.88 | |
dc.identifier.uri | http://hdl.handle.net/10871/129350 | |
dc.identifier | ORCID: 0000-0002-5346-7400 (Carroll, Fiona) | |
dc.language.iso | en | en_GB |
dc.publisher | Ubiquity Press | en_GB |
dc.rights | © 2022 The Author(s). This is an open-access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC-BY 4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. See http://creativecommons.org/licenses/by/4.0/. | en_GB |
dc.subject | Least cost paths | en_GB |
dc.subject | Least cost networks | en_GB |
dc.subject | Ancient travel | en_GB |
dc.subject | Travelling salesman problem | en_GB |
dc.subject | Peutinger Table | en_GB |
dc.subject | Theoroi | en_GB |
dc.title | Budget Travel in the Mediterranean: A Methodology for Reconstructing Ancient Journeys through Least Cost Networks | en_GB |
dc.type | Article | en_GB |
dc.date.available | 2022-04-12T08:34:02Z | |
dc.identifier.issn | 2514-8362 | |
dc.description | This is the final version. Available on open access from Ubiquity Press via the DOI in this record | en_GB |
dc.identifier.eissn | 2514-8362 | |
dc.identifier.journal | Journal of Computer Applications in Archaeology | en_GB |
dc.relation.ispartof | Journal of Computer Applications in Archaeology, 5(1) | |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0s | en_GB |
dcterms.dateAccepted | 2022-03-11 | |
rioxxterms.version | VoR | en_GB |
rioxxterms.licenseref.startdate | 2022-03-31 | |
rioxxterms.type | Journal Article/Review | en_GB |
refterms.dateFCD | 2022-04-12T08:31:57Z | |
refterms.versionFCD | VoR | |
refterms.dateFOA | 2022-04-12T08:34:14Z | |
refterms.panel | D | en_GB |
Files in this item
This item appears in the following Collection(s)
Except where otherwise noted, this item's licence is described as © 2022 The Author(s). This is an open-access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC-BY 4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. See http://creativecommons.org/licenses/by/4.0/.