缩短至海口站始发终到。2013年12月29日起，K511/512次在茂名东至湛江西段改为经由新建成通车的茂湛铁路运行，从而撤销在原区间中使用的K513/514次车次。2014年10月20日起，K511/512次列车在向塘至韶关东段改经京九铁路和赣韶铁路运行，但次年7月1日又恢复原有径路。2018年2月1日，配合茂湛铁路电气化改造工程，K511/512次列车于塘口至茂名段改经黎湛、河茂线运行，车次改为K511/514、K512/513次。同年7月1日，因应深湛铁路正式开通，K511/514、K51