山线运行。但因新图实施时桂林北站尚未完全开通，K728/725、K726/727次列车临时调整为哈尔滨至东莞东间运行，直至2014年12月24日。2017年1月5日，K728/725、K726/727次列车的运行区段改为哈尔滨至昆明，至昆明间改经由沪昆线，同时九江至间改经由昌九城际线，乐化至向塘间改经由京九线运行。尽管在此次调整后，K726/727的单向运行时长达到67小时23分，但仍未超越K1082/1083次列车（－，单程用时68小时17分）。2017年9月21日，全国实行新的旅客列车运行图，K