Analysis of route choice based on path characteristics using Geolife GPS trajectories

Abstract

Navigation services are essential for daily navigation, providing turn-by-turn instructions to help wayfinders reach their destinations. These services often differ from the heuristics wayfinders use, resulting in a poor user experience. Researchers have attempted to address this issue by developing algorithms that find less complex routes, by integrating prominent locations along the route to make wayfinding easier and to improve a wayfinder’s knowledge about the environment. These approaches, however, have taken a bottom-up approach, involving a limited number of participants navigating in real or virtual environments which may limit generalisability of results. In this study, we took a top-down approach by analysing a large dataset of GPS-based trips in the real world. Using the Geolife dataset, we analysed individual heuristics for route selection in terms of complexity and prominent locations, and found that wayfinders prefer less complex routes, such as routes that require fewer turns or involve simpler intersections. Additionally, we found that wayfinders choose routes with fewer prominent locations, such as routes that bypass well-known landmarks or busy commercial areas. These findings suggest that simplicity and ease of use are prioritized when selecting a route, while overly complex routes or areas with many points of interest are avoided.