EP0905003A1 - Computer-aided process for resolution of conflicts in a railway network - Google Patents

Computer-aided process for resolution of conflicts in a railway network Download PDF

Info

Publication number
EP0905003A1
EP0905003A1 EP98402082A EP98402082A EP0905003A1 EP 0905003 A1 EP0905003 A1 EP 0905003A1 EP 98402082 A EP98402082 A EP 98402082A EP 98402082 A EP98402082 A EP 98402082A EP 0905003 A1 EP0905003 A1 EP 0905003A1
Authority
EP
European Patent Office
Prior art keywords
resolution
mission
conflict
conflicts
missions
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.)
Granted
Application number
EP98402082A
Other languages
German (de)
French (fr)
Other versions
EP0905003B1 (en
Inventor
Serge Benoliel
Stéphane 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 Alsthom Compagnie Generale dElectricite
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=EP0905003(A1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Alcatel Alsthom Compagnie Generale dElectricite filed Critical Alcatel Alsthom Compagnie Generale dElectricite
Publication of EP0905003A1 publication Critical patent/EP0905003A1/en
Application granted granted Critical
Publication of EP0905003B1 publication Critical patent/EP0905003B1/en
Anticipated expiration legal-status Critical
Revoked legal-status Critical Current

Links

Images

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

Definitions

  • the present invention relates to a method enabling a regulator network (or traffic) to modify, using a computer means, scheduling of missions on a network type transport network railway, following a conflict.
  • IT resources are consisting of a computer or a plurality of computers connected in a network, as well as one or more software specifically designed for the management of rail networks.
  • TDG visualization for Time Distance Graph
  • Figure 1 gives an example of TDG visualization.
  • the abscissa shows time, expressed here in hours (h).
  • the ordinates show the stations or stations likely to be served (S 1 , S 2 , S 3 , S 4 ).
  • References 1 and 2 represent two missions. The first leaves from station S 4 at 8:00 a.m., arrives at station S 3 at 11:00 a.m., parks there for half an hour (reference la), then arrives at station S 2 at 1:30 p.m.
  • the task of the network regulator is to assign the parameters of the missions: arrival and departure times at each station, speed between two stations, etc.
  • a restriction is the temporary ban on entering a section of a rail network, for example following an accident (derailment, collapse of a bridge ...) or work on the network.
  • a restriction can be defined by a restriction zone (i.e. the section of the network that is affected), a start date and a end date.
  • Occupation conflicts are due to a limitation on the number of missions that can be present at the same time in certain areas of the network (limitation zones). For example, only one mission can be present, at one instant, on a bridge, under a tunnel, etc.
  • Face to face conflicts occur when a mission collides with another mission, the two missions having opposite directions of progression.
  • the known state of the art allowing the regulator to modify scheduling one or more missions following a conflict using IT resources, can be divided into two groups: methods manual and automatic methods.
  • the manual methods consist in editing the missions, one by one or more generally, and to modify, for each of them, their scheduling parameters (departure time, parking times in station, speeds between two stations ). Changes can be made by editing a table, or graphically.
  • the second family of methods is based on techniques advanced computing.
  • the aim of the present invention is to propose a resolution method of conflicts in a computerized representation of a rail network, does not not having the disadvantages of the methods according to the state of the art.
  • the step of determining an answer (e) can be broken down into a or more sub-steps depending on the nature of the selected object, that is to say if it is a conflict, a mission, a restriction or a couple formed of a conflict and a mission.
  • Figure 1 already described, shows an example of a representation of a scheduling of several missions on a rail network according to the TDG formalism.
  • Figure 2 shows an example of a TDG graph with different types of conflicts.
  • Figure 3 shows a flowchart illustrating the process according to the invention.
  • FIGS. 4a, 4b, 4c and 4d detail in the form of flowcharts, a step in the process according to the invention in the various cases which may occur present.
  • Step E 1 consists in determining the various conflicts existing on the rail network as a function of the parameters of the missions, and of events such as the restrictions.
  • Step E 2 consists of viewing, for example on a computer screen in the form of a TDG (Time Distance Graph) graph, the missions, the conflicts and the restrictions.
  • TDG Time Distance Graph
  • Figure 2 shows an example of such a visualization.
  • the restrictions are represented by rectangles (R 1 , R 2 ) the dimensions of which are determined on the one hand by the geographical area (that is to say, the section of the rail network), and on the other hand by a start date and end date.
  • the restriction R 1 is geographically delimited by the stations Si and S 2 , and it lasts from 9:30 to 13 hours.
  • Mission M 1 and M 3 intersect in the station S 3 which can contain only one mission simultaneously, thus creating an occupation conflict C o .
  • Mission M 2 for its part, enters restriction R 2 , creating a restriction conflict C R.
  • the selection can be made using a mouse in clicking on the desired mission, conflict or restriction. It may be possible make multiple selections. So the network regulator can select a conflict and a mission.
  • the selection made by the regulator is called an object.
  • a object can therefore be formed of an element singleton (a conflict, a mission or a restriction) or a couple of two elements (a conflict and a mission).
  • Step E 4 consists in selecting a resolution method from a predetermined set of resolution methods.
  • a method of resolution is a general guideline on how to resolve the conflict. Examples of resolution methods can be "advance”, “delay” ... which indicates whether the conflict should be resolved by advancing the mission or missions that generate it, or rather by delaying it.
  • the predetermined set of resolution methods may depend on the type of object the controller has selected.
  • the resolution methods are general and therefore likely to apply in all situations and for any type of network. It is the IT means which interprets the resolution method in terms of resolution commands in depending on the situation.
  • Step E 5 consists in constructing the response, that is to say a set, possibly reduced to a single element, of resolution commands which are applied to missions which generate conflicts in order to resolve them, and to actually apply these resolution commands to missions.
  • the way of constructing this set of resolution commands may depend on the object selected during step E 3 .
  • FIG 4a shows a flowchart illustrating the processing implemented by step E 5 , when the selected object is a mission.
  • Sub-step E 5a1 consists in determining a conflict generated by the selected mission. Indeed, the same mission can generate a plurality of conflicts. This step can simply be summed up by taking the first conflict encountered following the direction of the mission.
  • Step E 5a2 consists in determining one or more resolution commands depending on the type of conflict and the resolution method.
  • Step E 5a3 consists in applying these resolution commands to the selected mission.
  • Step E 5a4 consists in testing whether the selected mission still generates a conflict. If yes, we return to step E 5a1 . It should be noted that step E 5a3 can generate new conflicts. For example, by delaying a mission in order to avoid a restriction, this can lead to an occupation conflict with another mission.
  • FIG. 4b shows a flowchart illustrating the processing implemented by step E 5 , when the selected object is a restriction.
  • Sub-step E 5b1 consists in determining a mission which conflicts with the selected restriction. This step can simply be summed up by taking the first mission encountered by following a direction of restriction (that is, going up or down the time axis).
  • Step E 5b2 consists in determining one or more resolution commands depending on the mission and the resolution method.
  • Step E 5b3 consists in applying these resolution commands to the chosen mission.
  • Step E 5b4 consists in testing whether there are still missions which enter the selected restriction. If yes, we return to step E 5b1 .
  • FIG. 4c shows a flow chart illustrating the processing implemented by step E 5 , when the selected object is a couple formed by a conflict and a mission.
  • Sub-step E 5c1 consists in determining one or more resolution commands as a function of the selected resolution method, and of the mission / conflict pair.
  • Sub-step E 5c2 consists, like sub-steps E 5a3 and E 5b3, of updating the mission by executing said resolution commands.
  • FIG. 4d shows a flowchart illustrating the processing implemented by step E 5 , when the selected object is a conflict.
  • Sub-step E 5d1 consists in determining a mission from among all of the missions generating said conflict.
  • Sub-step E 5d2 consists in determining one or more resolution commands as a function of the selected resolution method, of the mission determined in the previous sub-step,
  • Sub-step E 5d3 consists, like sub-steps E 5a3, E 5b3, and E 5c2, of updating the mission by executing said resolution commands.
  • the sub-steps E 5a2 , E 5b2 , E 5c1 and E 5d2 consisting in determining the set of execution commands, can be implemented using a table with two inputs. One entry is the type of conflict, the other entry is the chosen resolution method. The table then gives one or more resolution commands.
  • the choice can be made at random or by a parameter of the resolution method, said parameter possibly be by default or selected by the network regulator.

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

La présente invention concerne une méthode permettant à un régulateur de réseau (ou de trafic) de modifier, à l'aide d'un moyen informatique, l'ordonnancement des missions sur un réseau de transport de type réseau ferroviaire, à la suite d'un conflit.The present invention relates to a method enabling a regulator network (or traffic) to modify, using a computer means, scheduling of missions on a network type transport network railway, following a conflict.

On appelle mission le trajet effectué par un convoi (ou train) sur le réseau ferroviaire, ce trajet comportant des heures de départ, d'arrivée et d'arrêt dans différentes stations.The journey made by a convoy (or train) on the rail network, this route including departure, arrival and stop times at different stations.

On peut affecter aux missions un type : express, fret... ce type pouvant permettre de rendre certaines missions plus prioritaires que d'autres et d'ainsi faciliter la résolution de conflits.We can assign to missions a type: express, freight ... this type can make certain missions more priority than others and thus facilitate conflict resolution.

De façon classique, l'ordonnancement des missions sur un réseau de type ferroviaire est réalisé par un ou plusieurs responsables, appelés régulateurs, à l'aide de moyens informatiques. Ces moyens informatiques sont constitués d'un ordinateur ou d'une pluralité d'ordinateurs connectés en réseau, ainsi que d'un ou plusieurs logiciels spécifiquement conçus pour la gestion de réseaux ferroviaires.Conventionally, the scheduling of missions on a network of railway type is carried out by one or more managers, called regulators, using IT resources. These IT resources are consisting of a computer or a plurality of computers connected in a network, as well as one or more software specifically designed for the management of rail networks.

La représentation et la visualisation de l'ordonnancement des missions sur un réseau ferroviaire par les logiciels de gestion de réseaux ferroviaires peut être réalisée de différentes façons. Une visualisation courante est la visualisation dite TDG pour Time Distance Graph, en anglais. La figure 1 donne un exemple de visualisation TDG. En abscisses figure le temps, exprimé ici en heures(h). En ordonnées, figurent les stations ou gares susceptibles d'être desservies (S1, S2, S3, S4). Les références 1 et 2 représentent deux missions. La première part de la gare S4 à 8h00, arrive à la gare S3 à 11h00, y stationne une demi-heure (référence la), puis arrive à la station S2 à 13h30. Elle stationne dans cette station S2 une demi-heure (référence 1b) puis part pour la station S1 où elle arrive à 16h00. La seconde mission (référence 2) part de la station S4 à 10h00, arrive à la station S3 à 12h30, y stationne une heure (référence 2a) avant de partir pour S1 où elle arrive à 16h30.The representation and the visualization of the scheduling of the missions on a railway network by the software of management of railway networks can be carried out in different ways. A common visualization is the so-called TDG visualization for Time Distance Graph, in English. Figure 1 gives an example of TDG visualization. The abscissa shows time, expressed here in hours (h). The ordinates show the stations or stations likely to be served (S 1 , S 2 , S 3 , S 4 ). References 1 and 2 represent two missions. The first leaves from station S 4 at 8:00 a.m., arrives at station S 3 at 11:00 a.m., parks there for half an hour (reference la), then arrives at station S 2 at 1:30 p.m. She parks in this station S 2 for half an hour (reference 1b) then leaves for station S 1 where she arrives at 4:00 p.m. The second mission (reference 2) leaves from station S 4 at 10:00 a.m., arrives at station S 3 at 12:30 p.m., parks there for one hour (reference 2a) before leaving for S 1 where it arrives at 4:30 p.m.

On remarque sur cette figure que la pente correspondant à la représentation d'un convoi est proportionnelle à la vitesse de celui-ci. Sur la figure 1, on voit qu'entre les stations S4 et S3, la mission 2 est plus rapide que la mission 1. On remarque aussi qu'un arrêt dans une gare apparaít comme un segment horizontal plus ou moins long en fonction du temps durant lequel le convoi correspondant à la mission reste en gare.Note in this figure that the slope corresponding to the representation of a convoy is proportional to the speed of the latter. In Figure 1, we see that between stations S 4 and S 3 , mission 2 is faster than mission 1. We also note that a stop at a station appears as a horizontal segment more or less long depending the time during which the convoy corresponding to the mission remains at the station.

La tâche du régulateur du réseau est d'assigner les paramètres des missions : horaires d'arrivée et de départ dans chacune des stations, vitesse entre deux stations, etc.The task of the network regulator is to assign the parameters of the missions: arrival and departure times at each station, speed between two stations, etc.

Différents événements peuvent perturber la planification des missions : fermeture temporaire d'un tronçon de voie, ajout d'une mission supplémentaire, etc. Ces événements peuvent engendrer des conflits. On peut citer plusieurs types classiques de conflits : les conflits d'occupation, les conflits de restriction, les conflits de rattrapage, les conflits de prise en écharpe, etc.Different events can disrupt mission planning: temporary closure of a section of track, addition of an additional task, etc. These events can lead to conflicts. We can cite several classic types of conflicts: occupation conflicts, restriction conflicts, catch-up conflicts, sling conflicts, etc.

Une restriction est l'interdiction temporaire d'entrer dans une section d'un réseau ferroviaire, par exemple à la suite d'un accident (déraillement, effondrement d'un pont...) ou de travaux sur le réseau. Lorsqu'une mission est planifiée de sorte qu'elle doive pénétrer dans une restriction, il s'ensuit un conflit de restriction. Une restriction peut se définir par une zone de restriction (c'est-à-dire le tronçon du réseau qui est concerné), une date de début et une date de fin.A restriction is the temporary ban on entering a section of a rail network, for example following an accident (derailment, collapse of a bridge ...) or work on the network. When a mission is planned so that it must enter a restriction, there follows a conflict restriction. A restriction can be defined by a restriction zone (i.e. the section of the network that is affected), a start date and a end date.

Les conflits d'occupation sont dus à une limitation du nombre de missions pouvant être présentes en même temps en certaines zones du réseau (zones de limitation). Par exemple, une seule mission peut être présente, à un instant donné, sur un pont, sous un tunnel, etc.Occupation conflicts are due to a limitation on the number of missions that can be present at the same time in certain areas of the network (limitation zones). For example, only one mission can be present, at one instant, on a bridge, under a tunnel, etc.

Les conflits de rattrapage ont lieu lorsqu'une mission entre en collision avec une autre mission, les deux missions ayant le même sens de déplacement.Catch-up conflicts occur when a mission collides with another mission, the two missions having the same direction of movement.

Les conflits nez à nez ont lieu lorsqu'une mission entre en collision avec une autre mission, les deux missions ayant des sens opposés de progression.Face to face conflicts occur when a mission collides with another mission, the two missions having opposite directions of progression.

Les conflits de prise en écharpe ont lieu lorsqu'une mission entre en collision avec une autre mission, les deux missions venant de deux directions différentes et se rejoignant au niveau d'un aiguillage.Scarf conflicts arise when a mission enters collision with another mission, the two missions coming from two directions different and meeting at a switch.

Les différents types de conflits doivent être gérés par le régulateur du réseau en fonction des événements qui lui sont communiqués. Ainsi, en cas de travaux sur un tronçon de voie, la restriction correspondante apparaít sur sa représentation du réseau (sur la visualisation TDG par exemple). Les missions qui traversent alors cette restriction doivent être ordonnancées de nouveau, c'est-à-dire que l'on doit affecter de nouveaux horaires de départ, de nouvelles durées de stationnement en gare, de nouvelles vitesses à respecter entre deux gares, de nouveaux itinéraires, etc. ; ces modifications n'étant pas exclusives.The different types of conflicts must be managed by the regulator of the network according to the events communicated to it. So in case of work on a section of track, the corresponding restriction appears on its network representation (on the TDG display for example). Missions which then pass through this restriction must be re-scheduled, that is to say that we must assign new departure times, new station parking times, new speeds to be observed between two stations, new routes, etc. ; these modifications are not exclusive.

Un tel problème de re-ordonnancement des missions à la suite d'un conflit (qu'il s'agisse d'un conflit de restriction, d'occupation ou d'un autre type de conflit) est un problème complexe, s'apparentant à la famille des problèmes NP-complets. Cela signifie qu'il est impossible de trouver une solution optimale en un temps linéaire. Pour une définition plus complète des problèmes dits NP-complets, on peut se référer à l'ouvrage Intelligence artificielle & Informatique théorique de Jean-Marc Alliot et Thomas Schiex chez Cépaduès-Éditions, ou bien à tout autre ouvrage traitant de la théorie de la complexité algorithmique.Such a problem of mission reordering following a conflict (whether it is a restriction, occupation or other type of conflict) is a complex problem, akin to to the family of NP-complete problems. This means that it is impossible to find an optimal solution in a linear time. For a more complete definition of so-called NP-complete problems, we can refer to the book Artificial intelligence & Theoretical computer science by Jean-Marc Alliot and Thomas Schiex at Cépaduès-Éditions, or to any other work dealing with the theory of algorithmic complexity.

L'état de l'art connu permettant au régulateur de modifier l'ordonnancement d'une ou de plusieurs missions à la suite d'un conflit à l'aide de moyens informatiques, peut se diviser en deux groupes : les méthodes manuelles et les méthodes automatiques.The known state of the art allowing the regulator to modify scheduling one or more missions following a conflict using IT resources, can be divided into two groups: methods manual and automatic methods.

Les méthodes manuelles consistent à éditer les missions, une par une ou de façon plus globale, et à modifier, pour chacune d'entre elles, leurs paramètres d'ordonnancement (horaire de départ, durées de stationnement en gare, vitesses entre deux gares...). Les modifications peuvent être faites par l'édition d'une table, ou de façon graphique.The manual methods consist in editing the missions, one by one or more generally, and to modify, for each of them, their scheduling parameters (departure time, parking times in station, speeds between two stations ...). Changes can be made by editing a table, or graphically.

Ce genre de méthodes n'est pas satisfaisant.This kind of method is not satisfactory.

Il est, d'une part, très difficile de trouver manuellement la meilleure solution à un conflit, que celle-ci soit celle engendrant les modifications les moins importantes, ou bien la solution qui engendre le moins de modifications.On the one hand, it is very difficult to manually find the best solution to a conflict, whether this is the one generating the least changes or the solution with the fewest changes.

De surcroít, ne pas pouvoir trouver cette solution peut s'avérer critique dans le cas où le flux de missions est important au voisinage du conflit traité. En effet, en de telles situations, la modification d'une mission pour résoudre un conflit peut engendrer un nouveau conflit (par exemple, résoudre un conflit de restriction peut engendrer un conflit d'occupation).In addition, not being able to find this solution can be critical. in the event that the flow of missions is significant in the vicinity of the conflict dealt with. In indeed, in such situations, modifying a mission to resolve a conflict may result in a new conflict (for example, resolve a conflict of restriction may give rise to a conflict of occupation).

La seconde famille de méthodes est basée sur des techniques d'informatique avancée.The second family of methods is based on techniques advanced computing.

On peut citer à titre d'exemple des méthodes basées sur des systèmes experts. Ces procédés sont toutefois lourds à mettre en oeuvre et à maintenir, et surdimensionnés pour la résolution de conflits simples. Ils engendrent aussi des temps d'exécution très longs.As an example, we can cite systems-based methods. experts. These processes are however cumbersome to implement and maintain, and oversized for simple conflict resolution. They also generate very long execution times.

Un autre exemple de méthode de résolution automatique de conflits est basé sur la technique de programmation par contraintes. Là encore, ces procédés engendrent des temps d'exécution longs. De plus, les paramètres (heuristiques...) du procédé dépendent du réseau ferroviaire. Ils doivent donc être déterminés à nouveau si l'on change de réseau ou si les caractéristiques du réseau ou du trafic évoluent. Another example of an automatic conflict resolution method is based on the constraint programming technique. Again, these processes lead to long execution times. In addition, the parameters (heuristics ...) of the process depend on the rail network. They must therefore be determined again if the network changes or if the characteristics of the network or traffic evolves.

Le but de la présente invention est de proposer un procédé de résolution de conflits dans une représentation informatisée d'un réseau ferroviaire, ne présentant pas les inconvénients des procédés selon l'état de la technique.The aim of the present invention is to propose a resolution method of conflicts in a computerized representation of a rail network, does not not having the disadvantages of the methods according to the state of the art.

Pour cela, le procédé selon la présente invention se caractérise en ce qu'il comporte les étapes ordonnées suivantes :

  • a) détermination de l'existence de conflits, en fonction du réseau, des missions, et des restrictions,
  • b) visualisation des missions, des conflits et des restrictions sur un écran,
  • c) sélection d'un objet à partir de la visualisation du réseau,
  • d) sélection d'une méthode de résolution parmi un ensemble de méthodes de résolution, ledit ensemble étant prédéterminé,
  • e) détermination d'une réponse en fonction de cette méthode de résolution, et de l'objet sélectionné,
    • For this, the method according to the present invention is characterized in that it comprises the following ordered steps:
  • a) determination of the existence of conflicts, depending on the network, missions, and restrictions,
  • b) visualization of missions, conflicts and restrictions on a screen,
  • c) selection of an object from the visualization of the network,
  • d) selection of a resolution method from a set of resolution methods, said set being predetermined,
  • e) determining a response according to this resolution method, and the object selected,

    • L'étape de détermination d'une réponse (e) peut se décomposer en une ou plusieurs sous-étapes en fonction de la nature de l'objet sélectionné, c'est-à-dire de s'il s'agit d'un conflit, d'une mission, d'une restriction ou bien d'un couple formé d'un conflit et d'une mission.The step of determining an answer (e) can be broken down into a or more sub-steps depending on the nature of the selected object, that is to say if it is a conflict, a mission, a restriction or a couple formed of a conflict and a mission.

    L'invention et ses avantages apparaítront de façon plus claire dans la description qui va en être faite en liaison avec les figures jointes, ainsi que dans la description d'exemples de mises en oeuvre de l'invention.The invention and its advantages will appear more clearly in the description which will be made in connection with the attached figures, as well as in the description of examples of implementations of the invention.

    La figure 1, déjà décrite, montre un exemple de représentation d'un ordonnancement de plusieurs missions sur un réseau ferroviaire selon le formalisme TDG.Figure 1, already described, shows an example of a representation of a scheduling of several missions on a rail network according to the TDG formalism.

    La figure 2 montre un exemple de graphe TDG comportant différents types de conflits. Figure 2 shows an example of a TDG graph with different types of conflicts.

    La figure 3 montre un organigramme illustrant le procédé selon l'invention.Figure 3 shows a flowchart illustrating the process according to the invention.

    Les figures 4a, 4b, 4c et 4d détaillent sous la forme d'organigrammes, une étape du procédé selon l'invention dans les différents cas pouvant se présenter.FIGS. 4a, 4b, 4c and 4d detail in the form of flowcharts, a step in the process according to the invention in the various cases which may occur present.

    Le procédé selon l'invention est illustré par l'organigramme représenté sur la figure 3.The process according to the invention is illustrated by the flowchart represented in figure 3.

    L'étape E1 consiste à déterminer les différents conflits existant sur le réseau ferroviaire en fonction des paramètres des missions, et des événements tels les restrictions.Step E 1 consists in determining the various conflicts existing on the rail network as a function of the parameters of the missions, and of events such as the restrictions.

    L'étape E2 consiste à visualiser, par exemple sur un écran d'ordinateur sous la forme d'un graphe TDG (Time Distance Graph), les missions, les conflits et les restrictions.Step E 2 consists of viewing, for example on a computer screen in the form of a TDG (Time Distance Graph) graph, the missions, the conflicts and the restrictions.

    La figure 2 montre un exemple d'une telle visualisation. Les restrictions sont représentées par des rectangles (R1, R2) dont les cotés sont déterminés d'une part par la zone géographique (c'est-à-dire, le tronçon du réseau ferroviaire), et d'autre part par une date de début et une date de fin. Par exemple, la restriction R1 est géographiquement délimitée par les stations Si et S2, et elle dure de 9 heures 30 à 13 heures.Figure 2 shows an example of such a visualization. The restrictions are represented by rectangles (R 1 , R 2 ) the dimensions of which are determined on the one hand by the geographical area (that is to say, the section of the rail network), and on the other hand by a start date and end date. For example, the restriction R 1 is geographically delimited by the stations Si and S 2 , and it lasts from 9:30 to 13 hours.

    Les conflits, qu'il s'agisse de conflits d'occupation (Co), de restriction (CR) ou autres, peuvent être figurés par des segments de couleurs ou d'épaisseurs différentes, ou par tout autre moyen graphique de mise en exergue.Conflicts, whether conflicts of occupation (C o ), restriction (C R ) or others, can be represented by segments of different colors or thicknesses, or by any other graphic means of placing in highlight.

    Sur la figure 2, les missions M1 et M3 se croisent dans la station S3 qui ne peut contenir qu'une mission simultanément, créant ainsi un conflit d'occupation Co. La mission M2, quant à elle, pénètre dans la restriction R2, en créant un conflit de restriction CR. In FIG. 2, the missions M 1 and M 3 intersect in the station S 3 which can contain only one mission simultaneously, thus creating an occupation conflict C o . Mission M 2 , for its part, enters restriction R 2 , creating a restriction conflict C R.

    Les missions, les conflits et les restrictions qui sont ainsi visualisés peuvent être sélectionnés par le régulateur du réseau, dans l'étape référencée E3 sur la figure 3.The missions, conflicts and restrictions which are thus viewed can be selected by the network regulator, in the step referenced E 3 in FIG. 3.

    De façon classique, la sélection peut être faite à l'aide d'une souris en cliquant sur la mission, le conflit ou la restriction voulu. Il peut être possible d'effectuer plusieurs sélections. Ainsi, le régulateur du réseau peut sélectionner un conflit et une mission. On appelle objet la sélection faite par le régulateur. Un objet peut donc être formé d'un singleton d'élément (un conflit, une mission ou une restriction) ou bien d'un couple de deux éléments (un conflit et une mission).Conventionally, the selection can be made using a mouse in clicking on the desired mission, conflict or restriction. It may be possible make multiple selections. So the network regulator can select a conflict and a mission. The selection made by the regulator is called an object. A object can therefore be formed of an element singleton (a conflict, a mission or a restriction) or a couple of two elements (a conflict and a mission).

    L'étape E4 consiste à sélectionner une méthode de résolution parmi un ensemble prédéterminé de méthodes de résolution. Une méthode de résolution est une directive d'ordre général sur la façon de résoudre le conflit. Des exemples de méthodes de résolution peuvent être « avancer », « retarder »... ce qui indique si le conflit doit être levé en avançant la ou les missions qui le génère, ou plutôt en le retardant.Step E 4 consists in selecting a resolution method from a predetermined set of resolution methods. A method of resolution is a general guideline on how to resolve the conflict. Examples of resolution methods can be "advance", "delay" ... which indicates whether the conflict should be resolved by advancing the mission or missions that generate it, or rather by delaying it.

    L'ensemble prédéterminé des méthodes de résolution peut dépendre du type d'objet que le régulateur a sélectionné.The predetermined set of resolution methods may depend on the type of object the controller has selected.

    Toutefois, un des avantages du procédé selon l'invention est que les méthodes de résolution sont générales et donc susceptibles de s'appliquer dans toutes les situations et pour tout type de réseau. C'est le moyen informatique qui interprète la méthode de résolution en terme de commandes de résolution en fonction de la situation.However, one of the advantages of the method according to the invention is that the resolution methods are general and therefore likely to apply in all situations and for any type of network. It is the IT means which interprets the resolution method in terms of resolution commands in depending on the situation.

    L'étape E5 consiste à construire la réponse, c'est-à-dire un ensemble, éventuellement réduit à un seul élément, de commandes de résolution qui sont appliquées à des missions qui génèrent des conflits afin de résoudre ces derniers, et à effectivement appliquer ces commandes de résolution aux missions. Step E 5 consists in constructing the response, that is to say a set, possibly reduced to a single element, of resolution commands which are applied to missions which generate conflicts in order to resolve them, and to actually apply these resolution commands to missions.

    La façon de construire cet ensemble de commandes de résolution peut dépendre de l'objet sélectionné lors de l'étape E3.The way of constructing this set of resolution commands may depend on the object selected during step E 3 .

    Ainsi, la figure 4a montre un organigramme illustrant le traitement mis en oeuvre par l'étape E5, lorsque l'objet sélectionné est une mission. La sous-étape E5a1 consiste à déterminer un conflit engendré par la mission sélectionnée. En effet, une même mission peut engendrer une pluralité de conflits. Cette étape peut simplement se résumer à prendre le premier conflit rencontré en suivant le sens de la mission.Thus, Figure 4a shows a flowchart illustrating the processing implemented by step E 5 , when the selected object is a mission. Sub-step E 5a1 consists in determining a conflict generated by the selected mission. Indeed, the same mission can generate a plurality of conflicts. This step can simply be summed up by taking the first conflict encountered following the direction of the mission.

    L'étape E5a2 consiste à déterminer une ou plusieurs commandes de résolution en fonction du type de conflit et de la méthode de résolution.Step E 5a2 consists in determining one or more resolution commands depending on the type of conflict and the resolution method.

    L'étape E5a3 consiste à appliquer ces commandes de résolution à la mission sélectionnée.Step E 5a3 consists in applying these resolution commands to the selected mission.

    L'étape E5a4 consiste à tester si la mission sélectionnée engendre encore un conflit. Si oui, on revient à l'étape E5a1. Il faut noter que l'étape E5a3 peut engendrer de nouveaux conflits. Par exemple, en retardant une mission afin de la faire éviter une restriction, celle-ci peut engendrer un conflit d'occupation avec une autre mission.Step E 5a4 consists in testing whether the selected mission still generates a conflict. If yes, we return to step E 5a1 . It should be noted that step E 5a3 can generate new conflicts. For example, by delaying a mission in order to avoid a restriction, this can lead to an occupation conflict with another mission.

    La figure 4b montre un organigramme illustrant le traitement mis en oeuvre par l'étape E5, lorsque l'objet sélectionné est une restriction. La sous-étape E5b1 consiste à déterminer une mission entrant en conflit avec la restriction sélectionnée. Cette étape peut simplement se résumer à prendre la première mission rencontrée en suivant une direction de la restriction (c'est-à-dire, en remontant ou en descendant l'axe du temps).FIG. 4b shows a flowchart illustrating the processing implemented by step E 5 , when the selected object is a restriction. Sub-step E 5b1 consists in determining a mission which conflicts with the selected restriction. This step can simply be summed up by taking the first mission encountered by following a direction of restriction (that is, going up or down the time axis).

    L'étape E5b2 consiste à déterminer une ou plusieurs commandes de résolution en fonction de la mission et de la méthode de résolution.Step E 5b2 consists in determining one or more resolution commands depending on the mission and the resolution method.

    L'étape E5b3 consiste à appliquer ces commandes de résolution à la mission choisie. Step E 5b3 consists in applying these resolution commands to the chosen mission.

    L'étape E5b4 consiste à tester s'il existe encore des missions qui pénètrent dans la restriction sélectionnée. Si oui, on revient à l'étape E5b1.Step E 5b4 consists in testing whether there are still missions which enter the selected restriction. If yes, we return to step E 5b1 .

    La figure 4c montre un organigramme illustrant le traitement mis en oeuvre par l'étape E5, lorsque l'objet sélectionné est un couple formé d'un conflit et d'une mission. La sous-étape E5c1 consiste à déterminer une ou plusieurs commandes de résolution en fonction de la méthode de résolution sélectionnée, et du couple mission/conflit.FIG. 4c shows a flow chart illustrating the processing implemented by step E 5 , when the selected object is a couple formed by a conflict and a mission. Sub-step E 5c1 consists in determining one or more resolution commands as a function of the selected resolution method, and of the mission / conflict pair.

    La sous-étape E5c2 consiste, comme les sous-étapes E5a3 et E5b3, à mettre à jour la mission en exécutant lesdites commandes de résolution.Sub-step E 5c2 consists, like sub-steps E 5a3 and E 5b3, of updating the mission by executing said resolution commands.

    La figure 4d montre un organigramme illustrant le traitement mis en oeuvre par l'étape E5, lorsque l'objet sélectionné est un conflit. La sous-étape E5d1 consiste à déterminer une mission parmi l'ensemble des missions engendrant ledit conflit.FIG. 4d shows a flowchart illustrating the processing implemented by step E 5 , when the selected object is a conflict. Sub-step E 5d1 consists in determining a mission from among all of the missions generating said conflict.

    Ceci peut être réalisé de différentes façons :

    • La mission peut être sélectionnée en fonction du conflit et la méthode de résolution choisie. Par exemple, pour un conflit d'occupation, si la méthode de résolution « avancer » (respectivement « retarder ») est choisie alors la première (respectivement la dernière) mission est sélectionnée.
    • La mission peut être sélectionnée en fonction du type de mission en conflit en affectant des priorités aux différents types de missions. Par exemple, si une mission de type express est en conflit avec une mission de type fret, alors la mission de type fret est sélectionnée.
    • La mission peut être sélectionnée de telle sorte que la résolution engendre un minimum de modifications.
    This can be done in different ways:
    • The mission can be selected according to the conflict and the resolution method chosen. For example, for a conflict of occupation, if the resolution method "advance" (respectively "delay") is chosen then the first (respectively the last) mission is selected.
    • The mission can be selected according to the type of mission in conflict by assigning priorities to the different types of mission. For example, if an express type mission conflicts with a freight type mission, then the freight type mission is selected.
    • The mission can be selected so that the resolution causes minimal modification.

    Il est possible d'imaginer d'autres façons de sélectionner la mission, et la présente invention ne saurait être comprise comme se limitant à un façon particulière. It is possible to imagine other ways of selecting the mission, and the present invention can not be understood as being limited to one way particular.

    La sous-étape E5d2 consiste à déterminer une ou plusieurs commandes de résolution en fonction de la méthode de résolution sélectionnée, de la mission déterminée à la sous-étape précédente,Sub-step E 5d2 consists in determining one or more resolution commands as a function of the selected resolution method, of the mission determined in the previous sub-step,

    La sous-étape E5d3 consiste, comme les sous-étapes E5a3, E5b3, et E5c2 à mettre à jour la mission en exécutant lesdites commandes de résolution.Sub-step E 5d3 consists, like sub-steps E 5a3, E 5b3, and E 5c2, of updating the mission by executing said resolution commands.

    Les sous-étapes E5a2, E5b2, E5c1 et E5d2 consistant à déterminer l'ensemble des commandes d'exécution, peut être mis en oeuvre en utilisant un tableau à deux entrées. Une entrée est le type du conflit, l'autre entrée est la méthode de résolution choisie. Le tableau donne alors une ou plusieurs commandes de résolution.The sub-steps E 5a2 , E 5b2 , E 5c1 and E 5d2 consisting in determining the set of execution commands, can be implemented using a table with two inputs. One entry is the type of conflict, the other entry is the chosen resolution method. The table then gives one or more resolution commands.

    Lorsque plusieurs commandes de résolution existent pour un seul couple type de conflit / méthode de résolution, le choix peut être fait de façon aléatoire ou bien par un paramètre de la méthode de résolution, ledit paramètre pouvant être par défaut ou bien sélectionné par le régulateur du réseau.When several resolution commands exist for a single couple type of conflict / resolution method, the choice can be made at random or by a parameter of the resolution method, said parameter possibly be by default or selected by the network regulator.

    Lorsque le conflit est du type conflit de restriction, et lorsque la méthode de résolution choisie est « avancer », alors les commandes de résolution peuvent être :

    • Réduire les temps d'arrêt en gare pour que la mission sorte de la zone de restriction avant sa date de début,
    • Réduire les temps entre stations pour que la mission sorte de la zone de restriction avant sa date de début.
    When the conflict is of the restriction conflict type, and when the resolution method chosen is "advance", then the resolution commands can be:
    • Reduce downtime at the station so that the mission leaves the restriction zone before its start date,
    • Reduce the time between stations so that the mission leaves the restriction zone before its start date.

    Lorsque le conflit est de type conflit de restriction et que la méthode de résolution choisie est « retarder », alors les commandes de résolution peuvent être :

    • Augmenter les temps d'arrêt en gare pour que la mission entre dans la zone après sa date de fin,
    • Augmenter les temps entre stations, pour que la mission entre dans la zone de restriction après sa date de fin.
    When the conflict is a restriction conflict type and the resolution method chosen is "delay", then the resolution commands can be:
    • Increase downtime at the station so that the mission enters the area after its end date,
    • Increase the times between stations, so that the mission enters the restriction zone after its end date.

    Lorsque le conflit est de type conflit d'occupation et que la méthode de résolution choisie est « avancer », alors les commandes de résolution peuvent être :

    • Réduire les temps d'arrêt en gare pour que la mission sorte de la zone de limitation avant l'entrée de la mission suivante,
    • Réduire les temps entre stations pour que la mission sorte de la zone de limitation avant l'entrée de la mission suivante.
    When the conflict is of the occupation conflict type and the resolution method chosen is "advance", then the resolution commands can be:
    • Reduce downtime at the station so that the mission leaves the limitation zone before entering the next mission,
    • Reduce the time between stations so that the mission leaves the limitation zone before entering the next mission.

    Lorsque le conflit est un conflit de type conflit d'occupation, et que la méthode de résolution choisie est «retarder», alors les commandes de résolution peuvent être :

    • Augmenter les temps d'arrêt en gare pour que la mission entre dans la zone de limitation après la sortie de la mission précédente.
    • Augmenter les temps entre stations pour que la mission entre dans la zone de limitation après la sortie de la mission précédente.
    When the conflict is a conflict of occupation type conflict, and the chosen resolution method is "delay", then the resolution commands can be:
    • Increase the downtime at the station so that the mission enters the limitation zone after leaving the previous mission.
    • Increase the times between stations so that the mission enters the limitation zone after leaving the previous mission.

    La mise en oeuvre des différentes commandes de résolution ne pose aucune difficulté pour l'homme du métier.The implementation of the different resolution commands does not pose no difficulty for the skilled person.

    On peut aussi noter que dans les exemples ci-dessus, les deux commandes de résolution qui sont données peuvent être combinées pour former un troisième exemple : plutôt que de modifier le temps en gare, ou le temps entre gares, il est en effet possible de modifier à la fois les deux temps.It can also be noted that in the examples above, the two resolution commands that are given can be combined to form a third example: rather than changing the time at the station, or the time between stations, it is indeed possible to modify both times.

    D'autres exemples sont de la même façon à la portée de l'homme du métier, de sorte que la présente invention ne saurait être comprise comme se limitant aux exemples de commandes de résolution données ci-dessus.Other examples are similarly within the reach of human profession, so that the present invention can not be understood as limiting to the examples of resolution commands given above.

    Claims (8)

    Procédé de résolution de conflits dans une représentation informatisée d'un réseau de transport, notamment ferroviaire, ladite représentation comportant un ensemble de missions et de restrictions, ledit procédé se caractérisant en ce qu'il comporte les étapes ordonnées suivantes : a) détermination de l'existence de conflits, en fonction dudit réseau, desdites missions, et desdites restrictions, b) visualisation desdites missions, desdits conflits et desdites restrictions sur un écran, c) sélection d'un objet à partir de ladite visualisation, d) sélection d'une méthode de résolution parmi un ensemble de méthodes de résolution, ledit ensemble étant prédéterminé, e) détermination d'une réponse en fonction de ladite méthode de résolution, et dudit objet Method for resolving conflicts in a computerized representation of a transport network, in particular a rail network, said representation comprising a set of missions and restrictions, said method being characterized in that it comprises the following ordered steps: a) determination of the existence of conflicts, according to said network, said missions, and said restrictions, b) display of said missions, said conflicts and said restrictions on a screen, c) selection of an object from said visualization, d) selection of a resolution method from a set of resolution methods, said set being predetermined, e) determining a response according to said resolution method, and said object Procédé selon la revendication précédente caractérisé en ce que si ledit objet est une mission, alors ladite étape de détermination d'une réponse se divise en les sous-étapes ordonnées suivantes : a) détermination d'un conflit engendré par ladite mission, b) détermination d'une ou de plusieurs commandes de résolution en fonction de ladite méthode de résolution et dudit conflit, c) modification de ladite représentation en fonction de ladite ou desdites commandes de résolution,    lesdites sous-étapes étant itérées tant qu'il existe un conflit engendré par ladite mission.Method according to the preceding claim, characterized in that if said object is a mission, then said step of determining a response is divided into the following ordered sub-steps: a) determination of a conflict generated by said mission, b) determination of one or more resolution commands as a function of said resolution method and of said conflict, c) modification of said representation as a function of said resolution command (s), said sub-steps being iterated as long as there is a conflict generated by said mission. Procédé selon l'une des revendications précédentes, caractérisé en ce que si ledit objet est une restriction, ladite étape de détermination d'une réponse se divise en les sous-étapes ordonnées suivantes : a) détermination d'une mission générant un conflit avec ladite restriction, b) détermination d'une ou de plusieurs commandes de résolution en fonction de ladite méthode de résolution, de ladite mission et dudit conflit, c) modification de ladite représentation en fonction de ladite ou desdites commandes de résolution,    lesdites sous-étapes étant itérées tant qu'il existe une mission générant un conflit avec ladite restriction.Method according to one of the preceding claims, characterized in that if the said object is a restriction, the said step of determining a response is divided into the following ordered sub-steps: a) determination of a mission generating a conflict with said restriction, b) determination of one or more resolution commands in depending on said resolution method, said mission and said conflict, c) modification of said representation as a function of said resolution command (s), said sub-steps being iterated as long as there is a mission generating a conflict with said restriction. Procédé selon l'une des revendications précédentes, caractérisé en ce que si ledit objet est un couple formé d'un conflit et d'une mission, ladite étape de détermination d'une réponse consiste à déterminer une ou plusieurs commande de résolution en fonction de ladite méthode de résolution, de ladite mission et dudit conflit.Method according to one of the preceding claims, characterized in what if said object is a couple formed of a conflict and a mission, said step determining an answer involves determining one or more resolution control according to said resolution method, said resolution mission and said conflict. Procédé selon l'une des revendications précédentes, caractérisé en ce que si ledit objet est un conflit, ladite étape de détermination d'une réponse se divise en les sous-étapes ordonnées suivantes : a) détermination d'une mission parmi l'ensemble des missions engendrant ledit conflit, b) détermination d'une ou de plusieurs commandes de résolution en fonction de ladite méthode de résolution, de ladite mission et dudit conflit, Method according to one of the preceding claims, characterized in that if said object is a conflict, said step of determining a response is divided into the following ordered sub-steps: a) determination of a mission from among all the missions giving rise to said conflict, b) determination of one or more resolution commands as a function of said resolution method, said mission and said conflict, Procédé selon l'une des revendications précédentes caractérisé en ce que ledit ensemble de méthodes de résolution est fonction dudit objet.Method according to one of the preceding claims, characterized in that that said set of resolution methods is a function of said object. Procédé selon l'une des revendications précédentes, caractérisé en ce que lesdites méthodes de résolution comportent des paramètres. Method according to one of the preceding claims, characterized in what said resolution methods include parameters. Procédé selon l'une des revendications 2 à 7, caractérisé en ce que l'étape de détermination d'une ou plusieurs commandes de résolution utilise un tableau à deux entrées, une desdites entrées étant le type dudit conflit, l'autre desdites entrées étant ladite méthode de résolution.Method according to one of claims 2 to 7, characterized in that the step of determining one or more resolution commands uses a array with two entries, one of said entries being the type of said conflict, the other said entries being said resolution method.
    EP98402082A 1997-09-01 1998-08-20 Computer-aided process for resolution of conflicts in a railway network Revoked EP0905003B1 (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
    EP0905003A1 true EP0905003A1 (en) 1999-03-31
    EP0905003B1 EP0905003B1 (en) 2003-05-07

    Family

    ID=9510636

    Family Applications (1)

    Application Number Title Priority Date Filing Date
    EP98402082A Revoked EP0905003B1 (en) 1997-09-01 1998-08-20 Computer-aided process for resolution of conflicts in a railway network

    Country Status (4)

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

    Families Citing this family (27)

    * 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
    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
    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

    Citations (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

    Patent Citations (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

    Also Published As

    Publication number Publication date
    FR2767770A1 (en) 1999-03-05
    DE69814276T2 (en) 2004-02-19
    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
    EP0905003B1 (en) Computer-aided process for resolution of conflicts in a railway network
    EP0866393B1 (en) Method and device for determining the optimal flight trajectory of an airplane
    CN107784620A (en) Method and apparatus for autonomous vehicle scheduling
    US10062126B2 (en) Method and system for controlling vehicles and drones
    FR3029153A1 (en) DEVICE AND METHOD FOR MANAGING A PARKING PARK
    FR2943778A1 (en) INTERACTIVE NAVIGATION DEVICE
    JP6850249B2 (en) Automatic valet parking simulation device, automatic valet parking simulation method, program
    CN112400192A (en) Method and system for multi-modal deep traffic signal control
    EP2506236A1 (en) Method and device for automatically managing the vertical profile of an aircraft flight plan.
    FR2894366A1 (en) SYSTEM FOR MANAGING THE TERMINAL PART OF A FLIGHT PLAN
    DE112017008231T5 (en) COORDINATED AUTONOMOUS DRIVING
    FR2983176A1 (en) INTERACTIVE DIALOGUE DEVICE BETWEEN AN OPERATOR OF AN AIRCRAFT AND A GUIDE SYSTEM FOR SAID AIRCRAFT.
    FR2991094A1 (en) DEVICE FOR FLIGHT MANAGEMENT OF AN AIRCRAFT ADAPTED TO CONTROL OF MULTI-TIME CONSTRAINTS AND CORRESPONDING METHOD
    FR2983326A1 (en) SYSTEM AND METHOD FOR MANAGING THE OPERATION OF AN AIR LINE
    FR2904448A1 (en) Flight management assisting method for e.g. cargo aircraft, involves using specific recorded values for flight as initial data for following flight in order to determine values of different characteristic parameters by determining unit
    Abbink et al. Railway crew management
    FR3071092A1 (en) METHOD AND SYSTEM FOR AIDING NAVIGATION OF AN AIRCRAFT ON AN AIRPORT
    CN110997449A (en) Train operation plan support system and data structure of data relating to train operation plan
    CN113409194A (en) Parking information acquisition method and device and parking method and device
    CN109445576B (en) Control method and control system
    FR2532923A1 (en) UNIVERSAL STRATEGY OPERATING ELEVATOR CONTROL METHOD AND SYSTEM FOR IMPLEMENTING THE METHOD
    Fothergill et al. Conflict-resolution heuristics for en route air traffic management
    Balbo et al. Bimodal traffic regulation system: A multi-agent approach
    EP0933280A2 (en) Process for resolution of time conflicts in a transport network and processing arrangement therefore
    FR3049743A1 (en) METHOD FOR OPTIMIZED MANAGEMENT OF AIRCRAFT TRAFFIC IN AN AIRPORT

    Legal Events

    Date Code Title Description
    PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

    Free format text: ORIGINAL CODE: 0009012

    AK Designated contracting states

    Kind code of ref document: A1

    Designated state(s): AT DE GB

    AX Request for extension of the european patent

    Free format text: AL;LT;LV;MK;RO;SI

    17P Request for examination filed

    Effective date: 19990930

    AKX Designation fees paid

    Free format text: AT DE GB

    GRAH Despatch of communication of intention to grant a patent

    Free format text: ORIGINAL CODE: EPIDOS IGRA

    GRAH Despatch of communication of intention to grant a patent

    Free format text: ORIGINAL CODE: EPIDOS IGRA

    GRAA (expected) grant

    Free format text: ORIGINAL CODE: 0009210

    RAP1 Party data changed (applicant data changed or rights of an application transferred)

    Owner name: ALCATEL

    AK Designated contracting states

    Designated state(s): AT DE GB

    REG Reference to a national code

    Ref country code: GB

    Ref legal event code: FG4D

    Free format text: NOT ENGLISH

    GBT Gb: translation of ep patent filed (gb section 77(6)(a)/1977)

    Effective date: 20030507

    REF Corresponds to:

    Ref document number: 69814276

    Country of ref document: DE

    Date of ref document: 20030612

    Kind code of ref document: P

    PLBI Opposition filed

    Free format text: ORIGINAL CODE: 0009260

    PLAX Notice of opposition and request to file observation + time limit sent

    Free format text: ORIGINAL CODE: EPIDOSNOBS2

    26 Opposition filed

    Opponent name: SIEMENS SCHWEIZ AG

    Effective date: 20040121

    PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

    Ref country code: GB

    Payment date: 20040730

    Year of fee payment: 7

    PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

    Ref country code: DE

    Payment date: 20040805

    Year of fee payment: 7

    PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

    Ref country code: AT

    Payment date: 20040810

    Year of fee payment: 7

    RDAF Communication despatched that patent is revoked

    Free format text: ORIGINAL CODE: EPIDOSNREV1

    RDAG Patent revoked

    Free format text: ORIGINAL CODE: 0009271

    STAA Information on the status of an ep patent application or granted ep patent

    Free format text: STATUS: PATENT REVOKED

    27W Patent revoked

    Effective date: 20041105

    GBPR Gb: patent revoked under art. 102 of the ep convention designating the uk as contracting state

    Free format text: 20041105