이동 물체의 전역 경로 탐색에 있어 출발지점과 도착지점은 반드시 필요한 조건 중 하나이다. 선박의 경로 탐색에 있어 도착 가능 지점은 부두 이외 선박의 입출항 전 대기 장소 및 선박 수리 등 다양한 목적으로 이용되는 정박지(Anchorage)도 포함될 수 있다. 이 러한 정박지는 연안 해역 환경에 따라 특정 형태로 설계된 공간으로 경로 탐색을 위한 도착지점은 선박이 정박을 위한 투묘 지점이라고 볼 수 있다. 이에, 본 연구에서는 샘플링 기반 탐색 알고리즘 중 PRM 및 계산 기하학 알고리즘을 통해 정박지라는 특정 공간에 대해 다른 선박이 점유하지 않는 공간 탐색을 통한 투묘 지점 산출 방법을 제시하였다. 또한, 개발된 알고리즘을 검증하기 위하여 국내 목포항 11번 정박지를 대상 해역으로 선정하고 시뮬레이션을 수행한 결과 다른 선박이 점유하지 않는 공간에 대해 투묘 지점을 탐색할 수 있었다. 본 연구의 결과는 향후 선박의 의사 결정 및 VTS의 정박지 관리를 위한 지원 방안으로 활용될 수 있을 것으로 기대된다.