兰州去往青岛方向的运力紧张，经常出现一票难求的状况。有见于此，兰州铁路局在车体和人员紧张的情况下，积极向铁道部申请开行兰州至青岛的旅客列车。2009年7月1日，经中国铁道部批准，兰州铁路局正式增开了兰州至青岛的1316/1317、1318/1315次普通旅客快车，经陇海、胶新、胶济线运行，并使用中国铁路22型客车运行，自此结束甘肃没有始发列车去往胶东半岛地区的历史，亦使甘肃去往胶东半岛的旅客更加方便。2010年1月29日，1316/1317、1318/1315次列车更换为25G型客车，以替换原绿皮车体，