WO2010023786A1 - 運転整理支援システムおよびその方法 - Google Patents
運転整理支援システムおよびその方法 Download PDFInfo
- Publication number
- WO2010023786A1 WO2010023786A1 PCT/JP2009/002185 JP2009002185W WO2010023786A1 WO 2010023786 A1 WO2010023786 A1 WO 2010023786A1 JP 2009002185 W JP2009002185 W JP 2009002185W WO 2010023786 A1 WO2010023786 A1 WO 2010023786A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- node
- value
- diagram
- snapshot
- branch
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 44
- 238000010586 diagram Methods 0.000 claims abstract description 121
- 238000004088 simulation Methods 0.000 claims abstract description 4
- 229910003460 diamond Inorganic materials 0.000 claims description 25
- 239000010432 diamond Substances 0.000 claims description 25
- 230000009466 transformation Effects 0.000 claims description 10
- 238000004364 calculation method Methods 0.000 claims description 6
- 238000012790 confirmation Methods 0.000 abstract description 2
- 238000012545 processing Methods 0.000 description 23
- 238000007726 management method Methods 0.000 description 3
- 238000005259 measurement Methods 0.000 description 3
- 238000011156 evaluation Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B61—RAILWAYS
- B61L—GUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
- B61L27/00—Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor
- B61L27/10—Operations, e.g. scheduling or time tables
- B61L27/16—Trackside optimisation of vehicle or train operation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1446—Point-in-time backing up or restoration of persistent data
- G06F11/1458—Management of the backup or restore process
- G06F11/1469—Backup restoration techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/60—Memory management
Definitions
- the present invention relates to an operation arrangement support system that executes automatic arrangement plan generation for recovering operation disturbance in operation arrangement work.
- the operation management work to restore the operation plan is not only the judgment of the physical conditions such as the train traveling speed and evacuation equipment at the station, but also the vehicle and crew Because it is a multi-purpose, very complex planning work that requires a comprehensive judgment, such as the operation rate of passengers and passenger services, to reduce the burden on the commander who manages the work, and to promote the advancement of skills Techniques related to automation of operation arrangement have been developed (see Patent Document 1).
- An object of the present invention is to provide a system and a method capable of speeding up the operation arrangement work by improving the efficiency including not only the process of generating the operation arrangement plan but also the process for confirming the quality of the operation arrangement plan by the user. It is.
- the present invention includes an operation arrangement plan generation unit that automatically generates an operation arrangement plan, a diagram prediction unit that executes a future train operation simulation, a diagram display unit that displays the operation plan and the operation arrangement plan as a diagram,
- a driving arrangement support system having a user input unit that receives parameter input from a user, a snapshot restoration unit that restores a snapshot of the driving arrangement plan in the automatic generation process based on a diagram change history output from the driving arrangement plan generation unit; And a snapshot display input unit for displaying a snapshot corresponding to the user input to the user.
- FIG. 10 is a diagram showing a processing flow of a snapshot restoration unit 1130. It is a figure which shows the table structure of the snapshot diagram table 1240. It is a figure which shows a diamond directed graph. It is a figure which shows a diamond directed graph.
- FIG. 10 is a diagram showing a processing flow of partial diagram change influence range measurement of processing of a snapshot restoration unit 1130. This is a snapshot display position input unit 1140.
- FIG. 1 is a system configuration diagram of a driving arrangement support system according to an embodiment of the present invention.
- the operation arrangement system of the present embodiment is configured as a computer system, including a central processing unit 1100 that executes a program, a database 1200 that accumulates data, an input device 1300 that receives input from a user, and a diagram It comprises a GUI display unit 1400 that displays various GUIs.
- the database 1200 is constructed on a storage device such as a hard disk.
- an operation arrangement plan generation unit 1110 that automatically generates an operation arrangement plan for recovering train schedule disturbance
- a diagram diagram display unit 1120 that graphically displays train diagrams
- an operation arrangement plan generation unit 1110 A snapshot restoration unit 1130 that restores a snapshot of the operation arrangement plan in the plan automatic generation process, and a snapshot display position input unit 1140 that receives a snapshot designation input displayed as a diagram on the diagram diagram display unit 1120 are executed as programs.
- the operation schedule table 1210 that stores the schedule data of the operation plan that reflects the actual driving results in the schedule as planned, and the operation arrangement plan that stores the schedule data of the operation arrangement plan generated by the operation arrangement plan generator 1110 It has a diagram table 1220, a diagram change history table 1230 that stores a diagram change history executed in the operation arrangement plan generation, and a snapshot diagram table 1240 that stores diagram data of the snapshot restored by the snapshot restoration unit 1130.
- the input device 1300 is an input device for general-purpose computers such as a mouse and a keyboard.
- the display device 1400 is an output device used in a computer such as a display.
- the driving arrangement plan generation unit 1110 Upon receiving a driving arrangement plan automatic generation request from the user, the driving arrangement plan generation unit 1110 automatically generates an operation arrangement plan based on the diagram data stored in the operation diagram table 1210 and generates the operation arrangement plan diagram table 1220. The arrangement plan is saved, and the diagram change executed in the operation arrangement plan generation is saved in the diagram change history table 1230.
- FIG. 3 is a diagram showing a table configuration of the operation diagram table 1210.
- the operation diagram table 1210 manages one train as one record, and the items in the record have items relating to the name of the station where the train runs and the arrival and departure times, in addition to the train number 3100 indicating the unique ID of the train
- the station information department is owned.
- the station information section manages information for one station (hereinafter referred to as station information) as one block, and stores the station information in order of travel. Therefore, the station information at the beginning of the station information section is the station information about the first station, and the station information at the end is the station information about the terminal station.
- Station information is composed of station name 3210 indicating the name of the station, use number line at the time of planning, departure order, departure time, planned number line 3220 indicating arrival time, planned departure order 3230, planned arrival time 3240, planned departure time 3250, operation Use number line in actual results, departure order, departure time, actual number line 3260 indicating arrival time, actual departure order 3270, actual arrival time 3280, actual departure time 3290.
- FIG. 4 is a diagram showing a table configuration of the operation arrangement plan diamond table 1220.
- the operation arrangement plan diagram table 1220 manages one train as one record in the same manner as the operation diagram table 1210 in FIG. 1, and the items in the record include station information in addition to the train number 4100 indicating the unique ID of the train. Possess.
- the station information includes the items of station name 4210, planned number 4220, planned departure order 4230, planned arrival time 4240, planned departure time 4250, as well as operation diagram table 1210.
- FIG. 5 is a diagram showing a table configuration of the diagram change history table 1230.
- the diagram change history table 1230 is a table that holds the schedule change contents executed by the operation arrangement plan generation unit 1110 in FIG. 1 to generate the operation arrangement plan, and includes an ID 5100 indicating a unique ID of the schedule change contents, It holds the item of diagram change content 5200 indicating the change content.
- FIG. 6 is a diagram of a screen layout that the diagram display unit 1120 displays to the user.
- the diagram displayed in the diagram diagram display area 6010 for displaying the diagram is a station where the train travels on the vertical axis 6100 and time on the horizontal axis 6200, and the train diagram is displayed as a two-dimensional graph.
- a portion indicated by diagonal lines on the graph indicates that the train is traveling between the stations, and a portion indicated as a horizontal line indicates that the train is stopped at the station.
- the thick line in the figure indicates that a delay has occurred.
- FIG. 7 is a diagram showing a processing flow of the snapshot restoration unit 1130.
- step 7100 the schedule prediction for the operation schedule is executed, and the predicted arrival time of the future part where the operation results do not exist is calculated.
- step 7200 the diamond prediction result is registered in the snapshot diagram table 1240 of FIG.
- FIG. 8 is a diagram showing a table configuration of the snapshot diagram table 1240.
- the snapshot diagram table 1240 is divided into a snapshot management information section and a diagram data section.
- the snapshot management information section is stored in the snapshot ID 8100 indicating the unique ID of the snapshot diagram data and the diagram change history table 1230 in FIG.
- a diamond change ID 8110 indicating the ID of the diamond change contents reflected in the snapshot.
- the diagram data section manages one train as one record, similar to the operation diagram table 1210 and operation arrangement plan diagram table 1220 in Fig. 1, and the items in the record include the train number 8200 indicating the unique ID of the train. , Possess station information.
- the station information includes items such as station name 8310, planned number line 8320, planned departure order 8330, planned arrival time 8340, planned departure time 8350, as well as operation diagram table 1210, etc.
- Use number line in snapshot of arrangement plan snapshot number line 8360 indicating departure order, snapshot departure order 8370, arrival time of diamond prediction result for snapshot, snapshot arrival time 8380 indicating departure time, snapshot departure time 8390 Possess.
- the snapshot to be registered first is the operation schedule data itself that does not reflect any diagram changes, so the snapshot ID 8100 is 1, the diagram change ID 8110 is an invalid value, and the diagram prediction result for the operation diagram is the snapshot diagram data. Registered as
- Step 7300 generates a diagram directed graph in which the diagram data registered in the snapshot diagram table 1240 and the prediction result thereof are expressed by a directed graph.
- FIG. 9 is a diagram for explaining a diamond directed graph.
- the diagram directed graph is the time of departure and arrival of the diagram data as the node, the arrival and departure time of the diagram prediction result as the value of the node, the constraints related to the time calculation existing between the nodes, and the time between the nodes connected by the branches. It is a directed graph representing diagram data with the time difference that must be secured between the labels of the branches and the direction from the node with the earlier time to the node with the later time as the direction of the branches.
- the square frame is the node 9010
- the characters written in the square frame are the node attributes 9020
- the time written outside the square is the node value 9030
- the arrow is the branch 9040
- the number written beside the arrow Represents the label 9050.
- the stop time restriction branch 9100 stretched between the nodes indicating the arrival time at the same train and the same station, travel between stations stretched between the departure time node of the same train and the arrival time node of the next direction of travel Time-and-time restriction branch 9200, departure continuation time-constraint branch 9300 stretched between the departure time nodes of trains that depart continuously at the same station, between the arrival time node and the departure time node of two trains that use the same line
- it is between the arrival time nodes of two trains that run on a plane crossing, the time continuation of arrival time between two arrival time nodes of two trains arriving at the same station in the same direction.
- each branch has a different label value.
- the label is 45 indicating the minimum stop time
- the label is 360 indicating the minimum travel time. It becomes.
- a branch in which the value obtained by adding the value of the branch source node and the branch label is the same as the node value of the branch destination is defined as a constraint propagation branch, and is represented by a bold line in the figure such as the branch 9200.
- Step 7400 it is determined whether there is a diagram change content that is not reflected in the directed diagram in the diagram change registered in the diagram change history table 1230 shown in FIG. 1, and all the diagram changes are reflected. Then, the process of the snapshot restoration unit 1130 is terminated, and if there is a diamond change that is not reflected, the process proceeds to step 7500.
- step 7500 the diagram change contents described in the diagram change history are extracted for one record in the order of the operation arrangement generation process, and the diagram directed graph is transformed based on the diagram change contents.
- the description will be continued on the assumption that the schedule change content “change the departure order of b train to the start of train a at station C” shown in the record 5310 in FIG.
- FIG. 10 is a diagram showing a diagram directed to a diagram that is deformed based on the processing in step 7500.
- the diagram directed graph before deformation is shown in FIG. 9, and the diagram change that is the basis of the deformation is the above-described “change the departure order of b train to the start of train a” at station C.
- Diagonal graph before transformation In Fig. 9, the departure order constraint of a-re and b-re with node 9500 indicating the departure time of station A and C as branch base, b-rear and node 9600 indicating departure time of station C as branch destination Departure continuation interval constraint branch 9300 showing is modified, and in the diagram directed diagram after transformation in FIG.
- node 10100 indicating the departure time of b station and C station is the node 10100 indicating the departure time of station b, and C station 10200 indicating the departure time of station C
- the direction of the branch 10300 indicating the starting order constraint of the “a” and “b” is reversed so as to be a branch destination.
- step 7500 in FIG. 7 only the branch is deformed and the node value is not changed. Therefore, a state in which the relationship between the branch indicating the constraint and the node value is inconsistent is temporarily maintained. Be drunk.
- step 7600 the influence range of the diagram change is measured from the number of nodes in which the value is changed due to the deformation of the diagram directed graph in step 7500.
- FIG. 11 is a diagram showing a processing flow for measuring a diamond change influence range.
- step 11100 a node in which the number of branches connected as branch destinations is reduced as compared to that before the transformation by the graph transformation executed in step 7500 in FIG.
- the node 10100 since the number of branches extended as a branch destination with respect to the node 10100 is changed from two to one as compared with FIG. 9 before the graph transformation, the node 10100 becomes the node N.
- the value of node N is calculated.
- the value of node N is calculated by the following formula (a).
- the only branch extending from the node 10100 that is the node N is the branch 10400, so the value of the node N is the label value 45 (seconds) of the branch 10400, It is calculated as 14:58:45 by adding the value (14:58:00) of the node (10500).
- step 11300 the value of the node calculated in step 11200 is compared with the value of the node before calculation. If there is a change in the node value, the process proceeds to step 11400, and if there is no change, the process proceeds to step 11700.
- the value before calculation of node N is 15:03:00 from FIG. 10, and the value calculated at step 11200 is 14:58:45, so the value of node N is changed, and processing proceeds to step 11400. To proceed.
- step 11400 the node N is stored in the time change target list L as the node affected by the diamond change.
- step 11500 it is determined whether there is a constraint propagation branch having the node N as a branch source. If it exists, the process proceeds to step 11600, and if not, the process proceeds to step 11700.
- the branch 10600 having the node 10100 as a branch origin in FIG. 10 is a constraint propagation branch indicated by a thick line, it is determined in step 11500 that there is a constraint propagation branch, and the process proceeds to step 11600 in FIG. Proceed.
- step 11600 the node that is the branch destination of the constraint propagation branch whose existence has been confirmed in step 11500 is set as node N, and the process returns to step 11200.
- the node 10700 in FIG. 10 becomes the node N, and the process proceeds to step 11200 in FIG.
- the nodes 10710, 10720, and 10730 in FIG. 10 become nodes N, respectively, and are stored in the time change target list L in step 11400 in FIG. 11, and the processing in step 11500 for the node 10730 is executed. Later, go to Step 11700.
- step 11700 it is determined whether or not the number of nodes stored in the time change target list L is greater than or equal to a specified value.
- step 11800 If it is greater than or equal to the specified value, the process proceeds to step 11800, and if less than the specified value, the process proceeds to step 11900. And proceed.
- the specified value is a value that can be arbitrarily set by the user.
- step 11800 it is determined that snapshot registration execution is necessary, and the diamond change influence range measurement process is terminated.
- step 11900 the snapshot registration is not necessary and the process is terminated.
- step 7700 it is determined whether snapshot registration is necessary or unnecessary in the process of step 7600. If it is necessary, the process proceeds to step 7800. The process proceeds to step 7500.
- step 7800 the schedule prediction is performed on the service schedule taking into account the schedule change extracted in step 7500, and the process proceeds to step 7200.
- the diamond prediction is executed on the diamond data reflecting the diamond change of the record 5310 in FIG. If snapshot registration is not required, processing proceeds to step 7500, where the diamond change indicated by record 5320 in FIG. 5 is extracted in step 7500. The directed graph is transformed to reflect the diamond change, and the process proceeds to step 7600.
- FIG. 12 is a diagram showing a GUI of the snapshot display position input unit 1140.
- Rewind button 12100 that indicates the display of snapshots in the past direction from the displayed snapshot
- fast-forward button 12200 that indicates the display of snapshots in the future direction
- There is a progress bar 12300 that indicates a snapshot to be displayed by specification. From the snapshot data stored in the snapshot diagram table 1240 in Fig. 1 based on the snapshot ID being displayed and the input contents, snapshot diagram data with the snapshot ID to be displayed is acquired, and the diagram in Fig. 1 is acquired. A snapshot is displayed on the figure display unit 1120.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mechanical Engineering (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Quality & Reliability (AREA)
- Train Traffic Observation, Control, And Security (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
Claims (6)
- 運転整理案の自動生成を実行する運転整理案生成部と、未来の列車運行シミュレーションを実行するダイヤ予測部と、運行計画と運転整理案をダイヤ図として表示するダイヤ表示部と、ユーザーからのパラメータ入力を受け付けるユーザー入力部を有する運転整理支援システムにおいて、
自動生成過程における前記運転整理案のスナップショットを前記運転整理案生成部の出力するダイヤ変更履歴を元に復元するスナップショット復元部と、ユーザーからの入力に応じたスナップショットをユーザーへと表示するスナップショット表示入力部を有することを特徴とする運転整理支援システム。 - 請求項1に記載の運転整理支援システムにおいて、
前記スナップショット復元部は、出発時刻と到着時刻のそれぞれをノード、ダイヤ予測結果の着発時刻をノード値、ノード間に存在する時刻算出に関わる制約条件を枝、枝で結ばれたノード間で確保せねばならないノード値の差を枝のラベル、時刻の早いノードから遅いノードへ向かう方向を枝の方向とする有向グラフでダイヤデータを表現し、ダイヤ変更履歴に記載されたダイヤ変更内容を前記運転整理案の自動生成過程の順に従って抽出し、ダイヤ変更内容に基づく有向グラフの変形と、前記有向グラフの変形により影響を受けるノード数の算出を実行し、影響を受けるノード数が規定値以上となったときに、前記有向グラフの変形に用いたダイヤ変更内容を運行計画に反映した運転整理案のスナップショットを復元対象のスナップショットとして保存することを特徴とする運転整理支援システム。 - 請求項2に記載の運転整理支援システムにおいて、
前記スナップショット復元部は、前記有向グラフの変形によって枝先としてつながっている枝の本数が減少したノードを基点ノードとし、前記基点ノードに対して、枝先としてつながっている全ての枝について、枝元としてつながっているノードの値と枝のラベルの値との合算値を計算し、前記基点ノードの値と各枝について計算した合算値の中の最大値を比較し、前記基点ノードの値に対して前記最大値が変化していれば前記基点ノードの値を前記最大値で更新するとともに影響を受けたノードとしてカウントし、前記基点ノードに対して枝元としてつながっている枝の中で、前記基点ノードの更新前の値と枝のラベルの値の合算値とノードの値が等しいノードを抽出し、そのノードが存在すれば新たな基点ノードとして処理を繰り返し実行することを特徴とする運転整理支援システム。 - 運転整理案の自動生成を実行する運転整理案生成部と、未来の列車運行シミュレーションを実行するダイヤ予測部と、運行計画と運転整理案をダイヤ図として表示するダイヤ表示部と、ユーザーからのパラメータ入力を受け付けるユーザー入力部を有する運転整理支援システムによって実行される運転整理支援方法において、
自動生成過程における前記運転整理案のスナップショットを前記運転整理案生成部の出力するダイヤ変更履歴を元に復元し、ユーザーからの入力に応じたスナップショットをユーザーへと表示することを特徴とする運転整理支援方法。 - 請求項4に記載の運転整理支援方法において、
前記スナップショットを復元する場合に、出発時刻と到着時刻のそれぞれをノード、ダイヤ予測結果の着発時刻をノード値、ノード間に存在する時刻算出に関わる制約条件を枝、枝で結ばれたノード間で確保せねばならないノード値の差を枝のラベル、時刻の早いノードから遅いノードへ向かう方向を枝の方向とする有向グラフでダイヤデータを表現し、ダイヤ変更履歴に記載されたダイヤ変更内容を前記運転整理案の自動生成過程の順に従って抽出し、ダイヤ変更内容に基づく有向グラフの変形と、前記有向グラフの変形により影響を受けるノード数の算出を実行し、影響を受けるノード数が規定値以上となったときに、前記有向グラフの変形に用いたダイヤ変更内容を運行計画に反映した運転整理案のスナップショットを復元対象のスナップショットとして保存することを特徴とする運転整理支援方法。 - 請求項5に記載の運転整理支援方法において、
前記スナップショットを復元する場合に、前記有向グラフの変形によって枝先としてつながっている枝の本数が減少したノードを基点ノードとし、前記基点ノードに対して、枝先としてつながっている全ての枝について、枝元としてつながっているノードの値と枝のラベルの値との合算値を計算し、前記基点ノードの値と各枝について計算した合算値の中の最大値を比較し、前記基点ノードの値に対して前記最大値が変化していれば前記基点ノードの値を前記最大値で更新するとともに影響を受けたノードとしてカウントし、前記基点ノードに対して枝元としてつながっている枝の中で、前記基点ノードの更新前の値と枝のラベルの値の合算値とノードの値が等しいノードを抽出し、そのノードが存在すれば新たな基点ノードとして処理を繰り返し実行することを特徴とする運転整理支援方法。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/057,231 US8364632B2 (en) | 2008-08-26 | 2009-05-18 | Operation arrangement support system and method thereof |
JP2010526491A JP5044021B2 (ja) | 2008-08-26 | 2009-05-18 | 運転整理支援システムおよびその方法 |
EP09809444.4A EP2330011B1 (en) | 2008-08-26 | 2009-05-18 | Operation arrangement support system and method thereof |
BRPI0917242 BRPI0917242B1 (pt) | 2008-08-26 | 2009-05-18 | sistema e método de suporte de arranjo de operação |
US13/740,897 US8954382B2 (en) | 2008-08-26 | 2013-01-14 | Operation arrangement support system and method thereof |
US14/593,892 US9355162B2 (en) | 2008-08-26 | 2015-01-09 | Operation arrangement support system and method thereof |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008-216112 | 2008-08-26 | ||
JP2008216112 | 2008-08-26 |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/057,231 A-371-Of-International US8364632B2 (en) | 2008-08-26 | 2009-05-18 | Operation arrangement support system and method thereof |
US13/740,897 Continuation US8954382B2 (en) | 2008-08-26 | 2013-01-14 | Operation arrangement support system and method thereof |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2010023786A1 true WO2010023786A1 (ja) | 2010-03-04 |
Family
ID=41720970
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2009/002185 WO2010023786A1 (ja) | 2008-08-26 | 2009-05-18 | 運転整理支援システムおよびその方法 |
Country Status (5)
Country | Link |
---|---|
US (3) | US8364632B2 (ja) |
EP (1) | EP2330011B1 (ja) |
JP (4) | JP5044021B2 (ja) |
BR (1) | BRPI0917242B1 (ja) |
WO (1) | WO2010023786A1 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011125613A1 (ja) * | 2010-04-05 | 2011-10-13 | 株式会社日立製作所 | 運転整理支援システム及び装置、並びに列車運行計画演算処理方法 |
JP2012045998A (ja) * | 2010-08-25 | 2012-03-08 | Nippon Signal Co Ltd:The | 列車の運転整理システム |
WO2011159444A3 (en) * | 2010-06-16 | 2012-04-19 | Microsoft Corporation | Localized layout and routing in an interactive diagramming system |
JP2014144724A (ja) * | 2013-01-30 | 2014-08-14 | Railway Technical Research Institute | プログラム及び最適移動経路算出装置 |
JP2017097520A (ja) * | 2015-11-20 | 2017-06-01 | 株式会社日立製作所 | 資源運用計画支援装置および資源運用計画支援方法 |
WO2020110487A1 (ja) * | 2018-11-30 | 2020-06-04 | 株式会社日立製作所 | 運行管理システム、及び運行管理方法 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014045313A1 (ja) * | 2012-09-18 | 2014-03-27 | 株式会社 東芝 | ダイヤ作成装置、ダイヤ作成方法およびダイヤ表示プログラム |
CN103246956A (zh) * | 2013-05-06 | 2013-08-14 | 北京交通大学 | 随机需求条件下高速铁路网络中旅客列车灵活调度的方法 |
US10507854B2 (en) * | 2015-08-31 | 2019-12-17 | Siemens Mobility, Inc. | Railroad crossing indication device, railroad crossing indication system, and method for displaying information at railroad crossings |
CN107230020B (zh) * | 2017-05-27 | 2020-04-28 | 西南交通大学 | 评测高铁调度员工作组织效率的方法及其相关方法和系统 |
JP6889130B2 (ja) * | 2018-03-29 | 2021-06-18 | 株式会社日立製作所 | 運転整理支援システムおよび運転整理支援方法 |
CN112793631B (zh) * | 2021-01-07 | 2021-07-06 | 北京交通大学 | 一种列车退出正线运营条件下的地铁行车调整方法及系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004224113A (ja) | 2003-01-21 | 2004-08-12 | Railway Technical Res Inst | 運転整理案作成情報及び運転整理案作成装置 |
JP2007179342A (ja) * | 2005-12-28 | 2007-07-12 | Hitachi Ltd | ストレージシステム及びスナップショット管理方法 |
JP2007314105A (ja) * | 2006-05-29 | 2007-12-06 | Hitachi Ltd | 運転整理支援システム、運行整理支援プログラムおよび運転支援方法 |
JP2008189272A (ja) * | 2007-02-08 | 2008-08-21 | Hitachi Ltd | 運転整理支援システムおよびその方法 |
Family Cites Families (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE69121789T2 (de) * | 1990-06-04 | 1997-04-03 | Hitachi Ltd | Steuerungsvorrichtung für die Steuerung einer gesteuerten Anlage und Steuerungsverfahren dafür |
US5930136A (en) * | 1990-06-04 | 1999-07-27 | Hitachi, Ltd. | Control device for controlling a controlled apparatus, and a control method therefor |
JP3195063B2 (ja) * | 1992-08-31 | 2001-08-06 | 株式会社日立製作所 | 計画修正装置 |
US7092894B1 (en) * | 1994-09-01 | 2006-08-15 | Harris Corporation | Cost reactive scheduler and method |
US5841652A (en) * | 1996-04-03 | 1998-11-24 | Scap Europa, S.A. | Adaptive-predictive control and optimization system |
JP3674158B2 (ja) * | 1996-07-01 | 2005-07-20 | ソニー株式会社 | 画像符号化方法及び画像復号装置 |
US5812273A (en) * | 1997-01-21 | 1998-09-22 | Xerox Corporation | Operation scheduling system for a digital printing apparatus, using a table of executed operations to revise a schedule in real time |
DE19726542B4 (de) * | 1997-05-07 | 2004-04-22 | Schwanhäußer, Wulf, Prof. Dr.-Ing. | Verfahren zur Steuerung und Sicherung eines fahrplangebundenen Verkehrssystems |
US6158044A (en) * | 1997-05-21 | 2000-12-05 | Epropose, Inc. | Proposal based architecture system |
US6097500A (en) * | 1998-01-12 | 2000-08-01 | Xerox Corporation | Operation scheduling system for a digital printing apparatus, where new constraints can be added |
US6126450A (en) * | 1998-02-04 | 2000-10-03 | Mitsubishi Denki Kabushiki Kaisha | Medical simulator system and medical simulator notifying apparatus |
US7437304B2 (en) * | 1999-11-22 | 2008-10-14 | International Business Machines Corporation | System and method for project preparing a procurement and accounts payable system |
US6738746B1 (en) * | 1999-11-22 | 2004-05-18 | International Business Machines Corporation | System and method for ongoing supporting a procurement and accounts payable system |
JP2002101296A (ja) * | 2000-09-21 | 2002-04-05 | Sony Corp | 画像処理方法及び画像処理装置 |
US20030061463A1 (en) * | 2001-04-27 | 2003-03-27 | Tibbetts John J. | Digital containers for proposal objects |
CN1509475B (zh) * | 2002-01-11 | 2010-05-26 | 索尼公司 | 存储设备、运动矢量检测器、和运动补偿预测编码器 |
JP3703460B2 (ja) * | 2002-04-16 | 2005-10-05 | キヤノン株式会社 | 提案処理システム |
US6865454B2 (en) * | 2002-07-02 | 2005-03-08 | Quantum Engineering Inc. | Train control system and method of controlling a train or trains |
US8538611B2 (en) * | 2003-01-06 | 2013-09-17 | General Electric Company | Multi-level railway operations optimization system and method |
JP2004304425A (ja) * | 2003-03-31 | 2004-10-28 | Casio Comput Co Ltd | 電子カメラ |
US8249999B2 (en) * | 2003-11-14 | 2012-08-21 | International Business Machines Corporation | Systems and method for costing of service proposals |
JP4241584B2 (ja) * | 2003-11-27 | 2009-03-18 | 株式会社日立製作所 | 車両基地構内入換シーケンス作成装置、方法及びプログラム |
JP4418317B2 (ja) * | 2004-07-21 | 2010-02-17 | オリンパス株式会社 | 撮像装置 |
JP4263150B2 (ja) * | 2004-09-06 | 2009-05-13 | 株式会社日立製作所 | リニューアル提案支援システム |
KR20070057973A (ko) * | 2004-09-23 | 2007-06-07 | 다임러크라이슬러 아크티엔게젤샤프트 | 차량용 자동 트랜스미션 및 이를 작동하기 위한 방법 |
WO2006085371A1 (ja) * | 2005-02-09 | 2006-08-17 | Mitsubishi Denki Kabushiki Kaisha | 列車運行管理システム |
US20070001058A1 (en) * | 2005-06-30 | 2007-01-04 | Severson Frederick E | Model railroad control and sound systems |
JP4945961B2 (ja) * | 2005-08-30 | 2012-06-06 | ソニー株式会社 | 撮像装置 |
US20070093243A1 (en) * | 2005-10-25 | 2007-04-26 | Vivek Kapadekar | Device management system |
JP2008049853A (ja) * | 2006-08-25 | 2008-03-06 | Hitachi Ltd | 運転整理支援システム |
JP2008097427A (ja) * | 2006-10-13 | 2008-04-24 | Nec Corp | 時刻表検索システム、時刻表検索方法、および時刻表検索プログラム |
US20090165022A1 (en) * | 2007-12-19 | 2009-06-25 | Mark Hunter Madsen | System and method for scheduling electronic events |
US8676410B2 (en) * | 2008-06-02 | 2014-03-18 | General Electric Company | System and method for pacing a plurality of powered systems traveling along a route |
-
2009
- 2009-05-18 WO PCT/JP2009/002185 patent/WO2010023786A1/ja active Application Filing
- 2009-05-18 US US13/057,231 patent/US8364632B2/en active Active
- 2009-05-18 EP EP09809444.4A patent/EP2330011B1/en active Active
- 2009-05-18 BR BRPI0917242 patent/BRPI0917242B1/pt not_active IP Right Cessation
- 2009-05-18 JP JP2010526491A patent/JP5044021B2/ja active Active
-
2012
- 2012-07-12 JP JP2012156284A patent/JP5384708B2/ja active Active
-
2013
- 2013-01-14 US US13/740,897 patent/US8954382B2/en active Active
- 2013-10-02 JP JP2013206892A patent/JP5671117B2/ja active Active
-
2014
- 2014-12-18 JP JP2014256268A patent/JP2015061786A/ja active Pending
-
2015
- 2015-01-09 US US14/593,892 patent/US9355162B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004224113A (ja) | 2003-01-21 | 2004-08-12 | Railway Technical Res Inst | 運転整理案作成情報及び運転整理案作成装置 |
JP2007179342A (ja) * | 2005-12-28 | 2007-07-12 | Hitachi Ltd | ストレージシステム及びスナップショット管理方法 |
JP2007314105A (ja) * | 2006-05-29 | 2007-12-06 | Hitachi Ltd | 運転整理支援システム、運行整理支援プログラムおよび運転支援方法 |
JP2008189272A (ja) * | 2007-02-08 | 2008-08-21 | Hitachi Ltd | 運転整理支援システムおよびその方法 |
Non-Patent Citations (1)
Title |
---|
See also references of EP2330011A4 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011125613A1 (ja) * | 2010-04-05 | 2011-10-13 | 株式会社日立製作所 | 運転整理支援システム及び装置、並びに列車運行計画演算処理方法 |
GB2492012A (en) * | 2010-04-05 | 2012-12-19 | Hitachi Ltd | Operation management support system and apparatus, and method of computing train operation plan |
WO2011159444A3 (en) * | 2010-06-16 | 2012-04-19 | Microsoft Corporation | Localized layout and routing in an interactive diagramming system |
JP2012045998A (ja) * | 2010-08-25 | 2012-03-08 | Nippon Signal Co Ltd:The | 列車の運転整理システム |
JP2014144724A (ja) * | 2013-01-30 | 2014-08-14 | Railway Technical Research Institute | プログラム及び最適移動経路算出装置 |
JP2017097520A (ja) * | 2015-11-20 | 2017-06-01 | 株式会社日立製作所 | 資源運用計画支援装置および資源運用計画支援方法 |
WO2020110487A1 (ja) * | 2018-11-30 | 2020-06-04 | 株式会社日立製作所 | 運行管理システム、及び運行管理方法 |
JPWO2020110487A1 (ja) * | 2018-11-30 | 2021-09-27 | 株式会社日立製作所 | 運行管理システム、及び運行管理方法 |
JP7230062B2 (ja) | 2018-11-30 | 2023-02-28 | 株式会社日立製作所 | 運行管理システム、及び運行管理方法 |
Also Published As
Publication number | Publication date |
---|---|
US9355162B2 (en) | 2016-05-31 |
EP2330011B1 (en) | 2016-10-05 |
JP2014054982A (ja) | 2014-03-27 |
US8954382B2 (en) | 2015-02-10 |
US20110184917A1 (en) | 2011-07-28 |
JP2015061786A (ja) | 2015-04-02 |
BRPI0917242A2 (pt) | 2015-11-10 |
JP5044021B2 (ja) | 2012-10-10 |
EP2330011A1 (en) | 2011-06-08 |
US8364632B2 (en) | 2013-01-29 |
US20140046907A1 (en) | 2014-02-13 |
JP2012224333A (ja) | 2012-11-15 |
JP5671117B2 (ja) | 2015-02-18 |
EP2330011A4 (en) | 2015-06-03 |
JPWO2010023786A1 (ja) | 2012-01-26 |
US20150120665A1 (en) | 2015-04-30 |
BRPI0917242B1 (pt) | 2019-12-10 |
JP5384708B2 (ja) | 2014-01-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5044021B2 (ja) | 運転整理支援システムおよびその方法 | |
Liu et al. | Scheduling trains as a blocking parallel-machine job shop scheduling problem | |
JP4670081B2 (ja) | 運転整理案作成装置 | |
JP6138934B2 (ja) | 交通需要制御装置 | |
JP2011218838A (ja) | 運転整理支援システム及び装置、並びに列車運行計画演算処理方法 | |
JP2015013487A (ja) | 列車運行管理システム、列車運行シミュレーション装置及び列車運行シミュレーション方法 | |
JP5019240B2 (ja) | ダイヤ評価装置 | |
JP2014040241A (ja) | 進路競合検出装置 | |
Spichkova et al. | Formal model for intelligent route planning | |
JP6038693B2 (ja) | 進路制御装置、進路制御方法、および進路制御プログラム | |
JP2008049853A (ja) | 運転整理支援システム | |
Shalaby et al. | Rail transit disruption management: a comprehensive review of strategies and approaches | |
Bollapragada et al. | A novel movement planner system for dispatching trains | |
JP2011016461A (ja) | 運行管理システム | |
JP5156664B2 (ja) | 運転整理支援システム | |
JP5386438B2 (ja) | 進路競合検出装置 | |
JP2017154536A (ja) | 乗務員運用管理システムおよび乗務員運用管理方法 | |
JP6318019B2 (ja) | 計画業務支援方法およびシステム | |
JP7146203B1 (ja) | 交通車両の運行状況解析装置、情報端末、コンピュータプログラム | |
WO2023100417A1 (ja) | 運行計画作成システム、運行計画作成方法、運行計画作成プログラム、及び輸送計画システム | |
WO2024106090A1 (ja) | データ表示装置、データ表示方法、および鉄道業務システム | |
JP5611876B2 (ja) | 運転整理支援システム及びその方法 | |
JP6889130B2 (ja) | 運転整理支援システムおよび運転整理支援方法 | |
Dörndorfer et al. | Supporting the Development of a Mobile Context-Aware Application by an MDA-based Approach | |
JP2018070044A (ja) | 運転整理支援システムおよび運転整理支援方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 09809444 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2010526491 Country of ref document: JP |
|
REEP | Request for entry into the european phase |
Ref document number: 2009809444 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2009809444 Country of ref document: EP |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 13057231 Country of ref document: US |
|
ENP | Entry into the national phase |
Ref document number: PI0917242 Country of ref document: BR Kind code of ref document: A2 Effective date: 20110203 |