山铁路、沈大铁路运行，途经内蒙古、山西、河北、北京、辽宁5省区。其中包头站至大连站运行26小时21分，使用车次为K56/57次；大连站至包头站运行27小时07分，使用车次为K55/58次。该车自开行之日起使用1711/2/3/4这个车次，采用中国铁路25B型客车，之后改为使用中国铁路25G型客车。2014年7月1日，该车更改车次为T321/2/3/4次，车底更改为中国铁路25T型客车。2014年12月10日，该车更改车次为Z321/2/3/4次。2015年5月20日，该车车次变更为K55/58/55、K