Birmingham police are investigating an early morning shooting that also involves a train.