A union representing thousands of transit workers went on strike early Tuesday in Philadelphia, Pennsylvania, shutting down buses, subways and trolleys that carry almost a million people daily.