지하철 2곳의 중간지점을 구하는 방법 in JAVA

Question

간단한 프로젝트 진행 과정에서 로직문제가 있어서 글 남겨봅니다..지하철 역 정보를 2개를 입력하고 해당 지점의 중간지점을 구하고자 합니다.각 지하철 역 정보들에 대한 Edge 를 만들어서 다익스트라 알고리즘으로 최단거리 구한 후 중간지점을 구하기정도로 생각을 했는데, 환승을 최대한 안하는 효율적인 역 위치를 찾고 싶은데 어떻게 처리를 해야될지 고민입니다.두 지점 사이의 중간지점을 찾는데, 최소 환승거리 기준으로 구하는 방법에 대해서 아시는 분 있다면 정보공유 부탁드립니다. 감사합니다.

ansdbduf · Answer

pgr_bdDijkstra — pgRouting Manual (3.5)환승하는구간에 cost 가중치를 높게 잡아버리면?

지하철 2곳의 중간지점을 구하는 방법 in JAVA

1개의 답변

Q&A 목록