A £25million improvement scheme for the A40 that has been in the planning for 15 years has taken a step forward.