Train transportation is not privatised per se. However, these days railway is leasing out wagons in some specified freight trains and also the High Capacity Parcel vans in select mail / express trains to private parties for a lump sum annual consideration. This is done by bids. The successful bidder is responsible for canvassing of cargo and filling these wagons / high capacity parcel vans. It is called the Blue Service. The sucessful contractor is carrying goods by rail. The privatised portion is only the van leased out annualy.
In the subsitituted Section 194C, work includes
(c) carriage of goods or passengers by any mode of transport other than by railways
Therefore there is no TDS on the above even if you pay to the private train operator.
The following although falling in the definition of work are specifically excluded:-
(6) No deduction shall be made from any sum credited or paid or likely to be credited or paid during the previous year to the account of a contractor during the course of business of plying, hiring or leasing goods carriages, on furnishing of his Permanent Account Number, to the person paying or crediting such sum.
Therefore , in addition to carriage by rail, whatever cargo is carried in any means that qualifies to be goods carriages as defined in Explanation to sub-section (7) of section 44AE is also specifically excluded for application of TDS provided PAN is furnished.