Work on a new active travel scheme along the A259 between Hove and Portslade is set to begin later this year, according to Brighton & Hove City Council.