A* Algorithm-Based Cable Installation Path Optimization and 3D Visualization Study

본 연구는 선박 내부에서 케이블 설치를 위한 경로 최적화를 목표로 하여 A* 알고리즘을 적용한 방법론과 최적화 된 경로를 3D로 시각화하는 시스템을 제안한다. 선박의 복잡한 구조와 제한된 공간에서의 효율적인 케이블 경로 설정은 비용 절감과 설치 시간을 최소화하기 위한 중요한 문제이다. 본 논문은 A* 알고리즘을 활용하여 탐색 효율성을 높이고, 선박 내부의 다양한 제약 조건을 반영한 케이블 설치를 위한 최적 경로를 자동으로 산출하고, 실시간으로 최적화된 경로를 시각화하는 3D 뷰어 시스템을 개발하였다. 실제 적용 사례를 통해 성능을 평가하고, 이를 통해, 선박 설계 및 시공 과정에서의 케이블 배선 작업의 효율성을 향상시켜 설치비용과 시간을 절감하고, 시각화함으로써 경로 결과의 검증 및 분석이 가능함을 확인하였다.