The project is being divided into two phases.
The first phase, involving the direct carpool lanes, gets underway Monday. The roads are all going to directly connect carpool lanes on the three freeways.
The second phase is expected to begin later this year.
State officials say the entire project is expected to take up to four years to complete.