1. A method comprising: receiving historical location information for a vehicle; querying a set of indexed partial routes, a partial route of the set of indexed partial routes having a compiled quantity assigned thereto; reducing the set of indexed partial routes to a set of candidate partial routes based at least in part on the historical location information; and identifying a most likely partial route from the set of candidate partial routes based at least in part on the compiled quantity associated with each of the candidate partial routes.