Almost 5,000 people voted on the proposals for their preferred routes