Method and apparatus for rendering a parking search route

Patent metadata

Field	Value
Publication number	US-2020209010-A1
Application number	US-201816232808-A
Country	US
Kind code	A1
Filing date	Dec 26, 2018
Priority date	Dec 26, 2018
Publication date	Jul 2, 2020
Grant date	—

Abstract

An approach is provided for presenting to a user in a vehicle a visual representation of a route for finding a parking space for the vehicle, wherein the route comprises road segments having potential parking spaces for the vehicle within a threshold of a destination. The approach involves upon determining that a visual representation of the route meets a criterion for complexity, providing a visual representation of an initial extent of the route to the user in a user interface, wherein the initial extent comprises a portion of the route ahead of a current position of the user and further wherein the visual representation of the initial extent does not meet the criterion for complexity. The approach also involves providing a route extension icon rendered at the initial extent in the user interface.

First claim

What is claimed is:

1 . A computer-implemented method for presenting to a user in a vehicle a visual representation of a route for finding a parking space for the vehicle, wherein the route comprises road segments having potential parking spaces for the vehicle within a threshold of a destination, the method comprising:
upon determining that a visual representation of the route meets a criterion for complexity, providing a visual representation of an initial extent of the route to the user in a user interface, wherein the initial extent comprises a portion of the route ahead of a current position of the user and further wherein the visual representation of the initial extent does not meet the criterion for complexity; and providing a route extension icon rendered at the initial extent in the user interface.

2 . The method of claim 1 , wherein the criterion for complexity comprises: (1) an endless route; (2) a route that includes one or more overlaps, one or more self-intersections, one or more loops, or a combination thereof; or (3) a combination thereof.

3 . The method of claim 1 , further comprising:
rendering another extent of the route beyond the initial extent rendered in the user interface based on determining that a location of a user of the route is at or within a proximity threshold of the initial extent.

4 . The method of claim 1 , further comprising:
rendering another extent of the route beyond the initial extent rendered in the user interface based on detecting a user interaction with the route extension icon rendered in the user interface.

5 . The method of claim 1 , wherein the route is a parking search route to find the parking space for the vehicle within the threshold of the destination specified by the user.

6 . The method of claim 1 , wherein the route is computed based on parking availability data associated with the road segments, within a zone around the destination, or a combination thereof.

7 . The method of claim 1 , wherein the initial extent is decreased based on determining an increase in the potential parking spaces on the road segments, and wherein the initial extent is increased based on determining a decrease in the potential parking spaces on the road segments.

8 . The method of claim 1 , wherein the criterion for complexity includes avoiding at least one of:
an overlap of two or more of the road segments; an intersection of two or more of the road segments; and a making of a loop with two or more of the road segments.

9 . The method of claim 1 , wherein the criterion for complexity is based on a route aesthetic criterion, a route readability criterion, or a combination thereof.

10 . The method of claim 1 , wherein the criterion for complexity is based on a speed of a vehicle traveling the route.

11 . The method of claim 1 , wherein the threshold is a walkable distance.

12 . An apparatus for presenting to a user in a vehicle a visual representation of a route for finding a parking space for the vehicle, wherein the route comprises road segments having potential parking spaces for the vehicle within a distance of a destination, 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, upon determining that a visual representation of the route meets a criterion for complexity provide a visual representation of an initial extent of the route to the user in a user interface, wherein the initial extent comprises a portion of the route ahead of a current position of the user and further wherein the visual representation of the initial extent does not meet the criterion for complexity; and provide a route extension icon rendered at the initial extent in the user interface.

13 . The apparatus of claim 12 , wherein the criterion for complexity comprises: (1) an endless route; (2) a route that includes one or more overlaps, one or more self-intersections, one or more loops, or a combination thereof; or (3) a combination thereof.

14 . The apparatus of claim 12 , wherein the apparatus is further caused to:
render another extent of the route beyond the initial extent rendered in the user interface based on determining that a location of a user of the route is at or within a proximity threshold of the initial extent.

15 . The apparatus of claim 12 , wherein the apparatus if further caused to:
render another extent of the route beyond the initial extent rendered in the user interface based on detecting a user interaction with the route extension icon rendered in the user interface.

16 . The apparatus of claim 12 , wherein the route is a parking search route to find the parking space for the vehicle within the threshold of the destination specified by the user.

17 . A non-transitory computer-readable storage medium for presenting to a user in a vehicle a visual representation of a route that circles in a vicinity of a location until a condition is met, wherein the route comprises road segments within a threshold of the location, carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the following steps:
upon determining that a visual representation of the route meets a criterion for complexity, providing a visual representation of an initial extent of the route to the user in a user interface, wherein the initial extent comprises a portion of the route ahead of a current position of the user and further wherein the visual representation of the initial extent does not meet the criterion for complexity; and providing a route extension icon rendered at the initial extent in the user interface.

18 . The non-transitory computer-readable storage medium of claim 17 , wherein the criterion for complexity comprises: (1) an endless route; (2) a route that includes one or more overlaps, one or more self-intersections, one or more loops, or a combination thereof; or (3) a combination thereof.

19 . The non-transitory computer-readable storage medium of claim 17 , wherein the apparatus is caused to further perform:
render another extent of the route beyond the initial extent rendered in the user interface based on determining that a location of a user of the route is at or within a proximity threshold of the initial extent.

20 . The non-transitory computer-readable storage medium of claim 17 , wherein the apparatus is caused to further perform:
render another extent of the route beyond the initial extent rendered in the user interface based on detecting a user interaction with the route extension icon in the user interface.

Assignees

• Here Global Bv

Inventors

• Beaurepaire Jerome
• Krome Sven

Classifications

• G01C21/3685 Primary

  the POI's being parking facilities · CPC title

• G01C21/3655 Primary

  Timing of guidance instructions · CPC title

• G01C21/3632

  Guidance using simplified or iconic instructions, e.g. using arrows (G01C21/365 takes precedence) · CPC title

• G01C21/3476

  using point of interest [POI] information, e.g. a route passing visible POIs · CPC title

• G08G1/143

  inside the vehicles · CPC title