有这样一趟列车运行在中国最西南的省会和最西北的自治区首府之间，昆明开往乌鲁木齐的K1501/2/3/4次，过去这趟列车是走成昆、宝成、陇海、兰新几条铁路，在当时算是最近的路线了，途经云南、四川、陕西、甘肃、新疆几个省区。

2017年10月，随着兰渝铁路全线开通，K1501/2/3/4次列车的运行路线也发生了较大的变化，不再走陇海、宝成、成昆，在兰州与昆明之间改走兰渝、川黔、沪昆。2018年1月，渝贵铁路开通，这趟列车在重庆与贵阳之间由川黔改走渝贵，运行时间缩短。

K1504次列车

K1502次列车

K1503次列车

在2022年底成昆铁路复线全线开通前，当时也判断这趟列车有改回走宝成、成昆复线的可能，因为从兰渝下来到广元改走宝成线南段到成都再走成昆复线去昆明比走兰渝到重庆再经渝贵、沪昆到昆明路程要近一些。不过成昆复线开通之后，这趟普速客车并没有改线，依旧还是经过重庆和贵阳，西南三省一市都要经过，或许是这么走沿线客流不错，毕竟贵州去新疆也要靠这趟车，当然以后是否还会存在变数不得而知。