A method for automated parking, a device, and a storage medium, which relate to a field of automated parking. The method for automated parking includes: determining, based on a historical location of a vehicle over a first time period, a frequented region associated with one or more candidate parking routes for the vehicle; acquiring the one or more candidate parking routes for the vehicle based on one or more historical parking routes of the vehicle in the frequented region, where the one or more historical parking routes include a driving-in route and/or a driving-out route; and providing the vehicle with the acquired one or more candidate parking routes in response to determining that the vehicle is in the frequented region, for the vehicle to drive in or drive out.