K420/417、K419/418次列车是中国铁路运行于甘肃省会兰州至江苏扬州之间的一对快速旅客列车，自2005年7月1日起开行，由兰州铁路局兰州客运段负责客运任务，是连接两地的首对直通旅客列车。列车使用25G型客车，沿陇海铁路、新长铁路、宁启铁路运行，跨越甘肃、陕西、河南、安徽、江苏五省，全程2100公里。其中兰州站至扬州站运行29小时11分，使用车次为K420/417次；扬州站至兰州站运行28小时56分，使用车次为K419/418次。列车因途经淮安、阜宁、盐城等革命老区，而被称为‘红色之旅’线路。

K420次列车：

2004年12月1日，宁启铁路扬州至南通段开通货运。2005年7月1日，宁启铁路扬州至南通段恰逢中国铁路调整列车运行图之际，全线开行旅客列车，其中泰州站开行了去往兰州、哈尔滨、杭州、深圳、青岛、成都的旅客列车，结束泰州不通旅客列车的历史，使苏中、苏北的旅客出行免却了中转的麻烦。同时，红色旅游在中国兴起，国家旅游局更将2005年定为“红色旅游年”。其中兰州铁路局开行了兰州至泰州的K420/417、K419/418次列车，经陇海、新长、宁启线运行，改善苏北红色旅游景点交通不便的状况，带动红色旅游的发展，同时结束苏中地区去往西北地区没有旅客列车的历史。

2020年4月10日全国铁路调整运行图，列车延伸至扬州站始发终到。

值得注意的是，该列车不进海安站换向。

K420/417、K419/418次列车使用配属兰州铁路局兰州车辆段的中国铁路25G型客车，采取18节车厢编组，其中硬座车5辆、餐车1辆、软卧车1辆、行李车1辆、硬卧车10辆，客车采用DC600V机车直供电。

K420/417、K419/418次列车在未电气化的新长铁路上由东风11G型内燃机车牵引，电气化区段则由电力机车牵引。这些机车均设有列车供电系统，故列车无需加挂空调发电车。

数据截至2020年4月10日：