IP Library Granted Patent US 11,237,007
Granted Patent B2
US 11,237,007 · App. 16/299,815 · Granted Feb 1, 2022

Dangerous lane strands

Inventor: James Fowe (Chicago, IL)
Assignee: HERE Global B.V.
G01C21/3461G01C21/3804G06F16/29G08G1/0133G08G1/0141G08G1/096775
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,237,007
App. No.
16/299,815
Granted
Feb 1, 2022
Kind
B2
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.

Claims (55)

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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 12, 2019
From: FOWE, JAMES
To: HERE GLOBAL B.V.
Reel/Frame 048575/0462 →
Continuity (1)
Related Publication 20200292338A1 · Sep 17, 2020
Cited By (1)
US 12,374,214