Proposal of Hiking Route Planning Optimization with Iterated Local Search and Modified Tourist Trip Design Problem

Modeling situations concerning route planning belongs to the fundamental problems in computer science. The Tourist Trip Design Problem is one of the most used in tourist route planning involving visits to various points of interest. Multiple variations exist, focusing on specific needs in the planning of different types of trips, however, one of the favorite types of tourism has not been explored yet. Hiking trips, similar to trips in cities, involve planning a route through as many interesting places as possible, furthermore, the paths also provide additional interest value to the route. In this work, we will focus on different specifics of hiking trip planning, best ways of modeling and solving the problem based on similar existing studies and implementations. We also propose a design for a hiking route planning application.