Constructing Route Choice Maps from GPS Traces

Authors

Abstract

Our route choices depend on our own mental map of the city. This assumption, brought from the areas of spatial cognition and cognitive mapping, establishes a distorted graph as the cognitive model that represents our trips. The task of trajectory prediction consists of determining, when a driver is making a trip, which path will be chosen. Our approach consists of transforming the map according to perceived preferences of the driver and then applying a classical route planning algorithm to determine the route. In this paper, we study the process of map distortion according to different parameters and in different contexts. We use GPS logs obtained from volunteers to analyze these effects in the accuracy of trajectory prediction in a real world context.

Keywords

spatial cognition, cognitive mapping, trajectory prediction, route planning

Conference

World Conference on Transport Research (open track), July 2013