FR2968816A1 - Procede d'assistance a l'orientation, systeme et programme d'ordinateur associe - Google Patents

Abstract

Procédé d'assistance à l'orientation dans un espace (E) comprenant un nombre déterminé de points répartis, comprenant les étapes suivantes : a/ un point de départ (D) et un point de destination (A) sont identifiés; b/ on sélectionne des arcs dans une base d'arcs tels qu'une suite ordonnée de ces arcs reliant consécutivement des points constitue un chemin optimal entre les points de départ et de destination ; la base d'arcs comprenant, pour chaque point, les arcs correspondant aux bifurcations associées audit point ; c/ pour chaque point du chemin optimal constitué entre les points de départ et de destination, on sélectionne une instruction de guidage dans une base d'instructions en fonction dudit point, du point précédant ledit point et du point singulier ledit point dans le chemin optimal constitué.

Description

PROCEDE D'ASSISTANCE A L'ORIENTATION, SYSTEME ET PROGRAMME D'ORDINATEUR ASSOCIE

La présente invention concerne le domaine du guidage automatisé, dans lequel on assiste un utilisateur souhaitant se rendre d'un point de départ à un point de destination, en lui indiquant la route à suivre à l'aide d'un terminal doté d'une application logicielle de guidage.

On connaît par exemple le document FR 2 901 602 qui décrit un système d'assistance à l'orientation comprenant des balises implantées à proximité de points singuliers d'un réseau de circulation et au moins un équipement récepteur portatif, chacune des balises comprenant un émetteur associé à une mémoire contenant au moins un identifiant unique de ladite balise. Des bases de données comprennent pour chaque point singulier, une indication de direction jusqu'au point singulier suivant, en direction de chaque destination finale possible. Un tel système donne de bons résultats. Néanmoins il nécessite une très grande taille de mémoire pour les bases de données. En outre, il nécessite de très fréquents appels aux bases de données puisque le système fonctionne pas à pas : à chaque point singulier rencontré, on fait nécessairement appel aux bases de données pour déterminer quel message dispenser à l'utilisateur, en fonction du point singulier courant, du point singulier précédent et de la destination finale. Il est également impossible, avec le système existant, de calculer et d'afficher l'itinéraire complet sur une carte. Suivant un premier aspect, l'invention propose un procédé d'assistance à l'orientation dans un espace comprenant un nombre déterminé de points singuliers répartis, comprenant les étapes suivantes : a/ un point singulier de départ et un point singulier de destination sont identifiés parmi les points singuliers répartis ; b/ on sélectionne des arcs dans une base d'arcs vérifiant la condition selon laquelle une suite ordonnée desdits arcs sélectionnés reliant consécutivement des points singuliers constitue un chemin optimal entre les points singuliers de départ et de destination identifiés ; la base d'arcs comprenant, pour chaque point singulier, les arcs entre ledit point singulier et chacun des points singuliers voisins accessibles depuis ledit point singulier, lesdits arcs correspondant aux bifurcations associées audit point singulier ; c/ pour chaque point singulier du chemin optimal constitué entre les points singuliers de départ et de destination, on sélectionne une instruction de guidage dans une base d'instructions, en fonction dudit point singulier, du point singulier précédant ledit point singulier et du point singulier suivant ledit point singulier dans le chemin optimal constitué ; et on associe ladite instruction de guidage sélectionnée audit point singulier. Un tel procédé de guidage permet de diminuer la taille des bases de données nécessaires pour fournir les instructions de guidage. En outre, il rend possible la détermination en une fois de l'ensemble des instructions de guidage nécessaires pour aller d'un point de départ à un point de destination, sans avoir à recourir aux bases à chaque point singulier rencontré. Le nombre d'opérations de calcul et de requêtes auprès des bases de données est ainsi significativement réduit, ce qui permet de réduire la consommation d'énergie du terminal. Dans un mode de réalisation, on affiche sur un écran d'affichage d'un terminal et/ou on restitue à l'aide de moyens audio d'un terminal, l'instruction de guidage sélectionnée pour un point singulier, en la faisant correspondre audit point singulier. Cette disposition permet de guider plus efficacement l'utilisateur. Dans un mode de réalisation, chacun des points singuliers est associé à une zone de portée respective dans laquelle au moins un émetteur radio respectif émet un identifiant du point singulier, et selon lequel les points singuliers de départ et de destination ont été identifiés par l'intermédiaire d'un terminal récepteur radio mobile, ledit terminal radio affichant sur un écran l'instruction de guidage sélectionnée associée à un point singulier lorsque le terminal reçoit l'identifiant d'un point singulier du chemin optimal constitué. Cette disposition permet de guider plus efficacement l'utilisateur, en affichant au fur et à mesure de la progression, de façon automatique, l'instruction de guidage pertinente. Dans un mode de réalisation, on vérifie que l'identifiant d'un point singulier couramment reçu par le terminal récepteur est égal à l'identifiant du point singulier qui suit l'identifiant du point singulier précédemment reçu dans le chemin optimal constitué. Une telle disposition permet de vérifier le bon cheminement de l'utilisateur. Dans un mode de réalisation, si les identifiants sont différents, les étapes a, b et c sont réitérées en prenant comme nouveau point de départ le point singulier dont l'identifiant est couramment détecté. Ces opérations permettent de remettre l'utilisateur sur la bonne route lorsqu'il s'est égaré. Dans un mode de réalisation, le chemin optimal constitué par les arcs sélectionnés entre les points singuliers de départ et de destination identifiés est déterminé par un algorithme de plus court chemin.

Dans un mode de réalisation, si plusieurs identifiants sont détectés en un même point, celui qui est effectivement prévu par l'algorithme de plus court chemin est privilégié. Ainsi l'algorithme de calcul du plus court chemin utilisé permet, contrairement au système précédent, de renforcer la fiabilité du système, puisqu'il peut alors fonctionner même si on détecte en certains endroits plusieurs balises. Suivant un deuxième aspect, l'invention propose un programme d'ordinateur sur un support d'informations, ledit programme comprenant des instructions de programme adaptées à la mise en oeuvre d'un procédé suivant le premier aspect de l'invention lorsque lesdites instructions de programme sont exécutées sur des moyens de traitement. Suivant un troisième aspect, l'invention propose un système d'assistance à l'orientation dans un espace comprenant un nombre déterminé de points singuliers répartis, comprenant des moyens de saisie adaptés pour l'identification d'un point singulier de départ et un point singulier de destination parmi les points singuliers répartis ; une base d'arcs comprenant, pour chaque point singulier, les arcs entre ledit point singulier et chacun des points singuliers voisins accessibles depuis ledit point singulier, lesdits arcs correspondant aux bifurcations associées audit point singulier ; une base d'instructions identifiant des instructions de guidage pour chaque point singulier en fonction dudit point singulier, d'un point singulier 5 précédant ledit point singulier et d'un point singulier suivant ledit point singulier dans un chemin ; des moyens de calcul adaptés pour sélectionner des arcs dans la base d'arcs vérifiant la condition selon laquelle une suite ordonnée desdits arcs sélectionnés relient consécutivement des points singuliers en constituant un 10 chemin optimal entre les points singuliers de départ et de destination identifiés ; lesdits moyens de calcul étant en outre adaptés pour sélectionner, pour chaque point singulier du chemin optimal constitué entre les points singuliers de départ et de destination, une instruction de guidage dans la base d'instructions, en fonction dudit point singulier, du point singulier précédant ledit 15 point singulier et du point singulier suivant ledit point singulier dans le chemin optimal constitué ; et des moyens de restitution adaptés pour restituer à un utilisateur du système ladite instruction de guidage sélectionnée de façon associée audit point singulier. 20 D'autres caractéristiques et avantages de l'invention apparaîtront encore à la lecture de la description qui va suivre. Celle-ci est purement illustrative et doit être lue en regard des dessins annexés sur lesquels - la figure 1 représente un espace doté de balises dans un mode de mise en oeuvre de l'invention ; 25 - la figure 2 représente un téléphone mobile dans un mode de réalisation de l'invention ; - la figure 3 représente un extrait de la base « Arcs » dans un mode de mise en oeuvre de l'invention ; - la figure 4 représente un extrait de la base « instructions » dans un 30 mode de mise en oeuvre de l'invention ; - la figure 5 représente un organigramme des étapes d'un procédé dans un mode de mise en oeuvre de l'invention.

Dans un mode de réalisation, un nombre fini de points singuliers ont été identifiés dans un espace géographique cartographié, par exemple un aéroport, un bâtiment de centre commercial, etc. Ces points singuliers sont par exemple des points situés à des endroits tels qu'une zone de contrôle, une zone de guichets, des quais, une intersection entre plusieurs chemins etc. Chaque point singulier est désigné par un identifiant ID. Sur la figure 1 est représentée une cartographie P d'une partie d'un espace E, par exemple un centre commercial, au sein duquel l'invention est mise en oeuvre, dans un mode de réalisation.

Dans le mode de réalisation décrit en référence aux figures, à chaque point singulier est associée une balise émettant, dans une zone de rayonnement, un identifiant correspondant au point singulier en réponse à une requête émise par le terminal. Ainsi la balise n'émet pas de façon régulière de manière indépendante, ce qui permet de réaliser des économies de batterie.

Cette balise peut par exemple prendre la forme d'une balise d'émission radiofréquence, par exemple de type Bluetooth. Dans la description qui suit, on considère que la couverture radio spécifiquement associée à un point singulier est fournie par une seule balise et un point singulier et la balise qui lui est associée sont considérés conjointement et sont repérés par la même référence sur les figures. Sur la figure 1 sont représentés certains de ces points singuliers : le point singulier associé à sa balise Bluetooth identifiés communément par l'ID « ID001 », ainsi que les points singuliers associés à une balise Bluetooth respective, identifiés par les ID « 10002 », « ID003 », « ID004 », « ID005 », « ID006 ». Dans le mode de réalisation considéré, les zones de rayonnement spécifiques sont disjointes. Sur la figure 2 est représenté schématiquement un terminal 10 d'un utilisateur dans un mode de réalisation de l'invention, dans le cas présent un téléphone mobile de communication GSM. Il peut s'agir par exemple d'un PDA (« Personal Digital Assistant »), d'un ordinateur, portable ou non etc. Dans un mode de réalisation optionnel, le terminal 10 comporte une antenne radio et un module de réception radiofréquence Bluetooth 11, capable de recevoir des informations transmises par voie radio selon la technologie Bluetooth. Le terminal 10 est donc capable de recevoir, après émission d'une requête, les identifiants ID émis par les balises Bluetooth lorsqu'il se trouve dans leur zone de rayonnement.

Le terminal 10 comporte en outre une zone mémoire 12 adaptée pour stocker notamment des bases de données. Par ailleurs, le terminal 10 comporte des moyens de traitement 13, incluant notamment une application d'assistance à l'orientation 130 comprenant des instructions logicielles, permettant de guider l'utilisateur depuis une position de départ jusqu'à une position d'arrivée. Le terminal 10 comporte une interface homme-machine (IHM) 14 adaptée pour échanger avec l'utilisateur. Cette IHM 14 comporte des moyens de saisie de commandes ou d'instructions par l'utilisateur, par exemple un clavier, et/ou un micro associé à une application de reconnaissance vocale.

L'IHM 14 comporte en outre des moyens de restitution d'informations à destination de l'utilisateur, par exemple un écran d'affichage et/ou un haut parleur associé à une application de synthèse vocale. Le terminal 10 comporte en outre un processeur, non représenté, destiné entre autres à l'exécution de cette application d'assistance à l'orientation. Dans la mémoire 12 est stockée une base de données « Points » 15 listant les points singuliers dans un ou des lieux au sein desquelles l'invention est mise en oeuvre. La base de données stocke ainsi l'identifiant ID de chaque balise qui correspond dans un exemple à son adresse MAC en correspondance avec ses coordonnées sur la cartographie de référence (exprimées par exemple en nombre de pixels selon les axes X et Y sur la carte de référence). Dans la mémoire 12 est stockée en outre une base de données nommée « Arcs » 16. En figure 3 est représenté un extrait de cette base. Cette base « Arcs » 16 répertorie pour chaque point singulier considéré, repéré par son identifiant et appelé point singulier courant (colonne « ID point courant »), l'ensemble des points singuliers (repérés par leur identifiant) accessibles depuis ce point singulier courant par un individu (colonne « ID point suivant »), parmi les points singuliers voisins du point singulier courant, compte-tenu notamment des sens interdits, des contraintes et des dispositions propres au lieu. Chaque couple ainsi constitué, comportant un point courant de départ et un point voisin accessible de destination depuis ce point courant de départ, définit un arc. Les arcs avec comme point de départ le point singulier courant représentent ainsi l'ensemble des bifurcations depuis le point singulier courant. Dans un mode de réalisation optionnel, la base de données « Arcs » 16 comporte en outre pour chaque arc défini entre deux points singuliers, la distance entre ces deux points singuliers. Un point singulier B est considéré comme voisin du point singulier courant A si, par exemple, pour aller du point singulier A courant vers le point singulier B, aucun autre point singulier n'est rencontré.

Ou encore un point singulier B est considéré comme voisin du point singulier courant A, si par exemple pour aller du point singulier A courant vers le point singulier B, aucune autre balise associée à un point singulier autre que les balises associées aux points A ou B n'est captée. Dans la mémoire 12 est stockée en outre une base de données nommée « Instructions » 17. Cette base de données « Instructions » 17 associe à chaque trio de points singuliers (« point singulier précédent », « point singulier courant », « point singulier suivant »), l'instruction de guidage pertinente (ou des informations permettant d'identifier celle-ci) pour cheminer du point singulier courant vers le point singulier suivant, lorsque l'on vient du point singulier précédent. La base de données « Instructions » 17 comporte l'ensemble des trios (« point singulier précédent », « point singulier courant », « point singulier suivant ») tels que l'arc entre le point singulier précédent vers le point singulier courant existe et l'arc entre le point singulier courant vers le point singulier suivant existe dans la base « Arcs » 16. En figure 4 est représentée un extrait de cette base de données « Instructions ».

Dans un mode de réalisation, les étapes du procédé d'assistance à l'orientation mises en oeuvre lors de l'exécution de l'application logicielle d'assistance à l'orientation 130 sur le processeur du terminal 10 sont telles qu'indiquées ci-dessous, en référence à la figure 5 : Dans une étape 101, en utilisant les moyens de saisie de l'IHM 14 du terminal mobile 10, l'utilisateur du terminal 10 indique un point singulier de départ (D) et un point singulier d'arrivée (A) parmi les points singuliers de l'espace E. Cette indication est réalisée par exemple par sélection de ces deux points singuliers dans un menu déroulant listant l'ensemble des points singuliers du lieu d'intérêt E. Ou encore cette indication est réalisée par exemple par la saisie d'adresses de départ et d'arrivée par l'utilisateur, puis détermination, par l'application d'assistance à l'orientation 130 dans la base de données des points singuliers 15, du point singulier le plus proche de l'adresse de départ et du point singulier le pus proche de l'adresse d'arrivée. Dans un mode de réalisation particulier, le point singulier de départ est par défaut le point singulier dont l'identifiant émis par la balise Bluetooth qui lui est associé est reçu couramment par le terminal 10. Un algorithme de définition du plus court chemin est alors mis en oeuvre dans une étape 102, afin de déterminer le plus court chemin constitué à l'aide d'arcs sélectionnés dans la BDD « Arcs » 16, tel que l'utilisateur du terminal puisse se rendre depuis le point singulier de départ D jusqu'au point singulier d'arrivée en empruntant ce chemin. Ce plus court chemin doit être le plus court chemin constitué d'arcs sélectionnés dans la base de données « Arcs », tout en tenant éventuellement compte de contraintes supplémentaires telles que certains points singuliers de passage obligés (par exemple un portique de sécurité à l'entrée d'un centre commercial) ou requis (par exemple un utilisateur peut requérir de passer par un point singulier de vente de journaux ou un point singulier correspondant à des sanitaires). Un plus court chemin est, suivant les cas, un chemin ayant un nombre minimal d'arcs ou encore un chemin dont la somme des distances (éventuellement pondérées) associées à chaque arc sélectionné est minimale ou toute autre définition. Cette étape 102 produit ainsi une « feuille de route » des points singuliers successifs à atteindre par l'utilisateur correspondant aux arcs sélectionnés constituant le chemin le plus court. Ainsi en référence à la figure 1, le point singulier de départ D sélectionné est le point identifié par ID001 et le point singulier d'arrivée A sélectionné est le point ID006 dans l'étape 101. La suite ordonnée des arcs sélectionnés dans la BDD « Arcs » 16 au cours de l'étape 102 correspond à la liste suivante de couples, où l'élément à gauche du couple est le point de départ de l'arc et l'élément à droit du couple est le point de destination de l'arc : (ID001 ; ID003) ; (ID003 ; ID004) ; (ID004 ; ID006). Ce plus court chemin définit ainsi la liste ordonnée des points singuliers successifs devant lesquels l'utilisateur devra passer, selon l'assistance à l'orientation proposée par l'invention, pour aller du point de départ au point d'arrivée. Ces points successifs dans le plus court chemin sont dans le cas présent : ID001 ; ID003 ; ID004 ; ID006. Dans une étape 103, on sélectionne dans la base de données « Instructions » 17, une instruction de guidage associée à chacun de ces points du chemin optimal déterminé, considéré en-dehors du point d'arrivée ID006, destinée à guider l'utilisateur à partir de chacun de ces points. Ainsi, en considérant, selon l'ordre indiqué ci-dessus, successivement chaque point, qui est assimilé au « point courant » et en fonction du point qui le précède dans le chemin, assimilé au « point précédent » et en fonction du point suivant dans le chemin, assimilé au « point suivant », on détermine l'instruction de guidage à associer au point courant en extrayant l'instruction fournie dans la base de données « Instructions » 17 pour ce trio d'identifiants de points singuliers.

Dans un mode de réalisation, le fait de tenir compte de l'information « point précédent » dans la base permet d'indiquer à l'utilisateur s'il est nécessaire ou non de pratiquer un demi-tour. Pour déterminer le premier point, on distingue deux cas : - dans le premier cas, un point singulier correspondant à l'entrée dans la zone couverte appelé par exemple « EXTERIEUR » est prévu. Dans ce cas, le fonctionnement est exactement le même que précédemment, à la différence près que le point singulier précédent « EXTERIEUR » est un point singulier virtuel qui n'est utilisé que pour la diffusion de messages de guidage. Ainsi, on a la possibilité d'ajouter autant de points singuliers que souhaités, même s'ils ne correspondent ni à des balises ni à des points physiques (réels) particuliers sur la carte. Ils sont utiles dans plusieurs cas et utilisés pour l'accès à l'extérieur d'une zone dans laquelle l'invention est mise en oeuvre. - dans le deuxième cas qui se produit lorsqu'on commence le guidage au milieu de la zone couverte, le point singulier précédent n'est pas prévu. Dans ce cas, l'utilisateur est invité à suivre le parcours indiqué à l'écran pour rencontrer la balise suivante et ainsi avoir un message de guidage correct. Puis on fournit les instructions de guidage à l'utilisateur de manière à le guider pour aller du point de départ D au point d'arrivée A. Par exemple, dans un mode de réalisation, sur un écran du terminal 10 est affichée la cartographie du lieu entre les points D et A, représentant en outre au moins les points singuliers successifs selon le plus court chemin soit dans le cas présent : ID001, 10003, ID004, ID006.

Et sur l'écran sont par exemple affichées en outre les instructions de guidage associées à chacun de ces points courants comme défini dans l'étape 103, en faisant correspondre l'instruction et le point associé par exemple par une flèche sur l'écran, conformément à la représentation en figure 1. Dans un autre mode de réalisation, lorsque le terminal et les points singuliers associés communiquent via la technologie Bluetooth, les instructions de guidage peuvent en outre être fournies à l'utilisateur du terminal 10 de la façon suivante, une fois les étapes 101 à 103 effectuées : Lorsque le terminal 10 vient d'un point singulier, dit point singulier précédent, conformément au chemin déterminé à l'étape 103 et capte un identifiant émis par une balise Bluetooth qui est différent de l'identifiant du point singulier précédent, il compare cet identifiant avec l'identifiant du point singulier qui suit le point singulier précédent selon le chemin optimal déterminé à l'étape 103.

Si les identifiants sont égaux, le terminal 10 affiche alors sur l'écran, de façon spécifique, l'instruction de guidage associée au point singulier courant dont l'identifiant vient d'être reçu par le téléphone 10 en tant qu'instruction de guidage devant être couramment suivie par l'utilisateur.

Si les identifiants sont différents, il est ainsi déterminé que l'utilisateur s'est écarté du chemin optimal calculé dans l'étape 103. Dans ce cas, dans un mode de réalisation, un message d'alarme est par exemple fourni à l'utilisateur et un nouveau chemin optimal est recalculé avec les instructions de guidage associées selon les étapes 101 à 103, en gardant le point d'arrivée initialement sélectionné et en prenant comme nouveau point de départ le point singulier dont l'identifiant vient d'être reçu. Une fois ces étapes réalisées, le terminal 10 affiche alors sur l'écran, de façon spécifique, l'instruction de guidage associée au point singulier courant dont l'identifiant vient d'être reçu par le téléphone 10, en tant qu'instruction de guidage devant être couramment suivie par l'utilisateur. Ainsi grâce à l'invention, un guidage optimisé de l'utilisateur peut être réalisé. Le nombre d'opérations de requêtes auprès des bases de données et de calcul est réduit par rapport aux techniques de l'art antérieur puisque le chemin optimal et les instructions pour guider l'utilisateur depuis le point de départ jusqu'au point d'arrivée sont déterminables de façon groupée. En outre, le chemin optimal et les informations de guidage peuvent être déterminées, indépendamment d'un réseau de balises Bluetooth. Dans le mode de réalisation décrit en référence aux figures, les bases de données « Arcs » et « Instructions » sont locales au terminal mobile. Dans d'autres modes de réalisation, une partie ou la totalité de l'une et/ou l'autre de ces bases sont distantes, et les informations utiles provenant de ces bases sont téléchargées dans le terminal. Dans le mode de réalisation décrit en référence aux figures, les étapes 101, 102 et 103 sont réalisées par les moyens de traitement du terminal.

Dans un autre mode de réalisation, certaines de ces étapes, sont réalisées sur des moyens de traitement d'un serveur distant connecté au terminal par des moyens de télécommunication.

Dans le mode de réalisation décrit ci-dessus, la technologie radiofréquence Bluetooth est utilisée ; d'autres technologies de communications sans fil sont utilisables, par exemple Wi-Fi etc. L'invention a été décrite ci-dessus en référence à un terminal mobile communiquant avec des balises. Dans un autre mode de réalisation, le procédé de guidage selon l'invention est mis en oeuvre sans utiliser de réseau de balises au niveau des points singuliers, ni de moyens de réception de signaux issus de ces balises sur le terminal. Dans ce cas, les informations de guidage sont simplement fournies à l'utilisateur de façon associée aux points singuliers, par exemple par affichage sur l'écran du terminal mobile d'une carte de l'itinéraire au sein de l'espace avec identification des points singuliers, et affichage au niveau de chaque point singulier d'une bulle comportant des instructions de guidage associées. Les informations peuvent également être restituées sur une interface web, ou logiciel spécifique sur terminal fixe...

Claims (10)

1. REVENDICATIONS1. Procédé d'assistance à l'orientation dans un espace (E) comprenant un nombre déterminé de points singuliers répartis, comprenant les étapes suivantes : a/ un point singulier de départ (D) et un point singulier de destination (A) sont identifiés parmi les points singuliers répartis ; b/ on sélectionne des arcs dans une base d'arcs (« Arcs ») vérifiant la condition selon laquelle une suite ordonnée desdits arcs sélectionnés reliant consécutivement des points singuliers constitue un chemin optimal entre les points singuliers de départ et de destination identifiés ; la base d'arcs comprenant, pour chaque point singulier, les arcs entre ledit point singulier et chacun des points singuliers voisins accessibles depuis ledit point singulier, lesdits arcs correspondant aux bifurcations associées audit point singulier ; c/ pour chaque point singulier du chemin optimal constitué entre les points singuliers de départ et de destination, on sélectionne une instruction de guidage dans une base d'instructions (« Instructions »), en fonction dudit point singulier, du point singulier précédant ledit point singulier et du point singulier suivant ledit point singulier dans le chemin optimal constitué ; et on associe ladite instruction de guidage sélectionnée audit point singulier.
2. 2. Procédé selon la revendication 1, selon lequel on affiche sur un écran d'affichage d'un terminal (10) et/ou on restitue à l'aide de moyens audio d'un terminal, l'instruction de guidage sélectionnée pour un point singulier, en la faisant correspondre audit point singulier.
3. 3. Procédé selon la revendication 1 ou 2, selon lequel chacun des points singuliers est associé à une zone de portée respective dans laquelle au moins un émetteur radio respectif émet un identifiant du point singulier, etselon lequel les points singuliers de départ (D) et de destination (A) ont été identifiés par l'intermédiaire d'un terminal récepteur radio mobile (10), ledit terminal radio affichant sur un écran l'instruction de guidage sélectionnée associée à un point singulier lorsque le terminal reçoit l'identifiant d'un point singulier du chemin optimal constitué.
4. 4. Procédé selon la revendication 3, selon lequel on vérifie que l'identifiant d'un point singulier couramment reçu par le terminal récepteur est égal à l'identifiant du point singulier qui suit l'identifiant du point singulier précédemment reçu dans le chemin optimal constitué.
5. 5. Procédé selon la revendication 4, selon lequel si les identifiants sont différents, les étapes a, b et c sont réitérées en prenant comme nouveau point de départ le point singulier dont l'identifiant est couramment détecté.
6. 6. Procédé selon l'une quelconque des revendications précédentes, selon lequel le chemin optimal constitué par les arcs sélectionnés entre les points singuliers de départ et de destination identifiés est déterminé par un algorithme de plus court chemin. 20
7. 7. Programme d'ordinateur (130) sur un support d'informations, ledit programme comprenant des instructions de programme adaptées à la mise en oeuvre d'un procédé selon l'une quelconque des revendications 1 à 6 lorsque lesdites instructions de programme sont exécutées sur des moyens 25 de traitement.
8. 8. Système d'assistance à l'orientation (10) dans un espace (E) comprenant un nombre déterminé de points singuliers répartis, comprenant - des moyens de saisie (130) adaptés pour l'identification d'un point 30 singulier de départ et un point singulier de destination parmi les points singuliers répartis ;15- une base d'arcs (« Arcs ») comprenant, pour chaque point singulier, les arcs entre ledit point singulier et chacun des points singuliers voisins accessibles depuis ledit point singulier, lesdits arcs correspondant aux bifurcations associées audit point singulier ; - une base d'instructions (« Instructions ») identifiant des instructions de guidage pour chaque point singulier en fonction dudit point singulier, d'un point singulier précédant ledit point singulier et d'un point singulier suivant ledit point singulier dans un chemin ; - des moyens de calcul (13) adaptés pour sélectionner des arcs dans la base d'arcs vérifiant la condition selon laquelle une suite ordonnée desdits arcs sélectionnés relient consécutivement des points singuliers en constituant un chemin optimal entre les points singuliers de départ et de destination identifiés ; - lesdits moyens de calcul étant en outre adaptés pour sélectionner, pour chaque point singulier du chemin optimal constitué entre les points singuliers de départ et de destination, une instruction de guidage dans la base d'instructions, en fonction dudit point singulier, du point singulier précédant ledit point singulier et du point singulier suivant ledit point singulier dans le chemin optimal constitué ; et des moyens de restitution (14) adaptés pour restituer à un utilisateur du système ladite instruction de guidage sélectionnée de façon associée audit point singulier.
9. 9. Système (10) selon la revendication 8, comprenant des moyens de réception radio (14),et adapté pour restituer sur les moyens de restitution, l'instruction de guidage sélectionnée associée à un point singulier lorsque le système reçoit par voie radio l'identifiant d'un point singulier du chemin optimal constitué.
10. 10. Système (10) selon la revendication 9, dans lequel les moyens de calcul sont adaptés pour vérifier que l'identifiant d'un point singulier courammentreçu par le système est égal à l'identifiant du point singulier qui suit l'identifiant du point singulier précédemment reçu dans le chemin optimal constitué.