2010-04-19 4 views
1

나는 정말로 그것에 매달린 하나의 질문을 가지고있다. 나는 웨이 포인트와 포트 데이터베이스를 가지고 있으며 두 포트 사이의 거리 계산에 사용해야하는 라우팅 포인트도 가지고 있습니다. 나는 두 점 사이의 거리를 알려주는 수식을 찾기 위해 많은 수의 R & D를 만들었습니다. 가능한 최단 경로가 필요합니다.웨이 포인트를 사용하여 어떻게 해 거리를 계산할 수 있습니까?

저는 사용자가 거리를 계산할 수있는 온라인 도구를 검토했습니다. 그러나 나는 내 자신도 똑같이하고 싶다. 리뷰 : Port World Distance Calculator. 나는 그것을 달성하기 위해 Great Circle 공식을 리뷰 하였지만 바다 거리의 풍경을 피하는 방법과 두 번째 포트에 대한 거리를 찾아야하는 방향을 어느 방향으로 피하는 지 모릅니다.

답변

0

제공하는 simpliest - 단지 같은 데이터베이스에서 테이블을 만들 :

port1id : port2id : 포트의 거리

수는 제한되어,이 표를 설정하는 유연성을 제공합니다 correct distance

+0

죄송합니다. 시스템에 4000 개 이상의 포트가 있습니다. 또한 사용자는 운하를 사용하고자하는 것과 같은 경로 시스템을 사용하기를 원하며 때로는 짧은 경로는 값 비싼 다음 긴 경로가 될 수 있으므로 긴 경로를 선택해야합니다. 나는 또한 Google지도에 경로를 그릴 필요가있다. 자세한 내용은 http://www.portworld.com/map/을 참조하십시오. –

+1

또한 파나마 운하, 케이프 타운 등 모든 대륙의 극한 지점을 소개 할 수 있습니다. 그런 다음 지역별 포트를 그룹화하고 Graph 이론을 사용하여 http://en.wikipedia.org/wiki/Graph_theory 가장 가까운 경로를 찾으십시오 – volody

+0

다른 소스는 http입니다. : //en.wikipedia.org/wiki/Motion_planning – volody