In order to solve the joint optimization problem of cabins and passage, the layout of cabins and passage was considered together. The position sequence of cabins and passage was taken as design variables, the weight of adjacent strength and flow strength between cabins as objective function, and the area and position of cabins and passage as constraints condition. Genetic algorithm was used to optimize the layout of cabins and passage. Dijkstra algorithm was used to calculate the shortest distance between cabins. Taking the ship living quarters as an example for comparison and verification, the optimization of the cabin passage layout with channel location involved in the layout design and the optimization of the cabin passage layout with channel location not involved in the design were carried out respectively. The results show that the linkage optimization method proposed in this paper is feasible, and the comparison results show that the linkage optimization has more advantages.