1396/1397次普快列车。2001年10月21日，中国铁路实施第四次大面积提速，1395/1398、1396/1397次列车延长至上海站。2004年4月18日，中国铁路实施第五次大面积提速，1395/1398、1396/1397次列车升级为快速列车，车次变为K359/362、K360/361次。2010年2月5日，K359/362、K360/361次列车更换了新的空调车体，列车舒适度进一步提升。2015年7月1日，K359/362、K360/361次列车在西安至平凉段改经西平铁路运行。2