Decision-Based Map-Agnostic Navigation Routing

摘要

Systems, apparatuses, and methods are provided for determining a navigation route. A route is requested by a navigation device between a starting location and a destination location. The route request is received by an external processor for analysis. A navigation route is determined by the external processor and its associated map version. The determined navigation route is then encoded with a sequence of path decisions along the route. The encoded navigation route is transmitted to the navigation device.

主权项

1. A method comprising:
receiving a route request, from a navigation device, between a starting location and a destination location; determining, using a processor, a navigation route from the received route request; encoding the navigation route with a sequence of path decisions comprising a path decision at each intersection between the starting location and the destination location, each path decision having a pair of values representing a number of outlets at the respective intersection and an outlet to-be-taken at the respective intersection; and transmitting the encoded navigation route to the navigation device.