On-demand shortcut computation for routing

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Delling, Daniel, Sommer, Christian, Schieferdecker, Dennis
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!