运任务，经由京广铁路运行。2004年4月18日，中国铁路在实施第五次大提速后，首次开行直达特快列车，其中北京西至汉口的T77/78次升级为直达特快列车，车次改成Z77/78次，原车次得以留空。2006年5月1日，济南铁路局青岛客运段以相同车次开行了北京至青岛间的第三对特快列车，是济南铁路局第一趟使用25T型客车的列车，沿京沪铁路、胶济铁路运行。2007年4月18日中国铁路第六次大提速后，北京至青岛间新增6对动车组列车，T77/78次列车被迫停运，原车次再度留空。2008年春运后，铁道部于4月1日首次开行