Brevet FR3030722A1 — publié le 20160624

PROCEDE ET SYSTEME POUR OPTIMISER LE CALCUL D'UN ITINERAIRE DE ROUTES L'invention concerne un procédé permettant d'optimiser le calcul d'un itinéraire de routes proposées dans un système d'aide à la navigation et de prédiction d'itinéraires. Le terme itinéraire couvre la notion de routes à suivre par un utilisateur pour se déplacer d'un point de départ I vers un point d'arrivée ou destination D. L'un des problèmes posé dans le calcul d'un itinéraire dans un système d'aide à la navigation est la prise en compte dans ce calcul d'itinéraire de contraintes définies par l'utilisateur. Les terminaux d'aide à la navigation de type GPS, Mappy, Google Map, proposent des calculs d'itinéraires ou de routes pour rejoindre un point d'arrivée, ou destination, à partir d'un point de départ. Les algorithmes mis en oeuvre dans ces systèmes prennent notamment en compte des contraintes particulières définies par l'utilisateur, par exemple, le choix du trajet le plus court, le choix du trajet le plus rapide, la possibilité d'éviter les péages ou d'autres critères. Les contraintes peuvent aussi être fournies par des moyens extérieurs, par exemple des systèmes signalant l'état de la circulation routière. Il est aussi possible d'exclure une route, un point de passage, par exemple. L'itinéraire à suivre est proposé par le système à l'utilisateur généralement via un écran plat accompagné d'une synthèse vocable que l'on peut activer ou non. Les manuels utilisateurs des systèmes GPS pour automobile, piétons et autres, les interfaces Mappy, Google Map décrivent les différentes fonctionnalités offertes par ces systèmes et leur mise en oeuvre par un utilisateur. La demande de brevet US 2014/0309929 décrit un système et un procédé complexe prenant aussi en compte des données personnelles à l'utilisateur, telles que ses habitudes de « shopping ». Malgré les avantages procurés par ces systèmes, il subsiste 30 quelques lacunes. La définition de zones spécifiques et leur prise en compte dans le calcul de l'itinéraire ne sont pas prévues. De ce fait, il n'est actuellement pas possible de définir une zone géographique devant être prise en compte lorsque l'on démarre un calcul d'itinéraire ou de routes à suivre. L'invention concerne un procédé permettant d'optimiser le calcul de routes ou d'itinéraire pour le déplacement d'un utilisateur d'un premier point I de départ vers au moins un deuxième point D caractérisé en ce qu'il comporte au moins les étapes suivantes : - Définir au moins une zone géographique RE dans laquelle l'utilisateur ne doit pas circuler, via une interface homme machine ou un fichier de données, - Calculer un ensemble de routes permettant d'aller du premier point I vers au moins un deuxième point D en excluant la zone géographique RE, - Proposer à l'utilisateur une route ou un ensemble de routes afin qu'il sélectionne une ou plusieurs routes formant un trajet à suivre. Selon une variante de réalisation, l'utilisateur dessine, via une interface homme machine, une forme représentant la zone géographique RE à exclure qui se superpose à un fond de carte pour définir la zone géographique à exclure des calculs de l'ensemble de routes. Selon une autre variante, l'utilisateur sélectionne une zone géographique à exclure RE via un menu déroulant et associe des règles destinées au module de calcul de routes. Il est aussi possible d'utiliser un fichier de données préétabli et de charger les données de ce fichier via une interface adaptée pour le calcul 25 d'itinéraires. Pour l'étape de calcul de l'itinéraire à suivre, l'utilisateur peut définir trois règles : - Règle 1, priorité moyenne: Si la zone A est en travaux alors exclure cette zone de l'itinéraire sinon l'inclure dans l'itinéraire, 30 - Règle 2, priorité basse: Si la zone B est embouteillée alors exclure cette zone de l'itinéraire sinon l'inclure dans l'itinéraire, - Règle 3, priorité haute: Si l'itinéraire est emprunté entre 12h et 14h, alors exclure la zone B. L'utilisateur peut aussi associer en plus des règles d'éphéméride, de durée de validité pour le calcul de l'itinéraire. L'invention concerne aussi un système permettant d'optimiser le calcul de routes ou d'itinéraire pour le déplacement d'un utilisateur d'un premier point I vers au moins un deuxième point D, le système comportant un terminal d'affichage, le système est caractérisé en ce qu'il comporte au moins un module de calcul d'itinéraires prenant en compte des données représentatives d'une ou de plusieurs zones géographiques RE qu'un utilisateur ne souhaite pas traverser lors de son parcours, les données étant introduites au niveau du terminal comprenant une interface homme machine ou une interface adaptée pour le transfert de données. L'interface homme machine est, par exemple, un écran tactile. Le 15 terminal peut comporter une interface USB, Bluetooth, une interface vocale, etc. D'autres caractéristiques et avantages de la présente invention apparaîtront mieux à la lecture de la description qui suit donnée à titre illustratif et nullement limitatif, annexée des figures qui représentent: 20 - La figure 1, un organigramme schématisant les étapes du procédé selon l'invention, - Les figures 2A, 2B et 2C une illustration graphique d'un exemple de choix d'exclusion d'une zone géographique avant calcul d'un itinéraire, et 25 - La figure 3, un exemple de système pour la mise en oeuvre du procédé selon l'invention. La figure 1 représente les étapes mises en oeuvre par un utilisateur qui souhaite définir une zone géographique dans laquelle il ne souhaite pas circuler et des règles associées pour le calcul d'un itinéraire en 30 partant d'un premier point I pour atteindre un deuxième point d'arrivée, par exemple. L'utilisateur 11 définit une zone géographique RE via, par exemple, un terminal 1 (figure 3) comprenant une interface graphique, qui permet une saisie des données 1A et un affichage 1B des résultats après calcul ou remontée d'alarmes. L'interface graphique est, par exemple, un écran tactile ou un pointeur tel qu'une souris. L'utilisateur 11 peut dessiner ou sélectionner une forme correspondant à une zone géographique RE qu'il ne souhaite pas traverser, zone qui est à exclure du calcul de l'itinéraire. La zone géographique se superpose à un fond de carte ou une photo (vue aérienne) ou toute autre représentation d'une zone géographique RE. Cette io superposition permet de déterminer les coordonnées de la limite d'une zone dans le modèle de projection de la carte. Une autre façon de procéder pour définir la zone géographique RE à exclure pour le calcul d'itinéraire est de charger un fichier de données représentatives des paramètres décrivant des zones géographiques que 15 l'utilisateur 11 ne souhaite pas traverser. L'utilisateur a préparé ces informations en amont de son voyage, par exemple. Les coordonnées de limite de zone peuvent être stockées dans une base de données 4, par exemple sur un ordinateur 10 externe au système, et transmises via un moyen quelconque au module de calcul de trajectographie (module de calcul 20 d'itinéraires). Il est possible pour la transmission des données d'utiliser un câble et une prise USB, un système Bluetooth ou tout autre technologie disponible pour le chargement de fichier connue de l'homme du métier. Ces coordonnées sont par exemple établies par un fournisseur de service et proposées via un service web. Un opérateur de service météorologique peut 25 établir les coordonnées de zone d'exclusion (inondation, dégel), les terminaux peuvent télécharger périodiquement les mises à jour via une interface Internet 5, par exemple. L'utilisateur via l'interface IHM, 1A, va renseigner des informations de zone, 3. L'interface IHM propose par exemple à l'utilisateur une liste de 30 points remarquables (nom de rue ou d'une rivière par exemple) et un ensemble de choix associés (distance au point remarquable, par exemple). Le module IHM permet de saisir une caractéristique de la zone (altitude Dans le cas où le procédé propose plusieurs routes, le choix final de la route peut être laissé à l'utilisateur ou être réalisé par des règles classiques de distance, temps, etc. Si plusieurs routes sont possibles, elles sont présentées, par exemple, avec des couleurs différentes et avec un identifiant, par exemple un numéro. L'interface homme machine 1B permet via une liste des routes de sélectionner une ou plusieurs routes. Le procédé génère des alarmes si l'utilisateur s'approche des limites des zones géographiques définies et qui sont exclues de l'itinéraire. L'IHM 1B du terminal 1 affiche une alarme sur l'écran indiquant la route à suivre, cette alarme visuelle peut être associée à des alarmes sonores ou tout autre moyen ayant pour fonction d'attirer l'attention de l'utilisateur. La définition de zones géographiques à exclure peut se faire, par exemple, via un écran tactile, un pointeur, en utilisant des formes géométriques prédéfinies (cercle, carré, rectangle, etc.) ou à main levée. Elle peut aussi être réalisée par la saisie de coordonnées définissant les limites d'une zone, l'extrapolation entre les points pouvant se faire suivant différentes options telles que, des lignes droites, des arcs de cercles, des polynômes d'ordres variés, etc. La définition d'une zone géographique à exclure peut aussi intégrer un mécanisme permettant de faire correspondre les limites de la zone géographique à exclure à des routes ou à des points d'une carte de type corrélation d'images, plus connu sous l'expression anglo-saxonne de « map matching ». La définition peut aussi se faire en indiquant des caractéristiques spécifiques à une zone géographique, une forêt, un bord de mer, une distance minimum/maximum à des points de nature spécifique, tels que, une station essence, un hôpital, etc. Elle peut aussi prendre en compte des critères météorologiques, pluie, neige, brouillard. La définition peut prendre en compte le nom de la zone géographique à exclure, le numéro d'arrondissement, le département, le nom d'une forêt, etc. La définition de ces zones peut se faire hors du terminal d'aide à la navigation et transférée par un moyen quelconque de type SB, carte 5 mémoire, WiFi, 3G, 4G, etc. Un fournisseur de services peut aussi mettre à disposition des utilisateurs un ensemble de zones géographiques interdites en cas d'inondation, de travaux, etc. Les figures 2A à 2C illustrent le résultat de la mise en oeuvre du 10 procédé selon l'invention. L'utilisateur rentre un point de départ I et un point d'arrivée D, le module de calcul fournit un premier itinéraire VI, figure 2A. L'utilisateur indique une zone géographique à ne pas traverser, figure 2B. Le procédé calcule un itinéraire possible et affiche, figure 2C, 15 l'itinéraire final Vf via une interface graphique, par exemple, ou une interface vocale. Un exemple de système pour la mise en oeuvre du procédé selon l'invention est illustré à la figure 3. Un utilisateur 31 entre les données pour le calcul de son itinéraire via l'interface graphique 1A. L'interface graphique 1A 20 est en liaison avec un processeur de traitement 6 des données pour le calcul de la route à suivre. Elle comporte par exemple une interface USB, 3G, Bluetooth 32. Les données pourraient aussi être introduites par une interface vocale 33. L'un des avantages offert par l'invention est de fournir un procédé 25 qui permet à un utilisateur de définir une zone géographique et des règles associées pour le calcul d'un itinéraire ou d'une route. REVENDICATIONS1 - Procédé permettant d'optimiser le calcul de routes ou d'itinéraire pour le déplacement d'un utilisateur d'un premier point I de départ vers au moins un 5 deuxième point D caractérisé en ce qu'il comporte au moins les étapes suivantes : - Définir au moins une zone géographique RE dans laquelle l'utilisateur ne doit pas circuler, via une interface homme machine (1A) ou un fichier de données, 10 - Calculer un ensemble de routes permettant d'aller du premier point I au deuxième point D et excluant la zone géographique RE, - Proposer à l'utilisateur (11, 31) une route ou un ensemble de routes afin qu'il sélectionne une ou plusieurs routes formant un trajet à suivre. 15 2 - Procédé selon la revendication 1 caractérisé en ce que l'utilisateur dessine via une interface homme machine (1A) une forme représentant la zone géographique RE à exclure qui se superpose à un fond de carte pour définir la zone géographique à exclure des calculs de l'ensemble de routes. 20 3 - Procédé selon la revendication 2 caractérisé en ce que l'utilisateur (11) sélectionne une zone géographique à exclure RE via un menu déroulant et associe des règles destinées au module de calcul de routes. 25 4 - Procédé selon la revendication 1 caractérisé en ce que l'on utilise un fichier de données préétabli (2) et on charge les données de ce fichier via une interface adaptée pour le calcul d'itinéraires (6). - Procédé selon l'une des revendications 1 à 4 caractérisé en ce que pour 30 l'étape de calcul de l'itinéraire à suivre, l'utilisateur définit trois règles :- Règle 1, priorité moyenne: Si la zone A est en travaux alors exclure cette zone de l'itinéraire sinon l'inclure dans l'itinéraire, - Règle 2, priorité basse: Si la zone B est embouteillée alors exclure cette zone de l'itinéraire sinon l'inclure dans l'itinéraire, - Règle 3, priorité haute: Si l'itinéraire est emprunté entre 12h et 14h, alors exclure la zone B. 6 - Procédé selon l'une des revendications 1 à 4 caractérisé en ce que l'utilisateur associe en plus des règles d'éphéméride, de durée de validité pour le calcul de l'itinéraire. 7 - Système permettant d'optimiser le calcul de routes ou d'itinéraire pour le déplacement d'un utilisateur d'un premier point I vers au moins un deuxième point D comportant un terminal (1) d'affichage (1B) caractérisé en ce qu'il comporte au moins un module de calcul d'itinéraires (6) prenant en compte des données représentatives d'une ou de plusieurs zones géographiques RE qu'un utilisateur ne souhaite pas traverser lors de son parcours, les données étant introduites au niveau du terminal (1) comprenant une interface homme machine (1A) ou une interface adaptée pour le transfert de données. 8 - Système selon la revendication 7 caractérisé en ce que l'interface home machine (1A) est un écran tactile. 9 - Système selon l'une des revendications 7 ou 8 caractérisé en ce que le 25 terminal (1) comporte une interface USB, Bluetooth, vocale.