Gesture Input for GPS Route Search

We present a simple and user-friendly tool for an efficient search from a spatial database containing GPS tracks. The input is a sketch of a route drawn by a user on a map by mouse, hand or other means. This type of interaction is useful when a user does not remember the date and time of a specific route, but remembers its shape approximately. We evaluate the efficiency of the retrieval when the shape given by the gesture is simple or complex, and when the area contains either a small or large number of routes. We use the Mopsi2014 route dataset to demonstrate that the search works in real time.