물 위의 라우팅은 기본적으로 육지와 동일합니다. 지오메트리를 그래프로 추상화해야합니다. 즉, 특정 비용 (예 : 이동 시간 또는 거리)과 관련된 각 연결의 점과 연결을 추상적으로 표현해야합니다.
차이 솔기는 수로에 대한 그래프를 작성하는 방법입니다. 강의 경우에는 육로와 동일 할 수 있습니다. 그러나 넓은 바다 나 호수가 있다면 끝이 없습니다. 해안, 섬 또는 모래 둑 주변의 둥근 모서리를 가져 오는 중간 지점과 결합하여 시작 및 끝 비용 계산 지점 사이의 직선을 고려하십시오.
알고리즘 적으로 이러한 그래프를 작성하는 것은 까다로울 수 있지만 가능합니다. 또 다른 아이디어는 GPS로 선박 트랙을 수집하여 데이터베이스에 공급하는 것입니다. 또는 AIS 데이터를 수집하려고 : Marinetraffic을 (그들의 목적지에 도달하는 경우, 그 경로가 너무 나쁘지 않을 수 있습니다.) 충분한 데이터를 수집 한 경우 이러한 트랙 중에서 가장 빠르거나 가장 짧은 트랙을 선택할 수도 있습니다.
실용적인 부분 : OpenSeaMap에 대해 들어 보셨습니까 ? OpenStreetMap (예 : 항구 수로)을 기준으로 선박에 대한 여러 맵과 원시 데이터가 있습니다.이 데이터를 기본으로 다운로드 할 수 있습니다. 여행 계획표 (Törn-Planer)도 있지만 자동화되지는 않지만지도에서 웨이 포인트를 클릭하여 경로를 만들어야합니다. 스크린 샷은 다음과 같습니다.