K731/730 K729/732次列车 是行于山西省大同市和广东省会广州至之间的一对快速列车，自2009年4月1日起按现车次开行，现由太原局集团太原客运段负责客运任务，是同蒲铁路北段的首对进穗列车。列车使用4组25G型客车，经由韩原铁路、同蒲铁路、石太铁路、石德铁路、京九铁路、广深铁路运行，太原站调向，途经山西、河北、山东、安徽、河南、湖北、江西、广东八省。
大同站至广州站 K731/730次 运行37小时04分，行程2788公里，经停大同、应县、山阴、原平、忻州、太原、阳泉北站、石家庄北站、辛集、衡水、聊城、菏泽、商丘南站、亳州、阜阳、潢川、光山、新县、麻城、黄州（黄冈）、武穴、九江、南昌、吉安、兴国、赣州、信丰、龙南、惠州、东莞东站、广州。
广州站至大同站 K729/732次 运行35小时01分，行程2800公里，经停广州、东莞东、惠州、河源、龙川、龙南、赣州、兴国、吉安、九江、麻城、阜阳、亳州、商丘南、定陶、菏泽、郓城、聊城、清河城、衡水、辛集、石家庄北、太原、忻州、原平、山阴、怀仁东、大同。
车次变化历史：
K729/732 K731/730次列车的前身是大同至太原的343/344次列车。1997年4月1日，中国铁路实行第一次大提速，343/344次列车更改车次为661/662次。其后列车于次年延长至石家庄，同时车次改为672/673 674/671次。
2000年10月21日，中国铁路实行第三次大提速，672/673 674/671次列车延长至南昌，车次改为1625/1628 1626/1627次。
2001年10月21日，中国铁路实行第四次大提速，1625/1628 1626/1627次的运行区间改为北京西至赣州间运行，车次改为1625/1626次，成为赣南地区的首对始发进京列车。
2009年4月1日，1625/1626次列车与大同至北京西的K613/614次列车合并，改为大同至赣州间运行，同时列车升级为快速列车，车次改为K730/731、K732/729次。
2012年12月21日，K730/731、K732/729次列车于衡水至大同段改经石德铁路、石太客专、同蒲铁路运行，同时列车经京九铁路、平南铁路延长至深圳西。
2013年7月1日，K730/731、K732/729次列车的运行区间改为大同至广州东间运行。
2022年6月20日，K729/732、K731/730次列车于韩家岭至原平段改经韩原线运行。
2024年1月10日，K729/732、K731/730次列车改为广州站始发终到。
本对列车是山西省去往广东省2对始发普速列车之一，另一对是太原~深圳东K237/240 K238/239次。两对列车都要35至38时的时间，运行时间较长。