Determination of a free-flow speed for a link segment

Patent metadata

Field	Value
Publication number	US-10741062-B2
Application number	US-201715670143-A
Country	US
Kind code	B2
Filing date	Aug 7, 2017
Priority date	Jun 26, 2015
Publication date	Aug 11, 2020
Grant date	Aug 11, 2020

Abstract

A method comprising determining speed-time cluster application histogram data set for a link segment that comprises a plurality of speed-time cluster application histogram data elements, each speed-time cluster application histogram data element identifying a speed-time cluster and an applicable duration of the speed-time cluster for the link segment throughout a histogram duration, for each speed-time cluster application histogram data element, determining a free-flow speed that is representative of a non-congestion speed indicated by the speed-time cluster, determining a historically normalized free-flow speed for the link segment that is a weighted average of the free-flow speed determined for each speed-time cluster application histogram data element weighted by the applicable duration of the speed-time cluster application histogram data element, and identifying a transit speed of the link segment as being the historically normalized free-flow speed is disclosed.

First claim

What is claimed is:

1. A method comprising:
receiving probe data collected by one or more sensors;
calculating, by a processor, at least one non-congestion cluster from the probe data, the at least one non-congestion cluster based on speed and time for a link segment;
determining, by the processor, a free flow speed for the at least one non-congestion cluster;
calculating, by the processor, a historically normalized free flow speed for the link segment that is a weighted average of multiple speed clusters including the free flow speed of the at least one non-congestion cluster, the weighted average based on frequencies associated with the multiple speed clusters; and
providing a predicted transit speed to a mapping system or a navigation system, the predicted transit speed based on the historically normalized free flow speed for the link segment.

2. The method of claim 1 , further comprising:
map matching the probe data with the link segment.

3. The method of claim 1 , wherein the at least one non-congestion cluster is based on a speed and time distribution.

4. The method of claim 3 , further comprising:
fitting at least one speed and time curve to the speed and time distribution.

5. The method of claim 4 , wherein the at least one speed and time curve includes a plurality of simultaneous curves for the speed and time distribution.

6. The method of claim 5 , wherein each of the plurality of simultaneous curves represent a lane of a road.

7. The method of claim 1 , further comprising:
recording a log of selection of link segments and speed clusters over time, wherein the historically normalized free flow speed is based, at least in part, on the log.

8. The method of claim 1 , wherein each of the frequencies associated with the multiple speed clusters is a number of values for a particular one of the multiple speed clusters.

9. An apparatus comprising:
an input device configured to receive sensor data;
a processor configured to calculate at least one non-congestion cluster from the probe data, the at least one non-congestion cluster based on speed and time for a link segment and calculate a historically normalized free flow speed for the link segment that is a weighted average of multiple speed clusters including a free flow speed of the at least one non-congestion cluster, the weighted average based on frequencies associated with the multiple speed clusters; and
an output device configured to provide a predicted transit speed for a mapping system or a navigation system, the predicted transit speed based on the historically normalized free flow speed for the link segment.

10. The apparatus of claim 9 , wherein the processor is configured to perform map matching for matching the probe data with the link segment.

11. The apparatus of claim 9 , wherein the weighted average of the at least one non-congestion cluster includes durations and frequencies of multiple speed clusters.

12. The apparatus of claim 9 , wherein each of the frequencies associated with the multiple speed clusters is a number of values for a particular one of the multiple speed clusters.

13. An apparatus, comprising:
at least one processor;
at least one memory including computer program code, the memory and the computer program code configured to, working with the processor, cause the apparatus to perform at least the following:
receiving probe data collected by one or more sensors;
sending the probe data to a processor for calculating at least one non-congestion cluster from the probe data, the at least one non-congestion cluster based on speed and time for a link segment, and calculating a historically normalized free flow speed for the link segment that is a weighted average of multiple speed clusters including a free flow speed of the at least one non-congestion cluster, the weighted average based on frequencies associated with the multiple speed clusters; and
providing a predicted transit speed to a mapping system or a navigation system, the predicted transit speed based on the historically normalized free flow speed for the link segment.

14. The apparatus of claim 13 , further comprising:
a global positioning system included in the one or more sensors and configured to collect position data for a position of the apparatus.

15. The apparatus of claim 13 , the memory and the computer program code configured to, working with the processor, cause the apparatus to perform:
map matching the probe data with the link segment.

16. The apparatus of claim 13 , wherein the at least one non-congestion cluster is based on a speed and time distribution.

17. The apparatus of claim 16 , the memory and the computer program code configured to, working with the processor, cause the apparatus to perform:
fitting at least one speed and time curve to the speed and time distribution.

18. The apparatus of claim 17 , wherein the at least one speed and time curve includes a plurality of simultaneous curves for the speed and time distribution.

19. The apparatus of claim 18 , wherein each of the plurality of simultaneous curves represent a lane of a road.

20. The apparatus of claim 13 , the memory and the computer program code configured to, working with the processor, cause the apparatus to perform:
recording a log of selection of link segments and speed clusters over time, wherein the historically normalized free flow speed is based, at least in part, on the log.

Assignees

• Here Global Bv

Inventors

• Macfarlane Jane

Classifications

• G08G1/0133

  for classifying traffic situation · CPC title

• G08G1/0112

  from the vehicle, e.g. floating car data [FCD] · CPC title

• G08G1/0129 Primary

  for creating historical data or processing based on historical data · CPC title

• G08G1/0141

  for traffic information dissemination · CPC title