Two-Stage Search-Based Approach for Determining and Sorting of Mountain Hiking Routes Using Directed Weighted Multigraph

The mountain hiking destinations become more popular as this is one of the possible ways to cope with workplace stress and to prevent burnout. In contrast to the tourist destinations, mountain hiking requires special attention due to the variety of mountain trails satisfying the same starting and finishing point for a particular route. For the goal, a two-stage search-based approach for a determining of possible routes considering the users’ preferences is developed. The first stage is focused on the determining of possible hiking routes taking into account the requirements and tourists’ preferences, while the second stage concerns the sorting of already determined hiking routes. The applicability of the described approach is illustrated and the obtained results demonstrate the capability in searching and sorting of mountain hiking trails using directed weighted multigraph including tourists’ preferences.