Dynamic one-way street detection and routing penalties
US10859392B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jul 20, 2018 |
| Grant date | Dec 8, 2020 |
| Priority date | — |
| Expiry date | Mar 7, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG08G1/096827
- WIPO fieldControl
- WIPO sectorInstruments
Abstract
A method for avoiding likely one-way segments of roads in route planning is described. In selecting an optimal route, the cost of a possible route is computed by adding the costs associated with the segments along the route. Cost is a metric that is associated with the total expense to traverse a route in order to determine whether the route should be chosen over another. Each segment of a road is associated with a cost factor that represents the traffic condition of the segment. For a given segment, automobile traces that traveled the segment are counted. A ratio of traces traveled in one direction to traces traveled in the opposite direction is determined. If the ratio is below a certain threshold, the segment of the road is regarded as likely one-way. The original cost factor is replaced with a new cost factor that penalizes the segment in routing calculations.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.