A Personalized Path Recommendation Method Reflecting Time Constraints

Abstract

Existing path search services recommend paths based on the shortest distance from starting point to destination, and on the shortest time to reach the destination. This study proposes a personalized path recommendation method reflecting the time constraint and the terrain of the path. Users are categorized into groups according to their ages for personalization. Then, both of the age group and the elevation of the path are considered together to calculate the estimated time from start to destination. We use a modified A* algorithm to find an appropriate path for the user that does not exceed the given time constraint. According to the experimentation, more appropriate paths can be provided by using the proposed approach compared to the previous approaches.