The technology of release source location is of great significance in the prevention and control of harmful gas leakage and diffusion. The traditional location algorithm relies on the odor concentration gradient or wind direction to search, but when dealing with the turbulent environment with sparse odor, it is easy to lose the target and lead to the search failure, while the infotaxis algorithm takes the information obtained in the search process as a clue to maximize the entropy reduction when choosing the direction, and the search performance is better. First of all, the commonly used gas diffusion model is studied and analyzed, and then according to its characteristics, the infotaxis algorithm is simulated based on the gas turbulent diffusion model, and the feasibility of the algorithm is verified. After that, the influence of the search distance length on the algorithm is studied through comparative experiments, and the robustness of the infotaxis algorithm is proved. In order to further improve the performance of the algorithm, the search characteristics of basic quadrilateral path unit, hexagonal path unit and eight-point path unit are analyzed, and an improved quadrilateral search path unit is proposed. A large number of comparative experiments are carried out to verify that the proposed search path unit enhances the adaptability of the algorithm, reduces the search time and improves the search efficiency.