Brevet FR2980295A1 — publié le 20130322

- 1 - PROCEDE ET SYSTEME DE NAVIGATION AVEC SERVEUR CENTRALISE DOMAINE TECHNIQUE DE L'INVENTION [0001] La présente invention concerne un système et un procédé de navigation comportant un serveur centralisé ayant accès à des données de cartographie routière en relation avec au moins une zone géographique donnée et susceptible d'être en relation avec une pluralité de dispositifs de navigation mobiles prévus pour recevoir les données d'itinéraires établies par ledit serveur. ETAT DE LA TECHNIQUE ANTERIEURE [0002] Les procédés et systèmes de navigation fonctionnant à l'aide de dispositifs mobiles sont bien connus et sont même devenus des outils d'usage courant pour un nombre considérablement important d'usagers de la route. [0003] La plupart des dispositifs actuels sont autonomes et non communicants, et comportent de ce fait l'ensemble des données cartographiques utiles pour calculer des itinéraires et afficher des cartes sur lesquelles les itinéraires sont montrés. Compte tenu de l'importante quantité de données à traiter et à conserver, ces dispositifs requièrent d'importantes capacités tant au niveau de la mémoire que pour le microprocesseur utilisé. Outre leur complexité et leur coût élevé, ce type de dispositif présente l'inconvénient de contenir des données qui deviennent rapidement dépassées si aucune mise à jour n'est effectuée. Enfin, un dispositif autonome ne peut en aucun cas fournir de données à utiliser en temps réel, comme par exemple les données en relation avec le trafic. [0004] Pour éviter ces inconvénients, certains fournisseurs ont développé des systèmes centralisés, dans lesquels un serveur central assure les calculs d'itinéraires pour une vaste communauté d'utilisateurs. Les données, comportant en outre des cartes routières, sont ensuite transmises du serveur vers le dispositif mobile. Une telle mise en oeuvre implique l'échange d'importants volumes de données, peu compatible avec une bande passante qui très limitée pour chaque récepteur, en particulier en certains lieux ou moments. Par ailleurs, l'affichage de l'itinéraire sous la forme d'une carte routière avec une grande quantités d'informations présente l'inconvénient de solliciter l'utilisateur de façon trop intense, souvent pour l'obtention d'informations peu pertinentes en regard de l'itinéraire à suivre. P10-2683FR [0005] Ainsi, de manière générale, les procédés existants sont peu ergonomiques et sont généralement gourmands en capacité mémoire. [0006] Pour pallier ces différents inconvénients, l'invention prévoit différents moyens techniques. EXPOSE DE L'INVENTION [0007] Tout d'abord, un premier objet de l'invention consiste à prévoir un système et un procédé de navigation permettant un fonctionnement avec très peu de données au niveau du dispositif mobile. [0008] Un autre objet de l'invention consiste à prévoir un système et un procédé de navigation avec une ergonomie optimisée, facilitant la compréhension et l'utilisation, en toute sécurité. [0009] Un autre objet de l'invention consiste à prévoir un procédé de navigation permettant de disposer de données constamment et régulièrement mises à jour. [0010] Encore un autre objet de l'invention consiste à prévoir un procédé de navigation permettant de disposer d'informations utiles en temps réel, même lorsque la bande passante disponible pour un récepteur est très limitée. [0011] Pour ce faire, l'invention prévoit un système de navigation comportant un serveur centralisé ayant un accès à des données de cartographie routière en relation avec au moins une zone géographique donnée et permettant de déterminer une pluralité d'itinéraires dans cette zone, une pluralité de module de navigation mobiles, susceptibles d'être en communication au moins temporairement avec le serveur central pour échanger des données cartographiques et/ou d'itinéraires, dans lequel le serveur centralisé comporte : -au moins un microprocesseur ; -au moins une mémoire de travail ; -un module d'échange de données ; -un module de calcul d'itinéraire ; -un module de génération de fenêtres de navigation, permettant de formater les données d'itinéraire en une pluralité de fenêtres fixes successives correspondant chacune à une ou P 10-2683FR plusieurs instructions de l'itinéraire ; -un module de génération de données de détection de sortie, permettant de générer des données (des points ou des zones) de détection de sortie, permettant à un module de détection de sortie d'un dispositif de navigation mobile de détecter, en fonction de la position réelle dudit dispositif de navigation mobile lors du déplacement pour effectuer l'itinéraire prévu, une éventuelle sortie de l'itinéraire ; et dans lequel les dispositifs mobiles de navigation comportent : -au moins un microprocesseur ; -au moins une mémoire de travail ; -un module d'échange de données, pour recevoir les données d'un serveur d'itinéraire ; -un module de navigation, pour assurer la transmission à l'utilisateur des fenêtres de navigation successives en fonction de la position réelle dudit dispositif mobile ; -un module de géolocalisation, permettant, lors du déplacement du dispositif de navigation mobile, de déterminer la position réelle de ce dernier ; -un module d'appariement, permettant d'assurer une correspondance entre la position réelle fournie par le module de géolocalisation et l'itinéraire prévu ; -un module de détection de sortie d'itinéraire, permettant de détecter les éventuelles sorties de l'itinéraire prévu lors du déplacement du dispositif mobile. [0012] Un tel système permet de formater les données d'itinéraires de façon particulièrement compacte, en ne conservant que les données véritablement utiles à la compréhension et au suivi de l'itinéraire. Une telle mise en oeuvre permet par ailleurs des échanges nombreux et fréquents entre un serveur et une pluralité de dispositifs de navigation mobile sans entraîner une forte consommation au niveau des réseaux de communication utilisés. Par ailleurs, la préparation des itinéraires en forme de fenêtres successives de navigation permet de réduire de façon considérable la capacité mémoire et la puissance requises pour transmettre, stocker et/ou utiliser les données d'itinéraires. Ainsi, un plus grand nombre de dispositifs, même peu puissants, sont susceptibles de pouvoir mettre en oeuvre le procédé. L'utilisation des fenêtres de navigation à la place de cartes routière contribue à faciliter la lecture et la compréhension des instructions pour effectuer l'itinéraire. [0013] La suppression de la carte routière classique et son remplacement par des éléments directionnels et des représentations géométriques des tronçons pertinents permettent d'obtenir une représentation particulièrement dépouillée de l'itinéraire. Pour l'utilisateur, qui ne cherche pas une représentation fidèle de la réalité physique, mais plutôt P10-2683 FR - 4 - un guide directionnel facile à interpréter, un itinéraire synthétique tel que celui proposé n'engendre que peu ou pas d'inconvénients. En outre, une très grande partie des détails cartographiques présentés sur les cartes détaillées sont peu perceptibles depuis le véhicule lors du suivi de l'itinéraire. La suppression de ces détails ne nuit donc aucunement au suivi de l'itinéraire lors du déplacement du véhicule. [0014] Dans une variante avantageuse, le module de génération de données de détection de sortie détermine une pluralité de points de contrôle sur l'itinéraire calculé. [0015] Dans une autre variante, le module de génération de données de détection de sortie détermine une pluralité de points de sortie d'itinéraire prévus hors de l'itinéraire, en particulier dans les zones comportant des tronçons permettant de sortir de l'itinéraire prévu. [0016] Selon un mode de réalisation avantageux de l'invention, le serveur comporte par ailleurs un module de détection de points de manoeuvres, prévu pour identifier les points de manoeuvre le long de l'itinéraire. [0017] Selon encore un autre mode de réalisation avantageux, le serveur comporte un module de test de disponibilité de données de direction, prévu pour vérifier, pour chaque point de manoeuvre identifié, si des données de suivi de direction sont prévues dans les données cartographiques routières disponibles. [0018] L'invention prévoit également un procédé de navigation pour système de navigation comportant au moins un serveur centralisé ayant un accès à des données de cartographie routière digitales en relation avec au moins une zone géographique donnée et permettant de déterminer une pluralité d'itinéraires dans cette zone, une pluralité de dispositifs de navigation mobiles, susceptibles d'être en communication au moins temporairement avec le serveur central pour échanger des données cartographiques et/ou d'itinéraires, comportant les étapes suivantes : - recevoir, au niveau d'un serveur d'itinéraire les données (point de départ et point d'arrivée) permettant de déterminer un itinéraire ; - calculer, au niveau du serveur central, à l'aide d'un module de calcul d'itinéraires et de données cartographiques d'au moins une zone, au moins un itinéraire sur la base des 35 données reçues ; - agencer, à l'aide d'un module de génération de fenêtres de navigation, les données P10-2683FR - 5 - d'itinéraire en une pluralité de fenêtres fixes successives correspondant chacune à une ou plusieurs instructions de l'itinéraire ; - déterminer, à l'aide d'un module de génération de données de détection de sortie situé au niveau du serveur central, des données (des points ou des zones) de détection de sortie, permettant à un module de détection de sortie d'un dispositif de navigation mobile de détecter, en fonction de la position réelle dudit dispositif de navigation mobile lors du déplacement pour effectuer l'itinéraire prévu, une éventuelle sortie de l'itinéraire ; - transmettre au dispositif de navigation mobile concerné, à l'aide des modules d'échange de données, les données des fenêtres de navigation et les données de détection de sortie ; - afficher, à l'aide d'un module d'affichage du dispositif de navigation mobile, lors du déplacement de ce dernier le long de l'itinéraire prévu, les fenêtres de navigation successives, en fonction de la position réelle dudit dispositif ; - surveiller, à l'aide d'un module de détection de sortie du dispositif de navigation mobile recevant les données de position réelle en provenance d'un module de géolocalisation, une éventuelle sortie de l'itinéraire prévu. [0019] Pour les portions d'itinéraires pour lesquelles une indication de direction est disponible dans les données cartographiques routières, les données de direction extraites permettent de créer des fenêtres de navigation particulièrement dépouillées, sans la cartographie classiquement utilisée pour présenter l'itinéraire. On obtient ainsi des données de guidage rapidement perceptibles par l'utilisateur, faciles à interpréter, et avec une mise en pratique présentant une fiabilité élevée, du fait que l'utilisateur suit de façon instinctive les directions en fonctions des noms de lieux ou de sites facilement visibles sur les panneaux routiers présents le long de l'itinéraire. Par ailleurs, les données de direction sont des données numériques ne requérant en général que quelques kilooctets. Les fichiers de données correspondants requièrent donc un espace mémoire considérablement plus petit que les fichiers classiques d'itinéraires comprenant les données cartographiques (en général sous forme d'images de cartes) de toute la zone ou région où l'itinéraire passe. De tels fichiers d'itinéraires à données réduites peuvent facilement être gérées depuis un serveur centralisé, puis transmises par réseau non filaire à un très grand nombre de mobiles circulant sur le réseau routier correspondant, sans impliquer une consommation excessive des ressources techniques du réseau de transfert de données. [0020] Le fait d'utiliser des données d'itinéraires très concises permet une grande souplesse dans les modes de présentation à l'utilisateur. Les données d'itinéraire peuvent être facilement présentées sur un écran (même de petite taille), en projection sur le pare- P10-2683 FR - 6 - brise d'un véhicule ou à l'aide de lunettes servant de support de projection, par synthèse vocale, etc. [0021] Les données d'itinéraire comportent les éléments essentiels pour assurer le suivi de l'itinéraire. La suppression de nombreux éléments visuels à caractère purement esthétique permet de faciliter la lecture, évite toute distraction de l'utilisateur-conducteur, et contribue ainsi à améliorer la sécurité routière. [0022] Les données d'itinéraire comprennent une succession de fenêtres fixes de navigation correspondant à une ou plusieurs instructions. Les instructions sont de préférence complétées par une indication de distance (une durée, une distance, une donnée en relation avec l'éloignement ou écart entre le dispositif de navigation et la prochaine instruction) encore à parcourir jusqu'à la prochaine instruction. Ce mode est prévu avec des fenêtres fixes, contrairement au mode guidage dynamique, dans lequel un fond cartographique déroulant progresse peu à peu, en général du haut vers le bas de l'écran, de façon à représenter l'avancement du véhicule le long de l'itinéraire. [0023] Une instruction comprend de préférence une donnée de direction à suivre (panneau ou extrait de panneau) ou un schéma de manoeuvre. [0024] Selon un mode de réalisation avantageux, si une donnée de direction existe dans les données cartographiques, l'instruction comporte la donnée de direction (ville, région, numéro de sortie, route, point cardinal, etc), sinon, l'instruction comporte un schéma de manoeuvre. Dans une variante, des points de vérification plus précis sont prévus à proximité des points de manoeuvres. [0025] Selon un autre mode de réalisation avantageux, l'étape de détection de sortie d'itinéraire comporte une série de tests successifs basés d'une part sur la position actuelle du module mobile et d'autre part sur des points de sortie d'itinéraire répartis le long de l'itinéraire prévu. [0026] Selon encore un autre mode de réalisation avantageux, l'étape de détection de sortie d'itinéraire comporte une série de tests successifs basés d'une part sur la position actuelle du module mobile et d'autre part sur une zone de test (zone tampon), le long de l'itinéraire prévu. Une zone de test s'étend sur une distance donnée autour des tronçons de P10-2683FR - 7 - l'itinéraire, formant de préférence un couloir à l'intérieur duquel le dispositif mobile est considéré comme suivant l'itinéraire prévu. [0027] De manière préférentielle, l'appariement entre les coordonnées reçues d'un dispositif de géolocalisation et l'itinéraire est effectué de façon à indiquer, sur les fenêtres des étapes successives, la position du dispositif de navigation mobile sur une représentation schématique de l'itinéraire. [0028] De manière avantageuse, les représentations schématiques des portions d'itinéraire des fenêtres de navigation sont multi-échelles avec d'éventuelles déformations de certains tronçons par rapport à la représentation cartographique d'origine. DESCRIPTION DES FIGURES [0029] Tous les détails de réalisation sont donnés dans la description qui suit, complétée par les figures 1 à 11, présentées uniquement à des fins d'exemples non limitatifs, et dans lesquelles : - la figure 1 est une représentation schématique d'un système de navigation centralisé selon l'invention ; - la figure 2 est un organigramme fonctionnel illustrant les principales étapes d'un procédé de navigation selon l'invention ; - la figure 3 est un organigramme fonctionnel complémentaire à celui de la figure 2, montrant des étapes additionnelles d'un mode de réalisation préférentiel de l'invention ; - les figures 4 à 6 montrent des exemples de modèles de fenêtres de navigation selon l'invention ; - les figures 7 à 11 montrent des exemples de données d'itinéraires sous forme de fenêtres de navigation pour un itinéraire entre Mantes la Ville et Arcangues. DESCRIPTION DETAILLEE DE L'INVENTION [0030] La figure 1 présente un exemple d'un mode de réalisation d'un système de navigation 1 selon l'invention. On retrouve d'une part un serveur d'itinéraires 10, prévu pour générer toutes les données en relation avec l'itinéraire pour lequel un itinéraire doit être produit et la navigation effectuée. Le serveur d'itinéraire 10 comporte au moins un microprocesseur 11, pour l'exécution d'instructions de processeur ou commandes spécifiquement prévues, un module d'échange de données 12, susceptible de recevoir et P10-2683FR - 8 - de transmettre des données avec une pluralité de dispositifs de navigation mobiles 40. En outre, le module d'échange de données 12 permet de recevoir des requêtes d'itinéraires de dispositifs de navigation mobiles 40 avec des données de points de départ et d'arrivée, et de transmettre à un dispositif de navigation mobile 40 (soit le dispositif demandeur ou un ou plusieurs autres) les données établies par le serveur 10. Un moyen de communication, de transfert ou échange de données ou d'ordre, par exemple un bus 24 est prévu pour assurer les échanges requis entre le microprocesseur 11 et les différents modules. [0031] Le serveur d'itinéraires 10 comporte un module de calcul d'itinéraire 13 fonctionnant de façon connue en soit, à l'aide d'un algorithme de détermination du plus court chemin entre deux points, tel que Dijkstra ou autre. Un tel algorithme permet, à l'aide d'un microprocesseur et des instructions de processeur requises, d'effectuer l'exploration d'un très grand nombre de possibilités (de quelques dizaines ou centaines pour des zones à faible densité et/ou pour des itinéraires courts à quelques centaines de milliers, voire plus, pour des zones à forte densité de routes et/ou pour des itinéraires longs) dans le but d'élire un itinéraire optimal en fonction de critères donnés, tels que l'itinéraire le plus court, ou le plus rapide, etc. [0032] Une fois l'itinéraire connu, un module de détection de points de manoeuvres ou points d'instruction 16 permet de détecter les points de manoeuvres le long de l'itinéraire, c'est-à-dire les points ou zones où des manoeuvres doivent être effectuées pour assurer le suivi de l'itinéraire prévu. Par manoeuvre, on entend principalement une action de conduite d'un véhicule permettant de sélectionner ou pas un tronçon donné lorsque le conducteur se trouve face à une possibilité d'engager son véhicule vers une pluralité de tronçons (au moins deux). Le conducteur se trouve face à de multiples possibilités de poursuivre sa route, et une manoeuvre lui permet d'engager son véhicule en fonction de la direction prévue par l'itinéraire préétabli. Ainsi, le module 16 effectue un parcours virtuel de l'itinéraire établi par le module 13, et identifie les points ou noeuds où des tronçons multiples sont rattachés. Il peut s'agir d'intersection de routes, de sorties ou d'entrée sur autoroutes, et bifurcations, etc. Les points de manoeuvre sont déterminées de façon connues en soit. Pour un rond-point, il est entendu qu'une pluralité de manoeuvres simples sont en général impliquées, depuis l'entrée sur le rond-point, puis au passage de chaque sortie, impliquant à chaque fois une manoeuvre consistant soit à rester sur le rond-point ou à en sortir, jusqu'à la sortie effective du rond-point. Dans le présent document, les ronds- points sont considérés comme une seule manoeuvre, du type « prendre la 3e sortie », consistant en fait à une manoeuvre complexe, tel qu'évoqué précédemment, ou de type P10-2683 FR - 9 - « prendre à gauche », en considérant l'ensemble du rond-point comme un unique carrefour de plusieurs routes. [0033] Le serveur d'itinéraires 10 comporte également un module de génération de fenêtres de navigation 14 conçu pour générer une succession de fenêtres comportant des données de navigation correspondant à des instructions susceptibles de permettre le suivi de l'itinéraire de façon fiable. Les fenêtres sont générées à partir des données de direction à suivre et/ou des données de géométrie de manoeuvres ou schémas de manoeuvre. Les données sont agencées en fonction de l'ordre des manoeuvres à effectuer pour effectuer l'itinéraire préalablement calculé. Dans un mode de réalisation préférentiel de l'invention, chacune des instructions disant d'avancer dans la continuité comporte au moins une indication d'une distance encore à parcourir jusqu'à une prochaine instruction. La distance peut être exprimée de diverses façons, comme par exemple par une durée, une distance, une donnée en relation avec l'éloignement ou écart entre le dispositif de navigation et la prochaine instruction, etc. Une instruction est présentée soit au moyen de données de direction à suivre, soit par des données de géométrie de manoeuvres ou schémas de manoeuvres. [0034] Le serveur d'itinéraires 10 comporte par ailleurs un module de test de disponibilité de données de direction 17. Ce module de test de données de direction 17 est conçu pour vérifier dans les bases de données cartographiques routières 19 les points de manoeuvres pour lesquelles des données de direction à suivre sont disponibles dans la base de données. Ces données signifient par exemple qu'un ou plusieurs panneaux de signalisations affichant une direction pertinente sont présents le long de la route concernée. Ce test est de préférence effectué en amont de la génération de l'itinéraire, afin de permettre un traitement spécifique en fonction du résultat du test. Ainsi, si des données de direction sont disponibles, celles-ci sont utilisées pour constituer les fenêtres de navigation. Si aucune donnée de direction n'est disponible pour un ou plusieurs points de manoeuvres, le procédé prévoit, pour ces points de manoeuvres, une étape de reconstitution géométrique des tronçons utiles illustrant les manoeuvres permettant de poursuivre l'itinéraire. [0035] Pour effectuer le test, le module de test de données de direction 17 passe en revue l'ensemble des points de manoeuvres détectés pour un itinéraire donné pour déterminer si les données cartographiques routières comprennent ou pas des données de direction à suivre. En pratique, ces données sont souvent présentes pour les grands axes routiers tels P10-2683FR - 10 - que les autoroutes ou les routes nationales. Elles peuvent être disponibles de façon plus importante lorsqu'elles sont obtenues par un système de traitement automatique d'images apte à reconnaître les panneaux pour en extraire les données, à partir de photographies panoramiques acquises de façon systématique par des véhicules spécialement équipés, ou par d'autres moyens équivalents. Le fait que le test de données de direction soit effectué par le serveur permet à l'ensemble des utilisateurs de bénéficier des mises à jour centralisées des bases de données cartographiques routières. [0036] Lorsque plusieurs possibilités d'indication de direction existent, il est de préférence prévu de privilégier la direction la plus en phase avec l'itinéraire, c'est à dire une direction correspondant à un lieu traversé par l'itinéraire ou à proximité duquel l'itinéraire passe et qui est le plus éloigné sur l'itinéraire parmi les lieux potentiels. Dans un autre mode de réalisation, si l'information est disponible, la direction la plus connue est conservée. Dans encore un autre mode de réalisation, la direction dont l'écriture est la plus courte est conservée. Dans une autre variante, en l'absence de panneau, si la voie suivante passe par une ou plusieurs localités, on conserve la plus éloignée traversée par l'itinéraire. [0037] Le module de test de disponibilité intervient de façon distincte, en fonction des résultats des tests effectués. Ainsi, si des données de direction sont disponibles, ces données sont extraites pour la génération des fenêtres de navigation. Si des données de direction ne sont pas disponibles, le module de test de disponibilité construit, à partir des données cartographiques routières, un modèle géométrique des tronçons routiers à parcourir pour effectuer l'itinéraire. Ainsi, en fonction des résultats des tests effectués par le module de test de disponibilité de données de direction, on obtient des éléments d'itinéraires spécifiques. [0038] Dans une variante de réalisation, le module de test de disponibilité utilise des pictogrammes préconçus pour représenter schématiquement les manoeuvres pour lesquelles les directions à suivre ne sont pas disponibles. [0039] Dans une autre variante de réalisation, lorsque la direction est connue et que la place sur l'écran est limitée, la direction est affichée au détriment du schéma de manoeuvre, sinon c'est le schéma de manoeuvre qui est affiché. Dans une autre variante, en cas de non disponibilité de données de direction, seule la voie suivante est indiquée (comme par exemple à la figure 6, côté gauche). P10-2683FR - 11 - [0040] Le serveur d'itinéraires 10 comporte par ailleurs un module de génération de données de détection de sortie d'itinéraire 15. Lorsque ces données sont utilisées par un dispositif de navigation mobile 40, elles lui permettent, sans devoir disposer de la totalité des tronçons de l'itinéraire, d'identifier soit des points de passage sur l'itinéraire de façon à contrôler le passage à l'endroit prévu et le bon suivi de l'itinéraire, soit des points hors de l'itinéraire par lesquels un dispositif mobile serait susceptible de passer en cas de sortie de l'itinéraire prévu. Dans les deux cas, les points permettent de détecter une éventuelle sortie de l'itinéraire. Dans une telle éventualité, une alerte correspondante est transmise au serveur, de façon à permettre un nouveau calcul d'itinéraire, soit pour revenir sur l'itinéraire initial, soit pour atteindre la destination par un autre itinéraire. [0041] Les données utilisées par le serveur d'itinéraire 10 proviennent avantageusement d'un module ou base de données cartographiques routières 19 prévu au sein du serveur d'itinéraire 10 tel que montré dans l'exemple illustré, ou à un emplacement externe au serveur auquel celui-ci peut accéder au besoin. De même, les itinéraires établis par le serveur peuvent être conservés dans un module ou base de données d'itinéraires établis 21, prévu au sein du serveur 10 tel que montré dans l'exemple illustré, ou à un emplacement externe au serveur auquel celui-ci peut accéder au besoin. Il en est de même pour les données de direction, les données de fenêtres de navigation et les données de détection de sortie d'itinéraire, qui peuvent être conservées respectivement dans des modules ou bases de données de directions 20, de fenêtres de navigation 22 et de détection de sortie d'itinéraire 23, prévus au sein du serveur 10 tel que montré dans l'exemple illustré, ou à un emplacement externe au serveur auquel celui-ci peut accéder au besoin. [0042] Un serveur d'itinéraire 10 est conçu pour être en communication, par exemple par l'entremise d'un réseau de télécommunication cellulaire ou autre, en fonction des besoins, avec une pluralité de dispositifs mobiles de navigation 40. Chacun des dispositifs de navigation mobile 40 dispose d'un module d'échange de données 42, conçu pour transmettre des requêtes d'itinéraires à un serveur d'itinéraire 10, et pour recevoir en retour les données établies par le serveur 10. Les dispositifs de navigation 40 comprennent, en plus d'un microprocesseur 41 et d'au moins une mémoire de travail 48, un module de navigation 43, pour assurer et gérer la transmission à l'utilisateur des fenêtres de navigation reçues d'un serveur d'itinéraire 10. Cette transmission est de préférence prévue par affichage sur un module d'affichage 44. En fonction de besoins et des souhaits de l'utilisateur et/ou des modes de réalisation, la visualisation des fenêtres d'itinéraire peut P10-2683 FR - 12 - être effectuée soit préalablement à la réalisation effective de l'itinéraire sur la route pour information, soit en mode manuel, par exemple par déroulement des fenêtres par l'utilisateur par exemple par glissement des doigts sur un écran tactile adapté, soit en mode navigation avec présentation des données en fonction de la position réelle du véhicule. Un moyen de communication, de transfert ou échange de données ou d'ordre, par exemple un bus 51 est prévu pour assurer les échanges requis entre le microprocesseur 41 et les différents modules. [0043] Le dispositif de navigation mobile 40 comporte en plus un module de géolocalisation 45 et un module d'appariement 46 adaptés d'une part pour recevoir les données de position du dispositif de navigation mobile 40 et d'autre part pour assurer une correspondance entre les données de position brutes reçues du dispositif de géolocalisation et les positions affectées aux points de manoeuvres et/ou aux points de détection de sortie de l'itinéraire. [0044] Un module de détection de sortie 47 permet enfin au dispositif de navigation mobile 10 de vérifier si l'itinéraire prévu est bien suivi ou pas. Les données de détection de sortie d'itinéraire reçues du serveur d'itinéraire 10 permettent au module de détection de sortie 47 de contrôler le passage par certains points de détection. Deux modes de fonctionnement sont possibles. Dans un premier cas, les points de détection sont sur l'itinéraire lui-même. Le fait de s'assurer que le dispositif mobile passe par un de ces points confirme que l'itinéraire prévu est bien suivi. Dans un tel cas, les points sont avantageusement prévus à des endroits où des sorties d'itinéraires sont possibles ou probables, tel qu'après un embranchement ou une bifurcation. Dans le second cas, les points de détection sont hors de l'itinéraire, de préférence à des endroits où des sorties d'itinéraires sont possibles ou probables, tel qu'après un embranchement ou une bifurcation. Un éventuel constat que le dispositif mobile passe par un point de détection de sortie, par exemple situé après un rond-point, confirmerait que le dispositif de navigation mobile n'est plus sur l'itinéraire prévu. Dans un tel cas, le dispositif de navigation mobile envoi un signal ou alerte au serveur associé pour permettre à ce dernier de déterminer un autre itinéraire. Un signal ou avertissement peut aussi être transmis à l'utilisateur du dispositif de navigation mobile 40 afin que ce dernier soit prévenu. [0045] Dans l'exemple de réalisation illustré à la figure 1, les données reçues d'un serveur d'itinéraire 10 par un dispositif mobile de navigation 40 sont stockées dans des modules ou P10-2683FR - 13 - bases mémoires dédiés, à savoir un module de données de fenêtres de navigation 49 et un module de données de détection de sortie d'itinéraire 50. [0046] La mise en oeuvre des différents modules du serveur 10 et des dispositifs de navigation mobiles 40 préalablement décrits est avantageusement réalisée au moyen d'instructions de processeur ou commandes, permettant aux modules d'effectuer la ou les opérations spécifiquement prévues pour le module concerné. Les instructions de processeur peuvent être sous la forme d'un ou plusieurs logiciels ou modules de logiciels mis en oeuvre par un ou plusieurs microprocesseurs. Le ou les modules et/ou le ou les logiciels sont avantageusement prévus dans un produit programme d'ordinateur comprenant un support d'enregistrement ou medium d'enregistrement utilisable par un ordinateur et comportant un code programmé lisible par un ordinateur intégré dans ledit support ou medium, permettant à un logiciel applicatif son exécution sur un ordinateur ou autre dispositif comportant un microprocesseur tel qu'un dispositif de navigation. [0047] Selon diverses variantes de réalisation, les microprocesseurs 11 et 41, tout comme les mémoires de travail 18 et 48 peuvent être centralisés pour tous les modules du serveur d'itinéraire 10 ou du dispositif de navigation mobile 40, ou encore être agencés de façon externe, avec connexion aux différents modules, ou encore être répartis localement de façon à ce que un ou plusieurs modules disposent chacun d'un microprocesseur et/ou d'une mémoire de travail. [0048] La figure 2 présente, de façon successive, les principales étapes du procédé selon l'invention. A l'étape 101, le serveur 10 reçoit une requête de calcul d'itinéraire. Par exemple, un utilisateur d'un dispositif de navigation mobile 40 envoie une requête au serveur avec lequel il est relié. La requête comporte avantageusement les données en relation avec le point de départ et le point d'arrivée. Ces données peuvent aussi être standardisées ou déjà mémorisés par le serveur. Une requête peut aussi provenir d'un tiers gestionnaire d'itinéraires à effectuer par un ou plusieurs utilisateurs. [0049] A l'étape 102, l'itinéraire est calculé par le module de calcul d'itinéraire 13. Tel qu'illustré à la figure 2, cette étape comporte également un volet dans lequel le module de détection de points de manoeuvres 16 procède à l'identification des points de manoeuvres permettant d'effectuer l'itinéraire préalablement calculé, tel que préalablement décrit en relation avec le module 16. P10-2683FR - 14 - [0050] L'étape 106 prévoit le formatage des données d'itinéraire en une pluralité de fenêtres fixes successives. Par « fenêtres fixes », on entend des fenêtres affichées de façon statique, sans déroulement par exemple du haut vers le bas de l'écran tel qu'utilisé classiquement pour simuler ou représenter le déplacement du véhicule. Le contenu des fenêtres de navigation est décrit préalablement en relation avec le module de génération de fenêtres de navigation 14. [0051] A l'étape 107, les données de détection de sortie d'itinéraire sont obtenues et éventuellement mises en mémoire dans le module 23 de données de détection de sortie d'itinéraire. Ces données sont décrites dans ce qui précède en relation avec le module 15 de génération de données de détection de sortie d'itinéraire. [0052] A l'étape 108, le module d'échange de données 12 du serveur effectue l'envoi des données utiles au dispositif de navigation mobiles correspondant. Ces données comportent d'une part les données des fenêtres de navigation, et d'autre part les données de détection de sortie d'itinéraire. Le dispositif mobile de navigation reçoit ces données à l'étape 109. Puis, à l'étape 110, lorsque le dispositif mobile de navigation 40 effectue le parcours le long de l'itinéraire, les fenêtres de navigation successives sont présentées en fonction de la position réelle du dispositif le long de l'itinéraire. [0053] A l'étape 111, qui se poursuit pendant la durée du parcours de l'itinéraire, le module de détection de sortie 47 du dispositif mobile effectue une surveillance d'une éventuelle sortie de l'itinéraire. Grâce aux données de détection de sortie d'itinéraire reçues, il détecte le passage sur un ou plusieurs points situés hors de l'itinéraire, par exemple des points situés sur une route faisant intersection avec celle de l'itinéraire, ou des points situés le long d'un corridor de détection situé de part et d'autre de l'itinéraire. Dans une variante, il détecte le passage par des points de validation situés sur l'itinéraire. En cas de détection de sortie de l'itinéraire prévu, un signal ou une alerte de sortie est envoyée au serveur associé pour permettre un nouveau calcul d'itinéraire en prenant en compte la zone de sortie. [0054] La figure 3 présente des étapes intermédiaires du procédé de navigation selon l'invention. A l'étape 103, le module de test de disponibilité de données de direction 17 vérifie la disponibilité de données de direction à suivre en relation avec les points de manoeuvres prévus pour parcourir l'itinéraire. A l'étape 104, si des données de direction à suivre ont été identifiées, la ou les fenêtres en relation avec cette direction sont formatées P10-2683FR - 15 - à partir de ces données. Dans un tel cas, les instructions de guidage fournies à l'utilisateur comprennent la direction identifiée, comme dans l'exemple illustré à la figure 5. Les données de direction peuvent comporter des informations en relation avec les points cardinaux. A l'étape 105, en cas de non identification de données de direction, un pictogramme ou schéma de manoeuvre est obtenu pour la ou les fenêtres correspondantes, comme par exemple tel que présenté à la figure 6, côté droit. [0055] La figure 4 illustre un exemple de dispositif de navigation mobile 40 adapté pour la mise en oeuvre de la présente invention. Le module d'affichage 44 affiche les données des fenêtres de navigation. La figure 4 (exemple de gauche) présente un exemple schématique de fenêtre de navigation, sans données d'itinéraires, dans lequel on aperçoit dans la zone supérieure du module d'affichage des données de direction. Dans la portion inférieure du module d'affichage, des données concernant la voie courante (dénomination ou numéro) sont affichées, avec une distance pendant laquelle la voie est empruntée avant de déboucher sur une autre voie ou d'accomplir une manoeuvre. [0056] La figure 4 (exemple de droite) montre un exemple de fenêtre de navigation dans laquelle un changement de voie est imminent. Le nom de la voie suivante (dénomination ou numéro) à suivre est indiqué et un schéma de manoeuvre illustrant la manoeuvre à accomplir est prévu. Cette fenêtre reste affichée depuis le moment où le dispositif mobile s'approche du point de manoeuvre, jusqu'au moment de son achèvement. La manoeuvre à accomplir est avantageusement affichée par un symbole résumant son accès : à droite, à gauche, entrée autoroute, etc. [0057] En cas de changements de voies agrégés, le schéma de la première manoeuvre à accomplir est de préférence suivi du nom de la dernière voie. Cela indique comment est abordée la manoeuvre complexe et vers quelle voie il faut aller à la fin de la manoeuvre complexe. [0058] En pratique, les fenêtres de navigation sont configurées pour indiquer une alternance d'instructions selon deux catégories principales, à savoir « continuer » et « changer de continuité ». L'expression « continuer » ne signifie pas forcément que la route ne présente pas d'intersections, mais plutôt qu'il existe une continuité naturelle de la route et donc l'absence de changement de direction ou de bifurcation entre branches de valeur égale. P10-2683 FR - 16 - [0059] Une telle simplification des instructions de guidage présentées par le dispositif de navigation mobile permet à l'utilisateur de ne pas être constamment sollicité dès que la voie à suivre est incurvée ou pour des intersections avec des voies sans importance par rapport à l'itinéraire à suivre. [0060] Tel qu'illustré dans l'exemple gauche de la figure 4, des données contextuelles peuvent aussi être affichées. Il peut s'agir par exemple de données concernant : - la sécurité : radars, vitesses atypiques, virages dangereux, pentes dangereuses ; - des services : hôtels, restaurants, station d'essence, etc ; 10 - des données de trafic et/ou de météo ; - des données de « réassurance » : passage à proximité, ouvrage d'art, etc. - des données de tourisme : objet à signaler sur le passage ou à proposer pour une visite. [0061] Les données de réassurance ont pour but d'informer l'utilisateur que le dispositif 15 mobile poursuit bien sa progression le long de l'itinéraire. Ainsi, en indiquant par exemple un passage à proximité d'un lieu ou site connu ou visible depuis la route où le dispositif mobile se déplace, l'utilisateur dispose d'une information de confirmation concernant le chemin suivi. 20 [0062] Lorsque plusieurs changements de direction se succèdent à des intervalles sensiblement courts, ils sont avantageusement agrégés en une seule fenêtre de navigation comportant un unique schéma. Le seuil d'agrégation est par exemple 3 secondes. [0063] Tel que montré dans l'exemple de la figure 4 (exemple de gauche), le module 25 d'affichage peut également comporter des données en relation avec l'arrivée prévue à destination. Par exemple, les données d'arrivée peuvent comprendre des éléments tels que le kilométrage à parcourir avant l'arrivée, le temps restant avant l'arrivée, l'heure d'arrivée prévue, etc. D'autres informations, comme par exemple un éventuel retard ou délai supplémentaire lié à un important trafic sur l'itinéraire peuvent aussi être affichés. Les 30 éléments affichables peuvent éventuellement être paramétrables par l'utilisateur. [0064] Les figures 7 et 8 montrent un exemple de fenêtres de navigation pour un itinéraire de Mantes la Ville à Arcangues. Dans la fenêtre 6 de navigation de la figure 7, les données affichées comprennent la voie courante (A13), la distance jusqu'au prochain point de 35 manoeuvre (36 km) et la direction à suivre (Al2 EVRY, LYON, BOIS-D'ARCY). P10-2683 FR - 17 - [0065] Les directions à suivre sont avantageusement présentées avec un aspect évoquant le visuel des panneaux routiers que l'utilisateur pourra aisément reconnaître lorsqu'il sera sur la route, à l'endroit correspondant. Les directions peuvent aussi être basées sur des noms ou numéros de routes, comme par exemple N230 à la figure 8(fenêtre 8). Enfin, les directions peuvent aussi être basées sur des numéros de sorties, comme par exemple la sortie No 1, puis No 15 et No 5 des figures 8 (fenêtre 8, 9 et 10). Plusieurs indications de directions peuvent être utilisées de façon simultanée ou complémentaires, comme par exemple l'autoroute Al2 et Saint-Quentin-en-Yvelines, précisant ainsi la route et la direction, A10 et Orléans, A63 et sortie No 15, etc. Le fait d'adjoindre plusieurs éléments directionnels permet à l'utilisateur de repérer visuellement plusieurs panneaux, facilitant ainsi le suivi de l'itinéraire. L'utilisateur se voit par ailleurs conforté dans sa conduite et évite de se questionner inutilement sur le fait de savoir s'il a pris ou non la bonne direction. [0066] Dans les fenêtres 6 à 11 de la figure 8, une ligne virtuelle d'itinéraire, sensiblement rectiligne, est définie, avec les points d'instructions répartis le long de la ligne. Dans un tel cas, la distance à parcourir entre deux points d'instructions est avantageusement intégrée schématiquement le long de la ligne d'itinéraire. Dans l'exemple de la figure 7, pour chacune des fenêtres, la portion correspondante de l'itinéraire à parcourir est illustrée de façon schématique. Le non respect d'une échelle particulière permet d'afficher des parcours de différentes longueurs sur chacune des fenêtres, en fonction des manoeuvres. Le découpage des fenêtres n'est donc pas effectué par rapport à une distance fixe à parcourir, mais en fonction des manoeuvres à effectuer. [0067] L'exemple de la figure 7 comprend également des données de passage à proximité, telles que Orléans, Tours, Poitiers, Bordeaux (figure 7(fenêtre 8)). Ces données ne font pas partie des données habituellement disponibles dans les bases de données routières. Elles sont donc fournies à titre de référence, pour permettre à l'utilisateur de valider sa progression le long de l'itinéraire. [0068] Dans l'exemple illustré aux figures 7 et 8, le sens de lecture de chacune des fenêtres est prévu de bas en haut de la fenêtre, de façon à correspondre à une représentation de l'itinéraire avec la route devant le véhicule. Une telle représentation est très réaliste et instinctive et donc facile à interpréter, même avec un minimum de données. Par exemple, à la figure 7(fenêtre 6), l'utilisateur est informé qu'il roule sur la route A13 qu'il doit suivre pendant 36 km en suivant la direction Al2 EVRY-LYON-BOIS D'ARCY, jusqu'au point de manoeuvre consistant à prendre la route Al2. Cette fenêtre contient deux P 10-2683FR - 18 - instructions: une première de type « continuer » pendant 36 km, une deuxième de type « changer de continuité » avec données de direction et sans schéma de la manoeuvre. Par ailleurs, un tel type d'agencement correspond à un mode de plus en plus répandu, à savoir la représentation visuelle utilisée pour les dispositifs de navigation type GPS. Dans l'une ou l'autre de ces variantes, on peut prévoir un point ou pictogramme mobile le long de la représentation routière schématique afin de représenter la progression du dispositif mobile de navigation le long de la portion d'itinéraire représentée par la fenêtre en cours. Des exemples sont présentés à la figure 7 (fenêtre 8) et figure 8 (fenêtre 8) par un pictogramme en forme de triangle. [0069] Les figures 9 à 11 présentent un exemple d'itinéraire entre l'Avenue du Mantois à Mantes-la-Ville et Arcangues. On observe par exemple les instructions suivantes pour les fenêtres des figures 9a jusqu'à 10a : - Instruction 1 « continuer » pendant 80 mètres sur Avenue du Mantois (figure 9a) ; - Instruction 2 « changer de continuité » Prendre à gauche Rue du Rosay (figure 9b) ; - Instruction 3 « continuer » pendant 210 mètres sur Rue du Rosay (figure 9c) ; - Instruction 4 « changer de continuité» Prendre à droite Avenue du Mantois (figure 9 d) ; - Instruction 5 « continuer » pendant 210 mètres sur Avenue du Mantois (figure 9e) ; - Instruction 6 « changer de continuité » Prendre à gauche puis immédiatement à droite D983 (figure 9f) ; - Instruction 7 « continuer » pendant 650 mètres sur D983 (figure 9g) ; - Instruction 8 « changer de continuité » Prendre 3ème sortie puis immédiatement à droite A13 (figure 9h) ; - Instruction 9 « continuer » pendant 36 km sur Al 3 (figure 9i) ; - Instruction 10 « changer de continuité» Prendre à droite sortie vers Al2 direction LYON (figure 9j) ; - Instruction 11 « continuer » pendant 8 km sur Al2 (figure 9k) ; - Instruction 12 « continuer » pendant 50 km sur N10 (figure 91) ; - Instruction 13 « changer de continuité» Prendre à droite sortie vers N191 vers 30 BORDEAUX (figure 10a). [0070] Les autres fenêtres (figure 10b jusqu'à 11i) présentent les autres instructions pour la suite de l'itinéraire. [0071] Les Figures et leurs descriptions faites ci-dessus illustrent l'invention plutôt qu'elles ne la limitent. En particulier, l'invention et ses différentes variantes viennent d'être décrites P10-2683FR - 19 - en relation avec un exemple particulier dans lequel le dispositif mobile est intégré à un téléphone portable de type « Smartphone ». [0072] Néanmoins, il est évident pour un homme du métier que l'invention peut être étendue à d'autres modes de réalisation dans lesquels, en variantes, le dispositif mobile est intégré à un véhicule routier, en tant qu'élément d'équipement du tableau de bord. [0073] Les signes de références dans les revendications n'ont aucun caractère limitatif. Les verbes « comprendre » et « comporter » n'excluent pas la présence d'autres éléments que ceux listés dans les revendications. Le mot « un » précédant un élément n'exclut pas la présence d'une pluralité de tels éléments. P10-2683FR REVENDICATIONS1. Système de navigation (1) comportant un serveur centralisé (10) ayant un accès à des données de cartographie routière (19) en relation avec au moins une zone géographique donnée et permettant de déterminer une pluralité d'itinéraires dans cette zone, une pluralité de module de navigation mobiles (40), susceptibles d'être en communication au moins temporairement avec le serveur central (10) pour échanger des données, dans lequel le serveur centralisé (10) comporte : - au moins un microprocesseur (11) ; - au moins une mémoire de travail (18) ; - un module d'échange de données (12) ; - un module de calcul d'itinéraire (13) ; - un module de génération de fenêtres de navigation (14), permettant de formater les données d'itinéraire en une pluralité de fenêtres fixes successives correspondant chacune à une ou plusieurs instructions de l'itinéraire ; - un module de génération de données de détection de sortie (15), permettant de générer des données de détection de sortie, permettant à un module de détection de sortie (47) d'un dispositif de navigation mobile (40) de détecter, en fonction de la position réelle dudit dispositif de navigation mobile lors du déplacement pour effectuer l'itinéraire prévu, une éventuelle sortie de l'itinéraire ; et dans lequel les dispositifs mobiles de navigation (40) comportent : - au moins un microprocesseur (41) ; - au moins une mémoire de travail (48) ; - un module d'échange de données (42) ; - un module de navigation (43), pour assurer la transmission à l'utilisateur des fenêtres de navigation successives en fonction de la position réelle dudit dispositif mobile ; -un module de géolocalisation (45), permettant, lors du déplacement du dispositif de navigation mobile, de déterminer la position réelle de ce dernier ; -un module d'appariement (46), permettant d'assurer une correspondance entre la position réelle fournie par le module de géolocalisation et l'itinéraire prévu ; -un module de détection de sortie d'itinéraire (47), permettant de détecter les éventuelles sorties de l'itinéraire prévu lors du déplacement du dispositif mobile. 2. Système de navigation selon la revendication 1, dans lequel le module de génération de données de détection de sortie (15) détermine une pluralité de points de contrôle sur l'itinéraire calculé. P 10-2683FR-21- 3. Système de navigation selon la revendication 1, dans lequel le module de génération de données de détection de sortie (15) détermine une pluralité de points de sortie d'itinéraire prévus hors de l'itinéraire, en particulier dans les zones comportant des tronçons permettant de sortir de l'itinéraire prévu. 4. Système de navigation selon l'une des revendications précédentes, dans lequel le serveur comporte par ailleurs un module de détection de points de manoeuvres (16), pour l'identification des points de manoeuvres le long de l'itinéraire. 5. Système de navigation selon l'une des revendications précédentes, dans lequel le serveur comporte un module de test de disponibilité de données de direction (17), permettant de vérifier, pour chaque point de manoeuvre identifié, si des données de suivi de direction sont prévues dans les données cartographiques routières disponibles. 6. Procédé de navigation pour système de navigation (1) comportant au moins un serveur centralisé (10) ayant un accès à des données de cartographie routière digitales en relation avec au moins une zone géographique donnée et permettant de déterminer une pluralité d'itinéraires dans cette zone, une pluralité de dispositifs de navigation mobiles (40), susceptibles d'être en communication au moins temporairement avec le serveur central pour échanger des données, comportant les étapes suivantes : - recevoir, au niveau d'un serveur d'itinéraire (10) des données permettant de déterminer un itinéraire ; - calculer, au niveau du serveur central, à l'aide d'un module de calcul d'itinéraires (13) et de données cartographiques d'au moins une zone, au moins un itinéraire sur la base des données reçues ; - agencer, à l'aide d'un module de génération de fenêtres de navigation (14), les données d'itinéraire en une pluralité de fenêtres fixes successives correspondant chacune à une ou plusieurs instructions de l'itinéraire ; - déterminer, à l'aide d'un module de génération de données de détection de sortie (15) situé au niveau du serveur central, des données de détection de sortie, permettant à un module de détection de sortie (47) d'un dispositif de navigation mobile (40) de détecter, en fonction de la position réelle dudit dispositif de navigation mobile lors du déplacement pour effectuer l'itinéraire prévu, une éventuelle sortie de l'itinéraire ; - transmettre au dispositif de navigation mobile concerné, à l'aide des modules d'échange de données (12), les données des fenêtres de navigation et les données de détection de P10-2683FR-22- sortie ; - afficher, à l'aide d'un module d'affichage (44) du dispositif de navigation mobile, lors du déplacement de ce dernier le long de l'itinéraire prévu, les fenêtres de navigation successives, en fonction de la position réelle dudit dispositif ; - surveiller, à l'aide d'un module de détection de sortie (47) du dispositif de navigation mobile recevant les données de position réelle en provenance d'un module de géolocalisation (45), une éventuelle sortie de l'itinéraire prévu. 7. Procédé de navigation selon la revendication 6, dans lequel pour une instruction à suivre on a au moins une indication d'une distance restant encore à parcourir jusqu'à la prochaine instruction. 8. Procédé de navigation selon la revendication 6, dans lequel une instruction comprend une donnée de direction à suivre ou un schéma de manoeuvre. 9. Procédé de navigation selon l'une des revendications 7 ou 8, dans lequel, si une donnée de direction existe dans les données cartographiques, l'instruction comporte la donnée de direction, sinon, l'instruction comporte un schéma de manoeuvre. 10. Procédé de navigation selon l'une des revendications 6 à 9, dans lequel l'étape de détection de sortie d'itinéraire comporte une série de tests successifs basés d'une part sur la position actuelle du dispositif de navigation mobile (40) et d'autre part sur des points de sortie d'itinéraire répartis le long de l'itinéraire prévu. 11. Procédé de navigation selon l'une des revendications 6 à 10, dans lequel l'étape de détection de sortie d'itinéraire comporte une série de tests successifs basés d'une part sur la position actuelle du module mobile et d'autre part sur une zone de test, le long de l'itinéraire prévu. 12. Procédé de navigation selon l'une des revendications 6 à 11, dans lequel l'appariement entre les coordonnées reçues d'un dispositif de géolocalisation et l'itinéraire est effectué de façon à indiquer, sur les fenêtres des étapes successives, la position du dispositif de navigation mobile sur une représentation schématique de l'itinéraire. P10-2683FR