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:	ELECTRIC COMMUNICATION TECHNIQUE ELECTRICITY GYROSCOPIC INSTRUMENTS MEASURING MEASURING DISTANCES, LEVELS OR BEARINGS NAVIGATION PHOTOGRAMMETRY OR VIDEOGRAMMETRY PHYSICS SURVEYING TESTING TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	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.