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:
Jul. 17, 2018
Filed:
May. 25, 2016
Uber Technologies, Inc., San Francisco, CA (US);
Xingwen Zhang, Millbrae, CA (US);
Thi Duong Nguyen, San Francisco, CA (US);
Miao Yu, San Francisco, CA (US);
UBER TECHNOLOGIES, INC., San Francisco, CA (US);
Abstract
A map server receives geographic points from a location tracking device located in a vehicle. The received geographic points describe a path that is representative of a pathway of the vehicle used to complete a trip from a starting location to a destination location. The map server identifies candidate geographic points for each received geographic point where each candidate geographic point is associated with a location on a known roadway. The map server determines a graph of the candidate geographic points and identifies different sub-graphs from the graph. The map server iteratively evaluates the sub-graphs to determine a shortest path from the starting location to the destination location without evaluating all the edges in the sub-graphs.