Competitive Analysis for Online Navigating Problem in the Natural Disasters
HU Mao-lin · 2009
In this paper,by using a method of competitive analysis,the online navigating problem in the environment of natural disasters to realize the aim of a less-minimum-time for the online traveling is studied.We give the strategy of controlling upper bound and its algorithmic model.Through analyzing the competitive ratio and competitive performance of the strategy,the result clearly shows that the strategy of controlling upper bound matches well the optimal competitive ratio 2k+1 of the problem and its competitive performance is advanced.