Work

Malli optimaalisen reitin suunnitteluun rogainingkilpailuissa

Year: 2025
Type: dissertation
Abstract: Rogaining is a cross-country navigation sport where teams aim to maximize their score by visiting selected control points of varying value within a fixed time limit. Optimal route planning in rogaining is a complex task closely related to the orienteering problem, an NP-hard combinatorial optimization problem. Previous research has primarily focused on algorithm development using predefined problem graphs and traditional Euclidean distance models, which do not adequately reflect the influence of real-world terrain on human navigation. This thesis proposes a terrain-informed framework for optimizing rogaining routes by integrating real-world map data with advanced pathfinding and combinatorial optimization techniques. The framework begins by constructing a terrain representation from map layers. Grid-based pathfinding is then used to compute the least-cost paths between control points. These paths are used to generate a terrain-informed edge weight matrix, providing a more realistic alternative to conventional distance-based models in route planning. The orienteering problem, defined using the terrain-informed edge weights, is solved using a specialized orienteering problem solver. The proposed framework is evaluated through a case study based on data from the 2024 Finnish Rogaining Championships, comparing computationally derived routes to those taken by actual competitors. The results demonstrate that the terrain-informed model closely mirrors human route selection in complex terrain and identifies routes that outperform the average competitor in terms of points collected.
Author: Kesälä, Aake
Language: English
Open Access status: green
OpenAlex ID: W7030184031
Cites: 29
Cited by:
Related to: 10