Brevet FR2618007A1 — publié le 19890113

La présente invention concerne un procédé et un dispositif de recherche du chemin optimal entre un point de départ ef un point d'arrivée d'un réseau maillé composé de branches comportant des stations et réunies entre elles par des noeuds. Le problème de la recherche du chemin optimal entre deux points d'un réseau maillé se pose non seulement lorsque I'on souhaite connaître le chemin le plus court ou le plus rapide entre deux points d'un réseau de transport, mais également dans de nombreux problèmes d'optimisation, par exemple d'ordonnancement, qui se ramènent à ltétude d'un tel réseau. Ces problèmes sont généralement résolus à l'aide de moyens informatiques mettant en oeuvre des logiciels complexes et nécessitant des temps de calcul importants. la présente invention vise à fournir un procédé d'optimisation et un dispositif permettant la mise en oeuvre d'un tel procédé à l'aide de moyens electroniques câblés et modulaires. A cet effet l'invention a tout d'abord pour objet un procédé de recherche du chemin optimal entre un point de départ et une point d'arrivée d'un réseau maillé composé de branches comportant des stations et réunies entre elles par des noeuds, chacune des branches étant représentée par des moyens de propagation sur lesquels un signal électrique est susceptible de se propager dans un sens ou dans l'autre, caractérisé par le fait :: 1) dans une première phase - que l'on émet des signaux électriques au point de départ dans toutes les directions possibles, - que l'on amène lesdits signaux électriques à se propager sur les branches du réseau, - que, lorsqu'un signal électrique arrive à un noeud .on transmet ce signal électrique à chacune des branches issues de ce noeud qui ne relient pas ce noeud à un noeud où un signal électrique est déjà arrivé, ainsi que, dans tous les cas, à une branche issue de ce noeud qui comporte éventuellement le point d'arrivée, et .on mémorise un état de transmission entre ce noeud et les branches issues de ce noeud, - que, lorsqu'un premier signal électrique atteint le point d'arrivée, on arrete la propagation de tous les signaux électriques, 2) dans une deuxième phase - que l'on émet un second signal électrique au point d'arrivée dans la direction d'où provenait ledit premier signal électrique, - que l'on amène ledit second signal électrique à se propager sur les branches du réseau, - que, lors du franchissement de chaque station par ce second signal électrique, on mémorise ce franchissement, - que, lorsque le second signal électrique arrive à un noeud, on le transmet à au moins une branche issue de ce noeud en fonction de l'état de transmission mémorisé pour ce noeud au cours de la première phase et, - que, lorsque le second signal électrique arrive au point de départ, on relève l'ensemble des stations situées sur le trajet de retour entre le point d'arrivée et le point de départ, pour lesquelles un passage d'un signal électrique a été mémorisé au cours de la deuxième phase. Dans un premier mode de réalisation 1) dans la première phase - lors du franchissement de chaque station par un signal électrique, on mémorise ce franchissement, - lorsqu'un signal électrique arrive à un noeud on mémorise la ou les branches auxquelles ce signal est transmis, et .on annule l'éventuelle mémorisation du franchissement des stations appartenant à ces branches, sauf si cette branche comporte le point d'arrivée, 2) dans la deuxième phase - lorsque le second signal électrique arrive à un noeud, on le transmet à chacune des branches issues de ce noeud pour lesquelles aucune transmission n'a été mémorise au cours de la première phase, et - lorsque le second signal électrique arrive au point de départ, on relève l'ensemble des stations pour lesquelles un passage d'un signal électrique a été mémorisé à la fois au cours de la première phase et au cours de la deuxième phase. Selon un deuxième mode de réalisation : 1) dans la première phase - lorsqu'un signal électrique arrive à un noeud, on mémorise la branche par laquelle il arrive à ce noeud, 2) dans la deuxième phase - lorsque le second signal électrique arrive à un noeud, on le transmet uniquement à la branche issue de ce noeud qui a été mémorisée au cours de la première phase, et - lorsque le second signal électrique arrive au point de départ, on relève l'ensemble des stations pour lesquelles un passage d'un signal électrique a été mémorisé au cours dé la deuxième phase. Par conséquent, dans le procédé selon l'invention, on commence par émettre un signal électrique au point de départ et on l'amène à se propager à partir de ce point, et à se' répartir dans les différentes branches du réseau jusqu'à ce qu'il parvienne au point d'arrivée. Ensuite, on remet de ce point d'arrivée un nouveau signal électrique, que lton amène également à se propager jusqu'au point de départ. Dans le premier mode de réalisation, le deuxième signal électrique se répartit entre les branches du réseau d'une manière quelque peu similaire au signal électrique de la première phase, à ceci près que lorsqu'il arrive à un noeud, il ne peut pas etre transmis à une autre branche issue de ce noeud si, au cours de la première phase, un signal électrique a déjà été transmis du noeud à la branche. Dans le deuxième mode de réalisation, le deuxième signal électrique se propage en remontant uniquement les branches du réseau en sens inverse du signal électrique le plus rapide, arrivé en premier au point d'arrivée au cours de la première phase. Les déposants ont constaté qu'un tel procédé permettait effectivement de trouver le chemin optimal entre le point de départ et le point d'arrivée du réseau maillé. La présente invention a également pour objet un circuit électronique pour la recherche du chemin optimal entre un point de départ et un point d'arrivée d'un réseau maillé composé de branches comportant des stations et réunies entre elles par des noeuds, caractérisé par le fait - que chaque branche comporte des moyens de propagation sur lesquels un signal électrique est susceptible de se propager dans un sens ou dans l'autre, - que chaque station comporte au moins une mémoire connectée aux moyens de propagation pour etre mise à 1 lorsque ledit signal électrique franchit la station, - que, chaque noeud comporte .des moyens de transmission pour transmettre un signal électrique arrivant audit noeud par une des branches issues de ce noeud aux autres branches issues de ce noeud, une mémoire par branche issue de ce noeud, agencée pour mémoriser un état de transmission entre la branche et le noeud, et .des moyens pour bloquer la transmission d'un signal électrique à chaque branche issue de ce noeud, depuis l'autre noeud de cette branche, lorsqu'un signal électrique est arrivé à ce noeud et - que ledit circuit comporte en outre des moyens pour émettre un signal électrique en tout point du réseau maillé. Dans un premier mode de réalisation, correspondant au premier mode de réalisation du procédé ci-dessus - chaque station comporte deux mémoires connectées aux moyens de propagation, l'une pour être mise à 1 lorsque ledit signal électrique franchit la station en se propageant dans un sens de propagation, et l'autre pour etre mise à 1 lorsque ledit signal électrique franchit la station en se propageant dans l'autre sens, et des moyens pour détecter si les deux mémoires de la station sont simultanément à 1, - chaque mémoire d'état de transmission est agencée pour etre mise à 1 lorsqu'un premier signal électrique est transmis du noeud à la branche auxquels cette mémoire est associée, et - chaque noeud comporte des moyens pour mettre à O les mémoires du sens rentrant dans le noeud des stations de chaque branche issue de ce noeud, lorsqu'un signal électrique est transmis à ce noeud depuis la branche respective, sauf si cette branche comporte le point d'arrivée, et des moyens pour bloquer la transmission d'un signal électrique de ce noeud à toute branche issue de ce noeud, lorsque la mémoire d'état de transmission associée au noeud et à la mémoire est à 1. Selon un autre mode de réalisation -correspondant au second mode de réalisation du procédé décrit ci-dessus - chaque station comporte une memoire connectée aux moyens de propagation pour etre mise à 1 lorsque le signal électrique franchit la station en se propageant dans l'un ou l'autre sens, et des moyens pour valider ladite mémorise, - chaque mémoire d'état de transmission est agencée pour être mise à 1 lorsqu'un premier signal électrique est transmis de la branche au noeud auxquels cette mémoire est associée, et - chaque noeud comporte des moyens pour bloquer la transmission d'un signal électrique de ce noeud à toute branche issue de ce noeud lorsque la mémoire d'état de transmission associée au noeud et à la branche est à O, et des moyens pour valider ou inhiber ces moyens de blocage. Avantageusement lesdits moyens de propagation sont formés de registres de décalage. Dans un mode de réalisation particulier de l'invention, chaque branche du réseau est constituée par deux registres à décalage, chacun pour un des sens de propagation du signal électrique, chacun des deux registres d'une branche comportant autant de bascules que la branche comporte de stations. Les moyens de transmission d'un signal électrique d'une branche d'un noeud aux autres branches de ce noeud peuvent comprendre un réseau de diodes. Ces moyens de transmission peuvent également comprendre un circuit de temporisation permettant de représenter le temps de transfert d'une branche du réseau à une autre branche, au point de liaison entre ces deux branches. On décrira maintenant à titre d'exemples non limitatifs deux modes de réalisation particuliers de l'invention en référence aux dessins schématiques annexés dans lesquels - la figure 1 -représente une portion d'un réseau maille illustrant le principe du procédé selon le premier mode de réalisation de lrinvention, - la figure 2 est un schéma similaire à celui de la figure 1 relatif au deuxième mode de réalisation, - la figure 3 est un schéma électrique représentant une branche et un noeud d'un réseau maillé conformes au premier mode de réalisation, - la figure 4 est un schéma électrique similaire à celui de la figure 3 relatif au deuxième mode de réalisation de l'invention, et - la figure 5 représente un mode de réalisation des réseaux de diodes des figures 3 et 4. Le réseau maillé des figures 1 et 2 peut, par exemple, représenter un réseau de transports en commun, dans lequel on souhaite connaitre le chemin le plus rapide entre deux stations. Ce réseau maillé est composé de branches la, lb ... réunies par des noeuds 2a, -2b .. et portant des stations 3a, 3b ... . Les noeuds 2, outre qu'ils constituent la liaison entre deux branches 3, seront également ci-après considérés comme des stations. On supposera ci-après que l'on souhaite trouver le chemin optimal entre la stration 3a de la branche la et la station 3n de la branche in. On verra ci-après que chaque branche du réseau est constituée par deux registres à décalage formés d'autant de bascules que la branche comporte de stations. L L'émission d'un signal électrique en un point du réseau consiste à mettre à I au moins lsune des bascules correspondant à ce point. La propagation de ce signal électrique est obtenue à l'aide d'une horloge qui provoque le déplacement de ce niveau I d'une bascule à la suivante, ctest-à-dire, d'une station du réseau à la station suivante. Conformément à l'invention, on émet donc un premier signal électrique au point de départ 3a dans les deux directions possibles. La premiére impulsion d'horloge amène ce signal au noeud 2a dans un sens, et à la station 3c dans l'autre sens. A l'impulsion d'horloge suivante, le signal présent au noeud 2a se propagera dans les trois directions possibles, et notamment vers la station 3b et vers le noeud 2c. Les flèches en traits pleins sur les figures I et 2 représentent le déplacement du signal électrique dans la première phase du procédé. Les chiffres accompagnant ces flèches indiquent le numéro d'ordre de l'impulsion d'horloge qui provoque le transfert du signal électrique d'un point du réseau au point suivant. Lorsque l'on arrive à un noeud 2, par exemple au noeud 2c-, on bloque, conformément à l'invention, toute nouvelle possibilité pour un signal électrique d'accéder ultérieurement à ce noeud à partir des noeuds adjacents, dans le cas présent à partir des noeuds 2a, 2b, 2d et 2e. On sait en effet que, si le chemin optimal passe par le noeud 2c, il ne peut correspondre qu'à la première fois ou ce noeud 2c, est atteint. En d'autres termes, si le chemin optimal comprend un noeud donné, alors il comprend égaiement touts les points du chemin optimal entre le point de départ et ce noeud. La seule exception est le cas où l'on arrive à un noeud d'ou est issue la branche qui porte le point d'arrivée. Dans ce cas, on ne bloque pas l'autre extrémité de cette branche du fait qu'il n'est pas exclu qu'un signal électrique arrivant ultérieurement à cet autre noeud atteigne néanmoins le premier le point d'arrivée. Cette situation est illustrée au noeud 2e . Arrivé en ce point, on ne bloque pas les transmissions sur la branche in à partir du noeud opposé 2f, étant donné que cette branche comporte le point d'arrivée 3n. On voit en effet que, bien que le noeud 2e soit atteint à la troisième impulsion d'horloge, et le noeud 2f à la quatrième, le chemin le plus rapide vers le noeud 3n est celui qui passe par le noeud 2f, puisqu'il atteint le point d'arrivée à la cinquième impulsion d'horloge alors qu'il en faudrait six en passant par le noeud 2e Lorsque le point d'arrivée 3n est atteint, on arrête la propagation des signaux, on remet les registres à O, et l'on réémet un nouveau signal à partir du point d'arrivée 3n, mais cette fois-ci uniquement dans la direction d'où est arrivé le premier signal électrique, c'est-à-dire, dans la direction du noeud 2f. Les fleches en traits interrompus représentent la propagation du signal électrique au cours de la deuxième phase, leur numérotation représentant 7es impulsions d'horloge de cette deuxième phase. Dans le mode de réalisation de la figure I, on a mémorisé au cours de la première phase, toutes les transmissons d'un signal électrique d'un noeud à une branche issue de ce noeud. Lorsqu'un signal électrique arrive à un noeud au cours de la deuxième phase, ce signal est transmis à toutes les branches issues de ce noeud pour lesquelles aucune transition dans le même sens n a été mémorisée au cours de la première phase. C'est ainsi que, lorsque le signal est transmis depuis la station 3n au noeud 2f, il est ensuite transmis uniquement vers le noeud 2d du fait qu'au cours de la première phase les signaux ont été transmis du noeud 2f aux branches le et id. De même, arrivé au noeud 2d, le signal est transmis uniquement au noeud 2c. Par contre, depuis le noeud 2c, le signal est transmis a la fois vers le noeud 2a et vers le noeud 2b puisqu'aucun signal n'a été transmis au cours de la première phase du noeud 2c, ni vers la branche le, ni vers la branche lf. On amène ainsi le signal à se propager jusqu'à ce que le point d'arrivée 3a soit atteint, ce qui se produit à la cinquième impulsion d'horloge en passant par le noeud 2a. A cet instant, on relève l'ensemble des stations auxquelles le signal est passé dans un sens au cours de la première phase et dans l'autre au cours de la deuxième phase. L'ensemble de ces stations constitue le chemin optimal du point de départ au point d'arrivée. Dans le cas présent, ce chemin est constitué par les noeuds 2a, 2c, 2d et 2f. Dans le mode de réalisation de la figure 2, on mémorise au contraire, au cours de la première phase, les transmissions d'une branche à un noeud, c'est-à-dire que pour chaque noeud atteint, on mémorise la branche par laquelle arrive le signal. Lorsqu'un signal électrique arrive à un noeud au cours de la seconde phase, il est transmis alors uniquement à la branche par laquelle le signal électrique était arrivé au cours de la première phase. Dans le cas présent, le signal est par conséquent transmis du noeud 2f à la branche lg, puis du noeud 2d à la branche lh. Lorsque le signal électrique arrive au noeud 2c il n'est transmis, contrairement au cas précédent, qu'à la branche le par laquelle le signal électrique était arrivé au cours de la première phase. Dans ce cas, le chemin optimal entre le point de départ et le point d'arrivée est constitué par le trajet de retour du signal électrique au cours de la deuxième phase. On décrira maintenant en référence à la figure 3 un circuit permettant de mettre en oeuvre le procédé de la figure 1. Chaque branche du réseau est représentée par deux registres à décalage 10 et 11 constitués d'autant de bascules 12a, 12b ... et 13a, 13b ... respectivement, que la branche comporte de stations. Chacune des bascules 12 et 13 est connectée à une mémoire 14 et 15 respectivement, de manière que cette mémoire soit mise à 1 lorsque la bascule passe de O à 1. A chaque impulsion d'horloge, les niveaux 1 de chaque registre à décalage se progagent vers le bas pour le registre 10, et vers le haut pour le registre 11. Chaque couple de mémoire 14-15 est relié à une porte ET 16 dont la sortie, lorsqu'elle est à 1, allume une ampoule 17. L'ampoule 17 est donc allumée dès lors que la station correspondante a été franchie dans les deux sens, clest-à-dire, comme on le verra ci-après, dans un sens lors de la première phase de fonctionnement et dans l'autre sens lors de la deuxième phase. La figure 3 représente par ailleurs un noeud 20 d'où sont issues, d'une part la branche qui vient d'être décrite, et Les sorties des trois registres entrant dans le noeud 20 sont reliées, d'une part à un multiplexeur 23, et d'autre part, par l'intermédiaire de circuits de temporisation 24, à un réseau de diodes 25 qui sera décrit plus en détail ci-apres. Chacune des sorties du réseau de diodes 25 est appliquée à entrée d'un des registres sortant des branches du noeud, par l'intermédiaire de deux portes ET, 26 et 27. Le signal de sortie permet également de mettre à 1 une mémoire 28 dont la sortie inversée est appliquée à l'entrée de la porte ET 26, qui reçoit également la sortie correspondante du réseau de diodes 25. La sortie de la porte 26 est appliquée à une entrée de la porte ET 27 dont l'autre entrée 29a sera décrite ci-après. On comprend ainsi que, lorsqu'un premier signal est transmis, par l'intermédiaire du noeud 20, d'un des registres 21 ou 22 au registre 10, la mémoire 28 est mise à 1 de sorte que plus aucun signal ne peut ensuite être transmis au registre 10. La sortie du multiplexeur 23 correspondant à la branche 10-11 est appliquée d'une part à une entrée d'une porte ET 30, et d'autre part, inversée, à l'entrée d'une porte OU 31. L'autre entrée de la porte OU 31 reçoit un signal 32 qui est à 1 si la branche correspondante comporte le point d'arrivée. Ce signal 32 est également appliqué, inversé, à l'entrée de la porte ET 30. La sortie de la porte 30 est utilisée pour remettre à O les mémoires 15 de la branche correspondante, c'est-à-dire les mémoires du sens rentrant dans le noeud. Par conséquent, lorsqu'un signal est transmis d'un des registres 2I ou 22 au registre 10, les mémoires des stations du sens rentrant dans le noeud de la branche à laquelle appartient ce registre 10 sont remises à 0, sauf si le point d'arrivée se trouve dans cette branche. La sortie 29b de la porte OU 31 est appliquee à une entrée d'une porte ET 27b de la même manière que le signal 29a est appliqué à une entrée de la porte 27a. L'autre entrée 33 de la porte 27b reçoit la sortie d'une porte ET similaire à la porte 26, appartenant au noeud de la branche 10-11 opposé au noeud 20. La- sortie de la porte ET 27b est appliquée à l'entrée du registre 11 de la même manière que la sortie de la porte 27a est appliquée à l'entrée du registre 10. Far conséquent, lorsqu'un signal est transmis au registre 10 par l'intermédiaire du noeud 20, l'entrée du registre 11 est bloquée, sauf si la branche 10-11 comprend le point d'arrivée. Une unité logique 34 permet en outre d'appliquer un signal électrique au point voulu, c'est-à-dire de mettre à 1 n'importe quelle bascule du réseau, assure la propagation des signaux à l'aide d'une horloge, et arrête cette propagation lorsque le point souhaité est atteint. L'unité 34 assure également le déroulement des deux phases successives décrites ci-dessus en référence à la figure 1. On comprend que, lorsqu'un signal est transmis au cours de la première phase du noeud 20 au registre 10, plus aucun signal ne peut ensuite être transmis à ce registre lors de la deuxième phase. En outre, plus aucun signal ne peut non plus etre transmis au registre 11, ce qui assure bien le fonctionnement décrit en référence à la figure 1. Le réseau de diodes 25 est représenté en détail à la figure 5 où l'on voit, sur la branche 10-I I, la sortie 40 de la temporisation 24 et l'entrée 41 dans la mémoire 28 et dans la porte 26. Les deux autres branches issues du noeud 20 sont représentées respectivement par les références 42 et 43. On voit que si un signal arrive en 40 il est transmis à la branche 42 par l'intermédiaire de la diode 44 et à la branche 43 par l'intermédiaire de la diode 45. De façon similaire, si un signal arrive sur la branche 42 ou sur la branche 43, il est transmis en 41 à la branche 10-11 par l'intermédiaire de la diode 4b ou de la diode 47 respectivement. Les éléments de la figure 4 similaires à ceux de la figure 3 ont reçu les mêmes références. Dans ce mode de réalisation, chacun des couples de bascules 12-13 est connecté à une seule mémoire 50 par l'intermédiaire d'une porte OU 51 et d'une porte ET 52. La porte OU 51 reçoit en entrée les sorties des deux bascules correspondant à une station, et sa sortie est appliquée à une entrée de la porte ET 52. L'autre entrée de la porte 52 reçoit un signal 53 qui est à O au cours de la première phase de fonctionnement, et à 1 au cours de la deuxième phase. Ainsi, une ampoule 17 correspondant à une station est allumée dès lors que cette station est franchie dans l'un ou l'autre sens lors de la deuxième -phase de fonctionnement. Par ailleurs, une mémoire 54 est connectée à la sortie du registre 11 pour être mise à 1 dès lors qu'un signal est transmis de ce registre 11 au noeud 20. La sortie inversée de la mémoire 54 est appliquée à une porte ET 55 qui reçoit sur son autre entree le signal 53. La sortie de la porte ET 55 inversée est appliquée à une entrée d'une porte ET 56 dont l'autre entrée reçoit la sortie des registres 21 et 22 par l'intermédiaire du réseau de diodes 25. Par conséquent, au cours de la première phase, le signal 53 étant à O, la sortie de la porte 55 est à 0, de sorte que la porte 56 transmet au registre 10, comme dans ie mode de réalisation précédent, les signaux provenant des registres 21 et 22. Par contre, dans la deuxième phase, si la mémoire 54 est à 0, c'est-à-dire si aucun signal n'a, au cours de la première phase, été transmis du registre 11 au noeud 20, les deux entrées de la porte 55 sont à 1 et sa sortie est par conséquent également à 1. La porte 56 est par conséquent bloquée et aucun signal ne peut être transféré du noeud 20 au registre 10. Si, au contraire, un signal a été transmis au cours de la première phase du registre 11 au noeud 20, la mémoire 54 est à 1, donc la sortie de la porte 55 est à 0, et la porte 56 laisse passer vers le registre 10 les signaux provenant des registres 21 ou 22. On constate par conséquence que l'on obtient bien le fonctionnement décrit en référence à la figure 2. Dans les deux modes de réalisation, le chemin optimal est indiqué à la fin de la deuxième phase2 par ltensemble des lampes 17 allumées. Diverses variantes et modifications peuvent bien entendu etre apportées à la description qui précède sans sortir pour autant du cadre ni de l'esprit de l'invention. REVEM)ICATIONS 1. Procédé de recherche du chemin optimal entre un point de départ (3a) et un point d'arrivée (3n) d'un réseau maillé composé de branches (1) comportant des stations (3) et réunies entre elles par des noeuds (2), chacune des branches étant représentée par des moyens de propagation sur lesquels un signal électrique est susceptible de se propager dans un sens ou dans l'autre, caractérisé par le fait 1) dans une première phase :: - que l'on émet des signaux électriques au point de départ dans toutes les directions possibles, - que l'on amène lesdits signaux électriques à se propager sur les branches du réseau, - que, lorsqu'un signal électrique arrive à un noeud .on transmet ce signal électrique à chacune des branches issues de ce noeud qui ne relient pas ce noeud à un noeud où un signal électrique est déjà arrivé, ainsi que, dans tous les cas, à une branche issue de ce noeud qui comporte éventuellement le point d'arrivée, et .on mémorise un état de transmission entre ce noeud et les branches issues de ce noeud, - que, lorsqu 'un premier signal électrique atteint le point d'arrivée, on arrête la propagation de tous les signaux électriques, 2) dans une deuxième phase - que l'on émet un second signal électrique au point d'arrivée dans la direction d'où provenait ledit premier signal électrique, - que l'on amène ledit second signal électrique à se propager sur les branches du réseau, - que, lors du franchissement de chaque station par ce second signal électrique, on mémorise ce franchissement, - que, lorsque le second signal électrique arrive à un noeud, on le transmet à au moins une branche issue de ce noeud en fonction de l'état de transmission mémorisé pour ce noeud au cours de la première phase et, K - que, lorsque le second signal électrique arrive au point de départ, on relève l'ensemble des stations situées sur le trajet de retour entre le point d'arrivée et le point de départ, pour lesquelles un passage d'un signal électrique a été mémorisé au cours de la deuxième phase. 2. Procédé selon la revendication 1, caractérisé par le fait 1) dans la premiere phase - que, lors du franchissement de chaque station par un signal électrique, on mémorise ce franchissement, - que, lorsqu'un signal électrique arrive à un noeud .on mémorise la ou les branches auxquelles ce signal est transmis2 et .on annule l'éventuelle mémorisation du franchissement des stations appartenant à ces branches1 sauf si cette branche comporte le point d'arrivée, 2) dans la deuxième phase - que, lorsque le second signal électrique arrive à un noeud, on le transmet à chacune des branches issues de ce noeud pour lesquelles aucune transmission n'a été mémorisée au cours de la première phase, et - que, lorsque le second signal électrique arrive au point de départ, on relève ltensemble des stations pour lesquelles un passage d'un signal électrique a été mémorisé à la fois au cours de la première phase et au cours de la deuxième phase. 3. Procédé selon la revendication 1, caractérisé par le fait 1) dans la première phase - que, lorsqu'un signal électrique arrive à un noeud, on mémorise la branche par laquelle il arrive à ce noeud, 2) dans la deuxième phase - que, lorsque le second signal électrique arrive à un noeud, on le transmet uniquement à la branche issue de ce noeud qui a été mémorisée au cours de la première phase, et - que, lorsque le second signal électrique arrive au point de départ, on relève lfensemble des stations pour lesquelles un passage d'un signal électrique a été mémorisé au cours de la deuxième phase. 4. Circuit électronique pour la recherche du chemin optimal entre un point de départ et un point d'arrivée dtun réseau maillé composé de branches comportant des stations et réunies entre elles par des noeuds, caractérisé par le fait - que chaque branche comporte des moyens de propagation (10,11) sur lesquels un signal électrique est susceptible de se propager dans un sens ou dans l'autre, - que chaque station comporte au moins une mémoire (14b, 13b ; 50) connectée aux moyens de propagation pour être mise à 1 lorsque ledit signal électrique franchit la station, - que-, chaque noeud (20) comporte .des moyens de transmission (24,25) pour transmettre un signal électrique arrivant audit noeud par une des branches issues de ce noeud aux autres branches issues de ce noeud, .une mémoire (28;;54) par branche issue de ce noeud, agencée pour mémoriser un état de transmission entre la branche et le noeud, et .des moyens (27b) pour bloquer la transmission d'un signal électrique à chaque branche issue de ce noeud, depuis l'autre noeud de cette branche, lorsqu'un signal électrique est arrivé à ce noeud, et - que ledit circuit comporte en outre des moyens -(34) pour émettre un signal électrique en tout point du réseau maillé. 5. Circuit selon la revendication 4, caractérisé par le fait que - que chaque station comporte .deux mémoires (14b; 15b) connectées aux moyens de propagation, l'une pour être mise à 1 lorsque ledit signal électrique franchit la station en se propageant dans un sens de propagation, et l'autre pour être mise à 1 lorsque ledit signal électrique franchit la station en se propageant dans l'autre sens, et des moyens (16,17) pour détecter si les deux mémoires de la station sont simultanément à un, - que chaque mémoire d'état de transmission est agencée pour être mise à 1 lorsqu'un premier signal électrique est transmis du noeud à la branche auxquels cette mémoire est associée, et - que chaque noeud comporte des moyens (30) pour mettre à O les mémoires du sens rentrant dans le noeud, des stations de chaque branche issue de ce noeud, lorsqu'un signal électrique est transmis à ce noeud depuis la branche respective, sauf si cette branche comporte le point d'arrivée, et des moyens (26) pour bloquer a transmission d'un signal électrique de ce noeud à toute branche issue de ce noeud, lorsque la mémoire d'état de transmission associée au noeud et à la mémoire est à 1. 6. Circuit selon la revendication 4, caractérisé par le fait - que chaque station comporte une mémoire (50) connectée aux moyens de propagation pour être mise à i lorsque le signal électrique franchit la station en se propageant dans l'un ou l'autre sens, et des moyens (52) pour valider ladite mémoire, - que chaque mémoire d'état de transmission est agencée pour être mise à 1 lorsqu'un premier signal électrique est transmis de la branche au noeud auxquels cette mémoire est associée, et - que chaque noeud comporte des moyens (56) pour bloquer- la transmission d'un signal électrique de ce noeud à toute branche issue de ce noeud lorsque la mémoire d'état de transmission associée au noeud et à la branche est à O, et des moyens (55) pour valider ou inhiber ces moyens de blocage. 7. Circuit selon l'une quelconque des revendications 4 à 6, caractérisé par le fait que lesdits moyens de propagation sont formés de registres à décalage. 8. Circuit selon la revendication 7, caractérisé par le fait que chaque branche du réseau est constituée par deux registres à décalage, chacun pour un des sens de propagation du signal électrique, chacun des deux registres d'une branche comportant autant de bascules (12a,12b...13a,13b...) que la branche comporte de stations. 9. Circuit selon l'une quelconque des revendications 4 à 8, caractérisé par le fait que lesdits moyens de transmission d'un signal électrique d'une branche d1un noeud aux autres branches de ce noeud, comprennent un réseau de diodes (25). 10. Circuit selon l'une quelconque des revendications 4 à 9, caractérisé par le fait que lesdits moyens de transmission d'un signal électrique d'une branche dwun noeud aux autres branches de ce noeud comprennent un circuit de temporisation (24).