2012-02-03 5 views
2

시나리오는 큰 주차장 (장애물이 있음)이며 A 지점에서 B 지점까지의 최단 경로를 결정하려고합니다. Dijkstarts와 같은 알고리즘이 있다는 것을 알고 있습니다. 및 A *하지만 내 질문은 : 어떻게 그래프를 만드는 데 필요한 데이터를 생성 할 수 있습니다?가장 가까운 거리를 계산하는 데 사용할 데이터를 생성하는 방법

감사합니다.

+0

내가 실제 OSM 데이터로 갈 것이고 거기 작동하는 경우기도 그것을해야에 대한 방향 그래프 데이터. – Karussell

답변

3

가능한 해결책 :

  • , 당신의 주차장으로 이동하여 재생을 시작, 측정 리본을 가지고 크기를 기록, 제비의 그림을 그리고 다른 교차로의 파일에 포인트를 등록 (정상 회담)

  • 은 시청에 가서

  • 는 주차장의 사진을 가지고 크기를 추정 계획을 부탁드립니다.

  • 헬기를 예약하고 공중 사진을 찍고 시차를 사용하십시오.

  • 가져 오기 구글 어스에서 줌 및

+0

이 샘플 시나리오에서 가장 최근의 옵션은 선택된 것입니다 ... 데이터를 필요로하는 형식의 알고리즘 구현을 읽는 동안 나는 완전히 오해했습니다. 끝에는 우주의 위치 (즉, 위도와 경도)와 다른 지점과의 거리가 모두 시작해야합니다. –

1

기본적으로 주차장을 인접한 필드로 나누고 이들 필드의 그래프를 생성해야합니다. 각 필드는 노드가 될 것이고 그래프의 노드 사이의 가장자리는 해당 필드가 공유하는 가장자리에 해당합니다.

관련 문제