Cross-braced support structure for elevated highway