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 ofthe possible ways to cope with workplace stress and to prevent burnout. In contrastto the tourist destinations, mountain hiking requires special attention due to thevariety of mountain trails satisfying the same starting and finishing point for aparticular route. For the goal, a two-stage search-based approach for a determiningof possible routes considering the users’ preferences is developed. The first stage isfocused on the determining of possible hiking routes taking into account therequirements and tourists’ preferences, while the second stage concerns the sortingof already determined hiking routes. The applicability of the described approach isillustrated and the obtained results demonstrate the capability in searching andsorting of mountain hiking trails using directed weighted multigraph includingtourists’ preferences.