Method and system for navigation using bounded geographic regions
First Claim
Patent Images
1. A method and system of navigation guidance, containing, at a minimum:
- an end-user device with means for using bounded geographic regions (“
BGRs”
) comprising the steps of inputting destinations and receiving routing guidance or routing with an end-user device;
geo-locating the end-user device using a global-positioning system (“
GPS”
) chip-set capable of transmitting and receiving location data;
identifying the position of the end-user device with reference to a map database, containing roads and, optionally, points of interest (“
POIs”
);
a device and method for determining vehicle position;
a server or otherusing an assemblage of memory and, processing elements;
, and associated circuitry, referred to as a server and a computer-readable instruction set, called the navigation software core, resident on the non-transitory, computer-readable memory elements of the server,a means for communicating between the end-user device and the server;
andaccessing 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”
) BGR of interest to the end user, each BGR being an area bounded by a defined perimeter, all areas of interest to the end user are included in a BGR; and
a node is the point at which a road segment intersects with the defined perimeter of a BGR;
each BGR having at least two nodes, wherein a BGR can be entered at any node and exited at any other node, and a Node Pair is an entry node to and exit node from a BGRand a using the 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 at least one dependent variable provided by the user and the independent variables which are inherently part of a solution database in the NPLUT.
0 Assignments
0 Petitions
Accused Products
Abstract
A navigation system containing a software core, which uses bounded geographic regions (“BGRs”) and Node Pairs to explicitly optimize, in two dimensions, for user desired dependent variables, by analyzing variance due to standard and user-defined independent variables. The invention stores Node Pair data, and can use error function, feedback, and ANOVA/MANOVA to create a tightly convergent navigation solution.
-
Citations
24 Claims
-
1. A method and system of navigation guidance, containing, at a minimum:
- an end-user device with means for using bounded geographic regions (“
BGRs”
) comprising the steps of inputting destinations and receiving routing guidance or routing with an end-user device;geo-locating the end-user device using a global-positioning system (“
GPS”
) chip-set capable of transmitting and receiving location data;identifying the position of the end-user device with reference to a map database, containing roads and, optionally, points of interest (“
POIs”
);a device and method for determining vehicle position; a server or otherusing an assemblage of memory and, processing elements;
, and associated circuitry, referred to as a server and a computer-readable instruction set, called the navigation software core, resident on the non-transitory, computer-readable memory elements of the server,a means for communicating between the end-user device and the server;
andaccessing 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”
) BGR of interest to the end user, each BGR being an area bounded by a defined perimeter, all areas of interest to the end user are included in a BGR; and
a node is the point at which a road segment intersects with the defined perimeter of a BGR;
each BGR having at least two nodes, wherein a BGR can be entered at any node and exited at any other node, and a Node Pair is an entry node to and exit node from a BGRand a using the 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 at least one dependent variable provided by the user and the independent variables which are inherently part of a solution database in the NPLUT. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
- an end-user device with means for using bounded geographic regions (“
-
13. A system of navigation guidance using bounded geographic regions (“
- BGRs”
), comprisingan end-user device with means for inputting destinations and receiving routing guidance; a map database, containing roads and, optionally, points of interest (“
POIs”
);a device for geo-locating the end-user device using a global-positioning system (“
GPS”
) chip-set capable of transmitting and receiving location data, and a software method, embodied in non-transitory, computer readable medium, which is used by the device for determining vehicle position;an assemblage of memory, processing elements, and associated circuitry, 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 each Node Pair, and which contains explicit solutions between each potential entry node and each potential exit node of every of interest to the end user, each BGR being an area bounded by a defined perimeter, all areas of interest to the end user are included in a BGR, and 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, to identify Node Pairs for each BGR which might be part of a potential solution, and to optimize a navigation solution based on at least one dependent variable provided by the user and independent variables in the NPLUT. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
- BGRs”
Specification