In order to solve the problems of low automation level, and low efficiency, accuracy and reliability of the existing manual operation mode and mine-laying aided decision-making system in the formulation of mine-laying scheme, a new method for fast automatic generation of mine-laying scheme is proposed.This method designs a divergence model of port entrance and main channel, with consideration of the impact of various marine environmental factors and hostile anti-mine threats.Combined with the theory of solution of geodetic problem and water depth interpolation and extraction technology, an accurate mine-laying scheme for port blockade is produced quickly and automatically. The simulation experiment results show that the mine-laying scheme generated by this method conforms to the actual situation of sea area and has preferable accuracy, reliability and practicability.