A method and system for transit characteristic prediction. The method may include determining respective transit latencies from a source location to a number of destination locations, and grouping the plurality of destination locations according to a similarity criterion into a number of subsets corresponding to respective geographical regions. The method may further include determining a respective distribution associated with each destination location which correlates a given transit characteristic from the source location to a given destination location with a surety factor which includes a cumulative probability that the given transit characteristic will be achieved. The method may also include dynamically updating the respective transit characteristics, the destination locations grouping and the respective distribution based upon collected empirical transit data.