Improving simulation accuracy of spread phenomena in a raster-based Geographic Information System
The DOI matches its Crossref record; 1 of the 1 references it cites were found in a registry or an index.
Abstract
Dijkstra's shortest path algorithm is widely used in spread simulation. While Dijkstra's algorithm is robust in solving classical network problems, its implementation in raster-based geographical information systems (GIS) has not been satisfying. A major reason for the inadequate simulation is the restricted number of raster cells (generally the 4 to 8 adjacent cells) included as links in the algorithm. We propose several alternative methods that incorporate non-adjacent cells as additional links, thus overcoming the limitation of a raster data structure. The simulation accuracy is increased from less than 60 per cent to above 95 per cent for a spatially homogeneous elliptical spread and appears to be increased significantly for spatially heterogeneous conditions. The computational cost of the new methods are higher but still reasonable in practical use.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A note on two problems in connexion with graphs
Dijkstra, E. W. (1959) · Numerische Mathematik · doi:10.1007/bf01386390 · Cited by 29,065
Cited by
The application of ‘least-cost’ modelling as a functional landscape model
Adriaensen, F., Chardon, J. P., De Blust, G., Swinnen, E., Villalba, S., Gulinck, H., & Matthysen, E. (2003) · Landscape and Urban Planning · doi:10.1016/s0169-2046(02)00242-6 · Cited by 1,342
Verbeylen, G., De Bruyn, L., Adriaensen, F., & Matthysen, E. (2003) · Landscape Ecology · doi:10.1023/b:land.0000014492.50765.05 · Cited by 179
Least-Cost modelling and landscape ecology: concepts, applications, and opportunities
Etherington, T. R. (2016) · Current Landscape Ecology Reports · doi:10.1007/s40823-016-0006-9 · Cited by 160
Finding least-cost paths across a continuous raster surface with discrete vector networks
Choi, Y., Um, J.-G., & Park, M.-H. (2014) · Cartography and Geographic Information Science · doi:10.1080/15230406.2013.850837 · Cited by 13
Optimal routefinding across landscapes featuring high-cost linear obstacles
Dean, D. J., Thakar, V., & Sirdeshmukh, N. (2016) · Transactions in GIS · doi:10.1111/tgis.12170 · Cited by 4
“For example, Xu and Lathrop (1995) conclude that due to these issues, the cost values obtained through least-cost path analysis are misrepresentative of the actual cost.”
Background
Metadata
- Authors
- Xu, J., & Lathrop, R. G.
- Venue
- International journal of geographical information systems
- Publisher
- Informa UK Limited
- Published
- 1995-03
- Volume
- 9
- Issue
- 2
- Pages
- 153-168
- ISSN
- 0269-3798 (ISSN-L)
- OpenAlex
- W1999143364
- Cited by
- 61
- References
- 1
- FWCI
- 2.25
- Type
- journal article
- Language
- en
- Open access
- closed
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Improving simulation accuracy of spread phenomena in a raster-based Geographic Information System. https://app.cochat.ai/papers/10.1080/02693799508902031
- The paper
- Xu, J., & Lathrop, R. G. (1995). Improving simulation accuracy of spread phenomena in a raster-based Geographic Information System. International journal of geographical information systems. https://doi.org/10.1080/02693799508902031
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.