长沙客运段沪海车队负责客运任务。列车使用25G型客车，沿沪昆铁路、京广铁路、广茂铁路、深湛铁路、粤海铁路（含轮渡）运行，行程2539公里，途经上海、浙江、江西、湖南、广东、海南共5省1市，跨越琼州海峡，是海南岛连接中国东部的首趟直通列车。其中上海南站至海口站运行34小时09分，使用车次为K511次；海口站至上海南站运行37小时17分，使用车次为K512次。列车的开行标志着海南立体交通运输体系的进一步提升，并将推动海南西部沿线市县的开发开放。。
历史.K511/512次列车的前身为原