Cited by 0Urban Design and Spatial AnalysisGeographic Information Systems StudiesUrban Transport and Accessibility

The DOI matches its Crossref record; 15 of the 15 references it cites were found in a registry or an index; none of the 9 sources its claims cite is checked for support yet.

Geospatial Modeling of Walking Routes Combing On-road and Off-road Movements

Open access
Zaslavskaya, Elena S., Karpachevskiy, Andrey M.·2026·Geography, Environment, Sustainability

Abstract

This paper presents a geographic information system (GIS)-based methodology for the automated planning of walking routes in areas with sparse road networks. This approach overcomes the limitations of traditional routing methods that rely solely on either vector road graphs or raster-based cost surfaces by combining both types of representations into a single flexible model. This combined model supports routing on both roads and off-road terrain, taking into account land cover, slope, and movement direction. A hierarchy of network edges prioritizes more passable segments, such as paved roads, while still allowing transitions to natural surfaces where necessary. The methodology has been implemented in ArcGIS Pro and tested using field data from the Satino educational station in the Kaluga region. Three types of regular grid-based network models (square with queen and knight adjacency, and hexagonal) were compared, and routing was simulated under different weather conditions using variable edge weights. The results demonstrate that the square grid with queen adjacency provides the best balance between accuracy and computational efficiency. Compared to the traditional least-cost path (LCP) method, the proposed approach reduces raster-induced distortions and allows for greater adaptability to user preferences. This methodology has practical applications in tourism, environmental research, and emergency route planning, particularly in regions with limited formal transportation infrastructure.

Overview

AI snapshot

Written from the paper’s full text.

TL;DR

The paper presents a GIS methodology that combines vector road networks with raster cost surfaces to plan walking routes in sparsely connected areas, implemented in ArcGIS Pro and tested at the Satino educational station in Kaluga region. It finds that a square grid with queen adjacency offers the best balance of accuracy and computational efficiency, and that hierarchical edge weighting better reflects realistic on-road/off-road walking preferences than traditional least-cost path routing.

Key findings

  • The square grid with queen adjacency was identified as optimal in computational complexity and route efficiency; the knight pattern required more than twice the data and computational resources of the queen pattern.
  • Hierarchical network models showed very high internal consistency (97–100%) across three test routes, while agreement between hierarchical and non-hierarchical models dropped to 13–36%; LCP paths overlapped hierarchical models only 11–35%.
  • Rainy weather produced the most significant variation in route options, whereas hot-weather routes were almost identical because users tended to choose the closer ford rather than the bridge.
  • Compared with traditional LCP, the proposed approach reduced raster-induced distortions and allowed transitions between roads and off-road terrain at any point along an edge, not only at graph vertices.

Methods

  • The model combined a regular grid-based surface model with a road network model, using land cover, slope, movement direction, edge hierarchy, and weather coefficients; obstacles such as water bodies, fenced areas, and buildings were removed from the graph.
  • Input data included the road network, field track data, and ultra-high-resolution satellite imagery interpreted by experts to create a passability map; walking speeds were assigned from field observations, and a 5-meter DEM with Tobler’s hiking function was used for slope effects.
  • Testing was conducted at the Satino educational field station in Borovsky district, Kaluga region, with three routes (Satino–Vasilek, Cholohovo–Ivanovskoe, Africa–RP 5420), three grid configurations (square queen, square knight, hexagonal), modified Dijkstra routing, LCP comparison, and a survey of individuals familiar with the area.

Limitations

  • The authors state that the model depends on the spatial resolution of the regular grid: finer grids improve terrain representation but increase data volume and computation, while coarser grids may overlook important landscape features.
  • The authors state that assigning walking speeds to land cover types and calibrating weather coefficients involves subjectivity, and that the model assumes simplified walking behavior focused mainly on travel time or distance and road prioritization, omitting factors such as comfort, safety, visibility, fatigue, and terrain preferences.
  • The authors state that computational cost increases substantially for large regions or complex adjacency schemes, potentially limiting applicability without additional optimization.

Model-written summary. Check it against the paper before relying on it.

Integrity signals

Registry

Crossref · 10.24057/2071-9388-2026-4068

Cites

15 of 15 references verified0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

Verification

Claims the paper makes

0 of 9 cited sources checked · 0 supported · 0 flagged

  • Findingreasoning

    When comparing different network models based on a regular grid structure, the square configuration had certain advantages over the hexagonal one.

    “When we compared different network models based on a regular grid structure, we found that the square configuration had certain advantages over the hexagonal one.”
    Quote in the paperSubstantial claim
  • Findingreasoning

    Routes generated based on the hierarchical model prioritize the road network when searching for paths.

    “Routes generated based on the hierarchical model prioritize the road network when searching for paths.”
    Quote in the paperSubstantial claim
  • Findingown data

    Models with edge hierarchy demonstrate very high internal consistency (97-100%) across all three test routes.

    “Models with edge hierarchy demonstrate very high internal consistency (97-100%) across all three test routes, while agreement between hierarchical and non-hierarchical models drops to 13-36%, reflecting their different movement priorities.”
    Quote in the paperSubstantial claim
  • Findingown data

    Agreement between hierarchical and non-hierarchical models drops to 13-36%.

    “Models with edge hierarchy demonstrate very high internal consistency (97-100%) across all three test routes, while agreement between hierarchical and non-hierarchical models drops to 13-36%, reflecting their different movement priorities.”
    Quote in the paperSubstantial claim
  • Findingown data

    Rainy weather produced the most significant variation in route options.

    “Rainy weather produced the most significant variation in route options.”
    Quote in the paperSubstantial claim
  • It may state two separate claims as one. 15
  • Probably not a substantial claim. 10
  • It may state two separate claims as one.

    Findingnone given

    The square regular grid network model with queen adjacency has the shortest implementation time and is virtually free from geometric errors that could distort routes.

    “This model has the shortest implementation time and is virtually free from geometric errors that could distort routes.”
    Quote in the paperSubstantial claim
  • It may state two separate claims as one.

    Findingreasoning

    Routes generated using a non-hierarchical model focus more on minimizing total path length or optimizing movement time, which may not always prioritize the road network.

    “In contrast, routes generated using a non-hierarchical model focus more on minimizing total path length or optimizing movement time, which may not always prioritize the road network.”
    Quote in the paperSubstantial claim
  • It may state two separate claims as one.

    Findingreasoning

    The algorithm selects the shortest route from the starting point to the nearest road and follows it for as long as possible.

    “The algorithm selects the shortest route from the starting point to the nearest road and follows it for as long as possible.”
    Quote in the paperSubstantial claim
  • It may state two separate claims as one.

    Findingown data

    Routes were almost identical in hot weather because users tended to choose the ford, which is closer than the bridge.

    “In contrast, the routes were almost identical in hot weather because users tended to choose the ford, which is closer than the bridge.”
    Quote in the paperSubstantial claim
  • It may state two separate claims as one.

    Findingreasoning

    Significant geometric distortions are absent from square configuration routes, whereas they are often seen in the hexagonal model.

    “This is because significant geometric distortions are absent from the resulting routes, which are often seen in the hexagonal model.”
    Quote in the paperSubstantial claim
  • It may state two separate claims as one.

    Findingnone given

    The square grid model with knight adjacency produced a longer route around forested areas initially, prioritizing use of the road network wherever possible.

    “Meanwhile, the square grid model with knight adjacency produced a longer route around forested areas initially, prioritizing use of the road network wherever possible.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim. The paper’s conclusions may not depend on it.

    Study design and conductnone given

    The methodology was tested at the Satino educational field station in the Borovsky district of the Kaluga region.

    “This methodology was tested at the Satino educational field station in the Borovsky district of the Kaluga region.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim. The paper may give no reason why it holds.

    Premisenone given

    The challenge of developing an efficient method for integrating regular and irregular network models while preserving their respective advantages remains unresolved.

    “However, the challenge of developing an efficient method for integrating these models while preserving their respective advantages remains unresolved.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim. It may be too vague to check against evidence. It may state two separate claims as one.

    Interpretationnone given

    The proposed methodology is more flexible and can be adapted to different movement conditions.

    “It is also more flexible and can be adapted to different movement conditions.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim. The paper’s conclusions may not depend on it.

    Study design and conductreasoning

    The coefficients were based on analytical estimates and expert knowledge and may not fully capture the variability of real-world movement conditions.

    “Although these coefficients were based on analytical estimates and expert knowledge, they may not fully capture the variability of real-world movement conditions.”
    Quote in the paperNot a substantial claim
  • It may state two separate claims as one.

    Interpretationreasoning

    Enabling transitions at any point along an edge significantly increases the flexibility of the integrated model and better reflects real pedestrian movement.

    “This significantly increases the flexibility of the integrated model and better reflects real pedestrian movement.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim. The paper’s conclusions may not depend on it. It may state two separate claims as one.

    Interpretationreasoning

    Coarser grids simplify calculations but may overlook important landscape features that influence walking behavior.

    “Conversely, coarser grids simplify calculations but may overlook important landscape features that influence walking behavior.”
    Quote in the paperNot a substantial claim
  • It may state two separate claims as one.

    Interpretationnone given

    Finer grids improve the representation of terrain heterogeneity and reduce geometric distortions but significantly increase data volume and computational requirements.

    “While finer grids improve the representation of terrain heterogeneity and reduce geometric distortions, they significantly increase data volume and computational requirements.”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim. The paper’s conclusions may not depend on it.

    Study design and conductnone given

    A set of field data was collected using a satellite navigation receiver.

    “A set of field data was collected using a satellite navigation receiver.”
    Quote in the paperNot a substantial claim
  • It may state two separate claims as one.

    Interpretationreasoning

    The number of edges increases rapidly with grid density and connectivity, which affects processing time and potentially limits the approach's applicability in extensive territories without additional optimization.

    “The number of edges increases rapidly with grid density and connectivity, which affects processing time and potentially limits the approach's applicability in extensive territories without additional optimization.”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim. The paper’s conclusions may not depend on it.

    Study design and conductnone given

    Assigning walking speeds to land cover types and calibrating weather-related coefficients involves a degree of subjectivity.

    “Secondly, assigning walking speeds to land cover types and calibrating weather-related coefficients involves a degree of subjectivity.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim. The paper may give no reason why it holds.

    Interpretationnone given

    The incorporation of edge hierarchy with prioritization of high-quality or more passable segments is a methodological advancement lacking in previous raster- or vector-based approaches.

    “Additionally, the incorporation of edge hierarchy -with prioritization of high-quality or more passable segments -is a methodological advancement lacking in previous raster-or vector-based approaches.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim. It may state two separate claims as one.

    Interpretationreasoning

    Hierarchical routes result in a more convenient path because people generally prefer to travel on roads and avoid natural obstacles.

    “This results in a more convenient path, as people generally prefer to travel on roads and avoid natural obstacles.”
    Quote in the paperSubstantial claim
    • Rests on an assumption: People generally prefer to travel on roads and avoid natural obstacles.
  • It may state two separate claims as one.

    Premisecitation

    Choi et al. (2013) propose a method that integrates regular and irregular models but only permits access to or exit from a vector network at graph vertices and not at any point along the edges.

    “While Choi et al. (2013) propose a method that integrates these two classical models, their algorithm only permits access to or exit from a vector network at graph vertices and not at any point along the edges.”
    Quote in the paperSubstantial claim0 of 1 sources checked
    • cites Choi et al. 2013 source
  • It may state two separate claims as one.

    Interpretationnone given

    The framework combines improvements with anisotropic movement costs, weather-dependent coefficients, and a consistent treatment of slopes using Tobler's function.

    “Undoubtedly, the framework combines these improvements with anisotropic movement costs, weatherdependent coefficients, and a consistent treatment of slopes using Tobler's function.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim. It may state two separate claims as one.

    Interpretationnone given

    Depending on user priorities, the model can either emphasize more convenient routes through hierarchy or focus solely on the shortest or fastest path by removing hierarchy.

    “Depending on user priorities, the model can either emphasize more convenient routes through hierarchy or focus solely on the shortest (or fastest) path by removing hierarchy.”
    Quote in the paperSubstantial claim
21 of 21
  • The paper relies on this without support.

    People generally prefer to travel on roads and avoid natural obstacles.

    “This results in a more convenient path, as people generally prefer to travel on roads and avoid natural obstacles.”
  • The authors state this as an assumption.

    Movement speed generally decreases on most surface types and roads under rainy and extremely hot conditions as the energy required to move increases.

    “The edge weight coefficients were defined analytically for each scenario, based on the assumption that movement speed generally decreases on most surface types and roads, as the energy required to move increases under these conditions (Fig. 3).”
  • The authors state this as an assumption.

    The model assumes simplified walking behavior, focusing primarily on minimizing travel time or distance and prioritizing roads through hierarchical edge weighting.

    “Finally, the model assumes simplified walking behavior, focusing primarily on minimizing travel time or distance and prioritizing roads through hierarchical edge weighting.”
  • The paper relies on this without support.

    Human route choices are influenced by many additional factors, such as comfort, safety, visibility, fatigue, and terrain preferences, that are not fully represented in the current implementation.

    “However, human route choices are influenced by many additional factors, such as comfort, safety, visibility, fatigue, and terrain preferences -that are not fully represented in the current implementation.”
  • The paper relies on this without support.

    The selected land cover classes reflect established approaches to terrain suitability assessment and local field knowledge of movement conditions within the study area, which together justify their use for routing impedance modeling.

    “The selected classes reflect both established approaches to terrain suitability assessment and local field knowledge of movement conditions within the study area, which, together, justify their use for routing impedance modeling.”
5 of 5

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

Each contradiction between two passages listed here was confirmed by an independent check.

  • A hierarchy benefit is attributed to the non-hierarchical model

    Minor

    The cited advantage is the ability to assign hierarchical importance, but the paper says its non-hierarchical model does not prioritize the road network. That distinction supports the hierarchical model, not the non-hierarchical one.

1 of 1

Citations

Cites

Flagged first, then by citations

Research works printed but not linked: 3

  1. Bemmelen J., Quak W., Hekken M., Oosterom P. (1993). Vector vs. raster-based algorithms for cross country movement planning. Proceedings of Auto-Carto, 11, 50-59.
  2. Rylsky I.A. (2009). The influence of geographical environment factors on automated pipeline routing. Moscow: MAX Press, 192 p. (in Russian).
  3. Susanto A. (2021). Performance comparison of Dijkstra, A*, and Floyd–Warshall algorithms in shortest path problems. Journal of Applied Mathematics and Computation, 5(2), 89-98.

Cited by

Still being checked.

Metadata

Authors
Zaslavskaya, E. S., & Karpachevskiy, A. M.
Affiliations
Lomonosov Moscow State University
Venue
Geography, Environment, Sustainability
Published
2026-03-31
Volume
19
Issue
1
Pages
130-138
ISSN
  • 2071-9388 (ISSN-L)
  • 2542-1565
OpenAlex
W7147502511
Cited by
0
References
15
FWCI
0.00
Type
journal article
Language
en
Open access
Locations
  • GEOGRAPHY ENVIRONMENT SUSTAINABILITY (publishedVersion, cc-by)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion)
Funders
Lomonosov Moscow State University
Topics
  • Social Sciences › Urban Studies › Urban Design and Spatial Analysis
  • Social Sciences › Geography, Planning and Development › Geographic Information Systems Studies
  • Social Sciences › Transportation › Urban Transport and Accessibility
Keywords
off-road navigation, least-cost path, hexagonal grid, land cover, slope, edge weights, weather conditions

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.

A language model drew the claims from the paper on 2026-11-10, under version 3 of the claim definition (model deepseek-v4.1-flash, prompt extract-v3).

A second model labelled each claim on 2026-11-10 (model jev-1.13-20260917, definition revision gold-guideline-v0.2).

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