EXTRAPOLATING SPEED LIMITS WITHIN ROAD GRAPHS
First Claim
1. A method for associating speed limits with road segments, the method comprising:
- identifying a first road segment included in a first road graph as a source of a second road segment, wherein the first road segment is associated with a first speed limit and meets the second road segment at a first intersection;
extrapolating the first speed limit to the second road segment based on the first road graph;
generating a first attribute that associates the first speed limit with the second road segment; and
causing a first navigation-related operation to be performed based on the first attribute.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, a speed limit application associates speed limits with road segments based on a road graph. In operation, the speed limit application selects a source road segment that meets a target road segment at an intersection based on the road graph. The source road segment is associated with a speed limit. Subsequently, the speed limit application determines a confidence value associated with extrapolating the first speed limit to the target road segment based on the first road graph. The speed limit application then determines that the confidence value indicates that a confidence in the extrapolation satisfies a minimum confidence requirement. Consequently, the speed limit application generates an attribute that associates the first speed limit with the target road segment. Finally, the speed limit application causes a navigation-related operation to be performed based on the attribute.
5 Citations
20 Claims
-
1. A method for associating speed limits with road segments, the method comprising:
-
identifying a first road segment included in a first road graph as a source of a second road segment, wherein the first road segment is associated with a first speed limit and meets the second road segment at a first intersection; extrapolating the first speed limit to the second road segment based on the first road graph; generating a first attribute that associates the first speed limit with the second road segment; and causing a first navigation-related operation to be performed based on the first attribute. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A non-transitory computer-readable storage medium including instructions that, when executed by a processor, cause the processor to associate speed limits with road segments by performing the steps of:
-
identifying a first road segment included in a first road graph as a source of a second road segment, wherein the first road segment is associated with a first speed limit and meets the second road segment at a first intersection; determining that the first speed limit is applicable to the second road segment; generating a first attribute that associates the first speed limit with the second road segment; and causing a first navigation-related operation to be performed based on the first attribute. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A system for associating speed limits with road segments, the system comprising:
-
a memory storing a speed limit application; and a processor coupled to the memory, wherein when executed by the processor, the speed limit application causes the processor to; identify a first road segment included in a first road graph as a source of a second road segment, wherein the first road segment is associated with a first speed limit and meets the second road segment at a first intersection; extrapolate the first speed limit to the second road segment based on the first road graph; generate a first attribute that associates the first speed limit with the second road segment; and cause a first navigation-related operation to be performed based on the first attribute. - View Dependent Claims (20)
-
Specification