경로 계획을 위해 가중치 그래프에서 도로 모양을 표시하려면 어떻게해야하나요 [중복]
Nov 21 2020
그래프에 대한 지식을 넓히고 포트폴리오 프로젝트로 사용하기 위해 Google지도와 유사한 게임의 경로 플래너를 구축하기로 결정했습니다.
연구를 마치고 도로를 가중 그래프의 노드로 표시해야한다는 결론에 도달했지만 교차로 만 표시된다는 것을 이해했습니다.
제 질문은 도로의 모양도 어떻게 표현할까요?
이 제품을 해결하는 방법에 대한 나의 추론은 그래프 노드에 링크 비용이 있고 데이터가 다음 노드 / 교차점까지 도로 모양과 관련된 정보를 가진 객체 (JSON)를 보유 할 것이라는 것입니다.
길 한가운데로가는 길을 계획하고 싶다면 어떨까요? 아래 그림을 보시면 C에서 본질적으로 D와 E 사이에 있지만 위의 도로로 가고 싶습니다.
그림 :
모든 도로는 두 가지 방법이므로 가장자리가 방향이 있고 무게가 측정되었다고 가정 할 수 있습니다.
나는 OSM이 이것을 어떻게 수행하는지 살펴 보려고 노력했지만 데이터 크기만으로는 나를 버렸습니다.
모든 자원은 매우 감사하겠습니다 :)
답변
2 paisanco Nov 21 2020 at 22:32
내 권장 사항은 JSON 기반 형식을 원한다면 GeoJSON을 살펴 보는 것입니다. 이것은 공간 / 모양 기능과 거리 이름, 주소 등과 같은 비 공간 기능을 모두 나타낼 수있는 잘 확립 된 형식입니다. 온라인에는 광범위한 문서가 있으므로 특정 링크를 인용하지 않겠습니다. 또한 GIS Stack Exchange는 이러한 유형의 문제에 대한 좋은 리소스입니다.