Research on Multi-turnaround Chain Cruise Itinerary of China, South Korea and Japan

크루즈 항로 설계는 항로 운영과 직접적으로 연관 된 세 가지 요소로 모항, 크루즈, 기항지로 구성되어 있다. 이 논문은 AHP(Analytic Hierarchy Process)를 사용하여 중국, 한국, 일본의 크루즈항구도시의 매력을 평가하고, 바이두(www.baidu.com)의 지도를 통한 거리측정 및 엔트로피 방법으로 중국, 한국, 일본에서 선택 한 크루즈 기항지 도시간의 거리 산출 및 시장 점유율과 중심도시의 산업 클러스터를 고려하여 크루즈 항구를 선택하고 순위를 부여하였다. 최선의 항로를 설계하는 것을 목표로 TSP(Travelling Salesman Problem)를 사용하여 최적의 순환 경로를 탐색하고 최소 스패닝 트리 프라임 알고리즘 MST（Minimum Spanning Tree）을 사용하여 선순환 항로를 설계하였으며, 매개변수는 Java로 대입하여 최적의 항로 탐색을 목표로 적용하였다. 항로의 편차와 원활한 교통, 크루즈항구의 정박 가능여부, 크루즈 항로의 주야간 통행의 특성 및 주변 항구 간의 거리 등을 종합적으로 반영하여 실질적인 항로 설계 시 더 개선 된 항로를 개발 할 수 있도록 하였으며, 항로의 설계 및 조정 시 항로의 소요 비용과 시간 비용을 중점적으로 고려하여 다모항 항로를 설계하였다.

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.