개발잘하고싶습니다
481
2021-11-28 20:48:42
3
167

위경도 기준으로 가장 가까운 곳 찾기


안녕하세요 리액트로 앱을 개발하고 있습니다.

개발 중 미세먼지를 불러오기위해 공공 API를 사용하려고 하는데요,

API를 호출하기 위해서는 측정소의 이름을 구해 보내주어야 합니다.

찾아보니 측정소는 대략 500곳 정도가 되고,

측정소 500곳의 위경도 값은 구해 놓은 상태입니다.

문제는 단말기의 위경도 좌표값과 가장 가까운 측정소가 어디인지 알아야 하는 것인데,

500개의 값을 모두 비교해보아야만 할까요?

더 경제적인 방법은 없는지 궁금합니다. 고수님들 도와주세요


0
  • 답변 3

  • BackNd
    298
    2021-11-28 21:49:00

    그래야 되는거 아닌가요??


  • KIMYOUNGRAN
    564
    2021-11-29 08:09:21

    다익스트라 알고리즘?

  • 씨커
    29
    2021-11-29 17:34:06

    500개 정도면 직접 비교하는게 좋을듯 하구요

    데이터가 많다면 mysql이나 mariadb의 ST_Distance_Sphere 함수를 이용해서 위경도 기준으로 거리를 계산해서 가까운순으로 정렬하면 되겠네요

  • 로그인을 하시면 답변을 등록할 수 있습니다.