JPH04151374A - Train schedule preparation device - Google Patents

Abstract

PURPOSE:To enable a train schedule to be easily prepared for ensuring the arrival of a train at a desired station at a desired time by preparing the schedule in a reverse procedure from a terminal station to a starting station through the alternate repetition of reversed partial simulation and schedule setting. CONSTITUTION:In a terminal state setting means 2, a train type, an operation division, a terminal station and the like as input data are entered, a train corresponding to the data and the terminal station thereof are initialized as a simulation object, and initialized state is set up. In a reversed partial simulation execution means 4, reversed partial simulation including a specified train at a specified station is executed once, while referring to station and train data 1, upon receipt of a basic instruction from a reversed partial simulation control means 3. When the reversed partial simulation is executed, a schedule setting instruction is given to a schedule setting means 5, and a planned schedule at the next arrival and starting stations is set for a train in travel mode. The result of the schedule preparation is shown by a train schedule display means 6.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a device for creating a train schedule in the opposite direction by determining the times at which trains arrive at and depart from stations through simulation.

[Conventional technology] Train schedules are usually created manually by humans.

This is created by repeatedly setting and changing train schedules on a train diagram using a ruler, pencil, and eraser through trial and error while taking into account physical constraints such as travel time.

In addition, a method of using a computer to create a train schedule has also been devised. The number of proposed train schedules is reduced by treating the system as regulating the running order of each train. In addition, by allowing time to vary within a range that does not change the running order, trial and error using a computer is possible, and it is possible to reject proposals that are physically impossible to set, or to determine the total operating time of each train. It is possible to sort based on basic quality such as total number of evacuations.

[Problems to be Solved by the Invention] Conventionally, when a train schedule is created manually by humans, it takes a long time, for example, it takes at least several months depending on the scale of the schedule. In addition, there are large differences in the time it takes to create a diamond and the quality, such as convenience and flexibility, of the diamond created, depending on the thinking ability and experience of the creator. Furthermore, after creating a train schedule manually, if you want to manage the schedule with a computer for operation management, etc., you must read the arrival and departure times etc. from the created train diagram, digitize it, and input/verify it. However, a large amount of manual labor is required.

On the other hand, the train schedule creation device disclosed in Japanese Unexamined Patent Publication No. 61-70574 can create a train schedule in a shorter time compared to manual labor. However, because the weighing machine automatically repeats trial and error regarding the timetable settings, the processing time inevitably increases. Moreover, the order in which trials and errors are performed is not easy for humans to understand.
Since humans cannot intervene during the process, it is difficult for humans to take the initiative in creating diamonds interactively using a computer. Furthermore, even if a timetable can be set physically, humans can take into account special circumstances such as the time of day or the mission of the train and cancel trial and error, but this type of judgment is incorporated into computers. It was thought that it was impossible. In addition, with conventional devices, the first train departure time is input as initial data for creating a timetable.
Since you can only create diamonds sequentially from there,
It was not possible to predetermine the arrival time of a train at a certain station and then create a timetable in the opposite direction to match that time.

This invention was made to solve the above-mentioned problems, and it allows trains to arrive at the station of interest at the desired time, shortens the processing time, and makes the process of creating timetables relatively simple. It is easy to understand, and allows humans to take the initiative to interactively instruct the process to be stopped or continued while viewing the results at that point even during the timetable creation process.Furthermore, it allows for special circumstances such as time zones and train missions. The purpose of the present invention is to obtain a train schedule creation device that can create a train schedule with consideration given to the train schedule.

[Means for Solving Problem R] The train diagram creation device according to the present invention includes: a terminal state setting means for initializing and setting a state of a corresponding train and its terminal station as simulation targets from input data; A reverse partial simulation execution means for performing a reverse partial simulation that collectively processes the arrivals and departures of a plurality of trains that are related to each other; In addition to setting the departure and arrival times at the station and the numbers to be used, it also holds a timetable setting means for setting overtaking based on rules written for each station and train, basic commands for implementing reverse partial simulation, and a method for combining them. A reverse partial simulation management means for managing the implementation order and timetable settings of the reverse partial simulation, and a train diagram display means for displaying the created train diagram as a train diagram, which targets one route and includes the types of trains running, This method creates a train schedule in the opposite direction by calculating, through simulation, the times at which each train must arrive and depart from each previous station in order to arrive at the terminal station at the scheduled terminal time from the operating section. .

[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 reverse partial simulation and the schedule setting. It becomes easier to create a timetable for trains arriving at

This reverse partial simulation is a 6-part simulation that creates a diagram in the opposite direction using the definition of partial simulation in the Journal of the Institute of Electrical Engineers of Japan C (October 1988 issue, pages 923 to 930). teeth,
This involves processing multiple interrelated events at a station all at once in a way that is easy for humans to understand.

At this time, the processing time can be shortened because trial and error is not performed regarding overtaking settings. Moreover, since the inverse partial simulation is used as a basic unit and is carried out in an order focusing on a specific train or station, the process of creating a diagram is easy for humans to understand. You can interactively view the creation results at that point and give instructions to stop or continue the process. Furthermore, rules that can be written for each station and train make it possible to create timetables that take special circumstances such as time zones and train missions into consideration.

[Example] This invention was published in the Journal of the Institute of Electrical Engineers of Japan C (1986, 10th issue,
A train schedule is created by alternately repeating the partial simulation applied to the train operation simulation (pages 923 to 930) and the schedule setting of the train that is in a running state due to implementation of the partial simulation.

Here, partial simulation refers to processing multiple mutually related events at a certain station all at once to make it easier for humans to understand.

Here, partial simulation will be explained based on FIG. 1. In Figure 1, the horizontal axis represents time and the vertical axis represents distance, and shows trains A, B, and C arriving at the station from the bottom of Figure 1 and departing from the top of Figure 1. ing. Arrival events are indicated by black circles and departure events are indicated by white circles.Sl,
Each S2 is a partial simulation1. For example,
If there is no evacuation as in St, the arrival event and departure event of train A are processed, and if there is evacuation as in S2, the arrival event of evacuation train B, the arrival event and departure event of passing train C, and the event of evacuation train B are processed. Process departure events in bulk. In addition, each partial simulation is performed by issuing a basic command to a specific station, and based on the result (for example, implementation completed or not possible), by writing which basic command should be issued to which station next. , define the order in which partial simulations are performed.

In this invention, unlike the Journal of the Institute of Electrical Engineers of Japan C (October 1988 issue, pages 923 to 930), where time was advanced sequentially and events were processed, arrival and departure at a station are reversed. This simulates train operation in the opposite direction by considering the elapsed time, such as the train's running time and stop time, as negative values, and assuming that the train is going backwards from the terminal station to the starting station. This is called inverse partial simulation. In other words, in the same way as the partial simulation for the forward direction shown by arrow A in Figure 1, in order to create a timetable for the reverse direction shown at the arrowhead, arrivals and departures are considered in reverse, and train running times, stopping times, etc. Consider the elapsed time as a negative value.

On the other hand, the schedule setting is based on the station at which the train that is running after performing the reverse partial simulation will arrive or depart next.
In other words, it is held at the station closest to the starting train. At this time, overtaking settings are made based on the rules of the station and train. Rules for stations determine whether or not to overtake at least based on the presence or absence of evacuation facilities, the type of the two trains to be overtaken, and the difference in arrival and departure times.Rules for trains determine whether or not to overtake the train at each station where evacuation is possible. It is determined whether to set overtaking based on the difference in the type of train to be overtaken and the arrival and departure times. The rules of a station represent general principles, and the rules of a train can be written for each train, so they are used to represent the mission of the train.

Therefore, decisions based on the rules of the train take precedence over decisions based on the rules of the station.

Furthermore, with this invention, by defining and combining basic commands, it is possible to create a train schedule in the opposite direction by repeating reverse partial simulation and schedule setting, so that there is no need to perform trial and error regarding overtaking settings. .

FIG. 2 is a block diagram showing the configuration of a train schedule creation device according to an embodiment of the present invention.
(2) is a terminal state setting means, (3) is a reverse partial simulation management means, (4) is a reverse partial simulation execution means, (
5) is a timetable setting means, and (6) is a train timetable display means for outputting a train timetable including, for example, the arrival time, departure time, and used track number at each station of each train as output data (7).

(8) is input data, such as the input train type, operating section, and terminal time.

First, station data and train data (1) will be explained.

Station data includes planned schedules, operating conditions, and status, and train data includes planned schedules and running conditions.

There is a condition. A planned station timetable has at least an arrival order and a departure order for each station, and a planned train timetable has at least an arrival/departure time at each station and the track number used for each train. Station operation conditions include at least a minimum approach time interval and a minimum departure time interval, and train running conditions include at least a minimum inter-station travel time and a minimum stopping time at each station.

The status of a station includes at least the last train to arrive or depart from, and the status of a train includes at least the actual timetable (arrival/departure time of each station, number used) and the station at which the latest arrival or departure was determined.

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

As shown in FIG. 3, the inverse partial simulation execution means (4) includes four parts: a processing event sequence creation part [4al], a processing possibility determination part (4bl), an event processing part (4c), and a state updating part (4d). In response to the basic commands sent from the inverse partial simulation management means (3), the train specified at the specified station (referred to as the train to be processed) is processed while referring to station data and train data (11). Perform one inverse partial simulation including .

The processing event sequence creation unit (4a) calculates the inverse partial simulation to be performed next from the data of the specified station, and creates a sequence of events to be processed collectively.For example, in Figure 1, at station K, the next When train A is targeted, train A's arrival event and departure event are created as a series of processing events, and when train B or train C is targeted, train B's arrival event and train C's arrival event are created.

A departure event and a departure event for train B are created as a series of processing events.

The processing possibility determining unit (4b) determines that the train included in the reverse partial simulation that was performed in the processing event sequence creating unit (4a) is already a simulation target and the departure time of the station before the designated station is determined. has been determined or the designated station is the terminal station, it is determined that processing is possible, and the event processing unit (4cl), status update unit (4cl)
Execute d) and end.

In other cases, or if the train to be processed is not included in the reverse partial simulation, it is determined that the process cannot be performed, and the process ends without executing the event processing unit (4c) and state updating unit (4d).

The event processing unit (4c) processes the departure event and arrival event, and calculates the departure time, arrival time, and used track number of the train by referring to the station data and train data (1) through simulation. In processing an arrival event, for example, a physically possible arrival time is calculated from the time when the train departs from the previous station minus the minimum travel time between stations and the minimum departure time between stations, and this time and the planned timetable are used to calculate the physically possible arrival time. It is assumed that the arrival time is compared and the arrival time is the earlier one. In addition, in processing a departure event, for example, a physically possible departure time is determined from the train arrival time minus the minimum stop time and the minimum station approach time interval, and this time is combined with the departure time on the planned timetable. The departure time shall be the earlier one. The number track to be used will be determined depending on the type of train and whether or not there will be overtaking.

The status update unit (4d) updates the status of the train and station associated with the arrival and departure of the train, based on the determined arrival and departure times.

The reverse partial simulation management means (3) is for the purpose of managing and controlling the implementation of the reverse partial simulation by a person operating the train diagram creation device. , choose whether to cancel. When proceeding with the implementation of the inverse partial simulation, it has the role of managing the execution order of the inverse partial simulation using the basic commands shown below.

Also, if an inverse partial simulation is performed,
It has the role of instructing the timetable setting means (5) to set a timetable.

The basic command is a command that instructs a specific station to perform a reverse partial simulation, and two commands, the first command and the second command, are required to create a train diagram. These two basic directives are based on the Transactions of the Institute of Electrical Engineers of Japan C (October 1986).
In addition to what is shown in the following issue, pages 923 to 930), changes have been made in order to create a timetable while setting overtaking without trial and error. Furthermore, the first command has been changed to take into account trains that terminate at intermediate stations, and the second command has deleted the case where conditions can be attached. Note that, hereinafter, the station that received the basic command will be referred to as the standard, and the station that will perform the partial simulation will be referred to as the implementation station.

■First Directive The first directive is 5. If there is a train that has decided to depart from a standard station but has not yet decided to arrive at the next station, that is, if there is a train that is running between stations, The inverse partial simulation execution means (4) is instructed to take the train to be processed as the train to be processed, and to execute the partial simulation at the next station. As a result of this command, in the conventional device, there were cases where the partial simulation was completed and partially executed. In the former case, if the first command is issued to the execution station, and in the latter case, the second command is issued to the reference station, it is possible to carry out a partial simulation.

Now, if the actual station allows evacuation, it is possible to set overtaking without trial and error by making the following judgment regarding the implementation of the reverse partial simulation at that station. That is, as shown on the left side of FIG. 4(al) and (b), the inverse partial simulation S3 to be performed is
．． If there is no train (for example, train C) whose timetable is set by the timetable setting means (25) in a time frame earlier than S4, it is determined that the process cannot be carried out. We thought that this case could be implemented using the conventional device, but at this point, partial simulation S3. If S4 is implemented, and the timetable is set so that the following train will overtake train A, it will be necessary to backtrack the train. Therefore, the reverse partial simulation S3. Freeze the implementation of S4. When there is a train whose schedule was set by the timetable setting means (25) temporally earlier than the reverse partial simulations S3 and S4 to be performed as shown on the right side of FIG. 4 (al, (bl), respectively), , make it possible to implement.

In addition, with conventional equipment, if the train to be processed is not included in the partial simulation, the inverse partial simulation cannot be performed, so the result is that it cannot be performed.
For example, as shown in Figure 5, when train B has departed from the station and train A has departed from K-1 station, if you issue the first command to K station, train B will be treated as the train to be processed. Inverse partial simulation will be carried out at 11 stations. However, since the next reverse partial simulation to be performed at K-1 station is Sc, the train B to be processed is not included in the partial simulation Sc, and a message indicating that it cannot be performed is returned. In this way, with the conventional device 5, if there is a first train (for example, pH car C) departing from the execution station (K-1 station), the first command will be returned as non-executable. In the combination method, the second command is issued to the standard, so K
The first command is always issued to the station, making it impossible to simulate train operations before K-1 station. To solve this problem, if the train to be processed is not included in the partial simulation, we decided to return the result that it is conditionally possible instead of not being able to implement it.In the case of zero conditionally possible,
For example, if a second command is issued to the implementation station, there is a possibility that a partial simulation can be performed.

(2) Second Command The second command instructs the inverse partial simulation execution means (4) to perform a partial simulation using the reference train, with the train that should arrive in the order following the reference train set as the train to be processed. The results include completion of implementation and non-implementation. Also,
As in the first directive, if it is possible to evacuate to Jijo Station, ζ2 can be carried out if there is a train whose schedule was set by the timetable setting means () before the reverse partial simulation to be carried out. 5. If such a train does not exist, it will not be possible to donate. If the implementation is completed, the first command or the second command is issued to the reference station, and if the implementation is impossible, the second command is issued to the station adjacent to the reference station, thereby making it possible to perform a partial simulation.

Next, the inverse partial simulation management means (3) creates a train diagram according to the processing procedure shown in FIG.

First, a second command is issued to the terminal station of the route for which a timetable is to be created (step 31), and as a result of the implementation of the second command (step 32), as mentioned earlier, implementation is completed and implementation is impossible. However, if the implementation is completed, a first command is issued to the reference station (step 33), and if implementation is impossible, a second command is issued to the station in front of the reference station (step 34). However, if this is not possible and the reference station is the terminal station,
Since there are no trains to arrive at the terminal station, the timetable creation ends. On the other hand, as described above, there are three results for the implementation of the first command (step 35): completion of implementation, impossibility of implementation, and conditional possibility. If the implementation is completed, the first command is issued to the implementing station (Step 36); if the implementation is not possible, the first command is issued to the previous station of the reference station (Step 37);
If it is possible to set conditions that are not available in the conventional device, a second command is issued to Jisei Station in order to perform a reverse partial simulation at the previous station (step 38). However, even if the implementation is completed, if the implementation station is the starting station of the line, the first command will be issued to the reference station (step 39), and even if implementation is impossible, the reference station is the terminal station of the route. If so, issue a second command to the reference station (
Step 40).

The timetable setting means (5) has the role of setting a planned timetable at the next station at which the train will arrive and depart, for the train that is in a running state by performing the reverse partial simulation. The setting timing is determined by the inverse partial simulation implementation method (4)
This is instructed by the inverse partial simulation management means (3) each time the inverse partial simulation is performed. Note that, in the following, the station for which a timetable is set will be referred to as a planned station with respect to the station where the reverse partial simulation is performed.

The timetable setting means (5) first sets departure/arrival times and used numbers at the planned station based on the arrival time at the planned station, using the same method as the event processing section (4c) of the reverse partial simulation executing means (4). do. Then, based on the rules of the station and train, it is determined whether or not to overtake trains that will arrive at or depart from the planned station after that train.

The train diagram display means (6) has the role of displaying at least the result created at that time in the form of a train diagram.
A train diagram is, for example, a diagram depicting train operation on a time/distance plane as a trajectory approximated by straight lines between stations. Furthermore, it is also possible to display indicators that show the basic quality of the train schedule, such as the operating time of each train and the number of times the train is detoured.

In this embodiment, as described above, by alternately repeating the reverse partial simulation and the timetable setting, the train timetable can be created without performing trial and error regarding the overtaking settings. Processing time is short because there is no trial and error, and the process of diamond creation is easy for humans to understand, so even during the diamond creation process, humans can take the initiative and interactively look at the creation results at that point, allowing for reverse partial simulation management. By means (3), it is possible to stop or continue the process. Furthermore, since the simulation is performed in the opposite direction, it is possible to create a train schedule so that the train arrives at the station of interest at the desired time. Furthermore, by using rules that can be written for each station and train, it is possible to create a timetable that takes into account special circumstances such as the time zone and the mission of the train.

[Effects of the Invention] As described above, according to the present invention, there is a terminal state setting means for initializing and setting a state of a corresponding train and its terminal station as simulation targets from human data, A reverse partial simulation implementation means for performing a reverse partial simulation that processes arrivals and departures from multiple cities at once; In addition to setting the time and number line to be used,
A timetable setting means for setting overtaking based on rules described for each station and train, basic commands for performing reverse partial simulations, and their combination methods are maintained to manage the execution order and timetable settings of reverse partial simulations. It is equipped with a reverse partial simulation management means and a train diagram display means for displaying the created train diagram as a train diagram.
By simulating the arrival and departure times at each station before each train in order to arrive at the terminal station at the scheduled terminal time from the operating section and creating a train schedule, the station of interest can be calculated. It is possible to create train schedules so that trains arrive at desired times, the processing time is short, and the process of creating schedules is relatively easy to understand, allowing humans to take initiative and manage the process even in the middle of creating schedules. This has the effect of providing a train schedule creation device that can instruct cancellation or continuation, and can also create a train schedule that takes special circumstances such as the time zone and the mission of the train into consideration.

[Brief explanation of the drawing]

Fig. 1 is a model diagram of train operation in which time is shown on the horizontal axis and distance is shown on the vertical axis, Fig. 2 is a block diagram showing the configuration of a train schedule creation device according to one embodiment of the present invention, and Fig. 3 is a model diagram of train operation. A flowchart showing the processing flow of the partial simulation implementation means according to the Tora example. Figures 4 and 5 are train operation model diagrams in which the horizontal axis represents time and the vertical axis represents distance, respectively. Figure 6 is a model diagram of the train operation in this example. 3 is a flowchart showing the processing procedure of the inverse partial simulation management means according to the present invention. (2)...Final state setting means, (3)...Reverse partial simulation management means, (4)...Reverse partial simulation execution means, (5)...Timetable setting means, (6
)...Method for displaying train schedules.

Claims (1)

[Claims] A terminal state setting means that initializes and sets the state of a corresponding train and its terminal station as simulation targets from input data, and a reverse partial simulation that collectively processes the arrival and departure of multiple related trains at a specified station. A means for implementing a reverse partial simulation, which sets the arrival/departure times and numbers to be used at the next arriving and departing stations for trains that are in a running state as a result of implementing the above reverse partial simulation, and also describes each station and train. a timetable setting means for setting overtaking based on the set rules; and reverse partial simulation management for managing the execution order and timetable settings of the reverse partial simulation by holding basic commands for implementing the reverse partial simulation and their combination methods. and a train diagram display means for displaying the created train diagram as a train diagram, and each train reaches the terminal station at the scheduled terminal time based on the type of train running and the operating section for one route. 1. A train diagram creation device, which creates a train diagram in the opposite direction by determining, through simulation, the times at which trains should arrive and depart from each station before that time.