Building good road-bed underneath helps enormously. Comparing the roads in Maine and Quebec, in Maine it's a mess of frost-heaves and constant repavement. In contrast, the Canadians rip up an old road down to ledge and build back a solid foundation - when a section of road gets rebuilt, it lasts 15-20 years.