Introducing 

Prezi AI.

Your new presentation assistant.

Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.

Loading…
Transcript

카카오택시의 맵 매칭에 활용된

Hidden Markov Model

배경

등장

배경

미터기

내비게이션

일정한 경로를 따라

움직이는 대상을 추적

미터기

맵 매칭의

필요성

일정한 경로로 움직이지 않음

추적 어려움

맵 매칭

일련의 GPS 포인트를

도로 네트워크 Link에

매칭하는 작업

맵 매칭이

무엇인가?

링크

GPS 포인트

노드

카카오의

고민

링크에 붙이는 것을 원칙으로 하되,

이전 포인트와의 관계 고려하자

결론

Hidden

Markov

Model

Emission 확률:

링크 후보지와

GPS 포인트 사이 거리에 따른 확률

Transition 확률:

두 GPS 포인트와

네트웍상 이동 가능한 거리에 따른 확률

맵 매칭에서의

활용

맵 매칭에서의

활용

맵 매칭의

활용

출처

  • if (kakao) dev 2018: 맵매칭 (부정확한 GPS포인트들로부터 경로 추정하기) (https://tv.kakao.com/channel/3150758/cliplink/391418993?playlistId=209907&metaObjectType=Playlist)
  • Normalized Nerd: Hidden Markov Model Clearly Explained! Part - 5 (https://youtu.be/RWkHJnFj5rY)
  • Luis Serrano: A friendly introduction to Bayes Theorem and Hidden Markov Models (https://youtu.be/kqSzLo9fenk)

출처

Learn more about creating dynamic, engaging presentations with Prezi