1. A system comprising: a processor; and a memory device storing computer-readable instructions which, when executed by the processor, cause the processor to: receive a search query from a mobile computing device, receive a current location of the mobile computing device, the current location of the mobile computing device being within a particular geographic region, access a location history comprising stored travel times between different locations in the geographic region, determine whether the search query includes a geographic search term, and in an instance where the search query does not include a geographic search term: identify one or more destination elements in the geographic region using the stored travel times; determine probabilities that the one or more destination elements are a future location of the mobile computing device; identify a predicted location of the mobile device based at least on the probabilities, store the probabilities; generate a trajectory-aware search query from the search query and the predicted location, access an updated location history; and identify another predicted location using the updated location history and the stored probabilities.