JP2864713B2 - Train diagram making equipment - Google Patents

Description

Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus for obtaining a timetable at which a train arrives and departs at a station by simulation to create a train diagram in the opposite direction.

[Prior Art] The creation of a train schedule is usually performed manually by a human. This is created by repeatedly setting and changing the train diagram on a train diagram by trial and error using rulers, pencils, and erasers while considering physical constraints such as running time.

In addition, a method of using a computer to create a train schedule has been devised. For example, in the train diagram creation device disclosed in Japanese Patent Application Laid-Open No. 61-70574, the train diagram is not defined as the time of each train, but as the train running order. We have reduced the number of proposed diamonds. As for the time, by allowing the vehicle to have a range without changing the running order,
It enables trial and error using a computer, and allows rejection of plans that cannot be physically set, or selection based on basic quality such as the total operation time and total number of evacuation of each train.

[Problems to be Solved by the Invention] As in the past, it takes a long time to manually create a train schedule. For example, a minimum of several months is required, depending on the size of the diamond. In addition, there is a great difference in quality, such as creation time and convenience and flexibility of the created diamond, depending on the thinking ability and experience of the creator. further,
After manually creating a train schedule, when managing the schedule with a computer for operation management, etc., read the arrival and departure times from the created train diagram, digitize it,
Verification must be performed, and a great deal of manual work is required.

On the other hand, the train diagram creating apparatus disclosed in Japanese Patent Application Laid-Open No. 61-70574 can create a diagram in a shorter time as compared with a human manual operation. However, because the computer automatically repeats trial and error for the diamond setting,
The processing time inevitably increases. Furthermore, even if it is a diagram that can be set physically, if it is a human, it can end trial and error taking into account special circumstances such as time zone and train mission, but incorporate this kind of judgment into the computer It was thought impossible. In addition, in the conventional apparatus, the train start time can only be input as the initial data for timetable creation, and timetables can only be created sequentially therefrom. Therefore, the arrival time at the station where the train is located is determined in advance, and the timetable is set in accordance with the time. Could not be created in the reverse direction of time.

The present invention has been made in order to solve the above-mentioned problems, and it is possible to make a train arrive at a desired station at a desired time, to shorten a processing time, and to relatively simplify a process of making a diagram. It is an object of the present invention to provide a train diagram creating device which can be easily understood and which can create a diagram in consideration of special circumstances such as time zone and train mission.

[Means for Solving the Problems] A train diagram creation device according to the present invention provides a terminal state setting unit that initializes a corresponding train and its terminal station from input data as a simulation target and sets a state, and Reverse partial simulation performing means for performing reverse partial simulation for collectively processing the arrival and departure of a plurality of related trains, and a station that arrives and departs next for a train that is in a running state by performing the reverse partial simulation Schedule setting means for setting the departure / arrival time and use line at the station, and setting passing in accordance with the rules described for each station and train, and holding the basic command to execute the reverse partial simulation and its combination method and Reverse partial simulation management means for managing the execution sequence of partial simulations and the schedule setting, Equipped with a train diagram display means for displaying the train diagram created as a train diagram in order to arrive at the terminal station at the scheduled end time of each train from the type of train running and the operating section for one line. A timetable for arriving and departing from each station before that is obtained by simulation to create a train schedule in the opposite direction.

[Operation] According to the present invention, a train schedule can be created in the opposite direction from the terminal station to the starting station by alternately repeating the inverse partial simulation and the schedule setting. It is easy to create a schedule for a train to arrive. This inverse partial simulation is described in Transactions of the Institute of Electrical Engineers of Japan, C (October 1987, pp. 923-930).
Page) to create a diagram in the opposite direction using the definition of the partial simulation. The partial simulation is to collectively process a plurality of mutually related events at a certain station so that humans can easily understand them. At this time, no trial and error is performed for the setting of the overtaking, so that the processing time can be shortened. In addition, since the inverse partial simulation is performed in a basic unit in the order focusing on a specific train, the process of creating a diagram is easy for a human to understand. Furthermore, a diagram that takes into account special circumstances such as the time zone and the mission of the train can be created based on rules that can be described for each station and train.

[Example] The present invention relates to the IEICE Transactions C (October 1987,
(Pages 923 to 930), a train schedule is created by alternately repeating the partial simulation applied to the train operation simulation and the train schedule set to the running state due to the execution of the partial simulation. Here, the partial simulation refers to collectively processing a plurality of mutually related events at a certain station so as to be easily understood by humans.

Here, the partial simulation will be described with reference to FIG. FIG. 1 shows time on the horizontal axis and distance on the vertical axis, and shows how trains A, B, and C arrive at station K from below in FIG. 1 and depart upward in FIG. ing. The arrival event is indicated by a black circle, and the departure event is indicated by a white circle. S1, S2
Are partial simulations. For example, if there is no evacuation as in S1, the arrival event and departure event of the train A are processed, and if there is evacuation as in S2, the arrival event of the evacuation train B, the arrival and departure events of the passing train C, the evacuation The departure event of train B is processed collectively. In addition, each partial simulation is performed by issuing a basic command to a specific station, and from the result (for example, execution completed or impossible), describing which basic command is to be issued to which station next. , The execution order of the partial simulation is defined.

According to the present invention, IEICE Transactions C (October 1987,
(Pages 923 to 930) The time was advanced in order and the event was processed, but the arrival and departure of the station were regarded as opposite, and the elapsed time such as the train running time or the stop time was a negative value. The simulation of the train operation in the opposite direction is based on the assumption that the train is moving back from the last station to the first station. This is called an inverse partial simulation. That is, in the same manner as the partial simulation in the forward direction shown by the arrow A in FIG. 1, in order to create a diagram in the reverse direction shown by the arrow B, the arrival and departure are considered in reverse, and the running time and the stop time of the train Is considered as a negative value.

On the other hand, the timetable is set at the station where the train that has entered the running state due to the execution of the inverse partial simulation arrives or departs next, that is, the station near the starting side. At this time, overtaking is set based on the rules of the station and the train.
In the rules of the station, it is determined whether or not to set the overtaking from at least the presence or absence of the evacuation facility, the type of the two trains to be overtaken, and the difference between the arrival and departure times. The rules of the train determine whether or not to set overtaking based on the difference between the type of the own train and the train to be overtaken and the arrival and departure times for each evacuable station. The rules of the station represent general principles, and the rules of the train can be described for each train, so they are used to represent the mission of the train. Therefore, the determination by the rules of the train takes precedence over the determination by the rules of the station.

Furthermore, in the present invention, by defining and combining the basic commands so as to avoid trial and error with respect to the setting of overtaking, it is possible to repeat the reverse partial simulation and the timetable setting to create a train timetable in the opposite direction. .

FIG. 2 is a block diagram showing a configuration of a train diagram creating apparatus according to one embodiment of the present invention. In the figure,
(1) is a storage device for storing station data and train data,
(2) is an end state setting means, (3) is an inverse partial simulation management means, (4) is an inverse partial simulation execution means, (5) is a diagram setting means, (6) is an arrival time of each train at each station, This is train timetable display means for outputting a train timetable such as a departure time and a service line as output data (7). (8) is input data, such as the type of the input train, the driving section, and the arrival time.

First, the station data and the train data (1) will be described. The station data includes the schedule, operation conditions, and status.
The train data includes a schedule, running conditions, and status. There are at least station arrival schedules and departure order at least for each station as a train schedule, and at least train arrival and departure times and use number lines for each train at least for each train. The operating conditions of the station include at least a minimum entry time interval and a minimum entry time interval, and the running conditions of the train include at least a minimum travel time between stations and a minimum stop time of each station. The state of the station includes at least the train that has finally determined arrival or departure, and the state of the train includes at least the actual timetable (arrival / departure time of each station, use line) and the last station that has determined arrival or departure.

The terminal state setting means (2) inputs a train type, a driving section, a terminal time, and the like as input data (8), initializes the corresponding train and its terminal station as simulation targets, and sets the state.

As shown in FIG. 3, the inverse partial simulation execution means (4) includes a processing event sequence creation section (4a), a processing possibility determination section (4b), an event processing section (4c), and a state updating section (4).
d) consists of four parts, receives the basic command sent from the reverse part simulation management means (3), and refers to the station data and the train data (1) to specify the train designated at the designated station. An inverse partial simulation including (called a train to be processed) is performed once.

The processing event sequence creation unit (4a) obtains a reverse partial simulation to be performed next from the data of the designated station, and creates a sequence of events to be processed collectively there. For example, in FIG. 1, at station K, the arrival event and departure event of train A are created as a series of processing events when train A is targeted next, and when train B or train C is targeted, train B An arrival event, an arrival event of train C, a departure event, and a departure event of train B are created as a series of processing events.

In the processing possibility determination unit (4b), the train included in the reverse partial simulation that has been executed in the processing event series creation unit (4a) has already been subjected to the simulation and the departure time of the station in front of the designated station Is determined or the designated station is the terminal station, it is determined that processing is possible, the event processing unit (4c) and the state updating unit (4d) are executed, and the processing is terminated. Otherwise, or when the train to be processed is not included in the reverse partial simulation, it is determined that the train cannot be processed, and the event processing unit (4c) and the state updating unit (4
Exit without performing d).

The event processing unit (4c) processes the departure event and the arrival event, and obtains the departure time, the arrival time, and the use line of the train by simulation with reference to the station data and the train data (1). In the processing of the arrival event, for example, the time at which the train departs from the previous station, the time obtained by subtracting the minimum travel time between stations, and the physically possible arrival time are obtained from the minimum advance interval of the station. The arrival times are compared to arrive at the earlier time. In the processing of the departure event, for example, a physically possible departure time is obtained from a time obtained by subtracting the minimum stop time from the time at which the train arrives and the minimum entry interval of the station. It is assumed that the departure occurs earlier in comparison. In addition, the use track is determined based on the type of train and whether or not passing is performed.

The state updating unit (4d) updates the state of the train and the station accompanying the arrival and departure of the train based on the obtained arrival time and departure time.

The inverse partial simulation management means (3) is for a person who operates the train diagram creation device to manage and control the execution of the inverse partial simulation. In accordance with a human instruction, the user selects whether to proceed with the reverse partial simulation or to stop the execution. When the execution of the inverse partial simulation is advanced, it has a role of managing the execution order of the inverse partial simulation using the following basic commands. Further, when the inverse partial simulation is performed, it has a role to instruct the diamond setting means (5) to set the diamond.

The basic command is a command for instructing a specific station to perform an inverse partial simulation, and two commands, a first command and a second command, are required to create a train schedule.
These two basic directives, in addition to those shown in IEEJ Transactions C (October 1987, pp. 923 to 930), are used to create a diamond while setting overtaking without trial and error. Has changed. Further, the first command has been modified so that a train arriving at an intermediate station can be considered, and the case where the second command can be conditional is deleted. In the following, the station that has received the basic command is called a reference station, and the station that performs the partial simulation is called an execution station.

First Directive The first directive is that if there is a train that has determined the departure of the reference station but has not yet determined the arrival of the next station, that is, a train running between the stations, the reference station is placed last (in terms of time). The train to be departed is set as the train to be processed, and the next station after the reference station is set as the execution station, and the reverse partial simulation execution means (4) is instructed to execute the partial simulation at the execution station.
As a result of this command, the execution of the partial simulation was completed and the execution was not possible in the conventional apparatus. If the first command is issued to the execution station in the former case and the second command is issued to the reference station in the latter case, there is a possibility that the partial simulation can be performed. For this reason, when the partial simulation can be performed, the execution stations sequentially proceed in the direction opposite to the traveling direction, and the schedule of the target train is sequentially created.

By the way, when the execution station can be evacuated, it is possible to set the overtaking without performing trial and error by making the following determination regarding the execution of the reverse partial simulation there. That is, as shown on the left side of FIGS. 4 (a) and 4 (b), the inverse partial simulation S
If there is no train (for example, train C) whose timetable is set by the timetable setting means (25) before S3 and S4, the operation is disabled. In this case, it was thought that this could be performed with the conventional device.
If the steps S3 and S4 are performed and the timetable is set so that the following train will pass the train A, the state of the train A needs to be reversed. Therefore, the reverse partial simulation S is performed until it is determined that the train A is not overtaken by the following train.
3, freeze the implementation of S4. Then, FIG. 4 (a),
As shown on the right side of (b), when a train whose schedule is set by the diagram setting means (5) exists before the inverse partial simulations S3 and S4 to be executed, the operation can be executed.

In addition, in the conventional apparatus, when the train to be processed is not included in the partial simulation, the result that the inverse partial simulation cannot be performed is returned because the inverse partial simulation cannot be performed. For example, as shown in FIG. 5, when the train B has departed at the K station and the train A has departed at the K-1 station, a first command is issued to the K station. −
The reverse partial simulation will be performed at one station.
However, since the reverse partial simulation to be performed next at the K-1 station is Sc, the train B to be processed is not included in the partial simulation Sc, and the execution impossible is returned. As described above, in the conventional apparatus, if there is a first train (for example, the train C) from the execution station (K-1 station), an impossibility is returned to the first command. Moreover, in the conventional method of combining basic commands, the second command is issued next to the reference station (K station), and therefore the second command cannot be issued to K-1 station. The train cannot be processed, and the train operation before the K-1 station cannot be simulated. To solve this problem, if the train to be processed is not included in the partial simulation,
We decided to return a result that is conditional rather than infeasible. If conditions are possible, for example, when a second command is issued to an execution station, there is a possibility that a partial simulation can be performed. In FIG. 5, when it is determined that the first command issued to the K station can be conditional, the reverse partial simulation Sc can be performed by issuing the second command to the next K-1 station.

Second command The second command is a reverse partial simulation execution means (4) such that a train to arrive at a reference station in the next order is a processing target train, and a reference station is an execution station, and a partial simulation is executed at the execution station. Command. The results include completion and non-implementation. In addition, when the execution station can be evacuated as in the case of the first command, it can be executed when there is a train whose time schedule has been set by the time setting means (5) before the reverse partial simulation to be executed. When such a train does not exist, it cannot be implemented. If the first command is issued to the reference station when the implementation is completed, and if the second command is issued to the station in front of the reference station if the implementation is not possible, there is a possibility that the partial simulation can be performed.

Next, the inverse partial simulation management means (3)
A train schedule is created according to the processing procedure shown in FIG.

First, the last station on the route for which you want to create a
A command is issued (step 31). Implementation of the second command (step
As a result of 32), as described above, there is the completion of implementation and the impossibility of implementation. In the case of completion of implementation, the first command is issued to the reference station to run the train of interest to the next station (step 33) If it is not possible, a second command is issued to the station in front of the reference station to change the train of interest (step 34).
However, if the implementation is not possible and the reference station is the terminal station, there is no train to arrive at the terminal station, so the timetable creation ends. On the other hand, as a result of the execution of the first command (step 35), as described above, there are three results, that is, the execution is completed, the execution is impossible, and the condition is possible. If the implementation is completed, the first command is issued to the execution station to run the noted train to the next station (step 36). If the implementation is not possible, the first command is sent to the station in front of the reference station to change the attention train. Issue a command (Step 3
7). Then, in the case where the condition is not available in the conventional device, a second command is issued to the execution station to perform the reverse partial simulation at the next station while paying attention to the train arriving at the next station later than the noted train (step 38). However, even if the implementation is completed, if the implementation station is the first station on the line, the train of interest disappears and the first station is set as the reference station to search for the next train of interest.
Issue a command (step 39). If the reference station is the last station of the line even if the train cannot be executed, the train of interest disappears and a second command is issued to the reference station to search for the next train of interest (step 40).

The timetable setting means (5) has a role of setting a planned timetable at a station that will arrive and depart next for a train that has been in a running state by performing the reverse partial simulation. The setting timing is instructed by the reverse partial simulation management means (3) each time the reverse partial simulation is performed once by the reverse partial simulation execution means (4). In the following, a station for which a schedule is set for a station where the reverse partial simulation is performed is referred to as a planned station.

The schedule setting means (5) first sets the departure / arrival time at the planned station and the service line based on the arrival time of the execution station in the same manner as the event processing section (4c) of the reverse partial simulation execution means (4). I do. Then, whether to set an overtaking for a train arriving or departing at the planned station after that train is determined based on the rules of the station and the train.

The train diagram display means (6) has a role of displaying at least the creation result at that time in the form of a train diagram. The train diagram is, for example, a diagram in which train operation is drawn as a trajectory obtained by approximating a straight line between stations on a time / distance plane. Further, it is conceivable to display an index indicating the basic quality of the train schedule, such as the operating time and the number of times of evacuation of each train.

In this embodiment, as described above, the train diagram can be created without performing trial and error on the setting of the overtaking by alternately repeating the inverse partial simulation and the diagram setting. Since no trial and error is performed, the processing time is short, and the simulation is performed in the reverse direction, so that a train schedule can be created so that the train arrives at the desired time at the station of interest. Furthermore, it is possible to create a schedule that takes into account special circumstances such as the time zone and the mission of the train according to rules that can be described for each station and train.

[Effects of the Invention] As described above, according to the present invention, a final state setting unit that initializes a corresponding train and its final station from input data as a simulation target and sets the state, and has an association at the designated station Reverse partial simulation performing means for performing reverse partial simulation for collectively processing arrival and departure of a plurality of trains, and departure and arrival at the next arriving and departure station for a train that has been in a running state by performing reverse partial simulation Schedule setting means for setting the time and use line, and setting overtaking based on the rules described for each station and train, and holding the basic command to execute the reverse partial simulation and the combination method thereof to execute the reverse partial simulation. Reverse partial simulation management means for managing the execution order and the schedule setting, and the created train schedule A train schedule display means for displaying trains as train diagrams is provided, and for each line, from the type of train running and the operating section, each train arrives at the scheduled end time at the scheduled end time. By generating a train schedule by simulating the times at which each station must arrive and depart, it is possible to create a train schedule so that the train arrives at the desired time at the station of interest, and the processing time There is an effect that a train diagram creating apparatus that can create a diagram that is short and that can consider a special situation such as a time zone and a mission of a train can be obtained.

[Brief description of the drawings]

FIG. 1 is a model diagram of a train operation showing time on the horizontal axis and distance on the vertical axis, FIG. 2 is a block diagram showing the configuration of a train diagram creating apparatus according to an embodiment of the present invention, and FIG. FIG. 4 and FIG. 5 are flow charts showing the flow of processing of the partial simulation execution means according to the example, FIG. 4 is a model diagram of train operation showing time on the horizontal axis and distance on the vertical axis, and FIG. It is a flowchart which shows the processing procedure of an inverse partial simulation management means. (2) ... final state setting means, (3) ... reverse partial simulation management means, (4) ... reverse partial simulation execution means, (5) ... time setting means, (6) ... train time display means .

Continuation of front page (58) Field surveyed (Int.Cl. ⁶ , DB name) B61L 27/00

Claims (1)

(57) [Claims] 1. A destination state setting means for setting a state by initializing a corresponding train and its end station from input data as a simulation target, and collectively arriving and departing a plurality of trains related at a specified station. A reverse partial simulation performing means for performing a reverse partial simulation to be processed, for a train in a running state by performing the reverse partial simulation, setting a departure / arrival time and a use line at a next arrival and departure station, and And a diagram setting means for setting overtaking based on rules described for each train, and managing the execution order and the diagram setting of the above-mentioned reverse partial simulation by holding a basic command for executing the above-mentioned reverse partial simulation and a combination method thereof. Reverse part simulation management means and the train diagram created as a train diagram A train schedule display means for displaying is provided. For a single line, the type of the running train and the operating section are used to arrive and depart from each station before the train in order to arrive at the terminal at the scheduled end time. A train schedule creating apparatus, wherein a time that must be obtained is determined by simulation to create a train schedule in a reverse direction.