An instance of probe data that was captured by sensors of a probe apparatus onboard a vehicle is received. Previous instances of probe data captured by the probe apparatus onboard the vehicle are accessed and the instance of probe is analyzed based on the previous instances of probe data. A current traffic state is determined for the vehicle based on the analysis. In an example embodiment, the analysis comprises generating a hidden Markov model based on speed data of the probe data. A Viterbi-path is obtained corresponding to the instance of probe data and the previous instances of probe data. The current traffic state is defined based on the Viterbi-path. The current traffic state may be used to determine traffic information/data for a road segment and/or predict a future traffic state for the vehicle. Traffic management decisions and/or routing decisions for the vehicle may be made based thereon.