North Lanarkshire Council will start work on improvements to the pedestrian and cycling route between Asda and the Civic Centre.