JPH05229434A - Simulation system for arranging train operation - Google Patents

Abstract

PURPOSE:To perform simulation which covers a plane crossing for train operation in a train operation arranging expert system. CONSTITUTION:In performing train operation simulation, when there are stations S1, S2, S3, S4, S5 and the station S3 includes a plane crossing, (S1, S2), S3 and (S4, S5) are grouped and (S1, S2) and (S4, S5) have way-up and way-down split lines, respectively. To consider the plane crossing for the S3, the second means are provided to perform simulation while covering a simulation status for the way-up and way-down lines. The first means is provided for other groups to get the whole simulation successfully.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a train operation control simulation system for simulating train operation on a computer.

[0002]

2. Description of the Related Art Paper 1 (Komaya, Fukuda: Expert system for train operation support, Journal of Artificial Intelligence, Vol.
o. 1, pp. 26-31, 1987), Paper 2 (Komaya: Proposal of partial simulation method for train operation, IEEJ Transactions C, Vol. 107-C, No. 1).
0, pp. 923-930, 1987).

[0003]

By the way, in the train operation, as long as it is not a single track, the up and down lines can be operated independently. For this reason, train operation simulations are also performed by using the vertical lines independently.

However, in actuality, upstream and downstream influence each other in the following points. 1) Train turnaround: At the station where there is an up (down) train, the train ends and is transferred to a down (up) train. 2) Use number line ・ ・ ・ Share the same number line with the upper and lower lines. 3) Level crossing ・ ・ ・ Enter the down (up) track at the point where the up (down) train exists.

Therefore, in the train operation simulation for rescheduling, it is necessary to carry out the simulation in consideration of the influence relation in the vertical direction at some points according to the schedule. The points 1) and 2) are planned on the train schedule, so the expert system reschedules operations in consideration of this.

However, regarding the point 3), since the order of train point use is not determined on the train schedule, the order of use must be determined on the simulation. For this reason, it is necessary to synchronize the simulations in the vertical direction and perform an accurate simulation when the plane intersection occurs.

The present invention has been made to solve the above problems, and an object of the present invention is to obtain a train rescheduling simulation system capable of carrying out a train operation simulation in consideration of the influence of a plane crossing of upper and lower lines. There is.

[0008]

A train operation control simulation system according to the present invention divides a simulation of an entire track for each station, and makes a partial simulation of a set of trains related to each other as a unit. And a second means for deciding the use order of the plane crossing portions of two trains in the vertical direction according to a predetermined competition judgment rail and dividing the partial simulation when the partial simulation has a plane intersection. And means.

[0009]

In the present invention, when the train operation simulation is carried out, when the train station includes a plane intersection,
Stations including level intersections and other stations are grouped into related sets, and the set of other stations is further divided into ascending and descending cases. Then, for the set of stations including the plane intersection, the simulation is performed while considering the simulation situation of the upper and lower lines in order to consider the plane intersection.

[0010]

DESCRIPTION OF THE PREFERRED EMBODIMENTS A partial simulation system which is the basis of the present invention will be described. First, the simulation divides the simulation of the entire track by focusing on each station, and independently performs each station as a unit. Also, at each station, a simulation will be carried out collectively for a set of events (within themselves) that are related to each other.
Synchronization with other stations is achieved by exchanging information.

At this time, collectively simulating a set of events is called partial simulation. For example, as shown in FIG. 1, since Sim1 to Sim3 are arrivals and departures of the same trains T1, T2, and T3, respectively, simulation is performed as a related event. In Sim4, overtaking of trains occurs, so the arrival and departure simulations of two trains T2 and T3 are collectively performed.

Further, since the simulations are treated as independent at each station, the partial simulation can be performed in an arbitrary order to some extent. However, there are logically impossible orders, so Sim4
→ It cannot be done in the order of Sim3. Therefore, the simulation is performed correctly by exchanging information between stations.

Next, a method for solving the problem of plane intersection by performing simulation using the above partial simulation will be described. As shown in FIG. 2, it is assumed that there is a plane intersection in the up direction of the station S. For example, the down train T1 departing from the station S2 enters the up track of the station S3 at this point. At this time, if the up train T2 departs from the station S3, the use order of the plane intersections of the two trains must be determined by the competition determination rule described later.

As described above, when it is necessary to judge the competition, trains for the upper and lower lines must be prepared. Therefore, first, the stations are divided into groups D1 to D4 and Dst as shown in FIG. Then, for the sets D1 to D4, the first means (device 1) for performing the simulation at each of the plurality of stations, and for the set Dst, the second means for performing the simulation in consideration of the vertical direction are provided. (Device 2) is attached. Then, first, the apparatus 1 performs the simulation in the order of, for example, the set D2 → D1 → D3 → D4 until the simulation cannot be performed for each set.

The order of execution of the simulation in the apparatus 1 at this time is as shown in FIG. For example, there is a set composed of stations S1 to Sn, and trains are stations S1, S2, ...
Suppose that the sequence proceeds in Sn. However, the following 1) to 4)
The simulation described in refers to the first partial simulation at each station in terms of time.

Sx is the station where you want to simulate now.
And 1) Set Sx = Sn as an initial value (S31, S
32). 2) When Sx = Sn The simulation is performed until the simulation becomes impossible at the station Sx (S31 to S36). If the simulation becomes impossible, S
It is set to (x-1) (S33, S37, S38). The fact that the simulation is impossible means the basic simulation condition that whether the simulation at the station in front of the train to be simulated has ended or if the train to be simulated is the first train It means not satisfying.

3) When Sn>Sx> S1 If the simulation is possible at the station Sx, the simulation is performed, and the next simulation station is S (x +).
1) (S31 to S36). If the simulation is not possible, Sx
-1 is set (S33, S37, S38).

4) When Sx = S1 If a simulation is possible at the station Sx, the simulation is performed, and the next simulation station is S (x +
1) (S31 to S36). If the simulation is not possible, all currently available simulations in this set are finished (S33, S37).

The reason why the simulation is impossible with this device 1 is that A) the previous train is not prepared. This is because the simulation of the reverse line between the same stations has not progressed until this time. It is then ready when the device 1 in the reverse direction is activated.

B) When the simulation of the corresponding train at the previous station is not completed This is solved for the above reason when the cause is A) in the preceding paragraph. In other cases, it happens at station S1. This is because the simulation of the set including the station in front of the station S1 (simulation in the opposite direction or simulation of Dst) has not progressed until this time. To be done.

In this way, the simulations on the sets D1 to D4 are performed as much as possible. As a result, in the set D3, the event queue of the down train at the station S2 is set to the set D.
At 2, the event queue of the up train at station S4 is accumulated. Further, in the sets D1 and D4, the event queue from Dst is empty. When the event queue accumulates,
Although many outgoing events have occurred at the corresponding station, the incoming event to be processed next to the outgoing event is not being processed at the next station. Further, the event queue being empty is a state in which the outgoing event at the previous station for generating the incoming event at the corresponding station is not processed.

In this state, this time, the device 2 for carrying out the simulation considering the plane intersection in the set Dst is started. The contents are as follows. Here, it is assumed that the train schedule is as shown in FIG. 4 in the upward direction. This is a state in which the train A is overtaken by the trains B and C at the station S3, and these three trains form one partial simulation.

By the way, since it is necessary to consider the plane intersection, this partial simulation cannot be performed at once. Therefore, the partial simulation is divided so that the competitive decision can be made functionally. The competition determination rule is as follows.

Rule1) The event sequence must not include one or more events subject to competition judgment. rule2) When the event sequence includes an event for which competition is determined, the event must be the last event in the event sequence. rule3) The order of events in the event sequence is the same as the order of events in the partial simulation.

If the partial simulation is divided in this way, assuming that the partial simulation is X: arrival event of train X and x: departure event of train X (A->B->b->C->c-> a). ) To (A->B-> b), (C-> c), and (a). These are all event sequences that end with the originating event, that is, the event that is the subject of competition determination.

On the other hand, in the down direction, as shown in FIG.
At 3, train D is overtaken by trains E and F. At this time as well, the partial simulation is similarly divided into several event sequences. The division at this time is from (D->E->e->F->f-> d) to (D), (E), (e-> F), and (f-> d). It is divided into one event series. The first three are arrival events, that is, event sequences that end with events subject to competition determination, but the last three events series are only originating events, that is, events sequences that are not subject to competition determination.

This simulation device 2 operates until the accumulated event queue becomes empty, and as a result, this time, the outputs of the simulation device 2 to the sets D1 and D4,
That is, an event queue of outgoing events at the station S3 in the vertical direction is accumulated. As a result, the sets D1 to D4 can be simulated again. Hereinafter, the simulation is performed by repeating this procedure.

The simulation apparatus 2 in Dst at this time is as shown in FIGS. 6, 7 and 8. If the simulation of the sets D1 to D4 cannot be performed any more, the simulation device 2 in Dst of FIG. 6 is called. This simulation apparatus first obtains an up-down event sequence and a simulation type from the event sequence generation module. The simulation type will be described later.

Next, the simulation status judgment module checks whether or not competition judgment is necessary and whether simulation is possible. When the simulation is possible and the competition judgment is required, the competition judgment module executes the simulation according to the competition judgment data. If the simulation is possible and there is no need to judge the competition, the simulation is performed as it is. Then, if the next simulation is also possible, the same operation is repeated again by LOOP. If it is not possible, the device 1 of D1 to D4 is started up by exiting from this device.

Next, FIG. 7 is an operation flowchart of the event sequence generation module. The event sequence generation module first calls the event sequence generation module of a normal partial simulation. Then, this is decomposed into several event sequences according to the above division method (S7).
1). Next, of the event sequences decomposed by examining the simulation result, the first event sequence that is not yet simulated is extracted.

At this time, there is a possibility that the event series cannot be extracted. That is, when all the simulations at the corresponding station have been completed, at this time, the simulation type is END, the module returns only the simulation type, and the event sequence is not returned (S
72-S74).

When the event sequence can be generated, it is next determined whether or not the event sequence is actually in a simulation-enabled state. This is a basic simulation judgment such as whether the processing of the outgoing event at the station in front of all the incoming events included in the event series has been completed, and whether the use number line is empty. As a result, if the simulation is still impossible, the simulation type is UNABLE, and the module returns the simulation type and the event sequence (S75, S7).
6).

Next, when the simulation is also possible, it is checked whether or not the event series includes an event which is a competition judgment target. If the event for which competition judgment is required is not included, the simulation type is NONED, and the simulation type and its event series are returned (S75, S77, S79). When an event for which competition determination is required is included, the simulation type is ABLE, and the simulation type and its event series are returned (S77, S78).

Next, the simulation status judgment module will be described with reference to FIG. By the event sequence generation module, the downlink simulation type is NONE
One of D, ABLE, UNABLE, and END, the upstream simulation type is ABLE, UNABLE,
One of END is returned. The simulation status determination module determines how to perform the simulation by comparing the upper and lower simulation types.

First, the down simulation type NON
If it is EED, it is not necessary to make a competition judgment, and a downlink event sequence simulation is performed to perform LOO in FIG.
Enter P.

If the down (up) simulation type is ABLE and the up (down) simulation type is also ABLE or UNABLE, there is a possibility that it will be subject to competition determination, and the competition determination module is entered.

When the downlink (uplink) simulation type is ABLE and the uplink (downlink) simulation type is END, the competition determination is unnecessary and the downlink (uplink) is not required.
The simulation of is carried out.

When both the upper and lower sides are UNABLE, the simulation cannot be continued, and the simulation is exited from the simulation module in Dst and the simulation of D1 to D4 is performed.

Simulation type is EN for both top and bottom
In the case of D, all the simulations in Dst have been completed.
Get out of the simulation module of
A simulation of D4 is performed.

In other cases, it is an error if it occurs.

Next, the competition determination module will be described.
In the competition judgment module, the competition judgment is made based on the competition judgment rule at the corresponding station, the competition judgment data of the equipment and the train schedule. First of all, it is checked from the train schedules of the upper and lower events, which are the objects of competition judgment, whether or not there is a hindrance to the crossing of two trains, that is, a level crossing. If no plane intersection occurs, there is no need to judge the competition and the simulation can be performed.

Next, when a plane crossing occurs, which event should be prioritized is determined by the conflict determination rule. At this time, if the priority event is UNABLE, the simulation cannot be performed, and the process exits from the Dst simulation module. If it is ABLE, the simulation is executed and the process enters LOOP in FIG.

[0043]

As described above, according to the present invention, the train operation simulation can be performed independently as much as possible in consideration of the influence relation between the upper and lower lines, and the simulation considering the plane intersection can be performed. Can be done. Moreover, the application range can be expanded by incorporating this simulation system into an expert system.

[Brief description of drawings]

FIG. 1 is an explanatory diagram of a partial simulation that is the basis of the present invention.

FIG. 2 is an explanatory diagram illustrating a simulation division method of the present invention.

FIG. 3 is an operation flowchart of the device 1 which is the first means of the present invention.

FIG. 4 is an explanatory diagram for explaining division of a partial simulation relating to uplink in the device 2 which is the second means of the present invention.

5 is an explanatory diagram illustrating division of a partial simulation regarding downlink in the device 2 corresponding to FIG. 4. FIG.

FIG. 6 is an operational flowchart for explaining the device 2 as the second means of the present invention.

FIG. 7 is an explanatory diagram illustrating an event sequence generation module of the present invention.

FIG. 8 is an explanatory diagram illustrating a simulation status determination module of the device 2 according to the present invention.

Claims (1)

[Claims] 1. A first means for dividing a simulation of an entire track for each station and collectively performing a partial simulation on a set of trains associated with each station, and a case where the partial simulation has a plane intersection. And a second means for deciding the order of use of the plane crossing portions of two trains in the vertical direction according to a predetermined competition judgment rail, and executing the divided portion simulation. ..