Abstract: The present disclosure relates generating a geofence based on messages received periodically from a plurality of vehicles. A candidate geofence is approximated based on vehicle stoppage data obtained from a datalog of messages. For a given candidate geofence, additional stoppage data is obtained to identify additional vehicle stoppages. The locations of these additional vehicle stoppages are binned to a corresponding geospatial tile. A relatively large cluster of contiguous geospatial tiles form a geofence that may be transmitted to a client device.