FR2869409A1 - Procede et dispositif de guidage geographique - Google Patents

Abstract

L'invention concerne un procédé de guidage géographique, dans lequel un moteur de recherche calcule un itinéraire allant d'un point (A) de départ à un point (B) d'arrivée. L'invention est caractérisée en ce que- une troisième information concernant un troisième point (C1, C2) est enregistrée dans une base associée au moteur,- le moteur calcule l'itinéraire (IT2) en tenant compte de la troisième information, de telle manière que l'itinéraire (IT2) d'évitement passe à distance du troisième point (C1, C2).

Description

L'invention concerne un procédé et un dispositif de guidage géographique.

Un domaine d'application de l'invention concerne la recherche automatique d'itinéraires pour un utilisateur, à partir d'une requête formulée par celui-ci sur un terminal situé à bord d'un véhicule automobile ou sur un terminal tel qu'un ordinateur, interrogeant un site internet.

Il existe de nombreux systèmes de recherche d'itinéraire.

Dans ces systèmes, l'utilisateur spécifie un point de départ et un point d'arrivée. Un moteur de recherche du système calcule alors à partir d'une base de données géographique un itinéraire allant du point de départ au point d'arrivée, cet itinéraire étant ensuite restitué à l'utilisateur sur une interface, telle que par exemple un écran.

Ces systèmes présentent l'avantage d'être conçus pour calculer à chaque fois l'itinéraire le plus court ou mettant le moins de temps entre le point de départ et le point d'arrivée et pour que l'utilisateur n'ait pas à se soucier du calcul de cet itinéraire.

Ainsi, le plus souvent, l'itinéraire ne peut pas être personnalisé audelà des informations concernant le point de départ et le point d'arrivée.

Or, il est souhaitable de pouvoir tenir compte des connaissances particulières que peut avoir l'utilisateur de la région devant être traversée par l'itinéraire.

Ainsi, on peut souhaiter que l'itinéraire soit adaptable à l'utilisateur. L'utilisateur veut également avoir prise sur l'allure de l'itinéraire à proximité de certains points particuliers.

L'invention vise à obtenir un procédé et un dispositif de guidage géographique qui pallient les inconvénients de l'état de technique et qui tienne compte de besoins particuliers de chaque utilisateur, allant audelà du point de départ et du point d'arrivée.

A cet effet, un premier objet de l'invention est un procédé de 30 guidage géographique, dans lequel - on spécifie depuis un terminal à un moteur de recherche d'itinéraires une première information de point de départ et une deuxième information de point d'arrivée, - le moteur de recherche calcule au moins à partir des première et deuxième informations et à partir d'une base de données géographiques, au moins un itinéraire allant du point de départ au point d'arrivée, l'itinéraire étant restitué sur une interface du terminal, caractérisé en ce que - une troisième information géographique concernant au moins un troisième point géographique est enregistrée au préalable dans une base de paramètres associée au moteur de recherche, - le moteur de recherche calculant comme itinéraire allant du point de départ au point d'arrivée au moins un itinéraire d'évitement en tenant compte en plus de la troisième information géographique, de telle manière que l'itinéraire d'évitement passe à distance du troisième point géographique spécifié dans cette troisième information géographique.

L'invention permet ainsi d'obtenir un itinéraire évitant le troisième 15 point spécifié par l'utilisateur.

L'invention permet ainsi une recherche d'itinéraire personnalisée.

Les points à éviter sont par exemple des zones, qui certes peuvent être empruntées par l'utilisateur mais dont ce dernier sait par exemple qu'elles sont dangereuses ou encombrées ou en travaux, et qui sont des informations locales pouvant être temporaires, qui ne sont pas obligatoirement présentes dans la base de données géographiques.

Suivant d'autres caractéristiques de l'invention, - la troisième information géographique est associée dans la base de paramètres à une information de zone d'évitement définie autour dudit troisième 25 point géographique, le moteur de recherche calcule, à partir de la base de données géographiques, un itinéraire direct allant du point de départ au point d'arrivée sans tenir compte du troisième point géographique, le moteur de recherche détecte si l'itinéraire direct passe dans la 30 zone d'évitement, dans le cas où ledit passage a été détecté, le moteur de recherche calcule un point géographique en amont d'un tronçon de l'itinéraire direct ayant une intersection avec la zone d'évitement et un point géographique en aval du tronçon de l'itinéraire direct ayant une intersection avec la zone d'évitement, l'itinéraire d'évitement est calculé par le moteur de recherche à partir de l'itinéraire direct, en remplaçant dans celui-ci le tronçon allant du point amont au point aval par au moins un tronçon de départ de contournement allant du point amont jusqu'à un point intermédiaire de contournement et au moins un tronçon d'arrivée de contournement allant dudit point intermédiaire de contournement au point aval, le point intermédiaire de contournement étant calculé par le moteur de recherche à partir de la base de données géographiques, pour être situé en limite ou hors de la zone d'évitement; la troisième information géographique est associée dans la base de paramètres à une information de rayon d'évitement autour dudit troisième point géographique, l'itinéraire d'évitement étant calculé par le moteur de recherche de manière à passer en limite ou hors du cercle formant zone d'évitement, centré sur le troisième point géographique et ayant le rayon d'évitement associé autour de celui-ci; - le point intermédiaire de contournement est calculé comme étant le plus proche d'un point tangent, situé à l'intersection du cercle centré sur le troisième point géographique, ayant le rayon d'évitement associé et formant zone d'évitement, et d'une tangente à ce cercle, passant par l'un des deux points amont et aval; - au cours d'un processus de contrôle, le moteur de recherche calcule un temps de parcours et/ou une distance de parcours pour l'itinéraire d'évitement et examine si ce temps de parcours et/ou cette distance de parcours est inférieur(e) ou égal(e) à un temps de parcours prescrit et/ou une distance de parcours prescrite en association avec la troisième information géographique dans la base de paramètres, pour: dans l'affirmative, retenir l'itinéraire d'évitement non modifié, et dans la négative, modifier l'itinéraire d'évitement en le recalculant sans tenir compte d'au moins un troisième point géographique, jusqu'à ce que le temps de parcours calculé pour l'itinéraire d'évitement modifié et/ou la distance de parcours calculée pour l'itinéraire d'évitement modifié soit inférieur(e) ou égal(e) au temps de parcours prescrit et/ou à la distance de parcours prescrite; - l'on affecte dans la base de paramètres, en association avec chaque troisième information géographique, un niveau de priorité de point d'évitement, de manière à ce que le moteur de recherche ne tienne pas compte, pour calculer l'itinéraire d'évitement modifié, du troisième point géographique associé au niveau de priorité de point d'évitement le plus bas; - l'on affecte dans la base de paramètres, en association avec la troisième information géographique, un niveau de priorité en temps de parcours et un niveau de priorité en distance de parcours, et le processus de contrôle est exécuté par le moteur de recherche respectivement sur seulement le temps de parcours, seulement la distance de parcours, ou à la fois le temps de parcours et la distance de parcours, selon que respectivement le niveau de priorité en temps de parcours est supérieur au niveau de priorité en distance de parcours, que le niveau de priorité en distance de parcours est supérieur au niveau de priorité en temps de parcours ou que le niveau de priorité en temps de parcours et le niveau de priorité en distance de parcours sont égaux à une valeur haute prescrite; - la troisième information géographique concernant le troisième point géographique et les informations associées à celle-ci sont envoyées à la base de paramètres depuis le terminal, pour être enregistrées dans la base de paramètres.

L'invention a également pour objet un programme d'ordinateur comportant des instructions pour la mise en oeuvre du procédé de guidage tel que décrit ci-dessus, lorsqu'il est exécuté sur un ordinateur.

Un autre objet de l'invention est un dispositif de guidage géographique, comportant: un moteur de recherche, comportant un moyen d'obtention de données géographiques, un moyen de réception au moins d'une première information de point de départ et d'une deuxième information de point d'arrivée, un moyen de calcul d'au moins un itinéraire allant du point de départ au point d'arrivée, au moins à partir des première et deuxième informations et à partir des données géographiques du moyen d'obtention, et un moyen de fourniture de cet itinéraire, caractérisé en ce qu'il comporte en outre une base de paramètres, apte à enregistrer au moins une troisième information géographique concernant au moins un troisième point géographique, le moteur de recherche comportant un moyen d'interrogation de la troisième information géographique dans la base de paramètres et le moyen de calcul du moteur de recherche étant apte à calculer en fonction de la troisième information géographique, comme itinéraire allant du point de départ au point d'arrivée, au moins un itinéraire d'évitement passant à distance dudit troisième point géographique.

Un autre objet de l'invention est un système comprenant un dispositif de guidage géographique tel que décrit ci-dessus et au moins une base de données géographiques, apte à fournir lesdites données géographiques au moyen d'obtention de données géographiques du moteur de recherche.

L'invention sera mieux comprise à la lecture de la description qui va suivre, donnée uniquement à titre d'exemple non limitatif, en référence aux dessins annexés, sur lesquels: - la figure 1 représente schématiquement un mode de réalisation du 5 dispositif de guidage suivant l'invention, - la figure 2 représente un organigramme d'un mode de mise en oeuvre du procédé de guidage suivant l'invention, - la figure 3 représente schématiquement en traits doubles continus un exemple d'itinéraire obtenu par un système de guidage suivant l'état de la 10 technique, - la figure 4 représente schématiquement en traits doubles continus l'itinéraire suivant la figure 3, modifié grâce au procédé suivant l'invention.

A la figure 1, le dispositif 1 de guidage suivant l'invention comporte un moteur 2 de recherche d'itinéraires, associé à une première base 3 de données géographiques et à une deuxième base 4 de données personnelles ou de paramètres. Un terminal T d'utilisateur, distant du dispositif 1, est apte à interroger le moteur 2 de recherche, au cours d'une étape E2, en lui envoyant une requête REQ en itinéraire, cette requête REQ comportant une première information INFA spécifiant le point A de départ que doit avoir l'itinéraire et une deuxième information INFB spécifiant le point B d'arrivée que doit avoir l'itinéraire.

Le terminal T peut être par exemple un terminal fixe, comme par exemple un ordinateur fixe, un ordinateur mobile ou un téléphone mobile, connecté à un site internet hébergeant le dispositif 1 de guidage, un terminal embarqué sur un véhicule automobile pour fournir une information de guidage au conducteur de celui-ci.

Le moteur 2 de recherche peut être formé de tout ordinateur programmé de manière appropriée pour exécuter le procédé de guidage suivant l'invention.

D'une manière générale, le terminal T est muni d'une interface E permettant à l'utilisateur d'entrer les informations INFA, INFB de point A de départ et de point B d'arrivée et une interface I permettant de sortir l'itinéraire fourni par le moteur 2, cette interface E comportant par exemple à cet effet un clavier de saisie d'informations, et l'interface I un écran d'affichage de l'itinéraire et/ou un ou plusieurs haut-parleurs de sortie sonore de l'itinéraire.

Avant l'étape E2 d'entrée des informations INFA, INFB de point A de départ et de point B d'arrivée, l'utilisateur entre au cours d'une première étape E1 sur son terminal T par l'interface E une troisième information géographique INFC1 indiquant un troisième point géographique Cl à éviter. Dans l'exemple représenté, l'utilisateur entre également une troisième information géographique INFC2 indiquant un autre troisième point géographique C2 à éviter. Ces troisièmes points Cl, C2 peuvent être désignés par exemple par leur coordonnées terrestres de Lambert, représentant les méridiens par des droites concourantes et les parallèles par des cercles centrés sur le point concourant. Les points ou zones à éviter peuvent être par exemple une adresse, un quartier, une rue, un groupe de maisons ou une ville. Ces troisièmes informations INFC1, INFC2 entrées sur l'interface E sont envoyées à la deuxième base 4 de paramètres dans un message M pour y être enregistrées en association avec un identifiant IDT du terminal T. La base 4 comporte à cet effet une zone de mémoire INFC d'enregistrement de chaque troisième information et des zones de mémoire ID, RC, NPR, NPRT, NPRD, NPRC réservées respectivement à l'enregistrement en association avec chaque troisième information, de l'identifiant du terminal spécifiant la troisième information, d'un rayon d'évitement, d'un niveau de priorité général, d'un niveau de priorité en temps de parcours, d'un niveau de priorité en distance de parcours et d'un niveau de priorité de point d'évitement.

Puis, l'entrée sur l'interface E de la première information INFA concernant le point A de départ et de l'information INFB du point B d'arrivée provoque l'envoi au moteur 2 par le terminal T de la requête REQ en itinéraire contenant ces informations INFA, INFB en association avec l'identifiant IDT du terminal T. La communication entre le terminal T et le dispositif 1 de guidage emprunte tout moyen approprié, tel qu'un réseau de télécommunication.

En réponse à la requête REQ reçue lors de l'étape E2 sur un moyen MR de réception, le moteur 2 interroge lors de l'étape E3 par un moyen INT la base 4 pour obtenir de celle-ci les informations associées à l'identifiant IDT de terminal présent dans cette requête REQ.

Une unité U du moteur 2 calcule au cours de l'étape E4 un premier itinéraire IT1 également appelé "itinéraire direct", représenté à la figure 3, allant du point de départ A indiqué dans la première information INFA au point d'arrivée B indiqué dans la deuxième information INFB, ainsi qu'un deuxième itinéraire IT2, également appelé "itinéraire d'évitement" et représenté à la figure 4, allant également du point A de départ indiqué dans la première information INFA au point B d'arrivée indiqué dans la deuxième information INFB.

L'itinéraire direct IT1 est calculé par le moteur 2 en utilisant la première base 3 pour emprunter un chemin le plus court possible en distance de parcours ou en temps de parcours entre les points A et B, ce chemin étant situé sur des rues, routes, autoroutes d'un réseau routier ou autres, dont les données géographiques ont été enregistrées au préalable dans la première base 3.

Ainsi, dans l'exemple de la figure 3, l'itinéraire direct IT1 est formé de tronçons d'itinéraire joignant des points intermédiaires PI1, PI2, PI3, PI4 entre les points A et B, ces tronçons pouvant être, ainsi que cela est représenté, des segments de droite, mais pouvant être également des courbes. L'itinéraire direct est donc formé des tronçons [A,PI1], [PI1, PI2], [PI2, PI3], [PI3,PI4] et [PI4,B], en étant orienté de A vers B. Lors de l'étape El, l'utilisateur spécifie également sur le terminal T dans le message M envoyé à la base 4 pour enregistrement, en association avec l'identifiant IDT du terminal T et la troisième information INFC1 du point Cl à éviter, un rayon RC1 d'évitement, un niveau NPR1 de priorité général, un niveau de priorité NPRT1 en temps de parcours, un niveau de priorité NPRD1 en distance de parcours et un niveau NPRC1 de priorité de point d'évitement, et, en association avec l'identifiant IDT du terminal T et la troisième information INFC2 du point C2 à éviter, un rayon RC2 d'évitement, le niveau NPR1 de priorité général, le niveau de priorité NPRT1 en temps de parcours, le niveau de priorité NPRD1 en distance de parcours et un niveau NPRC2 de priorité de point d'évitement. Les niveaux NPRT1 en temps de parcours sont égaux pour tous les points d'évitement Cl et C2 définis pour l'identifiant IDT, ainsi que les niveaux NPRD1 en distance de parcours et les niveaux NPR1 de priorité généraux, tandis que les niveaux NPRC1, NPRC2 de priorité de point d'évitement sont individuels aux points Cl, C2 d'évitement des informations INFC 1, INFC2 et peuvent être identiques ou différents du point C 1 au point C2. Ces informations peuvent être ensuite mises à jour à tout instant depuis le terminal T. L'itinéraire direct IT1 est calculé automatiquement sans tenir compte des informations de la base 4 et en tenant compte des données géographiques de la base 3, en suivant par exemple des règles prescrites de minimisation de la distance de parcours entre le point A de départ et le point B d'arrivée et/ou de minimisation du temps de parcours estimé entre le point A de départ et le point B d'arrivée. Le moteur 2 comporte un moyen MO d'obtention de données géographiques de la base 3.

L'itinéraire IT2 d'évitement est calculé ensuite au cours de l'étape E5 à partir des données géographiques de la base 3, de l'itinéraire direct IT1 et des informations reçues par les moyens INT d'interrogation, par exemple de la manière suivante.

L'unité U examine d'abord si l'itinéraire direct IT1 passe au-delà des zones Z1, Z2 d'évitement associées respectivement aux points Cl, C2 d'évitement et définies par des cercles centrés sur ces points Cl, C2 d'évitement et de rayon égal aux rayons RC1, RC2 d'évitement associés à l'information INFC 1, INFC2 de ces points d'évitement. Bien entendu, les zones Z1, Z2 d'évitement autour des troisièmes points C 1, C2 pourraient avoir toute autre forme définie dans la base 4.

L'unité U détecte alors que les tronçons [A,PI1] et [PI1,PI2] passent à distance de la zone Z1 sans avoir d'intersection avec celle-ci, mais que le tronçon [PI2, PI3] a une intersection avec la zone Z2 et traverse même celle-ci. L'unité U calculera alors un point en amont de la partie de l'itinéraire direct IT1 ayant une intersection avec la zone Z2, qui sera par exemple le point intermédiaire PI2 de départ du tronçon [PI2, PI3], et un point en aval de la partie de l'itinéraire direct IT1 ayant une intersection avec la zone Z2, qui sera par exemple le point intermédiaire PI3 d'arrivée du tronçon [PI2, PI3].

L'unité U va recalculer la portion d'itinéraire entre les points amont 20 PI2 et aval PI3 de l'itinéraire direct IT1.

Pour ce faire, l'unité U recalcule un nouveau point intermédiaire PI5 pour l'itinéraire d'évitement IT2, de manière à ce que le tronçon [PI2, PI3] de l'itinéraire direct IT1 ayant une intersection avec la zone Z2 d'évitement et allant du point amont PI2 au point aval PI3 dans le sens de parcours de cet itinéraire direct IT1, soit remplacé dans l'itinéraire IT2 d'évitement par plusieurs tronçons de contournement, partant du point amont PI2, arrivant au point aval PI3 et passant par un ou plusieurs nouveaux points intermédiaires PI5 de contournement de la zone Z2.

Le point PI5 de contournement est calculé pour se trouver hors de la 30 zone Z2 à éviter et donc dans l'exemple précédent à une distance supérieure ou égale au rayon RC2 d'évitement par rapport au point C2 associé.

Par conséquent, l'itinéraire d'évitement IT2 comporte, à la figure 4, au lieu du tronçon [PI2, PI3], un tronçon [PI2, PI5] de départ de contournement, allant du point amont PI2 au point intermédiaire de contournement PI5, et un tronçon [PI5, PI3] d'arrivée de contournement, partant du point intermédiaire de contournement PI5 et arrivant au point aval PI3. Les tronçons de contournement sont calculés pour être situés hors de la zone Z2 d'évitement.

Lorsque plusieurs points intermédiaires de contournement PI5 sont calculés, il existe en plus entre le tronçon [PI2, PI5] de départ de contournement et le tronçon [PI5, PI3] d'arrivée de contournement un ou plusieurs tronçons intermédiaires de contournement, non représentés, entre les points intermédiaires de contournement calculés.

Le ou les points intermédiaires PI5 de contournement est (sont) calculé(s) comme étant les plus proches de la zone Z2 d'évitement. Par exemple, ce point PI5 de contournement est le point TZ2 situé sur la tangente TPI2 au cercle de rayon RC2 centré sur le point C2 et passant par le point amont PI2 ou par le point aval PI3, et de préférence par le point amont PI2 ainsi que cela est représenté à la figure 4.

Toutefois, il se peut que d'après les données géographiques de la base 3, ce point TZ2 des tangentes ne se trouve pas sur une voie pouvant être empruntée par l'utilisateur, du fait par exemple qu'aucune route ne passe par ce point PC2.

Dans ce cas, le point PI5 de contournement est calculé à partir de la base 3 de données géographiques comme étant celui le plus proche de ce point TZ2 20 de la tangente et situé hors de la zone Z2 d'évitement.

L'itinéraire IT2 d'évitement sera alors égal aux tronçons [A, PI1], [PI1, PI2], [PI2, PI5], [PIS, PI3], [PI3, PI4] et [PI4, B] pour les points d'évitement Cl et C2.

Les opérations décrites ci-dessus pour le point C2 sont répétées pour 25 chaque tronçon de l'itinéraire direct, détecté comme ayant une intersection avec une zone à éviter.

Dans un mode de réalisation, l'itinéraire IT fourni au terminal T par le moteur 2 est l'itinéraire IT2 d'évitement décorrélé du temps de parcours ou de la distance parcourue.

Dans un autre mode de réalisation décrit ci-dessous, il est plus tenu compte des critères de temps de parcours ou de distance parcourue dans l'itinéraire d'évitement fourni au terminal T par le moteur 2.

L'unité U examine ensuite au cours de l'étape E6 la valeur des niveaux de priorité NPRT1 et NPRD1 associés au point C2 d'évitement, pour lequel une intersection de l'itinéraire direct IT1 avec la zone d'évitement Z2 associée à ce point a été détectée.

Différents cas résultant de l'étape E6 sont rassemblés dans le tableau cidessous, indiquant des exemples de la manière dont l'itinéraire est calculé en fonction des points à éviter, des critères de temps de parcours et de distance à parcourir, et des priorités entre ces critères.

Points Temps Distance Priorité Calcul de l'itinéraire à de à entre ces éviter parcours parcourir critères oui non non non L'itinéraire est calculé en tangentant un espace défini autour des points à éviter: l'espace défini autour des points à éviter est un cercle dont le rayon est paramétrable par l'utilisateur (cela lui permet d'éviter une adresse précise, ou d'éviter un groupe d'adresses, un quartier). Si l'itinéraire direct passe dans cet espace, on demande au moteur de calculer une somme d'itinéraires: l'itinéraire de départ qui arrive en tangente de l'espace, l'itinéraire qui contourne cet espace, pour arriver à l'itinéraire d'arrivée.

oui oui non Temps Si l'itinéraire d'évitement rentre dans le temps de de parcours, il est retenu. Sinon, on enlève un parcours premier point à éviter suivant sa priorité (le moins prioritaire) et ainsi de suite de façon itérative jusqu'à ce que le temps de parcours effectif soit inférieur ou égal au temps demandé. (E7) oui non oui Distance Si l'itinéraire d'évitement rentre dans la distance à indiquée à parcourir, il est retenu. Sinon, on parcourir enlève un premier point à éviter suivant sa priorité (le moins prioritaire) et ainsi de suite de façon itérative jusqu'à ce que la distance de parcours effective soit inférieure ou égale à celle demandée. (E11) oui oui oui Temps de Si l'itinéraire d'évitement rentre dans le temps de parcours, parcours et dans la distance indiquée, il est retenu.

distance à Sinon, on enlève un premier point à éviter suivant parcourir sa priorité (le moins prioritaire) et ainsi de suite de et points à façon itérative jusqu'à ce que la distance de éviter parcours effective soit inférieure ou égale à celle demandée. Si ce n'est pas le cas, le choix sera fait d'éviter le point dont la priorité est la plus forte (troisième cas) non oui oui Temps de Si l'itinéraire d'évitement rentre dans le temps de parcours parcours et dans la distance indiquée, il est retenu.

et distance Sinon, on calcule l'itinéraire le plus court en à parcourir distance et l'itinéraire le moins long en temps, et on retient celui qui satisfera un des deux critères.

(quatrième cas) non non non non L'itinéraire direct est proposé.

D'une manière générale, un premier cas E7 résultant de l'étape E6 est celui où le niveau NPRT1 de priorité en temps de parcours est à une valeur plus grande que le niveau de priorité NPRD1 en distance de parcours. Dans ce cas, l'unité U en déduit que le temps de parcours est prioritaire pour le processus de contrôle de l'itinéraire IT2 d'évitement. D'une manière générale, un premier niveau de priorité, général, en temps de parcours ou en distance de parcours est supérieur à un deuxième niveau de priorité, général, en temps de parcours ou en distance de parcours, si il lui est supérieur en valeur numérique ou parce que le premier niveau a une valeur logique haute 1 ou oui dans le tableau ci-dessus et le deuxième niveau a une valeur logique basse 0 ou non dans ce tableau.

L'unité U calcule alors d'après les données géographiques de la base 3 le temps TIT2 estimé de parcours associé à l'itinéraire IT2 d'évitement précédemment calculé, et contrôle au cours de l'étape E8, si ce temps TIT2 de parcours est inférieur ou égal à une valeur prédéterminée TC de comparaison. Cette valeur déterminée TC de comparaison de temps de parcours a par exemple été calculée en fonction du niveau NPRT1 de priorité en temps de parcours et de la longueur du segment de droite [A, B] reliant en ligne droite le point A de départ et le point B d'arrivée, cette longueur étant calculée à partir de la base 3 de données géographiques. En variante, cette valeur déterminée TC de comparaison de temps de parcours est une valeur Ti prescrite par l'utilisateur avec le niveau NPRT1 dans la base 4.

Dans l'affirmative à l'étape E8, l'unité U retient à l'étape E9 comme itinéraire IT d'évitement, l'itinéraire IT2 d'évitement, qui dans l'exemple précédent ne passera pas par le tronçon [PI2, PI3], mais par les tronçons [A, PIi], [PI1, PI2], [PI2, PI5], [PI5, PI3], [PI3, PI4] et [PI4, B].

Dans la négative à l'étape E8, on forme, au cours de l'étape E10, un itinéraire IT2' d'évitement modifié en enlevant de l'itinéraire d'évitement IT2 un point d'évitement parmi ceux pour lesquels une intersection de l'itinéraire direct IT1 avec la zone d'évitement associée à ce point a été détectée, tout en maintenant les éventuels autres tronçons de contournement calculés pour les autres points d'évitement. Par conséquent, on enlèvera de l'itinéraire IT2 d'évitement à chaque étape E8 les points et tronçons de contournement ayant été calculés pour le point d'évitement sélectionné.

Dans l'exemple de la figure 4, on enlèvera donc par exemple le point C2 d'évitement, la zone Z2 d'évitement associée et leurs tronçons de contournement associés [PI2, PI5] et [PI5, PI3], pour revenir au tronçon [PI2, PI3] de l'itinéraire direct IT1 passant dans cette zone Z2. On obtiendra donc l'itinéraire d'évitement IT2' [A, PI1], [PIi, PI2], [PI2, PI3], [PI3, PI4] et [PI4, B], modifié par rapport à l'itinéraire d'évitement IT2 et égal à IT1 dans cet exemple particulier. D'une manière générale, le point C d'évitement et les tronçons de

contournement associés, qui seront enlevés à l'étape E 10, seront par exemple ceux associés au niveau NPRC de priorité de point d'évitement le plus petit parmi les points d'évitement associés à l'identifiant IDT dans la base 4, non encore enlevés, et pour lesquels une intersection de l'itinéraire direct IT1 avec la zone d'évitement associée à ce point a été détectée. Ainsi, si l'itinéraire IT2 passe dans la zone d'évitement d'un point C de niveau de priorité NPRC faible, le choix sera fait d'éviter dans la mesure du possible le ou les zones d'évitement associées à des points d'évitement de niveau NPRC de priorité plus élevé.

L'étape E8 est alors exécutée de nouveau en comparant le temps TIT2 de parcours calculé pour l'itinéraire IT2' d'évitement modifié à la valeur déterminée TC de comparaison de temps de parcours, et dans la négative à l'étape E8, l'étape El0 sera également exécutée de nouveau, en enlevant de l'itinéraire IT2' un nouveau point d'évitement et les tronçons de contournement, associés au niveau NPRC de priorité de point d'évitement le plus bas parmi ceux restants dans celui-ci.

Les étapes E8 de comparaison de temps de parcours et E10 de modification de l'itinéraire IT2 d'évitement seront recommencées par l'unité U, jusqu'à ce que le temps TIT2 de parcours calculé pour l'itinéraire IT2' d'évitement modifié soit inférieur ou égal au temps TC de comparaison. Lorsque l'unité U détermine que le temps TIT2 de parcours calculé pour l'itinéraire IT2' d'évitement modifié est inférieur ou égal au temps T de comparaison, l'étape E9 est exécutée en retenant comme itinéraire IT d'évitement le dernier itinéraire IT2' d'évitement ayant été modifié au cours de la dernière étape El 0 exécutée.

Un deuxième cas El 1 résultant de l'étape E6 est celui où le niveau NPRD de priorité de distance de parcours est supérieur au niveau NPRT1 de priorité de temps de parcours. Dans ce cas, l'unité U en déduit que c'est la distance à parcourir qui est le critère le plus important dans le processus de contrôle de l'itinéraire IT2.

L'unité U calcule alors d'après les données géographiques de la base 3 la distance DIT2 parcourue par l'itinéraire IT2 d'évitement ayant été calculé à l'étape E5 et examine, au cours de l'étape E12, si cette distance DIT2 de parcours est inférieure ou égale à une valeur DC prédéterminée de comparaison. Cette valeur DC déterminée de comparaison a par exemple été calculée en fonction du niveau NPRD1 de priorité en distance de parcours et de la longueur du segment de droite [A, B] reliant en ligne droite le point A de départ et le point B d'arrivée, cette longueur étant calculée à partir de la base 3 de données géographiques. En variante, cette valeur déterminée DC de comparaison de distance de parcours est une valeur Dl prescrite par l'utilisateur avec le niveau NPRD1 dans la base 4.

Dans l'affirmative à l'étape E12, l'unité U retient, à l'étape E13 analogue à l'étape E9, comme itinéraire IT d'évitement, l'itinéraire IT2 d'évitement, qui dans l'exemple précédent ne passera pas par le tronçon [PI2, PI3], mais par les tronçons [A, PI1], [PI1, PI2], [PI2, PIS], [PIS, P13], [PI3, PI4] et [PI4, B].

Dans la négative à l'étape E12, on forme, au cours de l'étape E14, l'itinéraire IT2' d'évitement modifié de manière analogue à l'étape El 0 décrite ci-dessus.

L'étape E12 est alors exécutée de nouveau en comparant la distance DIT2 de parcours calculée pour l'itinéraire IT2' d'évitement modifié à la valeur déterminée DC de comparaison de distance de parcours. Si il a été déterminé à l'étape E12 que la distance DIT2 de parcours calculée pour l'itinéraire IT2' d'évitement modifié est supérieure à la valeur déterminée DC de comparaison de distance de parcours, l'étape E14 sera exécutée de nouveau, en enlevant de l'itinéraire IT2' un nouveau point d'évitement et les tronçons de contournement, associés au niveau NPRC de priorité de point d'évitement le plus bas parmi ceux restants dans celuici.

Les étapes E12 de comparaison de distance de parcours et E14 de modification de l'itinéraire IT2 d'évitement seront recommencées par l'unité U, jusqu'à ce que la distance DIT2 de parcours calculée pour l'itinéraire IT2' d'évitement modifié soit inférieure ou égale à la distance DC de comparaison. Lorsque l'unité U détermine que la distance DIT2 de parcours calculée pour l'itinéraire IT2' d'évitement modifié est inférieure ou égale à la distance DC de comparaison, l'étape El 3 est exécutée en retenant comme itinéraire IT d'évitement le dernier itinéraire IT2' d'évitement ayant été modifié au cours de la dernière étape E14 exécutée.

Un troisième cas est celui où le niveau NPRT1 de priorité en temps de parcours et le niveau NPRD1 de priorité en distance de parcours sont égaux tous les deux à une valeur haute.

Dans ce troisième cas, l'unité U effectue par exemple les opérations décrites ci-dessus dans le deuxième cas E11 pour contrôler la condition E12 sur la distance de parcours, ainsi que cela est représenté à la figure 2. En variante, l'unité U pourrait n'effectuer par exemple que les opérations décrites ci-dessus dans le premier cas E7 pour contrôler la condition E8 sur le temps de parcours. L'unité U peut également effectuer par exemple les opérations décrites ci-dessus dans le premier cas E7 et dans le deuxième cas El 1 pour contrôler cumulativement la condition E8 sur le temps de parcours et la condition E12 sur la distance de parcours, ces deux conditions E8 et E12 devant être vérifiées pour produire l'itinéraire IT aux étapes E9 et E13.

Un quatrième cas est celui où le niveau de priorité NPRT1 en temps de parcours et le niveau de priorité NPRD1 en distance de parcours sont égaux tous les deux à une valeur haute, et où le un niveau NPR1 de priorité général est à une valeur basse, contrairement aux premier, deuxième et troisième cas ci-dessus, où le un niveau NPR1 de priorité général définis pour tous les points Cl, C2 d'évitement associés à l'identifiant IDT avait une valeur haute.

Dans ce quatrième cas, l'unité U examine si l'itinéraire IT2 d'évitement vérifie les deux conditions E8 en temps de parcours et E12 en distance de parcours.

Dans l'affirmative, cet itinéraire IT2 d'évitement non modifié est retenu comme itinéraire IT et, dans la négative, l'unité U calcule l'itinéraire le plus court en distance entre A et B, pouvant être IT1, et l'itinéraire le moins long en temps de A à B, pouvant être IT1 et retient l'un de ceuxci comme itinéraire IT.

Puis, à l'étape E15, le moteur 2 envoie par un moyen F de fourniture à une interface R de réception du terminal T ayant émis la requête REQ, une réponse REP contenant l'itinéraire IT d'évitement ayant été retenu, ayant le cas échéant été modifié par rapport à l'itinéraire IT2.

L'itinéraire IT contenu dans la réponse REP est alors restitué sur l'interface I du terminal T, par exemple de manière visuelle et/ou sonore dans l'exemple décrit ci-dessus, afin que l'utilisateur du terminal T en prenne connaissance.

Claims (11)

REVENDICATIONS

1. Procédé de guidage géographique, dans lequel - on spécifie depuis un terminal (T) à un moteur (2) de recherche d'itinéraires une première information (INFA) de point de départ et une deuxième information (INFB) de point d'arrivée, - le moteur (2) de recherche calcule au moins à partir des première et deuxième informations (INFA, INFB) et à partir d'une base (3) de données géographiques, au moins un itinéraire (IT) allant du point (A) de départ au point (B) d'arrivée, l'itinéraire (IT) étant restitué sur une interface (I) du terminal (T), caractérisé en ce que - une troisième information géographique (INFC1, INFC2) concernant au moins un troisième point (Cl, C2) géographique est enregistrée au préalable dans une base (4) de paramètres associée au moteur (2) de recherche, - le moteur (2) de recherche calculant comme itinéraire (IT) allant du point (A) de départ au point (B) d'arrivée au moins un itinéraire (IT2) d'évitement en tenant compte en plus de la troisième information géographique (INFC1, INFC2), de telle manière que l'itinéraire (IT2) d'évitement passe à distance du troisième point géographique (Cl, C2) spécifié dans cette troisième information géographique (INFC1, INFC2).

2. Procédé de guidage géographique suivant la revendication 1, 20 caractérisé en ce que la troisième information géographique (INFC1, INFC2) est associée dans la base (4) de paramètres à une information de zone (Z1, Z2) d'évitement définie autour dudit troisième point géographique (Cl, C2), le moteur (2) de recherche calcule, à partir de la base (3) de données 25 géographiques, un itinéraire direct (IT1) allant du point (A) de départ au point (B) d'arrivée sans tenir compte du troisième point géographique (Cl, C2), le moteur de recherche détecte (E5) si l'itinéraire direct (IT1) passe dans la zone (Z1, Z2) d'évitement, dans le cas où ledit passage a été détecté (ES), le moteur (2) de recherche calcule un point géographique (PI2) en amont d'un tronçon de l'itinéraire direct (IT1) ayant une intersection avec la zone (Z2) d'évitement et un point géographique (PI3) en aval du tronçon de l'itinéraire direct (IT1) ayant une intersection avec la zone (Z2) d'évitement, l'itinéraire (IT2) d'évitement est calculé par le moteur (2) de recherche à partir de l'itinéraire direct (IT1), en remplaçant dans celui-ci le tronçon ([PI2, PI3]) allant du point amont (PI2) au point aval (PI3) par au moins un tronçon ([PI2, PI5]) de départ de contournement allant du point amont (PI2) jusqu'à un point intermédiaire de contournement (PI5) et au moins un tronçon ([PI5, PI3]) d'arrivée de contournement allant dudit point intermédiaire (PI5) de contournement au point aval (PI3), le point intermédiaire (PI5) de contournement étant calculé par le moteur (2) de recherche à partir de la base (3) de données géographiques, pour être situé en limite ou hors de la zone (Z2) d'évitement.

3. Procédé de guidage géographique suivant la revendication 1 ou 2, caractérisé en ce que la troisième information géographique (INFC1, INFC2) est associée dans la base (4) de paramètres à une information de rayon (RC1, RC2) d'évitement autour dudit troisième point géographique (Cl, C2), l'itinéraire (IT2) d'évitement étant calculé par le moteur (2) de recherche de manière à passer en limite ou hors du cercle formant zone (Z1, Z2) d'évitement, centré sur le troisième point géographique (C2) et ayant le rayon (RC2) d'évitement associé autour de celui-ci.

4. Procédé de guidage suivant les revendications 2 et 3 prises ensemble, caractérisé en ce que le point intermédiaire (PI5) de contournement est calculé comme étant le plus proche d'un point tangent (TZ2), situé à l'intersection du cercle centré sur le troisième point géographique (C2), ayant le rayon (RC2) d'évitement associé et formant zone (Z2) d'évitement, et d'une tangente (TPI2) à ce cercle, passant par l'un des deux points amont (PI2) et aval (PI3).

5. Procédé de guidage suivant l'une quelconque des revendications précédentes, caractérisé en ce qu'au cours d'un processus de contrôle, le moteur (2) de recherche calcule (E7, E11) un temps (TIT2) de parcours et/ou une distance (DIT2) de parcours pour l'itinéraire (IT2) d'évitement et examine (E8, E12) si ce temps de parcours (TIT2) et/ou cette distance (DIT2) de parcours est inférieur(e) ou égal(e) à un temps (TC) de parcours prescrit et/ou une distance (DC) de parcours prescrite en association avec la troisième information géographique (INFC1, INFC2) dans la base (4) de paramètres, pour: - dans l'affirmative, retenir (E9, E13) l'itinéraire (IT2) d'évitement non modifié, et - dans la négative, modifier (E10, E14) l'itinéraire (IT2) d'évitement en le recalculant sans tenir compte d'au moins un troisième point (C2) géographique, jusqu'à ce que le temps (TIT2) de parcours calculé pour l'itinéraire (IT2') d'évitement modifié et/ou la distance (DIT2) de parcours calculée pour l'itinéraire (IT2') d'évitement modifié soit inférieur(e) ou égal(e) au temps (TC) de parcours prescrit et/ou à la distance (DC) de parcours prescrite.

6. Procédé de guidage géographique suivant la revendication 5, caractérisé en ce que l'on affecte dans la base (4) de paramètres, en association avec chaque troisième information géographique (INFC1, INFC2), un niveau (NPRC) de priorité de point d'évitement, de manière à ce que le moteur (2) de recherche ne tienne pas compte, pour calculer l'itinéraire (IT2') d'évitement modifié, du troisième point géographique (C2) associé au niveau (NPRC) de priorité de point d'évitement le plus bas.

7. Procédé de guidage géographique suivant la revendication 5 ou 6, caractérisé en ce que l'on affecte dans la base (4) de paramètres, en association avec la troisième information géographique (INFC1, INFC2), un niveau (NPRT) de priorité en temps de parcours et un niveau (NPRD) de priorité en distance de parcours, et le processus de contrôle est exécuté par le moteur (2) de recherche respectivement sur seulement le temps de parcours (TIT2, TC), seulement la distance (DIT2, DC) de parcours, ou à la fois le temps de parcours (TIT2, TC) et la distance (DIT2, DC) de parcours, selon que respectivement le niveau (NPRT) de priorité en temps de parcours est supérieur au niveau (NPRD) de priorité en distance de parcours, que le niveau (NPRD) de priorité en distance de parcours est supérieur au niveau (NPRT) de priorité en temps de parcours ou que le niveau (NPRT) de priorité en temps de parcours et le niveau (NPRD) de priorité en distance de parcours sont égaux à une valeur haute prescrite.

8. Procédé de guidage suivant l'une quelconque des revendications précédentes, caractérisé en ce que la troisième information géographique (INFC1, INFC2) concernant le troisième point (Cl, C2) géographique et les informations associées à celle-ci sont envoyées à la base (4) de paramètres depuis le terminal (T), pour être enregistrées dans la base (4) de paramètres.

9. Programme d'ordinateur comportant des instructions pour la 30 mise en oeuvre du procédé de guidage suivant l'une quelconque de revendications précédentes, lorsqu'il est exécuté sur un ordinateur.

10. Dispositif de guidage géographique, comportant: un moteur (2) de recherche, comportant un moyen (MO) d'obtention de données géographiques, un moyen (MR) de réception au moins d'une première information (A) de point de départ et d'une deuxième information (INFB) de point (B) d'arrivée, un moyen (U) de calcul d'au moins un itinéraire (IT) allant du point (A) de départ au point (B) d'arrivée, au moins à partir des première et deuxième informations (INFA, INFB) et à partir des données géographiques du moyen (MO) d'obtention, et un moyen (F) de fourniture de cet itinéraire (IT), caractérisé en ce qu'il comporte en outre une base (4) de paramètres, apte à enregistrer au moins une troisième information géographique (INFC1, INFC2) concernant au moins un troisième point géographique (Cl, C2), le moteur (2) de recherche comportant un moyen (INT) d'interrogation de la troisième information géographique (INFC1, INFC2) dans la base (4) de paramètres et le moyen (U) de calcul du moteur (2) de recherche étant apte à calculer en fonction de la troisième information géographique (INFC1, INFC2), comme itinéraire (IT) allant du point (A) de départ au point (B) d'arrivée, au moins un itinéraire (IT2) d'évitement passant à distance dudit troisième point géographique (Cl, C2).

11. Système comprenant un dispositif de guidage géographique suivant la revendication 10 et au moins une base (3) de données géographiques, apte à fournir lesdites données géographiques au moyen (MO) d'obtention de données géographiques du moteur (2) de recherche.