The cruise route mainly involves three parts, cruise home port, Cruise itinerary and destination. This paper uses the Analytic Hierarchy Process (AHP) to rank the attractiveness of China, South Korea and Japan as tourist destinations and cruise home ports. From the ranking obtained by the AHP, the paper selects the cruise home port and destination port; uses the Baidu ranging tool to measure the navigation distance between the selected destination cities in China, South Korea and Japan, takes the optimal navigation path as the goal, use the Travelling Salesman Problem (TSP) to solve the circumnavigation cruise route, uses the Minimum Spanning Tree prim algorithm to solve the linear cruise route, substitutes the parameters into Java, and writes a program to obtain the optimal path. Combined with the deviation of the measured sailing distance, the smoothness of the channel, the availability of berths at the cruise port, the characteristics of the Cruise itinerary by mooring during the day and sailing at night, and the distance between adjacent ports, the route obtained by the solution is further improved when it is applied to the actual route design. The design ideas are slightly adjusted, the author focuses on the cost of sailing and time, and designs point-to-point cruise itinerary, circumnavigation cruise itinerary and linear cruise itinerary.