江西、湖北三省。其中温州站至武昌站运行15小时49分，使用车次为K1586/1587次，武昌站至温州站运行16小时40分，使用车次为K1585/1588次。
历史.1998年10月1日，中国铁路实行第二次大提速，这次提速以京广、京沪、京哈三大干线为重点，进一步扩大提速范围，提高列车速度，快速列车最高运行速度达到160公里，非提速区段快速列车最高运行速度达到时速120公里。此外，京九、浙赣、侯月、宝中、南昆线和兰新线武威至乌鲁木齐段列车运行速度亦有一定幅度提高。在这次提速调图中，新增