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 EP19980402082 EP98402082A EP0905003A1 EP 0905003 A1 EP0905003 A1 EP 0905003A1 EP 19980402082 EP19980402082 EP 19980402082 EP 98402082 A EP98402082 A EP 98402082A EP 0905003 A1 EP0905003 A1 EP 0905003A1
Authority
EP
Grant status
Application
Patent type
Prior art keywords
resolution
conflict
mission
determining
method
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
EP19980402082
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 SA
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

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B61RAILWAYS
    • B61LGUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00Central traffic control systems ; Track-side control or specific communication systems
    • B61L27/0011Regulation, e.g. scheduling, time tables
    • B61L27/0027Track-side 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

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 in a network controller (or traffic) to modify, using computer means, the scheduling of tasks on a railway network type of transmission system, as a result of 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. mission is called the path traveled by a train (or train) on the rail network, this trip including departure times, arrival and arrest in 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. a type can be assigned to missions: Express freight ... this type can afford to make some more priority tasks 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. Conventionally, the scheduling of tasks on a railway network type is performed by one or more officials, called regulators, using computer resources. 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. These computer means is 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. The representation and visualization of scheduling tasks on a rail network by the railway network management software can be achieved in different ways. Une visualisation courante est la visualisation dite TDG pour Time Distance Graph, en anglais. A common view is called viewing TDG for Time Distance Graph, in English. La figure 1 donne un exemple de visualisation TDG. Figure 1 gives an example of TDG visualization. En abscisses figure le temps, exprimé ici en heures(h). Abscissa figure the time, expressed here in hours (h). En ordonnées, figurent les stations ou gares susceptibles d'être desservies (S 1 , S 2 , S 3 , S 4 ). Ordinate include stations or stations that may be served (S 1, S 2, S 3, S 4). Les références 1 et 2 représentent deux missions. References 1 and 2 represent two missions. La première part de la gare S 4 à 8h00, arrive à la gare S 3 à 11h00, y stationne une demi-heure (référence la), puis arrive à la station S 2 à 13h30. The first part of the S 4 to 8:00 station, arrives at the station S 3 to 11:00, parked there for half an hour (the reference) and then arrives at the station S 2 to 13:30. Elle stationne dans cette station S 2 une demi-heure (référence 1b) puis part pour la station S 1 où elle arrive à 16h00. It stationary in this station 2 S half an hour (reference 1b) and part to the station S1 where it arrives at 16:00. La seconde mission (référence 2) part de la station S 4 à 10h00, arrive à la station S 3 à 12h30, y stationne une heure (référence 2a) avant de partir pour S 1 où elle arrive à 16h30. The second mission (reference 2) from the station S 4 at 10:00, arrive at the station S 3 to 12:30, stationed there one hour (reference 2a) before you go to S 1 when it comes to 16:30.

On remarque sur cette figure que la pente correspondant à la représentation d'un convoi est proportionnelle à la vitesse de celui-ci. Note in this figure that the slope corresponding to the representation of a train is proportional to the speed of it. Sur la figure 1, on voit qu'entre les stations S 4 et S 3 , 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. In Figure 1, we see that between the stations S 4 and S 3, Mission 2 is faster than the Mission 1. We also note that a stop at a station appears as a more or less long horizontal segment based the time during which the convoy matching the mission remains 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 controller is to assign tasks settings: Arrival and departure times in 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. Different events can disrupt the planning of missions: temporary closure of a section of track, adding an additional mission, etc. Ces événements peuvent engendrer des conflits. These events can cause conflicts. 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. These include several traditional types of conflicts: the occupation conflicts restriction conflict remedial conflict, scarf making 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. A restriction is a temporary ban from entering a section of a rail network, for example after an accident (derailment, bridge collapse ...) or work on the network. Lorsqu'une mission est planifiée de sorte qu'elle doive pénétrer dans une restriction, il s'ensuit un conflit de restriction. When a mission is planned so that it should enter a restriction, it follows a restriction conflict. 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 can be defined as a restriction area (that is to say the section of the network is concerned), a start date and an 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). The occupation conflicts are due to a limitation of the number of missions that can be present at the same time in certain areas of the network (limited areas). Par exemple, une seule mission peut être présente, à un instant donné, sur un pont, sous un tunnel, etc. For example, one mission may be present at a given time, on a bridge, 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. remedial Conflicts occur when a mission collides with another mission, the two missions with the same direction of travel.

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. Conflicts face to face occur when a mission collides with another mission, the two missions having opposite direction of progress.

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. The scarf conflicts taking place when a mission collides with another mission, the two missions from two different directions and meeting at a referral.

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. The different types of conflicts must be managed by the controller of the network based on events communicated to it. 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). Thus, when working on a section of track, the corresponding restriction appears on its network representation (on the DOT visualization for example). 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. The missions which then pass through this restriction must be scheduled again, that is to say that one must assign new departure times, new parking times in the station, new speeds to be maintained between two stations, new routes, etc. ; ; ces modifications n'étant pas exclusives. these changes 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. Such a problem of re-scheduling of tasks after a conflict (whether a restriction of conflict, occupation or other type of conflict) is a complex problem, akin family NP-complete problems. Cela signifie qu'il est impossible de trouver une solution optimale en un temps linéaire. This means it is impossible to find an optimal solution in linear time. 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. For a more complete definition of so-called NP-complete problems, we can refer to the book Artificial Intelligence & Theoretical Computer Jean-Marc Alliot and Thomas Schiex in Cépaduès-Editions, or any other book on 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 state of the prior art for the regulator to change the scheduling of one or several missions after a conflict with IT resources, can be divided into two groups: manual methods 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...). Manual methods are to edit missions, one by one, or more broadly, and to modify, for each of them, their scheduling parameters (departure time, parking times in the station, speed between two stations. ..). Les modifications peuvent être faites par l'édition d'une table, ou de façon graphique. Changes can be made by editing a table or graphically.

Ce genre de méthodes n'est pas satisfaisant. Such methods are 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. It is, firstly, very difficult to manually find the best solution to a conflict, the latter is the one generating the least significant changes, or the solution that generates 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é. Moreover, not being able to find this solution may be critical if the flow is important missions in the vicinity of the Treaty conflict. 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). Indeed, in such situations, the modification of a mission to resolve a conflict may cause a new conflict (eg, solving a conflict restriction may cause 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 advanced computer techniques.

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

Un autre exemple de méthode de résolution automatique de conflits est basé sur la technique de programmation par contraintes. Another example of a method of automatic conflict resolution is based on constraint programming technique. Là encore, ces procédés engendrent des temps d'exécution longs. Again, these processes generate long running time. De plus, les paramètres (heuristiques...) du procédé dépendent du réseau ferroviaire. In addition, the parameters (heuristics ...) of the process depend on the rail network. 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. They must therefore be determined again if you change network or network characteristics or traffic change.

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 object of the present invention is to provide a conflict resolution method in a computerized representation of a rail network, does not have the disadvantages of the processes according to prior art.

Pour cela, le procédé selon la présente invention se caractérise en ce qu'il comporte les étapes ordonnées suivantes : For this, the method according to the present invention is characterized in that it includes the following ordered steps:

  • a) détermination de l'existence de conflits, en fonction du réseau, des missions, et des restrictions, a) determining the existence of conflicts, depending on the network, missions, and restrictions
  • b) visualisation des missions, des conflits et des restrictions sur un écran, b) visualization of missions, conflict and restrictions on a screen,
  • c) sélection d'un objet à partir de la visualisation du réseau, c) selecting an object from the display of the network,
  • 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é, d) selecting a resolution method from a set of resolution methods, said assembly being predetermined,
  • e) détermination d'une réponse en fonction de cette méthode de résolution, et de l'objet sélectionné, e) determining a response based on this method of resolution, and the selected object,

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 a response (e) can be decomposed into one or more sub-stages depending on the nature of the selected object, that is to say if there is a conflict, a mission, a restriction or a couple consisting 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 appear more clearly in the description which will be made in conjunction with the accompanying drawings and 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 representation of a scheduling multiple tasks 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 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 method 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. Figures 4a, 4b, 4c and 4d detail in the form of flowcharts, a process step according to the invention in the different cases that may arise.

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

L'étape E 1 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. E Step 1 is to identify the various conflicts existing on the railway network based on the mission parameters, and events such restrictions.

L'étape E 2 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 is to visualize, for example on a computer screen as a graph TDG (Time Distance Graph), missions, conflicts and restrictions.

La figure 2 montre un exemple d'une telle visualisation. Figure 2 shows an example of such visualization. Les restrictions sont représentées par des rectangles (R 1 , R 2 ) 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. Restrictions are represented by rectangles (R 1, R 2) the sides of which are determined firstly by the geographical area (that is to say, the stretch of the rail network), and secondly by a start date and an end date. Par exemple, la restriction R 1 est géographiquement délimitée par les stations Si et S 2 , et elle dure de 9 heures 30 à 13 heures. For example, the restriction R 1 is geographically defined by the stations Si and S 2, and lasts from 9:30 to 1:00 p.m..

Les conflits, qu'il s'agisse de conflits d'occupation (C o ), de restriction (C R ) 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 of occupation conflicts (C o), restriction (CR) or others, can be represented by segments of color or of different thicknesses, or other graphical means of setting highlighted.

Sur la figure 2, les missions M 1 et M 3 se croisent dans la station S 3 qui ne peut contenir qu'une mission simultanément, créant ainsi un conflit d'occupation C o . In Figure 2, the missions M 1 and M 3 intersect in the S3 station that can contain only mission simultaneously, creating a conflict of occupation C o. La mission M 2 , quant à elle, pénètre dans la restriction R 2 , en créant un conflit de restriction C R . The mission M2, meanwhile, enters the restriction R 2, R C by creating a restriction conflict.

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 E 3 sur la figure 3. Missions, conflicts and restrictions that are thus displayed can be selected by the network controller, in the step referenced E 3 in Figure 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. Conventionally, the selection can be made using a mouse by clicking on the mission, conflict or wanted restrictions. Il peut être possible d'effectuer plusieurs sélections. It may be possible to make multiple selections. Ainsi, le régulateur du réseau peut sélectionner un conflit et une mission. Thus, the network controller can select a conflict and a mission. On appelle objet la sélection faite par le régulateur. object called the selection made by the controller. 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). An object can be formed of an element singleton (a conflict, a mission or restriction) or a pair of two elements (a conflict and a mission).

L'étape E 4 consiste à sélectionner une méthode de résolution parmi un ensemble prédéterminé de méthodes de résolution. Step E 4 comprises selecting a resolution method from a predetermined set of resolution methods. Une méthode de résolution est une directive d'ordre général sur la façon de résoudre le conflit. A resolution method is a general directive on how to resolve the conflict. 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. Examples of solving methods may be "forward", "delay" ... which indicates whether the conflict should be resolved by advancing or missions that generates, or rather by delaying.

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 that 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. However, one advantage of the process according to the invention is that the methods of resolution are general and therefore likely to apply in every situation and for any type of network. 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. This is the computer means that interprets the term resolution method resolution orders depending on the situation.

L'étape E 5 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, for a resolution of commands that are applied to tasks that generate conflict in order to solve the latter, and effectively apply these commands to solving 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 E 3 . How to build the set of commands resolution may depend on the selected object when the step E 3.

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

L'étape E 5a2 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 of determining one or more resolution commands depending on the type of conflict resolution method.

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

L'étape E 5a4 consiste à tester si la mission sélectionnée engendre encore un conflit. Step E 5a4 is to test whether the selected mission still creates a conflict. Si oui, on revient à l'étape E 5a1 . If so, it returns to step E 5a1. Il faut noter que l'étape E 5a3 peut engendrer de nouveaux conflits. Note that Step E 5a3 can cause new conflicts. 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. For example, delaying a mission to make her avoid a restriction, it can cause an occupancy conflict with another mission.

La figure 4b montre un organigramme illustrant le traitement mis en oeuvre par l'étape E 5 , lorsque l'objet sélectionné est une restriction. Figure 4b shows a flowchart illustrating the processing performed by the step S 5, when the selected object is a restriction. La sous-étape E 5b1 consiste à déterminer une mission entrant en conflit avec la restriction sélectionnée. The sub-step E 5b1 is to determine an assignment that conflicts with the restriction selected. 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). This step may simply come down to take the first encountered mission in a direction of the restriction (that is to say, going up or down the time axis).

L'étape E 5b2 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 of determining one or more resolution commands depending on the mission and the resolution method.

L'étape E 5b3 consiste à appliquer ces commandes de résolution à la mission choisie. Step E 5b3 resolution is to apply these commands to the selected mission.

L'étape E 5b4 consiste à tester s'il existe encore des missions qui pénètrent dans la restriction sélectionnée. Step E 5b4 is to test if there are still tasks entering the selected restriction. Si oui, on revient à l'étape E 5b1 . If so, it returns to step E 5b1.

La figure 4c montre un organigramme illustrant le traitement mis en oeuvre par l'étape E 5 , lorsque l'objet sélectionné est un couple formé d'un conflit et d'une mission. Figure 4c shows a flow chart illustrating the processing carried out by the step S 5, when the selected object is a pair formed of a conflict and a mission. La sous-étape E 5c1 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. The sub-step E 5c1 of determining one or more resolution commands depending on the selected resolution method, and torque mission / conflict.

La sous-étape E 5c2 consiste, comme les sous-étapes E 5a3 et E 5b3, à mettre à jour la mission en exécutant lesdites commandes de résolution. The sub-step E is 5c2, as the sub-steps E and E 5a3 5b3, to update the mission by executing the said resolution controls.

La figure 4d montre un organigramme illustrant le traitement mis en oeuvre par l'étape E 5 , lorsque l'objet sélectionné est un conflit. Figure 4d shows a flow chart illustrating the processing carried out by the step S 5, when the selected object is a conflict. La sous-étape E 5d1 consiste à déterminer une mission parmi l'ensemble des missions engendrant ledit conflit. Substep E 5d1 includes determining a mission from the set of missions generating said conflict.

Ceci peut être réalisé de différentes façons : This can be achieved in different ways:

  • La mission peut être sélectionnée en fonction du conflit et la méthode de résolution choisie. The mission can be selected according to the chosen conflict resolution method. 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. For example, an occupancy conflict, if the method of resolution "advance" (respectively "delay") is selected then the first (respectively last) mission is selected.
  • 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. The mission can be selected according to the type of conflict in the mission by prioritizing the different types of 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. For example, if an express type of mission is in conflict with a mission type cargo, while cargo mission type is selected.
  • La mission peut être sélectionnée de telle sorte que la résolution engendre un minimum de modifications. The mission may be selected such that the resolution creates a minimum of changes.

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 limited to a particular way.

La sous-étape E 5d2 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, Substep E 5d2 includes determining one or more resolution commands as a function of the selected resolution method, mission determined at the previous sub-step,

La sous-étape E 5d3 consiste, comme les sous-étapes E 5a3, E 5b3, et E 5c2 à mettre à jour la mission en exécutant lesdites commandes de résolution. The sub-step E 5d3 is, as the sub-steps E 5a3, 5b3 E and E 5c2 to update the mission by executing the said resolution controls.

Les sous-étapes E 5a2 , E 5b2 , E 5c1 et E 5d2 consistant à déterminer l'ensemble des commandes d'exécution, peut être mis en oeuvre en utilisant un tableau à deux entrées. The substeps E 5a2, 5b2 E, E and E 5c1 5d2 of determining all execution commands may be implemented by using a table with two inputs. Une entrée est le type du conflit, l'autre entrée est la méthode de résolution choisie. An entry is the type of conflict, the other input is the chosen solution method. Le tableau donne alors une ou plusieurs commandes de résolution. 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 more resolution commands exist for a single pair type of conflict / resolution method, the choice can be made at random or by a parameter of the resolution method, said parameter can be default or selected by the regulator network.

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 : When the conflict is the conflict restriction type, and when the resolution method is "forward", then the resolution orders can be:

  • 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, Reduce downtime at the station for the mission so the restricted area before the start date,
  • Réduire les temps entre stations pour que la mission sorte de la zone de restriction avant sa date de début. Reducing the time between stations for the mission so the restricted area before the 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 : When the conflict is restriction conflict type and the chosen method of resolution is "delay" then the resolution orders can be:

  • Augmenter les temps d'arrêt en gare pour que la mission entre dans la zone après sa date de fin, Increase downtime at the station for the mission to enter the area after the end date,
  • Augmenter les temps entre stations, pour que la mission entre dans la zone de restriction après sa date de fin. Increase time between stations for the mission to enter the restricted area after the 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 : When the conflict is conflict occupancy type and the chosen method of resolution is "forward", then the resolution orders can be:

  • 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, Reduce downtime at the station for the mission so the limitation area before the entrance to the next mission,
  • Réduire les temps entre stations pour que la mission sorte de la zone de limitation avant l'entrée de la mission suivante. Reducing the time between stations for the mission so the limitation area before the entrance to 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 : When the conflict is a conflict occupancy type of conflict, and that the chosen solution method is "delay" then the resolution orders can be:

  • 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. Increase in station downtime for mission enters the control zone after the release of the previous mission.
  • 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. Increase time between stations for the mission enters the control zone after the release of 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 various resolutions commands is no problem for the skilled.

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. We also note that in the above examples, both resolutions commands that data can be combined to form a third example: instead of changing the time in the station, or the time between stations, it is indeed possible modify both 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 in the same way within the reach of the skilled person, so that the present invention should not be understood as limited to the examples of solving of commands given above.

Claims (8)

  1. 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 method of conflict resolution in a computerized representation of a transmission system, in particular a rail, said representation comprising a set of missions and restrictions, which method is characterized in that it includes the following ordered steps:
    a) détermination de l'existence de conflits, en fonction dudit réseau, desdites missions, et desdites restrictions, a) determining the existence of conflicts, depending on said network, such missions, and said restrictions
    b) visualisation desdites missions, desdits conflits et desdites restrictions sur un écran, b) displaying said missions, said conflicts and said restrictions on a screen,
    c) sélection d'un objet à partir de ladite visualisation, c) selecting an object from said display,
    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é, d) selecting a resolution method from a set of resolution methods, said assembly being predetermined,
    e) détermination d'une réponse en fonction de ladite méthode de résolution, et dudit objet e) determining a response as a function of said resolution method and said object
  2. 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 : 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) détermination d'un conflit engendré par ladite mission, a) determining a conflict generated by said 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, b) determining one or more resolution commands as a function of said resolution method and said conflict,
    c) modification de ladite représentation en fonction de ladite ou desdites commandes de résolution, c) modifying said representation as a function of said one or more resolution commands,
    lesdites sous-étapes étant itérées tant qu'il existe un conflit engendré par ladite mission. said sub-steps being iterated as long as a conflict generated by said mission.
  3. 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 : Method according to one of the preceding claims, characterized in that if said object is a restriction said step of determining a response is divided into the following ordered sub-steps:
    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 a) determining a mission generating a conflict with said restriction, b) determining one or more resolution commands
    fonction de ladite méthode de résolution, de ladite mission et dudit conflit, function of said resolution method, said mission and said conflict,
    c) modification de ladite représentation en fonction de ladite ou desdites commandes de résolution, c) modifying said representation as a function of said one or more resolution commands,
    lesdites sous-étapes étant itérées tant qu'il existe une mission générant un conflit avec ladite restriction. said sub-steps being iterated as long as there a mission generating a conflict with said restriction.
  4. 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 that if said object is a pair consisting of a conflict and a mission said step of determining a response comprises determining one or more resolution based control said resolution method, said mission and said conflict.
  5. 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 : 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) détermination d'une mission parmi l'ensemble des missions engendrant ledit conflit, a) determination of a mission among all the missions generating said conflict
    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, b) determining one or more resolution commands as a function of said resolution method, said mission and said conflict,
  6. 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 said set of resolution methods is a function of said object.
  7. 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 that said resolution methods have parameters.
  8. 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 table with two inputs, one of said inputs being the type of said conflict and the other of said inputs being said resolution method.
EP19980402082 1997-09-01 1998-08-20 Computer-aided process for resolution of conflicts in a railway network Revoked EP0905003B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
FR9710844 1997-09-01
FR9710844A FR2767770B1 (en) 1997-09-01 1997-09-01 Conflict resolution Method in a railway network using a computer means

Publications (2)

Publication Number Publication Date
EP0905003A1 true 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
EP19980402082 Revoked EP0905003B1 (en) 1997-09-01 1998-08-20 Computer-aided process for resolution of conflicts in a railway network

Country Status (3)

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

Families Citing this family (24)

* 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
US8924049B2 (en) 2003-01-06 2014-12-30 General Electric Company System and method for controlling movement of vehicles
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
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
US8126601B2 (en) 2006-03-20 2012-02-28 General Electric Company System and method for predicting a vehicle route using a route network database
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
US9156477B2 (en) 2006-03-20 2015-10-13 General Electric Company Control system and method for remotely isolating powered units in a vehicle system
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
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
US9201409B2 (en) 2006-03-20 2015-12-01 General Electric Company Fuel management system and method
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
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
US9733625B2 (en) 2006-03-20 2017-08-15 General Electric Company Trip optimization system and method for a train
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
US8370006B2 (en) * 2006-03-20 2013-02-05 General Electric Company Method and apparatus for optimizing a train trip using signal information
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
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
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
US8234023B2 (en) 2009-06-12 2012-07-31 General Electric Company System and method for regulating speed, power or position of a powered vehicle
DE102011081993A1 (en) 2011-09-01 2013-03-07 Siemens Aktiengesellschaft Hold time calculation module
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
US9669851B2 (en) 2012-11-21 2017-06-06 General Electric Company Route examination system and method
US9834237B2 (en) 2012-11-21 2017-12-05 General Electric Company Route examining system and method

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 Type
DE69814276D1 (en) 2003-06-12 grant
FR2767770B1 (en) 1999-10-15 grant
EP0905003B1 (en) 2003-05-07 grant
DE69814276T2 (en) 2004-02-19 grant
FR2767770A1 (en) 1999-03-05 application

Similar Documents

Publication Publication Date Title
Krasemann Design of an effective algorithm for fast response to the re-scheduling of railway traffic during disturbances
Chiu et al. Real-time mobilization decisions for multi-priority emergency response resources and evacuation groups: model formulation and solution
Hidas Modelling vehicle interactions in microscopic simulation of merging and weaving
US6496773B1 (en) Method and means for network control of traffic
US6070144A (en) System and process for job scheduling using limited discrepancy search
Carey A model and strategy for train pathing with choice of lines, platforms, and routes
US20080094250A1 (en) Multi-objective optimization for real time traffic light control and navigation systems for urban saturated networks
Eberlein et al. The real-time deadheading problem in transit operations control
US20050071076A1 (en) Method and system for tactical gate management by aviation entities
US6754634B1 (en) Method for scheduling transportation resources
US20070271031A1 (en) Method and apparatus for notifying departure time using schedule information
D’Ariano et al. An advanced real-time train dispatching system for minimizing the propagation of delays in a dispatching area under severe disturbances
Wu et al. Identification of oversaturated intersections using high-resolution traffic signal data
Vromans Reliability of railway systems
Clare et al. Optimization of taxiway routing and runway scheduling
Kosmatopoulos et al. International comparative field evaluation of a traffic-responsive signal control strategy in three cities
FR2842594A1 (en) Method and device help navigating a areonef
DE102011113019A1 (en) Method for determining and evaluating hazards of traffic conditions between e.g. vehicles in signal-controlled junction, involves performing probabilistic hazard estimation of hazards for road users moved relative to movement
DE102012009297A1 (en) Method for assisting rider when feeding e.g. vehicle, involves proving information, warning and automatic engagement, which results during risk of collision and/or secondary collision with highest priority in priority list
US20100145742A1 (en) Event management system with manifest synchronizing feature
EP0826946A1 (en) Method for assisting the piloting of an aircraft
US20130073329A1 (en) Method and System for Calendaring Events
US7054703B2 (en) Control system and methods for managing a production operating under time constaraints
Desrochers et al. CREW-OPT: Subproblem modeling in a column generation approach to urban crew scheduling
Dokic et al. European roadmap smart systems for automated driving

Legal Events

Date Code Title Description
AX Extension of the european patent to

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

AK Designated contracting states:

Kind code of ref document: A1

Designated state(s): AT DE GB

17P Request for examination filed

Effective date: 19990930

AKX Payment of designation fees

Free format text: AT DE GB

RAP1 Transfer of rights of an ep application

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

26 Opposition filed

Opponent name: SIEMENS SCHWEIZ AG

Effective date: 20040121

PGFP Postgrant: annual fees paid to national office

Ref country code: GB

Payment date: 20040730

Year of fee payment: 07

PGFP Postgrant: annual fees paid to national office

Ref country code: DE

Payment date: 20040805

Year of fee payment: 07

PGFP Postgrant: annual fees paid to national office

Ref country code: AT

Payment date: 20040810

Year of fee payment: 07

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

Free format text: 20041105

27W Revoked

Effective date: 20041105