DEVICE AND METHOD FOR IMPROVING ROUTE PLANNING COMPUTING DEVICES

• Main Author: FREED, Erik S
• Format: Patent
• Language: English; French
• Published: 22.03.2018
• Subjects: CALCULATING; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; GYROSCOPIC INSTRUMENTS; MEASURING; MEASURING DISTANCES, LEVELS OR BEARINGS; NAVIGATION; PHOTOGRAMMETRY OR VIDEOGRAMMETRY; PHYSICS; SURVEYING; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR; TESTING

A route generator and method of operating the same including; calculating route traversal values for a plurality of blocks in a first group simultaneously, each block including a plurality of cells, traversal values being values that consider terrain movement cost data and data indicating progress towards a route endpoint on a per-cell basis, wherein the plurality of blocks are chosen such that the blocks in the first group fail to share any edges with other blocks in the first group. La présente invention concerne un générateur d'itinéraire et son procédé de fonctionnement, consistant à : calculer des valeurs de traversée d'itinéraire pour une pluralité de blocs dans un premier groupe simultanément, chaque bloc comprenant une pluralité de cellules, les valeurs de traversée étant des valeurs prenant en compte des données de coût de mouvement de terrain et des données indiquant une progression vers un point d'extrémité d'itinéraire sur une base par cellule, la pluralité de blocs étant choisis de sorte que les blocs dans le premier groupe ne puissent partager aucun bord avec d'autres blocs dans le premier groupe.