火车K36行驶的线路是：京九铁路、铜九铁路、宁铜铁路和京沪铁路。这趟列车跨越了广东省、江西省、安徽省和江苏省共计四个省。