Brevet FR2833698A1 — publié le 20030620

analogique. Domaine de l'invention La présente invention concerne un procédé pour fournir des données de trajet à un appareil de navigation. Etat de la technique s On connaît des appareils de navigation non embarqués qui demandent à une centrale des données concernant un trajet pour guider l'utilisateur (conducteur) le long de ce trajet. Ces requêtes de données de trajet nécessitent la communication de données cartographiques ou d'au moins deux points d'un trajet par l'intermédiaire d'une interface aérienne o qui en général ne peut offrir que des débits de données relativement fai bles. Pour pouvoir transporter en un temps convenable les donnces ca ractéristiques par une telle interface aérienne à faible débit, on a déjà fait de nombreuses propositions de compression, de dilution ou de configura tion des données de trajet. Le document DE 100 29 198.8 traite un trajet avec une to lérance de n défaut; le document DE 101 05 899.3 décrit une réduction des points de décision et de croisement; le document DE 101 05 897.5 décrit un procédé pour requérir des données de trajet. Les données de trajet sont alors réduites essentiellement aux données nécessaires préci o sément à un trajet. Dans le premier document cité, on propose un corridor de trajet qui contient un côté du trajet principal, tous les premier, second, troisième (énième) trajets alternatifs. Le second document décrit un pro cédé pour diluer un trajet en ce que l'on élimine précisément les données qui se trouvent entre les croisements et ne concernent que la localisation s mais ne sont pas nocessaires au guidage vers la destination. Le troisième document décrit un procédé pour requérir des données de trajet en ce que l'on transmet déjà certaines valeurs limites dans une requête de trajet tel les que la capacité maximale de la mémoire, la longueur maximale du trajet, vers un serveur. o Exposé et avantages de l'invention La présente invention a pour but de remédier à ces inconvénients et con cerne à cet effet un procédé du type défini ci-dessus caractérisé par - on décompose, un trajet demandé par l'appareil de navigation entre un point de départ (A) et une destination (Z), en segments de trajet com prenant chacun une partie du trajet global, - on transmet un premier segment de trajet à l'appareil de navigation ou à son installation de navigation, à sa requête, ce segment ayant autour du point de départ (A), une zone de départ avec plusieurs trajets possi bles ainsi qu'un trajet principal vers une destination intermédiaire sur le trajet global vers la destination (Z), - avant d'atteindre la destination intermédiaire (B), on transmet à l'appareil de navigation ou à son installation de navigation, un autre s segment de trajet présentant plusieurs trajets possibles autour de la destination intermédiaire (B) comme zone de départ ainsi qu'un trajet principal vers une autre destination intermédiaire (C) sur le trajet glo bal vers la destination ou directement vers la destination (Z), - cette dernière étape est répétée avec des segments de trajet pour o d'autres destinations intermédiaires (B. C) jusqu'à atteindre la destina tion (Z). Le procédé selon l'invention décompose le trajet demandé par l'appareil de navigation en segment de trajet entre le point de départ et la destination, ces segments correspondant chacun à une partie du trajet s global. On aura ainsi un premier segment de trajet transmis à l'appareil de navigation ou à son installation de navigation, à sa requête; ce premier segment comprend autour du point de départ une zone de départ avec plusieurs trajets possibles ainsi qu'un trajet principal vers une destination intermédiaire sur le trajet global vers la destination finale. Avant o d'atteindre la destination intermédiaire B. l'appareil de navigation ou son installation de navigation reçoit un autre segment de trajet qui comporte autour de la destination intermédiaire, une zone de départ avec plusieurs trajets possibles ainsi qu'un trajet principal vers une autre destination intermédiaire sur le trajet global vers la destination finale ou directement s vers la destination finale. Cette dernière étape est répétée avec les seg ments de trajet jusqu'à d'autres destinations intermédiaires jusqu'à ce que l'on atteigne la destination finale. La présente invention développe ainsi un procédé selon le quel les données de trajet sont segmentées en trajet partiel pour un ter so minal de navigation. Le terminal de navigation demande un trajet entre son point de départ A et une certaine destination Z (destination finale). Mais comme du fait de paramètres limitatifs (capacité de la mémoire de données, nombre de points du trajet, etc...) on ne peut fournir le trajet complet entre les points A et Z. le trajet est divisé en plusieurs segments s partiels ou trajets partiels entre les points A et Z. Chaque segment est avantageusement développé dans sa forme de base comme un lobe c'est-à- dire qu'autour du point de départ on aura une zone numérisée, plus grande que sur la partie restante du trajet. Le procédé selon l'invention s'applique de manière avanta- geuse à des appareils de navigation dits " non embarqués " pour lesquels un terminal de navigation demande un trajet à un serveur. Ce procédé peut toutefois s'appliquer également aux appareils de navigation autono mes, habituels dans lesquels un segment de trajet est chargé dans une mémoire RAM volatile à partir d'un disque CD-Rom. Selon un développement avantageux, on transmet en outre des données qui peuvent influencer les procédés du côté du serveur. I1 s'agit par exemple de la distance par rapport à une destination intermé o diaire, par rapport au point de départ et par rapport à la destination fi- nale, pour avoir des procédés de détermination de trajet, heuristiques, avec des informations marginales correspondantes et pouvoir calculer le même trajet à partir de n'importe quel point intermédiaire. Ainsi la base de l'invention consiste à décomposer un trajet s complet, calculé en plusieurs segments de façon que chaque segment se compose d'une partie du trajet global entre les points A et Z. c'est-à-dire que: - la zone de départ d'un segment comprenne une zone de départ numéri- sée, - la destination intermédiaire d'un segment se situe à l'intérieur de la zone de départ d'un segment suivant et - le temps de parcours, la distance entre A, B. C, D,... vers Z soient fournis comme autres informations. Selon un autre développement dans chaque segment, - chaque destination intermédiaire B. C, D,... se situe sur le trajet global principal entre les points A et Z. - les informations de trajet sont chargées d'informations en commençant à partir de la destination. Solution alternative: so - la taille de la zone de départ dépend de la vitesse du véhicule, de la classe de la chaussée, du type de localisation (la précision de la locali- sation). Selon un autre développement avantageux, pour une re- quête suivante du terminal, on transmet un jeu de paramètres concernant le traj et à un service de traj et qui établit les paramètres heuristiques de l'algorithme. Ce n'est qu'ainsi que l'on peut garantir qu'une nouvelle opé- ration de détermination de trajet entre une destination intermédiaire et la destination finale corresponde exactement au même traj et que le traj et initial entre le point de départ et la destination en passant par la destina tion intermédiaire. Ces paramètres heuristiques peuvent par exemple donner l'éloignement de la destination intermédiaire par rapport au point de départ et par rapport à la destination finale. s La solution selon l'invention offre entre autres également les avantages suivants: lorsqu'un trajet partiel occupe toute la mémoire RAM d'un terminal de navigation, il faut que ce terminal lorsqu'il atteint une destination intermédiaire d'un traj et partiel commute sur le traj et partiel suivant. Cette opération peut demander un certain temps car les informa o tions doivent être effacées dans la mémoire et être remplacées par le char gement de nouvelles informations. Ce n'est que lorsque les données de trajet nécessaires au procédé de localisation et de concordance de carte sont totalement chargées dans la mémoire RAM que le terminal de navi gation peut poursuivre le guidage vers la destination. s Pendant ce temps le terminal de navigation n'est pas guidé. On ne peut pas non plus déterminer une position d'un trajet partiel. Mais comme entre temps le véhicule s'est déplacé, on ne peut pas supposer que le véhicule se trouve exactement à la jonction de départ du trajet partiel suivant. La zone de départ selon l'invention pour le trajet partiel est o avantageux car cela augmente considérablement la probabilité de retrou ver la position du véhicule dans cette zone de départ. Si les données cartographiques de la zone de départ sont remplies selon le procédé de l'invention pour un ensemble de trajets pos sibles en particulier " tous les trajets possibles dans une zone de départ ", s cela garantit que le véhicule peut être localisé dans la zone de départ même sur un trajet dirigé avec des indications de conduite. Cela signifie qu'à partir de ce nouveau point, l'utilisateur peut être guidé vers la desti nation sans détour ce qui est particulièrement avantageux, car il n'est pas nécessaire que le conducteur soit reconduit vers le point de départ par une man_uvre de retour. I1 est en outre avantageux que les données de trajet pour tout le trajet partiel soient remplies dans l'ordre entre le point de départ en commençant en direction de la destination, et que le terminal de navi gation puisse naviguer dès la première partie (incomplète) du trajet. 3s Dessins La présente invention sera décrite ci-après de manière plus détaillée à l'aide des dessins annexés dans lesquels: s - la figure 1 montre un premier segment de trajet pour un premier trajet partiel A - B. - la figure 2 montre un second segment de trajet pour un second trajet partiel B - C, s - la figure 3 montre un segment de trajet pour un trajet partiel allant jusqu'à la destination Z. Description d'exemples de réalisation Partant d'un trajet global déterminé entre les points A et Z. le procédé selon l'invention fournit un premier trajet partiel (segment de o traj et) A-B (voir figure 1). Un trajet partiel contient comme information de traj et, la géométrie cartographiée du traj et, des indications de conduite, les distances et les temps de parcours. Le trajet partiel A - B a la propriété de comporter au moins l'une des valeurs limites suivantes: Max. de la capacité de la mémoire RAM du terminal de navigation s - Max. de la distance - Max. du temps de conduite - Max. de la consommation de carburant. La zone de départ d'un traj et partiel/segment de traj et peut prendre différentes formes et comporter différentes informations. La zone o de départ peut avoir des formes quelconques comme par exemple un cer- cle, un lobe ou une goutte. La teneur en information et la dimension se déterminent par les paramètres suivants: - qualité de la localisation, précision du positionnement du véhicule (par exemple type de localisation, précision des indications en mètre,...) 2s - dimension de la forme (par exemple périphérie, rayon, diamètre). A l'intérieur du segment de trajet on indique autour du point de départ A, plusieurs trajets possibles sur l'afficheur de l'appareil de navigation ainsi que le trajet principal jusqu'à la destination intermé diaire B. so Pour le développement avantageux, lors de la requête sui vante du terminal de navigation au serveur on transmet d'autres paramè tres qui influencent l'algorithme de détermination du trajet dans le serveur. Cela garantit la poursuite précise du trajet à partir de la destina tion intermédiaire comme le trajet a été calculé à partir du départ. s Autres exemples de réalisation et avantages Un utilisateur souhaiterait étre guidé par son unité de navi gation non embarquée à partir de son point de départ actuel A jusqu'à une destination Z. Pour cela il introduit dans l'unité de navigation non embar quée, l'information de destination sous la forme d'un nom de ville et d'un nom de rue avec le numéro de l'immeuble. Après la confirmation de la re- quête de trajet par le serveur, la requête de trajet est étendue par l'unité de navigation non embarquée des paramètres à collecter toutes les données de trajet, du trajet principal A - Z en com- mençant au point A et les intègre dans le trajet partiel. Ce procédé se ter s mine seulement lorsqu'on atteint un point pour lequel le trajet partiel atteint une dimension de lOO k-octets. Pour B on repère le point du trajet partiel rempli en dernier lieu et qui constitue une destination intermé- diaire sur le trajet principal A - Z. Le trajet partiel a la propriété d'avoir une taille maximale de lOO k-octets et de contenir toutes les données de trajet dans une zone de départ d'un rayon de 1 OOO mètres. Ce trajet partiel A - B est transmis à l'unité de navigation non embarquée. Comme le véhicule s'est éloigné entre temps du point de départ d'origine A vers le point A', il faut que l'unité de navigation non embarquée effectue une nouvelle association entre la position du véhicule et les donnces cartographiques c'est-à-dire une concordance de carte. Après cette opération et lorsque la route correcte est trouvée, on peut commencer par le guidage vers la destination. Après le parcours d'un trajet dans le temps correspondant, le conducteur atteint le point B' qui se situe à une distance déterminée en so amont de la destination intermédiaire B. Le point B' est choisi pour qu'une requête de trajet qui est faite à cet instant au serveur à la vitesse maxi- male du véhicule, soit fournie au plus tard au point B avec un nouveau trajet partiel par l'unité de navigation non embarquée. L'unité de naviga- tion non embarquée établit également au point B' une nouvelle requête ss pendant que le véhicule continue à se déplacer en étant guidé vers la des- tination. Pour le développement avantageux on transmet en outre les pa- ramètres " distance du point de départ = 50 km, distance de la destination = lOO km N. Juste avant d'atteindre la destination intermédiaire B. l'unité de navigation non embarquée a reçu le trajet partiel B - C selon la figure 2, établi par le serveur de la même manière qu'il a établi précédemment le trajet partiel A - B. L'afficheur de l'unité de navigation non embarquée présente maintenant une flèche droite avec un sablier et un texte s d'explication ducteur soit informé que pour le moment il n'est pas guidé vers la desti- nation. Après chargement de la zone de départ pour le trajet partiel B - C dans la mémoire RAM, on peut effectuer une concordance de carte et gui- der vers la destination. Le sablier et le texte explicatif disparaissent de o l'affichage et le conducteur est de nouveau guidé vers la destination par l'unité de navigation non embarquée. Cette procédure se répète pour chaque autre trajet partiel jusqu'à la destination Z ou selon l'exemple de réalisation présenté pour le trajet partiel C - Z (figure 3) avec la dernière destination Z demandée et s souhaitée. Selon le procédé de l'invention, pendant la conduite on a de manière perceptible une commutation entre les trajets partiels par exem- ple par l'incrustation d'un menu ou des indications concernant la desti- nation intermédiaire, faite par le terminal. o Contrairement aux solutions actuelles, après la requête de poursuite de trajet il n'y a pas de trajet erroné. Si pour le nouveau trajet le guidage vers la destination est correct, le véhicule se trouve dans la zone des requetes de trajet formées pour augmenter la probabilité d'atteinte du véhicule. J REVENDICATIONS 1 ) Procédé pour fournir des données de trajet à un appareil de navigation, comprend les étapes suivantes: caractérisé en ce que - on décompose, un trajet demandé par l'appareil de navigation entre un point de départ (A) et une destination (Z), en segments de trajet com- prenant chacun une partie du trajet global, - on transmet un premier segment de trajet à l'appareil de navigation ou à son installation de navigation, à sa requête, ce segment ayant autour o du point de départ (A) , une zone de départ avec plusieurs trajets possi bles ainsi qu'un trajet principal vers une destination intermédiaire (B) sur le trajet global vers la destination (Z), - avant d'atteindre la destination intermédiaire, on transmet à ltappareil de navigation ou à son installation de navigation, un autre segment de s trajet présentant plusieurs trajets possibles autour de la destination intermédiaire (B) comme zone de départ ainsi qu'un trajet principal vers une autre destination intermédiaire (C) sur le trajet global vers la destination ou directement vers la destination (Z), - cette dernière étape est répétée avec des segments de trajet pour o d'autres destinations intermédiaires (B. C) jusqu'à atteindre la destina tion (Z). 2 ) Procédé selon la revendicaffon 1 caractérisé en qu' on choisit la destination intermédiaire d'un segment de trajet pour qu'il se trouve à l'intérieur de la zone de départ d'un segment de trajet suivant. 3 ) Procédé selon la revendication 1, caractérisé en ce que l'appareil de navigation reçoit comme autres informations le temps de conduite et/ou la distance par rapport au point de départ (A), par rapport à au moins une destination intermédiaire (B. C) et/ou par rapport à la destination finale (Z). 3s 4 ) Procédé selon la revendicaffon 1, caractérisé en ce qu' une zone de départ pour un segment de trajet est définie du point de vue de sa teneur en information ou de sa dimension par au moins l'un des pa ramètres suivants: qualité de la localisation, précision du positionnement, forme de la zone de départ telle que périphérie, diamètre, rayon. ) Procédé selon la revendication 1, s caractérisé en ce que pour une requete suivante de l'appareil de navigation à un serveur, on transmet d'autres paramètres qui influencent l'algorithme de détermina- tion du trajet dans le serveur de façon que le trajet soit poursuivi exacte- ment à partir d'une destination intermédiaire (B. C) comme le trajet a été o calculé à partir du point de départ (A). 6 ) Procédé selon la revendication 1, caractérisé en ce qu' on choisit la dimension d'une zone de départ suivant la vitesse du véhi s cule, le type de route et/ou le type de localisation / la précision de la loca- lisation. 7 ) Procédé selon la revendication 1, caractérisé en ce que o pendant la durée du chargement d'un segment de trajet dans l'installation d'affichage - afficheur de l'appareil de navigation on donne une indication