DE69814276T2 - Computer-based conflict resolution procedure for the railway network - Google Patents

Computer-based conflict resolution procedure for the railway network Download PDF

Info

Publication number
DE69814276T2
DE69814276T2 DE69814276T DE69814276T DE69814276T2 DE 69814276 T2 DE69814276 T2 DE 69814276T2 DE 69814276 T DE69814276 T DE 69814276T DE 69814276 T DE69814276 T DE 69814276T DE 69814276 T2 DE69814276 T2 DE 69814276T2
Authority
DE
Germany
Prior art keywords
task
conflict
resolution
determining
tasks
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Revoked
Application number
DE69814276T
Other languages
German (de)
Other versions
DE69814276D1 (en
Inventor
Serge Benoliel
Stephane Betge-Brezetz
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alcatel Lucent SAS
Original Assignee
Alcatel SA
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=9510636&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=DE69814276(T2) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Alcatel SA filed Critical Alcatel SA
Application granted granted Critical
Publication of DE69814276D1 publication Critical patent/DE69814276D1/en
Publication of DE69814276T2 publication Critical patent/DE69814276T2/en
Anticipated expiration legal-status Critical
Revoked legal-status Critical Current

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B61—RAILWAYS
    • B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
    • B61L27/10—Operations, e.g. scheduling or time tables
    • B61L27/16—Trackside optimisation of vehicle or vehicle train operation

Abstract

The method of conflict resolution operates in five stages. The existence of conflicts is determined on the basis of the network, planned journeys and restrictions. This information is displayed on a screen, and an object selected. A resolution method is then selected from a known list of resolution methods, and the response of the system determined as a function of the resolution method and the selected object. The response is shown as a time-distance graph.

Description

Die vorliegende Erfindung betrifft ein Verfahren, das es einem Netz- (oder Verkehrs-) Regler erlaubt, mit Hilfe eines Informatikmittels die Abfolge der Aufgaben auf einem Transportnetz vom Typ Schienennetz nach einem Konflikt zu verändern. Das Dokument US 4,122,523 A beschreibt ein Steuersystem für die Anwendung eines solchen Verfahrens.The present invention relates to a method which allows a network (or traffic) controller to change the sequence of tasks on a rail network transport network after a conflict with the aid of an IT tool. The document US 4,122,523 A describes a control system for the application of such a method.

Als Aufgabe wird die von einem Verband (oder Zug) auf dem Schienennetz zurückgelegte Fahrt bezeichnet, wobei diese Fahrt Abfahrts-, Ankunfts- und Haltezeiten in verschiedenen Stationen umfasst.The task is that of an association (or Train) journey on the rail network designated, this journey departure, arrival and stopping times embraced in different stations.

Man kann den Aufgaben einen Typ: Express, Fracht ..., zuordnen, wobei dieser Typ es erlaubt, bestimmten Aufgaben eine höhere Priorität als anderen zu verleihen und so die Auflösung von Konflikten zu erleichtern.You can assign a type to the tasks: Express, freight ..., assign, this type allows certain Tasks a higher priority to lend as others and thus facilitate the resolution of conflicts.

Herkömmlicherweise wird die Abfolgesteuerung der Aufgaben auf einem Schienennetz durch einen oder mehrere Verantwortliche, als Netzregler bezeichnet, mit Hilfe von Informatikmitteln durchgeführt. Diese Informatikmittel bestehen aus einem Computer oder einer Mehrzahl von in einem Netz verbundenen Computern sowie einem oder mehreren speziell für die Verwaltung von Schienennetzen entworfenen Programmen.Conventionally, sequencing the tasks on a rail network by one or more responsible persons, referred to as network controller, carried out with the help of IT resources. This IT resources consist of a computer or a plurality of computers connected in a network and one or more especially for those Management of programs designed for rail networks.

Die Darstellung und Visualisierung der Ablaufsteuerung der Aufgaben auf einem Schienennetz durch die Schienennetzverwaltungsprogramme kann auf unterschiedliche Weise durchgeführt werden. Eine geläufige Visualisierung ist die sogenannte TDG-Visualisierung (für englisch Time Distance Graph). 1 gibt ein Beispiel für die TDG-Visualisierung. In der Abszisse ist die Zeit aufgetragen, ausgedrückt hier in Stunden (h). An der Ordinate sind die Stationen oder Bahnhöfe aufgetragen, die bedient werden können (S1, S2, S3, S4). Die Bezugszeichen 1 und 2 bezeichnen zwei Aufgaben. Die erste fährt vom Bahnhof S4 um 8:00 Uhr ab, kommt am Bahnhof S3 um 11:00 Uhr an, hält dort eine halbe Stunde (Bezugszeichen 1a) und kommt dann um 13:30 Uhr an der Station S2 an. In dieser Station S2 hält sie eine halbe Stunde (Bezugszeichen 1b) und fährt dann zur Station S1, wo sie um 16:00 Uhr ankommt. Die zweite Aufgabe (Bezugszeichen 2) fährt von der Station S4 um 10:00 Uhr ab, kommt an der S3 um 12:30 Uhr an, hält dort eine Stunde (Bezugszeichen 2a), bevor sie nach S1 abfährt, wo sie um 16:30 Uhr ankommt .The representation and visualization of the sequence control of the tasks on a rail network by the rail network management programs can be carried out in different ways. A common visualization is the so-called TDG visualization (for English Time Distance Graph). 1 gives an example of TDG visualization. Time is plotted on the abscissa, expressed here in hours (h). The stations or stations that can be served are plotted on the ordinate (S 1 , S 2 , S 3 , S 4 ). The reference numbers 1 and 2 denote two tasks. The first leaves from station S 4 at 8:00 a.m., arrives at station S 3 at 11:00 a.m., stops there for half an hour (reference number 1a ) and then arrives at station S 2 at 1:30 p.m. It stops in this station S 2 for half an hour (reference number 1b ) and then drives to station S 1 , where it arrives at 4:00 p.m. The second task (reference number 2 ) departs from station S 4 at 10:00 a.m., arrives at S 3 at 12:30 p.m., stops there for one hour (reference number 2a ) before she leaves for S 1 , where she arrives at 4:30 p.m.

Man erkennt an dieser Figur, dass die Steigung, die der Darstellung eines Verbundes entspricht, proportional zu dessen Geschwindigkeit ist. In 1 sieht man, dass zwischen den Stationen S4 und S3 die Aufgabe 2 schneller als die Aufgabe 1 ist. Man erkennt auch, dass ein Halt in einem Bahnhof als horizontales Segment erscheint, das mehr oder weniger lang ist, je nach der Zeit, die der entsprechende Verbund im Bahnhof bleibt.This figure shows that the slope, which corresponds to the representation of a composite, is proportional to its speed. In 1 you can see that between stations S 4 and S 3 the task 2 faster than the task 1 is. It can also be seen that a stop in a station appears as a horizontal segment that is more or less long, depending on the time that the corresponding network remains in the station.

Die Aufgabe des Netzreglers ist, die Parameter der Aufgaben zuzuweisen: Ankunfts- und Abfahrtszeiten in den einzelnen Stationen, Geschwindigkeit zwischen zwei Stationen, etc.The task of the network controller is assign the parameters of the tasks: arrival and departure times in the individual stations, speed between two stations, Etc.

Unterschiedliche Ereignisse können die Planung der Aufgaben stören: Zeitweilige Schließung eines Gleisstücks, Hinzufügung einer zusätzlichen Aufgabe etc. Diese Ereignisse können zu Konflikten führen. Mehrere herkömmliche Typen von Konflikten können genannt werden: Die Belegungskonflikte, die Einschränkungskonflikte, die Einholkonflikte, Flankenfahrtkonflikte etc.Different events can Disrupt planning of tasks: Temporary closure a track piece, addition an additional Task etc. These events can lead to conflict. Several conventional ones Types of conflicts can the following are mentioned: the occupancy conflicts, the restrictions conflicts, the catch-up conflicts, flank travel conflicts etc.

Eine Einschränkung ist das zeitweilige Verbot, in einen Abschnitt eines Schienennetzes einzufahren, z. B. infolge eines Unfalls (Entgleisung, Einsturz einer Brücke, ...) oder von Arbeiten am Netz. Wenn eine Aufgabe so geplant ist, dass sie in eine Einschränkung eindringen muss, ergibt sich ein Einschränkungskonflikt. Eine Einschränkung kann definiert werden durch eine Einschränkungszone (d. h. das betroffene Netzstück), ein Anfangsdatum und ein Enddatum.One limitation is the temporary ban, to enter a section of a rail network, e.g. B. as a result an accident (derailment, collapse of a bridge, ...) or work on the network. When a task is planned to penetrate a constraint there is a conflict of restrictions. A restriction can be defined by a restriction zone (i.e. the affected Power play) a start date and an end date.

Belegungskonflikte gehen zurück auf eine Begrenzung der Zahl der Aufgaben, die gleichzeitig in bestimmten Zonen des Netzes (Begrenzungszonen) vorhanden sein können. Z. B. kann zu einem gegebenen Zeitpunkt nur eine Aufgabe auf einer Brücke, unter einem Tunnel etc. vorhanden sein.Occupancy conflicts are limited the number of tasks performed simultaneously in certain zones of the Network (boundary zones) may be present. For example, a given Only one task at a time on a bridge, under a tunnel etc. to be available.

Einholkonflikte treten auf, wenn eine Aufgabe mit einer anderen kollidiert und beide Aufgaben die gleiche Bewegungsrichtung haben.Obtaining conflicts occur when one task collides with another and both tasks die have the same direction of movement.

Stoßkonflikte treten auf, wenn eine Aufgabe mit einer anderen Aufgabe kollidiert und beide Aufgaben entgegengesetzte Bewegungsrichtungen haben.Collision conflicts occur when one task collides with another task and both tasks have opposite directions of movement.

Flankenfahrtkonflikte treten auf, wenn eine Aufgabe mit einer anderen Aufgabe kollidiert, beide Aufgaben aus verschiedenen Richtungen kommen und an einer Weiche aufeinandertreffen.Flank travel conflicts occur, if one task collides with another task, both tasks come from different directions and meet at a switch.

Die verschiedenen Typen von Konflikten müssen im Netzregler in Abhängigkeit von den ihm mitgeteilten Ereignissen verwaltet werden. Im Falle von Arbeiten an einem Gleisstück erscheint die entsprechende Einschränkung auf der Darstellung des Netzes (z. B. der TDG-Visualisierung). Die Aufgaben, die dann diese Einschränkung durchlaufen, müssen in ihrer Abfolge neu geregelt werden, d. h. es müssen neue Abfahrtszeiten, neue Bahnhofhaltezeiten, neue zwischen zwei Bahnhöfen einzuhaltende Geschwindigkeiten, neue Wegstrecken etc. zugewiesen werden, wobei diese Veränderungen sich gegenseitig nicht ausschließen.The different types of conflicts must Network controller depending managed by the events communicated to him. In case of Working on a track the corresponding restriction appears on the representation of the network (e.g. the TDG visualization). The tasks that then go through this limitation need in their sequence are newly regulated, d. H. there have to be new departure times, new ones Station stops, new speeds to be maintained between two stations, new routes etc. are assigned, these changes not mutually exclusive.

Ein solches Problem der Neuordnung von Aufgaben infolge eines Konflikts (unabhängig davon, ob es sich um einen Einschrän kungskonflikt, einen Belegungskonflikt oder einen anderen Typ von Konflikt handelt) ist ein kompliziertes Problem, dass der Familie der NP-vollständigen Probleme verwandt ist. Dies bedeutet, dass es unmöglich ist, eine optimale Lösung in linearer Zeit zu finden. Für eine vollständige Definition der sogenannten NP-vollständigen Probleme kann auf das Werk „Intelligence artificielle & Informatique théorique" von Jean-Marc Alliot und Thomas Schiex bei Cépaduès-Èditions oder auf ein beliebiges anderes Werk verwiesen werden, das die Theorie der algorithmischen Komplexität behandelt.Such a problem of reordering tasks as a result of a conflict (regardless of whether it is a limitation conflict, an occupancy conflict, or some other type of conflict) is a complicated problem that is related to the family of NP-complete problems. This means that it is impossible to find an optimal solution in linear time. For a complete definition of the so-called NP-complete problems, the work "Intelligence Artificielle & Informatique théorique "by Jean-Marc Alliot and Thomas Schiex at Cépaduès-Èditions or to any other work dealing with the theory of algorithmic complexity.

Der bekannte Stand der Technik, mit dem der Netzregler die Ablauffolge einer oder mehrerer Aufgaben infolge eines Konflikts mit Hilfe von Informatikmitteln abwandeln kann, kann in zwei Gruppen aufgeteilt werden: Die manuellen Verfahren und die automatischen Verfahren.The known prior art, with which the network controller executes the sequence of one or more tasks change as a result of a conflict using IT resources can be divided into two groups: The manual procedures and the automatic procedures.

Die manuellen Verfahren beruhen darin, die Aufgaben einzeln oder in globalerer Weise zu editieren und für jede von ihnen ihre Ablauffolgeparameter (Abfahrtszeit, Haltezeiten im Bahnhof, Geschwindigkeiten zwischen zwei Bahnhöfen, ...) zu verändern. Die Veränderungen können vorgenommen werden durch Editieren einer Tabelle oder in grafischer Weise.The manual procedures are based on edit the tasks individually or in a more global way and for each of your sequence parameters (departure time, stopping times at the station, To change speeds between two stations, ...). The changes can be done by editing a table or in graphical Wise.

Diese Art von Verfahren ist nicht befriedigend.This type of procedure is not satisfying.

Einerseits ist es sehr schwierig, von Hand die beste Lösung für einen Konflikt zu finden, unabhängig davon, ob es sich dabei um diejenige handelt, die die am wenigsten schwerwiegenden Veränderungen mit sich bringt, oder die Lösung, die die wenigsten Veränderungen mit sich bringt.On the one hand, it is very difficult the best solution by hand for one Find conflict independently whether it’s the one that’s the least serious changes with brings itself, or the solution, the least changes brings with it.

Außerdem kann es sich als kritisch erweisen, wenn man in dem Fall, wo der Fluss an Aufgaben in der Umgebung des behandelten Konflikts hoch ist, diese Lösung nicht finden kann. In solchen Situationen kann nämlich die Veränderung einer Aufgabe, um einen Konflikt zu lösen, einen neuen Konflikt hervor rufen (z. B. kann die Lösung eines Einschränkungskonflikts einen Belegungskonflikt hervorrufen.It can also prove critical turn out to be in the case where the flow of tasks in the Environment of the conflict being handled is high, this solution is not Can be found. In such situations, the change can happen a task to solve a conflict, cause a new conflict (e.g. the solution a conflict of limitations cause an occupancy conflict.

Die zweite Familie von Methoden basiert auf fortgeschrittenen Techniken der Informatik.The second family of methods is based on advanced techniques of computer science.

Als Beispiel können auf Expertensystemen basierende Verfahren genannt werden. Diese Verfahren sind jedoch schwierig anzuwenden und zu warten und überdimensioniert für die Lösung von einfachen Konflikten. Außerdem führen sie zu sehr langen Ausführungszeiten.As an example, based on expert systems Procedures are called. However, these procedures are difficult apply and maintain and oversized for the solution of simple conflicts. Moreover to lead them at very long execution times.

Ein anderes Beispiel eines automatischen Verfahrens zur Lösung von Konflikten basiert auf der Technik der Programmierung durch Randbedingungen. Auch hier führen diese Verfahren zu langen Ausführungszeiten. Außerdem hängen die Parameter (Heuristiken ...) des Verfahrens von dem Schienennetz ab. Sie müssen also von neuem festgelegt werden, wenn das Netz verändert wird oder die Eigenschaften des Netzes oder des Verkehrs sich entwickeln.Another example of an automatic process to the solution of conflict is based on the technique of programming Boundary conditions. Lead here too these procedures at long execution times. Moreover hang the parameters (heuristics ...) of the method of the rail network from. You need to So be determined again when the network is changed or the properties of the network or traffic develop.

Ziel der vorliegenden Erfindung ist, ein Verfahren zum Lösen von Konflikten in einer automatisierten Darstellung eines Schienennetzes anzugeben, das nicht die Nachteile der Verfahren nach dem Stand der Technik aufweist.The aim of the present invention is a method of solving of conflicts in an automated representation of a rail network specify that does not have the disadvantages of the prior art method of technology.

Hierfür ist das erfindungsgemäße Verfahren dadurch gekennzeichnet, dass es die folgenden geordneten Schritte umfasst:

  • a) Feststellen der Existenz von Konflikten in Abhängigkeit vom Netz, den Aufgaben und den Einschränkungen,
  • b) Visualisierung der Aufgaben, der Konflikte und der Einschränkungen auf einem Schirm,
  • c) Auswählen eines Objekts ausgehend von der Visualisierung,
  • d) Auswählen eines Auflösungsverfahrens aus einer Menge von Auflösungsverfahren, wobei die Menge vorgegeben ist,
  • e) Bestimmen einer Antwort in Abhängigkeit von dem Auflösungsverfahren und dem ausgewählten Objekt.
For this purpose, the method according to the invention is characterized in that it comprises the following ordered steps:
  • a) determining the existence of conflicts depending on the network, tasks and restrictions,
  • b) visualization of tasks, conflicts and restrictions on one screen,
  • c) selecting an object based on the visualization,
  • d) selecting a dissolution method from a set of dissolution methods, the quantity being predetermined,
  • e) determining a response depending on the resolution method and the selected object.

Der Schritt (e) des Bestimmens einer Antwort kann je nach Art des ausgewählten Objekts, d. h., je nachdem, ob es sich um einen Konflikt, eine Aufgabe, eine Einschränkung oder ein Paar, bestehend aus einem Konflikt und einer Aufgabe, handelt, in einen oder mehrere Unterschritte zerlegt werden.The step (e) of determining one Answer may vary depending on the type of object selected, i.e. i.e. depending on whether it is a conflict, a task, a limitation or a couple consisting of a conflict and a task, be broken down into one or more substeps.

Die Erfindung und ihre Vorteile ergeben sich deutlicher aus der nachfolgenden Beschreibung in Verbindung mit den beigefügten Figuren sowie der Beschreibung von Ausführungsbeispielen der Erfindung.The invention and its advantages result more clearly from the following description with the attached Figures and the description of exemplary embodiments of the invention.

1, bereits beschrieben, zeigt ein Beispiel einer Darstellung einer Ablaufsteuerung von mehreren Aufgaben auf einem Schienennetz nach dem TDG-Formalismus. 1 , already described, shows an example of a representation of a sequence control of several tasks on a rail network according to the TDG formalism.

2 zeigt ein Beispiel eines TDG-Graphen mit mehreren Typen von Konflikten. 2 shows an example of a TDG graph with multiple types of conflicts.

3 zeigt ein Flussdiagramm, das das erfindungsgemäße Verfahren veranschaulicht. 3 shows a flow diagram illustrating the method according to the invention.

4a, 4b, 4c und 4d zeigen detaillierter in Form von Flussdiagrammen einen Schritt des erfindungsgemäßen Verfahrens in den verschiedenen Fällen, die auftreten können. 4a . 4b . 4c and 4d show in more detail in the form of flow diagrams a step of the method according to the invention in the different cases that can occur.

Das erfindungsgemäße Verfahren wird durch das in 3 dargestellte Flussdiagramm veranschaulicht.The method according to the invention is described in 3 illustrated flowchart illustrates.

Der Schritt E1 besteht darin, die verschiedenen auf dem Schienennetz existierenden Konflikte in Abhängigkeit von den Parametern der Aufgaben und den Ereignissen wie etwa den Einschränkungen zu bestimmen.The step E 1 consists in determining the various conflicts existing on the rail network depending on the parameters of the tasks and the events, such as the restrictions.

Der Schritt E2 besteht darin, z. B. auf einem Computerbildschirm und in Form eines TDG-Graphen (Time Distance Graph) die Aufgaben, die Konflikte und die Einschränkungen zu visualisieren.The step E 2 consists of e.g. B. on a computer screen and in the form of a TDG graph (Time Distance Graph) to visualize the tasks, the conflicts and the restrictions.

2 zeigt ein Beispiel einer solchen Visualisierung. Die Einschränkungen sind dargestellt durch Rechtecke (R1 , R2 ), deren Kanten einerseits durch die geographische Zone (d. h. den Abschnitt des Schienennetzes) und andererseits durch ein Anfangsdatum und ein Enddatum festgelegt sind. Z. B. ist die Einschränkung R1 geographisch begrenzt durch die Stationen S1 und S2 , und sie dauert von 9:30 Uhr bis 13:00 Uhr. 2 shows an example of such a visualization. The restrictions are represented by rectangles ( R 1 . R 2 ), the edges of which are determined on the one hand by the geographical zone (ie the section of the rail network) and on the other hand by a start date and an end date. For example, the limitation is R 1 geographically limited by the stations S 1 and S 2 , and it lasts from 9:30 a.m. to 1:00 p.m.

Die Konflikte, unabhängig davon, ob es sich um Belegungskonflikte (CO ), Einschränkungskonflikte (CR ) oder andere handelt, können durch Segmente von unterschiedlichen Farben oder Dicken oder ein anderes grafisches Verdeutlichungsmittel dargestellt werden.The conflicts, regardless of whether they are occupancy conflicts ( C O ), Conflict of limitations te ( C R ) or others, can be represented by segments of different colors or thicknesses or another graphic clarification means.

In 2 überkreuzen sich die Aufgaben M1 und M3 in der Station S3, die nur eine Aufgabe gleichzeitig enthalten kann, wodurch ein Belegungskonflikt CO geschaffen wird. Die Aufgabe M2 ihrerseits dringt in die Einschränkung R2 ein und erzeugt einen Einschränkungskonflikt CR .In 2 the tasks cross over M 1 and M 3 in station S 3 , which can contain only one task at a time, causing an occupancy conflict C O is created. The task M 2 for its part penetrates the restriction R 2 and creates a conflict of restrictions C R ,

Die Aufgaben, die Konflikte und die Einschränkungen, die so visualisiert werden, können vom Netzregler in dem in 3 mit E3 bezeichneten Schritt ausgewählt werden.The tasks, the conflicts and the restrictions that are visualized in this way can be carried out by the network controller in the 3 With E 3 designated step can be selected.

In herkömmlicher Weise kann die Auswahl durchgeführt werden mit Hilfe einer Maus durch Anklicken der gewünschten Aufgabe, des gewünschten Konflikts oder der gewünschten Einschränkung. Es kann möglich sein, mehrere Auswahlen durchzuführen. So kann der Netzregler einen Konflikt und eine Aufgabe auswählen. Die von dem Netzregler getroffene Auswahl wird als Objekt bezeichnet. Ein Objekt kann daher aus einem Einzelelement (einem Konflikt, einer Aufgabe oder einer Einschränkung) oder aus einem Paar von zwei Elementen (einem Konflikt und einer Aufgabe) bestehen.The selection can be carried out in a conventional manner with the help of a mouse by clicking on the desired task, the desired conflict or the one you want Restriction. It can be possible be to make multiple selections. In this way, the network controller can select a conflict and a task. The The selection made by the network controller is called an object. An object can therefore consist of a single element (a conflict, a Task or a restriction) or a pair of two elements (a conflict and one Task).

Der Schritt E4 beruht darin, ein Auflösungsverfahren unter einer vorgegebenen Mehrzahl von Auflösungsverfahren auszuwählen. Ein Auflösungsverfahren ist eine allgemeine Anweisung über die Art und Weise einer Konfliktlösung. Beispiele für Lösungsverfahren können sein „Vorwärtsfahren", „Verlangsamen", wodurch angegeben wird, ob der Konflikt durch Vorverschieben der Aufgabe(n), die ihn hervorrufen, oder besser durch Verzögern aufgehoben werden soll.The step E 4 is based on selecting a resolution method from a predetermined number of resolution methods. A resolution process is a general instruction on how to resolve a conflict. Examples of solution methods can be "driving forward", "slowing down", which indicates whether the conflict should be resolved by advancing the task (s) that cause it, or better by delaying it.

Die vorgegebene Gesamtheit der Auflösungsverfahren kann von dem Typ von Objekt abhängen, das der Netzregler ausgewählt hat.The specified total of the resolution procedures can depend on the type of object the network controller selected Has.

Einer der Vorteile des erfindungsgemäßen Verfahrens ist, dass die Auflösungsverfahren allgemein sind und daher in allen Situationen und für jeden Typ von Netz anwendbar sind. Das Informatikmittel interpretiert das Auflösungsverfahren im Hinblick auf Auflösungsbefehle je nach Situation.One of the advantages of the method according to the invention is that the resolution process are general and therefore in all situations and for everyone Type of network are applicable. The IT tool interprets the dissolution process with regard to dissolution orders depending on the situation.

Der Schritt E5 besteht darin, die Antwort zu konstruieren, d. h. eine – ggf. auf ein einziges Element reduzierte – Gesamtheit von Auflösebefehlen zu konstruieren, die auf Aufgaben angewendet werden, die Konflikte erzeugen, um diese letzteren zu lösen, und die Auflösungsbefehle tatsächlich auf die Aufgaben anzuwenden.The step E 5 is to construct the answer, that is, to construct a set of resolution commands, possibly reduced to a single element, that are applied to tasks that create conflicts to solve the latter, and actually apply the resolution commands to the tasks.

Die Art und Weise, wie diese Gesamtheit von Auflösungsbefehlen konstruiert wird, kann von dem in Schritt E3 ausgewählten Objekt abhängen.The way in which this set of resolution instructions is constructed can differ from that in step E 3 depend on the selected object.

So zeigt 4a ein Flussdiagramm, das die in Schritt E5 durchgeführte Verarbeitung veranschaulicht, wenn das ausgewählte Objekt eine Aufgabe ist. Der Unterschritt E5a1 besteht darin, einen von der ausgewählten Aufgabe erzeugten Konflikt zu bestimmen. Eine gleiche Aufgabe kann nämlich eine Mehrzahl von Konflikten erzeugen. Dieser Schritt kann einfach so zusammengefasst werden, dass der erste in Richtung der Aufgabe angetroffene Konflikt genommen wird.So shows 4a a flowchart showing the step E 5 processing performed illustrates when the selected object is a task. The substep E 5a1 is to determine a conflict created by the selected task. Namely, the same task can create multiple conflicts. This step can simply be summarized in such a way that the first conflict encountered in the direction of the task is taken.

Der Schritt E5a2 besteht darin, einen oder mehrere Auflösungsbefehle in Abhängigkeit vom Typ des Konflikts und vom Auflösungsverfahren zu wählen.The step E 5a2 consists of choosing one or more resolution commands depending on the type of conflict and the resolution procedure.

Der Schritt E5a3 besteht darin, diese Auflösungsbefehle auf die ausgewählte Aufgabe anzuwenden.The step E 5a3 is to apply these dissolve commands to the selected task.

Der Schritt E5a4 besteht darin, zu prüfen, ob die ausgewählte Aufgabe immer noch einen Konflikt erzeugt. Wenn ja, wird zum Schritt E5a1 zurückgekehrt. Zu beachten ist, dass der Schritt E5a3 neue Konflikte hervorrufen kann. Wenn z. B. eine Aufgabe verzögert wird, um eine Einschränkung zu umgehen, kann dies zu einem Belegungskonflikt mit einer anderen Aufgabe führen.The step E 5a4 is to check if the selected task is still conflicting. If so, it becomes a step E 5a1 returned. It should be noted that the step E 5a3 can cause new conflicts. If e.g. For example, if a task is delayed to avoid a restriction, this can lead to an occupancy conflict with another task.

4b zeigt ein Flussdiagramm, das die in Schritt E5 durchgeführte Verarbeitung veranschaulicht, wenn das ausgewählte Objekt eine Einschränkung ist. Der Unterschritt E5b1 besteht darin, eine Aufgabe zu bestimmen, die mit der ausgewählten Einschränkung in Konflikt kommt. Dieser Schritt kann einfach dahingehend zusammengefasst werden, dass der erste in einer Richtung der Einschränkung (d. h. in aufsteigender oder absteigender Richtung der Zeitachse) angetroffene Aufgabe genommen wird. 4b shows a flowchart showing the step E 5 processing performed illustrates when the selected object is a constraint. The substep E 5b1 consists of identifying a task that conflicts with the selected constraint. This step can simply be summarized in that the first task encountered in one direction of the restriction (ie in the ascending or descending direction of the time axis) is taken.

Der Schritt E5b2 besteht darin, einen oder mehrere Auflösungsbefehle in Abhängigkeit von der Aufgabe und dem Auflösungsverfahren zu bestimmen.The step E 5b2 consists in determining one or more resolution commands depending on the task and the resolution procedure.

Der Schritt E5b3 besteht darin, die Auflösungsbefehle auf die ausgewählte Aufgabe anzuwenden.The step E 5b3 is to apply the dissolve commands to the selected task.

Der Schritt E5b4 besteht darin, zu überprüfen, ob es noch Aufgaben gibt, die in die ausgewählte Einschränkung eindringen. Wenn ja, wird zum Schritt E5b1 zurückgekehrt.The step E 5b4 consists of checking whether there are still tasks that penetrate the selected restriction. If so, it becomes a step E 5b1 returned.

4c zeigt ein Flussdiagramm, das die Verarbeitung veranschaulicht, die im Schritt E5 durchgeführt wird, wenn das ausgewählte Objekt ein Paar, bestehend aus einem Konflikt und einer Aufgabe, ist. Der Unterschritt E5c1 besteht darin, einen oder mehrere Auflösungsbefehle in Abhängigkeit vom ausgewählten Auflösungsverfahren und dem Aufgabe-Konflikt-Paar festzulegen. 4c shows a flow chart illustrating the processing performed in step E 5 is performed when the selected object is a couple consisting of a conflict and a task. The substep E 5c1 consists of specifying one or more resolution commands depending on the resolution method selected and the task-conflict pair.

Der Unterschritt E5c2 besteht darin, wie in den Unterschritten E5c3 und E5b3 die Aufgabe durch Ausführen dieser Auflösungsbefehle zu aktualisieren.The substep E 5c2 is like in the substeps E 5c3 and E 5b3 update the task by executing these resolution commands.

4d zeigt ein Flussdiagramm, das die Verarbeitung veranschaulicht, die im Schritt E5 durchgeführt wird, wenn das ausgewählte Objekt ein Konflikt ist. Der Unterschritt E5d1 besteht darin, unter der Gesamtheit von Aufgaben, die zu dem Konflikt führen, eine Aufgabe zu wählen. 4d shows a flow chart illustrating the processing performed in step E 5 is performed when the selected object is a conflict. The substep E 5d1 consists of choosing a task from among the tasks that lead to the conflict.

Dies kann in unterschiedlicher Weise durchgeführt werden:

  • – Die Aufgabe kann in Abhängigkeit vom Konflikt und dem ausgewählten Auflösungsverfahren ausgewählt werden. Wenn z. B. für einen Belegungskonflikt das Auflösungsverfahren „Vorrücken" (bzw. „Verzögern") ist, dann wird die erste (bzw. letzte) Aufgabe ausgewählt.
  • – Die Aufgabe kann in Abhängigkeit vom Typ der in Konflikt befindlichen Aufgabe unter Zuweisung von Prioritäten zu den verschiedenen Typen von Aufgaben ausgewählt werden. Wenn z. B. eine Aufgabe vom Typ Express mit einer Aufgabe vom Typ Fracht in Konflikt ist, wird die Aufgabe vom Typ Fracht ausgewählt.
  • – Die Aufgabe kann so ausgewählt werden, dass die Auflösung ein Minimum an Veränderungen mit sich bringt.
This can be done in different ways be led:
  • - The task can be selected depending on the conflict and the selected resolution procedure. If e.g. For example, if the resolution procedure is "advance" (or "delay") for an occupancy conflict, then the first (or last) task is selected.
  • - The task can be selected depending on the type of conflicting task by assigning priorities to the different types of tasks. If e.g. For example, if an Express task conflicts with a Freight task, the Freight task is selected.
  • - The task can be selected so that the resolution entails a minimum of changes.

Es sind andere Arten, die Aufgabe auszuwählen, vorstellbar, und die vorliegende Erfindung ist nicht auf eine bestimmte Art beschränkt.There are other types of task select conceivable, and the present invention is not limited to any one Kind of limited.

Der Unterschritt E5d2 besteht darin, in Abhängigkeit vom ausgewählten Auflösungsverfahren und der im vorhergehenden Unterschritt ausgewählten Aufgabe einen oder mehrere Auflösungsbefehle zu bestimmen.The substep E 5d2 consists of determining one or more resolution commands depending on the resolution method selected and the task selected in the previous sub-step.

Der Unterschritt E5d3 besteht wie die Unterschritte E5a3 , E5b3 , E5c2 darin, die Aufgabe durch Ausführen der Auflösungsbefehle zu aktualisieren.The substep E 5d3 exists like the substeps E 5a3 . E 5b3 . E 5c2 in updating the task by executing the resolution commands.

Die Unterschritte E5a2 , E5b2 , E5c1 und E5d2 , die darin bestehen, die Gesamtheit der Ausführungsbefehle zu bestimmen, können unter Verwendung einer Tabelle mit zwei Einträgen durchgeführt werden. Ein Eintrag ist der Typ von Konflikt, der andere Eintrag ist das ausgewählte Auflösungsverfahren. Die Tabelle ergibt dann einen oder mehrere Auflösungsbefehle.The substeps E 5a2 . E 5b2 . E 5c1 and E 5d2 , which consist in determining the entirety of the execution instructions, can be carried out using a table with two entries. One entry is the type of conflict, the other entry is the selected resolution method. The table then yields one or more resolution commands.

Wenn mehrere Auflösungsbefehle für ein einzelnes Paar vom Typ Konflikt/Auflösungsverfahren existieren, kann die Auswahl zufällig oder anhand eines Parameters des Auflösungsverfahrens stattfinden, wobei der Parameter defaultmäßig festgelegt oder von dem Netzregler ausgewählt sein kann.If there are multiple resolution commands for a single Conflict / resolution type couple exist, the selection can be random or take place on the basis of a parameter of the resolution process, where the parameter is set by default or selected by the network controller can be.

Wenn der Konflikt vom Typ Einschränkungskonflikt ist und das ausgewählte Auflösungsverfahren „Vorrücken" ist, dann können die Auflösungsbefehle sein:

  • – Verringern der Haltezeiten im Bahnhof, damit die Aufgabe die Einschränkungszone vor ihrem Anfangsdatum verlässt,
  • – Verringern der Zeiten zwischen Stationen, damit die Aufgabe die Einschränkungszone vor ihrem Anfangsdatum verlässt.
If the conflict is a restriction conflict type and the selected resolution method is "advance", the resolution commands can be:
  • - reducing the stop times in the station so that the task leaves the restriction zone before its start date,
  • - Decrease times between stations so that the task leaves the restriction zone before its start date.

Wenn der Konflikt vom Typ Einschränkungskonflikt ist und das ausgewählte Auflösungsverfahren „Verzögern" ist, so können die Auflösungsbefehle sein:

  • – Verlängern der Haltezeiten im Bahnhof, damit die Aufgabe in die Zone nach ihrem Enddatum eintritt,
  • – Verlängern der Zeiten zwischen Stationen, damit die Aufgabe in die Einschränkungszone nach ihrem Enddatum eintritt.
If the conflict is a constraint conflict and the selected resolution method is "delay", the resolution commands can be:
  • - extending the stop times in the station so that the task enters the zone after its end date,
  • - Extend the times between stations so that the task enters the restriction zone after its end date.

Wenn der Konflikt vom Typ Belegungskonflikt ist und das ausgewählte Auflösungsverfahren „Vorrücken" ist, können die Auflösungsbefehle sein:

  • – Verringern der Haltezeiten im Bahnhof, damit die Aufgabe die Einschränkungszone vor dem Eintritt der nächsten Aufgabe verlässt.
  • – Verringern der Zeiten zwischen Stationen, damit die Aufgabe die Einschränkungszone vor dem Eintritt der nächsten Aufgabe verlässt.
If the conflict is an occupancy conflict and the selected resolution method is "Advance", the resolution commands can be:
  • - Reduce the stop times in the station so that the task leaves the restriction zone before the next task begins.
  • - Reduce times between stations so that the task leaves the restriction zone before the next task begins.

Wenn der Konflikt vom Typ Belegungskonflikt ist und das ausgewählte Auflösungsverfahren „Verzögern" ist, können die Auflösungsbefehle sein:

  • – Verlängern der Haltezeiten im Bahnhof, damit die Aufgabe in die Beschränkungszone nach dem Austritt der vorhergehenden Aufgabe eintritt.
  • – Verlängern der Zeiten zwischen Stationen, damit die Aufgabe in die Beschränkungszone nach dem Austritt der vorhergehenden Aufgabe eintritt.
If the conflict is an occupancy conflict and the selected resolution method is "delay", the resolution commands can be:
  • - Extending the stop times in the station so that the task enters the restricted area after the previous task has left.
  • - Extend the time between stations so that the task enters the restriction zone after the previous task has left.

Die Durchführung der verschiedenen Auflösungsbefehle wirft für den Fachmann keine Schwierigkeiten auf.The execution of the various resolution commands throws for no difficulties for the specialist.

Zu beachten ist auch, dass in den obigen Beispielen die zwei angegebenen Auflösungsbefehle zu einem dritten Beispiel kombiniert werden können: Anstatt die Zeiten im Bahnhof oder die Zeiten zwischen den Bahnhöfen zu verändern, ist es auch möglich, beide Zeiten gleichzeitig zu verändern.It should also be noted that in the above examples the two specified resolution commands to a third Example can be combined: Instead to change the times in the station or the times between the stations it also possible to change both times at the same time.

Andere Beispiele liegen ebenfalls im Rahmen des fachmännischen Könnens, so dass die vorliegende Erfindung nicht als auf die oben angegebenen Ausführungsbeispiele beschränkt angesehen werden darf.Other examples also lie as part of the professional Can s, so the present invention is not considered to be those indicated above embodiments limited may be viewed.

Claims (8)

Verfahren zur Auflösung von Konflikten in einer automatisierten Darstellung eines Transportnetzes, insbesondere eines Schienentransportnetzes, wobei die Darstellung eine Menge von Aufgaben und von Einschränkungen umfasst, dadurch gekennzeichnet, dass es die folgenden geordneten Schritte umfasst: a) Feststellen der Existenz von Konflikten in Abhängigkeit vom Netz, den Aufgaben und den Einschränkungen, b) Visualisierung der Aufgaben, der Konflikte und der Einschränkungen auf einem Schirm, c) Auswählen eines Objekts ausgehend von der Visualisierung, d) Auswählen eines Auflösungsverfahrens aus einer Menge von Auflösungsverfahren, wobei die Menge vorgegeben ist, e) Bestimmen einer Antwort in Abhängigkeit von dem Auflösungsverfahren und dem Objekt.Method for resolving conflicts in an automated representation of a transport network, in particular a rail transport network, the representation comprising a set of tasks and restrictions, characterized in that it comprises the following ordered steps: a) determining the existence of conflicts depending on the network , the tasks and the restrictions, b) visualization of the tasks, the conflicts and the restrictions on a screen, c) selection of an object based on the visualization, d) selection of a resolution process from a set of resolution processes, the set being predetermined, e ) Determining an answer depending on the Resolution method and the object. Verfahren nach dem vorhergehenden Anspruch, dadurch gekennzeichnet, dass wenn das Objekt eine Aufgabe ist, der Schritt des Bestimmens einer Antwort in die nachfolgenden geordneten Unterschritte unterteilt ist: a) Bestimmen eines von der Aufgabe hervorgerufenen Konflikts, b) Bestimmen eines oder mehrerer Auflösungsbefehle in Abhängigkeit von dem Auflösungsverfahren und dem Konflikt, c) Ändern der Darstellung in Abhängigkeit von dem oder den Auflösungsbefehlen, wobei die Unterschritte so oft wiederholt werden, wie ein von der Aufgabe hervorgerufener Konflikt besteht.Method according to the preceding claim, characterized in that that if the object is a task, the step of determining an answer into the following sub-steps is: a) determining a conflict caused by the task, b) Determine one or more resolution commands depending on from the dissolution process and the conflict, c) Change depending on the representation of the resolution order (s), in which the sub-steps are repeated as many times as one of the task conflict arises. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass wenn das Objekt eine Einschränkung ist, der Schritt des Bestimmens einer Antwort in die folgenden geordneten Unterschritte unterteilt ist. a) Bestimmen einer Aufgabe, die einen Konflikt mit der Einschränkung hervorruft, b) Bestimmen eines oder mehrerer Auflösungsbefehle in Abhängigkeit von dem Auflösungsverfahren, der Aufgabe und dem Konflikt, c) Verändern der Darstellung in Abhängigkeit von dem oder den Auflösungsbefehlen, wobei die Unterschritte so oft wiederholt werden, wie eine einen Konflikt mit der Einschränkung hervorrufende Aufgabe existiert.Method according to one of the preceding claims, characterized characterized that if the object is a constraint, the step of determining an answer in the following ordered sub-steps is divided. a) Determine a task that has a conflict with the limitation causes, b) determining one or more resolution commands dependent on of the dissolution process, the task and the conflict, c) Changing the representation depending of the resolution order (s), in which the sub-steps are repeated as often as a conflict with the limitation evoking task exists. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass wenn das Objekt ein Paar, bestehend aus einem Konflikt und einer Aufgabe ist, der Schritt des Bestimmens einer Antwort darin beruht, einen oder mehrere Auflösungsbefehle in Abhängigkeit von dem Auflösungsverfahren, der Aufgabe und dem Konflikt zu bestimmen.Method according to one of the preceding claims, characterized characterized that if the object is a pair consisting of a Conflict and a task is the step of determining an answer is dependent on one or more resolution commands of the dissolution process, to determine the task and the conflict. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass wenn das Objekt ein Konflikt ist, der Schritt des Bestimmens einer Antwort in die folgenden geordneten Unterschritte unterteilt ist: a) Bestimmen einer Aufgabe aus der Menge der Aufgaben, die den Konflikt hervorruft, b) Bestimmen eines oder mehrerer Auflösungsbefehle in Abhängigkeit von dem Auflösungsverfahren, der Aufgabe und dem Konflikt.Method according to one of the preceding claims, characterized characterized that if the object is a conflict, the step determining an answer in the following ordered sub-steps is divided into: a) Determining a task from the set of Tasks that create the conflict b) determining one or several resolution commands dependent on of the dissolution process, the task and the conflict. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die Menge von Auflösungsverfahren vom Objekt abhängig ist.Method according to one of the preceding claims, characterized characterized that the amount of explosion procedures depends on the object. Verfahren nach einem der vorhergehenden Ansprüche, dadurch gekennzeichnet, dass die Auflösungsverfahren Parameter aufweisen.Method according to one of the preceding claims, characterized characterized that the dissolution process Have parameters. Verfahren nach einem der Ansprüche 2 bis 7, dadurch gekennzeichnet, dass der Schritt des Bestimmens eines oder mehrerer Auflösungsbefehle eine Tabelle mit zwei Eingaben verwendet, von denen die eine der Typ des Konflikts und die andere das Auflösungsverfahren ist.Method according to one of claims 2 to 7, characterized in that that the step of determining one or more resolution commands is one Table used with two inputs, one of which is the type of the conflict and the other is the resolution process.
DE69814276T 1997-09-01 1998-08-20 Computer-based conflict resolution procedure for the railway network Revoked DE69814276T2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR9710844A FR2767770B1 (en) 1997-09-01 1997-09-01 CONFLICT RESOLUTION METHOD IN A RAILWAY NETWORK USING A COMPUTER MEANS
FR9710844 1997-09-01

Publications (2)

Publication Number Publication Date
DE69814276D1 DE69814276D1 (en) 2003-06-12
DE69814276T2 true DE69814276T2 (en) 2004-02-19

Family

ID=9510636

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69814276T Revoked DE69814276T2 (en) 1997-09-01 1998-08-20 Computer-based conflict resolution procedure for the railway network

Country Status (4)

Country Link
EP (1) EP0905003B1 (en)
AT (1) ATE239635T1 (en)
DE (1) DE69814276T2 (en)
FR (1) FR2767770B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102011081995A1 (en) * 2011-09-01 2012-10-25 Siemens Ag Drive optimization module for vehicle, particularly rail vehicle, has communication device for direct communication with one or multiple other vehicles for transmission of ride data or for receiving data of vehicles
DE102011081993A1 (en) * 2011-09-01 2013-03-07 Siemens Aktiengesellschaft Hold time calculation module

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6546371B1 (en) * 1999-12-30 2003-04-08 Ge-Harris Railway Electronics, L.L.C. Train corridor scheduling process including various cost functions associated with railway operations
US6304801B1 (en) * 1999-12-30 2001-10-16 Ge-Harris Railway Electronics, L.L.C. Train corridor scheduling process including a balanced feasible schedule cost function
US10569792B2 (en) 2006-03-20 2020-02-25 General Electric Company Vehicle control system and method
US9733625B2 (en) 2006-03-20 2017-08-15 General Electric Company Trip optimization system and method for a train
US9233696B2 (en) 2006-03-20 2016-01-12 General Electric Company Trip optimizer method, system and computer software code for operating a railroad train to minimize wheel and track wear
US10308265B2 (en) 2006-03-20 2019-06-04 Ge Global Sourcing Llc Vehicle control system and method
US8924049B2 (en) 2003-01-06 2014-12-30 General Electric Company System and method for controlling movement of vehicles
US8370007B2 (en) 2006-03-20 2013-02-05 General Electric Company Method and computer software code for determining when to permit a speed control system to control a powered system
US8370006B2 (en) * 2006-03-20 2013-02-05 General Electric Company Method and apparatus for optimizing a train trip using signal information
US8249763B2 (en) 2006-03-20 2012-08-21 General Electric Company Method and computer software code for uncoupling power control of a distributed powered system from coupled power settings
US9201409B2 (en) 2006-03-20 2015-12-01 General Electric Company Fuel management system and method
US8126601B2 (en) 2006-03-20 2012-02-28 General Electric Company System and method for predicting a vehicle route using a route network database
US9266542B2 (en) 2006-03-20 2016-02-23 General Electric Company System and method for optimized fuel efficiency and emission output of a diesel powered system
US8768543B2 (en) 2006-03-20 2014-07-01 General Electric Company Method, system and computer software code for trip optimization with train/track database augmentation
US8290645B2 (en) 2006-03-20 2012-10-16 General Electric Company Method and computer software code for determining a mission plan for a powered system when a desired mission parameter appears unobtainable
US9527518B2 (en) 2006-03-20 2016-12-27 General Electric Company System, method and computer software code for controlling a powered system and operational information used in a mission by the powered system
US9156477B2 (en) 2006-03-20 2015-10-13 General Electric Company Control system and method for remotely isolating powered units in a vehicle system
US8401720B2 (en) 2006-03-20 2013-03-19 General Electric Company System, method, and computer software code for detecting a physical defect along a mission route
US8473127B2 (en) 2006-03-20 2013-06-25 General Electric Company System, method and computer software code for optimizing train operations considering rail car parameters
US8788135B2 (en) 2006-03-20 2014-07-22 General Electric Company System, method, and computer software code for providing real time optimization of a mission plan for a powered system
US8155811B2 (en) 2008-12-29 2012-04-10 General Electric Company System and method for optimizing a path for a marine vessel through a waterway
US9834237B2 (en) 2012-11-21 2017-12-05 General Electric Company Route examining system and method
US8234023B2 (en) 2009-06-12 2012-07-31 General Electric Company System and method for regulating speed, power or position of a powered vehicle
US9669851B2 (en) 2012-11-21 2017-06-06 General Electric Company Route examination system and method
FR3063554B1 (en) * 2017-03-03 2021-04-02 Mbda France METHOD AND DEVICE FOR PREDICTING OPTIMAL ATTACK AND DEFENSE SOLUTIONS IN A MILITARY CONFLICT SCENARIO

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4122523A (en) * 1976-12-17 1978-10-24 General Signal Corporation Route conflict analysis system for control of railroads
US5177684A (en) * 1990-12-18 1993-01-05 The Trustees Of The University Of Pennsylvania Method for analyzing and generating optimal transportation schedules for vehicles such as trains and controlling the movement of vehicles in response thereto

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102011081995A1 (en) * 2011-09-01 2012-10-25 Siemens Ag Drive optimization module for vehicle, particularly rail vehicle, has communication device for direct communication with one or multiple other vehicles for transmission of ride data or for receiving data of vehicles
DE102011081993A1 (en) * 2011-09-01 2013-03-07 Siemens Aktiengesellschaft Hold time calculation module
US9764747B2 (en) 2011-09-01 2017-09-19 Siemens Aktiengesellschaft Stopping time calculation module

Also Published As

Publication number Publication date
EP0905003A1 (en) 1999-03-31
FR2767770A1 (en) 1999-03-05
ATE239635T1 (en) 2003-05-15
DE69814276D1 (en) 2003-06-12
FR2767770B1 (en) 1999-10-15
EP0905003B1 (en) 2003-05-07

Similar Documents

Publication Publication Date Title
DE69814276T2 (en) Computer-based conflict resolution procedure for the railway network
EP2622308B1 (en) Method for obtaining a speed profile
EP1276691A1 (en) Targeted call control for lifts
DE4409179C2 (en) Device and method for processing dynamic information
DE19944310C2 (en) Method and system for prioritizing local public transport
DE4123146A1 (en) CURVE CALL DEVICE AND NC PROGRAMMING SYSTEM FOR GENERATING AN NC PROGRAM ON THE BASIS OF CURVES CALLED BY THE DEVICE
DE2411824C2 (en) Method for operating an elevator system
DE102009033600A1 (en) Load-dependent routing in material flow systems
EP0642067B1 (en) Dialog-oriented programming system for a CNC machine-tool
DE3018576A1 (en) CONTROL DEVICE FOR A LIFT SYSTEM CONTAINING SEVERAL LIFTING DEVICES
DE2922927C2 (en) Method and circuit arrangement for modifying control information in a traffic signal system, in particular a road traffic signal system
EP3768567B1 (en) Method for planning or controlling the movements of a plurality of vehicles over a network of routes
EP3782869A1 (en) Train control system and method for controlling a train within a train control system
DE4403037C2 (en) Process for operating a route network
DE2411716A1 (en) TRAFFIC CONTROL SYSTEM
EP0813986B1 (en) Method for distance control in a vehicle
EP1270486B1 (en) Methode for selecting the most efficient way, including change of cabs, by a plurality of elevators groups
EP1528524B1 (en) Method for traffic prognosis based on historical data
EP0671027B1 (en) Process for defining the application-dependent logic of a freely programmable sequential logic system, device for implementing this process and device for operating a control system using a program thus defined
WO2018019541A1 (en) Method and device for revising at least one planned timetable of a traffic system
DE10146209A1 (en) Method of influencing traffic involves propagating desired state for traffic influencing element at one hierarchical level to influencing elements at lower level by state transition logic
EP2117904B1 (en) Method for displaying relevant control status information about components in a manner incorporating all sections
EP1353308B1 (en) Traffic engineering method for the definition of a signalized traffic control scheme of an intersection
DE102018009908A1 (en) Method for operating a vehicle when outsourcing computing power from the vehicle to at least one edge cloud computer
EP1500567B1 (en) Method for resolving conflicts in a trackbound transportation system

Legal Events

Date Code Title Description
8363 Opposition against the patent
8331 Complete revocation