JP6665785B2 - 避難予測システム、避難予測方法及びコンピュータ読み取り可能記録媒体 - Google Patents
避難予測システム、避難予測方法及びコンピュータ読み取り可能記録媒体 Download PDFInfo
- Publication number
- JP6665785B2 JP6665785B2 JP2016558890A JP2016558890A JP6665785B2 JP 6665785 B2 JP6665785 B2 JP 6665785B2 JP 2016558890 A JP2016558890 A JP 2016558890A JP 2016558890 A JP2016558890 A JP 2016558890A JP 6665785 B2 JP6665785 B2 JP 6665785B2
- Authority
- JP
- Japan
- Prior art keywords
- evacuation
- model
- sub
- recovery
- information
- 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
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/22—Design optimisation, verification or simulation using Petri net models
-
- 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"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman 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
- 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
-
- 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
- G06Q90/00—Systems or methods specially adapted for administrative, commercial, financial, managerial or supervisory purposes, not involving significant data processing
- G06Q90/20—Destination assistance within a business structure or complex
- G06Q90/205—Building evacuation
-
- G—PHYSICS
- G08—SIGNALLING
- G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
- G08B7/00—Signalling systems according to more than one of groups G08B3/00 - G08B6/00; Personal calling systems according to more than one of groups G08B3/00 - G08B6/00
- G08B7/06—Signalling systems according to more than one of groups G08B3/00 - G08B6/00; Personal calling systems according to more than one of groups G08B3/00 - G08B6/00 using electric transmission, e.g. involving audible and visible signalling through the use of sound and light sources
- G08B7/066—Signalling systems according to more than one of groups G08B3/00 - G08B6/00; Personal calling systems according to more than one of groups G08B3/00 - G08B6/00 using electric transmission, e.g. involving audible and visible signalling through the use of sound and light sources guiding along a path, e.g. evacuation path lighting strip
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
- G08G1/0141—Measuring and analyzing of parameters relative to traffic conditions for specific applications for traffic information dissemination
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/096844—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is dynamically recomputed based on new data
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16Z—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS, NOT OTHERWISE PROVIDED FOR
- G16Z99/00—Subject matter not provided for in other main groups of this subclass
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Entrepreneurship & Innovation (AREA)
- General Business, Economics & Management (AREA)
- Automation & Control Theory (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Marketing (AREA)
- Quality & Reliability (AREA)
- Game Theory and Decision Science (AREA)
- Geometry (AREA)
- Educational Administration (AREA)
- General Engineering & Computer Science (AREA)
- Architecture (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Mathematical Physics (AREA)
- Analytical Chemistry (AREA)
- Chemical & Material Sciences (AREA)
- Alarm Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
・ROM(Read Only Memory)502
・RAM(Random Access Memory)503
・RAM503にロードされるプログラム504
・プログラム504を格納する記憶装置505
・記憶媒体506の読み書きを行うドライブ装置507
・通信ネットワーク509と接続する通信インターフェース508
・データの入出力を行う入出力インターフェース510
・各構成要素を接続するバス511
各装置の実現方法には様々な変形例がある。例えば、各装置は、専用の装置として実現することができる。各装置は、複数の装置の組み合わせにより実現することができる。
また、各装置や各システム等の構成を示す図において、図面中の矢印の方向は一例を示すものであり、構成要素間の信号の向きを限定するものではない。
まず、本発明の第1の実施形態について説明する。図1は、本発明の第1の実施形態における避難予測システムの構成を示す図である。図2は、本発明の第1の実施形態における避難予測システムのモデル生成部にて用いられる避難情報及び復旧情報の一例を示す図である。図3は、本発明の第1の実施形態における避難予測システムのモデル生成部にて用いられる避難情報及び復旧情報の一例を示す図である。図4は、本発明の第1の実施形態における避難予測システムのモデル生成部にて用いられる避難情報及び復旧情報の別の一例を示す図である。図5は、本発明の第1の実施形態における避難予測システムのモデル生成部にて用いられる避難情報及び復旧情報の別の一例を示す図である。図6は、本発明の第1の実施形態における避難予測システムのモデル生成部にて生成される避難サブモデル及び復旧サブモデルの例を示す図である。図7は、本発明の第1の実施形態における避難予測システムのモデル生成部にて生成される関係情報の例を示す図である。図8は、本発明の第1の実施形態における避難予測システムの解析部にて予測された避難者の避難に要する時間の例である。図9は、本発明の第1の実施形態における避難予測システムの解析部にて予測された避難者の避難に要する時間の例である。図10は、本発明の第1の実施形態における避難予測システムの解析部にて予測された避難者の避難に要する時間の別の例である。図11は、本発明の第1の実施形態における避難予測システムの解析部にて予測された避難者の避難に要する時間の別の例である。図12は、本発明の第1の実施形態における避難予測システムの動作を示すフローチャートである。
・入力アークを介して接続されるプレースの全てに1つ以上のトークンが存在する。
・インヒビタ―・アークを介して接続されるプレースの全てにトークンが存在しない。
・時刻がEFTの値より大きく、LFTの値より小さい。
・エネーブリングファンクションが真となる。
モデル生成部110によるサブモデル等の生成例を以下に示す。最初に、モデル生成部110による避難サブモデルの生成例を説明する。モデル生成部110は、一例として、sTPNを用いて、避難サブモデルを以下のように生成する。
次に、モデル生成部110による復旧サブモデルの生成例を説明する。モデル生成部110は、一例として、sTPNを用いて、復旧サブモデルを以下のように生成する。
次に、モデル生成部110による関係情報の生成例を説明する。モデル生成部110は、一例として、sTPNを用いて、関係情報を以下のように生成する。
・SQ1:f1及びf2が未復旧
・SQ2:f2のみが復旧完了
・SQ3:f1のみが復旧完了
・SQ4:f1が先に復旧し、続いてf2が復旧
・SQ5:f2が先に復旧し、続いてf1が復旧
図8は、避難者E1の避難に要する時間に関する累積分布関数の一例を示す。復旧の順序に応じて、避難者E1の避難に要する時間が変化することが分かる。
なお、本実施形態においては、種々の変形例が考えられる。例えば、避難予測システム100は、モデルとしてsTPNを用いた。しかしながら、避難予測システム100にて用いられるモデルは、sTPNに限られない。上述した生成規則に基づいてモデルを生成することが可能であれば、避難予測システム100におけるモデル生成部110は、sTPN以外の形式にてモデルを生成することができる。この場合においては、モデル生成部110は、例えば避難経路の容量等を含む避難情報や復旧情報を、用いられるモデルに応じて、上述した方法と異なる方法にて適宜モデルを生成することができる。そして、解析部120は、sTPN以外の形式にて生成されたモデルをそれぞれのモデルに適した手法にて解析することで、避難者の避難に要する時間を予測することができる。
110 モデル生成部
120 解析部
500 情報処理装置
501 CPU
502 ROM
503 RAM
504 プログラム
505 記憶装置
506 記憶媒体
507 ドライブ装置
508 通信インターフェース
509 通信ネットワーク
510 入出力インターフェース
511 バス
Claims (9)
- 避難者の避難経路に関する避難情報及び前記避難経路において障害が発生した個所である障害発生個所の復旧時期に関する復旧情報に基づいて、前記避難者の各々に対する前記避難経路と前記避難経路における前記避難者の位置とを表す避難サブモデル、前記障害発生個所の各々における復旧状況を表す復旧サブモデル、及び、前記避難サブモデルと前記復旧サブモデルとの関係を表す関係情報を生成するモデル生成手段と、
前記避難サブモデル、前記復旧サブモデル及び前記関係情報を解析することによって、前記避難者の避難に要する時間を予測する解析手段を備え、
前記避難サブモデル、前記復旧サブモデル、及び、前記関係情報は、確率時間ペトリネットにて表され、
前記避難サブモデルは、複数の避難経路を表す情報を含み、
前記関係情報は、前記復旧サブモデルにおける前記復旧状況に応じて、前記避難サブモデルにおいて前記避難経路が選択されるようエネーブリングファンクションにて表されている情報である
避難予測システム。 - 前記モデル生成手段は、所定の関係にある前記避難者毎に前記避難サブモデルを生成する、
請求項1に記載の避難予測システム。 - 前記モデル生成手段は、前記障害発生個所の復旧計画毎に前記復旧サブモデルを生成する、
請求項1又は2に記載の避難予測システム。 - 前記モデル生成手段は、前記復旧サブモデルにおける前記障害発生個所の復旧状況に応じて、前記避難サブモデルにおける前記避難者の移動に関する状態遷移を制御するように前記関係情報を生成する、
請求項1から3のいずれか一項に記載の避難予測システム。 - 前記モデル生成手段は、前記避難者の移動に要する時間を確率分布にて表す前記避難サブモデル、または、前記障害発生個所の復旧に関連する時間を確率分布にて表す前記復旧サブモデルを生成する、
請求項1から4のいずれか一項に記載の避難予測システム。 - 前記解析手段は、前記避難者の避難に要する時間の分布を予測する、
請求項1から5のいずれか一項に記載の避難予測システム。 - 避難者の各々に対する避難経路と前記避難経路における前記避難者の位置とを表す避難サブモデル、前記避難経路において障害が発生した個所である障害発生個所の各々における復旧状況を表す復旧サブモデル、及び、前記避難サブモデルと前記復旧サブモデルとの関係を表す関係情報を解析することによって、前記避難者の避難に要する時間を予測する解析手段を備え、
前記避難サブモデル、前記復旧サブモデル、及び、前記関係情報は、確率時間ペトリネットにて表され、
前記避難サブモデルは、複数の避難経路を表す情報を含み、
前記関係情報は、前記復旧サブモデルにおける前記復旧状況に応じて、前記避難サブモデルにおいて前記避難経路が選択されるようエネーブリングファンクションにて表されている情報である
モデル解析装置。 - 情報処理装置によって、避難者の避難経路に関する情報及び前記避難経路において障害が発生した個所である障害発生個所の復旧時期に関する情報に基づいて、前記避難者の各々に対する前記避難経路と前記避難経路における前記避難者の位置とを表す避難サブモデル、前記障害発生個所の各々における復旧状況を表す復旧サブモデル、及び、前記避難サブモデルと前記復旧サブモデルとの関係を表す関係情報を生成し、
前記避難サブモデル、前記復旧サブモデル及び前記関係情報を解析することによって、前記避難者の避難に要する時間を予測し、
前記避難サブモデル、前記復旧サブモデル、及び、前記関係情報は、確率時間ペトリネットにて表され、
前記避難サブモデルは、複数の避難経路を表す情報を含み、
前記関係情報は、前記復旧サブモデルにおける前記復旧状況に応じて、前記避難サブモデルにおいて前記避難経路が選択されるようエネーブリングファンクションにて表されている情報である
避難予測方法。 - コンピュータに、
避難者の避難経路に関する情報及び前記避難経路において障害が発生した個所である障害発生個所の復旧時期に関する情報に基づいて、前記避難者の各々に対する前記避難経路と前記避難経路における前記避難者の位置とを表す避難サブモデル、前記障害発生個所の各々における復旧状況を表す復旧サブモデル、及び、前記避難サブモデルと前記復旧サブモデルとの関係を表す関係情報を生成する処理と、
前記避難サブモデル、前記復旧サブモデル及び前記関係情報を解析することによって、前記避難者の避難に要する時間を予測する処理とを実行させ、
前記避難サブモデル、前記復旧サブモデル、及び、前記関係情報は、確率時間ペトリネットにて表され、
前記避難サブモデルは、複数の避難経路を表す情報を含み、
前記関係情報は、前記復旧サブモデルにおける前記復旧状況に応じて、前記避難サブモデルにおいて前記避難経路が選択されるようエネーブリングファンクションにて表されている情報である
プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014231390 | 2014-11-14 | ||
JP2014231390 | 2014-11-14 | ||
PCT/JP2015/005612 WO2016075931A1 (ja) | 2014-11-14 | 2015-11-10 | 避難予測システム、避難予測方法及びコンピュータ読み取り可能記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2016075931A1 JPWO2016075931A1 (ja) | 2017-08-31 |
JP6665785B2 true JP6665785B2 (ja) | 2020-03-13 |
Family
ID=55954034
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016558890A Active JP6665785B2 (ja) | 2014-11-14 | 2015-11-10 | 避難予測システム、避難予測方法及びコンピュータ読み取り可能記録媒体 |
Country Status (4)
Country | Link |
---|---|
US (1) | US20170322039A1 (ja) |
EP (1) | EP3220325B1 (ja) |
JP (1) | JP6665785B2 (ja) |
WO (1) | WO2016075931A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10769855B2 (en) * | 2017-07-21 | 2020-09-08 | Accenture Global Solutions Limited | Personnel movement simulation and control |
JP7425663B2 (ja) | 2020-04-22 | 2024-01-31 | 株式会社日立製作所 | 被災者推計装置、被災者推計方法及び被災者推計システム |
CN114818360B (zh) * | 2022-05-10 | 2022-11-01 | 煤炭科学研究总院有限公司 | 人群应急疏散场景下的疏散出口设置方法及装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7349768B2 (en) * | 2005-04-25 | 2008-03-25 | The Boeing Company | Evacuation route planning tool |
JP2013089224A (ja) * | 2012-03-26 | 2013-05-13 | Ism Corp | 津波避難支援システム、津波避難支援方法、津波避難支援装置およびその制御方法と制御プログラム |
EP2736027B8 (en) * | 2012-11-26 | 2018-06-27 | AGT International GmbH | Method and system for evacuation support |
JP6143061B2 (ja) * | 2013-02-26 | 2017-06-07 | 清水建設株式会社 | 避難行動予測システム及び避難行動予測プログラム |
-
2015
- 2015-11-10 WO PCT/JP2015/005612 patent/WO2016075931A1/ja active Application Filing
- 2015-11-10 US US15/526,352 patent/US20170322039A1/en not_active Abandoned
- 2015-11-10 EP EP15858256.9A patent/EP3220325B1/en active Active
- 2015-11-10 JP JP2016558890A patent/JP6665785B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
US20170322039A1 (en) | 2017-11-09 |
JPWO2016075931A1 (ja) | 2017-08-31 |
EP3220325B1 (en) | 2022-01-05 |
EP3220325A1 (en) | 2017-09-20 |
EP3220325A4 (en) | 2018-07-18 |
WO2016075931A1 (ja) | 2016-05-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Wang et al. | Evacuation planning for disaster responses: A stochastic programming framework | |
US9972176B2 (en) | Methods and systems for planning evacuation paths | |
Yu et al. | Integrating multi-agent evacuation simulation and multi-criteria evaluation for spatial allocation of urban emergency shelters | |
Karamlou et al. | Sequencing algorithm with multiple-input genetic operators: Application to disaster resilience | |
JP6683129B2 (ja) | 避難予測システム、モデル生成装置、予測装置、避難予測方法及びコンピュータ読み取り可能記録媒体 | |
Shahabi et al. | CASPER: Intelligent capacity-aware evacuation routing | |
JP6665785B2 (ja) | 避難予測システム、避難予測方法及びコンピュータ読み取り可能記録媒体 | |
Samah et al. | Modification of Dijkstra’s algorithm for safest and shortest path during emergency evacuation | |
Bae et al. | Simulation-based analyses of an evacuation from a metropolis during a bombardment | |
JP6959975B2 (ja) | 計算機システム及びリソースの配置の決定方法 | |
US20170177755A1 (en) | System and method for dynamically adjusting an emergency coordination simulation system | |
Danial et al. | A Generalized Stochastic Petri Net model of route learning for emergency egress situations | |
JP6971297B2 (ja) | 意思決定支援装置、意思決定支援プログラム及び意思決定支援方法 | |
Zhao et al. | Resilience-oriented network reconfiguration strategies for community emergency medical services | |
JP6665786B2 (ja) | モデル集約装置、避難予測システム、集約モデル生成装置、集約方法及びコンピュータ読み取り可能記録媒体 | |
Zhou et al. | An adaptation of reference class forecasting for the assessment of large-scale urban planning vision, a SEM-ANN approach to the case of Hong Kong Lantau tomorrow | |
KR102342929B1 (ko) | 사고 발생패턴 분석을 통한 사고 취약지 분석 장치 및 방법 | |
JP6410965B2 (ja) | 計算機システムの管理システム及び管理方法 | |
JP2008001223A (ja) | スケジュール修正装置、方法、及びプログラム | |
WO2022064657A1 (ja) | 復旧支援装置、復旧支援方法およびプログラム | |
Wilson et al. | Evaluation of centralised and autonomous routing strategies in major incident response | |
Gelenbe et al. | Near-optimal emergency evacuation with rescuer allocation | |
Leon et al. | Critical assessment of road network resilience using an agent-based evacuation model | |
Huang et al. | Rescue and safety system development and performance evaluation by network reliability | |
Abdin et al. | An optimization model for planning testing and control strategies to limit the spread of a pandemic-The case of COVID-19 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170420 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20181015 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190806 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190821 |
|
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: 20200121 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200203 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6665785 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |