Patent Document ID: 9122987
Application ID: 13743996
Patent Flag: 1

Claim One:
1. A method for predicting future travel times of a target vehicle traveling on a route from a starting point to a destination, comprising the steps of: acquiring real-time probe data by probe vehicles traveling on a set of one or more alternative links, which are substantially parallel to the route traveled by the target vehicle, from the starting point to the destination; estimating a current travel time for each alternative link using the real-time probe data; and predicting the future travel time of the target vehicle traveling on the route based on the current travel times for the set of one or more alternative links using a set of regression functions, wherein each regression function is f L ⁢ ⁢ 1 ⁢ L ⁢ ⁢ 2 ⁡ ( t , τ L ⁢ ⁢ 2 , Δ ⁢ ⁢ t ) = ∑ i = 1 N ⁢ w i ⁢ G ⁡ ( t , τ L ⁢ ⁢ 2 , Δ ⁢ ⁢ t ; θ i ) where a L1 is a current link traveled by the target vehicle at a current time t, τ L2 is a current travel time estimate of a particular alternative link L2, Δt is a future time for the prediction, with respect to the current time, w i is a weight, G is a real valued function with corresponding parameters θ i , wherein the steps are performed in a processor.