Q: 대규모 배치 라우팅을 위해 경로 지오메트리 없이 GraphHopper에서 거리/시간만 가져오는 방법은?

경로 추출 단계를 건너뛰십시오: `DijkstraOneToMany`와 같은 일대다(one-to-many) 알고리즘을 실행하고 `extractPath()`를 호출하는 대신 알고리즘 결과에서 거리/시간을 직접 읽으면 경로 지오메트리를 재구성하는 비용을 피할 수 있습니다. 빅데이터 규모(수백만/수십억 건의 요청, 예: 거리 행렬, 등시선(isochrone), 맵 매칭 전이 확률)의 경우 사전 계산된 인메모리 거리 행렬이 권장되는 접근 방식입니다. 즉, `DijkstraOneToMany`로 모든 노드 간 거리를 한 번 계산한 다음 각 행을 압축하십시오(50km와 같은 최대 거리 컷오프를 적용하면 대부분의 항목이 0이 되어 빠른 카운트 기반 압축이 가능합니다). 이 전체 거리 행렬 기능은 GraphHopper 코어에 포함되어 있지 않습니다. 유지관리자들은 이를 거절했지만 링크할 수 있는 외부 플러그인 형태로는 환영한다고 밝혔습니다('spark-graphhopper' 스타일의 통합도 제안된 바 있습니다).

Question 1

Graphhopper map matching이 데드-엣지(dead-end edges)와 불필요한 역추적(unnecessary backtracking)을 생성하는 이유는 무엇인가요?

Accepted Answer

이는 Graphhopper의 지도 매칭 알고리즘에서 결과에 막다른 길과 역추적을 초래하는 알려진 버그입니다. 커밋 25494d28에서 수정되었습니다. 문제를 해결하려면 최신 Graphhopper 버전(또는 이 커밋이 포함된 모든 릴리스)으로 업데이트하세요. 업데이트 후 그래프를 다시 빌드하고 지도 매칭을 다시 실행하십시오.

Question 2

경로에 via points가 있을 때 GraphHopper GPX export에 중복된 trackpoints가 포함되는 이유는 무엇인가요?

Accepted Answer

경로에 via points(경유지)가 포함된 경우, GraphHopper의 GPX 내보내기는 경유지 좌표를 두 번 기록합니다 — 한 번은 이전 instruction의 끝에서, 다시 한 번은 다음 instruction의 시작에서 — 그 결과 위도/경도와 타임스탬프가 동일한 중복 `` 항목이 생성됩니다. 예를 들어 ``가 연속으로 두 번 나타납니다. `Instruction` 클래스의 `fillGPXList` 메서드에서 좌표가 다음 지점의 좌표와 동일한 지점을 건너뛰어 이 문제를 수정하세요: ```java for (int i = 0; i < len; i++) { boolean last = i + 1 == len; double nextLat = last ? nextInstr.getFirstLat() : points.getLatitude(i + 1); double nextLon = last ? nextInstr.getFirstLon() : points.getLongitude(i + 1); // skip stopover duplicates at via points if (Double.compare(lat, nextLat) == 0 && Double.compare(lon, nextLon) == 0) { continue; } list.add(new GPXEntry(lat, lon, ele, prevTime)); } ``` 중복 제거는 라우팅 소스가 아닌 GPX 내보내기 시점에 적용하여, via points가 웹 UI에서도 올바르게 렌더링되도록 하세요.

Question 3

대규모 배치 라우팅을 위해 경로 지오메트리 없이 GraphHopper에서 거리/시간만 가져오는 방법은?

Accepted Answer

경로 추출 단계를 건너뛰십시오: `DijkstraOneToMany`와 같은 일대다(one-to-many) 알고리즘을 실행하고 `extractPath()`를 호출하는 대신 알고리즘 결과에서 거리/시간을 직접 읽으면 경로 지오메트리를 재구성하는 비용을 피할 수 있습니다. 빅데이터 규모(수백만/수십억 건의 요청, 예: 거리 행렬, 등시선(isochrone), 맵 매칭 전이 확률)의 경우 사전 계산된 인메모리 거리 행렬이 권장되는 접근 방식입니다. 즉, `DijkstraOneToMany`로 모든 노드 간 거리를 한 번 계산한 다음 각 행을 압축하십시오(50km와 같은 최대 거리 컷오프를 적용하면 대부분의 항목이 0이 되어 빠른 카운트 기반 압축이 가능합니다). 이 전체 거리 행렬 기능은 GraphHopper 코어에 포함되어 있지 않습니다. 유지관리자들은 이를 거절했지만 링크할 수 있는 외부 플러그인 형태로는 환영한다고 밝혔습니다('spark-graphhopper' 스타일의 통합도 제안된 바 있습니다).

GraphHopper Routing Engine

주요 기능

할 수 없는 것

사용 사례

태그

시작하기

유사한 프로젝트