A device may receive geographical data identifying a geographical area, and may receive, from vehicle devices of vehicles, first vehicle data identifying engine off conditions, locations during engine off conditions, and durations of the engine off conditions. The device may divide, based on the geographical data, the geographical area into clusters with particular dimensions, and may process data identifying the clusters and the first vehicle data, with a machine learning model, to determine parking data identifying public parking spaces in the geographical area. The device may receive, from a set of the vehicle devices associated with vehicles parked in the public parking spaces, vehicle data identifying engine on conditions and locations during the engine on conditions, and may identify available public parking spaces based on the second vehicle data and the parking data. The device may perform one or more actions based on data identifying the available public parking spaces.