FR 2910957 A1 20080704 FR 0611547 A 20061231 P10-1921fr 1 PROCEDE DE NAVIGATION POUR TERMINAUX MOBILES AVEC SERVEUR CENTRALISE L'invention concerne un procédé de navigation, particulièrement adapté pour 5 une utilisation avec un dispositif central susceptible d'être relié au moins ponctuellement à une pluralité de stations mobiles. On connaît aujourd'hui deux principaux types de systèmes de navigation. Tout d'abord, les plus anciens et les plus connus, les dispositifs autonomes, souvent 10 désignés par leur appellation anglo-saxonne onboard . Ceux-ci comprennent un dispositif de stockage de données tel qu'une mémoire flash, un disque optique ou magnétique, ou autre, contenant habituellement l'intégralité des données cartographiques d'une zone d'utilisation donnée, 15 pouvant correspondre à une région, un pays, un continent, etc. Ils comportent également un calculateur d'itinéraire et un système de guidage permettant de générer des instructions de guidage à partir de l'itinéraire calculé. Ce guidage est habituellement réalisé à l'aide d'une carte et/ou de pictogrammes et/ou d'instructions sonores. 20 Le principal avantage de ce type de dispositif tient au fait que l'utilisateur dispose de tous les éléments lui permettant de fonctionner de façon totalement indépendante, où qu'il se trouve, mais dans la mesure où les données géographiques sont présentent en mémoire. Pour utiliser le dispositif dans une 25 autre zone, il faut charger les données géographiques correspondantes. Cette opération occasionne normalement une période d'indisponibilité, plus ou moins longue, selon le mode de chargement utilisé. D'autre part, pour effectuer les opérations de stockage de données et de calcul, le dispositif doit disposer d'importantes capacités de stockage et de puissantes ressources de calcul. Il 30 en résulte un dispositif relativement coûteux. P10-1921fr 2 L'autre type concerne les dispositifs délocalisés, souvent désignés par le terme anglo-saxon offboard . Ce type de dispositif comporte en fait deux éléments clés : un serveur central, et une pluralité de terminaux mobiles. Le serveur comprend des données cartographiques telles que les graphes routiers, les points d'intérêt, etc, et un calculateur d'itinéraire capable de sélectionner les données dont chacune des stations mobile a besoin, en fonction des itinéraires prévus. Chaque station mobile dispose de moyens de communication et d'une interface réseau adaptée à des réseaux tels que par exemple un réseau de téléphonie cellulaire, un réseau GSM, wi-fi, wimax, ou autre, permettant d'échanger des données avec le serveur central, un calculateur d'itinéraire s'appuyant sur les données envoyées par le serveur, et un système de guidage permettant de générer des instructions de guidage à partir de l'itinéraire calculé. Ce guidage est habituellement réalisé à l'aide d'une carte et/ou de pictogrammes et/ou d'instructions sonores. Contrairement aux dispositifs autonomes, les terminaux ou stations mobiles ne disposent pas de l'intégralité des données cartographiques. Pour compenser cette particularité, ils possèdent des moyens leur permettant de se connecter ou d'entrer en communication avec le serveur central, par exemple pour récupérer une sélection de données utile pour calculer un itinéraire à venir ou pour compléter ou corriger un itinéraire en cours. Le principal avantage de ce type de dispositif tient au fait que l'utilisateur dispose indirectement, via la station centrale, d'une quasi-infinité de données mises à sa disposition. En effet, il est aisé d'avoir, pour un système central, d'importants moyens de stockage de données. Ces données étant mises à disposition d'une pluralité d'utilisateurs, les gains réalisés peuvent s'avérer importants. Par contre, afin de pouvoir effectuer les calculs de façon locale avec le terminal mobile, celui-ci doit comporter d'importantes capacités de calcul, car les calculs d'itinéraires sont des opérations fortement consommatrices de ressources. Ainsi, les dispositifs P10-1921fr 3 délocalisés actuels comportent à la fois les inconvénients liés aux systèmes autonomes, en plus d'autres désavantages inhérents à leur propre mode de fonctionnement. Ainsi, on observe que, historiquement, les bandes passantes permettaient des flux de données relativement limités. Ainsi, les solutions délocalisées connues cherchent à minimiser le volume de données échangées entre le serveur et les stations. Même en limitant la couverture géographique des données transmises par le serveur à un terminal mobile donné, les données transitant sur le réseau sont généralement riches, car elles comportent de nombreux paramètres, tels que la géométrie du réseau routier, la largeur des voies, le sens de circulation, les limites de vitesse, etc. Le terminal doit traiter l'ensemble de ces données pour établir un itinéraire et le guidage correspondant. Ce traitement est complexe et nécessite une capacité processeur et une mémoire importante pour un terminal mobile. De plus, la complexité de la structure des données rend difficile les évolutions du protocole de communication entre le terminal et le serveur. Le document WO 98/45823 décrit un système de type off-board, dans lequel un serveur central, suite à une requête soumise par terminal mobile, détermine d'une part un itinéraire de base, et d'autre part, à partir des routes croisant cet itinéraire, il détermine une zone de proximité, permettant de couvrir un secteur géographique situé dans l'environnement de l'itinéraire de base. Le serveur détermine enfin les multiples itinéraires permettant de se rendre à destination à partir de toutes les routes croisant l'itinéraire de base et comprise dans la zone de proximité. Tous ces itinéraires sont transmis sous forme vectorielle du serveur au terminal, qui mémorise l'ensemble de ces informations. Lors du suivi de l'itinéraire de base, le terminal guide l'utilisateur en fournissant des messages de guidage. Le terminal, qui dispose de moyens de géo-localisation, compare en tout temps la position actuelle du véhicule à l'itinéraire de base. Ainsi, si, un utilisateur quitte l'itinéraire de base, le terminal détecte le point de P10-1921fr 4 sortie de peut identifier l'itinéraire de repli qui sera utile. Le guidage peut se poursuivre vers le point de destination, en empruntant un des itinéraires de repli déjà pré-calculé. Ce mode de fonctionnement implique donc un transfert de fichiers relativement importants entre le serveur et le terminal. La taille de ces fichiers requiert une importante capacité mémoire au niveau du terminal. La détection de cas de sorti de l'itinéraire de base se fait en comparant, de façon continue, la position actuelle du terminal par rapport à l'itinéraire de base. Ce type de test requiert une capacité de processeur très importante. Les terminaux utilisés selon ce mode de fonctionnement doivent donc être très performants. Pour pallier à cette situation, l'invention prévoit un procédé de navigation permettant à un serveur centralisé de fournir des fonctions de guidage susceptibles d'être utilisées par une pluralité de terminaux mobiles, dans lequel on met à disposition d'une pluralité d'utilisateurs : -un serveur central comportant des moyens mémoires aptes à contenir des données géographiques numériques ; - un processeur, apte à établir au moins un itinéraire entre un point de départ D et un point d'arrivée A ; -des moyens de communication avec la pluralité de terminaux mobiles ; une pluralité de terminaux mobiles, comportant : - des moyens de communication avec le dispositif central ; et dans lequel, suite à réception d'une requête, le serveur central détermine au moins un itinéraire entre un point de départ et un point d'arrivée donnés, défini une zone de guidage permettant de progresser au moins partiellement de ce point de départ vers le point d'arrivée, détermine, au moins pour cette zone de guidage, une pluralité de points de guidage et pour chacun de ces point, une instruction de guidage, ces points de guidage ainsi que les instructions associées étant susceptibles de permettre à l'utilisateur d'évoluer dans ladite P10-1921fr 5 zone en recevant des instructions de guidage visant à permettre au terminal de se rapprocher graduellement du point d'arrivée ; -ledit serveur transmet ces points de guidage au terminal demandeur ; -ledit terminal reçoit lesdits points de guidage. Grâce à l'utilisation de points de guidage, on évite l'utilisation de vecteurs, qui nécessite une importante capacité au niveau du processeur du terminal, ce qui restreint cette technologie aux terminaux très hauts de gamme. Un terminal reçoit une série de points de guidage, comprenant des points passant par l'itinéraire de base établi par le serveur, et une série de points complémentaires ou de repli, ne passant pas par cet itinéraire. Ces points couvrent en fait les conditions de sortie de l'itinéraire, et permettent à l'utilisateur de poursuivre sa route, soit, selon les cas, en étant ramené sur l'itinéraire de base, soit en poursuivant un itinéraire modifié. Grâce à ce principe de mode opératoire, le procédé selon l'invention permet un transfert allégé de données dont la gestion par le terminal est simplifiée par rapport à un système conventionnel dans lequel on transfert au terminal un ensemble d'itinéraires (de base et de repli) sous forme vectorielle. De manière avantageuse, ledit terminal, à l'aide des points de guidage reçus du serveur, effectue le guidage du terminal en comparant la position actuelle du terminal avec celles des points de guidage et, en cas de correspondance entre cette position et un point de guidage, il fourni une instruction de guidage correspondant au point en question. Le guidage est effectué non pas en comparant la position actuelle avec un itinéraire de base, mais plutôt avec un ensemble très restreint de points de guidage. Un tel mode de comparaison est beaucoup moins gourmand en terme de capacité de processeur qu'une comparaison avec un itinéraire complet. Une instruction de guidage peut être fournie selon divers modes tels que visuel, sonore ou ces deux modes à la fois, soit en illustrant une action de conduite à effectuer prochainement (comme par exemple dans 200 m, tournez à gauche, P10-1921fr 6 sur la rue Marechal ) ou en illustrant cette manoeuvre à l'aide d'une instruction schématique ou d'un pictogramme. Selon un mode de réalisation avantageux, lorsque le terminal détecte une position correspondant sensiblement à un point de renouvellement, il lance une requête de renouvellement de zone de guidage au serveur, qui, en fonction de la position de ce point, établie une nouvelle zone de guidage permettant de relier ce dernier point au point de destination de l'itinéraire. Selon un autre mode de réalisation avantageux, un éventuel découpage de la zone de guidage en zones partielles ou intermédiaires est effectué par le serveur en fonction de la capacité mémoire du terminal si celle-ci est insuffisante pour gérer efficacement l'ensemble des données à transmettre par le serveur. Selon un autre mode de réalisation avantageux, le serveur détecte le type de terminal et consulte une base de donnée lui permettant d'obtenir les données techniques du terminal en fonction du type, comme par exemple la capacité mémoire. Le serveur dispose alors des données nécessaires lui permettant d'ajuster la taille de la zone de guidage de sorte qu'elle puisse être utilisée par le terminal pour éviter que le terminal soit saturé. La zone de guidage est de préférence définie en fonction de la capacité mémoire et/ou la capacité processeur du terminal demandeur ; si ces paramètres ne permettent pas de prendre en compte l'ensemble de la zone, celle-ci est découpée en une pluralité de zones partielles de guidage qui seront transmises successivement au terminal. Selon une variante avantageuse, les données d'une nouvelle zone partielle de guidage sont transmises à un terminal lorsque ce dernier passe à proximité d'un point de renouvellement de zone. P10-1921fr 7 L'itinéraire établi peut être optimisé en fonction de critères donnés tels que : le plus rapide, le plus court, en passant par un lieu ou adresse donné, en évitant les autoroutes, etc. Ces critères peuvent éventuellement être modifiés par l'utilisateur. Les requêtes et/ou les points de départ D et d'arrivée A peuvent être fournis par l'utilisateur via le terminal demandeur, par le serveur, par un dispositif externe, par un tiers, etc. Les terminaux mobiles utilisés disposent avantageusement de moyens de présentation d'itinéraire, tel un écran et/ou des moyens de reproduction sonore. Dans le domaine de la téléphonie mobile ou cellulaire, on remarque que la capacité des réseaux sans fil évolue plus vite que la puissance des terminaux. La bande passante disponible augmente grâce à la généralisation des réseaux de nouvelle génération tel que les réseaux GPRS et UMTS. En parallèle, le coût des communications baisse rapidement. Grâce au procédé selon l'invention, on profite au mieux de la mise à disposition d'importantes ressources de transfert de données, en transférant du serveur vers les stations une densité de données plus importante que dans les systèmes précédents, tout en minimisant l'utilisation des ressources des microprocesseurs des terminaux. On peut alors décliner l'utilisation de ce procédé avec une très vaste gamme de terminaux, comme par exemple des téléphones portables ou cellulaire simples, même si ces terminaux disposent de ressources de calcul interne très restreintes. Ce procédé simplifie les échanges entre les terminaux et le serveur et limite les tâches incombant aux terminaux. Celui-ci peut donc fonctionner sur des appareils beaucoup moins puissant, comme des téléphones mobiles d'entrée de gamme. Les terminaux peuvent fonctionner même si, avant la première transmission de fichier, aucune donnée géographique n'est présente au niveau d'un terminal. P10-1921fr 8 Selon un mode de réalisation avantageux, les informations transmises par le serveur à un terminal donné comportent les données relatives à seulement une portion de l'itinéraire global établi. En fonction de l'avancement de la station le long de l'itinéraire, le serveur central transmet d'autres portions de l'itinéraire global. Ces envois successifs permettent, petit à petit, de reconstituer l'ensemble de l'itinéraire global. Ces envois multiples permettent de limiter la taille des fichiers transmis ainsi que les exigences en terme de capacité mémoire des terminaux. Par ailleurs, en cas de sortie de l'itinéraire de base sans y retourner, on évite de transférer et de mémoriser de longs fichiers d'itinéraires, qui s'avéreront pour une bonne partie non utilisés. L'invention sera à présent décrite en se référant aux figures 1 à 9, présentées en annexe à titre d'exemple non limitatif, et dans lesquelles les figures représentent : Figure 1: exemple de positionnement des instructions de guidage pour un itinéraire de D vers A ; Figure 2: exemple d'arbre d'instructions correspondant au cas de la figure 1 ; Figure 3: exemple de guidage selon l'itinéraire optimal ; Figure 4: exemple changement de branche pour passer à un itinéraire alternatif ; Figure 5: distance avant la prochaine manoeuvre ; Figure 6: contre-exemple d'approximation de la distance avant la prochaine manoeuvre ; Figure 7: exemple d'un mode d'amélioration de l'approximation de la distance avant la prochaine manoeuvre ; 20 25 30 P10-1921fr 9 Figures 8 et 9: exemple d'arbre de navigation partiel à la figure 8 et représentation des points sur une carte à la figure 9. Dans la présente demande, on entend par système de navigation un dispositif aidant un utilisateur à se rendre d'un lieu à un autre en déterminant un itinéraire optimal et en fournissant des indications sonores et/ou visuelles permettant de suivre cet itinéraire, et de manière avantageuse, des moyens de géolocalisation, tel qu'un récepteur GPS, pour situer la position de la station le long de cet itinéraire et permettre la détection des conditions de sortie de l'itinéraire de base. Dans la présente demande, on entend par serveur ou serveur central ou système central , une infrastructure informatique matérielle et logicielle accessible à distance par l'intermédiaire d'un réseau informatique ou de télécommunication public ou privé. Dans la présente demande, on entend par terminal ou station mobile un dispositif adapté pour fixation dans un véhicule et éventuellement facilement déposable pour un usage en mode nomade comprenant des éléments matériels et logiciels permettant de communiquer au besoin avec un serveur distant, d'échanger des données géographiques tels que des points de départ et d'arrivée, des itinéraires principaux et de repli, et permettant par ailleurs de transmettre les informations relatives aux itinéraires à un utilisateur par des moyens de visualisation et/ou de synthèse vocale, et éventuellement des moyens permettant de déterminer une portion d'itinéraire dans un espace géographique de taille limitée. Dans la présente demande, on entend par utilisateur toute personne 30 utilisant l'une ou plusieurs des infrastructures préalablement définies dans le but d'une mise en oeuvre du procédé selon l'invention. P10-1921fr 10 Dans la présente demande, on entend par itinéraire de base , un itinéraire retenu comme remplissant au mieux les critères fournis (le plus rapide, le plus court, touristique, etc). Le principe de fonctionnement du procédé selon l'invention sera décrit en se référant notamment aux figures 1 à 4. Afin que le serveur établisse un itinéraire, une station mobile lui envoie un point de départ et un point d'arrivée. Ils peuvent par exemple prendre la forme d'une adresse postale ou de coordonnées géographiques. Ces informations peuvent avoir été fournies par l'utilisateur ou obtenues automatiquement, par exemple par triangulation avec des systèmes permettant d'effectuer des géolocalisations, tels que le GPS, Galileo, des relais de réseau cellulaire, etc. Autrement, il peut aussi s'agit de points de départ et/ou d'arrivée provenant d'une source tiers, tel un système ou service de logistique, de livraison, un service postal, un service de sécurité, etc, qui transmettent ces points au serveur central. Le serveur détermine au moins un itinéraire optimal entre ces deux points. Pour ce faire, il utilise avantageusement un algorithme de détermination d'itinéraire de type connu tel que Dijkstra ou A*. Il retient également une série de points de repli, ou points de guidage, ou de sortie d'itinéraire, pour les cas où l'utilisateur quitte (volontairement ou non) l'itinéraire de base. Le mode de détermination et d'utilisation de ces points sera décrit ultérieurement. II doit également générer les données nécessaires au guidage de l'utilisateur de la station, tant pour l'itinéraire de base que pour les points de repli. Pour ce faire, le calulateur répertorie de préférence tous les chemins menant au point d'arrivée. Parmi ceux-ci, il ne conserve avantageusement que ceux qui sont à proximité de l'itinéraire optimal. P10-1921fr 11 Par exemple, tel qu'illustré à la figure 1, l'utilisateur souhaite se rendre du point D au point A. L'itinéraire optimal suit le boulevard Jean Jaurès à Boulogne-Billancourt. Le calculateur du serveur central y ajoute points supplémentaires avec des instructions permettant à l'utilisateur de poursuivre sa route si jamais il s'écarte, que ce soit accidentellement ou volontairement, de l'itinéraire de base. Structure des données de quidaqe Les données de guidage sont représentées par un ensemble de points à proximité desquels la station mobile doit déclencher une action. Celle-ci peut être un message de guidage à destination de l'utilisateur ou une connexion au serveur pour obtenir des données de guidage supplémentaires. Ces points sont organisés dans une structure d'arbre, tel que présenté aux figures 2 à 4. La racine de l'arbre est la destination ou point d'arrivée A de l'itinéraire. Les feuilles représentent le début d'une séquence de points guidant vers la destination. En parcourant l'arbre d'une feuille vers la racine, on suit chronologiquement un itinéraire menant à la destination choisie par l'utilisateur. L'une des feuilles correspond à la position de départ choisie par l'utilisateur. Les autres feuilles sont des points par lesquels l'utilisateur passe s'il quitte l'itinéraire optimal. La figure 2 représente l'arbre des messages de guidage correspondant au cas présenté dans la figure 1. Si l'utilisateur respecte les instructions de guidage, il progressera le long de la branche de l'arbre jusqu'à la racine (figure 3). S'il ne suit pas les instructions, il passera par des points de guidage situés sur les feuilles de l'arbre. Le guidage reprendra alors sur la branche de l'arbre correspondant à cette feuille. Dans notre exemple, si l'utilisateur tourne à la première rue à gauche sur la rue Carnot, il passera au point 11 et changera de branche comme le montre la figure 4. P10-1921fr 12 Le système de gestion de la station mémorise le dernier point de guidage par lequel il est passé (par exemple 12). S'il passe à proximité d'un nouveau point : • Soit ce point est en aval du dernier point de guidage dans le sens de parcours de l'arbre (par exemple 15), alors il déclenche l'instruction vocale et le cycle recommence ; • Soit il s'agit d'une autre feuille de l'arbre (par exemple 13 ou 16), alors il déclenche l'instruction vocale correspondante et reprend le parcours de l'arbre à partir de cette autre feuille ; • Soit il ne s'agit d'aucun de ces deux cas et le point est ignoré car il correspond à un autre itinéraire croisant ou longeant celui suivi par l'utilisateur. Un point de guidage pourra déclencher : • Une mise à jour de la distance avant la prochaine manoeuvre et/ou • Une mise à jour du temps et de la distance avant arrivée et/ou • Un message vocal décrivant la manoeuvre à entreprendre (par exemple tournez à droite ) et/ou • Un message visuel décrivant la manoeuvre à entreprendre (par exemple un pictogramme) Les points de guidage sont de préférence positionnés en amont du carrefour, à une distance optimale calculée selon des paramètres tels que la vitesse théorique sur la route empruntée, la complexité de la manoeuvre et la durée de l'éventuel message vocal. En plus de l'annonce principale à l'instant de la manoeuvre, une pré-annonce (par exemple dans 200 m, tournez à droite ) pourra avoir lieu en amont à une distance déterminée selon des critères similaires. Entre deux points de guidage, la distance avant la prochaine manoeuvre sera calculée selon la formule suivante (voir fig.5) : dth C-2 = d th 1-2 * dC-2 / d1-2 Ou: P10-1921fr 13 • Le terminal C va du point 1 au point 2 ; • dth1_2 est la distance théorique par la route avant la prochaine manoeuvre indiquée dans le dernier point de guidage rencontré, fournie par le serveur dans l'arbre de guidage ; • d1_2 est la distance à vol d'oiseau entre le dernier point de guidage rencontré et la prochaine manoeuvre, calculée par le client ; • dC_2 est la distance à vol d'oiseau entre la position de l'utilisateur et la prochaine manoeuvre, calculée par le client. Cette approximation fonctionne d'autant mieux que les points de guidage sont proches les uns des autres et que la route suivie est rectiligne. Par contre, dans le cas d'une route très sinueuse avec de longues distances sans point de navigation, l'approximation peut s'avérer imprécise. Dans l'exemple de la figure 6, la distance dc_2 augmente alors que la distance par la route entre les points C et 2 diminue. Pour y remédier, le serveur ajoutera à l'arbre des points de guidage ne contenant qu'une mise à jour de la distance avant la prochaine manoeuvre, de la distance avant arrivée et du temps avant arrivée (point 3 dans la figure 7). Points de renouvellement de l'arbre Pour limiter la quantité de donnés que le terminal doit traiter simultanément, l'arbre de guidage est envoyé par morceaux correspondant à la zone géographique où se trouve le client à un instant donné. Les arbres transmis 25 peuvent donc être partiels, c'est-à-dire ne pas avoir toutes leurs branches reliées entre elles. Des noeuds de l'arbre permettent de déclencher le chargement d'un nouvel arbre de navigation partiel correspondant à la zone vers laquelle se dirige l'utilisateur. Un recouvrement entre les zones facilite le remplacement d'un arbre partiel par son successeur. 30 P10-1921fr 14 La figure 8 représente un arbre de navigation. Les points marqués R correspondent au chargement d'un nouvel arbre partiel car l'utilisateur s'approche de la limite de la zone couverte par l'arbre. La figure 9 illustre ces points R sur le site en question. Les points de rechargement d'arbre sont placés de telle sorte que le terminal ait le temps de charger le nouvel arbre avant de sortir de la zone couverte par l'arbre. On distinguera donc : • La zone d'autonomie, dans laquelle le terminal sait guider l'utilisateur 10 grâce à l'arbre qu'il a en mémoire, sans risque d'être à court de données; • La zone limite de couverture, dans laquelle il est temps pour le terminal de demander un nouvel arbre au serveur. La largeur de la zone limite de couverture doit être supérieure à la distance parcourue par l'utilisateur, 15 déterminée par la vitesse moyenne sur chacune des routes, pendant le temps nécessaire au chargement de la carte, déterminé par le débit du réseau reliant le terminal au serveur. Points de renouvellement du tracé de l'itinéraire Si le terminal est capable d'afficher une carte, l'itinéraire y est tracé. II est 20 envoyé sous forme d'images de dimensions plusieurs fois supérieures à celle de l'écran. Une zone de recouvrement d'une taille légèrement supérieure à celle de l'écran facilite le remplacement d'un tracé par son successeur. 25 Le tracé de l'itinéraire doit également être renouvelé si l'utilisateur a quitté l'itinéraire optimal. Les points de changement de tracé comprennent des paramètres nécessaires à la création d'une portion du tracé. La somme des informations portées par ces 30 points entre la feuille et la racine de l'arbre permettent de tracer l'ensemble de P10-1921fr 15 l'itinéraire. Le logiciel client ne sait pas interpréter ces paramètres. Il se contente de les restituer au serveur pour obtenir le tracé. Ils peuvent être : • une description du réseau routier emprunté (liste d'identifiants de tronçons...) • une description graphique de la route suivie (polyligne...) • un identifiant de session permettant au serveur de reconnaître le client et de tirer parti de données propres à ce client conservées sur le serveur. La position courante dans l'arbre de navigation doit également être précisé pour que le serveur trace le bon itinéraire. Structure d'une action Pour répondre à tous les cas énoncés ci-dessus, une action de guidage doit comprendre : • La distance avant le prochain changement de direction • La distance avant l'arrivée • La temps de parcours avant l'arrivée • L'identifiant le point suivant dans le parcours de l'arbre • Optionnellement, les données à restituer au serveur pour reconstruire le tracé de l'itinéraire • Optionnellement, les données nécessaires à la construction d'un 20 message pour l'utilisateur • Optionnellement, une instruction de renouvellement de l'arbre • Optionnellement, une instruction de renouvellement du tracé de l'itinéraire Guidaqe vocal 25 Si le client est capable de restituer des instructions vocales à l'utilisateur, lesmessages pourront être téléchargées depuis le serveur au fur et à mesure des besoins. Dans ce cas, des points seront ajoutés à l'arbre en amont des points de guidage afin que le message vocal soit disponible au moment de faire l'annonce. La distance entre le point de téléchargement et le point énonçant P104921fr 16 l'instruction sera calculée par le serveur en fonction de la durée du message vocal et de la vitesse moyenne sur la route. Si la capacité de stockage du client est suffisante, les messages vocaux les plus courants pourront y être mémorisés définitivement. Seuls les messages 5 moins fréquemment utilisés seront alors téléchargés depuis le serveur. Fond cartographique • Toute la cartographie n'est pas nécessairement stockée sur le client. • Le serveur met à disposition du client une cartographie raster découpée en zones rectangulaires. Le client sait demander ces zones au besoin, 10 au fur et à mesure du déplacement de l'utilisateur. REVENDICATIONS 1. Procédé de navigation permettant à un serveur centralisé de fournir des fonctions de guidage susceptibles d'être utilisées par une pluralité de terminaux mobiles, dans lequel on met à disposition d'une pluralité d'utilisateurs : - un serveur central comportant des moyens mémoires aptes à contenir des données géographiques numériques ; - un processeur, apte à établir au moins un itinéraire entre un point de départ D et un point d'arrivée A ; -des moyens de communication avec la pluralité de terminaux mobiles ; -une pluralité de terminaux mobiles, comportant : - des moyens de communication avec le dispositif central ; et dans lequel, suite à réception d'une requête, le serveur central détermine au moins un itinéraire entre un point de départ et un point d'arrivée donnés, défini une zone de guidage permettant de progresser au moins partiellement de ce point de départ vers le point d'arrivée, détermine, au moins pour cette zone de guidage, une pluralité de points de guidage et pour chacun de ces point, une instruction de guidage, ces points de guidage ainsi que les instructions associées étant susceptibles de permettre à l'utilisateur d'évoluer dans ladite zone en recevant des instructions de guidage visant à permettre au terminal de se rapprocher graduellement du point d'arrivée ; - ledit serveur transmet ces points de guidage au terminal demandeur ; -ledit terminal reçoit lesdits points de guidage. 2. Procédé de navigation selon la revendication 1, dans lequel ledit 25 terminal, à l'aide des points de guidage reçus du serveur, effectue le guidage du terminal en comparant la position actuelle du terminal avec celles des pointsP10-1921fr 18 de guidage et, en cas de correspondance entre cette position et un point de guidage, il fourni une instruction de guidage correspondant au point en question. 3. Procédé de navigation selon l'une des revendications 1 ou 2, dans lequel lorsque le terminal détecte une position correspondant sensiblement à un point de renouvellement, il lance une requête de renouvellement de zone de guidage au serveur, qui, en fonction de la position de ce point, établie une nouvelle zone de guidage permettant de relier ce dernier point au point de destination de l'itinéraire. 4. Procédé de navigation selon l'une des revendications précédentes, dans lequel un éventuel découpage de la zone de guidage en zones partielles ou intermédiaires est effectué par le serveur en fonction de la capacité mémoire du terminal si celle-ci est insuffisante pour gérer efficacement l'ensemble des données à transmettre par le serveur. 5. Procédé de navigation selon l'une des revendications précédentes, dans lequel le serveur détecte le type de terminal et consulte une base de donnée lui permettant d'obtenir les données relatives à ces informations en fonction de ce type.20