Embodiments generally relate to locating a moving vehicle. In some embodiments, a method includes determining driving information associated with a vehicle that is moving, where the driving information includes pattern information associated with past movement of the vehicle. The method further includes periodically receiving reported vehicle probe information from the vehicle, where the reported vehicle probe information includes a current location of the vehicle. The method further includes acquiring context information on surroundings of the vehicle if no reported vehicle probe information is received from the vehicle for a predetermined amount of time. The method further includes generating estimation vehicle probe information associated with the vehicle based on the context information, where the estimation vehicle probe information includes one or more candidate locations of the vehicle.