PREDICTING SHORT TERM TRAVEL BEHAVIOR WITH UNKNOWN DESTINATION

Methods, apparatus, systems, and computer program products for predicting short term travel behavior of a user without knowing the user's destination. In one embodiment, a method is provided. The method comprises receiving historical location information for a vehicle and querying a set of indexed partial routes. A partial route of the set of indexed partial routes has a compiled quantity assigned thereto. The method further comprises 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.