Ambiguity map match rating
First Claim
Patent Images
1. A method for conserving computational resources and time by determining when to use a less or more complex algorithm to map match a positional point to a road segment, the method comprising:
- identifying, by a processor, the road segment;
identifying, by the processor, one or more neighboring road segments;
determining, by the processor, a relationship between the road segment and the one or more neighboring road segments;
andselecting, by the processor, a map matching algorithm from a plurality of potential map matching algorithms based on a complexity value of the relationship between the road segment and the one or more neighboring road segments, wherein a less complex map matching algorithm is selected over a more complex map matching algorithm for lower complexity values, wherein the plurality of potential map matching algorithms include map matching algorithms with a range of complexity, wherein the map matching algorithm is used to map match the positional point collected by a positioning sensor while a vehicle traverses a roadway network.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods and apparatuses are provided for generating, using, and storing ambiguity ratings for map matching. In an embodiment, an ambiguity rating is generated using a road segment and a relationship of the road segment and other nearby road segments. The ambiguity rating may be stored in a cell based map. The ambiguity rating may be used to select an efficient map matching algorithm and provide expected map matching confidence.
-
Citations
19 Claims
-
1. A method for conserving computational resources and time by determining when to use a less or more complex algorithm to map match a positional point to a road segment, the method comprising:
-
identifying, by a processor, the road segment; identifying, by the processor, one or more neighboring road segments; determining, by the processor, a relationship between the road segment and the one or more neighboring road segments; and selecting, by the processor, a map matching algorithm from a plurality of potential map matching algorithms based on a complexity value of the relationship between the road segment and the one or more neighboring road segments, wherein a less complex map matching algorithm is selected over a more complex map matching algorithm for lower complexity values, wherein the plurality of potential map matching algorithms include map matching algorithms with a range of complexity, wherein the map matching algorithm is used to map match the positional point collected by a positioning sensor while a vehicle traverses a roadway network. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method for limiting waste of resources and time by determining when to use a less or more complex algorithm to map match a positional point to a road segment, the method comprising:
-
identifying, when traveling a roadway, the positional point of a vehicle; determining, by a processor, a complexity value stored in a map database, wherein the complexity value is associated with a first road segment or node thereof, wherein the complexity value describes a level of map matching complexity in the vicinity of the first road segment; identifying, by the processor, a level of computational complexity of map matching based on the complexity value; selecting, by the processor, a map matching algorithm from a plurality of potential map matching algorithms based on the complexity value, wherein a less complex map matching algorithm is selected over a more complex map matching algorithm for lower complexity values, wherein the map matching algorithm is equal to or exceeds the level of computational complexity; and map matching, by the processor, the positional point to a second road segment with the map matching algorithm. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15)
-
-
16. An apparatus for map matching a positional point to a road segment using a computationally appropriate map matching algorithm, the apparatus comprising:
-
at least one processor; and at least one memory including computer program code for one or more programs;
the at least one memory configured to store the computer program code configured to, with the at least one processor, cause the apparatus to at least perform;determine the positional point as a vehicle traverses a roadway network; identify, using the at least one processor, in a plurality of geographic cells stored in the at least one memory, a complexity value for a geographic cell of the plurality of geographic cells, wherein the complexity value describes a level of map matching computational complexity to be used when map matching in the geographic cell, wherein the geographic cell includes the positional point; select, using the at least one processor, a map matching algorithm from a plurality of potential map matching algorithms based on the complexity value, wherein the potential map matching algorithms include map matching algorithms with a range of computational complexity, wherein a less computationally complex map matching algorithm is selected as the map matching algorithm when the ambiguity rating is lower and a more computationally complex map matching algorithm is selected as the map matching algorithm when the complexity value is higher; map match, using the at least one processor, the positional point to the road segment using the map matching algorithm; and provide, the road segment as a location of the vehicle to an operator of the vehicle. - View Dependent Claims (17, 18)
-
-
19. A computer-readable, non-transitory medium storing a program that causes a computer to execute a method for conserving computational resources of a navigation device by determining when to use a less or more complex algorithm to map match a positional point to a value for use in selecting a computationally efficient map matching algorithm when map matching a road segment, the method comprising:
-
identifying one or more neighboring road segments in a predefined vicinity of the road segment; selecting a map matching algorithm from a plurality of potential map matching algorithms based on a complexity value of the relationship between the road segment and the one or more neighboring road segments, wherein a less complex map matching algorithm is selected over a more complex map matching algorithm for lower complexity values, wherein the plurality of potential map matching algorithms include map matching algorithms with a range of computational complexity; map matching using the selected map matching algorithm, the road segment and the positional point collected by a positioning sensor while a vehicle traverses a roadway network; and generating using the map matched positional point, a maneuver to be performed by the vehicle.
-
Specification