Machine logic (for example, software) for estimating how much time it will take to find a parking space for a vehicle at a destination. The machine logic rules request historical data to initially train a machine learning algorithm for estimating how much time it will take to find a parking space, and then estimates how long it will take to find a parking space when provided with a set of parking factors for an intended destination and route.