Work on new cycling and pedestrian routes in Shoreham is due to begin next month.