JPS62143760A - Train operation arrangement schedule preparation system - Google Patents

Abstract

(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

[Detailed description of the invention] [Field of industrial application] The purpose of this invention is to automatically create and present a train operation management plan on a computer in train operation management, thereby reducing the burden on train dispatchers. This is related to a timetable rescheduling plan creation system.

[Conventional technology]

Traditionally, at most railway companies, experienced dispatchers look at timetables drawn on paper and create rearrangement plans, taking into account the restrictive conditions for train operation depending on the accident situation.

Recently, there has also been an example of a system that automatically generates a reorganization plan based on certain rules and presents it to the dispatcher. Here, we predict the train operation when no change is made after the resumption of operation, extract unreasonable events and their candidate points from the prediction results, and change the possibility of changing the event to the earliest in terms of time. A method was used to present the , [Problems to be solved by the invention] The conventional train rescheduling plan creation system is configured as described above, and conventionally the dispatcher created the rescheduling plan while looking at the timetable diagram. It was highly dependent on knowledge, and there was no guarantee that it would always be possible to create an optimal arrangement plan. In addition, the need to create a plan within a limited amount of time placed a heavy burden on dispatchers.

In addition, in conventional systems that present restructuring plans, irrational events are simply resolved in order of time, starting with the one that is quickest in terms of time. There is a problem in that this may occur in some cases.

This invention was made to solve the above-mentioned problems, and it extracts the delayed train/evacuation relationships that should be considered in advance, and determines the processing order and method based on the time and causal relationship of the impact of changes. A train system that reduces the burden on train dispatchers by automatically generating a rescheduling plan that is appropriate from the perspective of the entire timetable, while always taking into account disruptions in train operation throughout the timetable, and presenting the rescheduling procedures and simulation results. The purpose is to obtain a timetable rescheduling plan creation system.

[Failure to solve the problem]

The train rescheduling plan creation system according to the present invention includes a shunting plan creation unit that extracts delayed trains and shunting relationships that should be considered in advance from information about schedule disruptions and creates shunting systems, and also includes a shunting plan creating unit that creates shunting systems. It has a rescheduling plan creation unit that determines the order and method of timetable changes based on causal relationships and creates timetable rescheduling plans while predicting delays in the entire timetable.

[For production]

The train rescheduling plan creation system according to the present invention extracts delayed trains and evacuation relationships to be considered from information about timetable disruptions, creates evacuation systems based on the possibility of change, and applies the information to each created evacuation system. The processing order is determined based on the causal relationship of the effects of disruptions during timetable changes, and a simulator is used to predict delays in the entire timetable while automatically creating timetable rescheduling plans on a computer.

〔Example〕

An embodiment of the present invention will be described below with reference to the drawings. 1st
In the figure, 1 is a diagram database, 2 is a knowledge database, 3 is a simulator, 4 is a user interface, 5 is an evacuation plan creation unit, and 6 is a rearrangement plan creation unit.

Of these, the timetable database 1 contains information on the constraints on train operation and the mission of each train, and the knowledge database 2 contains the experience of experienced dispatchers regarding the possibility of changing each train and rescheduling when the timetable is disrupted. It possesses information about knowledge (for example, if the delay of train TI at station e1 is between Y minutes and Y minutes, the evacuation station is changed to e2, but if the delay is more than Y minutes, it is transferred to train T2, etc.).

The simulator 3 predicts train operation when the timetable is disrupted or changed and calculates various evaluation values based on the information in the timetable database 1. Further, the user interface 4 performs input/output between the system and the user 4A, such as timetable disruption information and created rearrangement plans, using a computer terminal and a real display.

The shunting plan creation unit 5 extracts delayed trains to be considered and shunting relationships between trains from the timetable disruption information, and creates a shunting system. The arrangement plan creation unit 6 automatically creates a arrangement plan from the created evacuation system.

The evacuation plan creation unit 5 is composed of an evacuation relationship search subunit 7 and a plan creation subunit 8', and the arrangement plan creation unit 6 is comprised of a processing order determination subunit 9 and a plan creation subunit 10. , these details will be described in the operation description section.

FIG. 2 is a flowchart showing the procedure from inputting timetable disruption information to creating a rearrangement plan.

First, in step S1, when information such as that the arrival or departure of a train at station e will be delayed by about 10 minutes is input from the user interface 4, in step S2, the simulator 3 determines the information after restarting the train without making any changes. A predicted timetable is required.

In step S3, the evacuation relationship search subunit 7 extracts a group of delayed trains T'' (T1 + T2 + ``' + Tn) for which delays are predicted to occur at station e from this predicted timetable, and in step S4 The save relation W== (Wl, W2., , , Wm] is extracted.

The draft creation subunit 8 first generates a set W in step S5.
The evacuation relationships included in are classified as follows.

(1) Save relationships with dependencies (ff) Save relationships without dependencies (II-1') Save relationships that can be moved forward (It-2) Save relationships that can be moved down (I) What are save relationships that have dependencies? , this refers to a case where each train involved in the shunting relationship has a shunting relationship that belongs to the set WK that is temporally earlier than the shunting relationship.

In this case, if the previous evacuation-related processes are processed and those evacuation stations are determined, it is possible to uniquely determine which station to change the evacuation station to to minimize the delay based on the train operation constraints. Dekiro (II-1) is an evacuation relationship between a delayed train (passing train) that belongs to set T and a train that does not belong to T and precedes this train in time (preceding train). If the train is not moved (shifted in the direction of travel), the train in front of the train may have to wait for a long time at a shelter station.

In this case, once the delay of the passing train is determined, it can be determined to which station the train can be moved forward.

From the above, in step S6, it is determined to which station the postponement can be made based on the delay occurrence time and the operation constraint only for the evacuation relationship (It-2), and evacuation plans are created as many times as there are possibilities. The above is an explanation of the operation of the backup system creation unit 5.

In step S7, the processing order determining subunit 9 determines the processing order of delayed trains and evacuation relationships included in the sets T and W. This order is determined not only by the quickest order in terms of time, but also by the nature of the evacuation relationships classified in drafting sub-unit 8, and for example, which trains and evacuation relationships will be affected when two trains are transferred. Considering the following, the causal relationship Fl:A-+B; (for example, Fz:C- of the evacuation relationship Wl)
+D The change creates the change relation W2゜affects the delay of train T2) and is determined from the order of each causal relationship.

In steps S8 and S9, the plan creation subunit 10 uses the simulator 3 to estimate the delay of each train at each station for each of the created evacuation plans, and compares it with the timetable change conditions stored in the knowledge database 2. We will create an arrangement plan as we go along. The above is an explanation of the operation of the arrangement plan creation unit 6.

Finally, for each arrangement plan created in step 810,
The simulator 3 is used to predict the timetable and calculate each evaluation value, and the results are outputted through the user interface 4. Thereby, the user 4A (normal dispatcher) can refer to the outputted predicted timetable and various evaluation values and select an appropriate arrangement plan.

Note that although the above has described the rescheduling of trains in response to delays in the departure and arrival of trains with a scheduled timetable, disruptions such as interruptions between routes or speed restrictions can also be handled in the same way.

In addition to being used for actual traffic rescheduling, this system can also be used to train dispatchers by simulating accidents and their recovery on a computer, as it is expected that there will be a shortage of skilled dispatchers in the future. It is possible.

〔Effect of the invention〕

As described above, according to the present invention, rescheduling plans are automatically created for set schedule disruptions, and the predicted timetable and evaluation value for each plan are displayed, which greatly reduces the burden on dispatchers regarding timetable rescheduling. It has the effect of reducing the Furthermore, according to the present invention, train groups and evacuation relationships to be considered in advance are extracted, and the processing order and method are determined after considering the effects and causal relationships when changes are made to them. Overall, this has the effect that an appropriate organization plan is created and can be used for the training of dispatchers.

[Brief explanation of drawings]

FIG. 1 is a block diagram of a train rescheduling plan creation system of the present invention, and FIG. 2 is a flowchart for creating a train rescheduling plan in this train rescheduling plan creation system. 1 is a diamond database, 2 is a knowledge database, 3
5 is a simulator, 5 is an evacuation plan creation unit, and 6 is a rearrangement plan creation unit. Patent applicant Mitsubishi Electric Co., Ltd. Agent Patent attorney 1) Hiroshi Sawa, 1919 (2 others)
. 'W112Wi Procedural Amendment (Voluntary) 61, 8.29 Showa Year Month Date Fu

Claims (1)

[Claims] A timetable database containing information on train operating constraints and the mission of each train, as well as information on experienced personnel's experiential knowledge of possible changes and rescheduling for each train when the timetable is disrupted. a knowledge database for the timetable, a shunting plan creation unit that automatically generates shunting plans by extracting the shunting relationships between delayed trains and trains that should be considered for changes from the information on the timetable disruptions, and a shunting plan creation unit that automatically generates shunting plans. A simulator that predicts the future and calculates various evaluation values, and determines the order and method of processing related to delayed trains and evacuations to be considered for each evacuation plan created by the evacuation plan creation unit, and uses the information from the above knowledge base. A train rescheduling plan creation system comprising: a train rescheduling plan creation unit that automatically creates a train rescheduling plan while referencing and using the simulator to predict timetable delays.