Dangerous lane strands

Patent metadata

Field	Value
Publication number	US-11237007-B2
Application number	US-201916299815-A
Country	US
Kind code	B2
Filing date	Mar 12, 2019
Priority date	Mar 12, 2019
Publication date	Feb 1, 2022
Grant date	Feb 1, 2022

Abstract

An apparatus and method are disclosed for calculation of a dangerous road strand of a roadway. Probe data for a roadway having multiple lanes is identified. A subset of the probe data for a predetermined lane is selected and values for a change in velocity for multiple sequences in the subset of probe data are calculated. Based on clustering for the change in velocity and a danger value, the dangerous road strand is identified. The dangerous road strand is stored in a geographic database in association with the lane for the roadway.

First claim

I claim:

1. A method for identifying a road strand, below a baseline safety level, of a roadway to reduce driving errors or accidents, the method further comprising:
identifying probe data for a roadway having a plurality of lanes;
selecting a subset of the probe data for a predetermined lane of the plurality of lanes;
calculating values for a change in velocity between a first velocity and a second velocity, over a predetermined time interval or a predetermined distance interval, for multiple sequences in the subset of the probe data;
clustering values for the change in velocity between the first velocity and the second velocity, over a predetermined time interval or a predetermined distance interval, based on a danger value;
identifying the road strand, below the baseline safety level, from the clustered values; and
storing the road strand, below the baseline safety level, in a geographic database in association with the predetermined lane for the roadway.

2. The method of claim 1 , further comprising:
receiving an external measurement associated with the probe data.

3. The method of claim 2 , wherein the subset of the probe data is selected for the predetermined lane based on the external measurement.

4. The method of claim 2 , wherein the external measurement is weather or road conditions.

5. The method of claim 1 , wherein each of the multiple sequences in the subset of the probe data include a series of probe data collected by one probe.

6. The method of claim 1 , wherein clustering values for the change in velocity between the first velocity and the second velocity, over a predetermined time interval or a predetermined distance interval, based on the danger value comprises:
comparing location data for the multiple sequences in the subset of the probe data;
comparing danger values for the multiple sequences in the subset of the probe data; and
identifying a cluster when the location data falls within a predetermined range and the danger values fall within a predetermined range.

7. The method of claim 1 , wherein identifying the road strand, below the baseline safety level, from the clustered values comprises:
determining one or more road segments in response to the clustered values.

8. The method of claim 1 , further comprising:
generating a map including a first designation for the identified road strand, below the baseline safety level, and a second designation for another portion of the roadway.

9. The method of claim 8 , wherein the first designation and the second designation are different colors.

10. The method of claim 1 , further comprising:
assigning a cost to the road strand, below the baseline safety level, wherein the cost corresponds to a comparison of road segments by a routing algorithm.

11. The method of claim 1 , further comprising:
calculating a route from an origin to a destination including at least one instruction in response to the road strand, below the baseline safety level.

12. The method of claim 1 , further comprising:
generating a warning in response to the road strand, below the baseline safety level.

13. An apparatus for identifying map data including at least one road strand, below a baseline safety level, of a roadway to reduce driving errors or accidents, the apparatus further comprising:
a road network module configured to identify probe data for a roadway having a plurality of lanes and select a subset of the probe data for a predetermined lane of the plurality of lanes;
a speed comparison module configured to calculate values for a change in velocity between a first velocity and a second velocity, over a predetermined time interval or a predetermined distance interval, for multiple sequences in the subset of the probe data;
a clustering module configured to cluster values for the change in velocity between the first velocity and the second velocity, over a predetermined time interval or a predetermined distance interval, based on a sudden braking value; and
a road strand module configured to identify the road strand, below the baseline safety level, from the clustered values.

14. The apparatus of claim 13 , further comprising:
a geographic database configured to store the road strand, below the baseline safety level, in a geographic database in association with the predetermined lane for the roadway.

15. The apparatus of claim 13 , further comprising:
an annunciator configured to provide a warning in response to the road strand, below the baseline safety level.

16. The apparatus of claim 13 , wherein the clustering module is configured to filter values for the change in velocity between the first velocity and the second velocity, over a predetermined time interval or a predetermined distance interval, based on an external measurement for weather or road conditions associated with the probe data.

17. The apparatus of claim 13 , wherein the road strand module is configured to calculate the sudden braking value (SB) according to a relationship,
SB=|AD|* F÷Q,
wherein an average deceleration (AD) is the change in velocity, a frequency (F) is a number of clustered measurements and a trajectory quantity (Q) is a number of total probes.

18. A non-transitory computer readable medium for identifying a road strand, below a baseline safety level, of a roadway to reduce driving errors or accidents, the medium including instructions that when executed by a processer are configured to perform:
identifying probe data for a roadway having a plurality of lanes;
clustering values for a change in velocity between a first velocity and a second velocity, over a predetermined time interval or a predetermined distance interval, based on the probe data;
identifying a lane for the plurality of lanes for a road strand, below the baseline safety level, from the clustered values; and
storing the road strand, below the baseline safety level, in a geographic database in association with the identified lane for the roadway.

19. The non-transitory computer readable medium of claim 18 , wherein the identified probe data is filtered for a weather condition or a road condition.

20. A method for identifying a road strand, below a baseline safety level, of a roadway to reduce driving errors or accidents, the method comprising:
identifying probe data for a roadway having a plurality of lanes;
selecting a subset of the probe data for a predetermined lane of the plurality of lanes;
calculating values for a change in velocity for multiple sequences in the subset of the probe data;
calculating a danger value (DV) according to a relationship,
DV=|AD|*F÷Q, wherein an average deceleration (AD) is the change in velocity, a frequency (F) is a number of clustered measurements and a trajectory quantity (Q) is a number of total probes;
clustering values for the change in velocity based on the danger value;
identifying the road strand, below the baseline safety level, from the clustered values; and
storing the road strand, below the baseline safety level, in a geographic database in association with the predetermined lane for the roadway.

Assignees

• Here Global Bv

Inventors

• Fowe James

Classifications

• G01C21/3841

  Data obtained from two or more sources, e.g. probe vehicles · CPC title

• G01C21/3815

  Road data · CPC title

• G08G1/096775

  where the origin of the information is a central station · CPC title

• G08G1/0141

  for traffic information dissemination · CPC title

• G06F16/29

  Geographical information databases · CPC title