FR 2386079 A1 19781027 FR 7709565 A 19770330 L'invention est relative à un dispositif pour la détermination des distances deux à deux entre points déterminés se trouvant sur un réseau de lignes, notamment des lignes de transport. Elle concerne plus particulièrement un dispositif de ce genre qui est destiné à établir des titres de transport. L'invention a surtout pour but de permettre la réalisation d'un dispositif d'établissement de titres de transport qui soit de réalisation simple et économique et d'emploi aisé tout en fournissant de tels titres pour un réseau comportant un nombre important de gares. L'invention concerne donc un dispositif d'établissement de distances deux à deux entre points déterminés de positions fixées sur des lignes formant un réseau, notamment un réseau de transport par voie ferrée; certaines des lignes forment des intersections où se trouvent des points déterminés qui sont appelés bifurcations. La distance entre deux points déterminés correspond à la longueur du parcours entre ces deux points en suivant une ligne ou plusieurs lignes en succession du réseau. Selon l'invention, un tel dispositif est caractérise en ce qu'il comporte des moyens de mémoire. Dans ces moyens de mémoire sont emmagasinées tout d'abord les distances deux à deux entre un nombre limité, pré-établi, de bifurcations qui sont appelées "bifurcations principales". Dans ces moyens de mémoire sont également emmagasinées les distances de chaque bifurcation non principale à toute autre bifurcation pouvant être atteinte, en suivant au moins une ligne à partir de ladite bifurcation non principale et sans passer par une bifurcation principale. Dans ces moyens de mémoire sont emmagasinées enfin les distances de chaque point déterminé qui n'est pas une bifurcation, à une bifurcation, ou aux deux bifurcations, pouvant être atteintes sans passer par une autre bifurcation.Le dispositif selon l'invention comporte également des moyens de calcul pour déterminer, à partir des distances emmagasinées dans les moyens de mémoire, la distance séparant deux points déterminés quelconques du réseau. Dans les moyens de mémoire sont emmagasinées des informations "hiérarchisées". En effet, dans le dispositif conforme à l'invention, on établit une hiérarchie entre les points déterminés ou gares. Les bifurcations principales sont réparties sur tout le réseau; les distances deux à deux entre bifurcations principales donnent donc des informations de type "national", par exemple quand il s'agit d'un réseau de transport par voie ferrée couvrant un pays. Les distances entre bifurcations non principales et toutes les autres bifurcations qui peuvent être atteintes, à partir de cette bifurcation non principale, sans passer par une bifurcation principale, correspondent à des informations "rOgionales" concernant les distances autour d'une bifurcation principale.Enfin, les informations concernant la distance de chaque point déterminé qui n'est pas une bifurcation à la bifurcation la plus voisine (ou aux deux bifurcations les plus voisines) sont des informations de type "local". Pour donner un ordre de grandeur, on indiquera que, dans un pays comme la France, le réseau de transport par voie ferrée comporte environ 5000 gares. Le nombre de distances que le dispositif conforme à l'invention doit calculer dépasse alors 10 millions et le nombre de bifurcations est de l'ordre de 500. Dans un mode-de réalisation particulier de l'invention, le nombre de bifurcations ou gares principales est égal à 100. Avec un tel nombre de bifurcations principales, il est possible de réaliser un dispositif dté- tablissement de titres de transport qui soit de réalisation et d'emploi aisés. Les moyens de calcul sont agencés pour calculer lesdites distances en juxtaposant les trois types de distances emmagasinées dans les moyens de mémoire. Si plusieurs trajets sont possibles, les moyens de calcul fournissent le trajet le plus Court. Cependant, il est possible de passer à volonté par des gares intermédiaires. Dans une réalisation particulière, les moyens de calcul comportent un microprocesseur et les moyens de mémoire sont du type à disques magnétiques souples. par exemple, toutes les informations de distances (informations de type "national", "régional" ou "local") sont emmagasinées dans un ou plusieurs disques magnétiques. L'invention concerne également un dispositif du genre mentionné ci-dessus (établissement de distances deux à deux entre points déterminés) qui est destiné à établir des titres de transport. Un tel dispositif est caractérisé, selon l'invention, en ce qu'il comporte des moyens de mémoire complémentaires pour emmagasiner les paramètres de la tarification. Les moyens de calcul sont alors agencés pour calculer le tarif de chaque titre à partir desdits paramètres de tarification qui sont emmagasinés dans les moyens de mémoire complémentaires, ainsi qu'à partir de la distance, établie par lesdits moyens de calcul, entre les points déterminés, ou gares, de départ et d'arrivée. Il est avantageux qu'un tel dispositif d'établissement de titres de transport comporte une imprimante reliée à la sortie des moyens de calcul et agencée pour imprimer, sur un support d'information, des titres de transport sur lesquels sont inscrites des données représentant les gares de départ et d'arrivée et/ou des données relatives à la distance ou au prix Il est également avantageux qu'un dispositif d'établissement de titres de transport conforme à l'invention comprenne des moyens de visualisation dont l'entrée est connectée à la sortie des moyens de calcul, et des moyens pour permettre l'affichage, sur ces moyens de visualisation, des distances et des tarifs des titres de transport. Dans le mode de réalisation préféré du dispositif d'établissement de titres de-transport conforme à l'invention, celui-ci comporte un clavier de commande, en plus du dispositif d'établissement de distances selon l'invention, de l'organe de visualisation et de l'imprimante. Le clavier comporte des touches de commande relatives aux gares de départ et d'arrivée, des touches de commande de tarification (1ère classe, 2ème classe, réductions, etc...), des touches de nature de parcours (aller simple, aller et retour, etc...) et une touche de commande d'impression. A chaque étape de la manipulation du clavier, le titre de transport apparaît sur l'organe de visualisation. Ce titre se transforme au fur et à mesure de la manoeuvre des touches sur le clavier de commande. Ce n'est, bien entendu, que lorsque l'opéra- teur a effectué toutes ses manoeuvres que le billet ou titre de transport est établi grace à l'imprimante, après la manoeuvre de la touche de commande d'impression. Pour limiter les risques d'imitation frauduleuse des titres de transport, l'imprimante est, de préférence, du type à impact d'aiguilles, c'est-à-dire du type permettant l'inscription de caractères alpha-numériques où chacun de ces caractères est représenté par un certain nombre de points dans une matrice prédéterminée. Le dispositif de visualisation peut être utilisé non seulement de façon passive, mais également de façon active pour l'éta- blissement des titres de transport. En effet, dans une réalisation particulière, qui est destinée à simplifier l'accès aux moyens de mémoire, on prévoit des moyens de commande assurant l'affichage, par leurs dénominations et selon une succession prédéterminée, de la liste des gares dont le nom commence, par exemple, par une ou plusieurs lettres déterminées, dans un ordre donné. Pour établir un titre de transport comportant une telle gare comme gare de départ ou d'arrivée ou encore comme gare intermédiaire, l'opérateur repère alors, sur cette liste, le rang de la gare recherchée, puis actionne une touche du clavier de commande sur laquelle ce rang est inscrit. Si le nombre de gares commençant par lesdites lettres dépasse les possibilités de l'organe de visualisation, l'opérateur voit apparaître sur l'organe de visualisation une indication l'informant de cette situation; dans ce cas, il actionne à nouveau des touches de lettres jusqu'à ce que la liste affichable comprenne un nombre de gares suffisamment faible pour qu'il puisse être affiché sur l'organe de visualisation. En variante, à la place d'un clavier de commande, on peut utiliser tout autre moyen permettant de désigner un libellé affiché sur l'organe de visualisation, par exemple un crayon électronique. REVENDICATIONS 1. - Dispositif pour la détermination de la distance entre deux points quelconques faisant partie d'une multiplicité de points se trouvant sur des lignes disposées selon un réseau dont les entrecroisements font partie de la multiplicité de points, par exemple un réseau de transport, les entrecroisements étant alors des bifurcations, ladite distance étant la longueur du parcours entre ces deux points en suivant une ligne ou plusieurs lignes en succession dudit réseau, caractéri#é en ce qu'il comporte des moyens de mémoireldans lesquels sont emmagasinées, d'une part, les distances entre un nombre limité, pré-établi, de bifurcations dites "bifurcations principales", d'autre part, les distances de chaque autre bifurcation ou bifurcation non principale à toutes les bifurcations pouvant être atteintes sans passer par une bifurcation principale, et, d'autre part, enfin, la distance de chaque point autre qu'une bifurcation à une ou aux deux bifurcations adjacentes, et des moyens de calcul pour déterminer, à partir desdites distances emmagasinées, la distance séparant deux-points quelconques dudit réseau. 2.- Dispositif selon la revendication 1, caractérisé en ce que les moyens de calcul comportent un microprocesseur. 3.- Dispositif selon la revendication 1 ou la revendication 2, caractérisé en ce que les moyens de mémoire comportent au moins un disque magnétique souple. 4.- Dispositif selon l'une quelconque des revendications précédentes et destiné à établir des titres de transport, caractérisé en ce qu'il comporte des moyens de mémoire complémentaires pour emmagasiner des paramètres de tarification, lesdits moyens de calcul étant agencés pour calculer le tarif de chaque titre à partir, d'une part, de la distance entre les points ou gares, de départ et d'arrivée et, d'autre part, des paramètres de tarification emmagasinés dans les moyens de mémoire complémentaires. 5.- Dispositif selon la revendication 4, caractérisé en ce qu'il comporte une imprimante reliée à la sortie des moyens de calcul et propre à imprimer un titre de transport sur lequel sont inscrites des informations relatives aux points ou gares, de départ et d'arrivée et/ou des informations relatives à la distance. 6.- Dispositif selon la revendication 5, caractérisé en ce que ladite imprimante est du type à inscription de points, lesdites informations se présentant sous la forme de caractères alphanumériques, chaque caractère étant formé de points d'une matrice. 7.- Dispositif selon l'une quelconque des revendications 4 à 6, caractérisé en ce qu'il comporte des moyens de visualisation dont l'entrée est connectée à la sortie desdits moyens de calcul, et des moyens pour permettre l'affichage, sur lesdits moyens de visualisation, de la distance et du tarif du titre de transport. 8.- Dispositif selon la revendication 7, caractérisé ce qu'il comporte des moyens de commande, des moyens de visualisation, ces moyens de commande étant du type à clavier ou crayon électronique.