JP7428293B2 - Guidance support device, guidance support method and program - Google Patents
Guidance support device, guidance support method and program Download PDFInfo
- Publication number
- JP7428293B2 JP7428293B2 JP2023508312A JP2023508312A JP7428293B2 JP 7428293 B2 JP7428293 B2 JP 7428293B2 JP 2023508312 A JP2023508312 A JP 2023508312A JP 2023508312 A JP2023508312 A JP 2023508312A JP 7428293 B2 JP7428293 B2 JP 7428293B2
- Authority
- JP
- Japan
- Prior art keywords
- evacuation
- node
- capacity
- disaster
- evacuation center
- 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 28
- 238000009795 derivation Methods 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 14
- 238000004088 simulation Methods 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000004308 accommodation Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
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/20—Instruments for performing navigational calculations
-
- G—PHYSICS
- G08—SIGNALLING
- G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
- G08B27/00—Alarm systems in which the alarm condition is signalled from a central station to a plurality of substations
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02A—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE
- Y02A10/00—TECHNOLOGIES FOR ADAPTATION TO CLIMATE CHANGE at coastal zones; at river basins
- Y02A10/40—Controlling or monitoring, e.g. of flood or hurricane; Forecasting, e.g. risk assessment or mapping
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Emergency Management (AREA)
- Automation & Control Theory (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Alarm Systems (AREA)
Description
本発明は、誘導支援装置、誘導支援方法及びプログラムに関する。 The present invention relates to a guidance support device, a guidance support method, and a program.
被災者を避難所へ誘導するための技術として、災害シミュレーションを用いて被災者に避難を促す情報を通知する技術(特許文献1)や、被災者の携帯端末に向かうべき避難所を提示する技術(非特許文献1)等が検討されている。 Techniques for guiding disaster victims to evacuation centers include technology that uses disaster simulation to notify disaster victims of information urging them to evacuate (Patent Document 1), and technology that displays evacuation shelters to which disaster victims should go on their mobile terminals. (Non-Patent Document 1) etc. are being considered.
しかしながら、特許文献1の技術は、避難を促す情報を被災者個人に提供するため、どの避難所に向かうかは被災者に委ねられており、誘導先の避難所が満員で入れない場合が生じる。また、非特許文献1の技術は、被災者を別の避難所に誘導することを可能とするが、その移動時間や移動距離等の移動コストが過大になる場合が生じる。
However, since the technology of
本発明は、上記の点に鑑みてなされたものであって、被災者の移動コストが考慮された避難所への誘導を支援することを目的とする。 The present invention has been made in view of the above-mentioned points, and an object of the present invention is to support guidance of disaster victims to evacuation centers in consideration of travel costs.
そこで上記課題を解決するため、誘導支援装置は、始点と、複数の避難所のそれぞれに対応する複数の第1のノードと、前記複数の避難所のそれぞれに対応する複数の第2のノードと、終点とを含む有向グラフを生成し、前記始点から前記第1のノードへの辺には、容量として当該第1のノードに対応する避難所への到着が推定される被災者の数を、コストとして0を設定し、前記第1のノードから前記第2のノードへの辺には、容量として当該第1のノードに対応する避難所への到着が推定される被災者の数を、コストとして当該辺の移動距離を設定し、前記第2のノードから終点への辺には、容量として当該第2のノードに対応する避難所の空き容量を、コストとして0を設定する生成部と、前記有向グラフの最小費用流問題を解くことで、前記避難所ごとに別の避難所へ誘導する被災者の数を導出する導出部と、を有する。 Therefore, in order to solve the above problem, the guidance support device includes a starting point, a plurality of first nodes corresponding to each of the plurality of evacuation centers, and a plurality of second nodes corresponding to each of the plurality of evacuation centers. , an end point, and the edge from the start point to the first node has a capacity representing the number of disaster victims estimated to arrive at the evacuation center corresponding to the first node, and a cost. The edge from the first node to the second node is set to 0, and the capacity is the number of disaster victims estimated to arrive at the evacuation center corresponding to the first node, and the cost is the number of disaster victims estimated to arrive at the evacuation center corresponding to the first node. a generation unit that sets a travel distance of the edge, and sets the empty capacity of the evacuation shelter corresponding to the second node as capacity and 0 as cost for the edge from the second node to the end point; A derivation unit that derives the number of disaster victims to be guided to another evacuation center for each evacuation center by solving a minimum cost flow problem of a directed graph.
被災者の移動コストが考慮された避難所への誘導を支援することができる。 It is possible to support the guidance of disaster victims to evacuation centers, taking into consideration travel costs.
以下、図面に基づいて本発明の実施の形態を説明する。図1は、第1の実施の形態における誘導支援システムの構成例を示す図である。 Embodiments of the present invention will be described below based on the drawings. FIG. 1 is a diagram showing a configuration example of a guidance support system in a first embodiment.
図1において、誘導支援装置10は、インターネット等のネットワークを介して複数の避難所端末20及び複数の被災者端末30に接続する。
In FIG. 1, a
避難所端末20は、災害が発生した地域(以下、「地域A」という。)における避難所ごとに配置されるPC(Personal Computer)等の端末である。避難所端末20は、避難所に関する情報(定員や既に収容済みの人数等)を誘導支援装置10へ送信したり、誘導支援装置10による処理結果を誘導支援装置10から受信したりする。
The
被災者端末30は、地域Aにおける各被災者が携帯するスマートフォン等の携帯端末である。被災者端末30は、GPS(Global Positioning System)等を利用して測定される、当該被災者端末30の位置(すなわち、当該被災者端末30を携帯する被災者の位置)を示す情報(以下、「位置情報」という。)を誘導支援装置10へ提供する。
The
誘導支援装置10は、各被災者の移動コストを考慮して避難所への誘導を支援するための処理を実行する1以上のコンピュータである。
The
図2は、第1の実施の形態における誘導支援装置10のハードウェア構成例を示す図である。図2の誘導支援装置10は、それぞれバスBで相互に接続されているドライブ装置100、補助記憶装置102、メモリ装置103、プロセッサ104、及びインタフェース装置105等を有する。
FIG. 2 is a diagram showing an example of the hardware configuration of the
誘導支援装置10での処理を実現するプログラムは、CD-ROM等の記録媒体101によって提供される。プログラムを記憶した記録媒体101がドライブ装置100にセットされると、プログラムが記録媒体101からドライブ装置100を介して補助記憶装置102にインストールされる。但し、プログラムのインストールは必ずしも記録媒体101より行う必要はなく、ネットワークを介して他のコンピュータよりダウンロードするようにしてもよい。補助記憶装置102は、インストールされたプログラムを格納すると共に、必要なファイルやデータ等を格納する。
A program for realizing the processing in the
メモリ装置103は、プログラムの起動指示があった場合に、補助記憶装置102からプログラムを読み出して格納する。プロセッサ104は、CPU若しくはGPU(Graphics Processing Unit)、又はCPU及びGPUであり、メモリ装置103に格納されたプログラムに従って誘導支援装置10に係る機能を実行する。インタフェース装置105は、ネットワークに接続するためのインタフェースとして用いられる。
The
図3は、第1の実施の形態における誘導支援装置10の機能構成例を示す図である。図3が示すように、誘導支援装置10は、避難所情報収集部11、被災者情報収集部12、避難所割当部13及び誘導情報配信部14を有する。これら各部は、誘導支援装置10にインストールされた1以上のプログラムが、プロセッサ104に実行させる処理により実現される。誘導支援装置10は、また、避難所容量DB121、被災者情報DB122及び道路網DB123等のデータベース(記憶部)を利用する。これら各データベースは、例えば、補助記憶装置102、又は誘導支援装置10にネットワークを介して接続可能な記憶装置等を用いて実現可能である。
FIG. 3 is a diagram showing an example of the functional configuration of the
避難所情報収集部11は、例えば、災害の発生後において、各避難所端末20から各避難所に関する情報を(以下、「避難所情報」という。)収集し、収集した避難所情報を避難所容量DB121へ登録する。
For example, after the occurrence of a disaster, the evacuation center
図4は、避難所容量DB121の構成例を示す図である。避難所容量DB121は、避難所ごとに、避難所ID、地点ID、定員及び収容済み人数等を記憶する。避難所IDは、避難所の識別情報である。地点IDは、避難所が所在する地点の識別情報である。なお、定員は、避難所の収容人数の上限である。収容済み人数は、避難所が既に収容している被災者の人数である。
FIG. 4 is a diagram showing a configuration example of the evacuation
避難所情報収集部11は、例えば、一定時間ごと(例えば、数分ごと等)に各避難所端末20から避難所情報を収集し、避難所容量DB121を更新する。時事刻々と被災者が避難所へ到達し、収容済み人数が変化するからである。したがって、避難所容量DB121の収容済み人数は、各避難所が、ほぼ現時点において収容している人数を示す。なお、地点ID及び定員は固定であるため、一定時間ごとに収集される避難所情報には、避難所ID及び収容済み人数が含まれていればよい。
The evacuation center
被災者情報収集部12は、各被災者に関する情報(以下、「被災者情報」という。)を各被災者端末30から収集し、収集した被災者情報を被災者情報DB122へ登録する。
The disaster victim
図5は、第1の実施の形態における被災者情報DB122の構成例を示す図である。被災者情報DB122は、被災者端末30ごと(被災者ごと)に、被災者ID、地点ID及び推定避難所ID等を記憶する。被災者IDは、被災者端末30ごと(被災者ごと)の識別情報である。地点IDは、予め登録されている地点IDのうち、被災者端末30(被災者)の現在位置に最も近い地点に対応する地点IDである。予め登録されている各地点IDは、それぞれに対応する地点の位置情報(緯度及び経度)に関連付けられて、例えば、補助記憶装置102等に予め記憶されている。推定避難所IDは、被災者IDに係る被災者が到着することが推定される避難所(以下、「推定避難所」という。)の避難所IDである。例えば、或る被災者の推定避難所は、当該被災者の現在位置から最寄りの避難所である。
FIG. 5 is a diagram showing a configuration example of the disaster
被災者情報収集部12は、一定時間ごと(例えば、数分ごと等)に各被災者端末30から被災者ID及び地点IDを収集し、被災者情報DB122において、当該被災者IDに対応する地点IDを更新する。したがって、地点IDは、被災者のほぼ現在位置を示す値となる。被災者情報収集部12は、また、地点IDが更新された被災者について推定避難所を推定し、被災者情報DB122において、当該被災者に対する推定避難所IDを更新する。例えば、被災者情報収集部12は、被災者の現在位置から最寄りの避難所を当該被災者の推定避難所として推定する。被災者の現在位置から最寄りの避難所は、例えば、道路網DB123に記憶されている道路網情報を用いて特定することができる。また、例えば、被災者がある避難所への誘導を受けた場合は、当該避難所を当該被災者の推定避難所として推定する。
The disaster victim
図6は、道路網DB123の構成例を示す図である。道路網DB123の1つのレコードは、地点ID1、地点ID2及び距離を含む。地点ID1及び地点ID2は、道路網を表現するグラフにおいて、隣接する2ノードの一方のノードと他方のノードのそれぞれの地点に対応する地点IDである。例えば、道路網における交差点や分岐点等が当該グラフのノードとなる。また、各避難所も当該グラフのノードとなる。距離は、地点ID1と地点ID2との間の道路区間の距離である。なお、避難所容量DB121における地点IDや、被災者情報DB122における地点IDは、道路網DB123において地点ID1又は地点ID2として登録されている値である。
FIG. 6 is a diagram showing an example of the configuration of the
被災者情報収集部12は、例えば、道路網DB123が示す道路網のグラフを用いて、被災者の地点IDを起点とし、各道路区間の距離をコストとして、ダイクストラ法によって最寄りの避難所を探索することができる。
For example, the disaster victim
なお、被災者情報が被災者情報DB122に登録される者は、未だいずれの避難所にも収容されていない被災者である。「未だいずれの避難所にも収容されていない被災者」には、当該被災者の推定避難所に到着後、当該推定避難所において別の避難所に誘導されたが、当該別の避難所に収容されていない者も含まれる。被災者情報収集部12は、或る被災者がいずれかの避難所に収容されたことを検知すると、当該被災者のレコードを被災者情報DB122から削除する。避難所への被災者の収容は、例えば、被災者端末30からの所定の通知に基づいて検知されてもよい。以下、特に断りがない限り、被災者とは、避難所に収容されていない者をいう。
Incidentally, those whose disaster victim information is registered in the disaster
避難所割当部13は、各被災者の総合的な移動コストが最適化(最小化)されるように、各被災者を避難所へ誘導する(割り当てる)ための処理を実行する。避難所割当部13は、処理結果(各避難所から他の避難所への誘導人数等)を誘導情報配信部14へ出力する。
The evacuation
誘導情報配信部14は、避難所割当部13による処理結果を各避難所端末20へ配信する。
The guidance
以下、誘導支援装置10が実行する処理手順について説明する。図7は、第1の実施の形態における被災者の誘導処理の処理手順の一例を説明するためのフローチャートである。図7の処理は、例えば、災害の発生後に一定時間ごと(例えば、数分ごと)に実行される。
The processing procedure executed by the
ステップS101において、避難所割当部13は、避難所容量DB121に登録されている全ての避難所の集合からの2つの避難所の組み合わせごとに、当該組み合わせに係る避難所間の移動距離を算出する。或る2つの避難所間の移動距離は、道路網DB123を参照して計算可能である。例えば、避難所割当部13は、道路網DB123が示す道路網(グラフ)において、当該2つの避難所のうちの一方の避難所について避難所容量DB121に記憶されている地点IDに対応する地点(ノード)と他方の避難所について避難所容量DB121に記憶されている地点IDに対応する地点(ノード)との間の経路のうちの最短経路をダイクストラ法によって計算し、当該最短経路の距離を移動距離としてもよい。
In step S101, the
続いて、避難所割当部13は、被災者情報DB122(図5)を参照して、避難所ごとに、当該避難所に到着することが推定される被災者の推定人数(以下、「推定被災者数」という。)を算出する(S102)。具体的には、避難所割当部13は、被災者情報DB122に記憶されているレコード(被災者ID)を、推定避難所IDが共通するグループごと)に分類し、各グループに属するレコード数を各グループに対応する避難所の推定被災者数として算出する。なお、避難所mに対する推定被災者数をImと表記する。
Next, the evacuation
なお、このタイミングで(ステップS102の直前に)避難所割当部13が、被災者情報DB122の推定避難所IDを更新してもよい。
Note that the evacuation
続いて、避難所割当部13は、被災者の避難所間の誘導(避難所への割当)を最小費用流問題によって定式化するための有向グラフG=(V,E)を生成する(S103)。Vは、有向グラフのノードの集合であり、後述の(O,S,G,D)に分類される。
Next, the evacuation
最小費用流問題とは、有向グラフG=(V,E)において、各辺e∈Eの容量ue>0およびコストceが与えられ、各頂点v∈Vの流出量bvが与えられたとき、総費用Σe∈Ecexeが最小となる各辺のフローxeを求める問題をいう。但し、容量と流出量について以下の制約条件を満たすものとする。 The minimum cost flow problem is a directed graph G = (V, E), where the capacity u e > 0 and cost c e of each edge e∈E are given, and the outflow amount b v of each vertex v∈V is given. , the problem is to find the flow x e on each edge that minimizes the total cost Σ e∈E c e x e . However, the following constraints regarding capacity and outflow amount shall be satisfied.
続いて、避難所割当部13は、有向グラフGの最小費用流問題を解くことで、避難所ごとに、別の避難所に誘導する被災者数(以下、「誘導被災者数」という。)を導出する(S104)。第1の実施の形態では、有向グラフGにおいて、辺(Sm,Gm')に対して避難所mから避難所m'への移動距離がコストとして設定される。したがって、各避難所の定員の制約下において、各被災者の移動距離の総和が最小化されるように、誘導被災者数が算出される。
Next, the evacuation
図9は、誘導被災者数の算出結果の一例を示す図である。図9に示されるように、第1の実施の形態では、最小費用流問題の解として、誘導元避難所ID及び誘導先避難所IDの組み合わせごとに、人数を含む情報が得られる。誘導元避難所IDは、誘導元の避難所の避難所IDである。誘導元の避難所とは、いずれかの被災者の推定避難所に相当する避難所である。一方、誘導先避難所IDとは、誘導先の避難所の避難所IDである。人数は、誘導元の避難所から誘導先の避難所への誘導被災者数である。 FIG. 9 is a diagram showing an example of the calculation result of the number of induced disaster victims. As shown in FIG. 9, in the first embodiment, as a solution to the minimum cost flow problem, information including the number of people is obtained for each combination of the guide source ID and the guide destination shelter ID. The guiding source shelter ID is the shelter ID of the guiding source shelter. The evacuation shelter of the guidance source is an evacuation shelter that corresponds to the estimated evacuation shelter of one of the disaster victims. On the other hand, the guidance destination evacuation shelter ID is the evacuation shelter ID of the guidance destination evacuation shelter. The number of people is the number of disaster victims guided from the source evacuation center to the destination evacuation center.
なお、最小費用流問題の解において、SmとGm'とが同じ避難所である辺に対して割り当てられた人数は、別の避難所には誘導しない人数(Smに対して収容(誘導)される人数)である。図9において、誘導元避難所IDと誘導先避難所IDとが同じレコードが、このような辺に対応する。 In addition, in the solution to the minimum cost flow problem, the number of people assigned to the side where Sm and Gm' are the same evacuation center is the number of people who are not guided to another evacuation center (the number of people accommodated (guided) to Sm). number of people). In FIG. 9, records in which the guiding source evacuation center ID and the guiding destination evacuation center ID are the same correspond to such sides.
なお、最小費用流のアルゴリズムについては、例えば、「Korte, B., Vygen, J., Korte (2012). Combinatorial optimization (Vol. 2, p. 2). Heidelberg: Springer.」(和訳「B. コルテ (著), J. フィーゲン (著), 浅野 孝夫 (翻訳), 浅野 泰仁 (翻訳), 小野 孝男 (翻訳), & 1 その他、組合せ最適化 第2版 (理論とアルゴリズム) 単行本、2012/2/29」)に詳しい。 Regarding the minimum cost flow algorithm, for example, see "Korte, B., Vygen, J., Korte (2012). Combinatorial optimization (Vol. 2, p. 2). Heidelberg: Springer." Korte (Author), J. Fegen (Author), Takao Asano (Translator), Yasuhito Asano (Translator), Takao Ono (Translator), & 1 Others, Combinatorial Optimization 2nd Edition (Theory and Algorithms) Hardcover, February 2012 /29”).
続いて、誘導情報配信部14は、各避難所端末20へ図9に示す情報を配信する(S105)。例えば、誘導情報配信部14は、図9にける各誘導元避難所IDに係る避難所端末20に対し、当該誘導元避難所IDに対応する誘導先避難所IDごとに、人数(誘導被災者数)を示す情報を送信してもよい。そうすることで、誘導元の避難所では、何人の被災者をいずれの避難所へ誘導すべきかを判断することができる。
Subsequently, the guidance
なお、誘導元の避難所のうち、複数の誘導先の避難所が割り当てられた避難所では、当該避難所への先着順に、当該避難所により近い避難所へ被災者を誘導してもよいし(以下、「先着順短距離誘導」という。)、当該避難所への先着順に、当該避難所により遠い避難所へ被災者を誘導してもよい(以下、「先着順長距離誘導」という。)。 In addition, among the evacuation shelters that are the source of guidance, in evacuation shelters that have been assigned multiple evacuation destinations, victims may be guided to the evacuation shelter closest to the evacuation center on a first-come, first-served basis. (hereinafter referred to as "first-come-first-served short-distance guidance"), disaster victims may be guided to a more distant evacuation shelter on a first-come, first-served basis to the evacuation center (hereinafter referred to as "first-come-first-served long-distance guidance"). ).
上述したように、第1の実施の形態によれば、被災者の移動コスト(移動距離)が考慮された避難所への誘導を支援することができる。 As described above, according to the first embodiment, it is possible to support guidance of disaster victims to evacuation centers in consideration of travel costs (travel distance).
次に、第2の実施の形態について説明する。第2の実施の形態では第1の実施の形態と異なる点について説明する。第2の実施の形態において特に言及されない点については、第1の実施の形態と同様でもよい。第2の実施の形態では、移動時間を移動コストとした例について説明する。 Next, a second embodiment will be described. In the second embodiment, differences from the first embodiment will be explained. Points not specifically mentioned in the second embodiment may be the same as those in the first embodiment. In the second embodiment, an example will be described in which travel time is used as travel cost.
図10は、第2の実施の形態における被災者の誘導処理の処理手順の一例を説明するためのフローチャートである。図10中、図7と同一ステップには同一ステップ番号を付し、その説明は省略する。 FIG. 10 is a flowchart for explaining an example of a procedure for guiding a disaster victim in the second embodiment. In FIG. 10, steps that are the same as those in FIG. 7 are given the same step numbers, and their explanations will be omitted.
ステップS102に続いて、避難所割当部13は、被災者ごとに、推定避難所から別の各避難所へのそれぞれの区間の移動時間の推定値(以下、単に「移動時間」という。)を算出する(S203)。推定避難所は、被災者情報DB122を参照して特定可能である。
Following step S102, the evacuation
図11は、第2の実施の形態における被災者情報DB122の構成例を示す図である。図11の被災者情報DB122は、図5の被災者情報DB122に対して、更に推定移動速度の列(項目)を有する。推定移動速度は、被災者IDに係る被災者の歩行速度の推定値である。
FIG. 11 is a diagram showing a configuration example of the disaster
避難所割当部13は、被災者の推定避難所から別の各避難所へのそれぞれの区間の移動距離を当該被災者の推定移動速度で除することで、当該被災者について、当該それぞれの区間の移動時間を算出することができる。
The evacuation
なお、被災者の推定移動速度は、例えば、被災者端末30のGPS(Global Positioning System)機能の位置情報の履歴に対して既存技術を適用することで算出することができる。
Note that the estimated movement speed of the disaster victim can be calculated, for example, by applying existing technology to the history of position information of the GPS (Global Positioning System) function of the
続いて、避難所割当部13は、図12の有向グラフG=((O,P,G,D),E)を生成する(S204)。有向グラフGにおいて、Pn∈Pのノードは被災者nに対応し、Gm∈Gのノードは避難所mに対応する。したがって、有向グラフGは、全ての被災者と全ての避難所との全ての組み合わせに対応する辺を含む。避難所割当部13は、始点O(Origin)からP(Person)への辺(O,Pn)には、容量1人と、コスト0とを設定する。避難所割当部13は、また、辺(Pn,Gm)には、容量1人と、コストとして被災者nの推定避難所から避難所mへの被災者nの移動時間とを設定する(但し、GmがPnの推定避難所である辺については移動時間=0である)。避難所割当部13は、更に、Gmから終点D(Destination)への辺(Gn,D)には、容量として避難所mの空き容量(=定員Cm-収容済み人数)を設定し、コストとして0を設定する。
Subsequently, the
続いて、避難所割当部13は、有向グラフGの最小費用流問題を解くことで、各避難所が別の避難所に誘導する被災者のリスト(以下、「誘導被災者リスト」という。)を導出する(S205)。特に、第2の実施の形態では、有向グラフGにおいて、辺(Pn,Gm)に対して被災者nの推定避難所から避難所mへの被災者nの移動時間がコストとして設定される。したがって、各避難所の定員の制約下において、各被災者の移動時間の総和が最小化されるように、誘導被災者リストが導出される。
Next, the evacuation
図13は、誘導被災者リストの一例を示す図である。図13に示されるように、誘導被災者リストは、誘導元避難所ID、誘導被災者ID、誘導先避難所IDの組のリストである。誘導元避難所ID及び誘導先避難所IDについては、図9において説明した通りである。誘導被災者IDは、誘導元避難所IDに係る避難所から誘導先避難所IDに係る避難所へ誘導される被災者の被災者IDである。 FIG. 13 is a diagram showing an example of a guided disaster victim list. As shown in FIG. 13, the guide disaster victim list is a list of pairs of guide source evacuation center ID, guide disaster victim ID, and guide destination evacuation center ID. The guidance source evacuation shelter ID and the guidance destination evacuation shelter ID are as described in FIG. 9 . The guided disaster victim ID is the disaster victim ID of the disaster victim who is guided from the shelter related to the guide source shelter ID to the shelter related to the guide destination shelter ID.
なお、最小費用流問題の解において、GmがPnの推定避難所である辺に対して割り当てられた被災者は、別の避難所への誘導が不要な被災者(推定避難所に収容(誘導)される被災者)である。図13において、誘導元避難所IDと誘導先避難所IDとが同じレコードが、このような辺に対応する。 In addition, in the solution of the least cost flow problem, the victims assigned to the side where Gm is the estimated evacuation center of Pn are the victims who do not need to be guided to another evacuation center (accommodated in the estimated evacuation center (guided)) ). In FIG. 13, records in which the guide source ID and guide destination shelter ID are the same correspond to such sides.
続いて、誘導情報配信部14は、各避難所端末20へ誘導被災者リストを配信する(S206)。例えば、誘導情報配信部14は、誘導被災者リスト(図13)における各誘導元避難所IDに係る避難所端末20に対し、当該誘導元避難所IDに対応する誘導被災者ID及び誘導先避難所IDのリストを送信してもよい。そうすることで、誘導元の避難所では、当該誘導被災者IDに係る被災者に対し、当該誘導先避難所IDに係る避難所へ移動すべことを伝えることができる。
Subsequently, the guidance
上述したように、第2の実施の形態によれば、被災者の移動コスト(移動時間)が考慮された避難所への誘導を支援することができる。 As described above, according to the second embodiment, it is possible to support guidance of disaster victims to evacuation centers in consideration of travel costs (travel time).
なお、従来技術と上記各実施の形態に関して本願発明者が実施した、5000人の被災者と19か所の避難所とを設定したシミュレーション実験の結果を図14に示す。 Note that FIG. 14 shows the results of a simulation experiment in which 5,000 disaster victims and 19 evacuation centers were set, which was conducted by the inventor of the present invention regarding the conventional technology and each of the above embodiments.
図14において、ルールベースとは、定員を超える被災者を、満員でない最寄りの避難所に誘導するという手法である。 In FIG. 14, the rule base is a method of guiding disaster victims exceeding capacity to the nearest evacuation center that is not full.
既存手法とは、非特許文献1の手法であり、定員を超える被災者を、満員でなく予約に空きがある最寄りの避難所に誘導し、誘導時に誘導先の避難所を予約するといった手法である。
The existing method is the method described in
第1の実施の形態(a)は、第1の実施の形態において先着順短距離誘導に対応する手法である。 The first embodiment (a) is a method corresponding to short-distance guidance on a first-come, first-served basis in the first embodiment.
第1の実施の形態(b)は、第1の実施の形態において先着順長距離誘導に対応する手法である。 The first embodiment (b) is a method corresponding to first-come, first-served long-distance guidance in the first embodiment.
図14より明らかなように、各被災者の平均移動時間は、第2の実施の形態によって最小の値が得られた。また、第1の実施の形態についても、ルールベース及び既存手法に対して良好な性能が得られた。 As is clear from FIG. 14, the minimum average travel time for each disaster victim was obtained in the second embodiment. In addition, good performance was also obtained in the first embodiment compared to the rule-based method and the existing method.
なお、本実施の形態において、避難所割当部13は、生成部及び導出部の一例である。
Note that in this embodiment, the evacuation
以上、本発明の実施の形態について詳述したが、本発明は斯かる特定の実施形態に限定されるものではなく、請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。 Although the embodiments of the present invention have been described in detail above, the present invention is not limited to these specific embodiments, and various modifications can be made within the scope of the gist of the present invention as described in the claims. - Can be changed.
10 誘導支援装置
11 避難所情報収集部
12 被災者情報収集部
13 避難所割当部
14 誘導情報配信部
20 避難所端末
30 複数の被災者端末
100 ドライブ装置
101 記録媒体
102 補助記憶装置
103 メモリ装置
104 プロセッサ
105 インタフェース装置
121 避難所容量DB
122 被災者情報DB
123 道路網DB
B バス
10
122 Disaster victim information DB
123 Road network DB
B bus
Claims (5)
前記有向グラフの最小費用流問題を解くことで、前記避難所ごとに別の避難所へ誘導する被災者の数を導出する導出部と、
を有することを特徴とする誘導支援装置。 Generate a directed graph including a starting point, a plurality of first nodes corresponding to each of the plurality of evacuation centers, a plurality of second nodes corresponding to each of the plurality of evacuation centers, and an end point, and On the edge to the first node, the number of disaster victims estimated to arrive at the evacuation center corresponding to the first node is set as the capacity, and 0 is set as the cost. For the edge to the second node, the number of disaster victims estimated to arrive at the evacuation center corresponding to the first node is set as the capacity, and the travel distance of the edge is set as the cost. On the edge from the node to the end point, a generation unit that sets the free capacity of the evacuation center corresponding to the second node as the capacity and 0 as the cost;
a derivation unit that derives the number of disaster victims to be guided to a different evacuation center for each evacuation center by solving a minimum cost flow problem of the directed graph;
A guidance support device comprising:
前記有向グラフの最小費用流問題を解くことで、前記被災者ごとに誘導先の避難所を導出する導出部と、
を有することを特徴とする誘導支援装置。 a plurality of first nodes corresponding to each of a plurality of disaster victims estimated to arrive at one of the plurality of evacuation centers; and a plurality of first nodes corresponding to each of the plurality of evacuation centers. 2 nodes and an end point, the capacity is set to 1, the cost is set to 0, and the edge from the first node to the second node is set to 1 as the capacity and 0 as the cost. On the edge to the node, the capacity is 1, and the cost is the distance from the evacuation center where the disaster victim corresponding to the first node is estimated to arrive to the evacuation shelter corresponding to the second node. a generation unit that sets a travel time, and sets an empty capacity of a shelter corresponding to the second node as a capacity and 0 as a cost on the side from the second node to the end point;
a derivation unit that derives a destination evacuation center for each of the disaster victims by solving a minimum cost flow problem of the directed graph;
A guidance support device comprising:
前記有向グラフの最小費用流問題を解くことで、前記避難所ごとに別の避難所へ誘導する被災者の数を導出する導出手順と、
をコンピュータが実行することを特徴とする誘導支援方法。 Generate a directed graph including a starting point, a plurality of first nodes corresponding to each of the plurality of evacuation centers, a plurality of second nodes corresponding to each of the plurality of evacuation centers, and an end point, and On the edge to the first node, the number of disaster victims estimated to arrive at the evacuation center corresponding to the first node is set as the capacity, and 0 is set as the cost. For the edge to the second node, the number of disaster victims estimated to arrive at the evacuation center corresponding to the first node is set as the capacity, and the travel distance of the edge is set as the cost. On the edge from the node to the end point, a generation procedure that sets the free capacity of the evacuation center corresponding to the second node as the capacity and 0 as the cost;
a derivation procedure for deriving the number of disaster victims to be guided to a different evacuation center for each evacuation center by solving a minimum cost flow problem of the directed graph;
A guidance support method characterized in that a computer executes the following.
前記有向グラフの最小費用流問題を解くことで、前記被災者ごとに誘導先の避難所を導出する導出手順と、
をコンピュータが実行することを特徴とする誘導支援方法。 a plurality of first nodes corresponding to each of a plurality of disaster victims estimated to arrive at one of the plurality of evacuation centers; and a plurality of first nodes corresponding to each of the plurality of evacuation centers. 2 nodes and an end point, the capacity is set to 1, the cost is set to 0, and the edge from the first node to the second node is set to 1 as the capacity and 0 as the cost. On the edge to the node, the capacity is 1, and the cost is the distance from the evacuation center where the disaster victim corresponding to the first node is estimated to arrive to the evacuation shelter corresponding to the second node. a generation procedure of setting a travel time, and setting an empty capacity of a shelter corresponding to the second node as a capacity and 0 as a cost on the side from the second node to the end point;
a derivation procedure for deriving a destination evacuation center for each of the disaster victims by solving a minimum cost flow problem of the directed graph;
A guidance support method characterized in that a computer executes the following.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2021/012537 WO2022201427A1 (en) | 2021-03-25 | 2021-03-25 | Guidance assistance device, guidance assistance method, and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2022201427A1 JPWO2022201427A1 (en) | 2022-09-29 |
JP7428293B2 true JP7428293B2 (en) | 2024-02-06 |
Family
ID=83395383
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2023508312A Active JP7428293B2 (en) | 2021-03-25 | 2021-03-25 | Guidance support device, guidance support method and program |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP7428293B2 (en) |
WO (1) | WO2022201427A1 (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016173609A (en) | 2016-06-28 | 2016-09-29 | 株式会社構造計画研究所 | Evacuation simulation device, evacuation simulation method, and program |
WO2021009855A1 (en) | 2019-07-16 | 2021-01-21 | 日本電信電話株式会社 | Estimation device, estimation method and estimation program |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020024530A (en) * | 2018-08-07 | 2020-02-13 | 株式会社日立製作所 | Evacuation guiding system |
-
2021
- 2021-03-25 WO PCT/JP2021/012537 patent/WO2022201427A1/en active Application Filing
- 2021-03-25 JP JP2023508312A patent/JP7428293B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016173609A (en) | 2016-06-28 | 2016-09-29 | 株式会社構造計画研究所 | Evacuation simulation device, evacuation simulation method, and program |
WO2021009855A1 (en) | 2019-07-16 | 2021-01-21 | 日本電信電話株式会社 | Estimation device, estimation method and estimation program |
Also Published As
Publication number | Publication date |
---|---|
WO2022201427A1 (en) | 2022-09-29 |
JPWO2022201427A1 (en) | 2022-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Jotshi et al. | Dispatching and routing of emergency vehicles in disaster mitigation using data fusion | |
Gavalas et al. | The eCOMPASS multimodal tourist tour planner | |
US10330482B2 (en) | Dynamically determining origin and destination locations for a network system | |
JP5547112B2 (en) | Route search system | |
US11215471B2 (en) | Autonomous vehicle positioning for trip optimization | |
EP2691740A1 (en) | Method and system for generating viable pattern-transfers for an itinerary-planning system | |
JP5785973B2 (en) | New store candidate site analysis apparatus, method and program | |
JP2019028526A (en) | Congestion prediction device | |
Huang | A schedule-based pathfinding algorithm for transit networks using pattern first search | |
Nesmachnow et al. | Evolutionary approach for bus synchronization | |
JP6999519B2 (en) | Transport capacity adjustment device, transport capacity adjustment system and transport capacity adjustment method | |
JP7428293B2 (en) | Guidance support device, guidance support method and program | |
US20170301053A1 (en) | Operation planning method, operation planning apparatus, operation planning system, and computer-readable recording medium | |
Kulakov et al. | An approach to creation of smart space-based trip planning service | |
JP2020149729A (en) | Information processing apparatus, information processing method and computer program | |
US20230316159A1 (en) | Utilizing computer models to dynamically match provider devices and priority requester devices in response to time priority airport transportation requests | |
JP2017142177A (en) | Information processing device, information terminal, information presentation system, and program | |
Liebig et al. | Dynamic transfer patterns for fast multi-modal route planning | |
JP2011145078A (en) | Device and method for generating data, and route search device | |
EP3809344A1 (en) | Information processing apparatus, non-transitory storage medium, and system for routing vehicles to areas with high demand | |
JP5574352B2 (en) | Stay time information generation system and stay time information generation method | |
Gong et al. | Dispatching/routing of emergency vehicles in a disaster environment using data fusion concepts | |
JP7473079B2 (en) | Evacuation shelter allocation device, evacuation shelter allocation method and program | |
Hargrave et al. | Integration of dynamic road condition updates for real-time ridesharing systems | |
WO2023112157A1 (en) | Shelter allocation device, shelter allocation method, and program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20230620 |
|
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: 20231226 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240108 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7428293 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |