It is around 900km from Qingdao to Taiyuan, and one train K882/K883 is available. Qingdao is about 700km from Shijiazhuang and 400km to Jinan. And to Shanghai, it is around 1300km. There are trains operating between the cities. To save travel time, you could choose this travel route: Jinan, Shijiazhuang, Taiyuan and last to Shanghai. For the travel time and train schedules, you can search on the website.