WO2016143606A1 - Device for automatic creation of operation adjustment plan and method for automatic creation of operation adjustment plan - Google Patents

Abstract

The purpose of the present invention is to provide a device for the automatic creation of an operation adjustment plan, the device enabling the creation, in a shorter amount of time, of an operation adjustment plan that takes into account both passenger convenience and quick recovery from a schedule disruption, even with respect to high-density railway lines. Provided is a device for the automatic creation of an operation adjustment plan, the device comprising: a convenience calculation unit 4 for calculating the convenience of an operation adjustment plan for each type of train on the basis of the scheduled departure time or scheduled arrival time of trains in a planned schedule, and the operation adjustment plan; a degree-of-recovery calculation unit 5 for calculating the degree of recovery from a schedule disruption, on the basis of the difference between a current time and a schedule disruption recovery time found from a comparison of the operation adjustment plan and the planned schedule; a constraint-violation amount calculation unit 6 for calculating a constraint-violation amount on the basis of the operation adjustment plan and constraint conditions to be imposed when creating the operation adjustment plan; and an operation adjustment plan creation unit 7 for creating an operation adjustment plan on the basis of a planned schedule, an actual schedule, a degree of recovery, convenience, and a constraint-violation amount.

Description

Operation arrangement plan automatic creation device and operation arrangement plan automatic creation method

The present invention relates to an operation arrangement plan automatic creation apparatus and an operation arrangement plan automatic creation method for automatically creating an operation arrangement plan, which is a diagram change plan at the time of diamond disturbance.

”Diagram disturbance is a train delay caused by an accident or vehicle failure. When the schedule is disrupted, the schedule is changed to restore normal train delays. Operational arrangements include individual train arrangements such as changing train arrival / departure times, changing arrival / departure number lines, changing train types such as changing the speed to each station stop, changing the operation sequence, adding temporary trains, and suspension of trains. It is common to carry out a combination of methods. Conventionally, most of the operation arrangement work has been performed manually by an instructor. However, the operation arrangement needs to be performed by selecting an appropriate method from the enormous combination of the individual operation arrangement methods described above. In addition, the train is running during the operation arrangement, and the operation arrangement needs to be processed in a short time so that the diamond disturbance does not spread. Furthermore, it is necessary to carry out repeated driving arrangements as long as the diamond disturbance does not recover. As described above, manual operation arrangement work is very difficult, and there is a strong demand for assistance in computer operation arrangement work.

As a method to support driving arrangement work, passenger input / output records are accumulated in the driving arrangement server by the ticket gate device, and at the time after the current time based on the input / output records and the arrival and departure times at each train station by the operation arrangement server. The number of passengers staying at each station and the train occupancy rate are simulated, and the results of the simulation are displayed on the operation control terminal together with the timetable to create an operation control plan based on the early recovery of the disruption of the schedule and the convenience of the passengers. A supporting technique is disclosed (Patent Document 1).

JP 2007-118674 A

However, in the above prior art, in order to simulate the number of passengers staying at each station and the boarding rate of the train, information on the boarding station and the getting-off station of each passenger is required. Moreover, in the said prior art, it is necessary to implement a simulation at any time, whenever an operation arrangement plan is created. For this reason, there is a problem that the calculation load is high and difficult to apply in a high-density route with many trains, stations, and passengers.

The present invention has been made in view of the above, and is capable of creating a driving arrangement plan in a shorter time based on both the early recovery of the turbulence and the convenience of passengers even on high-density routes. An object is to provide an automatic arrangement creation device.

In order to solve the above-described problems and achieve the object, an operation organization plan automatic creation apparatus according to the present invention includes a plan diagram storage unit that stores a plan diagram, an actual diagram storage unit that stores an actual diagram, and an operation organization. A constraint condition storage unit that stores constraint conditions to be imposed when creating a plan, and a train type of the operation planning plan based on the scheduled departure time or arrival time of the train in the planning diagram and the driving planning plan And a degree of recovery from the disturbance based on the difference between the time of recovery from the disturbance and the current time obtained from the comparison between the operation plan and the planned schedule. A degree-of-recovery calculation unit, a constraint violation amount calculation unit for calculating a constraint violation amount for the constraint condition of the operation arrangement plan based on the constraint condition and the operation arrangement plan, the convenience, the recovery degree, and An operation arrangement plan creating unit that creates the operation arrangement plan based on an evaluation value defined using the constraint violation amount; and an operation arrangement plan storage unit that stores the operation arrangement plan. The plan creation unit corrects the initial plan of the operation arrangement plan according to a predetermined correction method to create an operation arrangement plan candidate, and the evaluation value of the operation arrangement plan candidate is an evaluation value of the initial arrangement of the operation arrangement plan If it is improved compared to the above, the operation arrangement plan candidate is corrected according to the correction method to create a next operation arrangement plan candidate, and the evaluation value of the next operation arrangement plan candidate is the value of the operation arrangement plan candidate. As long as it is improved compared to the evaluation value, the process of correcting the next operation arrangement plan candidate according to the correction method is repeated, and the evaluation value of the next operation arrangement plan candidate is compared with the evaluation value of the operation arrangement plan candidate. When the situation is not improved Characterized by employing a candidate as the timetable replanning candidate.

According to the present invention, there is an effect that it is possible to create a driving arrangement plan that takes into consideration both the early recovery of the diamond disturbance and the convenience of the passengers in a shorter time even on a high-density route.

FIG. 3 is a block diagram showing a configuration example of an operation planning proposal automatic creation apparatus according to the first embodiment. The figure which shows an example of the hardware constitutions of the driving | operation arrangement plan automatic creation apparatus which concerns on Embodiment 1. FIG. The flowchart which shows an example of the driving arrangement plan automatic creation method used with the driving arrangement plan automatic creation apparatus which concerns on Embodiment 1. FIG. The block diagram which shows the example of 1 structure of the driving arrangement plan automatic creation apparatus which concerns on Embodiment 2. FIG. The block diagram which shows the example of 1 structure of the driving arrangement plan automatic creation apparatus which concerns on Embodiment 3. FIG. Block diagram showing an example of the configuration of an operation planning proposal automatic creation apparatus according to Embodiment 4 The flowchart which shows an example of the driving arrangement plan automatic creation method used with the driving arrangement plan automatic creation apparatus which concerns on Embodiment 4. FIG. FIG. 9 is a block diagram showing a configuration example of a driving arrangement plan automatic creating apparatus according to a fifth embodiment. The figure which shows an example of the change information setting screen which is a change information setting part in the driving | operation arrangement plan automatic creation apparatus which concerns on Embodiment 5. FIG. The flowchart which shows an example of the driving arrangement plan automatic creation method used with the driving arrangement plan automatic creation apparatus which concerns on Embodiment 5. FIG.

Hereinafter, an operation arrangement plan automatic creation apparatus and an operation arrangement plan automatic creation method according to an embodiment of the present invention will be described in detail based on the drawings. Note that the present invention is not limited to the embodiments.

Embodiment 1 FIG.
FIG. 1 is a block diagram showing an example of the configuration of a driving arrangement plan automatic creating apparatus according to the present embodiment. As shown in FIG. 1, the automatic operation plan creation apparatus according to the present embodiment includes a plan diagram storage unit 1, an actual diagram storage unit 2, a constraint condition storage unit 3, a convenience calculation unit 4, and a recovery. A degree calculation unit 5, a constraint violation amount calculation unit 6, an operation arrangement plan creation unit 7, and an operation arrangement plan storage unit 8.

The plan diagram storage unit 1 stores a plan diagram that is a diagram planned in advance. Specifically, the plan diagram storage unit 1 includes the scheduled arrival and departure times at each station of each train, the scheduled arrival and departure lines at each station of each train, the train type of each train, the train number of each train, and the organization of each train. The schedule diagram which is the operation data including the vehicle number of each vehicle constituting is stored. Here, the scheduled arrival / departure time refers to the scheduled arrival time and the scheduled departure time. The arrival / departure number lines are an arrival number and a departure number.

The track record storage unit 2 stores track schedules, which are diagrams created from the track records of each train. Specifically, the record schedule storage unit 2 configures the arrival / departure times at each station of each train, the arrival / departure number at each station of each train, the train type of each train, the train number of each train, and the organization of each train The actual schedule which is actual operation data from the past to the present time including the vehicle number of each vehicle to be stored is stored. Here, the arrival / departure times refer to arrival times and departure times. The arrival / departure number lines are arrival number lines and departure number lines.

The constraint condition storage unit 3 stores a constraint condition that should be imposed when creating an operation arrangement plan that is a diagram change plan at the time of a diamond disturbance. The constraint condition storage unit 3 includes, for example, the minimum stop time for each train type and each station, the minimum turn-back time for each train type and each terminal station, the minimum travel time from each station to the next station for each direction and each train type, and the preceding for each station. The minimum departure time interval between the train and the subsequent train and the minimum arrival time interval between the preceding train and the subsequent train for each station are stored as constraints. Specifically, the constraint condition is that the train type e train has a stop time T _stop (e, s) at the station s, and the train type e train has a return time T _return (e, s) at the terminal station s _{end. end} ), the train type e train in the direction d must have the necessary travel time T _run (d, e, s, s ') from the station s to the next station s', and the preceding train To secure the departure time interval T _departure (s) at the station s of the subsequent train following this, and to ensure the arrival time interval T _arrival (s) at the station s of the preceding train and the subsequent train. It is. Here, the direction d represents the traveling direction of the train such as an upward direction or a downward direction. For the constraint condition, a specific numerical value is given to the parameter of the constraint condition for each item indicating the constraint condition. For example, in the case of the stop time T _stop (e, s), stop time data is given to the train type e and the station s which are parameters.

The convenience calculation unit 4 calculates the convenience of the operation arrangement plan based on the scheduled departure time or arrival time of the train in the schedule and the operation arrangement plan. As a method for calculating convenience provided to passengers, a method of simulating the number of passengers staying at each station and the boarding rate of a train is known, as in Patent Document 1. However, in this method, since it is necessary to perform simulation whenever necessary to create a candidate for driving arrangement, the calculation load increases on a high-density route. On the other hand, in addition to simulating the number of passengers staying at each station and the train occupancy rate, as an operation method in which passengers can easily feel convenience, there is an equidistant operation in which trains depart at the same time interval. The equidistant operation has the advantage that the train boarding rate is made uniform. Furthermore, if the train departure interval is too short, the train may stop too close to the preceding train between stations, which may cause passengers anxiety, but it is short by making the departure interval uniform. Train departure at intervals can be suppressed. On the other hand, it is known that passengers' dissatisfaction will increase at an increased rate if the waiting time at the departure station of passengers becomes longer. There is an advantage that you can. When considering equidistant operation, the type of train used by passengers is often determined in advance, so it is better to perform equidistant operation for each train type than to perform equidistant operation for all trains. Also, depending on the time of day, there may be cases where it is better to shorten the departure interval because there are many passengers, or cases where it is better to lengthen the departure interval because there are fewer passengers. For example, it is usually better to shorten the departure interval because there are many passengers during morning or evening rush hours, and it is better to increase the departure interval because there are fewer passengers in the daytime. Thus, it is better to adjust the departure interval for each time zone. Therefore, in this embodiment, after calculating the average departure time interval of the train for each direction, train type, station, and time zone based on the scheduled departure time of the train in the schedule, the direction in the operation arrangement plan, the train type The sum of deviations from the average departure time interval of the train departure time interval for each station and time zone is defined as convenience.

Specifically, it is as follows. The average departure time interval of direction d, train type e, train station s and time zone p in the planning schedule is T _average (d, e, s, p), and the station s of train r of train type e in the operation plan The following train is R _next (r, e, s), the departure time at the station s of the train r of the train type e in the operation arrangement plan is t _departure (r, e, s), the set of trains is R, the train type Assuming that E is a set of stations, S is a set of stations, and P is a set of time zones, convenience V _convenience is defined as follows.
V _convenience = Σ _{e∈E, r∈R, s∈S, p∈P} | t _departure (R _next (r, e, s), e, s) −t _departure (r, e, s) −T _average (d, e, s, p) | ・ ・ ・ (1)
That is, the departure time interval in the operation arrangement plan (t _departure (R _next (r, e, s), e, s)-t _departure (r, e, s)) and the average departure time interval obtained from the plan diagram The absolute value of the difference from T _average (d, e, s, p) is the deviation from the average departure time interval of the departure time interval in the operation arrangement plan. In this case, the difference between (t _departure (R _next (r, e, s), e, s) −t _departure (r, e, s)) and T _average (d, e, s, p) is d It is executed for p such that (r) matches r of the argument of T _average and t _departure (r, e, s) is within the range of p. The time zone p is expressed as “from 10:00 to 12:00”, for example. As is clear from the above equation (1), the _convenience decreases as the value of V _convenience increases.

Further, in the above equation (1) has been defined convenience V _convenience the starting time interval may be defined convenience V _convenience by inter-arrival times. In other words, after calculating the average arrival time interval of trains for each direction, train type, station, and time zone based on the scheduled arrival time of trains in the planning schedule, for each direction, train type, station, and time zone in the operation arrangement plan The sum of the deviations of the arrival time intervals of the trains from the average arrival time interval can also be defined as convenience.

The degree-of-recovery calculation unit 5 calculates the degree of recovery from the diamond disturbance based on the diamond disturbance recovery time obtained from the comparison between the operation arrangement plan and the planned schedule. Here, the time turbulence recovery time T _converge is defined as a time at which the planned time and the operation arrangement plan coincide after the time. Specifically, after the time of disturbance recovery T _converge , scheduled arrival and departure times at each station of each train, scheduled arrival and departure lines at each station of each train, train type of each train, train number of each train and each train The vehicle number of each vehicle that constitutes the train of the vehicle is the same in the plan diagram and the driving arrangement plan. The coincidence of the scheduled arrival / departure times means a case where the difference between the scheduled arrival / departure time of the operation arrangement plan and the scheduled arrival / departure time of the plan schedule is within a preset allowable time. The recovery degree V _recovery is defined as follows using the time disturbance recovery time T _converge and the current time T _current .
V _recovery = T _converge- T _current (2)
According to this definition, the degree of _recovery V _recovery decreases as the current time T _current approaches the time of disturbance disruption recovery time T _converge .

The constraint violation amount calculation unit 6 calculates the constraint violation amount for the constraint condition of the operation arrangement plan based on the constraint condition stored in the constraint condition storage unit 3 and the operation arrangement plan created by the operation arrangement plan creation unit 7. To do. That is, the constraint violation amount is an amount indicating the degree to which the driving arrangement plan violates the constraint condition. The constraint violation amount is calculated as follows.

If the train type of train r in the operation arrangement plan is e (r) and the arrival time of train r at station s is t _arrival (r, e (r), s), the constraint violation amount of the minimum stop time is It becomes like this.
max (0, T _stop (e (r), s) −t _departure (r, e (r), s) + t _arrival (r, e (r), s))
Here, max (a, b) = a when a ≧ b, and max (a, b) = b when a <b. Further, T _stop (e (r), s) is a constraint condition related to the minimum stop time stored in the constraint condition storage unit 3. Accordingly, the sum V _stop of the stop time constraint violation amount is as follows.
V _stop = Σ _{r∈R, s∈S} max (0, T _stop (e (r), s) −t _departure (r, e (r), s) + t _arrival (r, e (r), s) (3)

Similarly, if the end station of train r in the operation arrangement plan is S _end (r) and the return train of train r turned back at the end station is R _return (r), the total amount of constraint violations of the minimum return time V _return Is as follows.
V _return = Σ _r∈R max (0, T _return (e (r), S _end (r)) − t _departure (R _return (r), e (R _return (r)), S _end (r)) + T _arrival (r, e (r), S _end (r))) (4)
Here, T _return (e (r), S _end (r)) is a constraint condition regarding the minimum turn-back time stored in the constraint condition storage unit 3.

Similarly, if d (r) is the direction of train r in the operation arrangement plan and S _next (r, s) is the stop station _next to station s of train r, the total amount of constraint violations for the minimum travel time required V _{The run} is as follows.
V _run = Σ _{r∈R, s∈S} max (0, T _run (d (r), e (r), s, S _next (r, s)) − t _arrival (r, e (r), S _next (r, s)) + t _departure (r, e (r), s)) (5)
Here, T _run (d (r), e (r), s, S _next (r, s)) is a constraint condition related to the required minimum travel time stored in the constraint condition storage unit 3.

Similarly, if the next train of train r in the operation planning plan is R _next (r), the sum of the constraint violation amount V _departure of the minimum _departure time interval and the sum of the constraint violation amount V _arrival of the minimum arrival time interval are as follows: It becomes like this.
V _departure = Σ _{r∈R, s∈S} max (0, T _departure (s) −t _departure (R _next (r), e (R _next (r)), s) + t _departure (r, e (r) , s)) (6)
V _arrival = Σ _{r∈R, s∈S} max (0, T _arrival (s) −t _arrival (R _next (r), e (R _next (r)), s) + t _arrival (r, e (r) , s)) (7)
Here, T _departure (s) is a constraint condition regarding the minimum departure time interval stored in the constraint condition storage unit 3, and T _arrival (s) is a constraint condition regarding the minimum arrival time interval stored in the constraint condition storage unit 3. It is.

Using these constraint violation amounts, the constraint violation amount calculation unit 6 calculates the constraint violation amount V _constraint as follows.
V _constraint = V _stop + V _return + V _run + V _departure + V _arrival (8)

The operation arrangement plan creation unit 7 is calculated by the plan diagram stored in the plan diagram storage unit 1, the actual diagram stored in the actual diagram storage unit 2, the convenience calculated by the convenience calculation unit 4, and the recovery degree calculation unit 5 Based on the degree of recovery and the constraint violation amount calculated by the constraint violation amount calculation unit 6, an operation arrangement plan at the time of diamond disturbance is created. Details of the creation of the operation arrangement plan will be described later.

The operation arrangement plan storage unit 8 stores the operation arrangement plan created by the operation arrangement plan creation unit 7. The operation arrangement plan includes the scheduled arrival and departure times at each station of each train, the scheduled arrival and departure lines at each station of each train, the train type of each train, the train number of each train, and the vehicles of each vehicle that make up each train It is the operation data after the operation arrangement including the number.

FIG. 2 is a diagram illustrating an example of a hardware configuration of the operation planning plan automatic creation apparatus according to the present embodiment. The automatic operation plan creation apparatus according to the present embodiment is realized by a computer that includes a processor 20, a memory 21, and an input / output device 22 and operates according to a control program stored in the memory 21. This control program is a program for causing an operation arrangement plan automatic creating apparatus to execute an operation arrangement plan automatic creating method described later. The correspondence with the functional configuration shown in FIG. 1 is as follows. The convenience calculation unit 4, the recovery degree calculation unit 5, the constraint violation amount calculation unit 6, and the operation arrangement plan creation unit 7 are realized by the processor 20 and the memory 21. The plan diagram storage unit 1, the actual diagram storage unit 2, the constraint condition storage unit 3, and the operation arrangement plan storage unit 8 are realized by the memory 21. These storage units may be configured by a storage device other than the memory 21. The input / output device 22 is an input / output interface such as a keyboard, a mouse, and a display device.

Next, an operation arrangement plan automatic creation method used in the operation arrangement plan automatic creation apparatus according to the present embodiment will be described with reference to FIGS. 1 and 3. FIG. 3 is a flowchart showing an example of a driving arrangement plan automatic creation method used in the driving arrangement plan automatic creation apparatus according to the present embodiment.

The operation arrangement plan creation unit 7 acquires the plan diagram stored in the plan diagram storage unit 1 and the actual diagram stored in the actual diagram storage unit 2 (step ST101), and based on the acquired plan diagram and actual diagram A candidate for driving arrangement plan is created (step ST102). In step ST102, when the operation arrangement plan candidate is created for the first time, the operation arrangement plan creating unit 7 sets the initial operation arrangement plan candidate as the operation arrangement plan candidate. Here, the operation arrangement plan creation unit 7 creates an initial operation arrangement plan according to a predetermined creation method. This creation method may be arbitrarily selected. In step ST102, when the operation arrangement plan candidate is created for the second time or later, the operation arrangement plan creating unit 7 corrects the current operation arrangement plan and creates an operation arrangement plan candidate. Here, the current operation arrangement plan is one operation arrangement plan candidate created last time and having an improved evaluation value. Further, the operation arrangement plan may be corrected according to a predetermined correction method, and is not limited to a specific correction method. Examples of the correction method include shifting the scheduled arrival / departure time by a certain number of seconds, replacing the scheduled arrival / departure number line between trains, or replacing the return train with another train. Note that a plurality of driving arrangement plan candidates may be created. The driving arrangement plan creation unit 7 transmits the created driving arrangement plan candidates to the convenience calculation unit 4, the recovery degree calculation unit 5, and the constraint violation amount calculation unit 6, respectively (step ST103).

The convenience calculation unit 4 acquires the plan schedule stored in the plan diagram storage unit 1 and the driving plan proposal transmitted from the driving plan creation unit 7 (step ST104), and the acquired plan diagram and driving plan are obtained. Convenience is calculated based on the candidates (step ST105), and the calculated convenience is transmitted to the driving arrangement plan creation unit 7 (step ST106). In step ST105, the convenience calculation unit 4 calculates the average departure time interval of the train for each direction, train type, station, and time zone based on the scheduled departure time of the train in the schedule, and further, the average departure time. The total sum of the deviations of the departure time intervals of trains for each direction, train type, station, and time zone in the operation arrangement plan candidates is calculated as convenience. Or the convenience calculation part 4 calculates the average arrival time interval of the train for each direction, train type, station, and time zone based on the estimated arrival time of the train in the planning diagram, and further calculates the average arrival time interval. On the other hand, the sum total of the deviations in the arrival time intervals of trains for each direction, train type, station, and time zone in the operation arrangement plan candidate is calculated as convenience.

The degree-of-recovery calculation unit 5 acquires the plan diagram stored in the plan diagram storage unit 1 and the operation arrangement plan candidate transmitted from the operation arrangement plan creation unit 7 (step ST107), and the acquired plan diagram and operation arrangement plan are acquired. Based on the candidates, the degree of recovery of the diamond disturbance is calculated (step ST108), and the calculated degree of recovery is transmitted to the operation arrangement plan creating unit 7 (step ST109). In step ST108, the degree-of-recovery calculation unit 5 calculates the degree of recovery from the diamond disturbance based on the above-described equation (2) based on the diamond disturbance recovery time obtained from the comparison between the operation arrangement plan candidate and the planned diamond.

The constraint violation amount calculation unit 6 acquires the constraint condition stored in the constraint condition storage unit 3 and the operation arrangement plan candidate transmitted from the operation arrangement plan creation unit 7 (step ST110), and the acquired constraint condition and operation arrangement are acquired. The constraint violation amount is calculated based on the plan candidates (step ST111), and the calculated constraint violation amount is transmitted to the operation arrangement plan creation unit 7 (step ST112). In step ST111, the constraint violation amount calculation unit 6 calculates the constraint violation amount according to the above equations (3) to (8).

The driving arrangement plan creation unit 7 acquires the convenience transmitted from the convenience calculation unit 4, the recovery degree transmitted from the recovery degree calculation unit 5, and the constraint violation amount transmitted from the constraint violation amount calculation unit 6 (step ST113), the evaluation value of the driving arrangement plan candidate defined using the convenience, the degree of recovery, and the constraint violation amount is calculated (step ST114). Here, the evaluation value V _reschedule of the driving arrangement plan candidate is defined, for example, as a load sum of convenience V _convenience , recovery degree V _recovery, and constraint violation amount V _constraint , and is given by the following equation.
V _reschedule = w _convenience V _convenience + w _recovery V _recovery + w _constraint V _constraint
... (9)
Here, w _convenience , w _recovery , and w _constraint represent the weights of convenience, recovery degree, and constraint violation amount, respectively, and are positive values set in advance. The convenience V _convenience given by the equation (1) includes an absolute value, and the constraint violation amount V _constraint given by the equations (3) to (8) includes max. The evaluation value V _reschedule given by the load sum is non-linear. However, it is known that a function defined by the sum of functions including an absolute value or max can be expressed as a sum of a linear objective function and a linear constraint condition by transforming the formula. That is, the optimization problem based on the evaluation value V _reschedule given by the equation (9) can be expressed as a linear programming problem. Therefore, when optimizing the linear programming problem, it is possible to apply a high-speed method such as the interior point method.

Next, the operation arrangement plan creation unit 7 determines whether or not the evaluation value of the operation arrangement plan candidate has been improved (step ST115). Here, when the evaluation value of the operation arrangement plan candidate is calculated for the first time, the operation arrangement plan creation unit 7 assumes that the evaluation value of the operation arrangement plan candidate has been improved, and calculates the evaluation value of the operation arrangement plan candidate. In the second and subsequent times, it is determined whether the evaluation value of the driving arrangement plan candidate has been improved by comparing the evaluation value of the current driving arrangement plan with the evaluation value of the driving arrangement plan candidate calculated this time. . Here, the evaluation value of the current operation arrangement plan is one operation arrangement proposal candidate created last time and improved in the evaluation value. When the evaluation value of the driving arrangement plan candidate is calculated by the above formula (9), the driving arrangement plan creating unit 7 improves the evaluation value of the driving arrangement plan candidate when the evaluation value of the driving arrangement plan candidate decreases. It is determined that In addition, when there are a plurality of operation arrangement plan candidates created, the operation arrangement plan creation unit 7 determines that the evaluation value is improved if the evaluation value of one of the operation arrangement proposal candidates is improved. To do. If the evaluation result of the operation arrangement plan candidate has not been improved as a result of the determination (No in step ST115), the operation arrangement plan creating unit 7 stores the current operation arrangement plan in the operation arrangement plan storage unit 8 (step ST117) The operation arrangement plan automatic creation process is terminated. If the evaluation value of the driving arrangement plan candidate has been improved as a result of the determination (step ST115, Yes), the driving arrangement plan creating unit 7 adopts the driving arrangement plan candidate and sets it as the current driving arrangement plan (step ST116). Return to step ST102. In ST102, the operation arrangement plan creation unit 7 creates the next operation arrangement plan candidate. If there are multiple candidate driving arrangements with improved evaluation values, one of them can be used as the current driving arrangement plan. For example, the one with the most improved evaluation value is the current operation arrangement proposal. It can be.

In this way, the driving arrangement plan creation unit 7 calculates the evaluation value of the driving arrangement plan candidate defined using the convenience, the degree of recovery, and the constraint violation amount, and the evaluation value of the calculated driving arrangement plan candidate and the current value If the calculated evaluation value of the proposed driving arrangement plan is improved compared to the evaluation value of the current driving arrangement plan, the driving arrangement plan candidate is adopted and If the calculated evaluation value of the candidate operation arrangement is not improved as compared with the evaluation value of the current operation arrangement plan, the current operation arrangement plan is not updated.

As described above, in the present embodiment, the convenience calculation unit 4 calculates the average departure of trains for each direction, train type, station, and time zone based on the scheduled departure time or estimated arrival time of the train in the schedule. After calculating the time interval or average arrival time interval, the deviation of the departure time interval or arrival time interval of the train for each direction, train type, station, and time zone in the operation plan against the average departure time interval or average arrival time interval Convenience is calculated as the sum of In addition, the operation arrangement plan creation unit 7 calculates an evaluation value of the operation arrangement plan candidate defined using the convenience, the degree of recovery, and the constraint violation amount, and the calculated evaluation value of the operation arrangement plan candidate is the current operation If it is improved compared to the evaluation value of the arrangement plan, the current operation arrangement plan is updated by adopting the operation arrangement plan candidate and the calculated evaluation value of the operation arrangement plan candidate is If there is no improvement compared with the evaluation value of the current operation arrangement plan, the current operation arrangement plan is not updated. This makes it possible to calculate convenience without simulating each passenger's boarding train every time a driving arrangement plan is created, so both high-speed routes can be recovered quickly and passenger convenience is taken into account. It is possible to create an operation planning plan in a shorter time.

In this embodiment, the convenience is defined as the sum of the deviations of the departure time interval from the average departure time interval. However, the present invention is not limited to this. As an example, the convenience may be the square root of the sum of the squares of the deviation of the departure time interval from the average departure time interval. As another example, the convenience may be a partial sum of deviations of the departure time interval from the average departure time interval. Specifically, the convenience is defined as the partial sum of the deviations from the average departure time interval of the departure time intervals without adding only those with a deviation greater than a certain value, and not adding deviations less than the certain value. You can also. It is also possible to define convenience without using a deviation of the departure time interval from the average departure time interval. In general, the convenience may be defined for each train type based on the scheduled arrival time or scheduled departure time of the train in the schedule and the operation arrangement plan. In this case, a driving arrangement plan is created according to the flowchart of FIG. 3 for each train type. In the present embodiment, the current driving arrangement plan is updated as long as the evaluation value is improved. However, the present driving arrangement plan is not limited to this, and when the predetermined number of updates is reached, the updating is terminated and the current driving arrangement is completed. The arrangement plan can be stored in the operation arrangement plan storage unit 8, or when the evaluation value decreases to a predetermined value, the update is terminated and the current operation arrangement plan is stored in the operation arrangement plan storage unit 8. You can also The above holds true when the convenience is defined as the sum of the deviations of the arrival time intervals from the average arrival time interval.

Embodiment 2. FIG.
FIG. 4 is a block diagram showing an example of the configuration of the operation planning plan automatic creation apparatus according to the present embodiment. 4, the same reference numerals are given to the same components as those in the first embodiment shown in FIG. 1, and the detailed description thereof will be omitted.

The operation arrangement plan automatic creation apparatus according to the present embodiment has the same apparatus configuration as that of the first embodiment shown in FIG. 1, but the operation arrangement plan creation unit 7 acquires the operation arrangement plan from the operation arrangement plan storage unit 8. Is different.

Next, an operation arrangement plan automatic creation method used in the operation arrangement plan automatic creation apparatus according to the present embodiment will be described with reference to FIGS. FIG. 3 is a flowchart showing an example of the operation arrangement plan automatic creation method according to the first embodiment. The operation arrangement plan automatic creation method according to the present embodiment is the same as that shown in FIG. Since it follows the flowchart shown, FIG. 3 is used here for explanation.

In the flowchart of FIG. 3, processing similar to that in the first embodiment is performed in step ST101, step ST103 to step ST117, but the processing in step ST102 is different between the first embodiment and the present embodiment.

In step ST102 of the first embodiment, when the operation arrangement plan candidate is created for the first time, the operation arrangement plan creating unit 7 creates an initial operation arrangement plan and makes it as an operation arrangement plan candidate. In the case of the second and subsequent times, after adopting the previously prepared operation arrangement plan candidate as the current operation arrangement plan, the current operation arrangement plan is corrected to create an operation arrangement plan candidate.

On the other hand, in step ST102 of the present embodiment, when the operation arrangement plan candidate is created for the first time, the operation arrangement plan preparation unit 7 performs the operation adjustment at the latest creation time stored in the operation arrangement plan storage unit 8. Get a plan and make it a candidate for driving arrangement plan. On the other hand, when the operation arrangement plan candidate is created for the second time or later, the operation arrangement plan creation unit 7 corrects the current operation arrangement plan and creates an operation arrangement plan candidate as in the first embodiment.

Here, the operation arrangement plan creation unit 7 creates the operation arrangement plan according to the flowchart of FIG. 3, and then stores the created operation arrangement plan in the operation arrangement plan storage unit 8. Information relating to the creation time is given and stored in the operation arrangement plan storage unit 8. In this embodiment, it is assumed that one or more operation arrangement plans created in the past are stored in the operation arrangement plan storage unit 8 together with the creation time. When the operation arrangement plan is not stored in the operation arrangement plan storage unit 8, the operation arrangement plan creation unit 7 creates an initial operation arrangement plan as in the first embodiment.

As described above, according to the present embodiment, in addition to the configuration of the first embodiment, when the operation arrangement plan candidate is created for the first time, the operation arrangement plan creation section 7 updates the latest operation arrangement plan storage section 8 from the operation arrangement plan storage section 8. The operation arrangement plan at the creation time is acquired and used as an operation arrangement plan candidate. As a result, when the operation arrangement plan is repeatedly created until the time disturbance is recovered, the latest operation arrangement plan created last time can be used, so that the time for creating the initial operation arrangement plan can be reduced.

Other configurations, operations, and effects of the present embodiment are the same as those of the first embodiment.

Embodiment 3 FIG.
FIG. 5 is a block diagram showing an example of the configuration of the operation planning plan automatic creating apparatus according to the present embodiment. In FIG. 5, the same components as those of the first embodiment shown in FIG. 1 are denoted by the same reference numerals, and detailed description thereof is omitted.

In addition to the configuration shown in FIG. 1, the automatic operation plan creation device according to the present embodiment includes a train operation prediction unit 9 that predicts a schedule disturbance situation from the current time based on a plan diagram and an actual diagram. . The train operation prediction unit 9 is realized by the processor 20 and the memory 21 shown in FIG.

Next, an operation arrangement plan automatic creation method used in the operation arrangement plan automatic creation apparatus according to the present embodiment will be described with reference to FIGS. FIG. 3 is a flowchart showing an example of the operation arrangement plan automatic creation method according to the first embodiment. The operation arrangement plan automatic creation method according to the present embodiment is the same as that shown in FIG. Since it follows the flowchart shown, FIG. 3 is used here for explanation.

In the flowchart of FIG. 3, processing similar to that in the first embodiment is performed in step ST101, step ST103 to step ST117, but the processing in step ST102 is different between the first embodiment and the present embodiment.

In step ST102 of the first embodiment, when the operation arrangement plan candidate is created for the first time, the operation arrangement plan creating unit 7 creates an initial operation arrangement plan and makes it as an operation arrangement plan candidate. In the case of the second and subsequent times, after adopting the previously prepared operation arrangement plan candidate as the current operation arrangement plan, the current operation arrangement plan is corrected to create an operation arrangement plan candidate.

On the other hand, in step ST102 of the present embodiment, the operation arrangement plan creating unit 7 sets the result predicted by the train operation prediction unit 9 as the initial plan of the operation arrangement plan when the operation arrangement plan candidate is created for the first time. The initial plan of the operation arrangement plan is a candidate for the operation arrangement plan. Here, the train operation prediction unit 9 determines the time of arrival at each station of each train, the arrival / departure number at each station of each train, based on the planned and actual timetables as the schedule disruption from the current time. The train type of the train, the train number of each train, and the vehicle number of each vehicle constituting the train organization are predicted.

In addition, the train operation prediction unit 9 predicts a diamond disturbance state according to a predetermined prediction method. As a prediction method, for example, there is a train running simulation in which an equation of motion of each train is established based on the actual schedule, the gradient of the route, the speed limit of the route, and the acceleration / deceleration of each train. On the other hand, when the operation arrangement plan candidate is created for the second time or later, the operation arrangement plan creation unit 7 corrects the current operation arrangement plan and creates an operation arrangement plan candidate as in the first embodiment.

As described above, according to the present embodiment, in addition to the configuration of the first embodiment, the train operation prediction unit 9 that predicts the schedule disturbance situation from the current time based on the plan diagram and the actual diagram is provided. As a result, it is possible to create an initial plan of a driving arrangement plan with a small amount of constraint violation reflecting the train traveling situation at the time of the diamond disturbance.

Other configurations, operations, and effects of the present embodiment are the same as those of the first embodiment.

Embodiment 4 FIG.
FIG. 6 is a block diagram showing an example of the configuration of the operation planning plan automatic creating apparatus according to the present embodiment. In FIG. 6, the same components as those in the first embodiment shown in FIG. 1 are denoted by the same reference numerals, and detailed description thereof is omitted.

In addition to the configuration shown in FIG. 1, the automatic operation plan creation device according to the present embodiment stores passenger travel time storage that stores passenger travel time, which is the travel time of passengers when a train changes a line at each station. The unit 10 is provided. The passenger travel time storage unit 10 is realized by the memory 21 of FIG. The passenger travel time storage unit 10 stores the passenger travel time T _platform (s, p, q _before , q _after ) when the train is changed from the line q _before to the line q _after in the station s and the time zone p. When q _before and q _after are the same, T _platform (s, p, q _before , q _after ) is 0. If it is not possible to change from the line q _before to the line q _after , for example, if q _before is a dedicated line for up trains and q _after is a dedicated line for down trains, T _platform (s, p, q _before , q _after ) Is set to a sufficiently large value.

In addition to the convenience defined by the sum of the deviation from the average departure time interval of the train departure time interval for each direction, train type, station and time zone in the operation arrangement plan, the convenience calculation unit 4 It also calculates the convenience defined by the total passenger travel time when the change is made.

Specifically, it is as follows. The convenience V _convenience is as follows, assuming that the number at the station s of the train r in the planning schedule is q _before (r, s) and the number at the station s of the train r in the operation arrangement plan is q _after (r, s). Defined in
V _convenience = Σ _{e∈E, r∈R, s∈S, p∈P} | t _departure (R _next (r, e, s), e, s) −t _departure (r, e, s)
-T _average (d, e, s, p) |
+ Σ _{e∈E, r∈R, s∈S, p∈P} T _platform (s, p, q _before (r, s), q _after (r, s))
... (10)
That is, the departure time interval in the operation arrangement plan (t _departure (R _next (r, e, s), e, s)-t _departure (r, e, s)) and the average departure time interval obtained from the plan diagram The absolute value of the difference from T _average (d, e, s, p), and q _after (r, s), which is the train line in the operation plan, from q _before (r, s), which is the train line in the schedule The convenience is defined using the sum of the passenger travel time T _platform (s, p, q _before (r, s), q _after (r, s)) when the line is changed to). Also in the present embodiment, the convenience decreases as the value of V _convenience increases.

The operation arrangement plan creation unit 7 is calculated by the plan diagram stored in the plan diagram storage unit 1, the actual diagram stored in the actual diagram storage unit 2, the convenience calculated by the convenience calculation unit 4, and the recovery degree calculation unit 5 Based on the degree of recovery and the constraint violation amount calculated by the constraint violation amount calculation unit 6, an operation arrangement plan at the time of diamond disturbance is created.

Next, an operation arrangement plan automatic creation method used in the operation arrangement plan automatic creation apparatus according to the present embodiment will be described with reference to FIGS. FIG. 7 is a flowchart showing an example of a driving arrangement plan automatic creation method used in the driving arrangement plan automatic creation apparatus according to the present embodiment.

The operation arrangement plan creation unit 7 acquires the plan diagram stored in the plan diagram storage unit 1 and the actual diagram stored in the actual diagram storage unit 2 (step ST201), and based on the acquired plan diagram and actual diagram The operation arrangement plan candidates are created (step ST202), and the created operation arrangement plan candidates are transmitted to the convenience calculation unit 4, the recovery degree calculation unit 5, and the constraint violation amount calculation unit 6, respectively (step ST203). The method for creating the operation arrangement plan candidate is as described in the first embodiment.

The convenience calculation unit 4 acquires the plan diagram stored in the plan diagram storage unit 1, the driving plan candidate transmitted from the driving plan creation unit 7, and the passenger travel time stored in the passenger travel time storage unit 10. (Step ST204), the convenience is calculated based on the acquired plan diagram, the driving arrangement plan candidate and the passenger travel time (Step ST205), and the calculated convenience is transmitted to the driving arrangement planning section 7 ( Step ST206). In step ST205, the convenience calculation unit 4 calculates convenience according to the above equation (10).

The degree-of-recovery calculation unit 5 acquires the plan diagram stored in the plan diagram storage unit 1 and the operation plan proposal transmitted from the operation plan creation unit 7 (step ST207), and the acquired plan diagram and operation plan are obtained. Based on the candidates, the degree of recovery of the diamond disturbance is calculated (step ST208), and the calculated degree of recovery is transmitted to the operation arrangement plan creating unit 7 (step ST209). The method for calculating the degree of recovery is as described in the first embodiment.

The constraint violation amount calculation unit 6 acquires the constraint condition stored in the constraint condition storage unit 3 and the operation arrangement plan candidate transmitted from the operation arrangement plan creation unit 7 (step ST210), and the acquired constraint condition and operation arrangement are acquired. The constraint violation amount is calculated based on the plan candidates (step ST211), and the calculated constraint violation amount is transmitted to the operation arrangement plan creation unit 7 (step ST212). The method for calculating the constraint violation amount is as described in the first embodiment.

The driving arrangement plan creation unit 7 acquires the convenience transmitted from the convenience calculation unit 4, the recovery degree transmitted from the recovery degree calculation unit 5, and the constraint violation amount transmitted from the constraint violation amount calculation unit 6 (step ST213), the evaluation value of the driving arrangement plan candidate is calculated (step ST214). The calculation method of the evaluation value of the operation arrangement plan candidate is as described in the first embodiment.

Next, the operation arrangement plan creation unit 7 determines whether or not the evaluation value of the operation arrangement plan candidate has been improved (step ST215). Here, when the evaluation value of the operation arrangement plan candidate is calculated for the first time, the operation arrangement plan creation unit 7 assumes that the evaluation value of the operation arrangement plan candidate has been improved, and calculates the evaluation value of the operation arrangement plan candidate. In the second and subsequent times, it is determined whether the evaluation value of the driving arrangement plan candidate has been improved by comparing the evaluation value of the current driving arrangement plan with the evaluation value of the driving arrangement plan candidate calculated this time. . If the evaluation result of the driving arrangement plan candidate is not improved as a result of the determination (No in step ST215), the driving arrangement plan creating unit 7 stores the current driving arrangement plan in the driving arrangement plan storage unit 8 (step S215). ST217), the operation arrangement plan automatic creation process is terminated. If the evaluation value of the operation arrangement plan candidate is improved as a result of the determination (step ST215, Yes), the operation arrangement plan creating unit 7 adopts the operation arrangement plan candidate as the current operation arrangement plan (step ST216). Return to step ST202.

As described above, according to the present embodiment, in addition to the configuration of the first embodiment, the passenger travel time storage unit 10 that stores the passenger travel time when the train changes the number of lines at each station is provided. Therefore, it is possible to create a driving arrangement plan that takes into account passenger convenience when the train changes the line.

Other configurations, operations, and effects of the present embodiment are the same as those of the first embodiment.

Embodiment 5 FIG.
FIG. 8 is a block diagram showing an example of the configuration of the operation planning plan automatic creating apparatus according to the present embodiment. In FIG. 8, the same components as those of the first embodiment shown in FIG. 1 are denoted by the same reference numerals, and detailed description thereof is omitted.

In addition to the configuration shown in FIG. 1, the automatic operation plan creation device according to the present embodiment includes a change information setting unit 11 that can set operation change information determined in advance by a commander, and a change information setting unit. 11 and a change information storage unit 12 that stores the operation change information set in step S11. The change information setting unit 11 is realized by the input / output device 22 of FIG. 2, and the change information storage unit 12 is realized by the memory 21 of FIG.

The operation change information includes, for example, information on suspension of trains, extra trains, and changes in train types. As an operation change information setting method, for example, there is a method of using the change information setting screen 13 shown in FIG. FIG. 9 is a diagram illustrating an example of the change information setting screen 13 that is the change information setting unit 11. The change information setting screen 13 is a screen that enables operation change information input settings. As shown in FIG. 9, the change information setting screen 13 has a text box 14a in which the train number of the suspended train can be input, a text box 14b in which the vehicle number of the temporary train can be input, and a text in which the train number of the temporary train can be input. Box 14c, text box 14d in which the train type of the temporary train can be entered, text box 14e in which the departure station, departure time, departure number line, arrival station, arrival time and arrival number line of the temporary train can be entered, the train of the train subject to type change A text box 14f in which a number can be input, a text box 14g in which a train type after a type change of a type change target train can be input, and a setting button 15 are provided. For the setting, the operation change information is stored in the change information storage unit 12 by pressing the setting button 15 after the input.

Next, an operation arrangement plan automatic creation method used in the operation arrangement plan automatic creation apparatus according to the present embodiment will be described with reference to FIGS. 8 and 10. FIG. 10 is a flowchart showing an example of an operation arrangement plan automatic creation method used in the operation arrangement plan automatic creation apparatus according to the present embodiment.

First, the operation change information is set by the change information setting unit 11. The operation change information is stored in the change information storage unit 12.

The operation arrangement plan creation unit 7 acquires the plan diagram stored in the plan diagram storage unit 1, the actual diagram stored in the actual diagram storage unit 2, and the operation change information stored in the change information storage unit 12 (step ST301). ), An operation arrangement plan candidate is created based on the acquired plan diagram, actual schedule and operation change information (step ST302), and the created operation arrangement plan candidate is used as a convenience calculation unit 4, a recovery degree calculation unit 5 and Each is transmitted to the constraint violation amount calculation unit 6 (step ST303). The method for creating the operation arrangement plan candidate is as described in the first embodiment.

The convenience calculation unit 4 acquires the plan schedule stored in the plan diagram storage unit 1 and the driving plan candidate transmitted from the driving plan creation unit 7 (step ST304), and the acquired plan diagram and driving plan are obtained. Convenience is calculated based on the candidates (step ST305), and the calculated convenience is transmitted to the driving arrangement plan creation unit 7 (step ST306). The convenience calculation method is as described in the first embodiment.

The degree-of-recovery calculation unit 5 acquires the plan diagram stored in the plan diagram storage unit 1 and the operation arrangement plan candidate transmitted from the operation arrangement plan creation unit 7 (step ST307), and the acquired plan diagram and operation arrangement plan are acquired. Based on the candidates, the degree of recovery of the diamond disturbance is calculated (step ST308), and the calculated degree of recovery is transmitted to the operation arrangement plan creation unit 7 (step ST309). The method for calculating the degree of recovery is as described in the first embodiment.

The constraint violation amount calculation unit 6 acquires the constraint condition stored in the constraint condition storage unit 3 and the operation arrangement plan candidate transmitted from the operation arrangement plan creation unit 7 (step ST310), and the acquired constraint condition and operation arrangement are acquired. The constraint violation amount is calculated based on the plan candidates (step ST311), and the calculated constraint violation amount is transmitted to the operation arrangement plan creation unit 7 (step ST312). The method for calculating the constraint violation amount is as described in the first embodiment.

The driving arrangement plan creation unit 7 acquires the convenience transmitted from the convenience calculation unit 4, the recovery degree transmitted from the recovery degree calculation unit 5, and the constraint violation amount transmitted from the constraint violation amount calculation unit 6 (step ST313), the evaluation value of the driving arrangement plan candidate is calculated (step ST314). The calculation method of the evaluation value of the operation arrangement plan candidate is as described in the first embodiment.

Next, the operation arrangement plan creation unit 7 determines whether or not the evaluation value of the operation arrangement plan candidate has been improved (step ST315). Here, when the evaluation value of the operation arrangement plan candidate is calculated for the first time, the operation arrangement plan creation unit 7 assumes that the evaluation value of the operation arrangement plan candidate has been improved, and calculates the evaluation value of the operation arrangement plan candidate. In the second and subsequent times, it is determined whether the evaluation value of the driving arrangement plan candidate has been improved by comparing the evaluation value of the current driving arrangement plan with the evaluation value of the driving arrangement plan candidate calculated this time. . If the evaluation value of the driving arrangement plan candidate is not improved as a result of the determination (No in step ST315), the driving arrangement plan creating unit 7 stores the current driving arrangement plan in the driving arrangement plan storage unit 8 (step ST317), the operation arrangement plan automatic creation process is terminated. On the other hand, if the evaluation value of the driving arrangement plan candidate is improved as a result of the determination (step ST315, Yes), the driving arrangement plan creating unit 7 adopts the driving arrangement plan candidate as the current driving arrangement plan (step ST316), the process returns to step ST302.

As described above, according to the present embodiment, in addition to the configuration of the first embodiment, the change information setting unit 11 that can set operation change information determined in advance by, for example, a commander, and the change information setting unit Since the change information storage unit 12 for storing the operation change information set in 11 is provided, the operation change information set in advance by the instructor is added to the preparation of the operation arrangement plan.

In FIG. 10, it is assumed that the operation change information is input at the start of the process (step ST301). However, the operation arrangement plan is created once without the operation change information, and the result is seen. For example, the commander may input the operation change information again to correct the operation arrangement plan.

Other configurations, operations, and effects of the present embodiment are the same as those of the first embodiment.

The configuration described in the above embodiment shows an example of the contents of the present invention, and can be combined with another known technique, and can be combined with other configurations without departing from the gist of the present invention. It is also possible to omit or change the part.

1 plan diagram storage unit, 2 result diagram storage unit, 3 constraint condition storage unit, 4 convenience calculation unit, 5 recovery degree calculation unit, 6 constraint violation amount calculation unit, 7 operation arrangement plan creation unit, 8 operation arrangement plan storage unit , 9 Train operation prediction part, 10 Passenger travel time storage part, 11 Change information setting part, 12 Change information storage part, 13 Change information setting screen, 14a-14g text box, 15 setting button, 20 processor, 21 memory, 22 Output device.

Claims (9)

1. A plan diagram storage unit for storing a plan diagram;
   A record diagram storage unit for storing a record diagram;
   A constraint storage unit that stores constraints that should be imposed when creating a driving arrangement plan;
   A convenience calculator that calculates the convenience of each train type of the operation arrangement plan based on the scheduled departure time or arrival time of the train in the schedule and the operation arrangement plan;
   A degree-of-recovery calculation unit for calculating a degree of recovery from the disturbance of the diamond based on the difference between the time of recovery from the disturbance and the current time determined from the comparison between the operation plan and the planned diagram;
   A constraint violation amount calculation unit that calculates a constraint violation amount for the constraint condition of the operation arrangement plan based on the constraint condition and the operation arrangement plan;
   Based on an evaluation value defined using the convenience, the recovery degree, and the constraint violation amount, an operation arrangement plan creating unit that creates the operation arrangement plan;
   An operation arrangement plan storage unit for storing the operation arrangement plan;
   With
   The operation arrangement plan creation unit generates an operation arrangement plan candidate by correcting the initial arrangement of the operation arrangement plan according to a predetermined correction method, and an evaluation value of the operation arrangement plan candidate is an initial proposal of the operation arrangement plan If the operation arrangement plan candidate is improved in accordance with the correction method, a next operation arrangement plan candidate is created, and the evaluation value of the next operation arrangement plan candidate is the operation arrangement As long as the evaluation value of the plan candidate is improved, the process of correcting the next operation arrangement plan candidate according to the correction method is repeated, and the evaluation value of the next operation arrangement plan candidate is the evaluation value of the operation arrangement plan candidate. A driving arrangement plan automatic creating apparatus that adopts the driving arrangement plan candidate as the driving arrangement plan when the improvement is not improved as compared with the above.
2. The evaluation value is
   The operation arrangement plan automatic creating apparatus according to claim 1, which is defined as a load sum of the convenience, the degree of recovery, and the constraint violation amount.
3. When the operation arrangement plan is stored in the operation arrangement plan storage section, the operation arrangement plan creation section stores information on the operation arrangement plan creation time and stores the operation arrangement plan in the operation arrangement plan. ,
   3. The operation according to claim 1, wherein the operation arrangement plan creation unit sets the operation arrangement plan at the latest creation time stored in the operation arrangement plan storage unit as an initial plan of the operation arrangement plan. 4. Arrangement plan automatic creation device.
4. A train operation prediction unit that predicts a schedule disturbance situation from the current time based on the plan diagram and the actual diagram,
   The said operation arrangement plan preparation part makes the result predicted by the said train operation prediction part the initial proposal of the said operation arrangement plan, The operation arrangement plan automatic preparation apparatus of Claim 1 or 2 characterized by the above-mentioned.
5. The convenience calculation unit calculates the average departure time interval of the train for each direction, train type, station, and time zone based on the scheduled departure time of the train in the planning schedule, and then calculates the average departure time interval. Calculate the sum of the deviations in the departure time interval of the train for each direction, train type, station and time zone in the operation arrangement plan, or based on the estimated arrival time of the train in the schedule After calculating the average arrival time interval of trains for each station and time zone, the deviation of the arrival time interval of the train for each direction, train type, station and time zone in the operation arrangement plan with respect to the average arrival time interval The driving arrangement plan automatic creating apparatus according to any one of claims 1 to 4, wherein the sum is calculated as convenience.
6. A passenger travel time storage unit that stores passenger travel time by changing the number of lines for each station,
   The convenience calculation unit calculates passenger travel time for each station and time zone associated with a change in train number based on the passenger travel time stored in the plan diagram, the actual diagram, and the passenger travel time storage unit. The apparatus for automatically creating a driving arrangement plan according to claim 5, wherein the sum of the deviations of the departure time intervals or the sum of the deviations of the arrival time intervals is calculated as convenience.
7. The constraint condition storage unit
   Minimum stop time for each train type and station,
   Minimum turnaround time for each train type and terminal station,
   Minimum travel time from each station to the next station for each direction and train type,
   The minimum departure time interval between the preceding and following trains for each station,
   The minimum arrival time interval between the preceding and following trains for each station,
   Is stored as a constraint condition, The operation arrangement plan automatic creating apparatus according to any one of claims 1 to 6.
8. Change information setting part that can set operation change information from the change information setting screen,
   A change information storage unit that stores the change information set by the change information setting unit,
   When the evaluation value of the next operation arrangement plan candidate is improved as compared with the evaluation value of the operation arrangement plan candidate, the operation arrangement plan creation unit, the convenience, the recovery degree, the constraint violation amount, The operation arrangement plan according to any one of claims 1 to 7, wherein the next operation arrangement plan candidate is corrected according to the correction method based on the plan diagram, the actual schedule, and the change information. Automatic creation device.
9. A driving arrangement plan automatic creation method used in the driving arrangement plan automatic creation device,
   When the operation arrangement plan automatic creation device is the first time that the operation arrangement plan candidate is created, the initial operation arrangement plan is the operation arrangement plan candidate, and when the operation arrangement plan candidate is created for the second time or later, Correcting the previously created driving arrangement plan candidate according to a predetermined correction method to create the driving arrangement plan candidate;
   The operation arrangement plan automatic creation device calculates the convenience for each train type of the operation arrangement plan candidates based on the scheduled departure time or arrival time of the train in the schedule and the operation arrangement plan candidates;
   The operation arrangement plan automatic creation device calculates a degree of recovery from diamond disturbance based on a difference between a time disturbance recovery time and a current time obtained from a comparison between the operation arrangement plan candidate and the schedule diagram; and
   The operation arrangement plan automatic creation device calculates a constraint violation amount for the constraint condition of the operation arrangement plan candidate based on the constraint condition and the operation arrangement plan candidate;
   The operation arrangement plan automatic creating device calculates an evaluation value of the operation arrangement plan candidate defined using the convenience, the recovery degree, and the constraint violation amount;
   When the operation arrangement plan automatic creation device calculates the evaluation value of the operation arrangement plan candidate for the first time, the process returns to the process of creating the operation arrangement plan, and the evaluation value of the operation arrangement plan candidate is calculated for the second time or later. Compares the evaluation value of the operation arrangement plan candidate with the evaluation value of the previously created operation arrangement plan candidate, and the evaluation value of the operation arrangement plan candidate becomes the evaluation value of the previously created operation arrangement plan candidate. If it is improved, the process returns to the process of creating the operation arrangement plan, and if the evaluation value of the operation arrangement plan candidate is not improved compared to the evaluation value of the previous operation arrangement plan candidate, Adopting the previously created operation arrangement plan candidate as the operation arrangement plan;
   A method for automatically creating a driving arrangement plan characterized by including:

Images