2018年4月
On-line strategies for evacuating from an unknown grid network area in the plane by groups
Proceedings of 2017 6th International Conference on Computer Science and Network Technology, ICCSNT 2017
- ,
- ,
- 巻
- 2018-January
- 号
- 開始ページ
- 69
- 終了ページ
- 73
- 記述言語
- 掲載種別
- 研究論文(国際会議プロシーディングス)
- DOI
- 10.1109/ICCSNT.2017.8343480
This paper focuses on studying the online strategies of evacuating problems in a gird network. First, we proved that the double strategy can work well for solving the single source point evacuating problem in the grid network, even the boundary of the affected area is a concave polygon, and proposed a 24-competitive evacuating strategy for the evacuating problem by two groups. Then, we studied the multi-source points evacuating problems, and proposed respectively a 24-competitive evacuation strategy for 2-source points and a 16-competitive evacuation strategy for 4-source points to solve the evacuating problems in the grid network.
- リンク情報
- ID情報
-
- DOI : 10.1109/ICCSNT.2017.8343480
- SCOPUS ID : 85049738898