科研之友
微信
新浪微博
Facebook
分享链接
摘要
This study considers an evacuation problem where an evacuee tries to escape to the boundary of a convex affected area on a grid network. The boundary is unknown to the evacuee and cannot be identified until reaching an arbitrary point of it. We propose an online evacuation strategy with a competitive ratio less than 17.5, which improves the previously best result of 19.5.
- 出版日期2018-7
- 单位机械制造系统工程国家重点实验室; 西安交通大学
