The bridge, which connects Edinburgh and Fife, was shut on Monday night following reports of vehicles being hit by ice.
