1. A method, comprising: accessing trajectory data representing tracked positions of a vehicle along a trajectory having a start point and an end point, the trajectory data including recorded times, and speed of the vehicle at different points along the trajectory; identifying one or more potential parking locations of the vehicle along the trajectory; dividing the trajectory into segments based, at least in part, on knowledge of the identified potential parking locations; map-matching the segments to corresponding road segments; accessing historical data representing spatio-temporal travel patterns of vehicles learned from historical trajectories of vehicles corresponding to the map-matched road segments; and automatically inferring a behavioral state of the vehicle for a segment or position within a segment, based at least in part, on (i) the position, time of day, and speed of the vehicle corresponding to the segment or position within the segment, (ii) knowledge of the map-matched-road segment, and (iii) the historical data.