安至平凉段改经西平铁路运行。2016年4月26日起，K359次的车体开始套用银川至的K9675/9678、K9677/9676次市郊快速列车，由银川客运段、兰州车辆段、银川公安处担当。2016年8月20日，K359/362、K360/361次列车由神华集团冠名为“神华宁煤号”。2018年7月1日，K359/362、K360/361次列车在西安至平凉段改经陇海、宝中线运行。
列车编组.K359/362、K360/361次列车使用25G型客车，配属兰州铁路局兰州车辆段，列车满编