JP7355233B2 - ダイヤグラム変更装置、ダイヤグラム変更方法およびダイヤグラム変更プログラム - Google Patents
ダイヤグラム変更装置、ダイヤグラム変更方法およびダイヤグラム変更プログラム Download PDFInfo
- Publication number
- JP7355233B2 JP7355233B2 JP2022518510A JP2022518510A JP7355233B2 JP 7355233 B2 JP7355233 B2 JP 7355233B2 JP 2022518510 A JP2022518510 A JP 2022518510A JP 2022518510 A JP2022518510 A JP 2022518510A JP 7355233 B2 JP7355233 B2 JP 7355233B2
- Authority
- JP
- Japan
- Prior art keywords
- diagram
- constraint
- change
- constraints
- objective function
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000010586 diagram Methods 0.000 title claims description 139
- 238000000034 method Methods 0.000 title claims description 37
- 230000008859 change Effects 0.000 claims description 144
- 230000006870 function Effects 0.000 claims description 106
- 238000005457 optimization Methods 0.000 claims description 40
- 230000004048 modification Effects 0.000 claims description 38
- 238000012986 modification Methods 0.000 claims description 31
- 230000008569 process Effects 0.000 claims description 29
- 238000012545 processing Methods 0.000 claims description 12
- 238000002715 modification method Methods 0.000 claims description 4
- 239000000470 constituent Substances 0.000 claims 1
- 238000013473 artificial intelligence Methods 0.000 description 9
- 230000005366 Ising model Effects 0.000 description 4
- 230000010365 information processing Effects 0.000 description 3
- 238000000137 annealing Methods 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 230000010006 flight Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000002787 reinforcement Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/206—Drawing of charts or graphs
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mechanical Engineering (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Train Traffic Observation, Control, And Security (AREA)
Description
20 出力部
30 入力部
40 制約生成部
50 変更案生成部
100 ダイヤグラム変更装置
Claims (9)
- ダイヤグラムを表示装置に出力する出力手段と、
表示されたダイヤグラムに対する変更箇所および変更条件の指定を受け付ける入力手段と、
前記指定に基づいて、前記ダイヤグラムの最適化に用いられる目的関数の制約を生成する制約生成手段と、
生成された前記制約に基づいて目的関数を最適化することにより、前記ダイヤグラムの変更案を生成する変更案生成手段とを備え、
前記入力手段は、変更箇所ごとに、変更条件の指定として、必ず満たすべき条件を示すハード制約、または、満たさない程度に応じてペナルティを増加させる条件を示すソフト制約の指定を選択的に受け付け、
前記制約生成手段は、前記ハード制約または前記ソフト制約に応じた制約を生成し、
前記出力手段は、前記ダイヤグラムの変更案を出力する
ことを特徴とするダイヤグラム変更装置。 - 制約生成手段は、ハード制約を最適化条件とし、ソフト制約を目的関数の構成要素とする制約を生成し、
変更案生成手段は、前記最適化条件のもと、前記ソフト制約を含む目的関数を最適化することにより、ダイヤグラムの変更案を生成する
請求項1記載のダイヤグラム変更装置。 - 制約生成手段は、制約を満たさない程度に応じて発生させるペナルティを規定するペナルティ関数でソフト制約を表わす
請求項1または請求項2記載のダイヤグラム変更装置。 - 入力手段は、ダイヤグラムの変更案に対する変更箇所および変更条件の指定を受け付け、
制約生成手段は、前記指定に基づいて目的関数の制約を生成し、
変更案生成手段は、前記制約に基づいて目的関数を最適化することにより、前記ダイヤグラムの変更案の更なる変更案を生成する
請求項1から請求項3のうちのいずれか1項に記載のダイヤグラム変更装置 - 入力手段は、ダイヤグラムの変更案に対して変更させない固定箇所の指定を受け付け、
制約生成手段は、前記指定に基づいて目的関数の制約を生成する
請求項4記載のダイヤグラム変更装置。 - ダイヤグラムを表示装置に出力し、
表示されたダイヤグラムに対する変更箇所および変更条件の指定を受け付け、
前記指定を受け付ける際、変更箇所ごとに、変更条件の指定として、必ず満たすべき条件を示すハード制約、または、満たさない程度に応じてペナルティを増加させる条件を示すソフト制約の指定を選択的に受け付け、
前記指定に基づいて、前記ハード制約または前記ソフト制約に応じた前記ダイヤグラムの最適化に用いられる目的関数の制約を生成し、
生成された前記制約に基づいて目的関数を最適化することにより、前記ダイヤグラムの変更案を生成し、
前記ダイヤグラムの変更案を前記表示装置に出力する
ことを特徴とするダイヤグラム変更方法。 - ハード制約を最適化条件とし、ソフト制約を目的関数の構成要素とする制約を生成し、
前記最適化条件のもと、前記ソフト制約を含む目的関数を最適化することにより、ダイヤグラムの変更案を生成する
請求項6記載のダイヤグラム変更方法。 - コンピュータに、
ダイヤグラムを表示装置に出力する出力処理、
表示されたダイヤグラムに対する変更箇所および変更条件の指定を受け付ける入力処理、
前記指定に基づいて、前記ダイヤグラムの最適化に用いられる目的関数の制約を生成する制約生成処理、および、
生成された前記制約に基づいて目的関数を最適化することにより、前記ダイヤグラムの変更案を生成する変更案生成処理を実行させ、
前記入力処理で、変更箇所ごとに、変更条件の指定として、必ず満たすべき条件を示すハード制約、または、満たさない程度に応じてペナルティを増加させる条件を示すソフト制約の指定を選択的に受け付けさせ、
前記制約生成処理で、前記ハード制約または前記ソフト制約に応じた制約を生成させ、
前記出力処理で、前記ダイヤグラムの変更案を出力させる
ためのダイヤグラム変更プログラム。 - コンピュータに、
制約生成処理で、ハード制約を最適化条件とし、ソフト制約を目的関数の構成要素とする制約を生成させ、
変更案生成処理で、前記最適化条件のもと、前記ソフト制約を含む目的関数を最適化することにより、ダイヤグラムの変更案を生成させる
請求項8記載のダイヤグラム変更プログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2020/018170 WO2021220424A1 (ja) | 2020-04-28 | 2020-04-28 | ダイヤグラム変更装置、ダイヤグラム変更方法およびダイヤグラム変更プログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JPWO2021220424A1 JPWO2021220424A1 (ja) | 2021-11-04 |
JPWO2021220424A5 JPWO2021220424A5 (ja) | 2022-11-25 |
JP7355233B2 true JP7355233B2 (ja) | 2023-10-03 |
Family
ID=78332334
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022518510A Active JP7355233B2 (ja) | 2020-04-28 | 2020-04-28 | ダイヤグラム変更装置、ダイヤグラム変更方法およびダイヤグラム変更プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20230169706A1 (ja) |
JP (1) | JP7355233B2 (ja) |
WO (1) | WO2021220424A1 (ja) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010285053A (ja) | 2009-06-11 | 2010-12-24 | Hitachi Ltd | 運用計画再作成装置及び方法 |
WO2016143606A1 (ja) | 2015-03-06 | 2016-09-15 | 三菱電機株式会社 | 運転整理案自動作成装置および運転整理案自動作成方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2818080B2 (ja) * | 1992-09-29 | 1998-10-30 | 株式会社日立製作所 | 列車ダイヤ作成方法と装置 |
JPH07285439A (ja) * | 1994-04-19 | 1995-10-31 | Hitachi Ltd | 遺伝的アルゴリズム/ニューロによる列車ダイヤ作成装置及び作成方法 |
-
2020
- 2020-04-28 JP JP2022518510A patent/JP7355233B2/ja active Active
- 2020-04-28 WO PCT/JP2020/018170 patent/WO2021220424A1/ja active Application Filing
- 2020-04-28 US US17/920,430 patent/US20230169706A1/en active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010285053A (ja) | 2009-06-11 | 2010-12-24 | Hitachi Ltd | 運用計画再作成装置及び方法 |
WO2016143606A1 (ja) | 2015-03-06 | 2016-09-15 | 三菱電機株式会社 | 運転整理案自動作成装置および運転整理案自動作成方法 |
Also Published As
Publication number | Publication date |
---|---|
US20230169706A1 (en) | 2023-06-01 |
JPWO2021220424A1 (ja) | 2021-11-04 |
WO2021220424A1 (ja) | 2021-11-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Beasley et al. | Displacement problem and dynamically scheduling aircraft landings | |
Sinclair et al. | Improvements to a large neighborhood search heuristic for an integrated aircraft and passenger recovery problem | |
Freling et al. | A decision support system for crew planning in passenger transportation using a flexible branch-and-price algorithm | |
Stojković et al. | The operational airline crew scheduling problem | |
Alizadehsalehi et al. | BIM/MR-Lean construction project delivery management system | |
US20160063145A1 (en) | Dynamic and collaborative workflow authoring with cloud-supported live feedback | |
CN101663687A (zh) | 针对航空公司航班进行资源调度 | |
US20090327002A1 (en) | Automated workflow for content localization management | |
Duran et al. | Robust airline scheduling with controllable cruise times and chance constraints | |
Şafak et al. | Integrated aircraft-path assignment and robust schedule design with cruise speed control | |
CN104011751A (zh) | 混合最优求解 | |
Bayliss et al. | A simulation scenario based mixed integer programming approach to airline reserve crew scheduling under uncertainty | |
US20140258882A1 (en) | Collaborative task management | |
CN107633358A (zh) | 设施选址及分配的方法和装置 | |
Beck | Case study: modelling passenger flows in Heathrow Terminal 5 | |
Yaghini et al. | A hybrid solution method for fuzzy train formation planning | |
Perez et al. | A digital twin framework for online optimization of supply chain business processes | |
Álvarez et al. | Agile methodologies applied to Integrated Concurrent Engineering for spacecraft design | |
ElMekkawy et al. | Real-time scheduling with deadlock avoidance in flexible manufacturing systems | |
Kimms et al. | Simulation of stochastic demand data streams for network revenue management problems | |
JP7355233B2 (ja) | ダイヤグラム変更装置、ダイヤグラム変更方法およびダイヤグラム変更プログラム | |
Rodič et al. | Airport ground crew scheduling using heuristics and simulation | |
Lin | Evental infrastructure: Momentous geographies of technoscience production | |
CN109300335A (zh) | 航班时刻调换系统及调换方法 | |
van Lieshout et al. | The vehicle rescheduling problem with retiming |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220920 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220920 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230523 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230613 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20230822 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230904 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 7355233 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |