Brevet FR2904430A1 — publié le 20080201

Procédé de détermination d'une zone d'intérêt dans un système d'aide à la navigation d'un utilisateur de véhicule L'invention concerne un procédé de détermination d'une zone d'intérêt dans un système d'aide à la navigation d'un utilisateur de véhicule, tel qu'un véhicule automobile, et un système d'aide à la navigation implémentant un tel procédé. Le système d'aide à la navigation comprend une unité embarquée dans le véhicule pour fournir à l'utilisateur des instructions de guidage. Dans les systèmes d'aide à la navigation connus, l'unité embarquée comprend des moyens de communication à distance avec un réseau distant de géopositionnement, tel que le réseau Global Positioning System (GPS), pour déterminer et mettre à jour la position courante du véhicule. Cette unité embarquée comprend d'autre part des moyens de saisie avec lesquels l'utilisateur peut entrer une adresse correspondant par exemple à sa destination. L'unité embarquée comprend encore des moyens de communication avec un réseau externe d'informations de trafic, tels que le service V-Trafic, lui permettant de recevoir en temps réel des informations d'état du trafic. Lorsque le système est utilisé en mode dit guidé, il propose à l'utilisateur un itinéraire optimal pour se rendre à l'adresse de destination. Cet itinéraire optimal est déterminé, sur la base de la position courante du véhicule, de l'adresse de destination, de données cartographiques numérisées, et des informations de trafic. En mode non guidé, le système ne détermine pas d'itinéraire optimal, mais il fournit simplement les informations de trafic à l'utilisateur, via par exemple un haut-parleur. Elles lui permettent de prendre connaissance en temps réel des événements tels qu'embouteillages, accidents ou autres, à partir desquels 2904430 2 il modifie volontairement son itinéraire, le cas échéant. Les informations de trafic fournies à l'utilisateur sont celles correspondant à une zone d'intérêt définie par le système et conditionnée notamment par la position 5 courante du véhicule. Le mode non guidé permet à l'utilisateur de disposer d'une aide à la navigation sommaire sans qu'il lui soit nécessaire de saisir explicitement son adresse de destination. 10 Cependant, il s'avère que dans les systèmes actuels, la zone d'intérêt est généralement trop étendue ou inadaptée. Il s'ensuit que l'utilisateur reçoit une trop grande quantité d'informations de trafic, ce qui le déconcentre puisqu'il doit trier parmi les informations 15 qui lui sont fournies, celles qui le concernent réellement. Le but de l'invention est de proposer une solution pour déterminer une zone d'intérêt optimale dans le cas où l'utilisateur effectue un trajet fréquent. 20 A cet effet, l'invention concerne un procédé de détermination, dans un système d'aide à la navigation d'un utilisateur de véhicule automobile, d'une zone d'intérêt englobant un des itinéraires d'un trajet effectué régulièrement, pour fournir, à un utilisateur du 25 système, des informations de trafic relatives à cette zone d'intérêt, comprenant les étapes de : Mémorisation de plusieurs points de passage de l'itinéraire effectivement emprunté; - Découpage de l'itinéraire effectivement emprunté 30 en un ou plusieurs segments adjacents, les extrémités de chaque segment correspondant à des points de passage sélectionnés parmi les points de passage effectifs. - Détermination pour chaque segment d'une zone géographique élémentaire englobant ce segment; 35 - Constitution de la zone d'intérêt par réunion des zones géographiques élémentaires et mémorisation de cette zone d'intérêt. 2904430 3 Selon une autre caractéristique de l'invention, l'itinéraire est découpé en plusieurs segments adjacents, si la distance séparant le point de départ et d'arrivée du trajet est supérieure à une valeur prédéterminée. 5 Selon une autre caractéristique de l'invention, le découpage est effectué de telle manière que les extrémités de chaque segment sont séparées par une distance inférieure à la valeur prédéterminée. Selon une autre caractéristique de l'invention, 10 chaque zone géographique élémentaire relative à un segment est une ellipse englobant les points de passage de l'itinéraire effectivement emprunté qui sont séparés du segment par une distance inférieure à la demi-longueur de ce segment. 15 Selon une autre caractéristique de l'invention, lorsque l'utilisateur effectue le trajet en empruntant un nouvel itinéraire dont au moins un des points de passage diffère des points de passage d'un des itinéraires mémorisés, alors le nouvel itinéraire est mémorisé pour 20 définir une nouvelle zone d'intérêt correspondant à un autre itinéraire possible pour le trajet régulièrement effectués. Selon une autre caractéristique de l'invention, lorsque l'utilisateur effectue le trajet une zone 25 d'intérêt active est sélectionnée parmi les zones d'intérêt mémorisées, dès que la position courante du véhicule est englobée dans une seule des zones d'intérêt mémorisées. Selon une autre caractéristique de l'invention, 30 lorsque la position courante est englobée dans deux zones d'intérêt distinctes, la zone d'intérêt active est l'intersection des zones d'intérêt. Selon une autre caractéristique de l'invention, lorsque le point de départ et le point d'arrivée du 35 trajet régulièrement effectué sont séparés par une distance inférieure à la valeur prédéterminée, tous les itinéraires de ce trajets sont définis par un seul 2904430 4 segment et la zone d'intérêt est définie par une unique ellipse, et dans lequel les paramètres de cette ellipse sont mis à jour pour que cette ellipse englobe chaque point de passage du ou des itinéraires effectivement 5 empruntés pour lequel la distance séparant ce point de passage du segment S est inférieure à la demi-longueur de ce segment. L'invention concerne également un système d'aide à la navigation d'un utilisateur de véhicule automobile 10 comprenant des moyens de géopositionnement du véhicule, des moyens de mémorisation de points de passage du véhicule, des moyens de transmission à l'utilisateur d'informations de trafic concernant des évènements se déroulant dans une zone d'intérêt, des moyens de saisie 15 permettant à l'utilisateur d'indiquer que le véhicule effectue un trajet régulier entre un point de départ et un point d'arrivée, et des moyens de mise en oeuvre du procédé selon l'une des revendications précédentes. 20 L'invention sera maintenant décrite en détail, en référence aux figures annexées. - la figure 1 est une représentation schématique d'une zone d'intérêt géographique, définie par le procédé selon l'invention, pour un trajet dont la distance 25 séparant les points de départ et d'arrivée est inférieure à une valeur donnée; - la figure 2 est une représentation schématique d'une zone d'intérêt géographique, définie par le procédé selon l'invention, pour un trajet dont la distance 30 séparant les points de départ et d'arrivée est supérieure à une valeur donnée; - la figure 3 est une représentation schématique d'une autre zone d'intérêt géographique, définie par le procédé selon l'invention, pour le trajet de la figure 2; 35 - la figure 4 est une représentation schématique d'une autre zone d'intérêt géographique, définie par le procédé selon l'invention, pour le trajet de la figure 2; 2904430 5 - la figure 5 est une représentation schématique d'une autre zone d'intérêt géographique, définie par le procédé selon l'invention, pour le trajet de la figure 2. L'invention concerne un procédé de détermination 5 d'une zone d'intérêt géographique Z et un système d'aide à la navigation d'un utilisateur de véhicule implémentant un tel procédé. La détermination de cette zone d'intérêt Z permet au système d'aide à la navigation de sélectionner les 10 informations de trafic à transmettre à l'utilisateur. Le système selon l'invention implémente un procédé de détermination d'une zone d'intérêt Z englobant un des itinéraires I d'un trajet TAB effectué régulièrement, pour fournir, à un utilisateur du système, des informations de 15 trafic relatives à cette zone d'intérêt Z. Pour ce faire, l'utilisateur donne au moins une fois au système le point de départ A et le point d'arrivée B de ce trajet habituel via les moyens de saisie du système. Le trajet TAB peut par exemple être un 20 trajet qu'il effectue quotidiennement pour aller de son domicile à son lieu de travail. La zone d'intérêt Z déterminée par le procédé selon l'invention est soit elliptique, comme dans le cas représenté à la figure 1, soit formée par la réunion de 25 plusieurs ellipses, comme dans les cas représentés aux figures 2 à 5. Dans le cas représenté à la figure 1, le point de départ A et le point d'arrivée B du trajet TAB sont séparés d'une distance d qui est inférieure à une valeur 30 maximale donnée qui est préenregistrée dans le système, par exemple 50km. Pour le même trajet TAB, plusieurs itinéraires effectifs I,I',I" sont représentés, l'itinéraire I étant celui que l'utilisateur emprunte lors de la première 35 utilisation du système pour ce trajet TAB. Chaque itinéraire I,I',I'' comprend plusieurs points de passages parmi lesquels on a repéré les points 2904430 6 XI, X2, X3, XII, xr 2 xr 3 X"2, X"2, X"3. 3. Lorsque pour la première fois, l'utilisateur indique au système qu'il effectue ce trajet TAB, le système mémorise plusieurs points de passage, tels que x1, 5 x2 et x3, de l'itinéraire I effectivement emprunté. A ce trajet TAB, correspond un segment S ayant pour extrémités les points de départ A et d'arrivée B, le segment S ayant pour longueur la distance d séparant les points A et B. 10 Afin d'éviter que la zone d'intérêt Z ne soit trop étendue, parmi les points de passages mémorisés x1, x2 et x3, seuls les points de passages qui sont séparés du segment S par une distance c inférieure à la demi-longueur d/2 de ce segment S sont sélectionnés. 15 Dans le cas représenté sur la figure 1, tous les points de passage x1, x2 et x3 de l'itinéraire I remplissent cette condition et sont, par conséquent, sélectionnés. La zone d'intérêt Z est alors définie par une 20 ellipse englobant le segment S et ayant un grand axe aligné sur ce segment. Le demi-petit axe b de l'ellipse formant la zone d'intérêt Z est défini de sorte que cette ellipse englobe tous les points de passage x1, x2 et x3 qui ont été 25 sélectionnés ainsi que les points de départ A et d'arrivée B. Cette zone d'intérêt Z définie à partir d'un seul itinéraire I est ensuite mémorisée par le système pour un futur parcours de ce même trajet TAB. 30 Lorsque l'utilisateur indique, lors d'une autre utilisation du système, qu'il va de nouveau parcourir le trajet TAB, le système lui transmet les informations de trafic correspondant à la zone d'intérêt Z précédemment mémorisée et mémorise des points de passage x'2, x'3 35 de l'itinéraire effectivement emprunté I'. Parmi ces points de passage x'2, x'3, des points de passage sont sélectionnés s'ils sont séparés du 2904430 7 segment S par une distance c inférieure à la demi-longueur d/2 du segment S. Si tous les points de passage x12, x'3 remplissent cette condition, alors le nouvel itinéraire 5 I' est pris en compte pour définir une nouvelle zone d'intérêt Z'. La nouvelle zone d'intérêt Z' est une ellipse englobant le segment S et ayant un grand axe aligné sur le segment S, le demi-petit axe b' de l'ellipse étant 10 défini de sorte qu'elle englobe tous les points de passage x1, x2, x3, x'2, x'3 qui ont été sélectionnés. Cette nouvelle zone d'intérêt Z' est mémorisée et sera exploitée lorsque l'utilisateur effectuera un futur parcours de ce trajet TAB, notamment en empruntant un 15 itinéraire 1". Le système fonctionne de telle sorte qu'à chaque fois que l'utilisateur indique qu'il va de nouveau parcourir le trajet TAB, les paramètres de l'ellipse sont mis à jour pour que cette ellipse englobe tous les points 20 de passage x1, x2, x3, X'1 x'2, x'3, x''1 x''2 x''3 des itinéraires I,I',I'' effectivement empruntés pour lesquels la distance c séparant chaque point de passage x1, x2, x3, x'2, x'3, x'', x"2, 2, x"3 3 du segment S est inférieure à la demi-longueur d/2 de ce segment S. 25 Dans le cas représenté sur les figures 2 à 5, le point de départ A et le point d'arrivée B du trajet TAB sont séparés d'une distance d qui est supérieure à la valeur maximale donnée, qui vaut par exemple 50km. Pour le même trajet TAB, plusieurs itinéraires 30 effectifs I,I',I" sont représentés, l'itinéraire I étant celui que l'utilisateur emprunte lors de la première utilisation du système pour ce trajet TAB. Chaque itinéraire I,I',I'' comprend plusieurs points de passages parmi lesquels on a repéré XI, x2, X3 r 35 x'1 x'2 x13 x"2 x"2 x"3. Comme représenté sur la figure 2, lorsque pour la première fois, l'utilisateur indique au système qu'il 2904430 8 effectue ce trajet TAB, le système mémorise plusieurs points de passage tels que x1, x2 et x3 de l'itinéraire I effectivement emprunté. La distance d séparant le point de départ A et 5 d'arrivée B du trajet TAB étant supérieure à la valeur prédéterminée, l'itinéraire I est découpé en plusieurs segments adjacents S1, S2, S3, S4 dont les extrémités correspondent à des points de passage sélectionnés parmi les points de passage effectifs A, x1, x2, x3, B. 10 Ainsi, les points de passages sélectionnés sont tels que deux points de passage sélectionnés consécutifs sont séparés par une distance inférieure à la valeur maximale. Pour chaque segment S1, S2, S3, S4, une ellipse E1, E2, E3, E4 est déterminée. 15 Cette ellipse E1, E2, E3, E4 a un grand axe aligné sur le segment S1, S2, S3, S4 et défini de sorte que l'ellipse englobe les extrémités du segment S1, S2, S3, S4. Chaque ellipse est définie par exemple de la même manière que dans le cas de la figure 1, de manière à comprendre les 20 extrémités du segment auquel elle est associée, ainsi que les points de passage effectifs situés entre ces extrémités. Dans le cas où les extrémités du segment S1, S2, S3, S4 correspondent à des points de passage mémorisés qui 25 sont consécutifs, l'ellipse E1, E2, E3, E4 peut être déterminée à partir de paramètres par défaut. Par exemple, le petit axe de l'ellipse E1, E2, E3, E4 peut alors être défini comme valant le tiers de la longueur du grand axe, ce qui correspond sensiblement à l'exemple des 30 figures 2 à 4. La zone d'intérêt Z est alors constituée par la réunion des zones géographiques élémentaires E1, E2, E3, E4 de forme elliptique correspondant à l'itinéraire I effectivement emprunté. 35 Cette zone d'intérêt Z définie à partir d'un seul itinéraire I est ensuite mémorisée par le système pour un futur parcours de ce même trajet TAB. 2904430 9 Lorsque l'utilisateur indique, lors d'une autre utilisation du système, qu'il va de nouveau parcourir le trajet TAB, le système lui transmet les informations de trafic correspondant à la zone d'intérêt Z précédemment 5 mémorisée et mémorise des points de passage x'3 de l'itinéraire effectivement emprunté I'. Comme représenté à la figure 3, la nouvelle zone d'intérêt Z' est déterminée de façon similaire à la définition de la zone d'intérêt Z de l'itinéraire I, 10 c'est-à-dire par la réunion d'ellipses E'3, E'4 déterminées à partir de segments adjacents S'3, S'4 eux-mêmes déterminés à partir des points de passages x'1, x'2, x'3 . Cette zone d'intérêt Z' définie à partir d'un seul 15 itinéraire I' est ensuite mémorisée par le système pour un futur parcours de ce même trajet TAB. Le système fonctionne de telle sorte qu'à chaque fois que l'utilisateur indique qu'il va de nouveau parcourir le trajet TAB et qu'il emprunte un nouvel 20 itinéraire effectif, par exemple 1", une nouvelle zone d'intérêt Z", distincte des zones d'intérêt précédemment mémorisées Z, Z', est déterminée. La nouvelle zone d'intérêt Z" englobe les points de passage x" 1, x"3 de l'itinéraire effectivement 25 emprunté 1", comme représenté à la figure 4. Lorsque l'utilisateur indique qu'il effectue le trajet TAB, alors le système détermine la position courante du véhicule VA grâce aux moyens de 30 géopositionnement et détermine si le véhicule VA emprunte un des itinéraires I,I',I" du trajet TAB précédemment mémorisés. Si le véhicule se déplace sur un des itinéraires I,I',I" mémorisés, alors les informations trafic qui lui 35 sont communiquées sont celles d'une zone d'intérêt active Z* correspondant à la zone d'intérêt Z, Z', Z" de l'itinéraire I,I',I'' effectivement emprunté. 2904430 10 Comme représenté sur la figure 5, si, lorsque l'utilisateur indique qu'il effectue le trajet TAB, la position courante du véhicule VA déterminée par le système est englobée dans deux zones d'intérêt 5 distinctes, par exemple Z,Z', alors la position courante peut correspondre à deux itinéraires mémorisés I,I" . Dans ce cas, la zone d'intérêt active Z* est la réunion des zones d'intérêt Z, Z" . Ce cas arrive notamment lors du début du parcours 10 du trajet, à proximité du point de départ A. Le procédé ci-dessus est implémenté dans un système pour lequel plusieurs configurations sont possibles. Par exemple, l'unité embarquée communique des données à un serveur central qui effectue les calculs et les mises à 15 jour des zones d'intérêt et les transmet en retour à l'unité embarquée. Mais, dans une autre configuration, les moyens de calcul peuvent être, en majorité, intégrés à l'unité embarquée qui détermine et met à jour les zones 20 d'intérêt. Un tel système permet, dans le cas d'un déplacement sur un trajet habituel, de communiquer à l'utilisateur des informations de trafic grâce à une sélection géographique intelligente des évènements de façon à ce 25 qu'il ne soit pas déconcentré lors de la conduite du véhicule par des informations qui ne le concernent pas. Ainsi, parmi les informations de trafic qu'il reçoit, le système communique à l'utilisateur uniquement celles qui sont plus particulièrement susceptibles de le 30 concerner en considérant des itinéraires de ce trajet précédemment empruntés. REVENDICATIONS 1. Procédé de détermination, dans un système d'aide à la navigation d'un utilisateur de véhicule automobile (VA), d'une zone d'intérêt (Z) englobant un des itinéraires (I) d'un trajet (TAB) effectué régulièrement, pour fournir, à un utilisateur du système, des informations de trafic relatives à cette zone d'intérêt (Z), comprenant les étapes de : -Mémorisation de plusieurs points de passage (x1, x2, x3) de l'itinéraire (I) effectivement emprunté; - Découpage de l'itinéraire (I) effectivement emprunté en un ou plusieurs segments adjacents (Si, S2, S3, S4), les extrémités de chaque segment (Si, S2, S3, S4) correspondant à des points de passage sélectionnés parmi les points de passage effectifs (x1, x2, x3), - Détermination pour chaque segment (Si, S2, S3, S4) d'une zone géographique élémentaire (E1, E2, E3, E4) englobant ce segment; -Constitution de la zone d'intérêt (Z) par réunion des zones géographiques élémentaires (E1, E2, E3, E4) et mémorisation de cette zone d'intérêt (Z). 2. Procédé selon la revendication 1, dans lequel l'itinéraire (I) est découpé en plusieurs segments adjacents (Si, S2, S3, S4), si la distance (d) séparant le point de départ (A) et d'arrivée (B) du trajet (TAB) est supérieure à une valeur prédéterminée. 3. Procédé selon la revendication 2, dans lequel le découpage est effectué de telle manière que les extrémités de chaque segment (Si, S2, S3, S4) sont séparées par une distance inférieure à la valeur prédéterminée. 4. Procédé selon l'une des revendications précédentes, dans lequel chaque zone géographique élémentaire (E1, E2, E3, E4) relative à un segment (Si, S2, S3, S4) est une ellipse englobant les points de passage (x1, x2, x3) de l'itinéraire (I) effectivement emprunté qui sont séparés du segment (Si, S2, S3, S4) par une distance 11 2904430 12 (c) inférieure à la demi-longueur de ce segment (Si, S2, S3, S4). 5. Procédé selon l'une des revendications précédentes, dans lequel lorsque l'utilisateur effectue 5 le trajet (TAB) en empruntant un nouvel itinéraire (I') dont au moins un des points de passage (x'1, x'2, x'3) diffère des points de passage (x1, x2, x3) d'un des itinéraires mémorisés (I), alors le nouvel itinéraire (I') est mémorisé pour définir une nouvelle zone 10 d'intérêt (Z') correspondant à un autre itinéraire (I') possible pour le trajet (TAB) régulièrement effectués. 6. Procédé selon l'une des revendications précédentes, dans lequel lorsque l'utilisateur effectue le trajet (TAB) une zone d'intérêt active (Z*) est 15 sélectionnée parmi les zones d'intérêt mémorisées (Z, Z'), dès que la position courante du véhicule (VA) est englobée dans une seule des zones d'intérêt mémorisées (Z, Z'). 7. Procédé selon la revendication 6, dans lequel 20 lorsque la position courante est englobée dans deux zones d'intérêt distinctes (Z,Z'), la zone d'intérêt active (Z*) est l'intersection des zones d'intérêt (Z,Z'). 8. Procédé selon une des revendications précédentes, dans lequel lorsque le point de départ (A) 25 et le point d'arrivée (B) du trajet (TAB) régulièrement effectué sont séparés par une distance (d) inférieure à la valeur prédéterminée, tous les itinéraires (1,1',I") de ce trajets (TAB) sont définis par un seul segment (S) et la zone d'intérêt (Z) est définie par une unique 30 ellipse, et dans lequel les paramètres de cette ellipse sont mis à jour pour que cette ellipse englobe chaque point de passage (x1, x2, X3r X'1 x'2 X'3 X''1 X''2 X'r3) du ou des itinéraires (I,I',I") effectivement empruntés pour lequel la distance (c) séparant ce point de passage 35 du segment (S) est inférieure à la demi-longueur de ce segment (S). 9. Système d'aide à la navigation d'un utilisateur 2904430 13 de véhicule automobile (VA) comprenant des moyens de géopositionnement du véhicule (VA), des moyens de mémorisation de points de passage (x1, x2, x3, x'2, x'3, x" 1, x"2, x"3) du véhicule (VA), des moyens de 5 transmission à 1' utilisateur d'informations de trafic concernant des évènements se déroulant dans une zone d'intérêt (Z, Z', Z", Z*), des moyens de saisie permettant à 1' utilisateur d'indiquer que le véhicule (VA) effectue un trajet (TAB) régulier entre un point de 10 départ (A) et un point d'arrivée (B), et des moyens de mise en oeuvre du procédé selon l'une des revendications précédentes.