CORRIDOR MAPPING WITH ALTERNATIVE ROUTES

A navigation system (20) computes an optimal route between an origin (102) and a destination (104) using a map server (23). The map server identifies likely points of deviation from the optimal route (101), and prior to transmitting map data to a client device, establishes alternative optimal routes (261, 267) from the deviations to the destination. A search algorithm is employed in which computation effort is reduced through improved heuristics and enhanced recognition of previously expanded nodes and alternative routes through nodes determined in prior iterations of the search. A route corridor map (260) including the optimal route and alter-native routes is download from the map server to the client device. La présente invention concerne un système de navigation (20) effectuant le calcul d'un itinéraire optimal entre un lieu de départ (102) et une destination (104) mettant en uvre un serveur cartographique (23). Le serveur cartographique identifie des points probables de déviation de l'itinéraire optimal (101), et préalablement à la transmission de données cartographiques à un dispositif client, établit des itinéraires alternatifs optimaux (261, 267) à partir des déviations vers la destination. Un algorithme de recherche est utilisé dans lequel un effort de calcul est réduit grâce à une heuristique améliorée et une reconnaissance améliorée de n uds précédemment étendus et des itinéraires alternatifs à travers des n uds déterminés dans des itérations précédentes de la recherche. Une carte de couloirs d'itinéraire (260) comportant l'itinéraire optimal et des itinéraires alternatifs est téléchargée depuis le serveur cartographique vers le dispositif client.