DE19750465A1

DE19750465A1 - Procedure for computer-assisted coding of routes in track-guided transport system between start point and target point

Info

Publication number: DE19750465A1
Application number: DE19750465A
Authority: DE
Inventors: Markus Dipl Ing Dr Montigel
Original assignee: Alcatel CIT SA; Alcatel SA
Current assignee: Alcatel Lucent SAS
Priority date: 1997-11-14
Filing date: 1997-11-14
Publication date: 1999-05-20
Also published as: AT5154U8; CH694538A5; AT5154U1

Abstract

The computer brings the routes into a first clear merit order using an algorithm, and codes the routes by their rank inside the merit order. For each possible route between a start point and a target point, its characteristic sequence of the set positions of the points is determined. The set positions of the points are represented by letters or numerals so that each route is represented by a series of characters made up of letters or numerals. The series of characters representing the individual routes are brought into a fixed merit order by a sorting algorithm.

Description

Die Erfindung betrifft ein Verfahren zur rechnergestützten Kennzeichnung von Fahrstraßen in spurgeführten Transportsystemen nach dem Oberbegriff des Anspruchs 1. Die Erfindung betrifft ferner ein Verfahren zur Übertragung von sich auf Fahrstraßen beziehenden Daten und ein hierfür geeignetes Kommuni kationssystem.The invention relates to a method for computer-aided identification of Routes in track-guided transport systems according to the generic term of Claim 1. The invention further relates to a method for the transmission of data relating to routes and a suitable communication cation system.

In spurgeführten Transportsystemen werden häufig von den zur Verkehrssteue rung und -sicherung eingesetzten Rechnern Fahrstraßendaten bearbeitet. Bei diesen Fahrstraßendaten kann es sich beispielsweise um Signalbegriffe, Stell befehle, Geschwindigkeitsbeschränkungen o. ä. handeln, die für eine bestim me Fahrstraße gelten. Als Fahrstraße wird bei spurgebundenen Transportsy stemen ein bestimmter Weg zwischen einem Startpunkt und einem Zielpunkt bezeichnet, auf dem sich ein Fahrzeug in einer bestehenden Gleistopologie fortbewegen kann. Eine Fahrstraße ist hinreichend genau durch die Sollage aller Weichen in der Gleistopologie gekennzeichnet. Daher ist es grundsätzlich möglich, Fahrstraßen durch Angabe der Sollagen aller Weichen in der Glei stopologie kennzeichnen. In track-guided transport systems, traffic taxes are often used used to process route data. At this route data can be, for example, signal terms, positioning commands, speed limits or similar act for a certain me driveway apply. As a route, track-bound transportsy a certain path between a starting point and a destination referred to, on which a vehicle in an existing track topology can move. A route is sufficiently precise through the target position all turnouts marked in the track topology. Therefore it is fundamental possible, routes by specifying the target positions of all switches in the glide mark stopology.

Die Angabe der Sollagen aller Weichen ist jedoch insbesondere bei kompli zierten Gleistopologien sehr umständlich. Wenn beispielsweise ein Rechner einem anderen Rechner Angaben zu einer bestimmten Fahrstraße mitteilen möchte, so würde dies die Übermittlung aller Sollagen erfordern.However, the specification of the target positions of all switches is particularly important for compli graced track topologies very cumbersome. If, for example, a calculator provide another computer with information about a specific route would require the transmission of all debit positions.

Daher geht man bei einer bekannten Lösungen so vor, daß zunächst die Gleistopologie in einzelne, durch einen Start- und einen Zielpunkt begrenzte Abschnitte unterteilt wird. Anschließend werden alle Fahrstraßen, die in einer Richtung innerhalb eines derartigen Abschnitts zwischen dem Start- und dem Zielpunkt möglich sind, ermittelt und die den Fahrstraßen entsprechenden Sollweichenlagen in einer Tabelle aufgelistet. In einem nächsten Schrift wird jeder Fahrstraße in der Tabelle ein Index zugeordnet, der die Fahrstraße kenn zeichnet. Diese Tabelle wird in allen Rechnern gespeichert, in denen eine Verarbeitung der betreffenden Fahrstraßendaten stattfinden soll. Wenn einem Rechner ein Tabellenindex mitgeteilt wird, so kann er mit Hilfe der abgespei cherten Tabelle die zugehörige Fahrstraße ermitteln.Therefore, one proceeds with a known solution so that the first Track topology in individual, delimited by a start and a finish point Sections is divided. Then all routes that are in one Direction within such a section between the start and the Target point are possible, determined and the corresponding to the routes Turnout positions listed in a table. In a next script Each route in the table is assigned an index that knows the route draws. This table is saved in all computers in which a Processing of the relevant route data is to take place. If one Calculator is given a table index, it can be saved using the determined table the corresponding route.

Nachteilig bei diesem bekannten Verfahren ist, daß bei jeder Änderung der Gleistopologie die Tabelle neu erstellt und mit einem neuen Index versehen werden muß. Wegen des bisweilen erheblichen Umfangs der Tabellen ist der Aufwand hierbei entsprechend groß. Anschließend werden die geänderten Tabellen in allen beteiligten Rechnern erneut hinterlegt. Aufgrund der Sicher heitsverantwortung dieser Rechner muß nun in einer längeren Testphase veri fiziert werden, daß mit den Änderungen keine Fehler einhergegangen sind.A disadvantage of this known method is that with each change the Track topology recreated the table and provided it with a new index must become. Because of the sometimes considerable size of the tables, the The effort involved is correspondingly large. Then the changed Tables saved again in all participating computers. Because of the sure responsibility of these computers must now veri in a longer test phase be confirmed that there were no errors associated with the changes.

Es ist daher Aufgabe der Erfindung, ein Verfahren zur rechnergestützten Kenn zeichnung von Fahrstraßen anzugeben, die in einem spurgeführten Transport system zwischen einem Startpunkt und einem Zielpunkt möglich sind und die in einem Speicher eines Rechners gespeichert sind. Das Verfahren soll bei ei ner Änderung von Gleistopologien nicht die Hinterlegung von Tabellen mit einem Tabellenindex bei allen betroffenen Rechnern erfordern.It is therefore an object of the invention to provide a method for computer-aided identification Drawing of routes to be specified in a guided transport system between a starting point and a target point are possible and the are stored in a memory of a computer. The procedure should be at ei After changing the track topology, tables are not saved require a table index for all affected computers.

Die Erfindung löst diese Aufgabe mit Hilfe der in Anspruch 1 angegebenen Merkmale. Erfindungsgemäß werden die einzelnen Fahrstraßen von einem Rechner nach einem festen schematischen Vorgehen (Algorithmus) in eine eindeutige Rangfolge gebracht. Eine bestimmte Gruppe von Fahrstraßen zwi schen einem Start- und einem Zielpunkt wird somit von jedem Rechner, wel cher über den Algorithmus verfügt, in die gleiche Rangfolge gebracht. Kommt es zu einer Änderung der Fahrstraßengruppe (etwa infolge des Einbaus einer Weiche, wodurch in der Regel zusätzliche Fahrstraßen möglich werden), so gilt dies weiterhin, d. h. alle Rechner bringen auch die geänderte Fahrstraßen gruppe wieder unabhängig voneinander in eine übereinstimmende Rangfolge. Auf diese Weise entfällt die Notwendigkeit, nach einer Änderung der Gleisto pologie Rangfolgen von Fahrstraßen neu festzulegen und die neuen Rangfol gen allen von der Änderung betroffenen Rechnern mitzuteilen. Folglich sind auch keine Testphasen notwendig, die normalerweise im Zusammenhang mit solchen Änderung durchgeführt werden müssen.The invention solves this problem with the help of that specified in claim 1 Characteristics. According to the invention, the individual routes are one Computer into a fixed schematic procedure (algorithm) brought clear ranking. A certain group of routes between between a start and a destination point is thus determined by every computer cher has the algorithm in the same order. Is coming there is a change in the route group (e.g. due to the installation of a Turnout, which usually makes additional routes possible) this continues, d. H. all computers also bring the changed routes group again independently of each other in a matching ranking. This eliminates the need to change the track pology Redefine the ranking of routes and the new ranking against all computers affected by the change. Hence are also no test phases necessary, which are usually related to such change must be made.

Nach einem bevorzugten Ausführungsbeispiel wird für jede Fahrstraße, die zwischen einem Start- und Zielpunkt möglich ist, ermittelt, in welcher Sollage die bei dieser Fahrstraße spitz zu befahrenden Weichen sind. Die Sollage wird durch Buchstaben oder Zahlen dargestellt, so daß jede Fahrstraße durch eine aus mehrere Buchstaben oder Ziffern bestehende Zeichenfolge repräsentiert wird. Diese Zeichenfolgen werden mit Hilfe bekannter Sortieralgorithmen in einfacher Weise in eine eindeutige Rangfolge gebracht.According to a preferred embodiment, the between a start and a finish point is determined, in which target position the points to be negotiated on this route are sharp. The debit position is represented by letters or numbers, so that each route by a represents a string consisting of several letters or numbers becomes. These strings are sorted using known sorting algorithms easily placed in a clear order.

Ferner läßt sich mit Hilfe des erfindungsgemäßen Verfahrens zur Kennzeich nung von Fahrstraßen eine einfache Möglichkeit realisieren, wie ein Rechner einem anderen Rechner eine bestimmte Fahrstraße mitteilt. Dazu wird lediglich ein Start- und ein Zielpunkt sowie der nach dem erfindungsgemäßen Verfah ren ermittelte Rang übertragen. Bei Kenntnis aller möglichen Fahrstraßen kann der Empfänger diese anhand des vereinbarten Algorithmus selbst in die Rangfolge bringen, die auch der Sender bei der Ermittlung des Rangs verwen det hat. Der Empfänger kann dann den empfangenen Rang eindeutig einer bestimmten Fahrstraße zuordnen.Furthermore, using the method according to the invention for identification realizing an easy way, like a computer communicates a certain route to another computer. This will only a start and a destination as well as that according to the inventive method transferred determined rank. Knowing all possible routes can the recipient enters this into the Rank that the broadcaster also uses when determining the rank det. The recipient can then clearly receive the rank received assign to a specific route.

Weitere vorteilhafte Ausgestaltungen der Erfindung sind den Unteransprüchen entnehmbar.Further advantageous embodiments of the invention are the subclaims removable.

Die Erfindung wird nachfolgend anhand der Ausführungsbeispiele und der Zeichnungen eingehend erläutert. Es zeigen:The invention is described below using the exemplary embodiments and Drawings explained in detail. Show it:

Fig. 1 Eine Gleistopologie GT mit Weichen W1. . .W6 zur Erläuterung eines Ausführungsbeispiels der Erfindung, Fig. 1 A track topology GT with switches W1. . .W6 to explain an embodiment of the invention,

Fig. 2 Eine Gleistopologie GT mit Zwischenpunkten ZP1. . .ZP6 zur Erläuterung eines anderen Ausführungsbeispiels der Erfindung, Fig. 2 A track topology GT with intermediate points ZP1. . .ZP6 to explain another embodiment of the invention,

Fig. 3 Ein erfindungsgemäßes Kommunikationssystem KS mit einer Sendeein heit SE und einer Empfangseinheit EE zur Übertragung von Daten, die von zur Steuerung oder Sicherung spurgeführter Transportsysteme eingesetzten Rechnern ermittelt worden sind. Fig. 3 A communication system KS according to the invention with a transmitting unit SE and a receiving unit EE for the transmission of data that have been determined by computers used to control or secure track-guided transport systems.

Fig. 1 zeigt eine Gleistopologie GT, bei der zwischen einem Startpunkt SP und einem Zielpunkt ZP Weichen W1. . .W6 angeordnet sind. Für ein Schienenfahr zeug, welches vom Startpunkt SP aus zum Zielpunkt ZP in der durch den Pfeil FR angedeuteten Fahrtrichtung fährt, gibt es mehrere unterschiedliche Fahr straßen. Jede Fahrstraße ist eindeutig festgelegt durch die Sollage der spitz befahrenen Weichen. Dies sei am Beispiel der Fahrstraße erläutert, die auf geradem Wege vom Startpunkt SP zum Zielpunkt ZP führt und auf die im fol genden als FS1 Bezug genommen wird. Es sei jedoch bemerkt, daß die Be zeichnung FS1 vollkommen willkürlich ist, da diese Fahrstraße in keiner Weise gegenüber den anderen möglichen Fahrstraßen auszeichnet ist. Für die Fahrstraße FS1 muß die Lage der Weiche W1 "rechts" (gesehen in Fahrtrich tung) sein und die Lage der Weiche W4 "links". Die Weichen W3, W5 und W6 werden nicht spitz befahren, d. h. an diesen Weichen gibt es keine Wahlmög lichkeit zwischen zwei Richtungen. Die Fahrstraße FS1 kann somit durch den Ausdruck "W1=R, W4=L" dargestellt werden, wobei R für "rechts" und L für "links" steht. Fig. 1 shows a topology track GT, wherein between a starting point SP and a destination point ZP switch W1. . .W6 are arranged. For a rail vehicle that travels from the starting point SP to the destination ZP in the direction of travel indicated by the arrow FR, there are several different routes. Each route is clearly defined by the target position of the points used with a sharp slope. This is explained using the example of the route that leads in a straight path from the starting point SP to the destination point ZP and which is referred to below as FS1. However, it should be noted that the designation FS1 is completely arbitrary, since this route is in no way distinguished from the other possible routes. For the route FS1, the position of the switch W1 must be "right" (seen in the direction of travel) and the position of the switch W4 must be "left". The turnouts W3, W5 and W6 are not traversed to a point, ie there is no choice between these directions on these turnouts. The route FS1 can thus be represented by the expression "W1 = R, W4 = L", where R stands for "right" and L for "left".

In Tabelle 1 sind alle Fahrstraßen FS1. . .FS5 aufgeführt, die zwischen dem Startpunkt SP und dem Zielpunkt ZP in Richtung FR möglichen sind. Eine weitere, von der Fahrstraße FS] sich unterscheidende Fahrstraße FS2 ist da durch gekennzeichnet, daß die Weiche W1 zwar auch auf "rechts" steht, die Weiche W4 jedoch nicht wie bei der Fahrstraße FS1 auf "links", sondern auf "rechts". Dem entsprechend ist in Tabelle 1 in Spalte 2 die Weichenlage für diese Fahrstraße FS2 als "W1=R, W4=R" bezeichnet. Für die übrigen Fahrstraßen FS3. . .FS5 lassen sich diese Überlegungen in gleicher Weise durchführen, so daß sich die in Tabelle 1 dargestellte Übersicht ergibt.In Table 1, all routes are FS1. . .FS5 listed between the Starting point SP and the target point ZP in the direction of FR are possible. A there is another route FS2, which differs from the route FS] characterized in that the switch W1 is also on "right", the However, switch W4 not "left" as in route FS1, but instead "right". Accordingly, in Table 1 in column 2 the course is set for this route FS2 referred to as "W1 = R, W4 = R". For the rest Routes FS3. . .FS5, these considerations can be done in the same way Carry out so that the overview shown in Table 1 results.

Tabelle 1 Table 1

Rangbestimmung mit Hilfe der Weichenlage Ranking using the turnout

In diesem Ausführungsbeispiel der Erfindung wird nun die Lage der spitz befahrenen Weichen als Zeichenfolge dargestellt. Die die Fahrstraßen repräsentierenden Zeichenfolgen ergeben sich aus den in Spalte 2 eingetragenen Ausdrücken für die Weichenlagen, und zwar durch Auslassen der Weichenbezeichnung (W1. . .W6). In Spalte 3 der Tabelle 1 sind für alle Fahrstraßen FS1. . .FS5 die sie repräsentierenden Zeichenfolgen aufgeführt. Die Länge der Zeichenfolgen hängt davon ab, wieviele Weichen spitz befahren werden. In diesem Ausführungsbeispiel werden nur die Buchstaben R und L verwendet. Es ist natürlich ebenso möglich, andere Buchstaben oder auch Ziffern zu verwenden, um die Lage der Weichen zu unterscheiden. Wie man in Tabelle 1 erkennt, unterscheiden sich die Zeichenfolgen untereinander und sind eindeutig einer bestimmten Fahrstraße zugeordnet. Daher ist es grundsätzlich möglich, die Zeichenfolgen unmittelbar zur Kennzeichnung der Fahrstraßen zu verwenden. Auf die Fahrstraße FS1 würde beispielsweise durch die Zeichenfolge "RL" Bezug genommen. Nachteilig ist jedoch, daß bei einer derartigen Kennzeichnung von Fahrstraßen die Zeichenfolgen u. U. recht lang werden.In this embodiment of the invention, the position of the point switches used as a string. The the driveways representative strings result from the in column 2 registered expressions for the switch positions, by omitting the turnout designation (W1 ... W6). In column 3 of table 1 are for everyone Routes FS1. . .FS5 listed the strings representing them. The The length of the strings depends on how many turnouts are used become. In this embodiment, only the letters R and L used. It is of course also possible to use other letters as well Use numbers to distinguish the position of the switches. How to get in Table 1 recognizes the strings differ from each other and are clearly assigned to a specific route. Therefore, it is basically possible to use the strings directly to identify the Routes to use. For example, on the driveway FS1 the string "RL" referenced. The disadvantage, however, is that with one such marking of routes the strings u. U. quite long become.

Daher wird bei dem erfindungsgemäßen Verfahren die Eigenschaft der Zeichenfolgen ausgenutzt, daß sie durch einen Sortieralgorithmus in eine eindeutige Rangfolge gebracht werden können. Die meisten in Programm- Bibliotheken abgelegten Sortieralgorithmen für Zeichenfolgen sortieren so, daß der Buchstabe L gegenüber dem Buchstaben R höherwertig ist. Der Sortiervorgang beginnt beim ersten Buchstaben; bei Buchstabengleichheit entscheidet der folgende Buchstaben usw. Bei Verwendung eines solchen Sortieralgorithmus kommt man zu der in Spalte 4 der Tabelle angegebenen Rangfolge. Therefore, the property of the Strings exploited that they are sorted by a sorting algorithm clear ranking can be brought. Most in program Libraries sort algorithms for strings sort so that the letter L is superior to the letter R. Of the Sorting begins with the first letter; with identical letters decides the following letter etc. When using one Sorting algorithm comes to that specified in column 4 of the table Ranking.

Vorzugsweise wird nun der Rang in dieser Rangfolge zur Kennzeichnung der Fahrstraßen verwendet. Dies hat gegenüber der oben genannten Möglichkeit, bei der die Fahrstraßen mit Hilfe von Zeichenfolgen gekennzeichnet werden, den Vorteil, daß die Fahrstraßen mit einer positiven ganzen Zahl gekennzeichnet werden können, die nicht größer ist als die Gesamtzahl der möglichen Fahrstraßen. Dies sei an einem einfachen Beispiel erläutert. Angenommen, eine Gleistopologie ermögliche 500 verschiedene Fahrstraßen zwischen einem Start- und einem Zielpunkt. Darunter sei wenigstens eine Fahrstraße, bei der 30 Weichen spitz befahren werden. Bei einer Kennzeichnung der Fahrstraßen mit Zeichenfolgen wären in diesem Fall Zeichenfolgen mit einer Länge von bis zu 30 Buchstaben erforderlich. Wird hingegen der Rang innerhalb einer Rangfolge zur Kennzeichnung verwendet, so treten nur ganze Zahlen von 1 bis 500 auf, d. h. zur Kennzeichnung werden - bei dezimaler Schreibweise - lediglich 3 Stellen benötigt. Dies ist vor allem vorteilhaft, wenn fahrstraßenbezogene Daten zwischen mehreren Rechnern in Form von Datenpaketen ausgetauscht werden. Werden in den Datenpaketen z. B. 16 Bits für die Kennzeichnung der Fahrstraßen vorgesehen, so können damit bis zu 65536 Fahrstraßen unterschieden werden.The rank in this ranking is preferably used to identify the Routes used. Compared to the above option, this has where the routes are marked with strings, the advantage that the routes with a positive integer can be labeled that is not greater than the total number of possible routes. This is explained using a simple example. Assume that a track topology enables 500 different routes between a start and a destination. Among them is at least one Driveway on which 30 turnouts are used. At a In this case, the routes would be marked with character strings Strings up to 30 characters long required. Becomes whereas the rank within a ranking is used for identification, only integers from 1 to 500 occur, i. H. for identification with decimal notation, only 3 digits are required. This is before especially advantageous when route-related data between several Computers can be exchanged in the form of data packets. Are in the Data packets e.g. B. 16 bits for marking the routes up to 65536 routes can be distinguished become.

Im Gegensatz zu Verfahren, bei denen die Fahrstraßen willkürlich durchnu meriert werden, gelangt man bei der Erfindung auf schematische Weise (Algorithmus) zu einer Rangfolge. Insbesondere kommt jeder beliebige Rech ner, der über diesen Algorithmus verfügt, bei Vorgabe der in Spalte 2 der Ta belle 1 angegebenen Weichenlage zur gleichen Rangfolge. Als Folge davon entfällt die Notwendigkeit, nach einer Änderung der Gleistopologie die Rang folge der Fahrstraßen neu festzulegen und von der Änderung betroffenen Rechnern mitzuteilen. In contrast to procedures in which the routes are arbitrary are merited, one arrives at the invention in a schematic way (Algorithm) to a ranking. In particular, any rake comes ner who has this algorithm, if the specified in column 2 of Ta belle 1 specified turnout for the same ranking. As a consequence of this eliminates the need to rank after changing the track topology follow the routes to be redefined and affected by the change Notify computers.

Bekannt sind außerdem Verfahren, bei denen einem Rechner die Gleistopo logie vorgegeben wird und dieser selbständig alle möglichen Fahrstraßen ermittelt. Meist werden dabei die Fahrstraßen, genau wie in Spalte 2 der Ta belle 1, durch die Soll-Weichenlage der spitz befahrenen Weichen angegeben. Mit Hilfe des erfindungsgemäßen Verfahrens kann nun in einem nächsten Schrift jede Fahrstraße durch eine einfache Ziffer in eindeutiger Weise gekenn zeichnet werden. Bei einer Änderung der Gleistopologie erstellt somit automa tisch der Rechner oder ein geeignetes Projektierungstool eine neue Tabelle mit Fahrstraßen und den sie kennzeichnenden Ziffern.Methods are also known in which a computer has the track top Logic is specified and this independently all possible routes determined. Mostly the routes are, just like in column 2 of Ta belle 1, indicated by the desired turnout position of the turnouts used at a point. With the help of the method according to the invention can now in a next Each route is clearly identified by a simple number be drawn. If the track topology changes, automa table or a suitable project planning tool with a new table Routes and the digits identifying them.

Ob die Weichenlagen durch Buchstaben, Ziffern oder andere Symbole ge kennzeichnet werden, ist nicht von Bedeutung. Es muß lediglich sichergestellt werden, daß den Zeichenfolgen eine Wertigkeit zugewiesen werden kann, auf deren Grundlage ein Sortieralgorithmus sortierten kann. Auch die Sortierkrite rien (z. B. aufsteigend oder abnehmend) spielen keine Rolle; wichtig ist allein, daß alle Rechner nach den selben Kriterien sortieren. Ebenso ist es natürlich möglich, den Rang innerhalb der Rangfolge durch andere Symbole als durch Zahlen anzugeben.Whether the turnouts are marked by letters, numbers or other symbols are not important. It just has to be ensured that the strings can be assigned a weight the basis of which a sorting algorithm can sort. The sorting criteria too rien (e.g. ascending or descending) are irrelevant; what is important is that all computers sort according to the same criteria. It is also natural possible to rank within the ranking using symbols other than Specify numbers.

Bei einem anderen Ausführungsbeispiel werden die Fahrstraßen nicht mit Hilfe der Lage der spitz befahrenen Weichen, sondern durch Angabe von Zwi schenpunkten charakterisiert. Fig. 2 zeigt die gleiche Gleistopologie GT wie Fig. 1, jedoch sind hier nicht die Weichen, sondern statt dessen Zwischenpunk te zwischen den Weichen durch Bezugszeichen ZP1. . .ZP5 gekennzeichnet. Je de Fahrstraße läßt sich durch eine Folge von Zwischenpunkten eindeutig cha rakterisieren. So ist die oben bereits angesprochene Fahrstraße, die auf gera dem Wege vom Startpunkt SP zum Zielpunkt ZP führt, durch die Zwischen punkte ZP3 und ZP4 eindeutig festgelegt. Keine andere bei dieser Gleistopo logie mögliche Fahrstraße kreuzt diese beiden Zwischenpunkte. In Tabelle 2 sind die möglichen Fahrstraßen durch die sie charakterisierenden Zwischen punkte aufgeführt. In Spalte 3 sind die Zwischenpunkte als aus Ziffern beste hende Zeichenfolge dargestellt. Durch einfaches Sortieren der Zeichenfolgen nach der Größe ergibt sich die in Spalte 4 angegebene Rangfolge.In another exemplary embodiment, the routes are not characterized using the location of the points used with a sharp slope, but rather by specifying intermediate points. Fig. 2 shows the same track topology GT as Fig. 1, but here are not the switches, but instead intermediate points te between the switches by reference numerals ZP1. . .ZP5 marked. Each route can be clearly characterized by a series of intermediate points. The route already mentioned above, which leads straight from the starting point SP to the destination point ZP, is clearly defined by the intermediate points ZP3 and ZP4. No other route possible with this track topology crosses these two intermediate points. Table 2 lists the possible routes through the intermediate points that characterize them. Column 3 shows the intermediate points as a string consisting of digits. By simply sorting the strings by size, you get the order of priority given in column 4.

Tabelle 2 Table 2

Rangbestimmung mit Hilfe von Zwischenpunkten Ranking with the help of intermediate points

Fig. 3 zeigt ein erfindungsgemäßes Kommunikationssystem KS, welches eine Sendeeinheit SE und eine Empfangseinheit EE zur Übertragung von Daten hat, die von einem zur Steuerung oder Sicherung spurgeführter Transportsysteme eingesetzten Rechner ermittelt worden sind. Die Sendeeinheit SE kann in die sen Rechner integriert sein; ebenso kann auch die Empfangseinheit EE in einen Rechner integriert sein, der die empfangenen Daten auswertet. Sowohl die Sendeeinheit SE als auch die Empfangseinheit EE hat eine Fahrstraßen- Speichereinheit FSSE1 bzw. FSSE2, in der zwischen einem Startpunkt und ei nem Zielpunkt mögliche Fahrstraßen gespeichert sind. Diese Fahrstraßen kön nen beispielsweise in der in Tabelle 1 in Spalte 2 angegebenen Weise in den Fahrstraßen-Speichereinheiten abgelegt sein. Fig. 3 shows an inventive communication system KS, which has a transmitting unit and a receiving unit SE EE for transmitting data, the computer used by a track-guided transport systems for controlling or backup have been identified. The transmitter unit SE can be integrated into this computer; Likewise, the receiving unit EE can also be integrated in a computer that evaluates the received data. Both the transmitting unit SE and the receiving unit EE have a route storage unit FSSE1 or FSSE2, in which possible routes are stored between a starting point and a destination. These routes can, for example, be stored in the route storage units in the manner indicated in column 1 of Table 1.

Die Sendeeinheit SE und die Empfangseinheit EE verfügen ferner über jeweils eine Fahrstraßenrang-Ermittlungseinheit FSEE1 bzw. FSEE2. Die Fahrstraßen rang-Ermittlungseinheit FSEE1 bringt die in der Fahrstraßen-Speichereinheit FSSE1 gespeicherten Fahrstraßen nach einem vorgegebenen Kriterium in ein deutiger Weise in eine Rangfolge. Gleiches geschieht entsprechend in der Empfangseinheit EE. Wenn nun die Sendeeinheit SE Daten, die sich auf Fahr straßen beziehen, an die Empfangseinheit EE überträgt, so verwendet die Sen deeinheit SE zur Kennzeichnung der betreffenden Fahrstraße den ermittelten Rang innerhalb dieser Rangfolge. Falls Fahrstraßen aus mehreren Fahrstra ßengruppen gekennzeichnet werden sollen, so überträgt die Sendeeinheit SE auch Informationen, aus denen die Empfangseinheit EE erkennen kann, auf welche Fahrstraßengruppe sich der angegebene Rang bezieht. Diese Informa tionen können beispielsweise aus einem Start- und einem Zielpunkt bestehen.The transmitter unit SE and the receiver unit EE also each have a route ranking determination unit FSEE1 or FSEE2. The routes rank determination unit FSEE1 brings the in the route storage unit FSSE1 saved routes in accordance with a specified criterion more clearly in a ranking. The same happens accordingly in the Receiver unit EE. If the transmitter unit SE now data on Fahr refer to roads, transmits to the receiving unit EE, so the Sen uses unit SE to identify the route in question Rank within this ranking. If routes have multiple routes ß groups should be identified, so transmits the transmission unit SE also information from which the receiving unit EE can recognize which route group the specified rank refers to. This informa For example, it can consist of a start and a destination.

Da auch die Empfangseinheit EE für die angegebene Fahrstraßengruppe diese Rangfolge ermittelt hat, kann sie den empfangenen Rang eindeutig einer be stimmten Fahrstraße zugeordnen.Since the receiving unit EE for the specified route group also includes this Rank order has determined, it can clearly be the received rank agreed to assign route.

Bei den Fahrstraßenrang-Ermittlungseinheiten FSREE1 und FSREE2 kann es sich um unabhängige Schaltungen oder auch um geeignet programmierte Prozessoren handeln. Falls die Sende- und Empfangseinheit SE bzw. EE in Rechner integriert sind, so können auch deren Speicher und Prozessoren für die Ermittlung des Fahrstraßenrangs mitbenutzt werden.With the route ranking determination units FSREE1 and FSREE2 it can independent circuits or appropriately programmed Processors act. If the transmitter and receiver unit SE or EE in Computers are integrated, so can their memory and processors for the determination of the route rank can be used.

Claims

1. A method for computer-aided marking of routes which are possible in a track-guided transport system between a starting point (SP) and a destination (ZP) and which are stored in a memory of a computer, characterized in that the computer uses a Algorithm brings in a clear ranking and marks the routes by their rank within the ranking.

2. The method of claim 1, wherein the algorithm comprises the following steps

a) for each route possible between a starting point and a destination point, the characteristic sequence of the target positions of the points used with a sharp slope (W1, W2, W4) is determined
b) the target positions of the switches are represented by letters or numbers, so that each route is represented by a string consisting of letters or numbers,
c) the character strings representing the individual routes are placed in a fixed order by means of a sorting algorithm.

3. Method of transferring data, indicating a selected one th route from a number of between a starting point and one Possible destination routes serve to egg from a first computer nem second computer, the computer for control or backup track-guided transport systems are used, characterized, that a rank determined according to one of the preceding claims Identification of the selected route is transmitted.

4. Communication system with a transmitter unit (SE) and a receiver unit (EE) for the transmission of data which have been determined by a computer used for controlling or securing track-guided transport systems, characterized in that both the transmitter unit and the receiver unit in each case

a) have a route storage unit (FSSE1, FSSE2) in which possible routes are stored between a starting point and a destination, and
b) have a route ranking determination unit (FSEE1, FSEE2) which brings the routes stored in the respective route storage unit (FSSE1, FSSE2) into a unique order according to a predetermined algorithm.