The Transportation Department last year estimated that requiring auto makers to achieve 31.6 mpg by 2015 would cost the industry $46.7 billion, among the most expensive rule makings in U.S. history.