宝中铁路、陇海铁路、京沪铁路运行，全程2315公里，途经宁夏、甘肃、陕西、河南、江苏、安徽、上海一区五省一市。其中银川站至上海站运行33小时22分，使用车次为K359/362次；上海站至银川站运行34小时02分，使用车次为K360/361次。本班列车是宝中铁路开行的首班旅客列车。
历史.为缓解中国西北地区铁路运输紧张的状况，1990年，按照国家的统一安排，宝鸡至中卫的宝中铁路开工建设。1996年，宝中铁路开始通车营运，随即开行了银川至西安的596/595次直快列车。1998年1