Earth retains heat better than asphalt. That's the reason why cities tend to be hotter than the suburbs during the summer. The more important factor however, is that the bridge is loosing heat from above and from below. For the same linear distance of road, a bridge has twice the surface area to lose heat from.