If you reduce the incentive to travel by car, and provide transportation alternatives, people will make use of those alternatives. This is why cars so easily vanish.
Edit: I suppose if you add alternative forms of transportation to the "network" that you're analyzing, it's possible that this could be viewed as a form of Braess' paradox, but only if the overall average commute time has in fact decreased. There's nothing in the article to suggest that the overall average commute time, covering both cars and non-car travel, has decreased.