JP7491391B2 - 配置探索装置、配置探索方法、及び配置探索プログラム - Google Patents
配置探索装置、配置探索方法、及び配置探索プログラム Download PDFInfo
- Publication number
- JP7491391B2 JP7491391B2 JP2022558677A JP2022558677A JP7491391B2 JP 7491391 B2 JP7491391 B2 JP 7491391B2 JP 2022558677 A JP2022558677 A JP 2022558677A JP 2022558677 A JP2022558677 A JP 2022558677A JP 7491391 B2 JP7491391 B2 JP 7491391B2
- Authority
- JP
- Japan
- Prior art keywords
- sample
- event occurrence
- occurrence data
- placement
- auxiliary
- 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
- 238000000034 method Methods 0.000 title claims description 37
- 238000011156 evaluation Methods 0.000 claims description 112
- 238000013468 resource allocation Methods 0.000 claims description 6
- 238000012545 processing Methods 0.000 description 21
- 238000003860 storage Methods 0.000 description 21
- 208000027418 Wounds and injury Diseases 0.000 description 18
- 230000006378 damage Effects 0.000 description 18
- 238000010586 diagram Methods 0.000 description 18
- 208000014674 injury Diseases 0.000 description 18
- 230000008569 process Effects 0.000 description 12
- 238000009826 distribution Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 238000012854 evaluation process Methods 0.000 description 3
- 230000002068 genetic effect Effects 0.000 description 2
- 238000011867 re-evaluation Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000000342 Monte Carlo simulation Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000002354 daily effect Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
- G06F9/542—Event management; Broadcasting; Multicasting; Notifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16H—HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
- G16H40/00—ICT specially adapted for the management or administration of healthcare resources or facilities; ICT specially adapted for the management or operation of medical equipment or devices
- G16H40/20—ICT specially adapted for the management or administration of healthcare resources or facilities; ICT specially adapted for the management or operation of medical equipment or devices for the management or administration of healthcare resources or facilities, e.g. managing hospital staff or surgery rooms
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16H—HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
- G16H40/00—ICT specially adapted for the management or administration of healthcare resources or facilities; ICT specially adapted for the management or operation of medical equipment or devices
- G16H40/60—ICT specially adapted for the management or administration of healthcare resources or facilities; ICT specially adapted for the management or operation of medical equipment or devices for the operation of medical equipment or devices
- G16H40/67—ICT specially adapted for the management or administration of healthcare resources or facilities; ICT specially adapted for the management or operation of medical equipment or devices for the operation of medical equipment or devices for remote operation
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Health & Medical Sciences (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Software Systems (AREA)
- Tourism & Hospitality (AREA)
- Primary Health Care (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- General Health & Medical Sciences (AREA)
- Marketing (AREA)
- Biomedical Technology (AREA)
- General Engineering & Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Epidemiology (AREA)
- Medical Informatics (AREA)
- Educational Administration (AREA)
- Public Health (AREA)
- Multimedia (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
メモリと、
前記メモリに接続された少なくとも1つのプロセッサと、
を含み、
前記プロセッサは、
過去に得られた事象発生データに基づいて、予め定められた条件において起こり得る事象発生データを第1主要サンプルとして出力し、前記予め定められた条件と類似する条件において起こり得る事象発生データを第1補助サンプルとして出力し、
発生する事象に対応するリソースの複数の配置案を作成し、
前記複数の配置案の各々に対して前記第1主要サンプル及び前記第1補助サンプルを適用した場合に、前記複数の配置案の各々が所定の評価基準を満たすか否かを評価し、
最新の事象発生データに基づいて、前記予め定められた条件において起こり得る未来の事象発生データを第2主要サンプルとして出力し、前記類似する条件において起こり得る未来の事象発生データを第2補助サンプルとして出力し、
前記所定の評価基準を満たす配置案の各々に対して前記第2主要サンプル及び前記第2補助サンプルを適用した場合に、前記所定の評価基準を満たす配置案の各々が前記所定の評価基準を満たすか否かを再度評価する、
ように構成されている配置探索装置。
配置探索処理を実行するようにコンピュータによって実行可能なプログラムを記憶した非一時的記憶媒体であって、
前記配置探索処理は、
過去に得られた事象発生データに基づいて、予め定められた条件において起こり得る事象発生データを第1主要サンプルとして出力し、前記予め定められた条件と類似する条件において起こり得る事象発生データを第1補助サンプルとして出力し、
発生する事象に対応するリソースの複数の配置案を作成し、
前記複数の配置案の各々に対して前記第1主要サンプル及び前記第1補助サンプルを適用した場合に、前記複数の配置案の各々が所定の評価基準を満たすか否かを評価し、
最新の事象発生データに基づいて、前記予め定められた条件において起こり得る未来の事象発生データを第2主要サンプルとして出力し、前記類似する条件において起こり得る未来の事象発生データを第2補助サンプルとして出力し、
前記所定の評価基準を満たす配置案の各々に対して前記第2主要サンプル及び前記第2補助サンプルを適用した場合に、前記所定の評価基準を満たす配置案の各々が前記所定の評価基準を満たすか否かを再度評価する、
非一時的記憶媒体。
11 CPU
12 ROM
13 RAM
14 ストレージ
15 入力部
16 表示部
17 通信I/F
18 バス
101 第1サンプル出力部
101A 第1主要サンプル出力部
101B 第1補助サンプル出力部
102 配置案作成部
103 第1配置評価部
104 第2サンプル出力部
104A 第2主要サンプル出力部
104B 第2補助サンプル出力部
105 第2配置評価部
106 結果出力部
141 救急車データ
142 消防署データ
143 過去事象発生データ
144 有効配置案
145 最新事象発生データ
Claims (7)
- 過去に得られた事象発生データに基づいて、予め定められた条件において起こり得る事象発生データを第1主要サンプルとして出力し、前記予め定められた条件と類似する条件において起こり得る事象発生データを第1補助サンプルとして出力する第1サンプル出力部と、
発生する事象に対応するリソースの複数の配置案を作成する配置案作成部と、
前記複数の配置案の各々に対して前記第1主要サンプル及び前記第1補助サンプルを適用した場合に、前記複数の配置案の各々が所定の評価基準を満たすか否かを評価する第1配置評価部と、
最新の事象発生データに基づいて、前記予め定められた条件において起こり得る未来の事象発生データを第2主要サンプルとして出力し、前記類似する条件において起こり得る未来の事象発生データを第2補助サンプルとして出力する第2サンプル出力部と、
前記所定の評価基準を満たす配置案の各々に対して前記第2主要サンプル及び前記第2補助サンプルを適用した場合に、前記所定の評価基準を満たす配置案の各々が前記所定の評価基準を満たすか否かを再度評価する第2配置評価部と、
を備えた配置探索装置。 - 前記所定の評価基準は、前記第1主要サンプルと前記第1補助サンプルとで異なり、かつ、前記第2主要サンプルと前記第2補助サンプルとで異なる
請求項1に記載の配置探索装置。 - 前記第1サンプル出力部は、前記第1主要サンプルを出力する第1主要サンプル出力部と、前記第1補助サンプルを出力する第1補助サンプル出力部と、を含み、
前記第2サンプル出力部は、前記第2主要サンプルを出力する第2主要サンプル出力部と、前記第2補助サンプルを出力する第2補助サンプル出力部と、を含む
請求項1又は請求項2に記載の配置探索装置。 - 前記第1主要サンプルは、前記予め定められた条件において実際に発生したデータ列から一定領域毎の事象発生頻度を求め、当該事象発生頻度に従って擬似的に生成された擬似発生データ列として表され、
前記第1補助サンプルは、前記類似する条件において実際に発生したデータ列から一定領域毎の事象発生頻度を求め、当該事象発生頻度に従って擬似的に生成された擬似発生データ列として表される
請求項1~請求項3の何れか1項に記載の配置探索装置。 - 前記第1主要サンプルは、前記予め定められた条件において実際に発生したデータ列から事象発生確率を確率変数として求め、当該確率変数に従って擬似的に生成された擬似発生データ列として表され、
前記第1補助サンプルは、前記類似する条件において実際に発生したデータ列から事象発生確率を確率変数として求め、当該確率変数に従って擬似的に生成された擬似発生データ列として表される
請求項1~請求項3の何れか1項に記載の配置探索装置。 - 過去に得られた事象発生データに基づいて、予め定められた条件において起こり得る事象発生データを第1主要サンプルとして出力し、前記予め定められた条件と類似する条件において起こり得る事象発生データを第1補助サンプルとして出力し、
発生する事象に対応するリソースの複数の配置案を作成し、
前記複数の配置案の各々に対して前記第1主要サンプル及び前記第1補助サンプルを適用した場合に、前記複数の配置案の各々が所定の評価基準を満たすか否かを評価し、
最新の事象発生データに基づいて、前記予め定められた条件において起こり得る未来の事象発生データを第2主要サンプルとして出力し、前記類似する条件において起こり得る未来の事象発生データを第2補助サンプルとして出力し、
前記所定の評価基準を満たす配置案の各々に対して前記第2主要サンプル及び前記第2補助サンプルを適用した場合に、前記所定の評価基準を満たす配置案の各々が前記所定の評価基準を満たすか否かを再度評価することを、
コンピュータが実行する配置探索方法。 - 過去に得られた事象発生データに基づいて、予め定められた条件において起こり得る事象発生データを第1主要サンプルとして出力し、前記予め定められた条件と類似する条件において起こり得る事象発生データを第1補助サンプルとして出力し、
発生する事象に対応するリソースの複数の配置案を作成し、
前記複数の配置案の各々に対して前記第1主要サンプル及び前記第1補助サンプルを適用した場合に、前記複数の配置案の各々が所定の評価基準を満たすか否かを評価し、
最新の事象発生データに基づいて、前記予め定められた条件において起こり得る未来の事象発生データを第2主要サンプルとして出力し、前記類似する条件において起こり得る未来の事象発生データを第2補助サンプルとして出力し、
前記所定の評価基準を満たす配置案の各々に対して前記第2主要サンプル及び前記第2補助サンプルを適用した場合に、前記所定の評価基準を満たす配置案の各々が前記所定の評価基準を満たすか否かを再度評価することを、
コンピュータに実行させるための配置探索プログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2020/040462 WO2022091258A1 (ja) | 2020-10-28 | 2020-10-28 | 配置探索装置、配置探索方法、及び配置探索プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2022091258A1 JPWO2022091258A1 (ja) | 2022-05-05 |
JP7491391B2 true JP7491391B2 (ja) | 2024-05-28 |
Family
ID=81383816
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022558677A Active JP7491391B2 (ja) | 2020-10-28 | 2020-10-28 | 配置探索装置、配置探索方法、及び配置探索プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20240012682A1 (ja) |
JP (1) | JP7491391B2 (ja) |
WO (1) | WO2022091258A1 (ja) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017091351A (ja) | 2015-11-13 | 2017-05-25 | 日本電気株式会社 | 統合装置、統合方法、統合プログラム、および制御システム |
JP2019113935A (ja) | 2017-12-21 | 2019-07-11 | 日本電信電話株式会社 | 事象発生対応システム、方法およびプログラム |
-
2020
- 2020-10-28 US US18/033,971 patent/US20240012682A1/en active Pending
- 2020-10-28 JP JP2022558677A patent/JP7491391B2/ja active Active
- 2020-10-28 WO PCT/JP2020/040462 patent/WO2022091258A1/ja active Application Filing
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2017091351A (ja) | 2015-11-13 | 2017-05-25 | 日本電気株式会社 | 統合装置、統合方法、統合プログラム、および制御システム |
JP2019113935A (ja) | 2017-12-21 | 2019-07-11 | 日本電信電話株式会社 | 事象発生対応システム、方法およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
WO2022091258A1 (ja) | 2022-05-05 |
US20240012682A1 (en) | 2024-01-11 |
JPWO2022091258A1 (ja) | 2022-05-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
McCormack et al. | A simulation model to enable the optimization of ambulance fleet allocation and base station location for increased patient survival | |
Talarico et al. | Ambulance routing for disaster response with patient groups | |
Chen et al. | Optimal team deployment in urban search and rescue | |
JP6802916B2 (ja) | 需要予測装置 | |
Sánchez-Cordero et al. | Place prioritization for biodiversity content using species ecological niche modeling | |
Li et al. | A decision support system for the single-depot vehicle rescheduling problem | |
Avci et al. | An adaptive large neighborhood search approach for multiple traveling repairman problem with profits | |
Öztürk et al. | Cyclic scheduling of flexible mixed model assembly lines with parallel stations | |
US10423904B2 (en) | Workforce optimization by improved provision of job performance plan | |
Pettet et al. | Hierarchical planning for resource allocation in emergency response systems | |
WO2019042275A1 (zh) | 目标区域范围内的移动模式的确定方法及电子设备 | |
Kumar et al. | Resource scheduling for postdisaster management in IoT environment | |
Rahmaniani et al. | Variable neighborhood search based evolutionary algorithm and several approximations for balanced location–allocation design problem | |
van den HEUVEL et al. | Integrating timetabling and vehicle scheduling in public bus transportation | |
JP7491391B2 (ja) | 配置探索装置、配置探索方法、及び配置探索プログラム | |
Roozbeh et al. | A solution approach to the orienteering problem with time windows and synchronisation constraints | |
Mirjafari et al. | An integrated model of aircraft routing and crew rostering problems to develop fair schedule for the crew under COVID-19 condition | |
Hu et al. | Multiairport capacity management: Genetic algorithm with receding horizon | |
Bailey et al. | SPAR: stochastic programming with adversarial recourse | |
Jánošíková et al. | Load balancing location of emergency medical service stations | |
WO2023203650A1 (ja) | 配置探索装置、配置探索方法、及び配置探索プログラム | |
JP6448506B2 (ja) | パターン抽出装置、方法、及びプログラム | |
Azaron et al. | Due date assignment in repetitive projects | |
Deghdak et al. | Scheduling evacuation operations | |
JP2017208035A (ja) | 業務施策構築支援システム、業務施策構築支援方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20230313 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20240213 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20240405 |
|
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: 20240416 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240429 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7491391 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |