Users within transit in a vehicle may initiate location queries to fulfill a set of interests, such as stops for food, fuel, and lodging. A device may fulfill the queries according to various factors, such as the distance of nearby locations to the user or to another location specified by the user, and the popularity of various locations. However, the user may not have specified or even chosen a route, and may wish to have interests fulfilled at a later time (e.g., stopping for food in 30 minutes), and a presentation of search results near the user's current location may be unhelpful. Presented herein are techniques for fulfilling location queries that involve predicting a route of the user, and identifying a timing window for the query results (e.g., locations that are likely to be near the user's projected location when the wishes to stop for food in 30 minutes).