Dynamic location referencing segment aggregation
First Claim
1. A method comprising:
- identifying, in response to a requesting device, a plurality of connected road segments and corresponding traffic information for each of the connected road segments;
aggregating, by a processor, the connected road segments into a fewer number of dynamic location reference (DLR) segments than the plurality of the connected road segments, wherein aggregating comprises grouping the connected road segments into connected groups based on the traffic information;
calculating, by the processor, a traffic value for each of the DLR segments, each traffic value being a function of the traffic information for the connected road segments of the respective DLR segment, the traffic value comprising a speed, congestion level, travel time, traffic variance, or combinations thereof; and
responding over a network connection to the requesting device with an indicator of the DLR segment and the traffic value for at least one of the DLR segments, the indicator having less data than data of the connected road segments and the respective traffic information for the connected road segments.
1 Assignment
0 Petitions
Accused Products
Abstract
In one embodiment, road segments are aggregated for DLR. A plurality of connected road segments and corresponding traffic information for each of the connected road segments are identified. A processor aggregates the connected road segments into a fewer number of dynamic location reference (DLR) segments than the plurality. By testing different possible combinations, road segments with similar congestion are grouped. The processor calculates a traffic value for each of the DLR segments. Each traffic value is a function of the traffic information for the connected road segments of the respective DLR segment. An indicator of the aggregated DLR segment and the traffic value for at least one of the DLR segments is output.
-
Citations
18 Claims
-
1. A method comprising:
-
identifying, in response to a requesting device, a plurality of connected road segments and corresponding traffic information for each of the connected road segments; aggregating, by a processor, the connected road segments into a fewer number of dynamic location reference (DLR) segments than the plurality of the connected road segments, wherein aggregating comprises grouping the connected road segments into connected groups based on the traffic information; calculating, by the processor, a traffic value for each of the DLR segments, each traffic value being a function of the traffic information for the connected road segments of the respective DLR segment, the traffic value comprising a speed, congestion level, travel time, traffic variance, or combinations thereof; and responding over a network connection to the requesting device with an indicator of the DLR segment and the traffic value for at least one of the DLR segments, the indicator having less data than data of the connected road segments and the respective traffic information for the connected road segments. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13)
-
-
11. The method of claim L wherein calculating comprises averaging the traffic information for the road segments of the DLR segment or calculating the travel value from a length of the DLR segment and the traffic information for the road segments of the DLR segment.
-
14. An 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 and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following, combine road segments into groups based on dynamic traffic data; and reporting a travel time or travel speed for the combined road segments. - View Dependent Claims (15, 16)
-
-
17. A non-transitory computer readable medium including instructions that when executed by a processor, instruct the processor to:
-
calculate a ratio of congested links to total for each of different groupings of a collection of road segments including the congested links and non-congested links, the road segments being based on a request from a navigation device; selecting one or more of the different groupings, the selecting being a function of the ratios for the different groupings; determine a speed, congestion level, travel time, traffic variance, or combinations thereof of vehicles for each of the selected different groupings; and responding, by the processor as part of a navigation or mapping server to the request from the navigation device for display on a display of the navigation device, with the speed, congestion level, travel time, traffic variance, or combinations thereof for the selected different groupings. - View Dependent Claims (18)
-
Specification