Operation schedule creation device, operation management system, operation schedule creation method, and program
The train operation plan creation device addresses the challenge of rapid and accurate schedule adjustments by segmenting planning into phases, allowing for swift initial responses and detailed subsequent adjustments, effectively resolving timetable disruptions.
Patent Information
- Application Number
- JP2025078650
- Authority / Receiving Office
- JP · JP
- Patent Type
- Applications
- Current Assignee / Owner
- Filing Date
- 2025-05-09
- Publication Date
- 2026-11-19
AI Technical Summary
Existing train schedule adjustment systems face challenges in creating accurate plans quickly when disruptions occur, leading to prolonged disruptions due to time constraints or reduced accuracy from rushed planning.
A train operation plan creation device that divides the time period into multiple segments, prioritizing rapid response in the first segment and allowing for more detailed planning in subsequent segments, using mathematical optimization to create precise adjustment plans.
Enables quick resolution of schedule disruptions with accurate train operation plans by ensuring immediate action and gradual refinement, minimizing the spread and duration of disruptions.
Smart Images

Figure 2026182422000001_ABST
Abstract
Description
Technical Field
[0001] The present disclosure relates to an operation adjustment plan creation device, an operation management system, an operation adjustment plan creation method, and a program that create an operation adjustment plan which is a proposed timetable modification when timetable disruption occurs.
Background Art
[0002] When timetable disruption, in which train operations are delayed from the operation plan, occurs, operation adjustment, which is a timetable modification for returning train operations to a normal state, may be performed. Operation adjustment is implemented by combining measures selected from means such as changing the arrival time or departure time of trains, changing stopped stations, changing train destinations, changing the operation order of trains, adding extra trains, and canceling the operation of some trains. When an operation adjustment plan is created manually, it is necessary to determine an appropriate combination from the enormous number of combinations of these measures based on the judgment of the creator who prepares the operation adjustment plan. In this case, since the creator is required to have knowledge about the operation of each of the multiple trains indicated in the operation plan and knowledge about the structure of stations existing in the train operation section, creating the operation adjustment plan has been a heavy burden. Under such circumstances, there has been a demand to support operation adjustment work by automatically creating operation adjustment plans using a computer system.
[0003] Patent Document 1 discloses a timetable creation device that updates a target timetable used for train control based on the result of predicting passenger travel demand. The timetable creation device according to Patent Document 1 predicts the future operation status of a train group based on the target timetable and train travel record information, and generates a predicted timetable including the future operation status of trains. The timetable creation device according to Patent Document 1 can provide operation services of uniform quality to passengers by performing operation adjustment such as adjusting operation intervals or increasing the number of trains when the operation intervals no longer match the ideal operation intervals due to fluctuations in travel demand.
Prior Art Documents
Patent Documents
[0004] [Patent Document 1] Japanese Patent Publication No. 2020-179790 [Overview of the Initiative] [Problems that the invention aims to solve]
[0005] According to the technology described in Patent Document 1, a train schedule adjustment plan is created for the entire period subject to the adjustment from the moment a request for adjustment is made. If the timetable is complex, or if the period for which the adjustment is implemented is long, it may take a long time to create the adjustment plan, which may delay the start of the adjustment. If the start of the adjustment is delayed, the impact of the timetable disruption will spread to a wide area and the disruption will be prolonged. On the other hand, if a time limit is placed on creating the adjustment plan in order to start the adjustment as quickly as possible, it will not be possible to secure sufficient processing time for creating the adjustment plan, and the accuracy of the created adjustment plan will decrease. In this case, the decrease in the accuracy of the adjustment plan will make it difficult to resolve the timetable disruption quickly.
[0006] This disclosure is made in view of the above, and aims to provide a train operation plan creation device that can create a train operation plan to resolve disruptions to the schedule as quickly as possible. [Means for solving the problem]
[0007] To solve the aforementioned problems and achieve the objectives, the train operation plan creation device according to this disclosure comprises a data acquisition unit that acquires a planned timetable, which is the train operation plan, and operation data that shows the actual operation of trains, and a processing unit that divides the time period to be subject to train operation adjustment into multiple periods and creates a train operation adjustment plan for each of the multiple periods based on the planned timetable and operation data, in the same order as the order in which it is applied to the train operation adjustment. [Effects of the Invention]
[0008] The train schedule adjustment plan creation device disclosed herein has the effect of being able to create train schedule adjustment plans that can quickly resolve disruptions to the train schedule. [Brief explanation of the drawing]
[0009] [Figure 1] This figure shows an example of the configuration of an operation management system equipped with an operation plan creation device according to Embodiment 1. [Figure 2] This figure shows an example of a planned timetable acquired by the data acquisition unit of the operation schedule creation device according to Embodiment 1. [Figure 3] This figure shows an example of operational data acquired by the data acquisition unit of the operation plan creation device according to Embodiment 1. [Figure 4] This figure shows an example of route data acquired by the data acquisition unit of the operation plan creation device according to Embodiment 1. [Figure 5] A diagram illustrating the division of time periods by the period division unit of the operation plan creation device according to Embodiment 1. [Figure 6] A diagram illustrating the creation of an operation plan by the operation plan creation unit of the operation plan creation device according to Embodiment 1. [Figure 7] Figure 1 for illustrating the presentation of the operation plan created by the operation plan creation device according to Embodiment 1. [Figure 8] Figure 2 illustrates the presentation of the operation plan created by the operation plan creation device according to Embodiment 1. [Figure 9] Flowchart showing an example of the operation procedure by the operation plan creation device according to Embodiment 1. [Figure 10] A flowchart showing an example of the operation procedure when creating an operation plan using the operation plan creation device according to Embodiment 1. [Figure 11] This figure shows an example of the configuration of the processing unit of the operation plan creation device according to a modified example of Embodiment 1. [Figure 12] A diagram showing an example configuration of the operation management system according to Embodiment 2. [Figure 13] This figure shows an example of the configuration of an operation management system equipped with an operation plan creation device according to Embodiment 3. [Figure 14]First diagram showing an example of passenger demand prediction data acquired by the data acquisition unit of the operation adjustment plan creation device according to Embodiment 3 [Figure 15] Second diagram showing an example of passenger demand prediction data acquired by the data acquisition unit of the operation adjustment plan creation device according to Embodiment 3 [Figure 16] Flowchart showing an example of operation procedures by the operation adjustment plan creation device according to Embodiment 3 [Figure 17] Diagram showing a configuration example of an operation management system including the operation adjustment plan creation device according to Embodiment 4 [Figure 18] Diagram showing a hardware configuration example of the operation adjustment plan creation device according to Embodiments 1, 3, and 4 [Mode for Carrying Out the Invention]
[0010] Hereinafter, the operation adjustment plan creation device, operation management system, operation adjustment plan creation method, and program according to the embodiments will be described in detail based on the drawings.
[0011] Embodiment 1. Figure 1 is a diagram showing a configuration example of an operation management system 1 including an operation adjustment plan creation device 3 according to Embodiment 1. The operation management system 1 is a system for managing the operation of trains that are moving bodies. The operation management system 1 includes an operation management device 2 and the operation adjustment plan creation device 3.
[0012] The operation management device 2 centrally manages train operations based on a planned timetable which is the train operation plan. The operation management device 2 is operated by a controller at the central control center. The operation management device 2 presents to the controller information indicating the operation status of each train traveling on the route and data indicating the status of signals installed on the route. The controller monitors the operation status of each train based on the information presented by the operation management device 2, and issues operation instructions to the crew of each train and the station staff at each station.
[0013] The operation adjustment plan creation device 3 includes a data acquisition unit 11, a processing unit 12, a storage unit 13, and an output unit 14.
[0014] The train operation management device 2 transmits the planned timetable, operation data showing the actual operation of trains, and route data, which is data about the routes on which trains run, to the train operation plan creation device 3. The data acquisition unit 11 receives the planned timetable, operation data, and route data and acquires the planned timetable, operation data, and route data.
[0015] The storage unit 13 stores the planned timetable database, the operation database, and the route database. In Figure 1, the database is denoted as DB (Data Base). The data acquisition unit 11 saves the acquired planned timetable to the planned timetable database. The data acquisition unit 11 saves the acquired operation data to the operation database. The data acquisition unit 11 saves the acquired route data to the route database. The data acquisition unit 11 also outputs the planned timetable, operation data, and route data to the processing unit 12.
[0016] In the above description, the data acquisition unit 11 acquires the planned timetable, operation data, and route data from the operation management device 2. The data acquisition unit 11 may acquire at least one of the planned timetable, operation data, and route data from a device other than the operation management device 2.
[0017] The processing unit 12 divides the time period to be subject to train schedule adjustments into multiple periods, and based on the planned timetable, operation data, and route data, creates a train schedule adjustment plan for each of the multiple periods in the same order in which it is applied to the train schedule adjustments.
[0018] The processing unit 12 comprises a period division unit 15, a formulation unit 16, and a draft creation unit 17. Planned timetables, operation data, and route data from the data acquisition unit 11 are input to the period division unit 15. The period division unit 15 divides the time period to be subject to operational adjustment into multiple periods. Based on the planned timetables, operation data, and route data, the period division unit 15 determines the number of periods to be divided from the time period to be subject to operational adjustment and the length of each period.
[0019] In the example described here, the processing unit 12 creates a mathematical optimization problem to determine the content of the operational adjustments for each of the multiple periods, and then creates an operational adjustment plan by finding the optimal solution to the mathematical optimization problem.
[0020] The period division unit 15 selects a method for determining the operational adjustment plan for each period obtained by the division. Each decision method for each period has a different degree of emphasis on responsiveness. The greater the emphasis on responsiveness, the shorter the time required to determine the optimal operational adjustment plan. For the first period in the time axis among the multiple periods, a decision method is selected that places a greater emphasis on responsiveness than for the other periods. For each period other than the first period among the multiple periods, a decision method is selected that places less emphasis on responsiveness as the period progresses in the time axis. The less emphasis is placed on responsiveness, the longer it is possible to determine the optimal operational adjustment plan. In other words, it is possible to find an operational adjustment plan that enables highly accurate operational adjustments according to the situation through complex calculations based on more detailed information.
[0021] The period division unit 15 outputs information indicating each period obtained by the division, and information indicating the determination method for each period, to the formulation unit 16.
[0022] The formulation unit 16 reads the planned timetable from the planned timetable database. The formulation unit 16 reads the operation data from the operation database. The formulation unit 16 reads the route data from the route database.
[0023] The formulation unit 16 formulates a train schedule creation problem, which is a mathematical optimization problem for determining the content of train schedule adjustments, for each period indicated in the information input from the period division unit 15 to the formulation unit 16. The formulation unit 16 creates a train schedule creation problem by formulating the train schedule creation problem. The formulation unit 16 creates a train schedule creation problem based on the planned timetable, operation data, and route data, according to the determination method for each period. When the formulation unit 16 creates a train schedule creation problem for each period from the second onwards among multiple periods, it receives the train schedule for the period immediately preceding the current period from the plan creation unit 17. As a result, the formulation unit 16 creates a train schedule creation problem to obtain a train schedule that will be executed following the train schedule adjustments in the previous period. The formulation unit 16 creates a train schedule creation problem based on the received train schedule. The formulation unit 16 outputs the train schedule creation problem created for each period to the plan creation unit 17.
[0024] The plan creation unit 17 finds the optimal operational plan for each period by solving the operational plan creation problem created by the formulation unit 16. The plan creation unit 17 outputs the operational plan created for each period to the output unit 14. The plan creation unit 17 outputs the operational plan created for each period to the storage unit 13. The operational plan output to the storage unit 13 is stored in the plan storage area within the storage unit 13. The operational plan is read from the plan storage area to the plan creation unit 17 as appropriate and used in processing within the plan creation unit 17.
[0025] The output unit 14 notifies the dispatcher of the proposed train operation schedule by displaying its contents. The dispatcher checks the contents of the proposed train operation schedule displayed by the output unit 14 and decides whether or not to implement the train operation schedule in accordance with the schedule.
[0026] In the above description, the output unit 14 displays the contents of the operational adjustment plan. However, the contents of the operational adjustment plan may also be displayed by an external display device of the operational adjustment plan creation device 3. In this case, the output unit 14 outputs the operational adjustment plan to the external display device of the operational adjustment plan creation device 3. The dispatcher confirms the contents of the operational adjustment plan displayed by the display device.
[0027] In the above, it is assumed that the planned timetable database, the operation database, and the route database are stored in the storage unit 13 of the operation plan creation device 3. At least one of the planned timetable database, the operation database, and the route database may be stored in a device outside the operation plan creation device 3. In this case, the planned timetable, operation data, or route data read from the device outside the operation plan creation device 3 is input to the formulation unit 16.
[0028] Next, we will explain the details of the planned timetable. Figure 2 is a diagram showing an example of a planned timetable acquired by the data acquisition unit 11 of the operation schedule creation device 3 according to Embodiment 1.
[0029] The table shown in Figure 2 represents a portion of the planned timetable for trains scheduled to operate on a particular line. Each row in the table in Figure 2 contains data for each station within the section of the line on which the train will operate. The planned timetable in Figure 2 has data corresponding to each of the following items: "Line ID (IDentifier)", "Date", "Train Number", "Train Number", "Type", "Direction", "Station Name", "Platform", "Arrival Time", "Departure Time", "Category", and "Remarks".
[0030] "Route ID" is an identifier assigned to a route. "Date" indicates the day the train operates. "Operation Number" is a number that indicates the allocation of the train's operation duties. "Train Number" is a number assigned to the train. "Type" is a designation given to a train to distinguish its stops, services, etc. "Direction" is the direction of travel of the train relative to its starting point. "Station Name" is the name given to a station. In Figure 2, "A", "B", "C", and "D" each represent a station name.
[0031] "Track number" is the number representing the track or platform within the station premises. "Arrival time" is the time when the train arrives at the station. "Departure time" is the time when the train departs from the station. "Classification" is the classification of whether the train stops or passes through the station. Reference information regarding the schedule is added to the planned timetable as "Notes". For example, for the starting station of a train, it is added as a "Note" that the train originates at this station. For the ending station of a train, it is added as a "Note" that the train terminates at this station.
[0032] Note that the items in the planned timetable are not limited to those shown in Figure 2. The items in the planned timetable may include items other than those shown in Figure 2.
[0033] Next, we will explain the details of the operation data. Figure 3 is a diagram showing an example of operation data acquired by the data acquisition unit 11 of the operation schedule creation device 3 according to Embodiment 1. The table shown in Figure 3 shows a portion of the operation data for a train that ran on a certain line. Each row in the table shown in Figure 3 contains data for each station within the section of the line on which the train ran. Multiple items of the operation data shown in Figure 3 are the same as multiple items of the planned timetable shown in Figure 2.
[0034] In this example, all items of the planned timetable are included in the operational data. However, one or more items from the planned timetable may be omitted from the operational data. Furthermore, the operational data may include items other than those shown in Figure 3. For example, the operational data may include data indicating the train's current location.
[0035] Next, we will explain the details of the route data. Figure 4 is a diagram showing an example of route data acquired by the data acquisition unit 11 of the operation plan creation device 3 according to Embodiment 1. The table shown in Figure 4 represents a part of the route data for a certain route. Each row in the table shown in Figure 4 contains data for each station on the route. In the route data shown in Figure 4, data for the following items are associated with each other: "station name", "station ID", "kilometers", "track number", and "whether or not a turnaround is possible".
[0036] "Station ID" is an identifier assigned to a station. "Kilometers" is the distance from a certain reference point, measured in kilometers. "Number of Tracks" is the number of tracks or platforms within the station premises. "Reversal Possibility" indicates whether or not trains can reverse direction. The "Number of Tracks" data and the "Reversal Possibility" data represent the station's structure.
[0037] Note that the route data may include items other than those shown in Figure 4. For example, the route data may include data on the shortest travel time for a train between stations. Also, the route data may include data representing the station structure other than "number of tracks" and "whether or not trains can turn around" as shown in the station's track layout diagram. The route data may also include data representing the length of the platform, for example.
[0038] Next, the division of time periods by the period division unit 15 will be explained. Figure 5 is a diagram illustrating the division of time periods by the period division unit 15 of the operation schedule plan creation device 3 according to Embodiment 1. In Figure 5, the period for creating the operation schedule plan and the period for executing the operation schedule plan according to the created operation schedule plan are represented by white arrows. In Figure 5, the horizontal axis represents time. Here, the period division unit 15 divides the time period to be subject to operation schedule adjustment into three periods. For each of the three periods, the period division unit 15 determines the length of the period and the method for determining the operation schedule plan.
[0039] The start of the time period subject to train schedule adjustment is when the creation of the first train schedule adjustment plan to be applied in the train schedule adjustment is completed. The period division unit 15 determines the end of the time period subject to train schedule adjustment by, for example, predicting the time when the schedule disruption will be resolved by the train schedule adjustment. Alternatively, the period division unit 15 may set the time when train operations end on the day in which the train schedule adjustment is performed as the end of the time period subject to train schedule adjustment. If the resolution of the schedule disruption is confirmed at an earlier time than the time set as the end of the time period subject to train schedule adjustment after the start of train schedule adjustment, the dispatcher may end the train schedule adjustment at the time the resolution of the schedule disruption is confirmed. If train schedule adjustment is completed while the train schedule adjustment plan is being created by the train schedule adjustment plan creation device 3, it will end the creation of the train schedule adjustment plan at the time the train schedule adjustment is completed.
[0040] The request for train operation adjustments is determined, for example, by the dispatcher. The dispatcher determines whether or not to request train operation adjustments by checking the train's operating status. Alternatively, the train operation management system 2 may determine whether or not to request train operation adjustments based on information indicating the train's operating status, and the train operation management system 2 may make the decision to request train operation adjustments. For example, the train operation management system 2 may decide to request train operation adjustments when the train's delay time exceeds a threshold.
[0041] In Figure 5, let T0 be the time when operational adjustments are requested. T1 to T2 is the first period, which is the first of the three periods. The length of the first period is, for example, 30 minutes. T2 to T3 is the second period, which is the second of the three periods. The length of the second period is, for example, 1 hour. T3 to T4 is the third period, which is the last of the three periods. The length of the third period is, for example, 3 hours.
[0042] The first operational adjustment plan, to be used for operational adjustments in the first period, is created from T0 to T1. During the first period, operational adjustments are carried out in accordance with the first operational adjustment plan. The second operational adjustment plan, to be used for operational adjustments in the second period, is created from T1 to T2, which is the first period. During the second period, operational adjustments are carried out in accordance with the second operational adjustment plan. The third operational adjustment plan, to be used for operational adjustments in the third period, is created from T2 to T3, which is the second period. During the third period, operational adjustments are carried out in accordance with the third operational adjustment plan. In this way, the period division unit 15 creates operational adjustment plans for each of the multiple periods in the same order in which they are applied to operational adjustments.
[0043] The period division section 15 adjusts the length of each of the multiple periods so that the first period is the shortest among the multiple periods. Of the three operational adjustment plans, the first operational adjustment plan, the second operational adjustment plan, and the third operational adjustment plan, the first operational adjustment plan is created over the shortest period. In other words, the first operational adjustment plan places the greatest emphasis on responsiveness among the three operational adjustment plans. This allows operational adjustments to be started quickly when a request for operational adjustments is made. By starting operational adjustments quickly, it is possible to prevent the effects of schedule disruptions from spreading over a wide area.
[0044] The degree to which responsiveness is emphasized decreases in the order of the first, second, and third operational adjustment plans. The second operational adjustment plan is created using a longer time than the time required to create the first operational adjustment plan. The period division unit 15 adjusts the length of the first period so that the second operational adjustment plan can be determined in the first period. The third operational adjustment plan is created using a longer time than the time required to create the second operational adjustment plan. The period division unit 15 adjusts the length of the second period so that the third operational adjustment plan can be determined in the second period. The operational adjustment plan creation device 3 creates operational adjustment plans that enable highly accurate operational adjustments according to the situation by performing complex calculations based on more detailed information for later periods on the time axis.
[0045] As described above, the period division unit 15 completes the creation of the first operational schedule plan before the start of the first period. The period division unit 15 completes the creation of the second operational schedule plan before the start of the second period. The period division unit 15 completes the creation of the third operational schedule plan before the start of the third period. In this way, when the period division unit 15 creates an operational schedule plan for one of several periods, it completes the creation of the operational schedule plan for that one period before the start of that period. This allows the dispatcher to smoothly carry out operational adjustments in accordance with the operational schedule plan for each period.
[0046] Furthermore, if the operation schedule creation device 3 completes the creation of the second operation schedule earlier than T2, the end of the first period, it may start creating the third operation schedule earlier than T2. In other words, the operation schedule creation device 3 may create operation schedules sequentially without waiting for the period to change.
[0047] Furthermore, the period into which the time slot subject to train service adjustments is divided is not limited to three. Two or more periods are sufficient.
[0048] Here, we will explain how the period division unit 15 adjusts the length of each of the multiple periods. In one example, the period division unit 15 adjusts the length of each period by learning the processing time when a train schedule plan was created in the past. When the train schedule plan creation device 3 first creates a train schedule plan, that is, when the operation management system 1 is first introduced, the period division unit 15 determines a standard processing time. For example, the period division unit 15 determines the standard processing time by estimating the processing time through a simulation using test data. The period division unit 15 stores data on the processing time when a train schedule plan was created and learns the processing time based on the stored data. Note that the method of adjusting the length of each period by the period division unit 15 is not limited to the method described above and is arbitrary.
[0049] The period division unit 15 adjusts the number of periods to be divided from the time period subject to operational adjustments, and the length of each of the multiple periods, based on the train operation status. The processing time required to create the operational adjustment plan varies depending on factors such as the scale of the line, the time period subject to operational adjustments, the density of train operations, and the complexity of the operation. The period division unit 15 can grasp these factors from the planned timetable. The period division unit 15 can adjust the length of each of the multiple periods divided by the period division unit 15 according to the situation. This allows the operational adjustment plan creation device 3 to secure processing time to create an operational adjustment plan that will resolve the timetable disruption as quickly as possible.
[0050] Furthermore, the period division section 15 may adjust the length of each of the multiple periods based on information other than the planned timetable. For example, the period division section 15 may adjust the length of each of the multiple periods based on weather information or information about events in the area surrounding the railway line.
[0051] For example, the data acquisition unit 11 may acquire weather information from an organization that provides weather information via a network. The network is, for example, a WAN (Wide Area Network) such as the Internet. The organization that provides weather information is, for example, the Japan Meteorological Agency or a private weather service provider. The weather information acquired by the data acquisition unit 11 is input into the period division unit 15. Information about events is input into the operation schedule creation device 3, for example, by an input operation by a dispatcher. Information about events input into the operation schedule creation device 3 is input into the period division unit 15.
[0052] The period division unit 15 can adjust the length of each of the multiple periods according to the weather conditions indicated in the weather information. Alternatively, the period division unit 15 can adjust the length of each of the multiple periods according to the results of the prediction of station congestion due to the holding of an event. In this case as well, the train schedule adjustment plan creation device 3 can secure processing time to create a train schedule adjustment plan that will resolve the disruption to the schedule as quickly as possible.
[0053] As described above, the train schedule planning device 3 divides the time period to be subject to train schedule planning into multiple periods and creates a train schedule planning plan for each period. The train schedule planning device 3 creates a train schedule planning plan that can be obtained through quick processing as the plan to be applied to the first period from the time the train schedule planning is requested. This allows for the initial steps of train schedule planning to be taken quickly. In parallel with the train schedule planning for the first period from the time the train schedule planning is requested, the train schedule planning device 3 also creates train schedule planning plans for the second and subsequent periods from the time the train schedule planning is requested.
[0054] The train schedule plan creation device 3 gradually reduces the emphasis on immediate response for the second and subsequent periods, and creates train schedule plans that prioritize highly accurate train schedule adjustments depending on the situation. By dividing the time period to be adjusted into multiple periods, the train schedule plan creation device 3 can create train schedule plans with progressively different emphasis points. By enabling the prompt start of train schedule adjustments, the train schedule plan creation device 3 can prevent the disruption of the schedule from becoming prolonged. Furthermore, once train schedule adjustments have begun, the train schedule plan creation device 3 can quickly resolve the disruption by creating highly accurate train schedule plans.
[0055] Next, the formulation of the operational schedule creation problem by the formulation unit 16 will be explained. The formulation unit 16 is input with the planned schedule stored in the planned schedule database, the operational data stored in the operational database, and the route data stored in the route database. The formulation unit 16 is also input with information indicating each period obtained by the division in the period division unit 15, and information indicating the decision method for each period.
[0056] The formulation unit 16 formulates the operational reorganization problem for each of the multiple periods. The operational reorganization problem includes an objective function that represents the delay of train operations. The objective expressed by this objective function is to minimize the delay of train operations. The operational reorganization problem may also include objective functions other than the objective function that represents the delay of train operations. Examples of objective functions other than the objective function that represents the delay of train operations are, for example, an objective function that represents passenger loss, or an objective function that represents the power consumption of the railway system including trains and stations. The objective expressed by the objective function that represents passenger loss is to minimize passenger loss. The objective expressed by the objective function that represents the power consumption of the railway system is to minimize the power consumption of the railway system. If the operational reorganization problem includes multiple objective functions, the formulation unit 16 may adjust the weighting of each objective function.
[0057] The formulation unit 16 derives constraints for the train operation plan creation problem from the information input to the formulation unit 16. The constraints derived by the formulation unit 16 include basic constraints on train operation. For example, the shortest time required to travel between two stations and the minimum time required for a train to stop at a station are basic constraints on train operation.
[0058] The constraints derived by the formulation unit 16 may include time constraints between multiple trains. For example, the interval between a train departing a station and the next train arriving at the same station is a time constraint between multiple trains. The constraint that multiple trains cannot be on the same track at the same time is also a time constraint between multiple trains. If the objective function representing passenger loss is included in the operational plan creation problem, the constraints derived by the formulation unit 16 may include constraints related to passenger behavior. The constraints derived by the formulation unit 16 may include constraints other than those mentioned above. The constraints are set, for example, based on data acquired by the data acquisition unit 11. Some of the constraints may be set in advance by input operations to the operational plan creation device 3.
[0059] In the process of creating operational adjustment plan problems for each of the second and subsequent periods among multiple periods, the formulation unit 16 uses the operational adjustment plan for the period immediately preceding the current period. For example, the formulation unit 16 receives the operational adjustment plan created for the first period from the plan creation unit 17 and uses the operational adjustment plan for the first period to create the operational adjustment plan for the second period. The formulation unit 16 receives the operational adjustment plan created for the second period from the plan creation unit 17 and uses the operational adjustment plan for the second period to create the operational adjustment plan for the third period.
[0060] Next, the creation of the operation plan by the plan creation unit 17 will be explained. Figure 6 is a diagram illustrating the creation of the operation plan by the plan creation unit 17 of the operation plan creation device 3 according to Embodiment 1. Figure 6 schematically shows the contents of the processing performed in the plan creation unit 17.
[0061] The plan creation unit 17 receives the operational adjustment plan creation problem, which is prepared by the formulation unit 16, for each of the multiple periods. The plan creation unit 17 solves the operational adjustment plan creation problem using an optimization solver to find the optimal operational adjustment plan. The plan creation unit 17 performs data conversion on the optimal solution output from the optimization solver. Through data conversion, the plan creation unit 17 formats the optimal solution into a format used for presentation to dispatchers. For example, the plan creation unit 17 converts the operational adjustment plan data into a chart. The plan creation unit 17 outputs the operational adjustment plan after data conversion. The plan creation unit 17 outputs the operational adjustment plan for each period.
[0062] Next, we will explain the train schedule plan presented to the dispatcher. Figure 7 is the first diagram illustrating the presentation of the train schedule plan created by the train schedule plan creation device 3 according to Embodiment 1. Figure 7 shows an example of a chart representing the train schedule plan. In the chart, the horizontal axis represents time, and the vertical axis represents stations. In Figure 7, the operation of a train from station A to station G is represented by lines.
[0063] As shown in Figure 7, the chart displays lines representing actual train operations, planned timetables, and proposed operational adjustments. For example, the lines representing actual train operations, planned timetables, and proposed operational adjustments are color-coded to distinguish them from each other. In Figure 7, thick solid lines represent actual train operations, thin solid lines represent planned timetables, and thick dashed lines represent proposed operational adjustments.
[0064] In the example shown in Figure 7, suppose a delay in the departure of one train at Station C necessitates a traffic adjustment. According to the traffic adjustment plan shown in Figure 7, the train that caused the delay is to be stopped at Station D for a longer period than planned. While that train is stopped at Station D, a following express train is allowed to pass through Station D. According to the traffic adjustment plan, the departure and arrival times of the following three trains are shifted later, adjusting the intervals between them. For trains after these three, the traffic adjustment plan aligns with the planned timetable. As a result, trains operate according to the planned timetable, and the delay is resolved.
[0065] In the chart shown in Figure 7, time information may be displayed by clicking on a location on the line representing the train's operation or by hovering the cursor over a location on the line representing the train's operation. In the example shown in Figure 7, the departure time before and after the proposed operational changes are displayed in a callout. The callout in Figure 7 shows that the departure time of train number "26" from station B has been changed from 11:34:00 to 11:35:00.
[0066] The dispatcher can visually understand the contents of the operational adjustment plan by being presented with a diagram like the one shown in Figure 7. The dispatcher can easily understand the operational adjustments made until train operations return to normal.
[0067] Figure 8 is a second diagram illustrating the presentation of the train schedule plan created by the train schedule plan creation device 3 according to Embodiment 1. Figure 8 shows an example in which the details of the schedule changes shown in the train schedule plan are represented as text data. The text data shown in Figure 8 is presented together with the chart shown in Figure 7, for example.
[0068] In the example shown in Figure 8, information on three changes is presented. The first change concerns the train's turnaround. The first change is to change the plan from having the train operating as train number "26" turn around and operate as train number "37" to having the train operating as train number "26" go straight into the depot. The second change concerns the train's turnaround. The second change is to change the plan from having the train operating as train number "26" turn around and operate as train number "37" to having the train that has left the depot operate as train number "37". The third change concerns the train's operating section. The third change is to change the operating section of the train operating as train number "23" from Station A to Station X to Station A to Station J.
[0069] The dispatcher can understand the specific details of the changes made due to the operational reorganization by being presented with text data as shown in Figure 8. The dispatcher can easily find out the detailed contents of the changes made due to the operational reorganization.
[0070] Next, we will explain the operation of the operation plan creation device 3. Figure 9 is a flowchart showing an example of the operation procedure of the operation plan creation device 3 according to Embodiment 1.
[0071] The dispatcher instructs the train operation plan creation device 3 to start the process of creating a train operation plan by inputting an operation to the device. This initiates the operation according to the procedure shown in Figure 9.
[0072] In step S1, the data acquisition unit 11 acquires the planned timetable and route data. The data acquisition unit 11 saves the acquired planned timetable to the planned timetable database. The data acquisition unit 11 saves the acquired route data to the route database.
[0073] In step S2, the data acquisition unit 11 acquires the operation data up to the present. The data acquisition unit 11 saves the acquired operation data to the operation database.
[0074] In step S3, the processing unit 12 divides the time period to be subject to operational adjustment into multiple periods using the period division unit 15. Based on the planned timetable, operational data, and route data, the period division unit 15 determines the number of periods to be divided from the time period to be subject to operational adjustment and the length of each period. For each period obtained by the division, the period division unit 15 selects a method for determining the operational adjustment plan. The period division unit 15 outputs information indicating each period obtained by the division and information indicating the determination method for each period to the formulation unit 16.
[0075] In step S4, the processing unit 12, using the formulation unit 16 and the draft creation unit 17, creates operational schedule plans for each of the multiple periods. The processing unit 12 outputs the created operational schedule plans to the output unit 14. With this, the operational schedule plan creation device 3 completes its operation according to the procedure shown in Figure 9.
[0076] The dispatcher approves the created operational schedule plan by inputting it into the operational schedule plan creation device 3. The operational schedule plan is finalized once it is approved.
[0077] Next, we will explain the operation of creating a train operation plan in step S4 described above. Figure 10 is a flowchart showing an example of the operation procedure when creating a train operation plan using the train operation plan creation device 3 according to Embodiment 1.
[0078] In step S11, the formulation unit 16 formulates the operational adjustment plan creation problem. The formulation unit 16 formulates the operational adjustment plan creation problem based on the planned timetable, operation data, and route data, in accordance with the method for determining operational adjustment plans for each period. The formulation unit 16 creates the operational adjustment plan creation problem by formulating the operational adjustment plan creation problem. The formulation unit 16 may also create the operational adjustment plan creation problem by reading the planned timetable updated by operational adjustment plans implemented in the past from the planned timetable database and referring to the read-out planned timetable.
[0079] In step S12, the plan creation unit 17 creates a train schedule plan by solving the train schedule plan creation problem created in step S11. The plan creation unit 17 outputs the created train schedule plan to the output unit 14.
[0080] In step S13, the output unit 14 outputs the operational adjustment plan created in step S12. The output unit 14 notifies the dispatcher of the operational adjustment plan by displaying its contents.
[0081] The operation plan creation device 3 repeats steps S11 to S13 for each of the multiple periods divided by the period division unit 15. With this, the operation plan creation device 3 completes its operation according to the procedure shown in Figure 10.
[0082] In the above description, the train schedule creation device 3 is assumed to create the train schedule using mathematical optimization techniques. However, the train schedule creation device 3 may also create the train schedule using methods other than mathematical optimization. For example, the train schedule creation device 3 may create the train schedule using machine learning or simulation.
[0083] Figure 11 shows an example of the configuration of the processing unit 21 in the operation plan creation device 3 according to a modified example of Embodiment 1. The operation plan creation device 3 according to a modified example of Embodiment 1 is equipped with the processing unit 21 shown in Figure 11 instead of the processing unit 12 shown in Figure 1.
[0084] The processing unit 21 divides the time period to be subject to train schedule adjustments into multiple periods and, based on the planned timetable and operational data, creates a train schedule adjustment plan for each of the multiple periods in the same order in which it is applied to the train schedule adjustments. Here, the train schedule adjustment plan creation device 3 is assumed to create the train schedule adjustment plan using machine learning. For each of the multiple periods, the processing unit 21 creates a train schedule adjustment plan based on the results of learning the relationship between the planned timetable, operational data and the train schedule adjustment plan.
[0085] The processing unit 21 comprises a period division unit 15, a pre-processing unit 22, and a plan creation unit 17. The period division unit 15 divides the time period to be subject to operation adjustment into multiple periods, similar to the period division unit 15 shown in Figure 1. The period division unit 15 outputs information indicating each period obtained by the division, and information indicating the decision method for each period, to the pre-processing unit 22.
[0086] The preprocessing unit 22 reads the planned timetable from the planned timetable database. The preprocessing unit 22 reads the operation data from the operation database. The preprocessing unit 22 reads the route data from the route database. The preprocessing unit 22 performs preprocessing for machine learning on each of the planned timetable, operation data, and route data. The preprocessing unit 22 outputs the preprocessed planned timetable, operation data, and route data to the draft creation unit 17. The preprocessing unit 22 outputs information indicating each period obtained by the division, and information indicating the decision method for each period, to the draft creation unit 17.
[0087] The plan creation unit 17 reads previously created operational reorganization plans from the plan storage area in the storage unit 13. Based on the information from the preprocessing unit 22 and the previously created operational reorganization plans, the plan creation unit 17 learns the relationship between the planned timetable, operational data, and operational reorganization plans for each of several periods. The plan creation unit 17 stores the learned model, which is the learning result, in the storage unit 13. At this time, the plan creation unit 17 acts as a learning device that learns the relationship between the planned timetable, operational data, and operational reorganization plans and generates a learned model. As the learning algorithm used to generate the learned model, known algorithms such as supervised learning, unsupervised learning, and reinforcement learning can be used. Alternatively, the plan creation unit 17 may output the learned model to an external storage device of the operational reorganization plan creation device 3 via the output unit 14 shown in Figure 1, and store the learned model in the storage device.
[0088] The plan creation unit 17 reads the trained model from the memory unit 13. Alternatively, if the trained model is stored in an external storage device of the train schedule plan creation device 3, the plan creation unit 17 reads the trained model from that storage device. The plan creation unit 17 inputs information from the preprocessing unit 22 into the trained model to create train schedule plans for each of the multiple periods. The plan creation unit 17 outputs the train schedule plans created for each period to the output unit 14 shown in Figure 1. At this time, the plan creation unit 17 acts as an inference device that infers train schedule plans based on the planned timetable, operation data, and trained model. The modified train schedule plan creation device 3 can create train schedule plans that enable early resolution of timetable disruptions by applying machine learning.
[0089] The plan creation unit 17 may also create operational adjustment plans for each of the multiple periods through simulation. In this case, the preprocessing unit 22 performs preprocessing for simulation on the planned timetable, operational data, and route data. The operational adjustment plan creation device 3 can create operational adjustment plans through simulation that enable the early resolution of timetable disruptions.
[0090] In the above, processing units 12 and 21 divide the time period to be subject to train schedule adjustments into multiple periods and create a train schedule adjustment plan. Processing units 12 and 21 may also divide the period for creating the train schedule adjustment plan based on requirements other than the time period and create the train schedule adjustment plan. For example, processing units 12 and 21 may first create a train schedule adjustment plan for one of the two lines, and then create a train schedule adjustment plan for the other of the two lines, taking into account the first created plan. For example, when trains running on line α and trains running on line β enter the same section, the train schedule adjustment plan for line α may be created first, and the train schedule adjustment for line α may be given priority over that for line β. In the common section, if express trains operate on line α and only local trains operate on line β, prioritizing the train schedule adjustment for line α over that for line β can ensure the smooth operation of express trains.
[0091] Alternatively, processing units 12 and 21 may divide the time for creating operational adjustment plans for northbound and southbound trains. For example, processing units 12 and 21 may first create operational adjustment plans for northbound trains and then create operational adjustment plans for southbound trains, taking into account the operational adjustment plans for northbound trains.
[0092] In the above configuration, the output unit 14 notifies the dispatcher of the contents of the proposed train schedule by displaying its contents. The output unit 14 may also output the created train schedule to the operation management device 2. The operation management device 2 may perform processing for train schedule adjustment based on the train schedule adjustment obtained from the output unit 14. In this way, train schedule adjustment may be initiated without instructions from the dispatcher.
[0093] In the above, processing units 12 and 21 are configured to create a revised train schedule based on the planned timetable, operational data, and route data. In Embodiment 1, it is sufficient that processing units 12 and 21 create a revised train schedule based on at least the planned timetable and operational data.
[0094] According to Embodiment 1, the train operation plan creation device 3 includes a data acquisition unit 11 that acquires a planned timetable, which is the train operation plan, and operation data that shows the actual operation of trains, and processing units 12 and 21 that divide the time period to be subject to train operation adjustment into multiple periods and create a train operation adjustment plan for each of the multiple periods based on the planned timetable and operation data, in the same order as the order in which it is applied to the train operation adjustment. The train operation plan creation device 3 can quickly create a train operation adjustment plan for the first period of the time period to be subject to train operation adjustment, and can quickly start the train operation adjustment. By quickly starting the train operation adjustment, it is possible to prevent the effects of timetable disruptions from spreading over a wide area. After the train operation adjustment has started, the train operation plan creation device 3 creates a train operation adjustment plan for the second and subsequent periods of the time period to be subject to train operation adjustment. The train operation plan creation device 3 can secure a longer processing time for creating the train operation adjustment plan for the second and subsequent periods than when creating the train operation adjustment plan for the first period. By securing a longer processing time, the train operation plan creation device 3 can create a train operation adjustment plan through complex calculations based on more detailed information. As a result, the train schedule adjustment plan creation device 3 has the effect of being able to create a train schedule adjustment plan that will resolve the disruption to the schedule as quickly as possible.
[0095] When processing units 12 and 21 create a plan for operational adjustments for one of several periods, they may complete the creation of the plan for that period before the start of that period. This allows the operational adjustment plan creation device 3 to create an operational adjustment plan that enables smooth execution of operational adjustments in accordance with the operational adjustment plan for each period.
[0096] The processing units 12 and 21 may adjust the length of each of the multiple periods such that the first of the multiple periods is the shortest of the multiple periods. This allows the operation adjustment plan creation device 3 to create an operation adjustment plan for the start of operation adjustment in a short period of time, and to start operation adjustment as quickly as possible.
[0097] The processing units 12 and 21 may adjust the number of periods to be divided from the time period subject to train schedule adjustments, and the length of each of the multiple periods, based on the train operation status. This allows the train schedule adjustment plan creation device 3 to secure processing time to create a train schedule adjustment plan that will resolve the disruption to the schedule as quickly as possible, depending on the situation.
[0098] The processing unit 12 may create a mathematical optimization problem to determine the content of the operational adjustments for each of the multiple periods, and create an operational adjustment plan by finding the optimal solution to the mathematical optimization problem. In this way, the operational adjustment plan creation device 3 can create an operational adjustment plan that is the optimal solution according to the purpose.
[0099] The processing unit 21 may create a train schedule adjustment plan for each of several periods based on the results of learning the relationship between the planned timetable, operational data, and the proposed adjustment plan. This allows the train schedule adjustment plan creation device 3 to create a plan that enables the early resolution of timetable disruptions through the application of machine learning.
[0100] Embodiment 2. Embodiment 2 describes an example in which the operation management device is equipped with a configuration similar to the operation plan creation device 3 shown in Figure 1. In Embodiment 2, the same reference numerals are used for the same components as in Embodiment 1, and the configurations that differ from Embodiment 1 will be mainly described.
[0101] Figure 12 shows an example of the configuration of the train operation management device 2A according to Embodiment 2. Similar to the train operation management device 2 shown in Figure 1, the train operation management device 2A centrally manages train operations based on the planned timetable, which is the train operation plan. The train operation management device 2A has the functions of the train operation management device 2 and the train operation plan creation device 3 shown in Figure 1. Note that in Figure 12, the configuration for centralized management of train operations within the train operation management device 2A is omitted from the illustration.
[0102] The operation management device 2A, like the operation plan creation device 3 shown in Figure 1, includes a data acquisition unit 11, a processing unit 12, a storage unit 13, and an output unit 14.
[0103] The data acquisition unit 11 acquires the planned timetable created by an external device of the operation management device 2A. The data acquisition unit 11 stores the acquired planned timetable in the planned timetable database in the storage unit 13.
[0104] The data acquisition unit 11 acquires operational data from trains that shows the train's operating history. The data acquisition unit 11 stores the acquired operational data in the operational database within the storage unit 13.
[0105] The data acquisition unit 11 acquires route data managed by an external device of the operation management device 2A. The data acquisition unit 11 stores the acquired route data in the route database in the storage unit 13. The operation management device 2A manages train operations based on the planned timetable, route data, and operation data.
[0106] The processing unit 12 of the operation management device 2A divides the time period to be subject to operation adjustment into multiple periods, similar to the processing unit 12 shown in Figure 1. The processing unit 12 of the operation management device 2A, similar to the processing unit 12 shown in Figure 1, creates operation adjustment proposals for each of the multiple periods based on the planned timetable, operation data, and route data, in the same order as the order in which they are applied to operation adjustment.
[0107] The train operation management device 2A can create a train operation adjustment plan based on the planned timetable, operation data, and route data stored within the device for managing train operations. In addition, the train operation management device 2A can create a train operation adjustment plan that resolves timetable disruptions as quickly as possible, similar to the train operation adjustment plan creation device 3 shown in Figure 1.
[0108] Embodiment 3. Embodiment 3 describes an example of creating a train operation plan based on passenger demand forecast data that shows the predicted demand for passengers using trains. In Embodiment 3, the same reference numerals are used for components that are the same as in Embodiments 1 or 2, and the description will mainly focus on components that differ from those in Embodiments 1 or 2.
[0109] Figure 13 shows an example of the configuration of the operation management system 1B equipped with the operation plan creation device 3B according to Embodiment 3. The operation management system 1B is a system for managing train operations. The operation management system 1B comprises an operation management device 2 and an operation plan creation device 3B.
[0110] The train schedule creation device 3B, like the train schedule creation device 3 shown in Figure 1, includes a data acquisition unit 11, a processing unit 12, a storage unit 13, and an output unit 14. The data acquisition unit 11 acquires the planned timetable, operation data, and route data, similar to the data acquisition unit 11 of the train schedule creation device 3 shown in Figure 1.
[0111] In Embodiment 3, passenger demand forecast data is created by an external device to the train schedule creation device 3B. The data acquisition unit 11 acquires passenger demand forecast data by receiving it from the external device to the train schedule creation device 3B. The data acquisition unit 11 stores the acquired passenger demand forecast data in the passenger demand forecast database in the storage unit 13.
[0112] The formulation unit 16 reads the planned timetable from the planned timetable database. The formulation unit 16 reads the operation data from the operation database. The formulation unit 16 reads the route data from the route database. The formulation unit 16 reads the passenger demand forecast data from the passenger demand forecast database.
[0113] The formulation unit 16 formulates the operational reorganization plan creation problem for each of the multiple periods divided by the period division unit 15. The formulation unit 16 creates the operational reorganization plan creation problem by formulating the operational reorganization plan creation problem. The formulation unit 16 creates the operational reorganization plan creation problem based on the planned timetable, operational data, route data, and passenger demand forecast data, according to the determination method for each period.
[0114] In Embodiment 3, the operational restructuring plan creation problem generated by the formulation unit 16 includes at least an objective function representing train delays and an objective function representing passenger losses. The operational restructuring plan creation problem may also include objective functions other than those representing train delays and passenger losses.
[0115] In the above, it is assumed that the passenger demand forecast database is stored in the memory unit 13 of the train schedule creation device 3B. The passenger demand forecast database may also be stored in an external device to the train schedule creation device 3B. In this case, the passenger demand forecast data read from the external device to the train schedule creation device 3B is input to the formulation unit 16.
[0116] The plan creation unit 17 creates a plan for operation in the same manner as the plan creation unit 17 of the operation plan creation device 3 shown in Figure 1. The output unit 14 outputs the plan for operation in the same manner as the output unit 14 of the operation plan creation device 3 shown in Figure 1.
[0117] Next, we will explain the details of the passenger demand forecast data. Figure 14 is the first diagram showing an example of passenger demand forecast data acquired by the data acquisition unit 11 of the operation plan creation device 3B according to Embodiment 3.
[0118] The table shown in Figure 14 represents a portion of the passenger demand forecast data for a train operating on a certain line. The passenger demand forecast data shown in Figure 14 has data for each item: "Time," "Departure Station," "Arrival Station," and "Number of Passengers." "Number of Passengers" represents the predicted number of passengers who wish to board at one station and alight at another station. "Departure Station" represents the station where passengers board. "Arrival Station" represents the station where passengers alight. "Time" represents the start of a predetermined unit period. The unit period for the passenger demand forecast data shown in Figure 14 is 5 minutes. Each row in the table shown in Figure 14 contains data for each unit period and for each combination of departure and arrival stations.
[0119] Figure 15 is a second figure showing an example of passenger demand forecast data acquired by the data acquisition unit 11 of the operation plan creation device 3B according to Embodiment 3. The graph shown in Figure 15 represents the time series of passenger numbers for a given combination of departure station and arrival station. In the graph shown in Figure 15, the vertical axis represents the number of passengers and the horizontal axis represents time. The passenger demand forecast data shown in Figure 14 can be represented as a graph like the one shown in Figure 15 for each combination of departure station and arrival station.
[0120] In Embodiment 3, the passenger demand forecasting method used to create the passenger demand forecasting data is optional. Any known passenger demand forecasting method may be used.
[0121] Next, the operation of the operation plan creation device 3B will be described. Figure 16 is a flowchart showing an example of the operation procedure of the operation plan creation device 3B according to Embodiment 3.
[0122] In step S21, the data acquisition unit 11 acquires the planned timetable, route data, and passenger demand forecast data. The data acquisition unit 11 saves the acquired planned timetable to the planned timetable database. The data acquisition unit 11 saves the acquired route data to the route database. The data acquisition unit 11 saves the acquired passenger demand forecast data to the passenger demand forecast database.
[0123] In step S22, the data acquisition unit 11 acquires the operation data up to the present. The data acquisition unit 11 saves the acquired operation data to the operation database.
[0124] In step S23, the processing unit 12 divides the time period to be subject to operational adjustment into multiple periods using the period division unit 15. Based on the planned timetable, operation data, route data, and passenger demand forecast data, the period division unit 15 determines the number of periods to be divided from the time period to be subject to operational adjustment and the length of each period. For each period obtained by the division, the period division unit 15 selects a method for determining the operational adjustment plan. The period division unit 15 outputs information indicating each period obtained by the division and information indicating the determination method for each period to the formulation unit 16.
[0125] In step S24, the processing unit 12, using the formulation unit 16 and the draft creation unit 17, creates operational schedule plans for each of the multiple periods. The operational schedule plan creation device 3B creates the operational schedule plans in step S24 using the same procedure as shown in Figure 10. The processing unit 12 outputs the created operational schedule plans to the output unit 14. With this, the operational schedule plan creation device 3B completes its operation according to the procedure shown in Figure 16.
[0126] In the above, the processing unit 12 is configured to create a revised train schedule based on the planned timetable, operational data, route data, and passenger demand forecast data. In Embodiment 3, the processing unit 12 only needs to create a revised train schedule based on at least the planned timetable, operational data, and passenger demand forecast data.
[0127] According to Embodiment 3, the data acquisition unit 11 further acquires passenger demand forecast data that shows the predicted demand for passengers using the train. The processing unit 12 creates operational adjustment plans for each of the multiple periods based on the planned timetable, operational data, and passenger demand forecast data. The operational adjustment plan creation device 3B can create operational adjustment plans that take passenger demand into account. As a result, the operational adjustment plan creation device 3B can create operational adjustment plans that take into account passenger convenience, such as train or station congestion, passenger travel time, passenger waiting time, or the number of train transfers. This makes it possible for dispatchers to implement operational adjustments that minimize the reduction in passenger convenience.
[0128] The train schedule creation device 3B may also include a processing unit 21 as shown in Figure 11 instead of processing unit 12. The operation management device 2A according to Embodiment 2 may also create a train schedule by acquiring passenger demand forecast data, similar to the train schedule creation device 3B.
[0129] Embodiment 4. Embodiment 4 describes an example of creating passenger demand forecast data in a train schedule planning device. In Embodiment 4, the same reference numerals are used for components identical to those in Embodiments 1 to 3, and the description will mainly focus on configurations that differ from those in Embodiments 1 to 3.
[0130] Figure 17 shows an example of the configuration of the operation management system 1C equipped with the operation schedule creation device 3C according to Embodiment 4. The operation management system 1C is a system for managing train operations. The operation management system 1C comprises an operation management device 2 and an operation schedule creation device 3C.
[0131] The train schedule creation device 3C, like the train schedule creation device 3 shown in Figure 1, includes a data acquisition unit 11, a processing unit 12, a storage unit 13, and an output unit 14. Furthermore, the train schedule creation device 3C includes a passenger demand forecasting unit 31. The passenger demand forecasting unit 31 creates passenger demand forecasting data that shows the predicted demand for passengers using the train.
[0132] The data acquisition unit 11 acquires planned timetables, operational data, and route data, similar to the data acquisition unit 11 of the operation plan creation device 3 shown in Figure 1.
[0133] Furthermore, the data acquisition unit 11 acquires station equipment data from station equipment that shows the usage status of station equipment. Station equipment data includes ticket gate data, which is a record of entry and exit at the station's ticket gates, video data from surveillance cameras installed within the station premises, and other data that shows the flow of people. Station equipment data may also include OD (Origin Destination) data, which shows the number of passengers from the entry station (departure point) to the exit station (destination point). Other data that shows the flow of people can be used, for example, passenger movement history data and payment data, which includes records of entry and exit using IC (Integrated Circuit) cards. Movement history data can be acquired, for example, by the GPS (Global Positioning System) function of a mobile information terminal carried by the passenger. The data acquisition unit 11 outputs the acquired station equipment data to the passenger demand forecasting unit 31.
[0134] The passenger demand forecasting unit 31 forecasts the demand for passengers using trains based on station equipment data. The passenger demand forecasting unit 31 creates passenger demand forecast data, which is the result of the forecasted demand. The passenger demand forecasting unit 31 stores the created passenger demand forecast data in the passenger demand forecasting database in the storage unit 13.
[0135] In Embodiment 4, the passenger demand forecasting method used by the passenger demand forecasting unit 31 is arbitrary. Any known method may be used for passenger demand forecasting.
[0136] The formulation unit 16 reads the planned timetable from the planned timetable database. The formulation unit 16 reads the operation data from the operation database. The formulation unit 16 reads the route data from the route database. The formulation unit 16 reads the passenger demand forecast data from the passenger demand forecast database.
[0137] The formulation unit 16 formulates the operational reorganization plan creation problem for each of the multiple periods divided by the period division unit 15. The formulation unit 16 creates the operational reorganization plan creation problem by formulating the operational reorganization plan creation problem. The formulation unit 16 creates the operational reorganization plan creation problem based on the planned timetable, operational data, route data, and passenger demand forecast data, according to the determination method for each period.
[0138] In Embodiment 4, the operational restructuring plan creation problem generated by the formulation unit 16 includes at least an objective function representing train delays and an objective function representing passenger losses. The constraints derived by the formulation unit 16 include constraints on passenger behavior. The operational restructuring plan creation problem may also include objective functions other than those representing train delays and passenger losses.
[0139] In the above, it is assumed that the passenger demand forecast database is stored in the memory unit 13 of the train schedule creation device 3C. The passenger demand forecast database may also be stored in an external device to the train schedule creation device 3C. In this case, the passenger demand forecast data created by the passenger demand forecasting unit 31 is stored in an external device to the train schedule creation device 3C. In addition, the passenger demand forecast data read from the external device to the train schedule creation device 3C is input to the formulation unit 16.
[0140] The plan creation unit 17 creates a plan for operation in the same manner as the plan creation unit 17 of the operation plan creation device 3 shown in Figure 1. The output unit 14 outputs the plan for operation in the same manner as the output unit 14 of the operation plan creation device 3 shown in Figure 1.
[0141] In the above, the processing unit 12 is configured to create a revised train schedule based on the planned timetable, operational data, route data, and passenger demand forecast data. In Embodiment 4, the processing unit 12 only needs to create a revised train schedule based on at least the planned timetable, operational data, and passenger demand forecast data.
[0142] According to Embodiment 4, the train schedule creation device 3C includes a passenger demand forecasting unit 31 that creates passenger demand forecasting data showing the predicted demand for passengers using the train. The processing unit 12 creates train schedules for each of multiple periods based on the planned timetable, operation data, and passenger demand forecasting data. The train schedule creation device 3C can create train schedules that take passenger demand into account. As a result, the train schedule creation device 3C can create train schedules that take into account passenger convenience, such as train or station congestion, passenger travel time, passenger waiting time, or the number of train transfers. This makes it possible for dispatchers to implement train schedules that minimize the reduction in passenger convenience.
[0143] The train schedule creation device 3C may also include a processing unit 21 as shown in Figure 11 instead of the processing unit 12. The operation management device 2A according to Embodiment 2 may also include a passenger demand forecasting unit 31, similar to the train schedule creation device 3C. In this case, the processing unit 12 of the operation management device 2A creates train schedules for each of multiple periods based on the planned timetable, operation data, and passenger demand forecasting data, similar to the train schedule creation device 3C.
[0144] Next, the hardware configuration of the operation plan creation devices 3, 3B, and 3C according to Embodiments 1, 3, and 4 will be described. Figure 18 shows an example of the hardware configuration of the operation plan creation devices 3, 3B, and 3C according to Embodiments 1, 3, and 4.
[0145] The operation plan creation devices 3, 3B, and 3C are implemented by a computer system comprising a processing circuit 51, a communication interface 52, an input device 55, and a display device 56. The processing circuit 51 comprises a processor 53 and a memory 54. The processing circuit 51 is a circuit in which the processor 53 executes software.
[0146] The processing functions of the train schedule creation devices 3, 3B, and 3C are implemented by software, firmware, or a combination of software and firmware. The processing functions of the train schedule creation devices 3, 3B, and 3C include the processing units 12 and 21 of the train schedule creation device 3, the processing unit 12 of the train schedule creation device 3B, and the processing unit 12 and passenger demand forecasting unit 31 of the train schedule creation device 3C. The software or firmware is written as a program and stored in memory 54.
[0147] In the processing circuit 51, the processor 53 reads and executes a program stored in the memory 54, thereby realizing the processing functions of the operation plan creation devices 3, 3B, and 3C. The processing circuit 51 includes a memory 54 that stores a program that will ultimately result in the execution of the processing of the operation plan creation devices 3, 3B, and 3C. It can also be said that the program stored in the memory 54 causes the computer to execute the procedures and methods of processing of the operation plan creation devices 3, 3B, and 3C.
[0148] The processor 53 is a CPU (Central Processing Unit, also known as a processing unit, arithmetic unit, microprocessor, microcomputer, processor, or DSP (Digital Signal Processor)). The memory 54 includes, for example, non-volatile or volatile semiconductor memory such as RAM (Random Access Memory), ROM (Read Only Memory), flash memory, EPROM (Erasable Programmable Read Only Memory), EEPROM (Registered Trademark) (Electrically Erasable Programmable Read Only Memory), magnetic disks, flexible disks, optical disks, compact disks, minidiscs, or DVDs (Digital Versatile Discs). The storage unit 13 of the operation plan creation devices 3, 3B, and 3C is realized by using the memory 54.
[0149] The communication interface 52 communicates with external devices of the train operation plan creation devices 3, 3B, and 3C. The communication interface 52 is used to acquire planned timetables, operational data, and route data. The communication interface 52 is also used to acquire weather information, passenger demand forecast data, or station equipment data.
[0150] The input device 55 is a device into which information is input. When the dispatcher operates the input device 55, information is input to the train schedule creation devices 3, 3B, and 3C. The input device 55 includes, for example, a keyboard, mouse, keypad, or touch panel. The display device 56 is a device that displays information. For example, the dispatcher instructs the train schedule creation devices 3, 3B, and 3C to start the process of creating a train schedule by operating the input device 55. The dispatcher also approves the created train schedule by operating the input device 55. Once the created train schedule is approved, the train schedule is finalized.
[0151] The display device 56 is, for example, an LCD (Liquid Crystal Display) or an organic EL (Electro-Luminescence) display. The display function of the output unit 14 of the operation plan creation devices 3, 3B, and 3C is realized by using the display device 56.
[0152] Next, the hardware configuration of the operation management device 2A according to Embodiment 2 will be described. The operation management device 2A is implemented with a hardware configuration similar to that shown in Figure 18. In the processing circuit 51, the processor 53 reads and executes a program stored in the memory 54, thereby realizing the processing functions of the operation management device 2A. The processing functions of the operation management device 2A include the functions of the processing unit 12 of the operation management device 2A. The processing circuit 51 is equipped with a memory 54 that stores a program that will ultimately be executed as a result of the processing of the operation management device 2A. Furthermore, the program stored in the memory 54 can be said to cause the computer to execute the procedures and methods of processing of the operation management device 2A.
[0153] The communication interface 52 communicates with external devices of the operation management device 2A. The communication interface 52 is used to acquire planned timetables, operation data, and route data. Information is input to the operation management device 2A by operating the input device 55 by the dispatcher. The display function of the output unit 14 of the operation management device 2A is realized by using the display device 56. The operation management device 2 according to embodiments 1, 3, and 4 is also realized with a hardware configuration similar to the hardware configuration shown in Figure 18.
[0154] The operation plan creation devices 3, 3B, 3C or the operation management devices 2, 2A may include integrated circuits such as ASICs (Application Specific Integrated Circuits) or FPGAs (Field Programmable Gate Arrays). The program according to Embodiment 1 may be provided on a recording medium such as a CD (Compact Disc)-ROM or DVD-ROM. The program may also be provided by being stored on a computer connected to a network such as the Internet and downloaded via the Internet or other network. The program may also be provided or distributed via a network such as the Internet.
[0155] Embodiments 1 to 4 describe examples of creating train operation schedules using the operation schedule creation devices 3, 3B, 3C or the operation management device 2A. The operation schedule creation devices 3, 3B, 3C or the operation management device 2A may also be used to create operation schedules for mobile entities other than trains. Here, a mobile entity mainly refers to a mobile entity that transports passengers. The operation schedule created by the operation schedule creation devices 3, 3B, 3C or the operation management device 2A may be applied to mobile entities that operate according to a planned timetable, such as buses, vehicles, monorails, ships, or aircraft. Note that a mobile entity is not limited to those that transport passengers; it may also transport goods. A mobile entity may be a manned mobile entity, or it may be an automatically piloted mobile entity such as an autonomous vehicle or unmanned aircraft.
[0156] The train operation adjustment plan creation device 3, 3B, 3C, or the operation management device 2A only needs to include a data acquisition unit 11 that acquires a planned timetable, which is the operation plan of the moving vehicle, and operation data that shows the actual operation of the moving vehicle, and processing units 12, 21 that divide the time period to be adjusted into multiple periods and create train operation adjustment plans for each of the multiple periods based on the planned timetable and operation data, in the same order as in which they are applied to the train operation adjustment. As a result, the train operation adjustment plan creation device 3, 3B, 3C, or the operation management device 2A can create train operation adjustment plans that will resolve disruptions to the moving vehicle's timetable at an early stage.
[0157] The configurations shown in each of the embodiments described above are examples of the content of this disclosure. The configurations of each embodiment can be combined with other known technologies. The configurations of each embodiment may be combined with each other as appropriate. It is possible to omit or modify parts of the configurations of each embodiment without departing from the gist of this disclosure.
[0158] The various aspects of this disclosure are summarized below as an appendix.
[0159] (Note 1) A data acquisition unit that acquires a planned timetable, which is the train operation plan, and operation data that shows the actual operation of the said trains, The system includes a processing unit that divides the time period to be subject to train schedule adjustments into multiple periods, and creates a train schedule adjustment plan for each of the multiple periods based on the planned timetable and the operational data, in the same order as the order in which the train schedule adjustments are applied. A device for creating operational plan revisions, characterized by the above. (Note 2) When the processing unit prepares the operational adjustment plan for one of the multiple periods, it completes the preparation of the operational adjustment plan for that period before the start of that period. The operation plan creation device described in Appendix 1, characterized by the features described herein. (Note 3) The processing unit adjusts the length of each of the multiple periods such that the first of the multiple periods is the shortest of the multiple periods. An operation plan creation device according to Appendix 1 or 2, characterized by the above. (Note 4) The processing unit adjusts, based on the train's operating status, the number of periods to be divided from the time period subject to operational adjustments, and the length of each of the multiple periods. The operation plan creation device described in Appendix 3, characterized by the features described herein. (Note 5) The processing unit creates a mathematical optimization problem for determining the content of the operational adjustments for each of the multiple periods, and creates the operational adjustment plan by finding the optimal solution to the mathematical optimization problem. An operation plan creation device characterized by any one of the appendices 1 to 4. (Note 6) The processing unit creates the operational adjustment plan for each of the multiple periods based on the results of learning the relationship between the planned timetable, the operational data, and the operational adjustment plan. An operation plan creation device characterized by any one of the appendices 1 to 4. (Note 7) The data acquisition unit further acquires passenger demand forecast data that shows the predicted demand for passengers using the train, The processing unit creates the operational schedule plan for each of the multiple periods based on the planned timetable, the operational data, and the passenger demand forecast data. A device for creating an operational plan according to any one of the appendices 1 to 6, characterized in that it is a device for creating operational plans. (Note 8) The system includes a passenger demand forecasting unit that generates passenger demand forecasting data showing the predicted demand for passengers using the aforementioned train. The processing unit creates the operational schedule plan for each of the multiple periods based on the planned timetable, the operational data, and the passenger demand forecast data. A device for creating an operational plan according to any one of the appendices 1 to 6, characterized in that it is a device for creating operational plans. (Note 9) A data acquisition unit that acquires a planned timetable, which is the operation plan of a mobile vehicle, and operation data, which shows the actual operation of the said mobile vehicle. The system includes a processing unit that divides the time period to be subject to train schedule adjustments into multiple periods, and creates a train schedule adjustment plan for each of the multiple periods based on the planned timetable and the operational data, in the same order as the order in which the train schedule adjustments are applied. A device for creating operational plan revisions, characterized by the above. (Note 10) A train operation management system that manages the operation of trains, The system includes a train operation plan creation device that creates a train operation plan, The aforementioned operation plan creation device is A data acquisition unit that acquires a planned timetable, which is the operation plan for the aforementioned train, and operation data, which shows the actual operation of the aforementioned train. The system includes a processing unit that divides the time period to be subject to train schedule adjustments into multiple periods, and creates a train schedule adjustment plan for each of the multiple periods based on the planned timetable and the operational data, in the same order as the order in which the train schedule adjustments are applied. A traffic management system characterized by the following features. (Note 11) A method for creating train operation schedules using a computer system, The steps include obtaining a planned timetable, which is the operation plan for the aforementioned train, and operational data, which shows the actual operation of the aforementioned train. The process includes the steps of dividing the time period to be subject to train schedule adjustments into multiple periods, and creating a train schedule adjustment plan for each of the multiple periods based on the planned timetable and the operational data, in the same order in which it is applied to the train schedule adjustments. A method for creating a driver reorganization plan characterized by the following features. (Note 12) The steps include obtaining a planned timetable, which is the train operation plan, and operational data, which shows the actual operation of the said trains, The computer system is instructed to perform the following steps: divide the time period to be subject to train schedule adjustments into multiple periods, and, based on the planned timetable and the operational data, create a train schedule adjustment plan for each of the multiple periods in the same order in which it is applied to the train schedule adjustments. A program characterized by the following features. [Explanation of Symbols]
[0160] 1,1B,1C Operation management system, 2,2A Operation management device, 3,3B,3C Operation schedule creation device, 11 Data acquisition unit, 12,21 Processing unit, 13 Storage unit, 14 Output unit, 15 Period division unit, 16 Formulation unit, 17 Schedule creation unit, 22 Pre-processing unit, 31 Passenger demand forecasting unit, 51 Processing circuit, 52 Communication interface, 53 Processor, 54 Memory, 55 Input device, 56 Display device.
Claims
1. A data acquisition unit that acquires a planned timetable, which is the train operation plan, and operation data that shows the actual operation of the said trains, The system includes a processing unit that divides the time period to be subject to train schedule adjustments into multiple periods, and creates a train schedule adjustment plan for each of the multiple periods based on the planned timetable and the operational data, in the same order as the order in which the train schedule adjustments are applied. A device for creating operational plan revisions, characterized by the above.
2. When the processing unit prepares the operational adjustment plan for one of the multiple periods, it completes the preparation of the operational adjustment plan for that one period before the start of that one period. The operation plan creation device according to feature 1.
3. The processing unit adjusts the length of each of the multiple periods such that the first of the multiple periods is the shortest of the multiple periods. The operation plan creation device according to claim 1 or 2.
4. The processing unit adjusts, based on the train's operating status, the number of periods to be divided from the time period subject to operational adjustments, and the length of each of the multiple periods. The operation plan creation device according to feature 3.
5. The processing unit creates a mathematical optimization problem for determining the content of the operational adjustments for each of the multiple periods, and creates the operational adjustment plan by finding the optimal solution to the mathematical optimization problem. The operation plan creation device according to claim 1 or 2.
6. The processing unit creates the operational adjustment plan for each of the multiple periods based on the results of learning the relationship between the planned timetable, the operational data, and the operational adjustment plan. The operation plan creation device according to claim 1 or 2.
7. The data acquisition unit further acquires passenger demand forecast data that shows the predicted demand for passengers using the train, The processing unit creates the operational schedule plan for each of the multiple periods based on the planned timetable, the operational data, and the passenger demand forecast data. The operation plan creation device according to claim 1 or 2.
8. The system includes a passenger demand forecasting unit that generates passenger demand forecasting data showing the predicted demand for passengers using the aforementioned train. The processing unit creates the operational schedule plan for each of the multiple periods based on the planned timetable, the operational data, and the passenger demand forecast data. The operation plan creation device according to claim 1 or 2.
9. A data acquisition unit that acquires a planned timetable, which is the operation plan of a mobile vehicle, and operation data, which shows the actual operation of the said mobile vehicle. The system includes a processing unit that divides the time period to be subject to train schedule adjustments into multiple periods, and creates a train schedule adjustment plan for each of the multiple periods based on the planned timetable and the operational data, in the same order as the order in which the train schedule adjustments are applied. A device for creating operational plan revisions, characterized by the above.
10. A train operation management system that manages the operation of trains, The system includes a train operation plan creation device that creates a train operation plan, The aforementioned operation plan creation device is A data acquisition unit that acquires a planned timetable, which is the operation plan for the aforementioned train, and operation data, which shows the actual operation of the aforementioned train. The system includes a processing unit that divides the time period to be subject to train schedule adjustments into multiple periods, and creates a train schedule adjustment plan for each of the multiple periods based on the planned timetable and the operational data, in the same order as the order in which the train schedule adjustments are applied. A traffic management system characterized by the following features.
11. A method for creating train operation schedules using a computer system, The steps include obtaining a planned timetable, which is the operation plan for the aforementioned train, and operational data, which shows the actual operation of the aforementioned train. The process includes the steps of dividing the time period to be subject to train schedule adjustments into multiple periods, and creating a train schedule adjustment plan for each of the multiple periods based on the planned timetable and the operational data, in the same order in which it is applied to the train schedule adjustments. A method for creating a driver reorganization plan characterized by the following features.
12. The steps include obtaining a planned timetable, which is the train operation plan, and operational data, which shows the actual operation of the said trains, The computer system is instructed to perform the following steps: divide the time period to be subject to train schedule adjustments into multiple periods, and, based on the planned timetable and the operational data, create a train schedule adjustment plan for each of the multiple periods in the same order in which it is applied to the train schedule adjustments. A program characterized by the following features.
Citation Information
Patent Citations
Diagram preparation device, diagram preparation method and automatic train control system
JP2020179790A
