Soldiers have been drafted in to evacuate homes around a storm-battered bridge after it started to collapse, prompting fears of flooding and a gas explosion.