首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Fibonacci helps to evacuate from a convex region in a grid network
Authors:Lan Qin  Yinfeng Xu
Institution:1.School of Management,Xi’an Jiaotong University,Xi’an,China;2.State Key Lab for Manufacturing Systems Engineering,Xi’an,China
Abstract:This study considers an evacuation problem where the evacuees try to escape to the boundary of an affected area, which is convex, and a grid network is embedded in the area. The boundary is unknown to the evacuees and we propose an online evacuation strategy based on the Fibonacci sequence. This strategy is proved to have a competitive ratio of 19.5, which is better than the best previously reported result of 21.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号