JP3009775B2 - Simulation system for train operation rescheduling - Google Patents

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 Regarding a train operation control simulation device, see Article 1 (Komatani, Fukuda: Expert System for Train Operation Support, Journal of the Japan Society for Artificial Intelligence, Vol. 3, N.
o. 1, pp. 26-31, 1987), Paper 2 (Komatani: Proposal of a Partial Simulation Method in Train Operation, IEICE Transactions C, Vol. 107-C, No. 1)
0, pp. 923-930, 1987).

[0003]

By the way, as for the train operation, as long as it is not a single line, the operation of the upper and lower lines can be performed independently. Therefore, the train operation simulation is also performed independently on the upper and lower lines.

[0004] However, in fact, the up and down affect each other in the following points. 1) Train turnaround ... The train ends in the station where the train in the up (down) direction is located and is transferred to the train in the down (up) direction. 2) Use track number ... The same track number is shared by the upper and lower lines. 3) Level crossing: Enter the down (up) track at the point where the up (down) train is located.

[0005] For this reason, in the train operation simulation for traffic rescheduling, it is necessary to carry out the simulation in consideration of the influence relation in the vertical direction at several points according to the schedule. Regarding the points 1) and 2), the train schedule is planned, and the expert system carries out the traffic control taking this into consideration.

However, regarding point 3), since the order of using the points of the train is not determined on the train diagram, the order of using the points must be determined by simulation. Therefore, it is necessary to synchronize the simulation in the vertical direction at the time when the plane intersection occurs, and to perform an accurate simulation.

The present invention has been made in order to solve such a problem, and an object of the present invention is to provide a train operation control simulation system capable of performing a train operation simulation in consideration of the influence of a horizontal intersection of an up and down line. I have.

[0008]

According to the present invention, a simulation system for train operation arrangement according to the present invention divides a simulation of an entire track into stations, and includes a station and a plane including a plane intersection.
Classify stations with no intersection
Simulation for up and down directions
For stations that include level crossings,
Prioritize earlier events by comparing arrival and departure times of trains on the up and down lines
The simulation is performed as follows.

[0009]

According to the present invention, when performing a train operation simulation, when the station includes a level intersection,
Stations including a plane intersection and other stations are grouped into related sets, and the other station sets are further divided into ascending and descending cases. Then, for a set of stations including a plane intersection, a simulation is performed in consideration of the simulation situation of the up and down lines to consider the plane intersection.

[0010]

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a block diagram showing a partial simulation system according to the present invention. First, the simulation divides the simulation of the entire track focusing on each station, and performs the simulation independently for each station. Also, at each station, a simulation is performed collectively on a set of mutually related events (within itself).
Synchronization with other stations is achieved by exchanging information.

At this time, collectively simulating a set of events is called a partial simulation. For example, as shown in FIG. 1, Sim1 to Sim3 are simulations that are related events because they are arrivals and departures of the same trains T1, T2, and T3, respectively. In Sim4, a passing train of a train occurs, so a start-up simulation of the two trains T2 and T3 is collectively performed.

In addition, since the simulation is treated as independent at each station, the partial simulation can be performed in any order. However, there is also a logically impossible order.
→ It cannot be performed in the order of Sim3. Therefore, the simulation is correctly performed by exchanging information between the stations.

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

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

FIG. 3 shows the order of execution of the simulation in the apparatus 1 at this time. For example, there is a set composed of stations S1 to Sn, and the trains are stations S1, S2,.
It is assumed that the processing proceeds in the order of Sn. However, 1) to 4) below
The simulation described in (1) refers to the first partial simulation viewed from the time at each station.

The station to be simulated is Sx
And 1) Sx = Sn is set 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, set the station to be simulated to S
(X-1) is set (S33, S37, S38). The condition that the simulation is not possible means whether the simulation at the station in front of the train to be simulated has been completed, or if the target of the simulation is the first train, the basic operation conditions of the train before operation are prepared. It does not meet.

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

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

The reason why the simulation is impossible with this device 1 is as follows. A) When the previous operation train is not prepared This is because the simulation of the track in the opposite direction between the same stations has not progressed until this time. Next, it is prepared when the device 1 in the reverse direction operates.

B) When the simulation of the train concerned at the previous station has not been completed. This is solved for the above reason when the above-mentioned item A) is the cause. Otherwise, it occurs at station S1. This is because the simulation of the set including the station in front of the station S1 (simulation in the reverse direction or the simulation of Dst) has not progressed until this time, and the set of devices including the simulation causing the cause is prepared when the next operation is performed. Is done.

In this way, 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 stored in the set D3.
In 2, the event queue of the up train at station S4 is in a state of being accumulated. In the sets D1 and D4, the event queue from Dst is empty. When the event queue accumulates,
Although there are many outgoing events at the station, the next station does not process the incoming event to be processed next to the outgoing event. The event queue being empty means a state in which an outgoing event at the preceding station for generating an incoming event at the corresponding station has not been processed.

In this state, the apparatus 2 for executing the simulation in which the plane intersection is considered in the set Dst is started. The contents are as follows. Here, it is assumed that the train schedule is as shown in FIG. This is a state in which the train A is overtaking the trains B and C at the station S3. Usually, the three trains constitute one partial simulation.

By the way, if there is a level crossing, the departure train
Therefore, it is necessary to carry out a conflict judgment for each arriving train, so that this partial simulation cannot be performed collectively.
Therefore, the partial simulation should be performed with an appropriate event sequence.
Divided and to allow the competition determining functional in. The conflict determination rule is as follows.

Rule1) The event series must not include one or more events for which competition is to be determined. rule2) When the event series includes an event whose contention is to be determined, the event must be the last one in the event series. 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 as described above, the partial simulation is defined as X: arrival event of train X, x: emission 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 an event that has occurred, that is, an event for which a conflict is to be determined.

On the other hand, in the down direction, as shown in FIG.
Suppose that train D overtakes trains E and F at 3. At this time, the partial simulation is similarly divided into several event series. The division at this time is (D->E->e->F->f-> d) to (D), (E), (e-> F), and (f-> d). Divided into two event series. The first three events are arrival events, that is, an event sequence ending with an event for which a conflict is to be determined, but the last event sequence is only an outgoing event, that is, an event sequence due to an event that is not subject to a conflict determination.

The simulation device 2 operates until the accumulated event queue becomes empty, and as a result, the outputs of the simulation device 2 are added to the sets D1 and D4.
In other words, the event queue of the starting event at the station S3 in the vertical direction is accumulated. As a result, the sets D1 to D4 can be simulated again. Hereinafter, a simulation is performed by repeating this procedure.

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

Next, it is checked by the simulation situation judgment module whether competition judgment is necessary, simulation is possible, and the like. If a simulation is possible and a conflict determination is required, the conflict determination module performs a simulation according to the conflict determination data. If the simulation is possible and there is no need to determine the conflict, the simulation is performed as it is. Then, when the next simulation is possible, the same operation is repeated again by LOOP. If it is not possible, the device escapes from this device and the devices 1 of D1 to D4 are activated.

FIG. 7 is a flowchart showing the operation of the event sequence generation module. The event sequence generation module first calls an ordinary partial simulation event sequence generation module. And this is the competition judgment
It decomposes to some event sequence according Lumpur (S7
1). Next, from the event series decomposed by examining the simulation result, the first event series that has not been simulated is extracted.

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

When an event sequence has been generated, it is determined whether or not this event sequence is in a state where simulation can be actually performed. This is to make a basic simulation determination such as whether the processing of the departure event at the station in front of all the arrival events included in the event sequence has been completed, and whether or not the use line is empty. As a result, if the simulation is not yet possible, the simulation type is UNABLE, and the module returns the simulation type and the event sequence (S75, S7).
6).

Next, if simulation is also possible, it is checked whether or not the event series includes an event to be determined for competition. If the event does not include an event that requires a conflict determination, the simulation type is NONEED, and the simulation type and its event sequence are returned (S75, S77, S79). When an event requiring a conflict determination is included, the simulation type is ABLE, and the simulation type and its event sequence are returned (S77, S78).

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

First, the down simulation type NON
In the case of EED, it is not necessary to judge competition, and a simulation of a downstream event series is performed to execute LOO in FIG.
Enter P.

If the simulation type of the down (up) is ABLE and the simulation type of the up (down) is also ABLE or UNABLE, there is a possibility that a conflict is to be determined, and the module enters the conflict determination module.

When the down (up) simulation type is ABLE and the up (down) simulation type is END, no conflict determination is required, and the down (up)
Is performed.

When the upper and lower sides are UNABLE, it is impossible to continue the simulation, and the process exits from the simulation module at Dst and performs the simulation of D1 to D4.

Simulation type is EN for both upper and lower sides
In the case of D, all the simulations at Dst have been completed, so that Ds
Exit from the simulation module of t
A simulation of D4 is performed.

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

Next, the conflict determination module will be described.
In the conflict determination module, a conflict determination is performed based on a conflict determination rule or equipment conflict determination data at the corresponding station and a train schedule. First, it is checked from the train schedule of the upper and lower events to be determined whether or not a crossing obstacle between two trains, that is, a plane crossing, occurs. If plane intersection does not occur, it is not necessary to judge competition and simulation can be performed.

Next, when a plane intersection occurs, which event should be given priority is determined by a 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 performed and the process enters LOOP of FIG.

[0043]

As described above, according to the present invention, it is possible to execute a train operation simulation as independently as possible while taking into account the influence relationship between the up and down lines, and to carry out a simulation taking into account a plane intersection. Can be done. Further, by incorporating this simulation system into an expert system, its application range can be expanded.

[Brief description of the drawings]

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

FIG. 2 is an explanatory diagram illustrating a simulation dividing method according to 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 illustrating division of a partial simulation relating to uplink in the device 2 serving as the second means of the present invention.

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

FIG. 6 is an operation 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 according to the present invention.

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

Claims (1)

(57) [Claims] 1. A simulation of the entire railway track is divided into stations, and stations are divided into stations including a plane intersection and stations not including a plane intersection.
Classify and go up and down for stations that do not include level crossings
Perform a simulation for each direction, and at a station that includes a level crossing
The arrival and departure times of the trains on the up and down lines according to the competition judgment rules
Compare simulations to prioritize earlier events
A simulation system for train operation reconciliation characterized by being implemented .