Vehicle classification system in domestic tollgates is usually to use treadle sensor for calculating wheel width and tread of the vehicle. Due to the impact that occurs when the wheels of the vehicle contact, treadle sensor requires high durability. Recently, KHC(Korea Highway Corporation) began operating high-speed lane for cargo truck. High-speed cargo truck generate more impact the design criteria of previous treadle. Therefore, an increase in the maintenance and management costs of the treadle damage is concerned. In this paper, we propose an algorithm to classify vehicles using non-contact treadle sensors for improving durability from physical impacts. This was based on the KHC's classification criteria and showed a classification accuracy of 99.5 % in one experiment with 1892 vehicles through Changwon tollgate in 1020 local road. Therefore, it shows that vehicle classification system using non-contact treadle sensor could be applied to domestic toll tollgates, effectively.