Computer-Implemented System And Method For Managing Interchangeable Parking Spaces

• US 20140085109A1
• Filed: 09/21/2012
• Published: 03/27/2014
• Est. Priority Date: 09/21/2012
• Status: Active Grant

• Current Assignee: Conduent Business Services, LLC (Conduent, Inc.)
• Original Assignee: Palo Alto Research Center, Inc. (Xerox Holdings Corp.)
• Inventors: Stefik, Mark J., Eldershaw, Craig, Hoover, Roger, Isaacs, Ellen, Torres, Francisco E., Bell, Alan G., Krivacic, Robert Thomas, Lyngbaek, Kristian, Dance, Christopher R., Devasani, Shrenik, Jarvis, Peter, Smullin, Sylvia, Taniguchi, Makiko
• Granted Patent: US 8,816,879 B2
• Time in Patent Office: Days
• US Class Current: 340/932.2
• CPC Class Codes: G06Q 10/02 Reservations, e.g. for tickets, services or events

Abstract

A computer-implemented system and method for managing interchangeable parking spaces is provided. A parking pool that includes a plurality of parking spaces, which are each interchangeably reservable by motorists, is formed. The parking spaces in the parking pool that are currently-occupied by other vehicles and any reservations by motorists to park their vehicles in the parking pool are identified. The number of the parking spaces in the parking pool free of the currently-occupied parking spaces and the parking spaces in the parking pool that will be used to fulfill the reservations, plus the time available for parking in the parking pool, are displayed.

Claims

1. A computer-implemented method for managing interchangeable parking spaces, comprising:

forming a parking pool comprising a plurality of parking spaces, which are each interchangeably reservable by motorists;

identifying the parking spaces in the parking pool that are currently-occupied by other vehicles and any reservations by motorists to park their vehicles in the parking pool; and

displaying a number of the parking spaces in the parking pool free of the currently-occupied parking spaces and the parking spaces in the parking pool that will be used to fulfill the reservations, plus the time available for parking in the parking pool.

2. A method according to claim 1, further comprising:

receiving a request from a motorist for on-the-spot parking that comprises a desired duration to park in the parking pool beginning at the current time;

identifying the parking spaces in the parking pool that are currently-occupied by other vehicles and any reservations by other motorists to park their vehicles in the parking pool concurrent to the current time for the desired duration;

determining a number of the parking spaces in the parking pool that are available at the current time free of the currently-occupied parking spaces and the parking spaces in the parking pool that will be used to fulfill the reservations;

determining time available to park in the parking pool through the desired duration free of the currently-occupied parking spaces and the parking spaces in the parking pool that will be used to fulfill the reservations; and

creating a reservation for the motorist provided that the number of available parking spaces in the parking pool and the time available are sufficient to satisfy the desired duration of the request beginning at the current time.

3. A method according to claim 1, further comprising:

receiving a request from a motorist for a reservation that comprises a start time from which to park a vehicle for a desired duration in the parking pool;

identifying the parking spaces in the parking pool that are currently-occupied by other vehicles and any reservations by other motorists to park their vehicles in the parking pool concurrent to the start time for the desired duration;

determining a number of the parking spaces in the parking pool that are available at the start time free of the currently-occupied parking spaces and the parking spaces in the parking pool that will be used to fulfill the reservations;

determining time available to park in the parking pool through the desired duration free of the currently-occupied parking spaces and the parking spaces in the parking pool that will be used to fulfill the reservations; and

creating a reservation for the motorist provided that the number of available parking spaces in the parking pool and the time available are sufficient to satisfy the start time and the desired duration of the request.

4. A method according to claim 3, further comprising:

identifying parking prohibitions applicable to the parking spaces in the parking pool; and

reducing the number of the parking spaces in the parking pool that are available at the start time by those of the parking spaces subject to the parking prohibitions.

5. A method according to claim 4, further comprising:

determining occupancy durations for one or more of the currently-occupied parking spaces, comprising at least one of;

setting the occupancy duration for the currently-occupied parking space that has been paid as extending continuously through the time interval for which parking has been paid;

setting the occupancy duration for the currently-occupied parking space that has not been paid as extending through a temporary period of duration shorter than the time intervals; and

setting the occupancy duration for the currently-occupied parking space that is not authorized as extending through a tunable period of duration;

adjusting the time intervals in the respective lists by their corresponding occupancy durations.

6. A method according to claim 4, further comprising:

determining occupancy buffers for one or more of the reservations, comprising at least one of;

setting the occupancy buffer for the reservation as beginning for a period prior to the start time of the reservation;

setting the occupancy buffer for the reservation as ending for a period extending beyond the desired duration of the reservation;

setting the occupancy buffer for the reservation as ending for a period extending beyond the time that the vehicle departs from one of the parking spaces in the parking pool;

setting the occupancy buffer for the reservation as beginning at the time that the vehicle arrives, prior to the start time, in one of the parking spaces in the parking pool; and

setting the occupancy buffer for the reservation as extending from the start time until the time that the vehicle arrives in one of the parking spaces in the parking pool; and

adjusting the time intervals in the respective lists by their corresponding occupancy buffers.

7. A method according to claim 3, further comprising:

determining a list of time intervals comprising a total length of current occupancy for each of the currently-occupied parking spaces;

determining a list of time intervals comprising a total length of reserved occupancy for each of the parking spaces in the parking pool that will be used to fulfill the reservations;

combining and time-ordering start points and end points from each time interval in the respective lists of the time intervals; and

iteratively increasing the number of the parking spaces in the parking pool for each end point occurring before the start time and decreasing the number of the parking spaces in the parking pool for each start point occurring before the start time.

8. A method according to claim 3, further comprising:

identifying a maximum parking duration applicable to the parking spaces in the parking pool;

determining a list of time intervals comprising a total length of current occupancy for each of the currently-occupied parking spaces, which extend beyond the desired duration;

determining a list of time intervals comprising a total length of reserved occupancy for each of the parking spaces in the parking pool that will be used to fulfill the reservations in effect between the start time and extending through the maximum parking duration;

combining and time-ordering start points and end points from each time interval in the respective lists of the time intervals; and

iteratively increasing the number of the parking spaces in the parking pool for each end point and decreasing the number of the parking spaces in the parking pool for each start point, which becomes a maximum end time for the reservation requested.

9. A method according to claim 3, further comprising:

optimistically forecasting comprising at least one of;

predicting a number of the currently-occupied parking spaces becoming potentially free prior to the start time; and

predicting one or more of the reservations remaining potentially unused; and

increasing the number of the parking spaces in the parking pool that are available at the start time by the number of potentially freed but currently-occupied parking spaces and currently-occupied parking spaces and the potentially unused reservations.

10. A method according to claim 3, further comprising:

pessimistically forecasting comprising;

predicting a number of the parking spaces in the parking pool being potentially occupied by other vehicles at the start time without authorization; and

decreasing the number of the parking spaces in the parking pool that are available at the start time by the number of potentially unauthorized vehicles.

11. A method according to claim 3, further comprising:

identifying a plurality of alternative parking pools within a given distance of the parking pool;

determining the number of the parking spaces that are available at the start time and the time available to park in each of the alternative parking pools;

selecting each alternative groups where the number of available parking spaces and the time available are sufficient to satisfy the start time and the desired duration of the request; and

providing the selected alternative groups to the motorist as options in lieu of the parking pool of the request.

12. A method according to claim 3, further comprising:

accepting a check-in that executes the reservation by the motorist when the vehicle arrives in one of the parking spaces in the parking pool; and

sensing when the vehicle departs from the parking space, which ends the reservation.

13. A method according to claim 1, further comprising:

accommodating a waitlisted request from a motorist for a reservation that comprises a start time from which to park a vehicle for a desired duration in the parking pool that has been denied if any other motorists'"'"' reservations extending over the same start time through the desired duration are canceled or rescheduled clear of the motorist'"'"'s start time and desired duration.

14. A method according to claim 1, further comprising:

accommodating a waitlisted request from a motorist for a reservation that comprises an additional duration to park in the parking pool beyond the start time and desired duration already granted in the reservation if any other motorists'"'"' reservations extending over the same start time through the desired duration and additional duration are canceled or rescheduled clear of the motorist'"'"'s start time and desired duration and additional duration.

15. A method according to claim 1, further comprising:

accommodating a request from a motorist for a reservation that comprises a start time from which to park a vehicle for an indefinite duration in the parking pool by decreasing the number of the parking spaces in the parking pool until the vehicle departs from one of the parking spaces in the parking pool.

16. A method according to claim 1, further comprising at least one of:

displaying the number of available parking spaces and the time available to park in the parking pool; and

displaying availability indicators comprising an indication that no parking is available in the parking pool, an indication that limited parking is available in the parking pool, and an indication that parking is generally available in the parking pool.

17. A method according to claim 1, further comprising at least one of:

displaying the number of available parking spaces and the time available to park in the parking pool in decreasing order proximate to each of the available parking spaces and in the direction of traffic flow.

18. A method according to claim 1, further comprising at least one of:

centrally displaying the number of available parking spaces and the time available to park in the parking pool for a plurality of available times to park.

19. A method according to claim 1, further comprising at least one of:

indicating that the number of available parking spaces and the time available to park in the parking pool is subject to change based on an unstable state.

20. A non-transitory computer readable storage medium storing code for executing on a computer system to perform the method according to claim 1.