Storm Floris disruption is expected to continue on Tuesday as the clear up continues after the amber weather alert.
Scottish and Southern Electricity Networks (SSEN) said it was continuing to restore supplies after about 50,000 homes were left without power.
Network Rail said teams had been working “tirelessly” to clear routes after 80 mph gusts brought trees down across Scotland on Monday.
Winds of up to 70 mph were expected overnight in Orkney and Shetland, with a Met Office yellow warning in place until 08:00.
SSEN said Floris was “the most damaging summer storm in recent memory” with thousands of properties hit in the Highlands, Moray and Aberdeenshire.
About 9,000 homes had been reconnected by Monday night, with SSEN engineers working to restore power to 43,500 more.
The firm said free hot food and drinks would be provided on Tuesday in areas where homes were awaiting reconnection.
Confirmed food locations are:
- DINGWALL – Maryburgh Hub Hall
- HUNTLY – Market Muir Car Park
- WICK – Bilbster Hall
- LAIRG -Village car park
- KYLE OF LOCHALSH – Lochalsh Leisure Centre
Network Rail faced several storm incidents, including trees falling on to overhead lines at King’s Park in Glasgow, Cornton near Stirling, and Bishopton near Paisley.
It said some train disruption would continue as checks are carried out on Tuesday morning.
Ross Moran, Network Rail Scotland’s route director, said: “Storm Floris has caused significant disruption to Scotland’s railway.
“As the storm passes our focus switches to inspecting routes which have been closed by fallen trees, debris and other damage.
“We’ll use two helicopters to assist engineers on the ground. We’re grateful to passengers for their patience whilst we do this.”
Flights and ferries were also suspended across Scotland on Monday with people urged to avoid travel.
Most of the country’s major road bridges were closed to high-sided vehicles.
Vehicles were blown over in Glasgow and Skye, while the Royal Edinburgh Military Tattoo and other major events were cancelled.
Edinburgh Fringe Festival said about 110 shows had been cancelled – mostly those in temporary structures.
In Glasgow, location filming for the superhero blockbuster Spider-Man: Brand New Day was suspended in the city centre.
The SQA also warned that the weather would delay the delivery of exam results letters on Tuesday for pupils on Scotland’s islands.
The Met Office amber warning, covering a wide area from the central belt to the Highlands, expired at 23:00 on Monday.
Western coastal areas saw the strongest early gusts with the high winds moving north-east later.
The Met Office said summer storms cause problems as trees are in full leaf and are more likely to be toppled with branches broken off.
Tuesday is forecast to be a calmer day as Storm Floris moves towards Scandinavia.
