JP5450142B2 - Program and connection height calculation device - Google Patents

Description

  The present invention relates to a program or the like for causing a computer to calculate a height of a connecting line indicating an operation connection between a train of a vehicle or a crew member.

  When operating a train on a railway, a railway operator needs to create a train schedule that defines the schedule of the train and a vehicle / crew operator operation plan to realize the train schedule. This train schedule and vehicle / crew operator operation plan has been created manually by humans, but in recent years, technical development has been promoted to realize automation using a computer or support for creation by a computer ( For example, see Patent Documents 1 to 3).

JP 2007-237948 A JP 2005-259052 A JP 2007-188222 A

  By the way, the vehicle / crew attendant operation plan is shown as a vehicle / crew attendant operation chart in which the operations of the vehicle / crew attendant are overlapped on the train diagram. This vehicle / crew attendant operation chart shows the operation linkage between the train that arrives at the stop and the train and the train that will be used next, and at each stop (for example, station) in the train diagram It is the chart which connected between corresponding trains with a "connecting line".

  However, for connecting line drawing, for example, the connecting lines must not overlap so that the operating connection is not obscured, and the available space in the train diagram is limited, so the connecting line drawing range is possible It is necessary to consider various constraints such as making it as small as possible. When humans draw connecting lines by hand, connecting lines that are visually balanced in consideration of such restrictions are drawn based on the knowledge and experience of the creator. Of course, even in the automation or semi-automation (support) of the creation of the operation chart by the computer, it is necessary to draw a connecting line in consideration of the above-mentioned restrictions.

  The present invention has been made in view of the above circumstances, and an object of the present invention is to enable appropriate automatic drawing of a connecting line indicating an operation connection between a vehicle and a crew member between trains on a train diagram.

The first form for solving the above problem is
A program for causing a computer to calculate the height of a connecting line when a connecting line indicating an operating connection between trains at one stop of a vehicle or a crew member is displayed on a diagram (for example, an operation chart creation program of FIG. 7) 310),
Temporary decision group storage means (for example, the storage unit 300 of FIG. 8) that stores a temporary decision group (for example, the set U of FIG. 10) that is a set of connecting lines for which the temporary height has been determined;
Among the connecting lines whose height is not yet determined, as connecting lines in order from the connecting line that arrives at the first stop earlier than the connecting line, (A) the departure time from the first stop in the temporary determination group If the arrival time of the processing target connecting line at the one stop is earlier than the earliest connecting line, a temporary height larger than the maximum temporary height included in the temporary determination group is set as the processing target. Set to a connecting line and added to the provisional decision group, and (B) the one stop of the processing target connection line than the connection line having the earliest departure time from the one stop in the provisional decision group. When the arrival time at is late, a temporary height that does not overlap with the connecting line included in the provisional decision group is selected and set as the processing connection line, and added to the provisional decision group and set. Set as the same temporary height as the temporary height To remove have been a connecting line from the temporary decision group, tentative determination processing means for executing a height provisional determination processing (e.g., joint height determination process in FIGS. 16 17),
Final determination processing means (for example, step B41 in FIG. 17) for final determination of the temporary height of each connecting line temporarily determined by the height temporary determination processing;
It is a program to make it function as.

As another form,
A connection height calculation device that calculates the height of the connection line when the connection line indicating the operation connection between trains at one stop of a vehicle or a crew member is represented on a diagram (for example, the operation chart creation device 1 in FIG. 7). ) And
Temporary decision group storage means for storing a temporary decision group that is a set of connecting lines for which the temporary height is determined;
Among the connecting lines whose height is not yet determined, as connecting lines in order from the connecting line that arrives at the first stop earlier than the connecting line, (A) the departure time from the first stop in the temporary determination group If the arrival time of the processing target connecting line at the one stop is earlier than the earliest connecting line, a temporary height larger than the maximum temporary height included in the temporary determination group is set as the processing target. Set to a connecting line and added to the provisional decision group, and (B) the one stop of the processing target connection line than the connection line having the earliest departure time from the one stop in the provisional decision group. When the arrival time at is late, a temporary height that does not overlap with the connecting line included in the provisional decision group is selected and set as the processing connection line, and added to the provisional decision group and set. Set as the same temporary height as the temporary height Remove which was a connecting line from the temporary decision group, a provisional determination processing means for executing a height provisional decision process,
Final determination processing means for determining the temporary height of each connecting line temporarily determined by the preliminary height determination processing;
You may comprise the connection height calculation apparatus provided with.

  According to this first form, among the connecting lines whose height has not been determined, temporary height determination processing is executed as a processing target connecting line in order from the connecting line whose arrival time at one stop is early, and thereafter The provisional height of each temporarily determined connecting line is finally determined. In the temporary height determination process, (A) among the temporary determination group that is a set of connection lines for which the temporary height is determined, the connection line of the processing target connection line is earlier than the connection line having the earliest departure time from one stop. If the arrival time at one stop is early, a temporary height higher than the maximum temporary height included in the temporary decision group is set as the processing connecting line and added to the temporary decision group. If the arrival time at one stop of the target connection line is later than the connection line that has the earliest departure time from one stop in the decision group, the temporary line that does not overlap with the connection line included in the provisional decision group Is selected and added to the provisional decision group, and the joint line set as the same provisional height as the set provisional height is deleted from the provisional decision group. The

  Accordingly, it is possible to appropriately determine the height of each connecting line when the connecting line indicating the operation connection between trains at one stop of the vehicle or the crew is displayed on the diagram so that the connecting lines do not overlap each other. it can.

As a second form, in the program of the first form,
The provisional determination processing means is included in the provisional determination group when the provisional height that does not overlap with the connecting line included in the temporary determination group is set in the processing target connecting line in the process of (B). Set the minimum height of the temporary height that does not overlap with the connecting line.
Thus, a program for causing the computer to function may be configured.

  According to the second aspect, in the process of (B) of the temporary height determination process, the temporary height that does not overlap the connecting line included in the temporary determination group is set as the processing target connecting line. The minimum height among the temporary heights of the connecting lines included in the group is set. Thereby, it can further determine so that the height of each connecting line may be minimized.

As a third form, in the program of the first or second form,
In the processes of (A) and (B), the temporary determination processing means has a departure time from the one stop that is later than the processing target connecting line, and the temporary height is higher than the processing target connecting line. And when the temporary height is replaced with the processing target connecting line, it is determined whether or not there is a connecting line that does not overlap with the other connecting line in the temporary determination group. A height exchange processing means (for example, steps B19 to B25 in FIG. 16, FIG. 17) that adds the processing target joining line to the provisional determination group after exchanging the provisional height between the line and the processing joining line. Steps B29 to B35)
As described above, a program for causing the computer to function may be configured.

  According to the third aspect, in the processes of (A) and (B) of the temporary height determination process, the departure time from one stop is later than the processing target connecting line, and the temporary height is processed. If the temporary decision group has a connecting line that is smaller than the target connecting line and does not overlap with the other connecting line when the temporary height is replaced with the processing connecting line, the connecting line and the processing target connecting line And the processing target connecting line is added to the provisional decision group. Thereby, the height of each connection line can be appropriately determined so that the connection lines of the inclusions do not protrude between the connection lines in the inclusion relationship.

As a fourth form, in the program of the third form,
Causing the computer to function as provisional decision group sorting means (for example, step B39 in FIG. 17) for sorting the connecting lines stored in the provisional decision group in descending order of departure time from the one stop.
The height exchange processing means performs the determination in the order sorted by the provisional determination group sorting means, and the connecting line determined to be the earliest is to be replaced,
As described above, a program for causing the computer to function may be configured.

  According to the fourth embodiment, when the temporary height is replaced with the processing target connecting line, it is stored in the temporary determining group whether the connecting line that does not overlap with the other connecting line exists in the temporary determining group. Of the tethered lines, the departure time from the first stop is performed in order from the earliest.

An example of a vehicle operation chart. Explanatory drawing of the height of a connecting line. Explanatory drawing of condition 1 (a connecting line does not overlap). Explanatory drawing of condition 2 (the height of a connecting line is the minimum). Explanatory drawing of condition 3 (a connecting line does not protrude). An example of satisfying one of the conditions 2 and 3 but not the other. The functional block diagram of an operation chart preparation apparatus. Data configuration example of operational pair data. Explanatory drawing of a connection classification. The schematic diagram of the determination of the height of a connecting line of an operation pair. Explanatory drawing of determination of the height of a connecting line which satisfy | fills the conditions 1. FIG. Explanatory drawing of determination of the height of the connecting line which satisfy | fills the conditions 2. FIG. Explanatory drawing of determination of the height of the connecting line which satisfy | fills the conditions 3. FIG. Explanatory drawing of determination of whether a connecting line overlaps. The flowchart of an operation chart creation process. The flowchart of a connection height determination process. Continuation of the flowchart of FIG. The flowchart of the minimum height pair determination process. The flowchart of a height exchange possibility determination process. Drawing example of connecting line when there are two station lines.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings. In the following description, creation of an operation chart for a vehicle will be described as an example. However, embodiments to which the present invention can be applied, such as creation of an operation chart for a crew member, are not limited thereto.

[principle]
First, the principle of creating a vehicle operation chart in this embodiment will be described. The vehicle operation chart is a chart in which the vehicle operation for the train diagram is drawn on the train diagram. The vehicle operation indicates an operation connection between trains between an arrival train to a certain stop (typically, a station) and a departure train on which the vehicle operated as the arrival train is operated next. It is expressed by drawing a “connecting line”. The connecting line includes a U-shaped diagram, a crank-shaped diagram, and the like (see FIGS. 9 and 20). In this embodiment, a U-shaped connection used for a loop-back connection at a station. The explanation will be made focusing on the line.

  FIG. 1 shows an example of a portion related to a connecting line in a vehicle operation chart. In FIG. 1, while trains 2M and 4M arrive at station A, trains 5M and 9M have departed, and vehicle operation for these trains is shown. That is, the train 2M and the train 5M are connected by the connecting line 10-1. That is, it is shown that the vehicle that has been operated as the train 2M is turned back and operated as the train 5M after arriving at the A station. Similarly, the train 4M and the train 9M are connected by a connecting line 10-2. That is, it is shown that the vehicle operated as the train 4M is turned back and operated as the train 9M after arriving at the station A.

It is important to draw the connecting line so that the operation can be accurately grasped, and it is necessary to draw it so that it is “easy to see”. There are the following three conditions for satisfying this.
<Condition 1> The connecting lines must not overlap.
<Condition 2> The height of the connecting line is minimum.
<Condition 3> Do not protrude from other connecting lines.
That is, in order to create an appropriate operation chart, it is necessary to determine an appropriate height of each connecting line that satisfies these conditions 1 to 3.

  Here, the height of the connecting line is defined as shown in FIG. That is, the height of the connecting line is the distance from the station line, and the direction close to the station line is expressed as “low” and the direction away from the station line is expressed as “high”. The values are expressed as integer values “1, 2, 3,...” In order of “low”.

(1) Condition 1 (the connecting lines do not overlap) FIG. 3 is a diagram for explaining Condition 1. In FIG. 3, two connecting lines 10-1 and 10-2 are drawn. FIG. 3A shows an example that satisfies the condition 1. In this example, since the heights of the two connecting lines 10-1 and 10-2 are different, the two connecting lines 10-1 and 10-2 are “not overlapped”. On the other hand, FIG. 3B is an example in which the condition 1 is not satisfied. In this example, since the two connecting lines 10-1 and 10-2 have the same height, a part of the two connecting lines 10-1 and 10-2 is “overlapped”. That is, it is impossible to grasp which of the trains 2M and 4M is operated next as the train 5M or 9M.

(2) About condition 2 (the height of the connecting line is minimum) In the vehicle operation chart, the connecting line indicating the vehicle operation is drawn on the train diagram so that the connecting line is as low as possible. It is desirable to make the connecting line drawing space as small as possible.

  FIG. 4 is a diagram for explaining condition 2. In FIG. 4, three connecting lines 10-1 to 10-3 are drawn. FIG. 4A is an example in which the condition 2 is not satisfied. In this example, the height of each of the three connecting lines 10-1 to 10-3 is different, and the maximum height of the connecting line is “3”. FIG. 4B is an example that satisfies the condition 2. In this example, the connecting lines 10-1 and 10-3 have the same height “1”, and the maximum height of the connecting lines is “2”.

(3) Condition 3 (Do not protrude from other connecting lines) FIG. In FIG. 5, two connecting lines 10-4 and 10-5 are drawn. FIG. 5A is an example in which the condition 3 is not satisfied. In this example, the connecting lines 10-4 and 10-5 are in an inclusive relationship, the height of the connecting line 10-5 in the inner packet is higher than the height of the outer connecting line 10-4, and the connecting line 10-5 Is "protruding" from the connecting line 10-4. FIG. 5B is an example in which the condition 3 is satisfied. In this example, the connecting line 10-5 is lower than the connecting line 10-4, and the connecting lines 10-4 and 10-5 are "not protruding" from each other.

  However, conditions 2 and 3 may not be satisfied at the same time. FIG. 6 is a diagram illustrating an example in which one of the conditions 2 and 3 is satisfied but the other is not satisfied. In FIG. 6, five connecting lines 10-6 to 10-10 are drawn. In the example of FIG. 6A, the maximum height of the connecting lines 10-6 to 10-10 is “2”, which satisfies the condition 2. However, the connecting line 10-10 replaces the connecting line 10-9. It protrudes and Condition 3 is not satisfied. In the example of FIG. 6B, none of the connecting lines 10-6 to 10-10 protrudes from the other connecting lines 10-6 to 10-10 and satisfies the condition 3, but the connecting line 10- The maximum height of 6 to 10-10 is “3”, and the condition 2 is not satisfied.

[Constitution]
FIG. 7 is a functional configuration diagram of the operation chart creation device 1. As illustrated in FIG. 7, the operation chart creation device 1 is realized by, for example, a computer and functionally includes an operation input unit 110, a display unit 120, a processing unit 200, and a storage unit 300. Is done.

  The operation input unit 110 is realized by an input device such as a keyboard, a mouse, a touch panel, and various switches, for example, and outputs an operation signal corresponding to the operation input to the processing unit 200.

  The display unit 120 is realized by a display device such as an LCD (Liquid Crystal Display) or an ELD (Electronic Luminescent Display), and displays various display screens based on display signals from the processing unit 200.

  The processing unit 200 is realized by an arithmetic device such as a CPU, for example, and each unit configuring the operation chart creation device 1 based on data input from the operation input unit 110, programs and data stored in the storage unit 300, and the like. The operation chart creation device 1 is controlled overall.

  In addition, the processing unit 200 performs an operation chart creation process according to the operation chart creation program 310 to create a vehicle operation chart showing the vehicle operation for the train schedule and display the vehicle operation chart on the display unit 120. In the operation chart creation process, the processing unit 200 creates a vehicle operation chart in which the vehicle operation is superimposed on the train diagram based on the predetermined train diagram and the vehicle operation for the train diagram. Here, the train schedule is stored as train schedule data 320, and the vehicle operation for the train schedule is stored as vehicle operation data 330.

  Specifically, first, an operation pair 20 that is a combination of an arrival train and a departure train that are connected by a connecting line at each station between target stations, which is determined by vehicle operation, is generated. As shown in FIG. 2, the operation pair 20 is a combination of an arrival train and a departure train connected by a connecting line at a certain station. The arrival time ta of the arrival train and the departure time td of the departure train are determined by the train schedule.

  The generated operational pair is stored as operational pair data 340. FIG. 8 is a diagram illustrating an example of the data configuration of the operational pair data 340. As shown in FIG. 8, the operational pair data 340 is generated for each generated operational pair, and a pair ID 341 for identifying the operational pair, a connecting line drawing target station 342, an arrival train 343, The arrival time 344, the departure train 345, the departure time 346, the connection type 347, the connection line height 348, and the connection line height determination status 349 are stored.

  The connection type is a combination of the traveling directions of the arrival train and the departure train with respect to the station line, and there are four types as shown in FIG. And the drawing position of the connecting line with respect to the station line differs depending on the connecting type.

  FIG. 9 is a diagram for explaining the “connection type”. FIG. 9A is an example in which the connection type is (upper, upper), and the arrival train enters from the upper direction in the figure and the departure train advances in the upper direction in the figure with respect to the station line. . The connecting line is drawn below the station line. FIG. 9B is an example in which the connection type is (upper, lower). A combination in which the arrival train enters from the upper side in the figure and the departure train advances in the lower direction in the figure with respect to the station line. It is. The connecting line is drawn below the station line. FIG. 9C shows an example in which the connection type is (bottom, top). A combination in which the arrival train enters from the lower direction in the figure and the departure train advances in the upper direction in the figure with respect to the station line. It is. The connecting line is drawn above the station line. FIG. 9D is an example in which the connection type is (lower, lower), and the combination that the arrival train enters the lower direction in the figure and the departure train advances in the lower direction in the figure with respect to the station line. It is. The connecting line is drawn above the station line.

  Subsequently, the processing unit 200 determines the height of the connecting line for each of the generated operational pairs. At this time, operation pairs having the same connection line drawing target station and connection type are grouped as one “set T”, and the height of the connection line of the operation pairs is determined for each set T.

  FIG. 10 is a schematic diagram of a procedure for determining the connecting line height of the operation pair 20 for one set T. As shown in FIG. 10, for each operational pair 20 included in the set T, the connection height is determined in order of arrival time ta. The operational pair 20 whose provisional height has been provisionally determined is added to the set U, and then the height is determined and added to the set V. Here, the operational pairs 20 included in the set U are provisionally determined so that the heights of the connecting lines are all different, and the values increase in order from the minimum height “1” one by one. Therefore, the number N of operational pairs 20 included in the set U is the maximum height of the connecting lines of the operational pairs 20 included in the set U.

  The height of the connecting line of each operational pair 20 of the set T is determined as follows. That is, first, the operation pairs 20 included in the set T are set as the operation pairs (target pairs) to be temporarily determined for the height of the connecting line in the order of arrival time ta. Then, based on the height of each connecting line 20 of the set U, the height of the connecting line of the target pair is provisionally determined so as to satisfy the conditions 1 and 2.

  FIG. 11 is a diagram for explaining the determination of the connecting line height of the target pair that satisfies the conditions 1 and 2. In FIG. 11, a target pair 21 and one operational pair (extracted pair) 22 included in the set U are shown. Here, the arrival time ta1 of the target pair 21 is later than the arrival time ta2 of the extraction pair 22. This is because the operational pairs 20 included in the set T are added to the set U after the connection line height is determined (provisionally) as the target pair 21 in the order of the early departure time ta.

  As shown in FIG. 11 (a), when the arrival time ta1 of the target pair 21 is later than the departure time td2 of the extraction pair 22, the height of the connecting line of the target pair 21 does not overlap even if the connecting lines have the same height. Can be the same as the height of the connecting line of the extraction pair 22. Further, as shown in FIG. 11B, when the arrival time ta1 of the target pair 21 is earlier than the departure time td2 of the extraction pair 22, since the connecting lines have the same height, they overlap. The height needs to be different from the height of the extraction pair 22.

  That is, when the processing unit 200 compares the arrival time ta1 of the target pair with the departure time td2 of the extraction pair so that the height of the connection line of the target pair is the same as the height of the connection line of the extraction pair, It is determined whether or not both overlap.

In this way, the target pair is compared with each of the operational pairs (extracted pairs) of the set U, and the operational pairs (extracted pairs) of the set U that do not overlap even if the connecting line heights of the target pairs are the same are determined.
Then, the minimum height of the connecting lines of the operating pairs determined not to overlap is temporarily determined as the height of the connecting line of the target pair.

  FIG. 12 is a diagram for explaining selection of the minimum height of the connecting line that does not overlap the target pair. FIG. 12 shows an example in which there are three operation pairs 23 to 25 as operation pairs (extraction pairs) of the set U that does not overlap even if the height of the connecting line of the target pair 21 is the same. In this case, the heights of the connecting lines of the operational pairs 23 to 25 of the set U are “1”, “3”, and “4”, respectively. Therefore, the height of the connecting line of the target pair 21 is “1”. "

  On the other hand, among the operational pairs (extracted pairs) in the set U, if the number of operation pairs that do not overlap is zero even if the height of the connection of the target pair is the same, the height of the connection line of each operational pair in the set U Among these, the height that is “1” larger than the maximum height is set as the height of the connecting line of the target pair. That is, a value “N + 1” obtained by adding “1” to the number N of operational pairs in the set U is set as the height of the connecting line of the target pair. This is because the heights of the connecting lines of the operational pairs in the set U are all different, and the heights of the connecting lines are different one by one in order from the minimum value “1”. Thereby, the height of the connecting line of the target pair (the operational pair of the set T) can be provisionally determined so as to satisfy the conditions 1 and 2.

  As described above, when the height of the connecting line of the target pair is provisionally determined so as to satisfy the conditions 1 and 2, the processing unit 200 adds the target pair to the set U. Then, for the operational pair of the set U that is the same as the height of the connection line that is provisionally determined for the target pair, the height of the connection line is determined, deleted from the set U, and added to the set V.

  When the height of the connecting line of the target pair is determined so as to satisfy the conditions 1 and 2, the processing unit 200 subsequently determines whether the target pair satisfies the condition 3.

  FIG. 13 is a diagram for explaining whether the target pair satisfies condition 3. In FIG. 13, the target pair 21 and one operational pair (selected pair) 26 included in the set U are shown. Here, the arrival time ta1 of the target pair 21 is later than the arrival time ta2 of the selected pair 26.

  As shown in FIG. 13A, when the departure time td1 of the target pair 21 is later than the departure time td2 of the selected pair 26, the target pair is independent of the height of the connecting line of each of the target pair 21 and the selected pair 26. The connecting line 21 does not protrude from the selected pair 26 and satisfies the condition 3. Further, as shown in FIG. 13B, the departure time td1 of the target pair 21 is earlier than the departure time td2 of the selected pair 26, and the height of the connecting line of the target pair 21 is that of the connecting line of the selected pair 26. When the height is higher than the height, the connecting line of the target pair 21 protrudes the connecting line of the selected pair 26 and the condition 3 is not satisfied. In addition, as shown in FIG. 13C, the departure time td1 of the target pair 21 is earlier than the departure time td2 of the selected pair 26, and the height of the connecting line of the target pair 21 is equal to the connecting line of the selected pair 26. When the height is lower than the height, the connecting line of the target pair 21 does not protrude from the connecting line of the selected pair 26 and satisfies the condition 3.

  That is, the processing unit 200 compares the departure time td1 of the target pair with the departure time td2 of the selected pair, and compares the height of the connecting line between the target pair and the selected pair, so that the target pair satisfies the condition 3. Determine whether.

  If the target pair does not satisfy the condition 3 (FIG. 13B), if the condition 1 is satisfied even if the height of the connecting line between the target pair and the selected pair is exchanged, the target pair is selected. Exchange the height of the connecting line of the pair. A specific determination as to whether or not the condition 1 is satisfied is performed as follows.

  First, for each of the target pair and the selected pair (hereinafter referred to as “post-replacement target pair” and “post-replacement selected pair”) after the height of the connecting line is exchanged, between the operation pair of the set U or the set V Then, it is determined whether or not the connecting lines have different heights. If both the target pair after replacement and the selected pair after replacement have different connecting line heights from all the operational pairs in set U and set V, the connecting line heights of the target pair and selected pair may be exchanged. It is determined that Condition 1 is satisfied. On the other hand, if the set U or the set V includes an operation pair having the same connecting line height as the target pair after replacement or the selected pair after replacement, the operation pairs having the same connecting line height are further connected. By comparing each arrival time ta and departure time td, it is determined whether or not the condition 1 is satisfied.

  FIG. 14 is a diagram illustrating a determination as to whether or not the condition 1 is satisfied when the height of the connecting line between the target pair and the selected pair is exchanged. FIG. 14 shows two operational pairs (the selected pair 27 after replacement and one operational pair (determination pair) 28 included in the set U or the set V) having the same connecting line height. Although FIG. 14 shows the selected pair after replacement, the same applies to the target pair after replacement.

  As shown in FIG. 14A, when the departure time td1 of the selected pair 27 after replacement is earlier than the arrival time ta2 of the determined pair 28, the selected pair 27 after replacement and the determined pair 28 do not overlap, and the condition 1 is It is filled. As shown in FIG. 14B, when the arrival time ta1 of the selected pair 27 after replacement is later than the departure time td2 of the determined pair 28, the selected pair 27 after replacement and the determined pair 28 do not overlap. 1 is satisfied. Further, as shown in FIG. 14C, when the arrival time ta2 of the determination pair 28 is later than the arrival time ta1 of the post-exchange selection pair 27 and earlier than the departure time td1, the post-exchange selection pair 27 and the determination pair 28 overlaps and condition 1 is not satisfied. Further, as shown in FIG. 14D, when the arrival time ta1 of the selected pair 27 after replacement is later than the arrival time ta2 of the determination pair 28 and earlier than the departure time td2, the selected pair 27 after replacement and the determination pair 28 overlaps and condition 1 is not satisfied.

  When the connection line height is provisionally determined for all the operational pairs of the set T, the processing unit 200 determines the height of the connection line of each operational pair of the set U.

  Similarly, for all sets T having different combinations of stations and connection types, when the height of the connection line of the operation pair is determined, the connection line indicating the vehicle operation corresponding to each operation pair is connected to the connection type in the train diagram. By drawing at the determined height at the position (up / down) with respect to the station line, an operation chart drawn by superimposing the train operation on the train diagram is created and displayed on the display unit 120.

  Returning to FIG. 7, the storage unit 300 executes a system program for realizing various functions for the processing unit 200 to integrally control the operation chart creation device 1 and an operation chart creation process of the present embodiment. Is stored as a work area of the processing unit 200, and temporarily stores calculation results executed by the processing unit 200 according to various programs and operation signals from the operation input unit 110. . In the present embodiment, an operation chart creation program 310 is stored as a program, and train diagram data 320, vehicle operation data 330, and operation pair data 340 are stored as data.

[Process flow]
FIG. 15 is a flowchart for explaining the flow of the operation chart creation process. According to FIG. 15, first, the processing unit 200 generates an operation pair that is a combination of an arrival train and a departure train connected by a connecting line at each station based on the determined vehicle operation data (step A1). Next, the generated operational pairs are grouped so that the connection line drawing target stations and the same connection type are set as one set T (step A3).

  Then, processing of loop A is performed for each set T in order. In the loop A, a connection height determination process is performed to determine the connection line height of each operational pair of the target set T (step A5).

  16 and 17 are flowcharts illustrating the flow of the connection height determination process. According to FIGS. 16 and 17, the processing unit 200 clears the sets U and V as an initial setting (step B1). Next, the operation pairs of the target set T are sorted in order of arrival time (step B3). Then, for each operational pair of the target set T, processing of loop B is performed with the target pair in the order of arrival time.

  In the loop B, if the set U is zero (step B5: YES), the height of the connecting line of the target pair is provisionally determined as the minimum value “1” (step B7).

  On the other hand, if the set U includes one or more operation pairs (step B5: NO), the operation pair with the earliest departure time is extracted from the set U (step B9). Then, the arrival time of the target pair is compared with the departure time of the operational pair (extracted pair) extracted from the set U. If the arrival time of the target pair is later than the departure time of the extracted pair (step B11: YES) The minimum height pair determination process is performed, and among the operational pairs in the set U, even if the connecting line has the same height, the operating pair does not overlap the target pair, and the connecting line has the minimum height. The operational pair (minimum height pair) Tmin is determined (step B13).

  FIG. 18 is a flowchart for explaining the minimum height pair determination process. According to FIG. 18, first, among the operation pairs in the set U, the operation pair with the earliest departure time is set as the minimum height pair Tmin as an initial value (step C1).

  Next, for each operational pair included in the set U, the process of loop E is performed as a selected pair in the order of early departure time. In the loop E, the arrival time of the target pair is later than the departure time of the selected pair (step C3: YES), and the height of the connecting line of the minimum height pair Tmin is lower (smaller than the height of the connecting line of the selected pair). ) (Step C5: YES), the selected pair is set as a new minimum height pair Tmin (step C7). Loop E is performed in this way. When the processing of the loop E for all the operational pairs in the set U is finished, the minimum height pair determination processing is finished.

  When the minimum height pair determination process ends, the height of the connecting line of the target pair is provisionally determined as the height of the minimum height pair Tmin determined in the minimum height pair determination process (step B15). Next, the height of the connecting line of the minimum height pair Tmin is determined, deleted from the set U, and added to the set V (step B17).

  Subsequently, for each pair of the set U, the process of loop C is performed as a selected pair in the order of late departure time. In loop C, if the departure time of the target pair is later than the departure time of the selected pair and the height of the connecting line of the target pair is higher than the height of the connecting line of the selected pair (step B19: YES), the height Exchangeability determination processing is performed to determine whether or not the height of the connecting line between the target pair and the selected pair can be exchanged (step B21).

  FIG. 19 is a flowchart for explaining the height exchange possibility determination process. According to FIG. 19, first, the height of the connecting line between the target pair and the selected pair is exchanged (step D1).

  Next, loop F is performed in which each operational pair excluding the selected pair of the set U and each operational pair of the set U are sequentially determined. In the loop F, first, the height of the connecting line is compared between the judgment pair and the selected pair after exchanging the height of the connecting line (selected pair after replacement). If they are different (step D3: NO), the exchange is performed. It is determined that the post-selected pair “does not overlap” with the determined pair (step D5).

  On the other hand, if the connecting line has the same connecting line height (step D3: YES), the arrival time of the selected pair after replacement is compared with the arrival time of the determined pair. As a result, if the arrival time of the selected pair after replacement is earlier than the arrival time of the determined pair (step D7: YES), the departure time of the selected pair after replacement is compared with the arrival time of the determined pair. As a result, if the departure time of the selected pair after replacement is earlier than the arrival time of the fixed pair (step D9: YES), it is determined that the selected pair after replacement “does not overlap” with the determined pair (step D11). If the departure time of the post-selected pair is later than the arrival time of the determined pair (step D9: NO), it is determined that the post-exchange selected pair “overlaps” the determined pair (step D13).

  On the other hand, if the arrival time of the selected pair after replacement is later than the arrival time of the determined pair (step D7: NO), the arrival time of the selected pair after replacement is compared with the departure time of the determined pair. As a result, if the arrival time of the selected pair after replacement is later than the departure time of the determined pair (step D15: YES), it is determined that the selected pair after replacement does not overlap with the determined pair (step D17). If the arrival time of the selected pair is later than the departure time of the determined pair (step D15: NO), it is determined that the selected pair after replacement “overlaps” the determined pair (step D19). The processing of the loop F is performed in this way.

  When the processing of the loop F is completed for all the operational pairs except the selected pair of the set U and all the operational pairs of the set U, the operational pairs of the set U and the operational pairs of the set U are excluded. If it is determined that “there is no overlap” with the selected pair after replacement (step D21: YES), the height of the connecting line between the target pair and the selected pair is determined to be “exchangeable” (step D23), one However, if it is determined that “overlap” (step D21: NO), it is determined that the height of the connecting line between the target pair and the selected pair is “not exchangeable” (step D25).

  Thereafter, the heights of the connecting lines of the target pair after replacement and the selected pair after replacement are exchanged and returned to the original height (step D27). When the above processing is performed, the processing unit 200 ends the height exchange possibility determination processing.

As a result of the height exchange possibility determination process, if it is determined that “exchange is possible” (step B23: YES), the height of the connecting line between the target pair and the selected pair is exchanged (step B25).
Loop C is performed in this way.

  On the other hand, if the arrival time of the target pair is earlier than the departure time of the extracted pair (step B11: NO), the height of the connecting line of the target pair is added to the number N of pairs included in the set U by “1”. Temporarily determined as a value (N + 1) (step B27).

Subsequently, with respect to each pair of the set U, the process of the loop D is performed as a selected pair in order of late departure time. In the loop D, if the departure time of the target pair is later than the departure time of the selected pair (step B29: YES), a height exchange possibility determination process (see FIG. 19) is performed, and the connection line between the target pair and the selected pair is changed. It is determined whether or not the height can be exchanged (step B31). If it is determined that the exchange is possible (step B33: YES), the height of the connecting line between the target pair and the selected pair is exchanged (step B35).
Loop D is performed in this way.

  As described above, when the height of the connecting line of the target pair is provisionally determined, the processing unit 200 adds the target pair to the set U (step B37), and then sets the operation pair of the set U in order of early departure time. Sort (step B39). Loop B is performed in this way.

  When the processing of the loop A for all the operational pairs in the set T is completed, the processing unit 200 determines the height of the connecting line of each operational pair in the set U (step B41), and then performs a connection height determination process. Exit.

  When the loop A for all the sets T is completed, the processing unit 200 creates a vehicle operation chart in which the connecting line indicating the vehicle operation is drawn on the train diagram at the determined height, and displays the vehicle operation chart on the display unit 120. (Step A7). When the above processing is performed, the processing unit 200 ends the operation chart creation processing.

[Action / Effect]
Thus, according to the present embodiment, the height of the connecting line is provisionally determined as the target pair in the order of arrival time for each operational pair that is a combination of an arrival train and a departure train connected by a connection line at a certain station. The height of the connecting line is tentatively determined to be the minimum height that does not overlap with the other operation pairs for which the connecting line is temporarily determined, and the height of the temporarily determined connecting line is When projecting the connecting line of another operating pair, if the height of the connecting line between the operating pair and the target pair does not overlap with the other connecting line, the connecting line of that operating pair and the target pair Swap height.

  As a result, in the vehicle operation chart, the height of each connecting line indicating the operation connection between trains does not overlap with each other (condition 1), and the height of the connecting line is minimized (condition 2). In addition, it is possible to appropriately determine so that the connecting lines do not protrude as much as possible (condition 3).

[Modification]
It should be noted that embodiments to which the present invention can be applied are not limited to the above-described embodiments, and can be appropriately changed without departing from the spirit of the present invention.

(A) Multiple Station Lines For example, in the above-described embodiment, the description has been made assuming that there is one station line. However, the present invention is also applicable to a case where there are two station lines.

  FIG. 20 is a diagram illustrating a connection line drawing example when there are two station lines. In FIG. 20, the station line of C station has shown two examples. In this case, the area between the two station lines of station C is divided into four areas according to the connection type, and a connection type connection line corresponding to each area is drawn. In FIG. 20, the area between two station lines is an area for the (upper, upper), (upper, lower), (lower, upper), (lower, lower) connection types in order from the top in the figure. The height of the connecting line is “high” when the connecting type is (upper, upper) and (upper, lower), and the connecting type is (lower, upper) and (lower). , Lower), the direction away from the lower station line is “high”.

(B) Crew member operation Moreover, although vehicle operation was demonstrated in the above-mentioned embodiment, it is the same also about crew member operation.

(C) Stopping Station In the above-described embodiment, the station has been described as a representative example of the stopping place. However, the present invention is also applicable to a signal field and a driving yard.

10 connecting lines, 20 operation pairs 1 operation diagram creation device 110 operation input unit, 120 display unit, 200 processing unit 300 storage unit 310 operation diagram creation program, 320 train diagram data 330 vehicle operation data, 340 operation pair data

Claims (5)

A program for causing a computer to calculate a height of a connecting line when a connecting line indicating an operating connection between trains at one stop of a vehicle or a crew member is represented on a diagram.
Temporary decision group storage control means for performing control to store a temporary decision group, which is a set of connecting lines for which the temporary height has been determined, in the storage unit,
Among the connecting lines whose tentative height has not yet been determined, as connecting lines in order from the connecting line that arrives at the first stop earlier than the connecting line, (A) the temporary determination group from the first stop When the arrival time at the one stop of the processing target connecting line is earlier than the connecting line with the earliest departure time, the temporary height larger than the maximum temporary height included in the temporary determination group is Set to the processing target connecting line and add to the temporary determination group. (B) Among the temporary determination group, the one of the processing target connecting lines is earlier than the connecting line having the earliest departure time from the one stop. If the arrival time of the depot is slow, the said provisionally determined group provisional height that does not overlap be set to the processing target connecting line as the same provisional height as the connecting line included in the provisional decision group Add, as the height of the same temporary and height of the temporary set Remove connecting line which has been fixed from the temporarily determined group, tentative determination processing means for executing a height provisional decision process,
Main determination processing means for determining the temporary height of each connecting line temporarily determined by the height temporary determination processing;
Program to function as. The provisional determination processing means in the process of the (B), the provisional height to be set in the processing target joint line, said temporary do not overlap as the same temporary height as the connecting line included in the provisional decision group of height, the minimum height,
The program according to claim 1 for causing the computer to function as described above. In the processes of (A) and (B), the temporary determination processing means has a departure time from the one stop that is later than the processing target connecting line, and the temporary height is higher than the processing target connecting line. And when the temporary height is replaced with the processing target connecting line, it is determined whether or not there is a connecting line that does not overlap with the other connecting line in the temporary determination group. After exchanging the temporary height between the line and the processing target connecting line, it has a height exchange processing means for adding the processing target connecting line to the temporary determination group,
The program according to claim 1 or 2 for causing the computer to function as described above. Causing the computer to function as a temporary decision group sorting means for sorting the connecting lines stored in the temporary decision group in order of departure time from the one stop,
The height exchange processing means performs the determination in the order sorted by the provisional determination group sorting means, and the connecting line determined to be the earliest is to be replaced,
The program according to claim 3 for causing the computer to function as described above. A connection height calculation device for calculating the height of a connection line when a connection line indicating an operation connection between trains at one stop of a vehicle or a crew member is represented on a diagram,
Temporary decision group storage means for storing a temporary decision group that is a set of connecting lines for which the temporary height is determined;
Among the connecting lines whose tentative height has not yet been determined, as connecting lines in order from the connecting line that arrives at the first stop earlier than the connecting line, (A) the temporary determination group from the first stop When the arrival time at the one stop of the processing target connecting line is earlier than the connecting line with the earliest departure time, the temporary height larger than the maximum temporary height included in the temporary determination group is Set to the processing target connecting line and add to the temporary determination group. (B) Among the temporary determination group, the one of the processing target connecting lines is earlier than the connecting line having the earliest departure time from the one stop. If the arrival time of the depot is slow, the said provisionally determined group provisional height that does not overlap be set to the processing target connecting line as the same provisional height as the connecting line included in the provisional decision group Add, as the height of the same temporary and height of the temporary set Remove connecting line which has been fixed from the provisionally determined group, the provisional determination processing means for executing a height provisional decision process,
Final determination processing means for determining the temporary height of each connecting line temporarily determined by the preliminary height determination processing;
Connecting height calculation device with

Images