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:
Aug. 28, 2018
Filed:
Aug. 17, 2016
Applicant:
Apple Inc., Cupertino, CA (US);
Inventors:
Daniel Delling, Sunnyvale, CA (US);
Dennis Schieferdecker, Cupertino, CA (US);
Christian Sommer, San Jose, CA (US);
Assignee:
Apple Inc., Cupertino, CA (US);
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G01C 21/00 (2006.01); G01C 21/34 (2006.01); H04L 29/06 (2006.01);
U.S. Cl.
CPC ...
G01C 21/3415 (2013.01); H04L 67/42 (2013.01);
Abstract
Computing shortcuts for cells used in cell-based routing in a mobile navigation system re-computes shortcuts based on updated traffic conditions and estimated time of arrival (ETA) at an entry to the cell. Shortcuts are computed on demand and stored in a last recently used (LRU) cache. Shortcuts are computed using cost functions stored in the LRU cache. Shortcuts are computed in accordance with metadata stored in the LRU cache. Shortcuts are optionally based on predicted ETA and future traffic conditions to provide accurate estimates of best cost routes.