Crew operation system, crew operation method, and crew operation program

Abstract

To provide a crew dispatch system capable of reducing the burden on crew dispatching when a train-schedule disruption occurs.SOLUTION: A crew dispatch system comprises: numerical determination means (a control unit 11) that determines an added-up weighted value by combination according to weighted value information D7 for each combination of unallocated trains to which any crew member has not been assigned and free crew members who have not been assigned to any train; and optimum combination determination means (the control unit 11) that determines a free crew member to be assigned to an unallocated train, using an added-up weighted value by combination determined by the numerical determination means.SELECTED DRAWING: Figure 1

Description

[Technical Field]

[0001] The present invention relates to a crew management system, a crew management method, and a crew management program. [Background technology]

[0002] The allocation of train crew members is done so that the necessary crew members are sure to be on each train, but if an accident or vehicle breakdown occurs during train operation and disrupts the timetable, it may become impossible to have the crew members originally scheduled on the train. In this case, it may be necessary to reassign the crew members. The process of deciding which crew members will board a train is called "operation."

[0003] This reassignment of crew members needs to be done quickly when a disruption occurs in the timetable, to prevent trains from being unable to operate because crew members cannot board them. However, when a disruption occurs in the timetable, the person in charge of crew assignment must take into account various conditions and determine which crew members should be assigned to which trains, and then reassign them, which is a very time-consuming process.

[0004] Therefore, a system is known that aims to assist the person in charge of crew management when re-managing crew members by presenting candidates for crew members to be assigned to each train (see, for example, Patent Document 1). [Prior art documents] [Patent documents]

[0005] [Patent Document 1] Japanese Patent Application Laid-Open No. 2006-146028 Summary of the Invention [Problem to be solved by the invention]

[0006] In such a system, although it is possible to present candidates for crew members to be assigned to each train to the person in charge of crew operations, the person in charge must himself / herself decide which crew member to assign to each train from the presented candidates, and therefore the burden on the person in charge of crew operations is not sufficiently reduced.

[0007] An object of the present invention is to reduce the burden on train crews in operating trains when a disruption occurs in the train schedule. [Means for solving the problem]

[0008] In order to solve the above problem, the invention described in claim 1 is a crew operation system, a numerical value determination means for determining a numerical value according to a predetermined standard for each combination of an unassigned train, which is a train for which a crew member to board has not been decided, and a free crew member, which is a crew member for which a train for which a crew member to board has not been decided; an optimal combination determination means for determining the free crew member to be placed on the unallocated train using the numerical values ​​determined by the numerical value determination means; a usage pattern determination means for determining a weight value pattern to be used from among a plurality of weight value patterns; Equipped with 、 The numerical value determination means determines the numerical value by adding up the weight values ​​corresponding to the conditions satisfied by each combination of the unassigned train and the free crew member using weight value information in which a plurality of conditions and weight values ​​that are assigned when each of the conditions are satisfied are predetermined, the weight value information includes information on a plurality of patterns of weight values ​​to be assigned when each of the conditions is satisfied, the usage pattern determination means determines the pattern of the weight values ​​to be used in accordance with the train operation status, and changes the pattern of the weight values ​​to be used in a situation where there is a section where train operation is stopped and in a situation where there is no section where train operation is stopped and only a delay is occurring; The weight value information includes a first condition that a crew member boards a train different from the train that the crew member was originally scheduled to board, and the weight value assigned when the first condition is met is higher in a situation where there is no section where train operation is stopped and only a delay occurs than in a situation where there is a section where train operation is stopped. It is characterized by the following. The invention described in claim 2 is a crew operation system, a numerical value determination means for determining a numerical value according to a predetermined standard for each combination of an unassigned train, which is a train for which a crew member to board has not been decided, and a free crew member, which is a crew member for which a train for which a crew member to board has not been decided; an optimal combination determination means for determining the free crew member to be placed on the unallocated train using the numerical values ​​determined by the numerical value determination means; Equipped with The numerical value determination means determines the numerical value by adding up the weight values ​​corresponding to the conditions satisfied by each combination of the unassigned train and the free crew member using weight value information in which a plurality of conditions and weight values ​​that are assigned when each of the conditions are satisfied are predetermined, the weight value information includes information on a plurality of patterns of the weight value to be assigned when each of the conditions is satisfied, the numerical value determination means determines the numerical value for each combination of the unassigned train and the free crew member for each of the weight value patterns using a plurality of weight value patterns; The optimal combination determination means is characterized in that it uses the multiple numerical values ​​determined by the numerical value determination means to extract free crew members for each of the numerical values, and then determines from the extracted free crew members the free crew members to be placed on the unallocated train. The invention described in claim 3 is a crew operation system, a numerical value determination means for determining a numerical value according to a predetermined standard for each combination of an unassigned train, which is a train for which a crew member to board has not been decided, and a free crew member, which is a crew member for which a train for which a crew member to board has not been decided; an optimal combination determination means for determining the free crew member to be placed on the unallocated train using the numerical values ​​determined by the numerical value determination means; A first extraction means for extracting, from the combinations of the unassigned trains and the free crew members, those that satisfy compliance requirements that must be met when determining the crew members to board the trains; Equipped with the numerical value determination means determines a numerical value for each combination of the unassigned train and the free crew member extracted by the first extraction means in accordance with a predetermined standard; The optimal combination determination means is characterized in that it determines the free crew member to be placed on the unallocated train only from among combinations of the unallocated train and the free crew member that match the combination extracted by the first extraction means.

[0009] Claim 4 The invention described in claim 1 Any one of the items from to 3 In the crew operation system described in The optimal combination determination means is characterized in that it determines the free crew member to be placed on the unallocated trains so that the sum of the numerical values ​​determined for each combination of the unallocated trains and the free crew member is the smallest or largest, while placing the free crew member on all of the unallocated trains.

[0017] Claim 5 The invention described in claims 1 to 4 In the crew operation system described in any one of the above, The system is characterized by having a second extraction means that extracts the unallocated trains and the free crew members using information related to train timetables and crew allocation, information related to train operation rescheduling and / or information related to train delays.

[0018] Claim 6 The invention described in Executed by the crew control system Crew operation method And , a numerical value determination step of determining a numerical value according to a predetermined standard for each combination of an unassigned train, which is a train for which a crew member to board has not been decided, and a free crew member, which is a crew member for which a train for which a crew member to board has not been decided; an optimal combination determination step of determining the free crew member to be assigned to the unassigned train using the numerical values ​​determined in the numerical value determination step; a use pattern determination step of determining a pattern of weight values ​​to be used from among a plurality of weight value patterns; Including fruit, The numerical value determination step determines the numerical value by summing up the weight values ​​corresponding to the conditions satisfied by each combination of the unassigned train and the free crew member using weight value information in which a plurality of conditions and weight values ​​that are assigned when each of the conditions are satisfied are predetermined, the weight value information includes information on a plurality of patterns of weight values ​​to be assigned when each of the conditions is satisfied, The use pattern determination step determines a pattern of the weight values ​​to be used in accordance with the train operation status, and changes the pattern of the weight values ​​to be used in a situation where there is a section where train operation is stopped and a situation where there is no section where train operation is stopped and only a delay is occurring, The multiple conditions included in the weight value information include a first condition that a crew member boards a train different from the train that he or she was originally scheduled to be on duty, and the weight value assigned when the first condition is met is higher in a situation where there is no section where train operation is stopped and only a delay occurs, compared to a situation where there is a section where train operation is stopped. It is characterized by: The invention described in claim 7 is a crew operation method executed by a crew operation system, a numerical value determination step of determining a numerical value according to a predetermined standard for each combination of an unassigned train, which is a train for which a crew member to board has not been decided, and a free crew member, which is a crew member for which a train for which a crew member to board has not been decided; an optimal combination determination step of determining the free crew member to be assigned to the unassigned train using the numerical values ​​determined in the numerical value determination step; Including, The numerical value determination step determines the numerical value by summing up the weight values ​​corresponding to the conditions satisfied by each combination of the unassigned train and the free crew member using weight value information in which a plurality of conditions and weight values ​​that are assigned when each of the conditions are satisfied are predetermined, the weight value information includes information on a plurality of patterns of the weight value to be assigned when each of the conditions is satisfied, the numerical value determination step uses a plurality of patterns of the weight values ​​to determine the numerical value for each combination of the unassigned train and the free crew member for each pattern of the weight values; The optimal combination determination step is characterized in that it uses the multiple numerical values ​​determined in the numerical value determination step to extract the free crew members for each of the numerical values, and then determines the free crew members to be placed on the unallocated train from the extracted free crew members. The invention described in claim 8 is a crew operation method executed by a crew operation system, a numerical value determination step of determining a numerical value according to a predetermined standard for each combination of an unassigned train, which is a train for which a crew member to board has not been decided, and a free crew member, which is a crew member for which a train for which a crew member to board has not been decided; an optimal combination determination step of determining the free crew member to be assigned to the unassigned train using the numerical values ​​determined in the numerical value determination step; A first extraction step of extracting, from the combinations of the unassigned trains and the free crew members, those that satisfy compliance requirements that must be reliably complied with when determining the crew members to ride on the train; Including, The numerical value determination step determines a numerical value for each combination of the unassigned train and the free crew member extracted in the first extraction step according to a predetermined standard; The optimal combination determination step is characterized in that the free crew member to be placed on the unallocated train is determined only from among combinations of the unallocated train and the free crew member that match the combination extracted in the first extraction step.

[0019] Claim 9 The invention described in is a crew operation program, Computer, a numerical value determination means for determining a numerical value according to a predetermined standard for each combination of an unassigned train, which is a train for which a crew member to board has not been decided, and a free crew member, which is a crew member for which a train for which a crew member to board has not been decided; an optimal combination determination means for determining the free crew member to be placed on the unallocated train using the numerical values ​​determined by the numerical value determination means; a usage pattern determination means for determining a weight value pattern to be used from among a plurality of weight value patterns; Function as 、 The numerical value determination means determines the numerical value by adding up the weight values ​​corresponding to the conditions satisfied by each combination of the unassigned train and the free crew member using weight value information in which a plurality of conditions and weight values ​​that are assigned when each of the conditions are satisfied are predetermined, the weight value information includes information on a plurality of patterns of weight values ​​to be assigned when each of the conditions is satisfied, the usage pattern determination means determines the pattern of the weight values ​​to be used in accordance with the train operation status, and changes the pattern of the weight values ​​to be used in a situation where there is a section where train operation is stopped and in a situation where there is no section where train operation is stopped and only a delay is occurring; The weight value information includes a first condition that a crew member boards a train different from the train that the crew member was originally scheduled to board, and the weight value assigned when the first condition is met is higher in a situation where there is no section where train operation is stopped and only a delay occurs than in a situation where there is a section where train operation is stopped. It is characterized by the following. The invention described in claim 10 is a crew operation program, Computer, a numerical value determination means for determining a numerical value according to a predetermined standard for each combination of an unassigned train, which is a train for which a crew member to board has not been decided, and a free crew member, which is a crew member for which a train for which a crew member to board has not been decided; an optimal combination determination means for determining the free crew member to be placed on the unallocated train using the numerical values ​​determined by the numerical value determination means; It functions as The numerical value determination means determines the numerical value by adding up the weight values ​​corresponding to the conditions satisfied by each combination of the unassigned train and the free crew member using weight value information in which a plurality of conditions and weight values ​​that are assigned when each of the conditions are satisfied are predetermined, the weight value information includes information on a plurality of patterns of the weight value to be assigned when each of the conditions is satisfied, the numerical value determination means determines the numerical value for each combination of the unassigned train and the free crew member for each of the weight value patterns using a plurality of weight value patterns; The optimal combination determination means is characterized in that it uses the multiple numerical values ​​determined by the numerical value determination means to extract free crew members for each of the numerical values, and then determines from the extracted free crew members the free crew members to be placed on the unallocated train. The invention described in claim 11 is a crew operation program, Computer, a numerical value determination means for determining a numerical value according to a predetermined standard for each combination of an unassigned train, which is a train for which a crew member to board has not been decided, and a free crew member, which is a crew member for which a train for which a crew member to board has not been decided; an optimal combination determination means for determining the free crew member to be placed on the unallocated train using the numerical values ​​determined by the numerical value determination means; a first extraction means for extracting, from the combinations of the unassigned trains and the free crew members, those that satisfy compliance requirements that must be reliably complied with when determining the crew members to board the trains; It functions as the numerical value determination means determines a numerical value for each combination of the unassigned train and the free crew member extracted by the first extraction means in accordance with a predetermined standard; The optimal combination determination means is characterized in that it determines the free crew member to be placed on the unallocated train only from among combinations of the unallocated train and the free crew member that match the combination extracted by the first extraction means. [Effects of the Invention]

[0020] According to the present invention, it is possible to reduce the burden on train crews in operating trains when a disruption occurs in the train schedule. [Brief explanation of the drawings]

[0021] [Figure 1] 1 is a block diagram showing the configuration of a crew control system according to an embodiment. FIG. [Figure 2] 3 is a flowchart showing the flow of operation of the crew control system according to the embodiment. DETAILED DESCRIPTION OF THE INVENTION

[0022] A crew control system 100 according to an embodiment of the present invention will be described below with reference to Figures 1 and 2. However, the technical scope of the present invention is not limited to the illustrated example.

[0023] [First Configuration Explanation] The crew operation system 100 is a system for re-operating the crew on trains and determining the crew on each train when a disruption occurs in the train schedule. As shown in Figure 1, it is configured with a combination generation server 1, a combination optimization server 2, and an operation terminal 3, and these devices are connected via a communication network N.

[0024] It should be noted that the above-mentioned servers do not necessarily have to be provided separately, and a single device may also function as multiple servers. Conversely, each of the above servers does not necessarily have to be realized by a single device, and the functions of each server may be realized by connecting multiple devices via a communication network N.

[0025] [1 Combination Generation Server] The combination generation server 1 is, for example, a computer owned by a company that manages and operates the crew operation system 100, and performs the processes of steps S1 to S7 and S12 to S13 of the operation of this system, which will be described later. As shown in FIG. 1, the combination generation server 1 includes, for example, a control unit 11, a storage unit 12, and a communication unit 13.

[0026] There are no particular limitations on the type of computer that constitutes the combination generation server 1, and any general conventional computer (classical computer) may be used.

[0027] [(1) Control Unit] The control unit 11 is a part that controls the operation of the combination generation server 1, and is configured with, for example, a CPU (Central Processing Unit), a ROM (Read Only Memory), a RAM (Random Access Memory), etc., and controls each part of the combination generation server 1 in cooperation with the program data stored in the memory unit 12 and the CPU.

[0028] [(2) Storage section] The memory unit 12 is a part where various information required for the operation of the combination generation server 1 is stored, and is composed of, for example, an HDD (Hard Disk Drive), semiconductor memory, etc., and stores data required for the operation of the combination generation server 1, which will be described later in the operation explanation, in a manner that allows the control unit 11 to read and write the data. In addition, the memory unit 12 stores a program including various instructions to the control unit 11 for operating the combination generation server 1, and the operation of the combination generation server 1 described in the operation explanation below is performed in accordance with the program stored in the memory unit 12.

[0029] [(3) Communications Department] The communication unit 13 is a part used for communication between the combination generation server 1 and the combination optimization server 2 and operation terminal 3, and is, for example, a communication interface having a communication IC (Integrated Circuit) and a communication connector, and performs data communication via the communication network N using a predetermined communication protocol under the control of the control unit 11.

[0030] [2 Combinatorial Optimization Server] The combinatorial optimization server 2 is, for example, a computer owned by a company that manages and operates the crew operation system 100, and performs the processes from steps S8 to S11 of the operation of this system, as will be described later. As shown in FIG. 1, the combination optimization server 2 is configured to include, for example, a control unit 21, a storage unit 22, and a communication unit 23, similar to the combination generation server 1.

[0031] There are no particular limitations on the type of computer that constitutes the combinatorial optimization server 2, but from the perspective of quickly performing the processing related to determining the optimal combination as described below, it is preferable that the computer be one with high processing power that is optimized for solving combinatorial optimization problems.

[0032] [3 Operation terminal] The operation terminal 3 is an information device such as a PC (Personal Computer) used by a designated person in charge of managing crew members, and is used to input information to the combination generation server 1 and receive information from the combination generation server 1, as described below. As shown in FIG. 1, the operation terminal 3 is configured to include, for example, a control unit 31, a memory unit 32, and a communication unit 33, similar to the combination generation server 1, and further includes a display unit 34 and an operation unit 35.

[0033] The display unit 34 includes a display such as an LCD (Liquid Crystal Display), and displays an image based on the display control signal output from the control unit 31 on the display screen.

[0034] The operation unit 35 includes, for example, a keyboard having character input keys, number input keys, and other keys associated with various functions, and receives operation input from a predetermined person in charge of managing the crew, and outputs an operation signal corresponding to the operation input to the control unit 31. The operation unit 35 may be, for example, a touch panel formed integrally with the display unit 34, and is not particularly limited as long as it can receive operation input from a predetermined person in charge of managing the crew.

[0035] [4 Communication Network] The communication network N is, for example, the Internet, a telephone line network, a mobile phone communication network, a wireless LAN communication network, etc., and connects the devices that make up the crew control system 100 as shown in FIG. The communication network N is not particularly limited as long as it can connect the devices constituting the crew operation system 100 as described above and can transmit and receive data between them.

[0036] [Second operation explanation] Next, the operation of the crew control system 100 according to this embodiment will be described.

[0037] When a train schedule is disrupted due to an accident, vehicle breakdown, etc. for a train running on a specified route that is the target of crew allocation by this system, the combination generation server 1 first acquires train schedule information D1, which is information about the train schedule for the route where the schedule has been disrupted, and crew operation information D2, which is information about the crew allocation (which crew will board which train) that has been predetermined for that route, and stores these in the memory unit 12 (step S1).

[0038] The method of acquiring the train timetable information D1 and crew operation information D2 is not particularly limited, and the information transmitted from an external system that manages this information may be received by the communication unit 13, or the person in charge of managing the crew may input the information using the operation unit 35 of the operation terminal 3.

[0039] After acquiring the train schedule information D1 and the crew operation information D2, the combination generation server 1 then acquires train schedule rescheduling information D3, which is information regarding train schedule rescheduling, i.e., train cancellations, changes to operating sections, special departures, etc., for the route where the schedule has been disrupted, and train delay information D4, which is information regarding the train delay status, i.e., the number of minutes each train running on the route is delayed, and stores these in the memory unit 12 (step S2).

[0040] The method of acquiring the train operation rescheduling information D3 and train delay information D4 is not particularly limited, and the information transmitted from an external system that manages this information may be received by the communication unit 13, or the person in charge of managing the crew may input the information using the operation unit 35 of the operation terminal 3.

[0041] The combination generation server 1 repeatedly acquires train operation rescheduling information D3 and train delay information D4 that reflect the latest information at that time at predetermined time intervals until the timetable disruption is resolved, and each time the combination generation server 1 acquires train operation rescheduling information D3 and train delay information D4, the processing from step S3 onwards described below is repeated.

[0042] After acquiring the train schedule rescheduling information D3 and train delay information D4, the control unit 11 of the combination generation server 1 then reflects the train schedule rescheduling information D3 acquired in step S2 in the train schedule information D1 acquired in step S1 (step S3). That is, the train cancellations and changes to the operating sections related to the train operation rescheduling information D3 are reflected in the train schedule related to the train schedule information D1, and a schedule that reflects the train cancellations and changes to the operating sections is created.

[0043] Next, the control unit 11 of the combination generation server 1 reflects the train delay information D4 acquired in step S2 in the train schedule information D1 acquired in step S1 and having the train operation rescheduling information D3 reflected in step S3 (step S4). In other words, by reflecting the train delay times related to the train delay information D4 in the train schedule related to the train schedule information D1, a schedule is created that reflects train delay times in addition to train cancellations and changes to operating sections.

[0044] It is not necessary to reflect both the train operation rescheduling information D3 in step S3 and the train delay information D4 in step S4. For example, if it is known in advance that there will be no train delays, only the train operation rescheduling information D3 may be reflected, or if it is known in advance that there will be no train cancellations or changes to the operating section, only the train delay information D4 may be reflected.

[0045] Next, the control unit 11 of the combination generation server 1 uses the train schedule information D1, which reflects the train operation rescheduling information D3 in step S3 and the train delay information D4 in step S4, and the crew operation information D2 to extract trains for which the originally scheduled crew cannot board due to a train schedule disruption and for which no crew member has been decided to board (hereinafter referred to as "unassigned trains"), and crew members for which the originally scheduled train cannot board due to a schedule disruption and for which no train to board has been decided (hereinafter referred to as "free crew members") (step S5).

[0046] Specifically, the control unit 11 of the combination generation server 1 extracts the following crew members and trains to extract unassigned trains and free crew members.

[0047] For example, if a train is canceled, the crew member who was scheduled to ride that train becomes a free crew member. Also, if this causes the crew member to be unable to board that train and travel, and they are also unable to board the next train they were scheduled to ride, they become a free crew member and the next train they were scheduled to ride becomes an unassigned train. Also, for example, if a train's operating route changes and a crew member on that train is unable to board the next train they were scheduled to board, the crew member will become a free crew member and the next train they were scheduled to board will become an unassigned train. Also, for example, if a train is delayed and a crew member on that train is unable to board the next train they were scheduled to board, the crew member becomes a free crew member and the next train they were scheduled to board becomes an unassigned train.

[0048] Once the extraction of unallocated trains and free crew members is complete, the control unit 11 of the combination generation server 1 then extracts all combinations of unallocated trains and free crew members that allow free crew members to board unallocated trains for the unallocated trains and free crew members extracted in step S5 (step S6).

[0049] Specifically, compliance information D5, which is information about rules that must be strictly observed when determining the crew members to board a train, is stored in memory unit 12, and all combinations of unassigned trains and free crew members that match the rules are extracted.

[0050] In this case, the rules to be complied with included in the compliance matter information D5 include, for example, the following: - Comply with train schedules and operation arrangements. All trains must have a driver (a crew member capable of driving the train) on board at all times. - It must match the driving area (area in which each driver can drive) and the vehicle type (vehicle type in which each driver can drive). - Commence and end your shift at the station where your workplace is located. - The number of guests must not be changed.

[0051] Once the extraction of combinations of unallocated trains and free crew members that allow free crew members to board unallocated trains has been completed, the control unit 11 of the combination generation server 1 then transmits information regarding all combinations of free crew members and unallocated trains extracted in step S6 (boardable combination information D6) from the communication unit 13 via the communication network N to the combination optimization server 2 (step S7).

[0052] In the combination optimization server 2 that has received the rideable combination information D6 via the communication unit 23, the control unit 21 determines the weight value to be applied (step S8).

[0053] That is, in the combination optimization server 2, information (weight value information D7) is stored in advance in the memory unit 22, which links multiple conditions with multiple patterns of numerical values ​​(weight values) that are applied when the combination of a free crew member and an unallocated train satisfies each condition, and the weight value to be applied is determined by selecting from these multiple patterns of weight values.

[0054] Examples of conditions included in the weight value information D7 and the weight values ​​assigned to each condition are shown in the following Table I. Table I illustrates a case where there are five conditions and three weight value patterns, but the types of conditions and the number of weight value patterns are not limited to these, and for example, more conditions may be set, or more weight value patterns may be set.

[0055] [Table 1]

[0056] In Table I, "piggybacking" refers to a situation where a crew member needs to board a train operated by another crew member to reach the intended boarding location without driving the train. A weighted value is assigned because it is inefficient for a crew member to board a train purely for transportation purposes without driving the train.

[0057] "Close to work time" refers to when the driving time is within a certain time from the driver's work time. If the driving time is close to work time, it may lead to overtime, which is undesirable, so a weighted value is assigned.

[0058] "Going to a place other than the end of the shift" means that the crew boards a train going to a place other than the original end of the shift. Since going to a place other than the original end of the shift is not desirable, a weighted value is assigned.

[0059] "Time until transfer" refers to the case where the waiting time before the crew begins their shift exceeds a predetermined time. Since a long waiting time is undesirable, a weighted value is assigned.

[0060] "Working on a route other than the scheduled one" means that the crew member is riding on a train other than the one they were originally scheduled to work on. Since it is not desirable for a crew member to ride on a train other than the one they were originally scheduled to work on, a weighted value is assigned.

[0061] The control unit 21 of the combinatorial optimization server 2 determines the weight value pattern to be applied from the multiple weight value patterns included in the weight value information D7, for example, depending on the specific situation of train operations on the line where the schedule disruption has occurred. For example, before service resumes (when there are sections where train service is stopped due to an accident or vehicle failure, etc.), weight value 1 is used, and after service resumes (when there are no longer any sections where service is stopped, but delays remain), weight value 2 is used. This is how the weight value to be applied is determined.

[0062] In this case, it is preferable to increase the weight value applied when the condition "working on a route other than the designated route" is met after resuming operation compared to before resuming operation. Increasing the weight value applied when the condition "working on a route other than the designated route" is met and gradually increasing the force that returns the crew member to the train they were originally scheduled to board is effective in making the crew allocation consistent and preventing a situation in step S6 where a free crew member who can be put on a specific unassigned train is not extracted. Furthermore, even after the resumption of operation, it is more preferable to gradually increase the weight value applied when the condition "working on a route other than the designated route" is met.

[0063] Once the weight values ​​to be applied have been determined, the control unit 21 of the combination optimization server 2 calculates a numerical value (hereinafter referred to as the "total weight value for each combination") by adding up the weight values ​​corresponding to the applicable conditions for each combination of unallocated trains and free crew members included in the boarding combination information D6 (step S9). Such combined weight values ​​for each combination of unallocated trains and free crew members correspond to numerical values ​​determined according to predetermined criteria called weight value information D7, and will be used in determining the optimal combination described below. For example, if a weight value of 1 shown in Table I is applied and there is a combination that meets the three conditions of "piggybacking," "close to end of work time," and "heading to a location other than the end of work," the weight values ​​assigned to these conditions will be added together to calculate a total weight value of 0.3.

[0064] Table II shows an example of the results of determining the combined weight value for each combination of unallocated trains and free crew members related to the boarding combination information D6 when applying the weight value 1 of the weight value information D7 shown in Table I. Note that a to d refer to unassigned trains, and A to E refer to free crew members, and the number written where these intersect is the combined weight value for that combination, calculated by adding up the weight values ​​corresponding to the applicable conditions for that combination. Moreover, the blank spaces represent combinations that were not extracted in step S6 as combinations of unallocated trains and free crew members that allow free crew members to board unallocated trains.

[0065] [Table 2]

[0066] Next, in the combination optimization server 2, the control unit 21 uses the combined weight value for each combination calculated in step S9 to determine a free crew member to board each unallocated train (step S10).

[0067] Specifically, all unallocated trains extracted in step S5 are assigned free crew members who comply with the compliance requirements related to the compliance information D5, and the free crew members to be assigned to each unallocated train are determined so that the sum of the combined weight values ​​for all combinations of unallocated trains and free crew members calculated in step S9 is the smallest.

[0068] In the example of Table II, the optimal combinations would be, for example, free crew member A riding on unallocated train a, free crew member E riding on unallocated train b, free crew member C riding on unallocated train c, and free crew member B riding on unallocated train d, and the free crew member to ride on each unallocated train would be determined.

[0069] In the above, the weight value related to the weight value information D7 is set so that the more undesirable the combination, the higher the value, and therefore the free crew member to be placed on each unallocated train is determined so that the sum of the combined weight values ​​for each combination is the smallest.However, on the other hand, it is also possible to set the weight value related to the weight value information D7 so that the more undesirable the combination, the lower the value, and then determine the free crew member to be placed on each unallocated train so that the sum of the combined weight values ​​for each combination is the largest.

[0070] Determining the optimal combination from multiple such combinations is a so-called combinatorial optimization problem, and as the number of unallocated trains and / or free crew members increases, the number of options increases explosively, which can take a very long time to process using a conventional computer. Therefore, as described above, it is preferable to use a computer with high processing power that is optimized for solving combinatorial optimization problems as the combinatorial optimization server 2. If a computer with sufficient processing power for solving combinatorial optimization problems is used as the combinatorial optimization server 2, it becomes possible to determine the optimal combination in a relatively short time, even if the number of unassigned trains and / or free crew members increases.

[0071] Once the free crew members to be placed on each unallocated train have been determined, the control unit 21 of the combination optimization server 2 transmits information (optimal combination information D8) regarding the free crew members to be placed on each unallocated train from the communication unit 23 via the communication network N to the combination generation server 1 (step S11), and in the combination generation server 1 that has received the optimal combination information D8 via the communication unit 13, the control unit 11 transmits the optimal combination information D8 from the communication unit 13 via the communication network N to the operation terminal 3 (step S12). This allows a predetermined person in charge of managing crew members who use the operation terminal 3 to check the optimum combination information D8.

[0072] Once step S12 is completed, the control unit 11 of the combination generation server 1 determines whether the schedule disruption has been resolved for the line for which the train schedule information D1 was obtained in step S1 (step S13), and if it is determined that the schedule disruption has been resolved, the processing is terminated. On the other hand, if it is determined that the timetable disruption has not been resolved, the process returns to step S2, and the combination generation server 1 acquires train operation rescheduling information D3 and train delay information D4 reflecting the latest information at that time after a predetermined time has elapsed since the previous acquisition of train operation rescheduling information D3 and train delay information D4, and the processes from step S2 to step S12 are performed continuously until the timetable disruption is resolved. When the processes from step S2 to step S12 are repeated in this manner, the pattern of weight values ​​to be applied is changed according to the specific circumstances of train operation, as described in step S8.

[0073] [Third effect explanation] Next, the effects of the crew control system 100 according to this embodiment will be described.

[0074] According to the crew operation system 100 of this embodiment, the combination optimization server 2 determines a combined weight value for each combination of an unallocated train, which is a train for which the crew to board has not been decided, and a free crew, which is a crew for which the train to board has not been decided, in accordance with the weight value information D7, and then uses the determined combined weight value for each combination to determine the free crew to board the unallocated train. As a result, when a disruption occurs in the train schedule and it becomes necessary to reassign crew members, the person in charge of assignment can be presented with not only candidate crew members to board each train, but also a predetermined set of free crew members to board unassigned trains. This eliminates the need for the person in charge to decide which free crew member to board each unassigned train from among the candidates, thereby reducing the burden on the person in charge of assigning crew members when a disruption occurs in the train schedule.

[0075] Furthermore, the combination optimization server 2 calculates a combined weight value for each combination of unallocated trains and free crew members according to the weight value information D7 by adding up the weight values ​​corresponding to the conditions satisfied by each combination, and then determines the free crew members to be placed on the unallocated trains while placing free crew members on all unallocated trains so that the sum of the combined weight values ​​determined for each combination of unallocated trains and free crew members is the smallest, thereby determining the combination of unallocated trains and free crew members that will result in the smallest overall weight value.As described above, weight values ​​are assigned when unfavorable conditions are met, so the combination that results in the smallest overall weight value is the optimal combination of free crew members and unallocated trains.

[0076] Furthermore, the weight value information D7 includes multiple patterns of weight values, and the combination optimization server 2 determines the weight value pattern to be used from these multiple patterns of weight values ​​depending on the train operation status. This makes it possible to determine the optimal combination of free crew members and unallocated trains by applying appropriate weighting based on each condition depending on the specific train operation status.

[0077] Furthermore, when determining the pattern of weight values ​​to be used in the combinatorial optimization server 2, by changing the pattern of weight values ​​to be used between the situation before train service resumes, when there are sections where train service is stopped, and the situation after service resumes, when there are no sections where train service is stopped and only delays are occurring, it becomes possible to apply different weight values ​​before and after train service resumes. In other words, it is expected that there will be a large difference in the importance of each condition included in the weight value information D7 between a situation where there is a section where train operation is stopped and a situation where there is simply a delay.By using different weight value patterns for a situation where there is a section where train operation is stopped and a situation where there is simply a delay, it is possible to respond to such differences in the importance of conditions.

[0078] Furthermore, the conditions included in the weight value information D7 include the condition "working on a route other than the designated route," which means that the crew member is on a train other than the one they were originally scheduled to work on. When determining the weight value to be applied, a higher weight value is assigned when the condition "working on a route other than the designated route" is met in a situation where there is no section where train operation is stopped and only a delay is occurring, compared to a situation where there is a section where train operation is stopped. This strengthens the ability to return the crew member to the train they were originally scheduled to board after train operation resumes, balances the crew allocation, and reduces the risk that a free crew member who can be used on a specific unassigned train will not be extracted in step S6.

[0079] Furthermore, the combination generation server 1 pre-extracts from the combinations of unallocated trains and free crew only those that conform to the rules that must be followed in the compliance information D5, and the combination optimization server 2 then determines a combined weight value for each combination of unallocated trains and free crew that conforms to the rules that must be followed in the compliance information D5.Then, using the determined combined weight value for each combination, it determines the free crew to be placed on the unallocated train only from among the combinations of unallocated trains and free crew that conform to the rules that must be followed in the compliance information D5.This makes it possible to exclude in advance combinations that do not conform to the rules that must be followed, and to ensure that the free crew to be placed on the unallocated train that is finally determined conforms to these rules.

[0080] In addition, by using train schedule information D1, crew operation information D2, train operation rescheduling information D3, and train delay information D4 in the combination generation server 1 to extract unassigned trains and free crew members, the system can determine which trains will become unassigned trains and which crew members will become free crew members when a disruption occurs in the train schedule, eliminating the need for system administrators, etc., to input information related to unassigned trains and free crew members one by one.

[0081] [Fourth Modification] Next, a modified example of the crew control system 100 according to this embodiment will be described.

[0082] [1 Variation 1: Applying multiple weight patterns] In the above description of the operation, a case has been described in which one pattern of weight values ​​to be applied is determined in step S8 depending on the train operation status, but the method of determining the weight values ​​to be applied is not limited to this.

[0083] For example, multiple patterns of weight values ​​may be applied to determine the optimal combination for each weight value pattern, and then the most optimal combination may be determined from the optimal combinations determined for each weight value pattern.

[0084] In this case, first, in determining the weight values ​​to be applied in step S8, a pattern of a plurality of weight values ​​is determined as the pattern to be used. Next, in calculating the total weight value for each combination in step S9, the multiple weight value patterns determined in step S8 are used to calculate the total weight value for each combination of unassigned trains and free crew members related to the boarding combination information D6 for each weight value pattern. Next, in determining the optimal combination in step S10, the combined weight values ​​for each of the multiple combinations calculated in step S9 are used to determine the optimal combination of unallocated trains and free crew members for each weight value pattern determined as the pattern to be used in step S8, and the free crew members to be placed on the unallocated trains are extracted for each weight value pattern.Then, the most optimal combination is determined from these optimal combinations for each weight value pattern, thereby determining the free crew members to be placed on the unallocated trains. This makes it possible to select a weight value pattern that will ultimately be used to determine the free crew member to board the unallocated train, based on the results of actually using the weight values ​​to extract the free crew member to board the unallocated train from multiple weight value patterns.

[0085] [2 Variation 2: Determining the weight values ​​to be applied using a learning model] In order to make it possible to apply appropriate weight values ​​without performing processing by applying multiple patterns of weight values ​​as in variant example 1, a learning model can be created by machine learning using data that links the specific operating status of the train, the weight values ​​for each applied condition, and the results of determining the free crew member to be assigned to the unallocated train, and the learning model can be used to determine the weight value to be applied.

[0086] [3 Variation 3] In the above explanation of the operation, the control unit 21 of the combinatorial optimization server 2 selects the weight value to be applied from multiple patterns in step S8. However, in addition to this, multiple patterns of the conditions to be used may be stored in advance, and the control unit 21 of the combinatorial optimization server 2 may select and use from multiple patterns of conditions depending on various conditions such as the train operation status. [Explanation of symbols]

[0087] 100 Crew Operation System 1. Combination generation server 11 control unit (first extraction means, second extraction means) 12 Storage section 13 Communications Department 2. Combinatorial optimization server 21 Control unit (numerical value determination means, optimal combination determination means, usage pattern determination means) 22 Memory section 23 Communications Department 3 Operation terminal N Communication Network D1 Train timetable information D2 Crew operation information D3 Train operation rescheduling information D4 Train Delay Information D5 Compliance Information D6 Available combination information D7 Weight value information D8 Optimal combination information

Claims

1. a numerical value determination means for determining a numerical value according to a predetermined standard for each combination of an unassigned train, which is a train for which a crew member to board has not been decided, and a free crew member, which is a crew member for which a train for which a crew member to board has not been decided; an optimal combination determination means for determining the free crew member to be assigned to the unassigned train using the numerical value determined by the numerical value determination means; a usage pattern determination means for determining a weight value pattern to be used from among a plurality of weight value patterns; Equipped with The numerical value determination means determines the numerical value by adding up the weight values ​​corresponding to the conditions satisfied by each combination of the unassigned train and the free crew member using weight value information in which a plurality of conditions and weight values ​​that are assigned when each of the conditions are satisfied are predetermined, the weight value information includes information on a plurality of patterns of weight values ​​to be assigned when each of the conditions is satisfied, the usage pattern determination means determines the pattern of the weight values ​​to be used in accordance with the train operation status, and changes the pattern of the weight values ​​to be used in a situation where there is a section where train operation is stopped and in a situation where there is no section where train operation is stopped and only a delay is occurring; A crew operation system characterized in that the multiple conditions included in the weight value information include a first condition that the crew boards a train other than the train they were originally scheduled to be on, and the weight value assigned when the first condition is met is higher in a situation where there is no section where train operation is stopped and only a delay is occurring, compared to a situation where there is a section where train operation is stopped.

2. a numerical value determination means for determining a numerical value according to a predetermined standard for each combination of an unassigned train, which is a train for which a crew member to board has not been decided, and a free crew member, which is a crew member for which a train for which a crew member to board has not been decided; an optimal combination determination means for determining the free crew member to be assigned to the unassigned train using the numerical value determined by the numerical value determination means; Equipped with The numerical value determination means determines the numerical value by adding up the weight values ​​corresponding to the conditions satisfied by each combination of the unassigned train and the free crew member using weight value information in which a plurality of conditions and weight values ​​that are assigned when each of the conditions are satisfied are predetermined, the weight value information includes information on a plurality of patterns of the weight value to be assigned when each of the conditions is satisfied, the numerical value determination means determines the numerical value for each combination of the unassigned train and the free crew member for each of the weight value patterns using a plurality of weight value patterns; The optimal combination determination means uses the multiple numerical values ​​determined by the numerical value determination means to extract free crew members for each numerical value, and then determines from the extracted free crew members which free crew members should be placed on the unallocated train.This is a crew operation system characterized by the above.

3. a numerical value determination means for determining a numerical value according to a predetermined standard for each combination of an unassigned train, which is a train for which a crew member to board has not been decided, and a free crew member, which is a crew member for which a train for which a crew member to board has not been decided; an optimal combination determination means for determining the free crew member to be assigned to the unassigned train using the numerical value determined by the numerical value determination means; a first extraction means for extracting, from the combinations of the unassigned trains and the free crew members, those that satisfy compliance requirements that must be reliably complied with when determining the crew members to ride on the train; Equipped with the numerical value determination means determines a numerical value for each combination of the unassigned train and the free crew member extracted by the first extraction means in accordance with a predetermined standard; A crew operation system characterized in that the optimal combination determination means determines the free crew member to be placed on the unallocated train only from among combinations of the unallocated train and the free crew member that match the combination extracted by the first extraction means.

4. A crew operation system as described in any one of claims 1 to 3, characterized in that the optimal combination determination means determines the free crew member to be placed on the unallocated train so that the sum of the numerical values ​​determined for each combination of the unallocated train and the free crew member is the smallest or largest, while placing the free crew member on all of the unallocated trains.

5. A crew operation system as described in any one of claims 1 to 4, characterized in that it is provided with a second extraction means for extracting the unallocated trains and the free crew using information related to train timetables and information related to crew operation, information related to train operation rescheduling and / or information related to train delays.

6. A crew operation method executed by a crew operation system, comprising: a numerical value determination step of determining a numerical value according to a predetermined standard for each combination of an unassigned train, which is a train for which a crew member to board has not been decided, and a free crew member, which is a crew member for which a train for which a crew member to board has not been decided; an optimal combination determination step of determining the free crew member to be assigned to the unassigned train using the numerical values ​​determined in the numerical value determination step; a use pattern determination step of determining a pattern of weight values ​​to be used from among a plurality of patterns of weight values; Including, The numerical value determination step determines the numerical value by summing up the weight values ​​corresponding to the conditions satisfied by each combination of the unassigned train and the free crew member using weight value information in which a plurality of conditions and weight values ​​that are assigned when each of the conditions are satisfied are predetermined, the weight value information includes information on a plurality of patterns of weight values ​​to be assigned when each of the conditions is satisfied, The use pattern determination step determines a pattern of the weight values ​​to be used in accordance with the train operation status, and changes the pattern of the weight values ​​to be used in a situation where there is a section where train operation is stopped and a situation where there is no section where train operation is stopped and only a delay is occurring, A crew operation method characterized in that the multiple conditions included in the weight value information include a first condition that the crew boards a train other than the train they were originally scheduled to work on, and the weight value assigned when the first condition is met is higher in a situation where there is no section where train operation is stopped and only a delay is occurring, compared to a situation where there is a section where train operation is stopped.

7. A crew operation method executed by a crew operation system, comprising: a numerical value determination step of determining a numerical value according to a predetermined standard for each combination of an unassigned train, which is a train for which a crew member to board has not been decided, and a free crew member, which is a crew member for which a train for which a crew member to board has not been decided; an optimal combination determination step of determining the free crew member to be assigned to the unassigned train using the numerical values ​​determined in the numerical value determination step; Including, The numerical value determination step determines the numerical value by summing up the weight values ​​corresponding to the conditions satisfied by each combination of the unassigned train and the free crew member using weight value information in which a plurality of conditions and weight values ​​that are assigned when each of the conditions are satisfied are predetermined, the weight value information includes information on a plurality of patterns of the weight value to be assigned when each of the conditions is satisfied, the numerical value determination step uses a plurality of patterns of the weight values ​​to determine the numerical value for each combination of the unassigned train and the free crew member for each pattern of the weight values; The optimal combination determination step is characterized in that it uses the multiple numerical values ​​determined in the numerical value determination step to extract free crew members for each numerical value, and then determines from the extracted free crew members which free crew members should be placed on the unallocated train.

8. A crew operation method executed by a crew operation system, comprising: a numerical value determination step of determining a numerical value according to a predetermined standard for each combination of an unassigned train, which is a train for which a crew member to board has not been decided, and a free crew member, which is a crew member for which a train for which a crew member to board has not been decided; an optimal combination determination step of determining the free crew member to be assigned to the unassigned train using the numerical values ​​determined in the numerical value determination step; a first extraction step of extracting, from the combinations of the unassigned trains and the free crew members, those that satisfy compliance requirements that must be met when determining the crew members to ride on the trains; Including, The numerical value determination step determines a numerical value for each combination of the unassigned train and the free crew member extracted in the first extraction step according to a predetermined standard; A crew operation method characterized in that the optimal combination determination step determines the free crew member to be placed on the unallocated train only from among combinations of the unallocated train and the free crew member that match the combination extracted in the first extraction step.

9. Computer, a numerical value determination means for determining a numerical value according to a predetermined standard for each combination of an unassigned train, which is a train for which a crew member to board has not been decided, and a free crew member, which is a crew member for which a train for which a crew member to board has not been decided; an optimal combination determination means for determining the free crew member to be placed on the unallocated train using the numerical values ​​determined by the numerical value determination means; a usage pattern determination means for determining a weight value pattern to be used from among a plurality of weight value patterns; It functions as The numerical value determination means determines the numerical value by adding up the weight values ​​corresponding to the conditions satisfied by each combination of the unassigned train and the free crew member using weight value information in which a plurality of conditions and weight values ​​that are assigned when each of the conditions are satisfied are predetermined, the weight value information includes information on a plurality of patterns of weight values ​​to be assigned when each of the conditions is satisfied, the usage pattern determination means determines the pattern of the weight values ​​to be used in accordance with the train operation status, and changes the pattern of the weight values ​​to be used in a situation where there is a section where train operation is stopped and in a situation where there is no section where train operation is stopped and only a delay is occurring; A crew management program characterized in that the multiple conditions included in the weight value information include a first condition that a crew member boards a train other than the train they were originally scheduled to work on, and the weight value assigned when the first condition is met is higher in a situation where there is no section where train operation is stopped and only a delay is occurring, compared to a situation where there is a section where train operation is stopped.

10. Computer, a numerical value determination means for determining a numerical value according to a predetermined standard for each combination of an unassigned train, which is a train for which a crew member to board has not been decided, and a free crew member, which is a crew member for which a train for which a crew member to board has not been decided; an optimal combination determination means for determining the free crew member to be placed on the unallocated train using the numerical values ​​determined by the numerical value determination means; It functions as The numerical value determination means determines the numerical value by adding up the weight values ​​corresponding to the conditions satisfied by each combination of the unassigned train and the free crew member using weight value information in which a plurality of conditions and weight values ​​that are assigned when each of the conditions are satisfied are predetermined, the weight value information includes information on a plurality of patterns of the weight value to be assigned when each of the conditions is satisfied, the numerical value determination means determines the numerical value for each combination of the unassigned train and the free crew member for each of the weight value patterns using a plurality of weight value patterns; The optimal combination determination means is a crew operation program characterized in that it uses the multiple numerical values ​​determined by the numerical value determination means to extract free crew members for each numerical value, and then determines from the extracted free crew members the free crew members to be placed on the unallocated train.

11. Computer, a numerical value determination means for determining a numerical value according to a predetermined standard for each combination of an unassigned train, which is a train for which a crew member to board has not been decided, and a free crew member, which is a crew member for which a train for which a crew member to board has not been decided; an optimal combination determination means for determining the free crew member to be placed on the unallocated train using the numerical values ​​determined by the numerical value determination means; a first extraction means for extracting, from the combinations of the unassigned trains and the free crew members, those that satisfy compliance requirements that must be reliably complied with when determining the crew members to board the trains; It functions as the numerical value determination means determines a numerical value for each combination of the unassigned train and the free crew member extracted by the first extraction means in accordance with a predetermined standard; A crew management program characterized in that the optimal combination determination means determines the free crew member to be placed on the unallocated train only from among combinations of the unallocated train and the free crew member that match the combination extracted by the first extraction means.

Images