中转的麻烦。2010年1月20日，K582/583、K584/581次列车于杭州枢纽改经浙萧联络线运行，取消杭州站换向。同年9月6日，配合宁波站重建工程，K582/583、K584/581次列车改为宁波东站始发终到。2013年12月28日，配合宁波站重建完工，K582/583、K584/581次列车改为宁波站始发终到。2014年4月26日，K582/583、K584/581次列车于桂林至永州段改经衡柳线运行。2015年6月21日，因应益湛铁路娄底段水害影响，K582/583、K584/581