The greenlight has been given to a £290million scheme to improve a busy interchange on the M3.