Dynamic location referencing segment aggregation

• US 9,230,436 B2
• Filed: 11/06/2013
• Issued: 01/05/2016
• Est. Priority Date: 11/06/2013
• Status: Active Grant

• Current Assignee: HERE Global B.V. (HERE Holding Corporation)
• Original Assignee: HERE Global B.V. (HERE Holding Corporation)
• Inventors: Fowe, James, Giurgiu, Garvil, Stenneth, Leon
• Primary Examiner(s): Tarcza, Thomas
• Assistant Examiner(s): GOLDMAN, RICHARD A
• Application Number:
  US14/073,092
• Publication Number:
  US 20150127244A1
• Time in Patent Office: 790 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0116 from roadside infrastructure, e.g. beacons
• CPC Class Codes: G08G 1/0133 for classifying traffic situation
• CPC Class Codes: G08G 1/0141 for traffic information dissemination
• CPC Class Codes: G08G 1/091 Traffic information broadcasting broadcasting communication H04H
• CPC Class Codes: G08G 1/093 Data selection, e.g. prioritizing information, managing message queues, selecting the information to be output

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.

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.

2. The method of claim 1, wherein the identifying comprises identifying a strand for a current location of a vehicle.

3. The method of claim 1, wherein the identifying comprises identifying a course for navigation.

4. The method of claim 1, wherein the identifying comprises identifying the connected road segments as not part of a traffic message channel segment.

5. The method of claim 1, wherein the identifying comprises identifying the corresponding traffic information as a probe measure of speed within an hour of a request for the traffic information or navigation measure of speed within the hour of the request for the traffic information.

6. The method of claim 1, wherein the grouping based on the traffic information comprises:

assigning a congestion label to a first set of the road segments having a characteristic of being congested and a non-congestion label to a second set of the road segments having a characteristic of being non-congested; and

grouping as a function of a ratio of a sum of lengths of the road segments with the congestion label to a sum of lengths of the road segments with the non-congestion label.

7. The method of claim 6, wherein the grouping as the function of the ratio comprises grouping based on a comparison of the ratio for different possible groupings to a threshold.

8. The method of claim 7, wherein the grouping based on the comparison comprises grouping such that the different possible groupings all begin and end with the road segments having the congestion label.

9. The method of claim 7, wherein the grouping based on the comparison comprises comparing the ratio for all of the connected road segments with a threshold, comparing the ratios for each of a single division of the connected road segments, and comparing the ratios for each of another single division of at least one of the single divisions.

10. The method of claim 1, wherein the plurality of the connected road segments comprises at least five of the road segments, and wherein aggregating comprises aggregating the at least five road segments into at most two-thirds as many DLR segments.

12. The method of claim 1, wherein responding comprises communicating the data of the indicator as end points of the DLR segment and the traffic value.

13. The method of claim 1, further comprising repeating the identifying of the traffic information for the connected road segments, the traffic information for the repetition being different than for previous traffic information, repeating the aggregating with the different traffic information such that different DLR segments for the same connected road segments are aggregated, repeating the calculating with the different DLR segments using the different traffic information, and repeating the responding with the different DLR segments.

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.

15. The apparatus of claim 14, wherein the dynamic traffic data comprises separate probe or navigation device measures of road speed for each of the road segments, wherein the combined road segments are grouped as a function of a ratio of road segments corresponding to congestion and road segments corresponding to lack of congestion, the congestion and lack of congestion being a function of the road speed.

16. The apparatus of claim 14, wherein the road segments are combined by testing different groupings as a function of the dynamic traffic data in iterations from a largest grouping in a first iteration to divisions of the groupings in subsequent iterations and by joining resulting groupings after the iterations.

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.

18. The non-transitory computer readable medium of claim 17, further comprising identifying the congested links and non-congested links as a function of travel speeds for the respective links, and wherein selecting comprises not selecting others of the different groupings.