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.

Date of Patent:
Jan. 04, 2022

Filed:

Aug. 12, 2019
Applicant:

Uber Technologies, Inc., San Francisco, CA (US);

Inventors:

Sri Kanajan, San Francisco, CA (US);

Andrew Raymond Sturges, San Francisco, CA (US);

Assignee:

Uber Technologies, Inc., San Francisco, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G01C 21/34 (2006.01); G08G 1/00 (2006.01); G07B 15/02 (2011.01); G06F 15/16 (2006.01); G06Q 10/08 (2012.01); H04W 4/021 (2018.01); G05D 1/00 (2006.01);
U.S. Cl.
CPC ...
G01C 21/3492 (2013.01); G01C 21/3438 (2013.01); G05D 1/0088 (2013.01); H04W 4/021 (2013.01);
Abstract

Techniques are provided for determining where to position vehicles for trip optimization or where to map roads for use by autonomous or semi-autonomous vehicles. The techniques include identifying, from historical trip data, common pickup and drop-off points within a geographical area where respective geohashes are used as nodes in the geographical area. A number of trips between respective nodes in the geographical area within a predetermined time frame define edges between respective nodes in the geographic area. The nodes and edges for the geographic area are processed to score each node to identify most active nodes within the geographic area as potential pickup/drop-off zones. The top k potential pickup-drop-off zones are evaluated for suitability as a pickup/drop-off zone, and lane IDs, suitable pickup/drop-off zones, and/or trip lists derived from the historical trip data are provided for use in positioning vehicles or mapping roads.


Find Patent Forward Citations

Loading…