The rate of degradation definitely seems to be directly related to weather conditions. During a blizzard (on voyager difficulty) I saw the condition of the shelter degrade by 1% per hour, which was quite a bit faster than during fair weather conditions.