Patent ID: 8868332
Filing Date: 2014-10-21
Classification: G01C,G08G,G16Z,H04W

Abstract:
1. A method and system of navigation guidance, containing, at a minimum: an end-user device with means for inputting destinations and receiving guidance or routing; a map database, containing roads and, optionally, points of interest (“POIs”); a device and method for determining vehicle position; a server or other assemblage of memory and processing elements; a means for communicating between the end-user device and the server; a Node Pair Look-up Table (“NPLUT”) database which is initially, either partially or fully, loaded with explicit solutions for each Node Pair, and which contains explicit solutions between each potential entry node and each potential exit node of every Bounded Geographic Region (“BGR”) of interest to the end user; and a navigation software core, resident on the server, having the capability to create BGRs of such a size that explicit navigation solutions are possible within the boundaries of the BGR, to identify Node Pairs for each BGR which might be part of a potential solution, and to optimize a navigation solution based on the dependent variable provided by the user and the independent variables which are inherently part of a solution database.