A vehicle can include an on-board data processing system that receives sensor data captured by various sensors of the vehicle. As a vehicle travels along a route, the on-board data processing system can process the captured sensor data to identify a potential vehicle stop. The on-board data processing system can then identify geographical coordinates of the location at which the potential vehicle stop occurred, use artificial intelligence to classify a situation of the vehicle at the potential stop, and determine whether the stop was caused by a road obstacle, such as a speed bump, a gutter, an unmarked crosswalk, or any other obstacle not at an intersection. If the stop was caused by the road obstacle, the on-board data processing system can generate virtual stop or yield line data corresponding to the identified geographic coordinates and transmit this data to a server over a network for processing.