FIELD: navigation.
SUBSTANCE: invention relates to navigation. Navigation guidance system contains at least, end user device with devices for introduction of destinations and receiving guidance or routing instructions, maps database containing roads and, if necessary, points of interest (POI), vehicle position determining device, such as global positioning system, server or other memory unit and processing elements, means for providing communication between end user and server, node pairs search tables database (NPLUT), which is initially partially or completely filled with solutions directly for each node pair and which contains direct solutions between each potential input unit and each potential output unit of each limited geographical region (BGR), interesting end user, and navigation software core constantly placed on server and made with possibility to create limited geographic regions (BGR) having size, which enables direct navigation solutions within boundaries of said limited geographical region (BGR), identifying node pairs for each limited geographical region (BGR), which can be part of potential solution, and optimizing navigation solution based on dependent variable, specified by user, and independent variables, which are essentially part of solutions database.
EFFECT: technical result is efficient calculation of navigation route.
13 cl, 13 dwg
