Source: https://patents.google.com/patent/EP0905003A1/en
Timestamp: 2018-10-18 14:20:48+00:00
Document Index: 76539482

Matched Legal Cases: ['arrêt ', 'arrêt ', 'arrêt ', 'arrêt ', 'arrêt ', 'arrêt ']

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
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
EP19980402082
EP0905003B1 (en )
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.
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.
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,
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
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.
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,
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.
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.
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,
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.
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.
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)
FR9710844 1997-09-01
FR9710844A FR2767770B1 (en) 1997-09-01 1997-09-01 Conflict resolution Method in a railway network using a computer means
EP0905003A1 true true EP0905003A1 (en) 1999-03-31
EP0905003B1 EP0905003B1 (en) 2003-05-07
ID=9510636
EP19980402082 Revoked EP0905003B1 (en) 1997-09-01 1998-08-20 Computer-aided process for resolution of conflicts in a railway network
EP (1) EP0905003B1 (en)
DE (2) DE69814276T2 (en)
FR (1) FR2767770B1 (en)
DE102011081993A1 (en) 2011-09-01 2013-03-07 Siemens Aktiengesellschaft Hold time calculation module
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
Clare et al. 2011 Optimization of taxiway routing and runway scheduling
Kosmatopoulos et al. 2006 International comparative field evaluation of a traffic-responsive signal control strategy in three cities
US20100145742A1 (en) 2010-06-10 Event management system with manifest synchronizing feature
US20130073329A1 (en) 2013-03-21 Method and System for Calendaring Events
Desrochers et al. 1992 CREW-OPT: Subproblem modeling in a column generation approach to urban crew scheduling
Ref document number: 69814276
Free format text: 20041105