A device can obtain historical accident data identifying accidents within a geographic region. The device can classify geographic areas within the geographic region as being sparse accident-prone zones (APZs) or dense APZs by processing the historical accident data using a clustering technique and clustering parameters. The device can generate data identifying geographic boundaries of the sparse APZs and the dense APZs. The device can provide the data identifying the geographic boundaries to be stored using a data structure. The device can receive telematics data associated with a vehicle within the geographic region. The device can determine whether the vehicle is in or approaching a particular APZ based on whether a location of the vehicle is within the particular APZ or based on whether the vehicle is likely to enter the particular APZ. The device can provide an alert to the vehicle or a user device associated with the vehicle.