On-demand shortcut computation for routing
US10060753B2 · kind B2 · utility
0Cited by
14References
21Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 17, 2016 |
| Grant date | Aug 28, 2018 |
| Priority date | — |
| Expiry date | Jan 4, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG08G1/096883
- WIPO fieldControl
- WIPO sectorInstruments
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.