기술 블로그
C레벨 - 고난도
Uber가 도시 환경에서 GPS 정확도를 혁신적으로 개선한 방법
모바일
알고리즘
최적화
GNSS3D MapsProbabilistic AlgorithmsAndroidClient-Server
배경
Uber의 핵심 비즈니스는 정확한 위치 정보에 의존한다. 도심에서 GPS 오차가 50m 이상 발생하면 승차 위치 불일치, 잘못된 경로 안내 등 사용자 경험이 크게 저하된다.
도전 과제
도시의 고층 건물이 GPS 위성 신호를 차단하거나 반사(멀티패스)시켜 표준 GPS 수신기가 제공하는 위치 정보가 부정확했다. 특히 뉴욕, 시카고 등 도심 캐니언 환경에서 오차가 심각했다.
해결 방안
클라이언트-서버 아키텍처를 활용한 소프트웨어 기반 GPS 업그레이드를 개발했다. 3D 건물 지도와 위성 신호 강도 데이터를 결합하여, 신호 차단 자체를 위치 추정의 정보로 활용하는 확률적 알고리즘을 구현했다. 신뢰할 수 없는 반사 신호를 필터링하고, 그림자 매칭 기법으로 정확도를 높였다.
결과
안드로이드 기기에서 도심 환경의 위치 정확도가 크게 향상되었다. 별도의 하드웨어 변경 없이 소프트웨어 업데이트만으로 개선을 달성했다.
핵심 인사이트
- 1.GPS 신호 차단 정보 자체를 위치 추정의 유용한 데이터로 변환할 수 있다
- 2.3D 지도와 확률적 알고리즘의 결합으로 하드웨어 한계를 소프트웨어로 극복 가능하다
- 3.위치 기반 서비스에서 도시 환경 최적화는 사용자 경험에 직접적인 영향을 미친다