The Sledgemaker’s Daughter by Alastair Reynolds

The setting is the River Tyne in the North East of England, a few centuries hence, when many years of cold weather is gradually being replaced by a warmer weather. This is bad for the sledge-maker, as we follow his young daughter as she makes a long journey on foot along the river to deliver two hogs heads to an old woman reputed to be a witch.