Based on the theory of complex network and propagation dynamics, a social network was constructed, which conforms to the interaction characteristics of large cruise ships. The hierarchical structure of the communication network was defined, five rules of topology generation of the interaction network were analyzed, and the social networks construction method of the large cruise ships epidemic communication were given. Based on the multi-agent technology, the properties of the members of the interaction network nodes and the epidemic propagation characteristics were studied, the basic form of agent member state-space was given, the physical characteristics of protection and treatment, management and control isolation, information interaction and other factors were integrated, the algorithm of agent state transfer and behavior interaction process were constructed, and the structure and interval characteristics of attenuation function were analyzed and demonstrated. Compared with the constant-distance model and the random-walk model, the simulation calculations of the epidemic transmission process of typical large cruise ships were carried out under 4 working conditions and 12 states, respectively. Results show that the random-walk model is more suitable for the simulation of the early epidemic transmission process of large cruise ships and the analysis of epidemic prevention and control strategies with abundant information.