The current safety regulations and its correlative specifications of the coal industry ignore the problem of malfunction. To solve the issue completely, an optimized location model based on the methane sensor is proposed in this paper. The proposed model is not only economic but also reliable for a sensor of methane. In the procedure of establishing the optimized model, this paper selects the nodes of mine ventilation network as candidates, and the points specified by Mine regulations and specifications. A three-stage hybrid Pareto ant colony algorithm (HPACA) based on the column reduction, tabu search (TS) and Pareto ant colony algorithm (HPACA) is also designed. Finally, practical application of the proposed model is displayed with an example of the mine ventilation network.The computation results show that the HPACA algorithm can achieve the optimal solution or the approximate optimal solution of the location model quickly and effectively.