Giter Club home page Giter Club logo

middlplace's Introduction

MidPoint

중간지점 알고리즘

  1. 유저들의 주소지를 이용해서 같은 도끼리 클러스터로 묶는다. (경기도, 강원도, 충청도..)
  2. 각 클러스터의 센트로이드를 무게중심으로 구한다.
  3. 클러스터의 센트로이드들의 중심을 시간가중치를 이용해서 구한다.(사용자들의 중간지점까지의 평균 이동시간을 줄이도록 하였다.)

    ** 이때 시간가중치는 이동시간을 사용하였고 이동시간은 구글 direction api를 이용해 parsing하여 가져왔다.

** 중간지점을 찾는데 걸리는 시간이 있기 때문에 로딩화면을 추가하였다. (Task 사용)





  • 은아,윤지언니 코드 합침
  • 아직 그라함에서 무게중심 구하는 건 안들어가있음



할일

  • 중간지점 초기값 => 무게중심으로 지정
  • 최적의 경로를 판단하는 기준 정확히 세우기
  • 다각형 안에 중간지점이 안들어갔을 때 어떻게 다시 지정할지 생각해보기

실행

사용된 임의의 지점들 (5개)

  • 서울시립대 : 37.58410374069874, 127.0587985551473
  • 포천(우리집) : 37.82172487893991, 127.13050335515426
  • 신길동(영등포구):37.50839652592737, 126.91826738212885
  • 홍대입구역 : 37.55768857834483, 126.92444543977771
  • 강남역 : 37.50209960522367, 127.02698624767761

임의의 중간지점 (나중에 무게중심으로 설정)

  • 시청역 : 37.56593052663891, 126.97680764976288

결과

  • 중간지점 : 37.57243738262421,127.00038265832427


참고



middlplace's People

Contributors

noeyso avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.