Verfahren zur Erzeugung eines Abbildes eines Streckennetzes, Verwendung des Verfahrens, Computerprogramm und computerles- bares Speichermedium

Die Erfindung betrifft ein Verfahren zur Erzeugung eines Abbildes eines Streckennetzes, welches von einem Schienenfahr ^¬ zeug befahren wird.

Derzeit wird unter Verwendung eines Navigationssatellitensys ^¬ tems (z. B. GPS) und/oder unter Verwendung von Balisen, welche in die Strecken integriert sind, das von einem Schienenfahrzeug befahrene Streckennetz ermittelt. Dabei erhält das Schienenfahrzeug (von dem Navigationssatellitensystem

und/oder von den Balisen) regelmäßig eine Standortinformati ^¬ on. Unter Verwendung der Standortinformationen kann das befahrene Streckennetz ermittelt werden. Beispielsweise kann unter Verwendung der Standortinformationen ein Abbild des be- fahrenen Streckennetzes erzeugt werden.

In Tunneln und/oder in einem Tunnelsystem kann ein Schienenfahrzeug keine Verbindung zu einem Satelliten herstellen. Insbesondere bei U-Bahnen kann aus diesem Grund das Navigati- onssatellitensystem nicht zur Ermittlung des befahrenen Streckennetzes herangezogen werden.

Werden Balisen in Strecken integriert, so senden die Balisen Standortinformationen an das vorbeifahrende Schienenfahrzeug. Das Schienenfahrzeug erwartet an den entsprechenden Orten die jeweilige Standortinformation der jeweiligen Balise. Fällt eine Balise aus, so sendet diese Balise keine Standort ^¬ information. Dies kann zu Verzögerungen des Schienenfahrzeugs führen, da das Schienenfahrzeug auf die Standortinformation wartet. Eine Aufgabe der Erfindung ist es, ein verbessertes Verfahren zum Ermitteln eines von einem Schienenfahrzeug befahrenen Streckennetzes anzugeben. Die Aufgabe wird gelöst durch ein Verfahren zur Erzeugung eines Abbildes eines Streckennetzes, welches von einem Schie ^¬ nenfahrzeug befahren wird, unter Verwendung von beim Befahren des Streckennetzes durch das Schienenfahrzeug aufgezeichneten und in einer Aktivitätenfolge sortierten Aktivitäten, bei dem erfindungsgemäß Muster in der Aktivitätenfolge unter Verwen ^¬ dung eines Mustererkennungsverfahrens erkannt werden und un ^¬ ter Verwendung der erkannten Muster das Abbild des Streckennetzes erzeugt wird. Üblicherweise werden Aktivitäten eines Schienenfahrzeugs wäh ^¬ rend dem Befahren eines Schienennetzes aufgezeichnet. Die Idee der Erfindung besteht darin, diese Daten zur Erzeugung eines Abbildes des Streckennetzes zu nutzen. Die Erfindung bietet den Vorteil, dass ein Abbild des Stre ^¬ ckennetzes unabhängig von Balisen und unabhängig von einem Navigationssatellitensystem erstellt werden kann. Die bisherige Infrastruktur, wie Balisen und/oder GPS-Satelliten, sowie dazugehörige Empfänger, werden zur Erzeugung des Abbildes des Streckennetzes nicht benötigt. Auf diese Weise können Kosten (Anschaffungskosten, Wartungskosten, Datenübertragungskosten etc.) eingespart werden.

Zweckmäßigerweise ist das Streckennetz ein Schienenstrecken- netz.

Die Aktivitäten können beim Befahren des Streckennetzes durch das Schienenfahrzeug zu der Aktivitätenfolge sortiert werden. Außerdem können die Aktivitäten nach dem Befahren des Stre- ckennetzes durch das Schienenfahrzeug zu der Aktivitätenfolge sortiert werden. Es ist bevorzugt, wenn die Aktivitäten in der Aktivitätenfol ^¬ ge nach einem vorgebbaren Kriterium sortiert vorliegen. Das heißt, die in der Aktivitätenfolge sortierten Aktivitäten können nach dem vorgebbaren Kriterium sortiert sein. Insbe- sondere können die Aktivitäten in der Aktivitätenfolge zeit ^¬ lich sortiert vorliegen/sein.

Zweckmäßigerweise wird unter Verwendung des Mustererkennungs ^¬ verfahrens für zumindest einen Teil der erkannten Muster zu- mindest ein Merkmal des jeweiligen Musters ermittelt. Bei ^¬ spielsweise kann unter Verwendung des Mustererkennungsverfahrens für zumindest einen Teil der erkannten Muster eine Häufigkeit, eine Länge und/oder eine Form des jeweiligen Musters ermittelt werden. Das heißt, das zumindest eine Merkmal des jeweiligen Musters kann eine Häufigkeit, eine Länge und/oder eine Form des jeweiligen Musters sein. Zweckmäßigerweise wird unter Verwendung des zumindest einen Merkmals des jeweiligen Musters das Abbild des Streckennetzes erzeugt. Auf diese Wei ^¬ se kann unter Verwendung der erkannten Muster anhand des zu- mindest einen Merkmals des jeweiligen Musters das Abbild des Streckennetzes erzeugt werden.

Vorzugsweise wird für zumindest einen Teil der erkannten Mus ^¬ ter das jeweilige Muster anhand seiner Häufigkeit, seiner Länge und/oder seiner Form als ein bestimmter Streckenabschnitt des Streckennetzes identifiziert.

Eine Häufigkeit kann eine absolute Häufigkeit, insbesondere eine Anzahl, oder eine relative Häufigkeit, insbesondere eine Prozentzahl, sein. Als eine Länge eines jeweiligen Musters kann die Anzahl an Aktivitäten in dem jeweiligen Muster verstanden werden. Die Form eines Musters kann beispielsweise eine symmetrische Form, insbesondere eine spiegelbildliche Form, sein.

Als Muster kann eine häufig wiederkehrende Abfolge von Akti ^¬ vitäten, welche eine vorgegebene Mindestanzahl von Aktivitä ^¬ ten umfasst, erkannt werden. Die häufig wiederkehrende Abfol- ge von Aktivitäten, welche eine vorgegebene Mindestanzahl von Aktivitäten umfasst, kann als Hauptstrecke des Streckennetzes identifiziert werden. Eine häufige Abfolge von Aktivitäten kann eine häufigste Abfolge von Aktivitäten sein. Weiter kann eine häufige Abfolge von Aktivitäten eine Abfolge von Aktivi ^¬ täten mit einer vorgegebenen Mindesthäufigkeit sein.

Als Muster kann ein spiegelbildliches Muster, welches eine vorgegebene Mindestanzahl von Aktivitäten umfasst, erkannt werden. Das spiegelbildliche Muster, welches eine vorgegebene Mindestanzahl von Aktivitäten umfasst, kann einen Spiegelpunkt aufweisen. Vorzugsweise wird der Spiegelpunkt als ein Umkehrpunkt innerhalb des Streckennetzes identifiziert. Falls unter Verwendung des Mustererkennungsverfahrens ein Teil einer Abfolge von Aktivitäten eindeutig einem bereits identifizierten Streckenabschnitt des Streckennetzes zugeord ^¬ net wird und ein zweiter Teil derselben Abfolge von dem bereits identifizierten Streckenabschnitt abweicht, wird zweck- mäßigerweise der zweite Teil als eine Abzweigung von der identifizierten Strecke erkannt. Sinnvollerweise wird die Ab ^¬ zweigung als Teil des Streckennetzes erkannt.

In einer vorteilhaften Ausgestaltung der Erfindung werden in der Aktivitätenfolge die Aktivitäten durch alphanummerische Symbole codiert. Als ein alphanummerisches Symbol kann ein einziges alphanummerisches Zeichen oder eine Folge mehrerer alphanummerischer Zeichen aufgefasst werden. Das Mustererkennungsverfahren kann beispielsweise einen Sequenz Matching Algorithmus, insbesondere einen Sequenz Align- ment Algorithmus, umfassen. Der Sequenz Alignment Algorithmus kann in ähnlicher Weise verwendet werden, wie für eine DNA- Analyse. Insbesondere kann der Sequenz Alignment Algorithmus ein Free-Shift Alignment umfassen. Weiter kann der Sequenz

Alignment Algorithmus ein, insbesondere an die Erzeugung ei ^¬ nes Abbildes eines Streckennetzes, angepasster Algorithmus sein . Zweckmäßigerweise erlaubt das Mustererkennungsverfahren in einem vorgegebenen Maß Toleranzen. Auf diese Weise können bereits ähnliche Abfolgen von Aktivitäten als gleiches Muster erkannt werden. Das heißt, das Mustererkennungsverfahren kann in einem vorgegebenen Maß Abweichungen erlauben, sodass bereits ähnliche Abfolgen von Aktivitäten als gleiche Muster erkannt werden. Beispielsweise können zwei Abfolgen von Akti ^¬ vitäten, welche sich wie Bild und Spiegelbild zueinander ver- halten, als gleiches Muster erkannt werden. Weiter können beispielsweise zwei Abfolgen von Aktivitäten als gleiches Muster erkannt werden, wenn sich die beiden Abfolgen in einer Maximalanzahl von Aktivitäten, insbesondere in genau einer Aktivität, um ein vorgegebenes Maß unterscheiden.

Als Aktivitäten werden dabei insbesondere diejenigen Ereignisse aufgefasst, die vom Schienenfahrzeug oder dessen Kompo ^¬ nenten ausführt werden und die sich entsprechend von passiven Ereignissen, wie dem Empfangen externer Signale, wie z.B. GPS- oder Baiisensignale, unterscheiden.

Zweckmäßigerweise umfassen die Aktivitäten des Schienenfahrzeugs ein Halten des Schienenfahrzeugs. Weiter ist es bevor ^¬ zugt, wenn die Aktivitäten des Schienenfahrzeugs ein Fahren einer Fahrstrecke einer bestimmten Länge umfassen.

Das Halten des Schienenfahrzeugs kann ein Halten ohne ein Türöffnen sein. Weiter kann das Halten des Schienenfahrzeugs ein Halten mit einem Öffnen einer rechten Tür des Schienen- fahrzeugs sein. Ferner kann das Halten des Schienenfahrzeugs ein Halten mit einem Öffnen einer linken Tür des Schienenfahrzeugs sein. Außerdem kann das Halten des Schienenfahrzeugs ein Halten mit einem Öffnen beider Türen des Schienenfahrzeugs sein.

Zweckmäßigerweise wird das Abbild eines Streckennetzes auto ^¬ matisch erzeugt. Insbesondere kann das Abbild des Strecken ^¬ netzes vollautomatisch und/oder teilautomatisch, insbesondere unter Verwendung eines auf einem Computer ausgeführten Computerprogramms, erzeugt werden. Bei einer teilautomatischen Erzeugung des Abbildes kann ein Teilschritt anderweitig als von dem Computer selbst ausgeführt werden, beispielsweise von ei- ner handelnden Person. Bei einer vollautomatischen Erzeugung des Abbildes kann das Abbild ohne manuelles Einwirken einer Person erzeugt werden.

Die Erfindung betrifft außerdem eine Verwendung des zuvor ge- nannten Verfahrens zur Lokalisierung des Schienenfahrzeugs zu einem vorgegebenen Zeitpunkt. Bei der Verwendung des Verfahrens wird eine weitere Aktivitätenfolge des Schienenfahr ^¬ zeugs, welche zweckmäßigerweise eine bestimmte Anzahl an Ak ^¬ tivitäten um den vorgegebenen Zeitpunkt aufweist, mit dem er- stellten Abbild des Streckennetzes verglichen. Anhand des

Vergleichs kann das Schienenfahrzeug einen bestimmten Stre ^¬ ckenabschnitt des Streckennetzes zugeordnet werden. Auf diese Weise kann das Schienenfahrzeug lokalisiert werden. Die weitere Aktivitätenfolge ist zweckmäßigerweise eine ande ^¬ re Aktivitätenfolge als die erstgenannte, zur Erzeugung des Abbildes des Streckennetzes genutzte Aktivitätenfolge. Vor ^¬ zugsweise umfasst die weitere Aktivitätenfolge beim Befahren des Streckennetzes durch das Schienenfahrzeug aufgezeichnete und sortierte Aktivitäten. In der weiteren Aktivitätenfolge liegen die Aktivitäten zweckmäßigerweise nach demselben Kriterium sortiert vor wie in der erstgenannten Aktivitätenfolge . Der Vorteil besteht darin, dass das Schienenfahrzeug zu dem vorgegebenen Zeitpunkt, z. B. einem Zeitpunkt eines Events bzw. eines Vorfalls, ohne GPS-Daten sowie ohne von Balisen übermittelten Standortinformationen lokalisiert werden kann. Beispielsweise kann auf diese Weise auch ein Defekt einer Balise festgestellt werden.

Zweckmäßigerweise erfolgt die Lokalisierung des Schienenfahr ^¬ zeugs automatisch. Insbesondere kann die Lokalisierung des Schienenfahrzeugs vollautomatisch und/oder teilautomatisch, insbesondere unter Verwendung eines auf einem Computer ausgeführten Computerprogramms, durchgeführt werden. Ferner betrifft die Erfindung ein Computerprogramm mit Befehlen, welche, wenn das Computerprogramm auf einem Computer ausgeführt wird, diese veranlassen, das zuvor genannte Ver ^¬ fahren auszuführen. Weiter betrifft die Erfindung ein computerlesbares Speicher ^¬ medium mit Befehlen, welche, wenn sie durch einen Computer ausgeführt werden, diesen Computer veranlassen, das zuvor genannte Verfahren auszuführen. Die bisher gegebene Beschreibung vorteilhafter Ausgestaltungen der Erfindung enthält zahlreiche Merkmale, die in den einzelnen Unteransprüchen teilweise zu mehreren zusammenge- fasst wiedergegeben sind. Diese Merkmale können jedoch zweckmäßigerweise auch einzeln betrachtet und zu sinnvollen weite- ren Kombinationen zusammengefasst werden. Insbesondere sind diese Merkmale jeweils einzeln und in beliebiger geeigneter Kombination mit dem erfindungsgemäßen Verfahren, dem erfindungsgemäßen Computerprogramm und dem erfindungsgemäßen computerlesbaren Speichermedium kombinierbar. So sind Verfah- rensmerkmale auch als Eigenschaft des Computerprogramms und/oder des computerlesbaren Speichemediums gegenständlich formuliert zu sehen und umgekehrt.

Auch wenn in der Beschreibung beziehungsweise in den Pa- tentansprüchen einige Begriffe jeweils im Singular oder in

Verbindung mit einem Zahlwort verwendet werden, soll der Umfang der Erfindung für diese Begriffe nicht auf den Singular oder das jeweilige Zahlwort eingeschränkt sein. Die oben beschriebenen Eigenschaften, Merkmale und Vorteile dieser Erfindung sowie die Art und Weise, wie diese erreicht werden, werden klarer und deutlicher verständlich im Zusammenhang mit der folgenden Beschreibung der Ausführungsbei- ₀

o

spiele, die im Zusammenhang mit den Zeichnungen näher erläutert werden. Die Ausführungsbeispiele dienen der Erläuterung der Erfindung und beschränken die Erfindung nicht auf die darin angegebene Kombination von Merkmalen, auch nicht in Bezug auf funktionale Merkmale. Außerdem können dazu geeignete

Merkmale eines jeden Ausführungsbeispiels auch explizit iso ^¬ liert betrachtet, aus einem Ausführungsbeispiel entfernt, in ein anderes Ausführungsbeispiel zu dessen Ergänzung einge ^¬ bracht und mit einem beliebigen der Ansprüche kombiniert wer- den.

Es zeigen:

FIG 1 ein Flussdiagramm über ein Verfahren zur Erzeugung eines Abbildes eines Streckennetzes und

FIG 2 ein Flussdiagramm über die Verwendung des Verfahrens aus FIG 1 zur Lokalisierung des Schienenfahrzeugs zu einem vorgegebenen Zeitpunkt.

FIG 1 zeigt ein Flussdiagramm 2, welches ein Verfahren zur Erzeugung eines Abbildes eines Streckennetzes verdeutlicht. Das Streckennetz wird von einem Schienenfahrzeug befahren. Beim Befahren des Streckennetzes werden durch das Schienen- fahrzeug Aktivitäten aufgezeichnet, welche in einer Aktivitä ^¬ tenfolge 4 sortierten werden. Die Aktivitäten liegen in der Aktivitätenfolge 4 zeitlich sortiert vor. Außerdem werden/sind in der Aktivitätenfolge 4 die Aktivitäten durch al ^¬ phanumerische Symbole codiert.

Eine Aktivitätenfolge 4 könnte beispielsweise wie folgt lau ^¬ ten :

05-R-03-L-02-B-10-R-10-B-02-L-03-R-05-X-05-R-03-L-02-B-07-L- 11-B-01-X

In diesem Beispiel umfassen die Aktivitäten ein Fahren einer Fahrstrecke einer bestimmten Länge, was hier beispielsweise durch eine zwei-ziffrige Zahl codiert wird. Die Zahl ent- spricht der gerundeten Länge der Fahrstrecke in Kilometern. Auch eine andere alphanumerische Codierung wäre möglich.

Weiter umfassen in diesem Beispiel die Aktivitäten ein Halten des Schienenfahrzeugs, was in diesem Beispiel durch einen Buchstaben codiert wird. In diesem Beispiel wird ein Halten ohne ein Türöffnen durch ein „X", ein Halten mit einem Öffnen einer rechten Tür des Schienenfahrzeugs durch ein „R", ein Halten mit einem Öffnen einer linken Tür des Schienenfahrzeug durch eine „L" und ein Halten mit einem Öffnen beider Türen des Schienenfahrzeugs durch ein „B" codiert.

Unter Verwendung eines Mustererkennungsverfahrens werden Mus ^¬ ter 8 in der Aktivitätenfolge 4 erkannt. Das Mustererken- nungsverfahren erlaubt in einem vorgegebenen Maß Toleranzen. Beispielsweise werden zwei Abfolgen von Aktivitäten, welche sich wie Bild und Spiegelbild zueinander verhalten, als glei ^¬ ches Muster erkannt. Das heißt, die Leserichtung in der Akti ^¬ vitätenfolge 4 ist egal. Auf diese Weise wird beispielsweise die Abfolge von Aktivitäten 05-R-03-L-02-B-10 und die Abfolge von Aktivitäten 10-B-02-L-03-R-05 als gleiches Muster er ^¬ kannt .

Weiter wird unter Verwendung des Mustererkennungsverfahrens für zumindest einen Teil der erkannten Muster 8 zumindest ein Merkmal 10 des jeweiligen Musters 8, nämlich eine Häufigkeit, eine Länge und/oder eine Form des jeweiligen Musters 8, er ^¬ mittelt. Die Häufigkeit ist eine absolute Häufigkeit. Eine Länge ist eine Anzahl an Aktivitäten des jeweiligen Musters.

Erkannte Muster 8 und deren ermittelte Merkmale 10 können beispielsweise wie folgt lauten:

Muster Länge Häufigkeit Form

05-R-03-L-02-B-10-R-

10-B-02-L-03-R-05 15 1 Spiegelbild

B-02-L-03-R-05-X-

05-R-03-L-02-B 13 1 Spiegelbild

05-R-03-L-02-B-10 7 2 _{1 Q}

05-R-03-L-02 5 3

Das Mustererkennungsverfahren erlaubt in einem vorgegebenen Maß weitere Toleranzen. Auf diese Weise werden ähnliche Ab ^¬ folgen von Aktivitäten, im Folgenden auch Abfolgen, als gleiches Muster erkannt. Beispielsweise werden zwei Abfolgen von Aktivitäten als gleiches Muster erkannt, wenn sich die beiden Abfolgen in genau einer Aktivität um ein vorgegebenes Maß unterscheiden. Insbesondere kann ein Abweichen einer Länge einer Fahrstrecke um 1 km erlaubt sein, um zwei Abfolgen als gleiches Muster zu erkennen, beispielsweise um Rundungs ^¬ fehler zu berücksichtigen. In diesem Beispiel kann eine Abweichung einer Zahl um ±1 erlaubt sein, um zwei Abfolgen als gleiches Muster zu erkennen. Weiter kann ein Abweichen einer Art eines Haltens erlaubt sein, um zwei Abfolgen als gleiches Muster zu erkennen. In diesem Beispiel kann eine Änderung eines Buchstabens erlaubt sein, um zwei Abfolgen als gleiches Muster zu erkennen.

Ferner werden beispielsweise zwei Abfolgen von Aktivitäten als gleiches Muster erkannt, wenn genau eine Aktivität gegen drei Aktivitäten nach einer vorgegebenen Regel ausgetauscht ist. Beispielsweise kann ein Zwischenhalt erlaubt sein, wobei die Summe der Strecken direkt vor und nach dem Zwischenhalt gleich ist wie die Strecke ohne Zwischenhalt, um zwei Abfol ^¬ gen als gleiches Muster zu erkennen. In diesem Beispiel kann es erlaubt sein, wenn eine erste Zahl durch zwei Zahlen und einen Buchstaben ausgetauscht ist, wobei die zwei Zahlen in Summe die erste Zahl ergeben, um zwei Abfolgen als gleiches Muster zu erkennen. Zum Beispiel können eine Abfolge, welche eine 10 umfasst, und eine andere Abfolge, welche statt der 10 die Folge 04-X-06 oder die Folge 03-R-07 oder ähnliches um ^¬ fasst, als gleiches Muster erkannt werden.

Für zumindest einen Teil der erkannten Muster 8 wird das jeweilige Muster 8 anhand seiner Merkmale 10, insbesondere an ^¬ hand seiner Häufigkeit, seiner Länge und/oder seiner Form, als ein bestimmter Streckenabschnitt 12 des Streckennetzes identifiziert.

Als Muster wird eine häufig wiederkehrende Abfolge von Akti- vitäten, welche eine vorgegebene Mindestanzahl von Aktivitä ^¬ ten umfasst, erkannt. Diese häufig wiederkehrende Abfolge von Aktivitäten, welche eine vorgegebene Mindestanzahl von Aktivitäten umfasst, kann als eine Hauptstrecke des Streckennet ^¬ zes identifiziert werden.

In diesem Beispiel werden die spiegelbildlichen Formen zur Identifizierung der Hauptstrecke nicht betrachtet. Von den übrigen zwei längsten erkannten Mustern wird das häufigste Muster als eine Hauptstrecke des Streckennetzes identifi- ziert. Auf diese Weise kann hier das Muster 05-R-03-L-02 als Hauptstrecke identifiziert werden. Die Hauptstrecke wird im Folgenden kursiv dargestellt.

Als Muster wird außerdem ein spiegelbildliches Muster, wel- ches eine vorgegebene Mindestanzahl von Aktivitäten umfasst, erkannt. Ein Spiegelpunkt des spiegelbildlichen Musters wird ermittelt. Der Spiegelpunkt wird als ein Umkehrpunkt inner ^¬ halb des Streckennetzes identifiziert. Hier wird beispielsweise das Muster

05-R-03-L-02-B-10-R-10-B-02-L-03-R-05 als spiegelbildliches Muster erkannt. Der Spiegelpunkt des spiegelbildlichen Mus ^¬ ters liegt in der Mitte des spiegelbildlichen Musters und ist hier fett und unterstrichen hervorgehoben. Dieser Spiegel- punkt wird als Umkehrpunkt innerhalb des Streckennetzes iden ^¬ tifiziert .

In diesem Beispiel wird also folgende Strecke identifiziert: 05-R-03-L-02-B-10-R .

Das Mustererkennungsverfahren erkennt weiter, dass letztgenannte Strecke die Hauptstrecke umfasst. Damit wird als Stre ^¬ ckenabschnitt 05-R-03-L-02-B-10-R erkannt. ,

Weiter wird beispielsweise das Muster

B-02-L-03-R-05-X-05-R-03-L-02-B als spiegelbildliches Muster erkannt. Der Spiegelpunkt des spiegelbildlichen Musters liegt in der Mitte des spiegelbildlichen Musters und ist hier fett und unterstrichen hervorgehoben. Dieser Spiegelpunkt wird als Umkehrpunkt innerhalb des Streckennetzes identifiziert. Das Mustererkennungsverfahren erkennt weiter, dass letztgenannte Strecke die Hauptstrecke umfasst. Damit wird als Streckenab- schnitt X- 05-R-03-L-02-B-10-R erkannt.

Falls unter Verwendung des Mustererkennungsverfahrens ein Teil einer Abfolge von Aktivitäten eindeutig einem bereits identifizierten Streckenabschnitt des Streckennetzes zugeord- net wird und ein zweiter Teil derselben Abfolge von dem be ^¬ reits identifizierten Streckenabschnitt abweicht, wird der zweite Teil als eine Abzweigung von dem identifizierten Streckenabschnitt erkannt. Bisher nicht zuordnenbare Abfolgen können dann unter Verwendung eines Sequenz Alignment Algorithmus, insbesondere eines Free Shift Alignments, nach und nach in das (teilweise) er ^¬ zeugte Streckennetz eingefügt werden. Beispielsweise konnte in diesem Beispiel die Abfolge 07-L-ll- B-01-X nicht zugeordnet werden. Zum Free Shift Alignment wird eine längere Abfolge hergenommen, welche die nicht zugeordne ^¬ te Abfolge enthält, und es wird ermittelt, an welche Stelle die längere Abfolge passt.

In diesem Beispiel wird die Abfolge R-03-L-02-B-07-L-11-B-01- X mit dem bereits identifizierten Streckenabschnitt X-05-R- 03-L-02-B-10-R verglichen. Der Vergleich

R-03-L-02-B-07-L-11-B-01-X mit

X-05-R-03-L-02-B-10-R

liefert, dass der erste Teil, nämlich R-03-L-02-B, der (längeren) Abfolge eindeutig einem bereits identifizierten Stre ^¬ ckenabschnitt des Streckennetzes zugeordnet werden kann und der zweite Teil 07-L-11-B-01-X derselben Abfolge von dem be ^¬ reits identifizierten Streckenabschnitt abweicht. Somit wird der zweite Teil 07-L-11-B-01-X als eine Abzweigung von dem identifizierten Streckenabschnitt erkannt.

Unter Verwendung des zumindest einen Merkmals 10 des jeweili ^¬ gen Musters 8 und ggf. unter Verwendung eines Sequenz Align- ment Algorithmus kann das Abbild 14 des Streckennetzes er ^¬ zeugt werden. Auf diese Weise kann unter Verwendung der er- kannten Muster das Abbild 14 des Streckennetzes erzeugt wer ^¬ den .

In diesem Beispiel lautet das Abbild 14 wie folgt: -05-R-03-L-02-B-10-R

\

07-L-11-B-01-X

Gegebenenfalls kann das erzeugte Abbild 14 des Streckennetzes mit einer topografischen Karte verglichen werden. Anhand dieses Vergleichs können dem Halten des Schienenfahrzeugs in dem Abbild, welche hier durch Buchstaben codiert sind, Ortsnamen bzw. Bahnhofsnamen zugeordnet werden. FIG 2 zeigt ein Flussdiagramm 16 über die Verwendung des Verfahrens aus FIG 1 zur Lokalisierung 20 des Schienenfahrzeugs zu einem vorgegebenen Zeitpunkt.

Eine (andere als die in FIG 1 genannte) Aktivitätenfolge 18 des Schienenfahrzeugs, welche eine bestimmte Anzahl an Akti ^¬ vitäten um den vorgegebenen Zeitpunkt aufweist, wird mit dem in FIG 1 erstellten Abbild 14 des Streckennetzes verglichen. Anhand des Vergleichs wird das Schienenfahrzeug einem be ^¬ stimmten Streckenabschnitt des Streckennetzes zugeordnet („Lokalisierung 20" des Schienenfahrzeugs).

In diesem Beispiel lautet die letztgenannte Aktivitätenfolge 18 wie folgt: B-ll-L-07

Beispielsweise hat bei der letzten Aktivität „07", nämlich bei dem Fahren einer Fahrstrecke von 7 km, ein Vorfall statt- gefunden und es soll ermittelt werden, wo dieser Vorfall stattgefunden hat. Die einzelne Aktivität zum Zeitpunkt des Vorfalls reicht nicht aus, um das Schienenfahrzeug zum Zeit ^¬ punkt des Vorfalls zu lokalisieren. Wird jedoch die letztge ^¬ nannte Aktivitätenfolge 18 des Schienenfahrzeugs, welche eine bestimmte Anzahl an Aktivitäten um den vorgegebenen Zeitpunkt aufweist, mit dem in FIG 1 erzeugten Abbild 14 des Strecken ^¬ netzes verglichen, so kann das Schienenfahrzeug lokalisiert werden („Lokalisierung 20"), indem anhand des Vergleichs das Schienenfahrzeug einem bestimmten Streckenabschnitt des Stre- ckennetzes zugeordnet wird.

Bei dem Vergleich der letztgenannte Aktivitätenfolge 18:

B-ll-L-07

mit dem erzeugten Abbild 14:

-05-R-03-L-02-B-10-R

\

07-L-11-B-01-X

wird ermittelt, dass das Schienenfahrzeug zu dem Zeitpunkt des Vorfalls den Abzweig befahren hat und zu dem Zeitpunkt des Vorfalls auf dem ersten Abschnitt „07" des Abzweiges ge ^¬ fahren ist. Auch die Richtung des Schienenfahrzeugs kann an ^¬ hand des Vergleichs bestimmt werden.

Obwohl die Erfindung im Detail durch die bevorzugten Ausfüh- rungsbeispiele näher illustriert und beschrieben wurde, so ist die Erfindung nicht durch die offenbarten Beispiele eingeschränkt und andere Variationen können vom Fachmann hieraus abgeleitet werden, ohne den Schutzumfang der Erfindung zu verlassen .