Verizon Communications Inc.
Preserving original route information after recalculation of a route

Abstract:

A device provides, to a navigation device, original route information that includes information indicating directions from an origination to a destination, and waypoints. The device receives, from the navigation device, a request for a new route from a current location to the destination, and receives the original route information when the request is associated with an original route stored in the data structure. The device identifies a point along the original route, closest to the current location, and calculates a route from the point along the original route to the current location. The device combines the route and the original route at the point along the original route to create a new route from the current location to the destination, and provides, to the navigation device, new route information for the new route, where the new route information includes information indicating waypoints between the current location and the destination.