지난이야기 GPS 보정하기 - 02 들어가며 GPS 보정하기 - 01 사실 이 알고리즘은 이전 프로젝트에서 개발 되었던 것인데, GPS 정확도 개선을 위한 좌충우돌 얼레벌레 MapMatching 구현기들어가며 정말 오랜만에 글을 쓰는 것 같다. 못 www.pinslog.com 지난 글에서는 알고리즘의 문제점들을 개선하는 과정을 작성했다. 이번 글에서는 경로이탈에 관해서 작성해보려고 한다. 경로이탈 개인적으로 나는...내비게이션의 꽃은 경로이탈이라고 생각한다...(부들 사용자들은 자유의지를 가지고 있기 때문에 절대로 안내된 경로대로 가지 않는다. 난 그걸 내 눈으로 똑똑히 보았다. 그래서 경로이탈이 감지되면 사용자의 현재 위치를 바탕으로 목적지까지의 길을 재탐색하여 다른 경로를 제공해야한다. 그런데 보정 ..

사실 이 알고리즘은 이전 프로젝트에서 개발 되었던 것인데, GPS 정확도 개선을 위한 좌충우돌 얼레벌레 MapMatching 구현기들어가며 정말 오랜만에 글을 쓰는 것 같다. 못해도 한달에 한개는 작성하자고 마음먹었었는데 시간이 어느새... 이번에 GPS 관련하여 검토한 것이 있어 기록해두기로 했다. GPS는 그냥 WW(내 사이www.pinslog.com그 프로젝트는 사용자의 정확한 위치를 필요로 했었다. 그런데 부정확한 GPS 때문에 난항을 겪다가 해결 방안 중 하나인 맵 매칭 알고리즘을 검토하게 되었고 이를 프로젝트 성격과 환경에 맞게 수정한 것이었다. 나는 이를 매칭 알고리즘이라고 명명했었는데 알면 알수록 맵 매칭이라고 보기는 좀 그렇고.... GPS 보정 알고리즘(이하 '보정 알고리즘') 정도로...

한동안 성의없는 포스팅을 일삼게 만들었던 1등 공신 알고리즘 완성된건 아니지만 얼추 마무리가 되었다. (정말? 약 3주 동안 정말 마음고생을 심하게 했고 진짜 진지하게 진로에 대한 고민까지 하게 되었는데.. 도대체 뭐길래 이렇게 우는 소리를 하는거냐면 위치기반 서비스를 제공할 때 빠질 수 없는 GPS (Global Positioning System)를 다들 알고 있을텐데 이 녀석은 제법 정확하지만 또 반대로 제법 부정확하다.위 사진에서 빨간 구간이 실제 우리가 지나갔던 곳이라고 할 때 초록 구간은 GPS가 찍힌 구간이다. 지도 상으로 봤을 때 도로 반대편에 찍힌 것을 알 수 있다. 대략적인 위치를 가지고 서비스를 해야하는 경우라면 이는 문제가 되지 않는다. (WW 같은 날씨 어플의 경우가 그 예시가 되겠..