TY  - JOUR
A1  - Sprent, Rafael Felipe
A1  - Haworth, James
A1  - Cavazzi, Stefano
A1  - Ilyankou, Ilya
KW  - Open space; pedestrian; shortest path; surface effects; multiple criteria;Weighted Sum?Dijkstra?s algorithm; graph databases
JF  - ISPRS International Journal of Geo-Information
PB  - MDPI AG
UR  - http://dx.doi.org/10.3390/ijgi13040130
N2  - Creating routes across open areas is challenging due to the absence of a defined routing network and the complexity of the environment, in which multiple criteria may affect route choice. In the context of urban environments, research has found Visibility and Spider-Grid subgraphs to be effective approaches that generate realistic routes. However, the case studies presented typically focus on plazas or parks with defined entry and exit points; little work has been carried out to date on creating routes across open areas in rural settings, which are complex environments with varying terrain and obstacles and undefined entry or exit points. To address this gap, this study proposes a method for routing across open areas based on a Spider-Grid subgraph using queen contiguity. The method leverages a Weighted Sum?Dijkstra?s algorithm to allow multiple criteria such as surface condition, total time, and gradient to be considered when creating routes. The method is tested on the problem of routing across two areas of Dartmoor National Park, United Kingdom. The generated routes are compared with benchmark algorithms and real paths created by users of the Ordnance Survey?s Maps App. The generated routes are found to be more realistic than those of the benchmark methods and closer to the real paths. Furthermore, the routes are able to bypass hazards and obstacles while still providing realistic and flexible routes to the user.
ID  - discovery10191751
IS  - 4
N1  - This work is licensed under a Creative Commons Attribution 4.0 International License. The images
or other third-party material in this article are included in the Creative Commons license,
unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license,
users will need to obtain permission from the license holder to reproduce the material. To view a copy of this
license, visit http://creativecommons.org/licenses/by/4.0/
Y1  - 2024/04/14/
AV  - public
VL  - 13
TI  - Multi-Criteria Framework for Routing on Access Land: A Case Study on Dartmoor National Park
ER  -