Best way to Solve the Urban Commute Headache?

Perhaps Sao Paulo could well be described as the worlds worst city for commuting. How do we solve this commuter nightmare?

Investment. Education. Public transport alternatives.

Expensive but worth while?