Route Recommendation with Dynamic User Preference on Road Networks

The current location based services provide maps and nearby information, or provide a route to a specific destination. A route recommendation system recommends the best route that suits the evaluation criteria for each user. The existing personalized path recommendation system recommends the route under the assumption that the user's preference is constant regardless of the change of the time zone. However, there is a problem in that it does not reflect requirements that important factors to users can be different for each time zone, such as importance of moving distance in morning time and importance of risk in late time. In this paper, we propose a Dijkstra algorithm considering time attributes to overcome this limitation. In addition, we suggest an efficient algorithm that can search the path reflecting the change of the weight of the preference factor according to the time zone using the G-tree index structure that effectively expresses the road network.