Patent ID: 9591442
Date: 2017-03-07
CPC Classifications: G01C,H04W

Claim:
1. A method of implementing navigation guidance using Bounded Geographic Regions (“BGR”), containing, at a minimum, an end-user device with means for inputting destinations and receiving routing guidance; a map database, containing roads and, optionally, points of interest (“POIs”); a Global Positioning System (“GPS”) receiver determining vehicle position; an assemblage of memory and processing elements referred to as a server; 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 the dependent variable for each Node Pair, and which contains explicit solutions between each potential entry node and each potential exit node of every BGR of interest to the end user, each BGR being an area bounded by a defined perimeter, wherein no BGRs overlap, and all areas of interest to the end user are included in a BGR; and wherein a node is the point at which a road segment intersects with a defined perimeter of a BGR; 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, said dependent variable being at least one of distance, time, fuel, or user-defined cost-function, and the independent variables which are inherently part of a solution database, said independent variables being at least a plurality of day of week, date, time of day, a unique driver identifier, and unique vehicle identifier; wherein BGRs are generated in the map database by first performing, on the server, at least one of