METHOD AND APPARATUS FOR GENERATING A PARKING SEARCH ROUTE

• US 20200132502A1
• Filed: 10/25/2018
• Published: 04/30/2020
• Est. Priority Date: 10/25/2018
• Status: Active Grant

• Current Assignee: HERE Global B.V. (Nokia Corporation)
• Original Assignee: HERE Global B.V. (Nokia Corporation)
• Inventors: BEAUREPAIRE, Jerome, DOUSSE, Olivier
• Granted Patent: US 10,760,925 B2
• Time in Patent Office: Days
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G01C 21/3602 Input other than that of destination using image analysis, e.g. detection of road signs, lanes, buildings, real preceding vehicles using a camera
• CPC Class Codes: G01C 21/3676 Overview of the route on the road map
• CPC Class Codes: G01C 21/3685 the POI's being parking facilities
• CPC Class Codes: G06F 16/29 Geographical information databases

Abstract

An approach is provided for generating an optimized parking search route based on one or more other vehicle driving paths. The approach involves determining that a first vehicle has initiated a search for a parking space. The approach also involves determining a first detection and a second detection of a second vehicle by the first vehicle during the search. The approach further involves calculating a predicted route taken by the second vehicle based on a time difference between the first detection and the second detection. The approach further involves generating the parking search route for the first vehicle based on deprioritizing the predicted route taken by the second vehicle.

Claims

1. A computer-implemented method for generating a parking search route comprising:

determining that a first vehicle has initiated a search for a parking space;

determining a first detection and a second detection of a second vehicle by the first vehicle based on at least one sensor of the first vehicle during the search, wherein the second vehicle has not found parking at the first detection and at the second detection;

calculating a predicted route taken by the second vehicle based on a time difference between the first detection and the second detection; and

generating the parking search route for the first vehicle based on deprioritizing the predicted route taken by the second vehicle.

3. The method of claim 1, wherein the at least one sensor is a camera sensor, and wherein the first detection, the second detection, or a combination thereof is a line-of-sight detection.

4. The method of claim 1, wherein the predicted route taken by the second vehicle is further based on street geometry data, driving restriction data, parking restriction data, or a combination thereof for a geographic area in which the second vehicle is detected in the first detection, the second detection, or a combination thereof.

5. The method of claim 1, further comprising:

selecting the second vehicle for generating the parking search route based on determining that the first detection indicates that the second vehicle has a size that is within a threshold similarity as the first vehicle.

6. The method of claim 1, wherein the deprioritizing of the predicted route taken by the second vehicle comprises:

determining one or more road links associated with the predicted route; and

decreasing a weight value for including the one or more road links in the parking search route generated for the first vehicle.

7. The method of claim 1, wherein the deprioritizing of the predicted route taken by the second vehicle comprises:

selecting the parking search route for the first vehicle from among one or more candidate routes based on the parking search route having a minimum overlap with the predicted route taken by the second vehicle.

8. The method of claim 1, wherein the first detection, the second detection, the calculating of the predicted route taken by the second vehicle, the generating of the parking search route for the first vehicle, or a combination thereof is performed locally at the first vehicle.

9. The method of claim 1, wherein the first detection, the second detection, or a combination thereof is based on image recognition of the second vehicle, an identifying feature of the second vehicle, or a combination thereof.

10. The method of claim 1, further comprising:

deleting data records of the first detection, the second detection, the second vehicle, the predicted route taken by the second vehicle or a combination thereof after the generating of the parking search route for the first vehicle.

21. The method of claim 1, further comprising:

determining an identifying characteristic of the second vehicle;

determining that the second vehicle is unlikely looking for parking based on the identifying characteristic; and

excluding the second vehicle from the generating of the parking search route.

2. (canceled)

11. (canceled)

12. An apparatus for generating a parking search route comprising:

at least one processor; and

at least one memory including computer program code for one or more programs,

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,

determine that a first vehicle has initiated a search for a parking space;

determine a first detection, a second detection, or a combination thereof of a second vehicle by the first vehicle based on at least one sensor of the first vehicle during the search, wherein the second vehicle has not found parking at the first detection and at the second detection;

calculate a predicted route taken by the second vehicle based on a time difference between the first detection and the second detection; and

generate the parking search route for the first vehicle based on deprioritizing the predicted route taken by the second vehicle.

13. The apparatus of claim 12, wherein the at least one sensor is a camera sensor, and wherein the first detection, the second detection, or a combination thereof is a line-of-sight detection.

14. The apparatus of claim 12, wherein the predicted route taken by the second vehicle is further based on street geometry data, driving restriction data, parking restriction data, or a combination thereof for a geographic area in which the second vehicle is detected in the first detection, the second detection, or a combination thereof.

15. The apparatus of claim 12, further comprising:

selecting the second vehicle for generating the parking search route based on determining that the first detection indicates that the second vehicle has a size that is within a threshold similarity as the first vehicle.

16. The apparatus of claim 12, wherein the deprioritizing of the predicted route taken by the second vehicle comprises:

determining one or more road links associated with the predicted route; and

decreasing a weight value for including the one or more road links in the parking search route generated for the first vehicle.

17. The apparatus of claim 12, wherein the deprioritizing of the predicted route taken by the second vehicle comprises:

selecting the parking search route for the first vehicle from among one or more candidate routes based on the parking search route having a minimum overlap with the predicted route taken by the second vehicle.

22. The apparatus of claim 12, further comprising:

determining an identifying characteristic of the second vehicle;

determining that the second vehicle is unlikely looking for parking based on the identifying characteristic; and

excluding the second vehicle from the generating of the parking search route.

18. A non-transitory computer-readable storage medium for generating a parking search route, carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to perform:

determining that a first vehicle has initiated a search for a parking space;

determining a first detection and a second detection of a second vehicle by the first vehicle during the search, wherein the second vehicle has not found parking at the first detection and at the second detection;

calculating a predicted route taken by the second vehicle based on a time difference between the first detection and the second detection; and

generating the parking search route for the first vehicle based on deprioritizing the predicted route taken by the second vehicle.

19. The non-transitory computer-readable storage medium of claim 18, wherein the first detection, the second detection, or a combination thereof is based on at least one camera sensor of the first vehicle, and wherein the first detection, the second detection, or a combination thereof is a line-of-sight detection.

20. The non-transitory computer-readable storage medium of claim 18, wherein the deprioritizing of the predicted route taken by the second vehicle comprises:

determining one or more road links associated with the predicted route; and

decreasing a weight value for including the one or more road links in the parking search route generated for the first vehicle.