Method and Apparatus for Representing Road Intersections

1. A method for representing intersections with a road database comprising: storing in the road database intersection object data entities that represent physical road intersections, wherein each intersection object data entity includes a maneuver list that contains entries that identify all permissible traversals of the intersection to all lanes from which the intersection can be legally exited from each one of all the lanes by which the intersection can be entered, wherein each entry in the maneuver list indicates a lane into the intersection; a lane out of the intersection; and a geometry indicating a vehicle path connecting the lane into the intersection and the lane out of the intersection, and wherein at least some of the physical road intersections represented in the road database have a configuration in which multiple lanes exiting an intersection are legally accessible from a single lane entering the intersection and for such intersections the maneuver list identifies the permissible traversals to said multiple lanes from said single lane.

2. The method of claim 1 wherein each intersection object further comprises data that indicate an intersection type.

3. The method of claim 2 wherein the intersection type is one of: standard, roundabout and railroad crossing.

4. The method of claim 1 wherein at least some entries in the maneuver list in the intersection object indicate whether the represented traversal is more likely than all the other traversals of the intersection from the lane that enters the represented intersection.

5. The method of claim 1 wherein each entry in the maneuver list further includes data that indicate a level of confidence associated with the geometry.

6. The method of claim 5 wherein the level of confidence includes: high confidence and low confidence.

7. The method of claim 5 wherein the level of confidence indicates when a represented traversal is instantaneous.

8. The method of claim 5 wherein the level of confidence for an entry indicates one of: none, when the geometry indicates a straight-line connection, but is not intended to represent an actual vehicle path; instantaneous, when the lane into the intersection and the lane out of the intersection meet with no gap; actual, high confidence, when the geometry is based on accurate sources; actual, variable, when the geometry is based on sources that indicate a relatively high statistical variance; cartooned, high confidence, when the geometry is for a straight-through maneuver between lanes that line up well; cartooned, medium confidence, when the geometry is digitized from sources that do not provide a statistical variance; and cartooned, low confidence, when the geometry is digitized logically but without supporting evidence.

9. The method of claim 1 wherein each intersection object further comprises: a reference to at least one node data entity that represents the intersection for navigation-related purposes.

10. The method of claim 9 wherein the node data entity is used by a navigation application to provide navigation-related features.

11. A database that models roads, wherein the database is stored on a computer-readable medium, the database comprising: data entities that represent lanes of road segments, including data indicating physical configuration properties of the lanes, including locations of the lanes and which roads the lanes are associated with; and intersection object data entities that represent physical configuration properties of intersections, wherein each intersection object data entity includes a maneuver list that identifies all permissible traversals of a represented intersection to all lanes from which the intersection can be exited from each one of all the lanes by which the intersection can be entered, and wherein at least some of the intersections represented in the database have a configuration in which multiple lanes exiting an intersection are legally accessible from a single lane entering the intersection and for such intersections the maneuver list identifies the permissible traversals to said multiple lanes from said single lane.

12. The database of claim 11 further comprising: data entities that represent intersections of roads for navigation-related purposes, wherein the intersection object data entities refer to those data entities that represent intersections of roads for navigation-related purposes that represent common intersections.

13. The database of claim 12 further comprising: data entities that represent road segments for navigation-related purposes.

14. The database of claim 11 wherein at least some intersection object data entities include data that indicate an intersection type.

15. The database of claim 14 wherein the intersection type is one of: standard, roundabout and railroad crossing.

16. The database of claim 11 wherein at least some traversals from a given lane in the maneuver list in an intersection object are indicated to be more likely than others.

17. The database of claim 11 wherein data indicating a geometry is associated with at least some of the traversals in the maneuver list, wherein the data indicating a geometry indicates a shape of a vehicle path along the represented traversal.

18. The database of claim 17 wherein a level of confidence is associated with at least some of the data indicating a geometry.

19. The database of claim 18 wherein the level of confidence indicates when a represented traversal is instantaneous.

20. The database of claim 18 wherein the level of confidence indicates one of: none, when the geometry indicates a straight-line connection, but is not intended to represent an actual vehicle path; instantaneous, when the lane into the intersection and the lane out of the intersection meet with no gap; actual, high confidence, when the geometry is based on accurate sources; actual, variable, when the geometry is based on sources that indicate a relatively high statistical variance; cartooned, high confidence, when the geometry is for a straight-through maneuver between lanes that line up well; cartooned, medium confidence, when the geometry is digitized from sources that do not provide a statistical variance; and cartooned, low confidence, when the geometry is digitized logically but without supporting evidence.