公开(公告)号：US20180052002A1

公开(公告)日：2018-02-22

申请号：US15239678

申请日：2016-08-17

Applicant: Apple Inc.

Inventor： Daniel Delling ,  Supratik MAITRA ,  Dennis SCHIEFERDECKER ,  Christian SOMMER

IPC: G01C21/34

CPC classification number: G01C21/3492

Abstract: Live traffic routing in a mobile navigation system generates alternate routes based on the user's current location, live traffic conditions and estimated time of arrival at certain locations along the route. Live traffic routing re-ranks alternate routes taking into account which routes offer the best cost path to the user's destination.

公开(公告)号：US20180051995A1

公开(公告)日：2018-02-22

申请号：US15239567

申请日：2016-08-17

Applicant: Apple Inc.

Inventor： Daniel Delling ,  Dennis SCHIEFERDECKER ,  Christian SOMMER

IPC: G01C21/34 ,  H04L29/06

CPC classification number: G01C21/3415 ,  H04L67/42

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.