끝 이있는 마을 / 도시를 찾고 싶습니다 . 즉, 나는 X 킬로미터 떨어진 최대 한 마을에 연결된이 마을이 필요합니다 .
이 알고리즘이 어떻게 호출되는지 궁금합니다 (이전에 누군가 비슷한 것을 만든 것 같습니다).
이를위한 도구가 있습니까? 이 개념을 어떻게 부릅니까?
예 :
City ------------ Village 1 ------- Village 2 ------ Village 3 - - - [ Mountain]
\ \ \
Village 4 | Road
| \ in mountains
Village 5----------Village6---------Village7 - - - - -
만큼 산 도로 이상 Xkm보다, Village 3그리고 Village 7내게로 간주 될 수 단말기 가 (각각 V2, V6) 하나 개의 마을로 연결되어 있기 때문에.
그렇지 않으면 열린 데이터로 하나를 만들고 싶습니다.
내가 시도한 것 :
내 국가 (루마니아)의 OSM 데이터를 다운로드하고 마을과 도시를 데이터베이스로 가져옵니다. 데이터베이스에서 위치 정보 기능을 사용하여 나는보다가없는 마을을 찾을 수있어 X의 의 반경 마을 R의 킬로미터.
그러나이 경우에는 위의 예와 같이 마을이 산의 반대편에있을 수 있기 때문에이 경우에는 해결책이 아니지만 좋은 방법은 없습니다 (또는 전혀 방법이 없습니다).
3
개념은 연결성이며, 그래프 이론에서 '노드'가 갖는 '에지'수로 표시됩니다. 무게 임계 값 이상으로 가장자리를 걸러 낸 후 한쪽 가장자리가있는 노드를 찾고 있습니다. 실제 솔루션은 사용중인 도구, 언어 또는 소프트웨어에 따라 다릅니다.
—
RoperMaps
@RoperMaps 아직 도구를 설정하지 않았지만 일반적으로 묻습니다 (그리고 누군가가 전에 이와 같은 것을 만든 경우). 나는 이것을 확장하여 점수 (노드가 가지고있는 X보다 몇 가지 짧은 길이)를 제공합니다. 점수가 클수록 더 많이 연결됩니다 (그리고 더 적은 터미널 ). 내가 그것을 빌드한다면 아마도 Node.js를 사용하여 일부 그래프를 파싱하지만 다른 누군가가 전에 그것을했는지 궁금해 할 것입니다. : D
—
Ionică Bizău
@RoperMaps 나는 이것을 위해 OSM을 사용할 수 있다고 생각하지만, 그것이 매우 어렵다는 것을 알게됩니다 (예 : 노드를 연결하는 방법이 있지만이 노드는 단지 도시가 아닌 점입니다). 그래프 에서 리프 를 찾 거나 내 경우에 좀 더 확장 된 알고리즘을 작성할 수는 있지만 OSM 데이터를 사용하는 방법을 잘 모르겠습니다 (또는 OSM보다 쉬운 방법이 있습니까?).
—
Ionică Bizău
어떤 소프트웨어를 사용하고 있습니까? 실제 거리 나 조류 비행 거리에서 일하십니까?
—
radouxju
@radouxju 첫 번째 작업 프로토 타입은 조류 비행 거리 (좌표를 기준으로 한 반경)였습니다. 다시 시작이긴하지만 제가 원하는 것이 아닙니다. Node.js에서 MongoDB를 사용하여 스크립트를 작성했습니다. 나는 실제 거리를 선호합니다. 예를 들어 언덕 위의 도로가없는 언덕으로 분리 된 두 마을이 있다면, 그들 사이의 거리는 가장 짧은 도로가됩니다.
—
Ionică Bizău