JP2864709B2 - 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 creating a train schedule by simulating the arrival and departure times of a train at a station.

[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.

Also, 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 by the time of each train, but by defining the running order of each train. We have reduced the number of proposed diamonds. Regarding the time, by allowing the width to be given in the range that does not change the running order, it is possible to perform trial and error using a computer, rejecting plans that cannot be physically set, or the total operating time of each train, Sorting based on the basic quality level such as the total number of evacuation is possible.

[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. Sho 61-70574 can create a diagram in a shorter time than a manual operation by a human. However, since the computer automatically repeats trial and error for the diamond setting, the processing time is inevitably increased. Moreover, since the order of trial and error is not easy for humans to understand, and humans cannot intervene along the way, humans take the initiative and use a computer to create a diagram interactively. There are difficulties above. 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.

The present invention has been made in order to solve the above-described problems. The processing time can be reduced, and the process of diamond creation can be relatively easily understood. While watching, humans can take the initiative and interactively instruct stop, continue, modify, and retrace the process,
It is another object of the present invention to provide a train schedule creation device capable of creating a schedule in consideration of special circumstances such as time zones and train missions.

[Means for Solving the Problems] A train diagram creating apparatus according to the present invention provides a starting state setting means for initializing a corresponding train and its starting station from input data as a simulation target and setting a state, and A partial simulation execution means for executing a partial simulation for processing arrival and departure of a plurality of related trains collectively, and a train which has become a running state due to the execution of the partial simulation arrives at a next arrival and departure station. Set the departure time and use track,
Schedule setting means for setting overtaking based on rules described for each station and train, means for returning to the original state of stations and trains changed by the execution of partial simulation, A diagram correction means for performing a correction, a basic command for performing a partial simulation and a combination method thereof are maintained to manage a partial simulation execution order and a diagram setting, and interactively select a backward execution means and a diagram correction means. Equipped with a partial simulation management means to be executed and a train diagram display means to display the created train diagram as a train diagram diagram. Each train is assigned to each station based on the type of train running, the operating section, and the first departure time for one line. A train schedule is created by calculating the arrival and departure times by simulation. .

[Operation] According to the present invention, a train schedule can be created by alternately repeating the partial simulation and the schedule setting. The partial simulation is to collectively process a plurality of mutually related events at a certain station so that humans can easily understand. At this time, the processing time can be shortened because no trial and error is performed for the setting of the overtaking. In addition, since the partial simulation is performed in a basic unit in an order focusing on a specific train, the process of creating a diagram is easy for a human to understand. Therefore, during the process of creating a diagram, humans take the initiative and interactively look at the result at that time,
Can instruct continuation / modification / return. That is, if it is desired to change the created diagram, it is possible to instruct a return of the partial simulation, correct the set diagram, and continue the processing again. 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 in the running state by performing 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, completion or non-execution), describing which basic command is to be issued next to which station. Defines the execution order of the partial simulation.

On the other hand, the timetable is set at the station at which the train that has entered the running state due to the execution of the partial simulation next arrives or departs. At this time, overtaking is set using the rules of the station and the example car. 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.

Further, according to the present invention, by defining and combining basic commands so as to avoid trial and error in setting of overtaking, a train schedule can be created by repeating partial simulation and timetable setting. It is possible to change the created diagram halfway by returning the execution of the partial simulation to the original by means of the return means and modifying the set diagram.

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 a starting state setting means, (3) is a partial simulation management means, (4) is a partial simulation execution means, (5) is a diamond setting means, (6) is a backward execution means, and (7) is a diamond correction means. , (8) is a train diagram display means for outputting a train diagram such as an arrival time, a departure time, and a use number of each train at each station as output data (9). (10) is input data, such as the type of train, the driving section, and the first departure 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. The schedule of a station has at least an arrival order and a departure order for each station, and the train schedule has at least an arrival and departure time of each station and a use line 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 last train that arrived or departed, 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 arrived or departed.

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

As shown in FIG. 3, the 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 (4d).
Receiving the basic command sent from the partial simulation management means (3), and referring to the station data and the train data (1), the train designated at the designated station (processing target (Called a train) once.

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

In the processing possibility determination unit (4b), the train included in the partial simulation that has been executed is already a simulation target and has departed from the station in front of the designated station, or the designated station is a departure station. If there is, it is determined that processing is possible, and the event processing unit (4c) and the status update unit (4d)
Is performed and the processing ends. Otherwise, or when the train to be processed is not included in the partial simulation, it is determined that the processing cannot be performed, and the processing ends without performing the event processing unit (4c) and the state updating unit (4d).

The event processing unit (4c) processes the arrival event and the departure event, and obtains the arrival time and the departure time 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, a physically possible arrival time is obtained from the time obtained by adding the minimum travel time between stations to the time at which the train departed from the previous train and the minimum entry interval of the station. The arrival times are compared and it is assumed that the vehicle arrives at the later time. In the processing of the departure event, for example, a physically possible departure time is obtained from a time obtained by adding the minimum stop time to the time at which the train arrives, and the minimum departure interval of the station, and this time and the departure time on the schedule are calculated. It is assumed that the departure is at a later time. 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 partial simulation management means (3) is for a person who operates the train diagram creation device to manage and control the execution of the partial simulation. Depending on human instructions, proceed with the partial simulation,
It is selected whether to cancel, to restore the partial simulation performed using the backward execution means (6), or to correct the planned timetable using the timetable correction means (7). When the execution of the partial simulation is advanced, it has a role of managing the execution order of the partial simulation using the following basic commands. Also, when the partial simulation is performed, it has a role to instruct the diamond setting means (5) to set the diamond. Further, it has a role of instructing the execution of the backward execution means (6) or the timetable correction means (7) in response to a human instruction.

The basic command is a command for instructing a specific station to execute a 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 is changed so that the first train from the station on the way 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.

The first command The first command is that if there is a train that has departed from the base station but has not yet arrived at the next station, that is, a train running between stations,
The train that first departs from the reference station is set as the train to be processed, and the next station after the reference station is set as the execution station, and the 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, if the partial simulation can be performed, the execution stations proceed in the traveling direction one after another, and the schedules of the target trains are 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 partial simulation there. That is, as shown on the left side of FIGS. 4 (a) and 4 (b), partial simulations S3 and S4 to be performed are performed.
If there is no train (for example, train C) for which the time is set by the time setting means (5) later than the time, the operation is disabled. In this case, it was thought that it could be performed by the conventional device. However, if the partial simulation S3 is performed at this time, it is necessary to reverse the state of the train A when the schedule is set so that the following train passes the train A. Occurs. Therefore, the execution of the partial simulations S3 and S4 is frozen until it is determined that the train A is not overtaken by the following train. Then, a partial simulation to be performed as shown on the right side of each of FIGS. 4 (a) and 4 (b)
When there is a train whose schedule has been set by the schedule setting means temporally after S3 and S4, the operation can be performed.

Further, in the conventional device, when the train to be processed is not included in the partial simulation, the result that the partial simulation cannot be performed is returned because the partial simulation cannot be performed.
For example, as shown in FIG. 5, at the K station, the train B has departed, and at the K + 1 station, the train A has departed.
When a command is issued, a partial simulation is performed at K + 1 station with train B as a train to be processed. However, the next partial simulation to be performed at K + 1 station is
Since it is Sc, the train B to be processed is partially simulated
Not included in Sc and returns Impossible. 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), execution failure is returned in response to the first command. Moreover, in the conventional method of combining basic commands with the conventional device, the second command is issued to the reference station (K station) next.
The second command cannot be issued to the K + 1 station, so K +
The first train can no longer be processed from one station.
The train operation after +1 station cannot be simulated. In order to solve this problem, when the train to be processed is not included in the partial simulation, the result is returned that the condition is not infeasible but conditional. 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, a partial simulation Sc can be performed by issuing a second command to the K + 1 station.

Second command The second command instructs the partial simulation execution means (4) to execute a partial simulation at the execution station, with the train departing from the reference station next as the train to be processed and the reference station as the execution station. 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 later in time than the partial simulation to be executed. If not, it will not be possible. 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.

Further, the execution of the backward movement requires a backward movement instruction.
The return command instructs the return execution means (6) to return the target train backward with the train that has departed from the reference station and has not arrived at the next station as the processing target train.

Next, in the partial simulation management means (3), the sixth
A train schedule is created by the processing means shown in the figure.

First, the second station at the first station on the line where you want to create a schedule
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 first station, there is no train departing from the first station, so the diagram creation is terminated. On the other hand, as a result of the execution of the first command (step 35), the execution is completed,
There are three that can be conditional. If the implementation is completed, the first command is issued to the execution station to run the train of interest to the next station (step 36). If the implementation is not possible, the first train is sent to the station in front of the reference station to change the train of interest. Issue 1 command (Step 3
7). If the condition is not available in the conventional device, a second simulation is performed at the next station in order to perform a partial simulation at the next station while paying attention to the train departing from the next station earlier than the noted train.
A command is issued (step 38). However, even if the implementation is completed, if the implementation station is the last station on the line, the train of interest is gone, and the first command is issued to the reference station to search for the next train of interest (step 39). If the reference station is the first station of the line even if the train cannot be executed, the train of interest disappears and the 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 is in a running state due to the execution of the partial simulation. The setting timing is instructed by the partial simulation management means (3) each time the partial simulation is performed by the partial simulation execution means (4). In the following, for the station where the partial simulation is performed,
The station where the schedule is set is called the planned station.

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

The diagram correction means (7) has a role of correcting the planned schedule set by the diagram setting means (5) by inputting a human.

The train schedule display means (8) has a role of displaying at least the creation result at that time in a form with a train schedule. 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.

The reversion executing means (6) is composed of four parts as shown in the flowchart of FIG. 7, and receives the reversion command sent from the partial simulation management means (3) after the partial simulation and receives the station data and the train data. While referring to (1), the state of the station and the train changed by the execution of the partial simulation including the specified train (called the train to be processed) at the specified station is returned to the state before the execution.

The processing event sequence creation unit (61) obtains the already executed partial simulation from the data of the designated station, and creates a series of events that have been collectively processed there by reversing the processing order. For example, in FIG. 1, when train A departs last at station K as in S1, a departure event and an arrival event of train A are created as a series of processing events. When the train B and the train C depart as in S2, a departure event of the train B, a departure event and an arrival event of the train C, and an arrival event of the train B are created as a series of processing events.

In the processing possibility determination unit (62), the train included in the partial simulation that has been subjected to the regression in the processing event series creation unit (61) has already completed the simulation and has departed from the designated station. If has not arrived, it is determined that processing is possible, and the event processing unit (6
3), execute the state return section (64) and end. In other cases, or when the train to be processed is not included in the partial simulation, it is determined that the processing cannot be performed, and the processing ends without performing the event processing unit (63) and the state return unit (64).

The event processing unit (63) processes the departure event and the arrival event, and obtains the departure time, the arrival time, and the use number, that is, the scheduled timetable of the train before the partial simulation is performed, with reference to the station data and the train data (1).

The state return unit (64) returns the state of the train and the station accompanying the arrival and departure of the train to the state before the execution of the partial simulation based on the arrival time and the departure time obtained by the event processing unit (63). That is, only the scheduled timetable exists, the actual timetable is erased, and the planned timetable of the next station is also erased.

In this embodiment, as described above, by repeating the partial simulation and the diagram setting alternately, it is possible to create a train diagram without performing trial and error on the setting of overtaking. Since no trial and error is performed, the processing time is short, and the process of creating a diagram is easy for humans to understand. Even during the process of creating a diagram, humans take the initiative and interactively look at the creation result at that time, and manage the partial simulation. By (3), it is possible to instruct stop, continuation, correction and return of the process. If it is desired to correct the diamond that has already been set, it is possible to return to the state before the execution of the partial simulation by means of the backward execution means (6), correct the diamond by means of the diamond setting means (5) and execute the partial simulation again. it can. 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, starting train state setting means for setting a state by initializing a corresponding train and its starting station from input data as a simulation target and having an association at the designated station A partial simulation execution means for performing a partial simulation for collectively processing arrival and departure of a plurality of trains, and for a train in a running state due to the execution of the partial simulation, the arrival and departure time at the next arrival and departure station. Schedule setting means for setting use lines and setting overtaking based on the rules described for each station and train, means for returning to the original state of stations and trains changed by the execution of partial simulation, and creation of schedules Diamond correction means for correcting the diamond set in it, basic commands to execute partial simulation and While maintaining the combination method, the execution order of the partial simulations and the schedule settings are managed, and the partial simulation management means for interactively selecting and executing the backward execution means and the schedule correction means, and the created train schedule is stored in the train schedule. A train schedule display means for displaying a diagram is provided, and the time at which each train arrives and departs at each station is determined by simulation based on the type of train running, the operating section, and the first departure time for one line, and the train schedule is created. By doing so, the processing time is short, and the process of creating the diagram can be understood relatively easily, and even during the process of creating the diagram, human beings can take the initiative in order to stop, continue, modify, and return to the process. The effect that a train diagram creation device that can create a diagram considering special circumstances such as the mission of the train is obtained. There is.

[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. FIG. 7 is a flowchart showing the processing procedure of the partial simulation management means, and FIG. 7 is a flowchart showing the processing procedure of the backward execution means according to this embodiment. (2) ... initial state setting means, (3) ... partial simulation management means, (4) ... partial simulation execution means, (5) ... diamond setting means, (6) ... backward execution means, (7) ) ... Schedule correction means, (8) ... Train schedule display means.

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

Claims (1)

(57) [Claims] 1. A starting state setting means for setting a state by initializing a corresponding train and its starting station from input data as a simulation target, and collectively arriving and departing a plurality of trains related at a specified station. A partial simulation execution means for performing a partial simulation to be processed, for a train in a running state by the execution of the partial simulation, setting a departure time and a use number at a next arriving and departing station; Time setting means for setting overtaking based on the rules described for each time, means for returning to the original state of the stations and trains changed by performing the partial simulation, means for returning to the original state, and correction of the timelines set during the timetable creation. The schedule modification means to be performed, the basic commands for performing the above partial simulation, and the combination method thereof are stored. In addition to managing the execution order and timetable of the partial simulation, the partial simulation management means for interactively selecting and executing the backward execution means and the timetable correction means, and displaying the created train diagram as a train diagram diagram The train schedule display means is provided, and the timetable for each train to arrive and depart from each station is simulated based on the type of the running train, the operating section, and the first departure time for one line, and the train schedule is created. Characteristic train timetable creation device.