Method, apparatus, and computer program product for identifying turning circles and generating turning circles in map data

1 . An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and computer program code configured to, with the processor, cause the apparatus to at least:

receive data corresponding to a geographical region;

identify, from the data, a turning circle in the geographical region at a point location identified by a node in map data, wherein the turning circle is distinct from a roundabout and lacks at least one of a central median or more than one road segment leading to the turning circle, wherein the turning circle is identified based on pre-existing metadata from source data of a road network;

determine a size of the turning circle;

generate, at the point location, map data geometry of the turning circle of the size determined to replace the node within the map data; and

update a digital map database to include the map data geometry of the turning circle of the size determined at the point location, wherein the digital map database provides for at least one of route guidance or at least semi-autonomous vehicle control.

2 . The apparatus of claim 1 , wherein the data corresponding to the geographical region comprises at least one of satellite or aerial imagery.

3 . The apparatus of claim 2 , wherein causing the apparatus to identify the turning circle comprises causing the apparatus to identify in the at least one of satellite or aerial imagery the turning circle based on an object detection algorithm applied to the at least one of satellite or aerial imagery.

4 . The apparatus of claim 3 , wherein causing the apparatus to determine the size of the turning circle comprises causing the apparatus to determine the size of the turning circle based on a size identified by the object detection algorithm.

5 . The apparatus of claim 1 , wherein the data corresponding to the geographical region comprises metadata associated with a road network within the geographical region, and wherein causing the apparatus to determine the size of the turning circle comprises causing the apparatus to determine the size of the turning circle based on the metadata.

6 . The apparatus of claim 1 , wherein the apparatus is further caused to:

insert, in the map data geometry of the turning circle, at least one map data node and connect the at least one map data node to a road network geometry in the digital map database.

7 . The apparatus of claim 1 , wherein causing the apparatus to determine the size of the turning circle comprises causing the apparatus to determine the size of the turning circle by applying a set of rules based on at least one of a number of road segments neighboring the turning circle or a length of road segments neighboring the turning circle.

8 . A computer program product comprising at least one non-transitory computer-readable storage medium having computer-executable program code instructions stored therein, the computer-executable program code instructions comprising program code instructions to:

receive data corresponding to a geographical region;

identify, from the data, a turning circle in the geographical region at a point location identified by a node in map data, wherein the turning circle is identified based on pre-existing metadata from source data of a road network;

determine a radius of the turning circle;

generate, at the point location, map data geometry of the turning circle to replace the node within the map data, wherein the map data geometry comprises a circle having a number of nodes established based on the radius of the turning circle; and

update a digital map database to include the map data geometry of the turning circle of the radius determined at the point location, wherein the digital map database provides for at least one of route guidance or at least semi-autonomous vehicle control.

9 . The computer program product of claim 8 , wherein the data corresponding to the geographical region comprises at least one of satellite or aerial imagery.

10 . The computer program product of claim 9 , wherein the program code instructions to identify the turning circle comprise program code instructions to identify in the at least one of satellite or aerial imagery the turning circle based on an object detection algorithm applied to the at least one of satellite or aerial imagery.

11 . The computer program product of claim 10 , wherein the program code instructions to determine the radius of the turning circle comprise program code instructions to determine the radius of the turning circle based on a size identified by the object detection algorithm.

12 . The computer program product of claim 8 , wherein the data corresponding to the geographical region comprises metadata associated with a road network within the geographical region, and wherein the program code instructions to determine the radius of the turning circle comprise program code instructions to determine the radius of the turning circle based on the metadata.

13 . The computer program product of claim 8 , further comprising program code instructions to:

insert, in the map data geometry of the turning circle, at least one map data node and connect the at least one map data node to a road network geometry in the digital map database.

14 . The computer program product of claim 8 , wherein the program code instructions to determine the radius of the turning circle comprise program code instructions to determine the radius of the turning circle by applying a set of rules based on at least one of a number of road segments neighboring the turning circle or a length of road segments neighboring the turning circle.

15 . A method comprising:

receiving data corresponding to a geographical region;

identifying, from the data, a turning circle in the geographical region at a point location identified by a node in map data, wherein the turning circle is identified based on pre-existing metadata from source data of a road network;

determining a size of the turning circle based, at least in part, on a length of at least one road segment leading to the turning circle;

generating, at the point location, map data geometry of the turning circle of the size determined to replace the node within the map data; and

updating a digital map database to include the map data geometry of the turning circle of the size determined at the point location, wherein the digital map database provides for at least one of route guidance or at least semi-autonomous vehicle control.

16 . The method of claim 15 , wherein the data corresponding to the geographical region comprises at least one of satellite or aerial imagery.

17 . The method of claim 16 , wherein identifying the turning circle comprises identifying in the at least one of satellite or aerial imagery the turning circle based on an object detection algorithm applied to the at least one of satellite or aerial imagery.

18 . The method of claim 17 , wherein determining the size of the turning circle comprises determining the size of the turning circle based on a size identified by the object detection algorithm.

19 . The method of claim 15 , wherein the data corresponding to the geographical region comprises metadata associated with a road network within the geographical region, and wherein determining the size of the turning circle comprises determining the size of the turning circle based on the metadata.

20 . The method of claim 15 , further comprising:

inserting, in the map data geometry of the turning circle, at least one map data node and connecting the at least one map data node to a road network geometry in the digital map database.