Disclosed are systems and methods for determining whether a user of a navigation software or service has left a parking space and hence the parking space may have a potentially free space. The described technique provides other users of the navigation service with an indication of a potentially available parking space at the recently departed place. More specifically, the described technique involves calculating probabilities for a particular user to be leaving a specific parking space from a plurality of parking spaces nearby to the user's location.