Detecting restrictions on turning paths in digital maps
US10008110B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 16, 2017 |
| Grant date | Jun 26, 2018 |
| Priority date | — |
| Expiry date | Feb 16, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG08G1/056
- WIPO fieldControl
- WIPO sectorInstruments
Abstract
A method comprises identifying, in an electronic map, road data and intersection data, wherein the intersection data specifies an approach and two or more exits from the approach, bounding the approach using a bounding box around the entrance to an approach, identifying, using the bounding box, traces associated with the approach, wherein each trace identifies a path of a vehicle on one or more of the roads, for each trace of the plurality of traces, identifying which of the two or more exits most closely matches the particular trace, generating histograms based on a time period and which of the two or more exits most closely matches each trace of the plurality of traces, determining, using the histograms, whether one or more threshold values associated with one of the two or more exits is satisfied, sending a notification signal when the one or more threshold values is satisfied.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.