論文

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
  • Pengfei Yao
  • ,
  • Bo Jiang
  • ,
  • Yiyang Jia

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.

リンク情報
DOI
https://doi.org/10.1109/ICCSNT.2017.8343480
Scopus
https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85049738898&origin=inward
Scopus Citedby
https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=85049738898&origin=inward
ID情報
  • DOI : 10.1109/ICCSNT.2017.8343480
  • SCOPUS ID : 85049738898

エクスポート
BibTeX RIS