The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 08, 2020
Filed:
Jul. 20, 2018
Mapbox, Inc., San Francisco, CA (US);
Morgan Herlocker, Oakland, CA (US);
Mapbox, Inc., San Francisco, CA (US);
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.