JPH06156282A - Train operation management device - Google Patents

Abstract

PURPOSE:To provide a train operation management device which can minimize complaint of users. CONSTITUTION:A train operation management device is composed of an operation time sensing part 2 to sense the train operation time as actual performance, a time lag calculation part 3 which compares the performed operation time given by the sensing part 2 with a scheduled time table stored in a scheduled time table storing part 1 and calculates the lag time of any train, a rearranged time table storing part 7 which determines the rearranged time table when a certain threshold is exceeded by the lag time and stores it as a rearranged time table proposal, a number-of-users presuming part 4 which presumes the number of users for each division of the applicable train in accordance with the rearranged time table proposal, a complaint calculation part 5 which calculates complaint of the users for each division of the train from the scheduled time table and the rearranged time table proposal and calculates the complaint using the presumed value of the number of users, a complaint minimizing part 6 which reads the performed operation time and rearranged time table proposal and determines the rearranged time table through alteration of the stored rearranged time table proposal so that the calculated complaint minimizes, and a rearranged time table output part 8 which outputs the rearranged time table.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a train operation management device which minimizes user dissatisfaction (time loss) when a train is delayed.

[0002]

2. Description of the Related Art As a conventional train operation management device, there is a device with a time interval (time interval) adjusting function. This delays the departure of the preceding train according to the delay when a train is delayed, and limits the maximum value of the operation interval.

[0003]

In the conventional train operation management device, when the users are biased with respect to the station / train or when the train is overtaken, the dissatisfaction of the user may increase due to the time interval adjustment. , In general, dissatisfaction cannot be minimized. An object of the present invention is to provide a train operation management device capable of minimizing user dissatisfaction.

[0004]

[Means for Solving the Problems] In order to achieve the above object, the invention according to claim 1 is a plan timetable storing section for storing a timetable of an operation plan on the day of a target route, and an actual operation time of a train. And a delay calculating unit that calculates and outputs a train delay time by comparing the actual time of operation from the planned timetable stored in the planned timetable storage unit and the actual operation time detection unit When the delay time calculated by this delay calculation unit exceeds a certain threshold value, a rearrangement timetable is stored in the rearrangement timetable storage unit that stores the rearrangement timetable as a rearrangement timetable plan and the rearrangement timetable storage unit. A number-of-users estimation unit that estimates the number of users for each use section of each train according to the stored timetable schedule, a planned timetable stored in the planned timetable storage unit, and the organized timetable storage Sorting time stored in the department From the plan, calculate the dissatisfaction of the user for each use section of each train, calculate the dissatisfaction using the estimated value of the number of users from the user number estimation unit, and output the dissatisfaction calculation section The actual operation time from the department and the schedule timetable draft stored in the schedule timetable storage unit are read and stored in the schedule timetable storage unit so that the dissatisfaction calculated by the dissatisfaction calculation unit is minimized. The train operation management device includes a dissatisfaction minimizing unit that changes the schedule timetable plan to obtain a schedule timetable, and a schedule timetable output unit that outputs the schedule timetable obtained by the dissatisfaction minimizing unit. .

In order to achieve the above object, the invention according to claim 2 is a plan timetable storing section for storing a timetable of the operation plan on the day of the target route, and an operation for checking and outputting the actual operation time of the train. A time detection unit, a delay calculation unit that compares the planned timetable stored in the planned timetable storage unit with the actual operation time from the operation time detection unit to calculate the delay time of the train, and this delay calculation unit When the delay time calculated in step 3 exceeds a certain threshold value, a rearrangement timetable is stored, and a rearrangement timetable storage unit that stores this as a rearrangement timetable proposal and the rearrangement time stored in this rearrangement timetable storage unit. Necessary for boarding / alighting at each stop station from the number-of-users estimation unit that estimates the number of users for each train use section according to the table, and the number of users for each section of the train estimated by this user count estimation unit This minimum stop time is estimated A stop time prediction unit that corrects the planned rearrangement timetable stored in the rearranged timetable storage unit in accordance with the predicted value between, a planned timetable stored in the planned timetable storage unit, and the rearranged timetable storage The dissatisfaction of users for each train use section of each train is calculated from the planned timetable stored in the department, and the dissatisfaction is calculated and output using the estimated value of the number of users from the number-of-users estimation unit. The dissatisfaction calculation unit, the actual operation time from the operation time detection unit and the arrangement timetable plan stored in the arrangement timetable storage unit are read, and the dissatisfaction calculated by the dissatisfaction calculation unit is minimized to the above. A dissatisfaction minimization unit that obtains a rearrangement timetable by changing the rearrangement timetable stored in the rearrangement timetable storage unit, and a rearrangement timetable output unit that outputs the rearrangement timetable obtained by the dissatisfaction minimizing unit. It is a train operation management device equipped with.

In order to achieve the above-mentioned object, the invention according to claim 3 is a plan timetable storing section for storing a timetable of the operation schedule of the target route on the day, and an operation for checking and outputting the actual operation time of the train. A time detection unit, a delay calculation unit that compares the planned timetable stored in the planned timetable storage unit with the actual operation time from the operation time detection unit to calculate the delay time of the train, and this delay calculation unit When the delay time calculated in step 3 exceeds a certain threshold value, a rearrangement timetable is stored, and a rearrangement timetable storage unit that stores this as a rearrangement timetable proposal and the rearrangement time stored in this rearrangement timetable storage unit. Necessary for boarding / alighting at each stop station from the number-of-users estimation unit that estimates the number of users for each train use section according to the table, and the number of users for each section of the train estimated by this user count estimation unit This minimum stop time is estimated A stop time prediction unit that corrects the planned rearrangement timetable stored in the rearranged timetable storage unit in accordance with the predicted value between, a planned timetable stored in the planned timetable storage unit, and the rearranged timetable storage The dissatisfaction of users for each train use section of each train is calculated from the planned timetable stored in the department, and the dissatisfaction is calculated and output using the estimated value of the number of users from the number-of-users estimation unit. The dissatisfaction calculation unit, the actual operation time from the operation time detection unit, and the arrangement timetable plan stored in the arrangement timetable storage unit are read, and the dissatisfaction calculated by the dissatisfaction calculation unit is designated time after the specified time. Change the schedule timetable stored in the schedule timetable storage unit so that all trains are minimized under the constraint that all trains have a certain delay with respect to the planned timetable. The dissatisfaction minimization part to be obtained and this dissatisfaction minimization part A train operation management apparatus and a sort timetable output unit for outputting the organizing timetable determined.

In order to achieve the above-mentioned object, the invention according to claim 4 is a plan timetable storing section for storing a timetable of an operation plan on the day of the target route, and an operation for checking and outputting the actual operation time of the train. A time detection unit, a delay calculation unit that compares the planned timetable stored in the planned timetable storage unit with the actual operation time from the operation time detection unit to calculate the delay time of the train, and this delay calculation unit When the delay time calculated in step 3 exceeds a certain threshold value, a rearrangement timetable is stored, and a rearrangement timetable storage unit that stores this as a rearrangement timetable proposal and the rearrangement time stored in this rearrangement timetable storage unit. Necessary for boarding / alighting at each stop station from the number-of-users estimation unit that estimates the number of users for each train use section according to the table, and the number of users for each section of the train estimated by this user count estimation unit This minimum stop time is estimated A stop time prediction unit that corrects the planned rearrangement timetable stored in the rearranged timetable storage unit in accordance with the predicted value between, a planned timetable stored in the planned timetable storage unit, and the rearranged timetable storage The dissatisfaction of users for each train use section of each train is calculated from the planned timetable stored in the department, and the dissatisfaction is calculated and output using the estimated value of the number of users from the number-of-users estimation unit. The dissatisfaction calculation unit, the actual operation time from the operation time detection unit, and the arrangement timetable plan stored in the arrangement timetable storage unit are read, and the dissatisfaction calculated by the dissatisfaction calculation unit is designated time after the specified time. Change the schedule timetable stored in the schedule timetable storage unit so that all trains are minimized under the constraint that all trains have a certain delay with respect to the planned timetable. The dissatisfaction minimization part to be obtained and this dissatisfaction minimization part A train operation management apparatus and a sort timetable output unit for outputting the organizing timetable determined.

[0008]

According to the invention according to claim 1, when the train schedule is compared with the operation timetable and a train delay is detected, the timetable before the rearrangement is stored as the rearranged timetable plan. Then, the number of users is estimated for the organized timetable, the user's dissatisfaction is calculated using this, and the organized timetable that minimizes this user's dissatisfaction is obtained and output.
User dissatisfaction can be minimized.

According to the invention corresponding to claim 2,
Since the stop time prediction unit is added to the invention corresponding to claim 1, the estimation accuracy of the number-of-users estimation unit can be increased, and dissatisfaction of the users can be minimized even if the number of users increases. You can

Further, according to the invention corresponding to claim 3, since the constraint condition of the dissatisfaction minimizing portion is added to the invention corresponding to claim 1, the effect of the invention corresponding to claim 1 is The effect that the estimation time of the user number estimation unit and the calculation time of the dissatisfaction calculation unit are shortened is added.

According to the invention corresponding to claim 4,
Since the constraint condition of the dissatisfaction minimizing unit is added to the invention corresponding to claim 2, the effect of the invention corresponding to claims 2 and 3 is added to the effect that the time required for the stop time prediction is shortened. It

[0012]

Embodiments of the present invention will be described below with reference to the drawings. 1 is a block diagram showing a schematic configuration of a first embodiment of the present invention, which is a planned timetable storage unit 1,
The operation time detection unit 2, the delay calculation unit 3, the user number estimation unit 4, the dissatisfaction calculation unit 5, the dissatisfaction minimizing unit 6, the rearrangement timetable storage unit 7, and the rearrangement timetable output unit 8 It is configured.

The plan timetable storage unit 1 stores a timetable (diamond) of the operation plan of the target route on the day. The operation time detection unit 2 checks and outputs the actual operation time of the train. The delay calculation unit 3 compares the planned timetable stored in the planned timetable storage unit 1 with the actual train operation time of the train detected by the operation time detection unit 2 to calculate and output the train delay time. In this case, when the output of the delay calculation unit 3 exceeds a certain threshold value of the train delay, the process for obtaining the organized timetable described below is started.

The rearrangement timetable storage unit 7 stores the actual operation time as a rearrangement timetable proposal. The number-of-users estimation unit 4 estimates and outputs the number of users for each use section of each train in accordance with the planned rearrangement timetable stored in the rearranged timetable storage unit 7, and details thereof will be described later. To do.

The dissatisfaction calculation unit 5 determines the user of each train using the planned timetable stored in the planned timetable storage unit 1 and the planned timetable stored in the rearranged timetable storage unit 7. The dissatisfaction is calculated, and the dissatisfaction is calculated and output using the estimated value of the number of users output from the number-of-users estimation unit 4, the details of which will be described later.

The dissatisfaction minimizing section 6 reads the actual operation time of the train output by the operation time detecting section 2 and the schedule timetable plan stored in the schedule timetable storage section 7, and outputs the output from the complaint calculating section 5. The organized timetable plan stored in the organized timetable storage unit 7 is changed so as to minimize dissatisfaction. The organized timetable output unit 8 outputs the organized timetable stored in the organized timetable storage unit 7 that minimizes dissatisfaction.

Next, an example of the user number estimating unit 4 will be described. Here, the information of the ticket processed by the automatic ticket gate, for example, the number of sheets, the price, and the train from the section where the commuter ticket is used,
It estimates the number of users for each usage section, and operates as follows. (1) Count the number of users entering from the automatic ticket gate according to the time. (2) Record the data of (1) as statistical data. (3) Passengers who use a ticket, such as a commuter pass, have a fixed section of use, and assume that all stations will be in that section. (4) Passenger ticket passengers whose use section is not determined estimate the disembarkation station by proportional distribution based on the data in (3). (5) From the statistical data of (2) and the estimated values of (3) and (4), find the average time variation pattern of the number of users for each usage section. (6) Obtain the current number of users from the data in (1). (7) The average time variation pattern in (5) is multiplied by the current number of users in (6) by a constant to estimate the time variation of the number of users for each usage section after the current time. (8) Assuming that the user selects and uses the train that arrives at the station that gets off the earliest after entering from the automatic ticket gate, the number of users for each train use section is estimated.

The first and second examples of the dissatisfaction calculation unit 5 will be described. First, the first example will be described. That is, in the first example, the dissatisfaction of one user who gets on the train n at the station o and gets off at the station d causes loss time Lodn between the two stations.
Of the train, boarding station,
With regard to the disembarkation station, the dissatisfaction degree of the user is calculated by the formula (1).

[0019]

[Equation 1] The second example of the dissatisfaction calculation unit 5 is to calculate the dissatisfaction of the user by taking the square of the lost time as the dissatisfaction of one user, multiplying by the weight, and taking the sum based on the equation (2).

[0020]

[Equation 2] Here, the relationship between the loss time and the weight will be described. First, the definition of the symbols will be described. dns: represents the time when the train n leaves the station s. dno: represents the time when train n departs from station o. ans: represents the time when the train n arrives at the station s. and: The time when the train n arrives at the station d. dns-ans: represents the time when the train n stops at the station s. {Dns}, {ans}: represents a timetable. pdns, pans, pdno, pand: represents a planned timetable. {Rdns}, {rans}: Shows actual operation timetables. {Adns}, {aans}: Representing the organized timetable. {Apdns}, {apans}, {apand}, {apa
dno}: Indicates a draft timetable plan. podn: The number of users boarding train n at station o and getting off at station d. The first example of the loss time calculation is that the shortest required time tod from the station o to the station d according to the planned timetable is

[0021]

[Equation 3] Is calculated as Lodn = (apand-apadno) -tod as the increment Lond of the required time for. FIG. 1 represents this example. The second example of the loss calculation is the difference between the time required by the planned timetable and the time required by the planned timetable of the user who takes the train n between the two stations o and d Lodn = (apand-apadno)- (Pand-pdno) is used.

Next, an example of the weight will be described. The first, second and third examples described below will be described as the weight Wodn according to the train and the section used for calculating the dissatisfaction. The first example treats all users equally as Wodn = 1.

In the second example, each train is weighted according to the average amount paid by the user. That is, Wodn = train n
Is the average payment amount of users. In this example, train users who require fares in addition to fares, such as limited express trains, are considered to have great dissatisfaction with the same delay time.

In the third example, weighting is performed according to the average amount of money paid by the user for each use section of the train. That is, Wod
n is the average payment amount of users who board the train n from station o to station d.

Next, the dissatisfaction minimizing section 6 will be described.
The dissatisfaction minimizing unit 6 modifies the schedule timetable plan stored in the schedule timetable storage unit 7 so that the output from the dissatisfaction calculating unit 5 is minimized. Here, SA (Simulate) is used.
d Annealing: Explain when using the annealing method. The dissatisfaction minimization unit 6 receives the actual operation time of the train from the operation time detection unit 2, and according to the SA method according to the flowchart of FIG. 3, the dissatisfaction schedule table stored in the schedule timetable storage unit 7 is dissatisfied by the user. Is to be minimized. In this modification of the draft timetable plan, the train arrival time plan {apns} is considered to belong to the train departure time plan {apdns} as the earliest possible time after departure from the previous station, and {apdns} is an independent variable. And In this example, S
As the evaluation value of the A method, as shown in the expression (3), the dissatisfaction D of the user and the sum of squared sums of the differences between {adns} and {apdns} are taken.

[0026]

[Equation 4] Wd is a weight.

In the dissatisfaction minimizing section 6, the initially set rearrangement timetable is changed by an appropriate means, the evaluation values before and after the change are calculated, and if the evaluation value is better after the change, the rearrangement time after the change is calculated. The schedule is stored in the organized timetable storage unit 7. Also,
Even if the evaluation value after the change is bad, an instruction is given to reset the rearranged timetable plan after the change with a probability determined from the amount called temperature. By repeating such a process while gradually lowering the temperature, almost optimum system parameters can be obtained. Here, I changed the draft timetable slightly,
The operation of obtaining the next planned timetable is called Move. The Move of this device is a randomly arranged timetable element {apd
ns}, and increase or decrease for 1 second with a probability of 0.5. When the stop time of the scheduled timetable is shorter than the minimum value required for getting on and off by the user by reducing {apdns}, this reducing operation is stopped, and a new {apdns} is selected and redone.

Specifically, in S1 of FIG. 3, the initial values of the draft timetable are set such that the row sum and column sum match the input data, the number of generations is sufficiently large, and the temperature is sufficiently high. And In S2, of the number of generations, a counter indicating how many Moves have been performed is initialized. In S3, Move
The following states are created by and the draft timetable is created. In S4, the distance between the next state and the current state state timetable draft is calculated, that is, the evaluation value is calculated, and it is determined whether or not the result is improved. If it is determined in S4 that the evaluation value has been improved, the process proceeds to S7. If it is determined in S4 that the evaluation value has not been improved, the process proceeds to S5. S5 gives the possibility of proceeding to S7 even when the evaluation value is not improved in S4, and this probability increases when the temperature is high. As a result, when the current state is near a certain minimum point, there is a possibility that the next state will move to the other minimum point. In S7, the next organized timetable draft generated in S3 is adopted and brought into a new state. S
In 6, the counter i is updated, but this is also performed when the next state is not adopted. In S8, it is determined whether or not Move has been performed the number of times of generation at the current temperature. If it is determined in S8 that Move has been performed the number of times generated, the process proceeds to S9. In S9, the temperature is set to perform the above-described processing of S2 to S8 at the next temperature, and the temperature is set to be lower than the previous temperature. In S10, the temperature was sufficiently low, and the Mov after the evaluation value was finally improved.
e When the termination condition is not satisfied, the judgment is made based on the fact that the number of times is sufficiently large.
Returning to step 2, the processes of S3 to S9 are repeated until the end condition is satisfied. When it is determined in S8 that Move has not been performed the number of times of generation, the process returns to S3.

The operation of the embodiment apparatus configured as shown in FIG. 1 will be described below with reference to the flowchart of FIG. First, the operation time detection unit 2 checks the actual operation time of the train. In the delay calculation unit 3, the actual operation time and the planned timetable stored in the planned timetable storage unit 1 are compared to monitor the difference between the two, that is, whether the train is in a delayed state ( S20). Then, it is judged whether or not the value calculated by the delay calculation unit 3 due to the delay state of the train exceeds the desired threshold value (S21), and if it does not exceed the threshold value, the process returns to S20 and the threshold value is determined. When it exceeds the value, the above-mentioned actual operation time is stored in the rearrangement time storage unit 7 (S22). Next, in the user number estimation unit 4,
As described above, the number of users for each use section of each train is estimated according to the draft timetable stored in the timetable storage unit 7 (S23). Then, in the dissatisfaction calculation unit 5, as described above, the planned timetable stored in the planned timetable storage unit 1 and the planned timetable stored in the rearranged timetable storage unit 7 are used for each train use section. The dissatisfaction of the users is calculated, and the dissatisfaction is calculated using the estimated value of the number of users estimated by the number-of-users estimation unit 4 (S24). Further, the rearrangement timetable plan stored in the rearrangement timetable storage unit 7 is changed by the above-described SA method so that the dissatisfaction calculated by the dissatisfaction calculation unit 5 as described above is minimized (S25). When the rearrangement timetable draft is changed in this manner, it is determined whether or not it is a termination condition of the SA method (S26). In this case, when it is not the termination condition of the SA method, the process returns to S23, and when it is the termination condition of the SA method, train control is executed (S27), S2.
The state returns to 0 and the state is monitored. As described above, according to the first embodiment, it is possible to estimate the number of users for each use section of each train, and to obtain a rearrangement timetable that minimizes user dissatisfaction. By operating the train according to the table, it is possible to minimize user dissatisfaction.

FIG. 4 is a block diagram showing a schematic configuration of the second embodiment of the present invention, which is different only in that a stop time prediction unit 9 is added to the embodiment of FIG. The stoppage time prediction unit 9 predicts the stoppage time of the train from the number of users for each use section of each train estimated by the number-of-users estimation unit 4. That is,
In this example, the estimated value Tns of the time when the train n stops at the station s
As a stop time according to the planned timetable of this train dns-a
The number of passengers Pns at this station is calculated from Eq. (4) in ns.

[0031]

[Equation 5] Expression (5) obtained by multiplying this expression (4) by the ratio of the statistical average value TPns and the predicted value FPns is used.

Tns = FPns / TPns (dns-ans) (5) The operation of the embodiment of FIG. 4 thus configured will be described below with reference to the flowchart of FIG. First, the operation time detection unit 2 checks the actual operation time of the train. In the delay calculation unit 3, the actual operation time and the planned timetable stored in the planned timetable storage unit 1 are compared to monitor the difference between the two, that is, whether the train is in a delayed state ( S30). Then, it is determined whether or not the value calculated by the delay calculating unit 3 due to the delay state of the train exceeds the desired threshold value (S31), and if the value does not exceed the threshold value, the process returns to S30 and the threshold value is determined. If the value is exceeded,
The actual operation time described above is stored in the rearrangement time storage unit 7 (S32). Next, the number-of-users estimation unit 4 estimates the number of users for each use section of each train according to the planned timetable stored in the timetable storage unit 7 as described above (S33). Then, the stop time prediction unit 9 calculates the minimum stop time and corrects the rearranged timetable draft as described above (S).
34). Further, in the dissatisfaction calculation unit 5, as described above, the planned timetable stored in the planned timetable storage unit 1 and the planned timetable stored in the rearranged timetable storage unit 7 are used for each train use section. The dissatisfaction of the users is calculated, and the dissatisfaction is calculated using the estimated value of the number of users estimated by the number-of-users estimation unit 4 (S35). In addition, the rearrangement timetable plan stored in the rearrangement timetable storage unit 7 is changed by the above-described SA method so that the dissatisfaction calculated by the dissatisfaction calculation unit 5 as described above is minimized (S36). When the rearranged timetable draft is changed in this way, it is determined whether or not it is the termination condition of the SA method (S37). In this case, when it is not the termination condition of the SA method, the process returns to S33, and when it is the termination condition of the SA method, the train is rearranged (S38) and the process returns to S30 and the state is monitored.

As described above, according to the second embodiment,
Similar to the first embodiment, the number of users for each use section of each train can be estimated, and a rearrangement timetable that minimizes user dissatisfaction can be obtained, and the train will operate according to the obtained rearrangement timetable. Then, it becomes possible to minimize user dissatisfaction. In addition, in the case of the present embodiment, the estimation accuracy of the number-of-users estimation unit 4 can be improved, and dissatisfaction of the users can be minimized even if the number of users increases.

FIG. 6 is a block diagram showing the schematic arrangement of the third embodiment of the present invention, which is the same as the embodiment of FIG. 1 but differs only in the function of the dissatisfaction minimizing section 6. The dissatisfaction minimization unit 6 performs the dissatisfaction minimization based on the constraint that all trains on the rearranged timetable have a fixed delay with respect to the planned timetable after the designated time. That is, after a specified time τ from t0 from the present time, all trains are delayed by a constant delay td with respect to the planned timetable. That is, for pdns≥t0 + r-td, rdns
= Pdns + r, pans≥t0 + r-td, for
The constraint of ns = pans + r is put. Further, as a first example of dissatisfaction, the expression (6) is used, and as a second example of the dissatisfaction, the expression (7) is used.

[0035]

[Equation 6]

The operation of the embodiment apparatus configured as shown in FIG. 6 will be described below with reference to the flowchart of FIG. First, the operation time detection unit 2 checks the actual operation time of the train. In the delay calculation unit 3, the actual operation time and the planned timetable stored in the planned timetable storage unit 1 are compared to monitor the difference between the two, that is, whether the train is in a delayed state ( S40). Then, it is judged whether or not the value calculated by the delay calculation unit 3 due to the delay state of the train exceeds the desired threshold value (S41), and if the value does not exceed the threshold value, the process returns to S40 and the threshold value is determined. If the value exceeds the value, the actual operation time in the range for train adjustment is stored in the adjustment time storage unit 7 (S42). Next, the number-of-users estimation unit 4 estimates the number of users for each use section of each train according to the planned timetable stored in the scheduled timetable storage unit 7 as described above (S43). Then, in the dissatisfaction calculation unit 5, as described above, the planned timetable stored in the planned timetable storage unit 1 and the planned timetable stored in the rearranged timetable storage unit 7 are used for each train use section. The dissatisfaction of the users is calculated, and the dissatisfaction is calculated using the estimated value of the number of users estimated by the user number estimation unit 4 (S44). Further, the rearrangement timetable plan stored in the rearrangement timetable storage unit 7 is changed by the above-mentioned SA method so that the dissatisfaction calculated by the dissatisfaction calculation unit 5 as described above is minimized (S45). When the rearrangement timetable draft is changed in this way, it is determined whether or not the termination condition of the SA method is satisfied (S46). In this case, when it is not the termination condition of the SA method, the process returns to S43, and when it is the termination condition of the SA method, the train is rearranged (S47) and the process returns to S40 to enter the state monitoring state.

As described above, according to the third embodiment,
By estimating the number of users for each train use section, it is possible to find a timetable that minimizes user dissatisfaction. If the train is operated according to the calculated timetable, user dissatisfaction will be minimized. It becomes possible to do. Further, in the case of the present embodiment, the effect that the estimation time of the user number estimation unit and the calculation time of the dissatisfaction calculation unit are shortened is added.

FIG. 8 is a block diagram showing the schematic arrangement of the fourth embodiment of the present invention, which is the same as the embodiment of FIG. 2 except for the function of the dissatisfaction minimizing section 6. The dissatisfaction minimization unit 6 performs the dissatisfaction minimization based on the constraint that all trains on the rearranged timetable have a fixed delay with respect to the planned timetable after the designated time. That is, after a specified time τ from t0 from the present time, all trains are delayed by a constant delay td with respect to the planned timetable. That is, for pdns≥t0 + r-td, rdns
= Pdns + r, pans≥t0 + r-td, for
The constraint of ns = pans + r is put. Further, as a first example of dissatisfaction, the expression (8) is used, and as a second example of the dissatisfaction, the expression (9) is used.

[0039]

[Equation 7]

The operation of the embodiment apparatus configured as shown in FIG. 8 will be described below with reference to the flowchart of FIG. First, the operation time detection unit 2 checks the actual operation time of the train. In the delay calculation unit 3, the actual operation time and the planned timetable stored in the planned timetable storage unit 1 are compared to monitor the difference between the two, that is, whether the train is in a delayed state ( S50). Then, it is judged whether or not the value calculated by the delay calculating unit 3 due to the delay state of the train exceeds the desired threshold value (S51), and if it does not exceed the threshold value, the process returns to S50 and the threshold value is determined. If it exceeds the value, the actual operation time is stored in the rearrangement time storage unit 7 (S52). Next, the number-of-users estimation unit 4 estimates the number of users for each use section of each train according to the planned timetable stored in the timetable storage unit 7 as described above (S53). Then, the stop time prediction unit 9 calculates the minimum stop time and corrects the rearranged timetable draft as described above (S).
54). Further, in the dissatisfaction calculation unit 5, as described above, the planned timetable stored in the planned timetable storage unit 1 and the planned timetable stored in the rearranged timetable storage unit 7 are used for each train use section. The dissatisfaction of the users is calculated, and the dissatisfaction is calculated using the estimated value of the number of users estimated by the number-of-users estimation unit 4 (S55). Further, the rearrangement timetable plan stored in the rearrangement timetable storage unit 7 is changed by the above-mentioned SA method so that the dissatisfaction calculated by the dissatisfaction calculating unit 5 as described above is minimized (S56). When the rearrangement timetable draft is changed in this way, it is determined whether or not it is the termination condition of the SA method (S57). In this case, when it is not the termination condition of the SA method, the process returns to S53, and when it is the termination condition of the SA method, the train is rearranged (S58) and the process returns to S50 to enter the state monitoring state.

As described above, according to the fourth embodiment,
By estimating the number of users for each train use section, it is possible to find a timetable that minimizes user dissatisfaction. If the train is operated according to the calculated timetable, user dissatisfaction will be minimized. It becomes possible to do. In addition, in the case of the present embodiment, the estimation accuracy of the number-of-users estimation unit 4 can be increased, not only can the dissatisfaction of the users be minimized even when the number of users increases, but also the number of users can be estimated. The effect of shortening the estimated time of the section and the calculation time of the dissatisfaction calculating section and the effect of shortening the time required for the vehicle stop time prediction are added to the first embodiment.

[0042]

According to the present invention, it is possible to provide a train operation management device capable of minimizing user dissatisfaction.

[Brief description of drawings]

FIG. 1 is a block diagram showing a schematic configuration of a first embodiment of a train operation management device of the present invention.

FIG. 2 is a flowchart for explaining the operation of FIG.

3 is a flowchart for explaining the operation of the dissatisfaction minimizing unit (SA method) in FIG.

FIG. 4 is a block diagram showing a schematic configuration of a second embodiment of the train operation management device of the present invention.

FIG. 5 is a flowchart for explaining the operation of FIG.

FIG. 6 is a block diagram showing a schematic configuration of a third embodiment of the train operation management device of the present invention.

7 is a flowchart for explaining the operation of FIG.

FIG. 8 is a block diagram showing a schematic configuration of a fourth embodiment of the train operation management device of the present invention.

9 is a flowchart for explaining the operation of FIG.

[Explanation of symbols]

1 ... Planned timetable storage unit, 2 ... Operation time detection unit, 3 ... Delay calculation unit, 4 ... User number estimation unit, 5 ... Dissatisfaction calculation unit, 6 ... Dissatisfaction minimization unit, 7 ... Sorted timetable storage unit, 8 ... rearranging timetable output unit, 9 ... stop time prediction unit.

Claims (4)

[Claims] 1. A planned timetable storage unit for storing a timetable of an operation plan on the day of the target route, an operation time detection unit for checking and outputting actual train operation time of a train, and stored in the planned timetable storage unit. A delay calculation unit that calculates a train delay time by comparing the planned timetable with the actual operation time from the operation time detection unit, and if the delay time calculated by this delay calculation unit exceeds a certain threshold value The rearrangement timetable storage unit that obtains the rearrangement timetable and stores it as a rearrangement timetable plan, and the number of users for each train use section according to the rearrangement timetable plan stored in this rearrangement timetable storage unit An estimated number of users estimation unit, a planned timetable stored in the planned timetable storage unit,
Calculate the dissatisfaction of the user for each use section of each train from the rearrangement timetable plan stored in the rearrangement timetable storage unit, and use the estimated value of the number of users from the number-of-users estimation unit to complain Dissatisfaction calculation unit that calculates and outputs, read the actual operation time from the operation time detection unit and the arrangement timetable plan stored in the arrangement timetable storage unit, and calculate the dissatisfaction calculated by the dissatisfaction calculation unit to the minimum The dissatisfaction minimizing unit that changes the schedule timetable plan stored in the reduction timetable storage unit to obtain a rearrangement timetable and a rearrangement that outputs the reduction timetable obtained by the dissatisfaction minimizing unit. A train operation management device including a timetable output unit. 2. A plan timetable storage unit that stores a timetable of the operation plan of the target route on the day, a operation time detection unit that checks and outputs the actual train operation time, and is stored in the plan timetable storage unit. A delay calculation unit that calculates a train delay time by comparing the planned timetable with the actual operation time from the operation time detection unit, and if the delay time calculated by this delay calculation unit exceeds a certain threshold value The rearrangement timetable storage unit that obtains the rearrangement timetable and stores it as a rearrangement timetable plan, and the number of users for each train use section according to the rearrangement timetable plan stored in this rearrangement timetable storage unit The estimated number of passengers is estimated, and the minimum stop time required for getting on and off at each stop station is estimated from the number of users for each section of the train estimated by this user count estimation section, and the estimated value of this stop time is estimated. Stored in the organized timetable storage section according to A parking time prediction unit for correcting the organizing timetable proposed is a plan timetables stored in the planning timetable storage section,
Calculate the dissatisfaction of the user for each use section of each train from the rearrangement timetable plan stored in the rearrangement timetable storage unit, and use the estimated value of the number of users from the number-of-users estimation unit to complain Dissatisfaction calculation unit that calculates and outputs, read the actual operation time from the operation time detection unit and the arrangement timetable plan stored in the arrangement timetable storage unit, and calculate the dissatisfaction calculated by the dissatisfaction calculation unit to the minimum The dissatisfaction minimizing unit that changes the schedule timetable plan stored in the reduction timetable storage unit to obtain a rearrangement timetable and a rearrangement that outputs the reduction timetable obtained by the dissatisfaction minimizing unit. A train operation management device including a timetable output unit. 3. A planned timetable storage unit for storing a timetable of the operation plan of the day on the target route, an operation time detection unit for checking and outputting the actual operation time of the train, and stored in the planned timetable storage unit. A delay calculation unit that calculates a train delay time by comparing the planned timetable with the actual operation time from the operation time detection unit, and if the delay time calculated by this delay calculation unit exceeds a certain threshold value The rearrangement timetable storage unit that obtains the rearrangement timetable and stores it as a rearrangement timetable plan, and the number of users for each train use section according to the rearrangement timetable plan stored in this rearrangement timetable storage unit The estimated number of passengers is estimated, and the minimum stop time required for getting on and off at each stop station is estimated from the number of users for each section of the train estimated by this user count estimation section, and the estimated value of this stop time is estimated. Stored in the organized timetable storage section according to A parking time prediction unit for correcting the organizing timetable proposed is a plan timetables stored in the planning timetable storage section,
Calculate the dissatisfaction of the user for each use section of each train from the rearrangement timetable plan stored in the rearrangement timetable storage unit, and use the estimated value of the number of users from the number-of-users estimation unit to complain A dissatisfaction calculation unit that calculates and outputs the actual operation time from the operation time detection unit and a schedule timetable draft stored in the schedule timetable storage unit, and specifies the complaints calculated by the dissatisfaction calculation unit. After the lapse of time, the rearranged timetable plan stored in the rearranged timetable storage unit is changed so that all trains on the rearranged timetable are minimized under the constraint that the trains have a certain delay with respect to the planned timetable. A train operation management device comprising: a dissatisfaction minimization unit that obtains a rearrangement timetable by using a rearrangement timetable output unit that outputs the rearrangement timetable obtained by the dissatisfaction minimizing unit. 4. A planned timetable storage unit that stores a timetable of an operation plan on the day of the target route, an operation time detection unit that checks and outputs the actual operation time of the train, and is stored in the planned timetable storage unit. A delay calculation unit that calculates a train delay time by comparing the planned timetable with the actual operation time from the operation time detection unit, and if the delay time calculated by this delay calculation unit exceeds a certain threshold value The rearrangement timetable storage unit that obtains the rearrangement timetable and stores it as a rearrangement timetable plan, and the number of users for each train use section according to the rearrangement timetable plan stored in this rearrangement timetable storage unit The estimated number of passengers is estimated, and the minimum stop time required for getting on and off at each stop station is estimated from the number of users for each section of the train estimated by this user count estimation section, and the estimated value of this stop time is estimated. Stored in the organized timetable storage section according to A parking time prediction unit for correcting the organizing timetable proposed is a plan timetables stored in the planning timetable storage section,
Calculate the dissatisfaction of the user for each use section of each train from the rearrangement timetable plan stored in the rearrangement timetable storage unit, and use the estimated value of the number of users from the number-of-users estimation unit to complain A dissatisfaction calculation unit that calculates and outputs the actual operation time from the operation time detection unit and a schedule timetable draft stored in the schedule timetable storage unit, and specifies the complaints calculated by the dissatisfaction calculation unit. After the lapse of time, the rearranged timetable plan stored in the rearranged timetable storage unit is changed so that all trains on the rearranged timetable are minimized under the constraint that the trains have a certain delay with respect to the planned timetable. A train operation management device comprising: a dissatisfaction minimization unit that obtains a rearrangement timetable by using a rearrangement timetable output unit that outputs the rearrangement timetable obtained by the dissatisfaction minimizing unit.