System and method for determining parking availability

1. A computer-implemented method for managing vehicle parking availability, comprising:

receiving, from a device, an indication of a transportation-behavior change associated with a first user, wherein the indication of the transportation-behavior change specifies a change from a first transportation behavior to a second transportation behavior at a first location;

identifying, using records of parking spaces stored in a database, an available parking space based on the received indication of the transportation-behavior change;

determining one or more navigation users having a destination proximate to the available parking space;

calculating, for each navigation user, a parking-availability probability that a respective navigation user will obtain the available parking space;

transmitting, to at least one of the navigation users, a notification of the available parking space according to the calculated parking-availability probabilities, wherein the transmitting comprises:

selecting a subset of the navigation users having an associated parking-availability probability of obtaining the available parking space that exceeds a first threshold value; and

transmitting the notification of the available parking space according to the calculated parking-availability probabilities to the selected subset.

2. The method of claim 1 , wherein identifying the available parking space having become available based on the received indication of the transportation-behavior change further comprises:

identifying one or more candidate parking spaces based on the location of the transportation-behavior change associated with the user of the device;

calculating a set of second probabilities associated with the candidate parking spaces, each probability of the set of second probabilities specifying a confidence level that the location of the transportation-behavior change is located at a respective candidate parking space;

identifying the available parking space associated with the transportation-behavior change based on a calculated maximal probability of the set of second probabilities.

3. The method of claim 2 , wherein calculating the set of second probabilities associated with the candidate parking spaces is based on at least one of a set of factors including a size of a parking lot, a distance of a parking space to the location of the transportation-behavior change, a type of parking, a number of times other users have been associated with the parking space, and a number of previously-recorded locations have been associated with the respective parking space in a prior time period.

4. The method of claim 2 , further comprising:

calculating a cumulative probability based on at least one from the set of second probabilities associated with the available parking space and on at least one from the set of parking-availability probabilities associated with a navigation user, wherein the cumulative probability represents a likelihood that the available parking space is available and that the navigation user will obtain the first parking space.

5. The method of claim 1 , wherein transmitting, to at least one of the navigation users, the notification of the available parking space according to the calculated parking-availability probabilities further comprises:

ranking the navigation users according to the associated parking-availability probability of obtaining the available parking space; and

transmitting the notification to a subset of the ranked navigation users.

6. A system for managing vehicle parking availability, the system comprising:

a hardware processor configured to:

receive, from a device, an indication of a transportation-behavior change associated with a first user, wherein the indication of the transportation-behavior change specifies a change from a first transportation behavior to a second transportation behavior at a first location;

identify, using records of parking spaces stored in a database, an available parking space based on the received indication of the transportation-behavior change, wherein identifying the available parking space comprises:

identifying one or more candidate parking spaces based on the received indication of the transportation-behavior change;

calculating a set of second probabilities, each probability of the set of second probabilities specifying a confidence level that the first location of the transportation-behavior change is located at a respective candidate parking space;

determine one or more navigation users having a destination proximate to the available parking space;

calculate, for a given navigation user, a set of parking-availability probabilities, each one of the set of parking-availability probability representing a likelihood that the given navigation user will obtain a respective candidate parking space;

calculate, for the given navigation user, for each of the candidate parking spaces, a cumulative probability based on a respective one from the set of second probabilities, and on the respective one of the set of parking-availability probabilities associated with the given navigation user, thereby forming a set of cumulative probabilities associated with the candidate parking spaces and the given navigation user, wherein:

the cumulative probability, for a given one candidate parking space, represents a likelihood that the given one candidate parking space is available and a respective navigation user will obtain the given one candidate parking space;

transmit, to at least one of the navigation users, a notification of the available parking space according to the calculated cumulative probabilities.

7. The system of claim 6 , wherein the system is configured to calculate the set of second probabilities associated with the candidate parking spaces based on at least one of a set of factors including a size of a parking lot, a distance of a parking space to the location of the transportation-behavior change, a type of parking, a number of times other users have been associated with the parking space, and a number of previously-recorded locations have been associated with the respective parking space in a prior time period.

8. The system of claim 6 , wherein the processor configured to determine one or more navigation users having a destination proximate to the available parking space is further configured to:

calculate, for each navigation user, a parking-availability probability that the respective navigation user will obtain the available parking space;

select a subset of the navigation users having an associated parking-availability probability of obtaining the available parking space that exceeds a first threshold value; and

transmit the notification to the selected subset.

9. The system of claim 6 , wherein the processor configured to determine one or more navigation users having a destination proximate to the available parking space is further configured to:

calculate, for each navigation user, a parking-availability probability that the respective navigation user will obtain the available parking space;

rank the navigation users according to the associated parking-availability probability of obtaining the available parking space; and

transmit the notification to a subset of the ranked navigation users.

10. A computer-implemented method for determining vehicle parking availability, comprising:

receiving, from a device, an indication of a transportation-behavior change associated with a user of the device, wherein the indication of the transportation-behavior change specifies a change from a first transportation behavior of the user to a second transportation behavior of the user at a location;

determining the location of the transportation-behavior change to be within a predetermined area threshold of at least one of previous device-associated locations;

responsive to determining that the location is out of the predetermined area threshold, adjusting the location of the transportation-behavior change with the at least one of previous device-associated locations;

identifying one or more candidate parking spaces based on the location of the transportation-behavior change associated with the user of the device;

calculating a set of probabilities associated with the candidate parking spaces, each probability of the set of probabilities specifying a confidence level that the location of the transportation-behavior change is located at a respective candidate parking space;

determining an available parking space associated with the transportation-behavior change based on a calculated maximal probability of the set of probabilities; and

transmitting a notification of the available parking space to other devices.

11. The method of claim 10 , wherein identifying the one or more candidate parking spaces comprises:

determining a map section associated with the location of the transportation-behavior change; and

identifying the candidate parking spaces contained within the map section.

12. The method of claim 10 , wherein the transportation-behavior change is determined based on a behavior pattern of a plurality of predetermined behavior patterns.

13. The method of claim 10 , wherein the transportation-behavior change specifies a change from a first transportation behavior of walking to a second transportation behavior of driving.

14. The method of claim 10 , wherein calculating the set of probabilities associated with the candidate parking spaces is based on at least one of a set of factors including a size of a parking lot, a distance of a parking space to the location of the transportation-behavior change, a type of parking, a number of times other users have been associated with the parking space, and a number of previously-recorded locations have been associated with the respective parking space in a prior time period.

15. The method of claim 10 , wherein the transmitting a notification of the available parking space to the other devices comprises:

identifying a set of the other devices having routes with a destination proximate to the location of the available parking space; and

transmitting the notification to the identified other devices.