Computer System and Method for Search of a Parking Spot

• US 20140214319A1
• Filed: 01/24/2014
• Published: 07/31/2014
• Est. Priority Date: 01/25/2013
• Status: Abandoned Application

• Current Assignee: Parkwayz, Inc.
• Original Assignee: Parkwayz, Inc.
• Inventors: Vucetic, Slobodan, Grbovic, Mihajlo, Djuric, Nemanja
• Application Number:
  US14/163,965
• Publication Number:
  US 20140214319A1
• Time in Patent Office: Days
• US Class Current: 701/533
• CPC Class Codes: G01C 21/3407 specially adapted for specific applications
• CPC Class Codes: G01C 21/3446 Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
• CPC Class Codes: G01C 21/3453 Special cost functions, i.e. other than distance or default speed limit of road segments
• CPC Class Codes: G01C 21/3685 the POI's being parking facilities

Abstract

Embodiments of the invention comprise a computer system and a method for recommending a driving route that reduces parking search time and parking costs. The system is configured to receive information about a current location of a car, a desired destination, and parking preferences, to process this information together with available traffic and parking information in order to calculate a recommended route a car should follow during a parking search, and to communicate the recommended route to the car driver. The driver is instructed to park at the first available spot along selected portions of the recommended route.

Claims

1. A method in a computer system for recommending a parking search route, comprising:

receiving parking instructions for a vehicle;

receiving parking information for a parking region, the parking information for creating a parking search route for said vehicle;

processing said parking instructions and said parking information to create a parking search route, wherein said parking search route comprises a plurality of segments, wherein each of the plurality of segments comprises a parking indicator, wherein the parking indicator indicates whether parking should be sought along the segment; and

reporting said parking search route;

wherein said vehicle is instructed to follow said parking search route and to park at a first available parking spot along said plurality of segments which comprise parking indicators indicating that parking should be sought along the segment.

2. The method of claim 1, wherein the parking instructions comprise one or more of:

a start time for the parking route search;

a current location of the vehicle;

a destination location;

a parking duration; and

a parking preference for the vehicle.

3. The method of claim 2, wherein the parking preference comprises one or more of:

a preferred parking duration;

an indication of parking flexibility;

an indication of price elasticity; and

an indication of walking flexibility.

4. The method of claim 1, wherein the parking information comprises one or more of:

road network information for the parking region;

parking rules for the parking region;

traffic rules for the parking region;

traffic speed information for the parking region; and

parking probabilities for the parking region.

5. The method of claim 1, wherein the parking instructions are received by a client device, and the processing is performed by a remote server, further comprising submitting via a communications link said parking instructions from the client device to the remote server, and sending via the communications link said parking search route from said remote server to said client device.

6. The method of claim 5, further comprising:

receiving at the remote server a plurality of parking search trajectories from a plurality of users; and

processing said plurality of parking search trajectories to estimate a traffic speed for said parking region.

7. The method of claim 6, wherein the traffic speed is estimated for a specified time.

8. The method of claim 6, wherein the traffic speed is estimated for each of the plurality of segments.

9. The method of claim 5, further comprising:

receiving at the remote server a plurality of parking search trajectories from a plurality of users; and

processing said plurality of parking search trajectories to estimate a parking probability for said parking region.

10. The method of claim 9, wherein the parking probability is estimated for a specified time.

11. The method of claim 9, wherein the parking probability is estimated for each of the plurality of segments.

12. The method of claim 5, further comprising:

receiving at the remote server a plurality of moving trajectories from a plurality of users, each moving trajectory comprising a trajectory followed by the user from a parking spot to a destination and an elapsed time period for the user to travel along the trajectory;

Processing said plurality of moving trajectories to estimate a travel time for a user of the vehicle to travel from the parking spot to a destination.

13. The method of claim 5, further comprising

receiving at the remote server information about weather conditions for the parking region;

and

processing said weather condition information to refine said parking search route.

14. The method of claim 5, further comprising:

receiving at the remote server information about a limited-duration event occurring within the parking region; and

processing said limited-duration event to refine said parking search route.

15. The method of claim 14, wherein said limited-duration event comprises an event that reduces availability of parking within a segment of the parking region.

16. The method of claim 14, wherein said limited-duration event comprises an event that decreases traffic speed within a segment of the parking region.

17. A storage medium storing a parking search route, the parking search route comprising:

a plurality of consecutive road segments, including a starting location for a vehicle;

wherein each segment contains an indication of whether the segment is designated for parking; and

wherein said parking search route instructs said vehicle to follow said parking search route and park at a first available parking spot along said segments of said parking search route which are designated for parking.

18. A computer system for recommending a parking search route, comprising:

a data storage configured to receive parking instructions for a vehicle, and parking information for a parking region, said parking information being used for creating a parking search route for said vehicle;

a recommendation engine operatively connected to the data storage, configured to retrieve and process said parking instructions and said parking information to create a parking search route, wherein said parking search route comprises a plurality of segments, wherein each of the plurality of segments comprises a parking indicator, wherein the parking indicator indicates whether parking should be sought along the segment; and

a route reporting engine, operatively connected to the recommendation engine, configured to receive said parking search route from said recommendation engine and report said parking search route;

wherein said vehicle is instructed to follow said parking search route and to park at a first available parking spot along said plurality of segments which comprise parking indicators indicating that parking should be sought along the segment.

19. The system of claim 18, wherein the parking instructions comprise one or more of:

a start time for the parking route search;

a current location of the vehicle;

a destination location;

a parking duration; and

a parking preference for the vehicle.

20. The system of claim 19, wherein the parking preference comprises one or more of:

a preferred parking duration;

an indication of parking flexibility;

an indication of price elasticity; and

an indication of walking flexibility.

21. The system of claim 18, wherein the parking information comprises one or more of:

road network information for the parking region;

parking rules for the parking region;

traffic rules for the parking region;

traffic speed information for the parking region; and

parking probabilities for the parking region.

22. The system of claim 18, further comprising:

a client device configured to;

receive said parking instructions from a user and transmit said parking instructions to said data storage; and

receive said parking search route from said route reporting engine.

23. The system of claim 22, wherein the client device comprises:

an input receiver configured to receive said parking instructions from a user of said vehicle;

a communications link configured to transmit said parking instructions and receive said parking search route;

a display configured to display said parking search route; and

a speaker configured to provide audio guidance for said parking search route.

24. The system of claim 18, wherein said route reporting engine is further configured to report one or more of:

road network information;

parking rules;

an estimated traffic speed for said parking region;

estimated parking probabilities for said parking region;

an estimated time to locate the parking spot;

an estimated time to a destination; and

an estimated cost to park in the parking spot.

25. The system of claim 18, wherein the data storage is further configured to receive and store a plurality of parking search trajectories from a plurality of users;

and wherein the recommendations engine is further configured to process said plurality of parking search trajectories to estimate a traffic speed for said parking region.

26. The system of claim 25, wherein the traffic speed is estimated for a specified time.

27. The system of claim 25, wherein the traffic speed is estimated for each of the plurality of segments.

28. The system of claim 18, wherein the data storage is further configured to receive and store a plurality of parking search trajectories from a plurality of users;

and wherein the recommendations engine is further configured to process said plurality of parking search trajectories to estimate a parking probability for said parking region.

29. The system of claim 28, wherein the parking probability is estimated for a specified time.

30. The system of claim 28, wherein the parking probability is estimated for each of the plurality of segments.

31. The system of claim 18, wherein the data storage is further configured to receive and store a plurality of moving trajectories from a plurality of users, each moving trajectory comprising a trajectory followed by the user from a parking spot to a destination and an elapsed time period for the user to travel along the trajectory;

and wherein the recommendations engine is further configured to process said plurality of moving trajectories to estimate a travel time for a user of the vehicle to travel from the parking spot to a destination.

32. The system of claim 18, wherein the recommendations engine is further configured to receive information about weather conditions for the parking region and process said weather condition information to refine said parking search route.

33. The system of claim 18, wherein the recommendations engine is further configured to receive information about a limited-duration event occurring within the parking region;

and

process said limited-duration event to refine said parking search route.

34. The system of claim 33, wherein said limited-duration event comprises an event that reduces availability of parking within a segment of the parking region.

35. The system of claim 33, wherein said limited-duration event comprises an event that decreases traffic speed within a segment of the parking region.