講演抄録/キーワード |
講演名 |
2017-12-15 14:10
災害復旧における協調タスク割当アルゴリズム ○水原涼太・酒井和哉・福本 聡(首都大東京) DC2017-72 |
抄録 |
(和) |
2011年に発生した東日本大震災や1995年の阪神淡路大震災のように,大災害が一度発生すると人々の生命や財産に多くの被害を与える.それに伴い,瓦礫の除去などの復興のための多くの仕事が発生する.これらの仕事の多くは危険かつ重労働であり,1つの仕事を1人の作業者に割り当てることは非現実的である.そこで,多くの仕事を効率良くこなすためのクラウドソーシングが用いられるようになった.そのタスク割り当て法は広く研究されているが,1つの仕事を複数人で同時に作業するものはまだ見当たらない.本研究ではこの点に着目し,1つの仕事を複数人で行う協調タスクを定義し,実際に災害復興の現場で使用することができるタスク割当法を提案する.また,ランダムグラフやモバイル端末の実トレースデータを用いたシミュレーションによって,提案アルゴリズムが実際に効率よく動作することを示す. |
(英) |
Once a major disaster occurs, such as the Great East Japan Earthquake that occurred in 2011 and the Great Hanshin Awaji Earthquake in 1995, it causes much damage to human life and property. And many reconstruction work (e.g., rubble removal, building, and more) will arise. Many of these tasks are dangerous and hard labor. So it is impractical to assign one task to one worker. Although crowdsourcing is used to efficiently accomplish many tasks, there is no existing assignment method for crowdsourcing that allows multiple people to work collaboratively. Therefore, we improved this point, defined collaborative tasks to perform one work by multiple people at the same time, and proposed a task assignment method that can be used actually at the site of disaster reconstruction. We also analyzed and verified that the proposed algorithm actually operates efficiently by simulation using random graphs and real trace data of mobile devices. |
キーワード |
(和) |
災害復旧 / タスク割当 / クラウドソーシング / 日和見主義的ネットワーク / / / / |
(英) |
disaster recovery / task assignment / crowdsourcing / opportunistic networks / / / / |
文献情報 |
信学技報, vol. 117, no. 359, DC2017-72, pp. 19-24, 2017年12月. |
資料番号 |
DC2017-72 |
発行日 |
2017-12-08 (DC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
DC2017-72 |