brunch

GPS 보정의 핵심: 서버 기반 경로 추론 기술

by 아이나비시스템즈
맵스플랫폼 사업팀_브런치 (30).png



Ep.30


GPS는 차량의 위치를 파악할 수 있는 중요한 기술이지만 고가도로 아래, 터널, 지하차도, 고층 건물 밀집 지역 등에서는 정확도가 떨어지거나 신호가 끊기는 문제가 발생합니다. 또한 GPS 위치가 실제 도로가 아닌 인근 건물, 공터에 떨어지는 경우도 많습니다.

이때 GPS 오차를 보정하고, 차량이 실제로 어떤 도로를 주행했는지를 정확히 파악하기 위해 사용하는 기술이 바로 '경로 추론(Path Inference)'입니다. 정확한 경로 추론은 교통정보 생성, UBI보험내비게이션 안내, 물류 경로 추적 등 다양한 응용 서비스의 기반이 됩니다. 오늘은 이러한 경로 추론 기술에 대해 자세히 설명해 드리겠습니다.



경로 추론이 뭔가요?


경로 추론이란 GPS 로그만으로는 알기 어려운 차량의 실제 주행 경로를 도로망 데이터와 함께 분석하여 재구성하는 기술입니다. 이 기술은 단순히 위치를 보정하는 것을 넘어, GPS 좌표 간의 연결성을 고려하여 차량이 지나갔을 것으로 추정되는 도로를 계산해 냅니다.


<경로 추론 기술이 필요한 상황>

차량의 GPS 로그가 이면도로에 찍혔지만, 실제로는 대로를 달렸을 경우

도심 고층 지역에서 GPS 신호가 튀어 방향이 바뀐 것처럼 보일 경우

경로추론기술_그림1.png GPS 좌표와 경로 추론 좌표의 비교



'서버 기반' 경로 추론 엔진은 뭔가요?


서버 기반 경로 추론 엔진 클라이언트 단말(예: 내비게이션, 모바일 앱)에서 수집한 GPS 로그를 서버로 전송한 뒤, 고성능 서버의 알고리즘을 통해 실제 이동 경로를 정밀하게 복원하는 기술입니다. 이러한 기술은 단말의 성능에 의존하지 않고 정밀한 알고리즘을 적용할 수 있으며, 여러 장치에서 일관된 품질의 경로 추론 결과를 제공한다는 장점이 있습니다.



서버 기반 경로 추론 엔진의 작동 원리


서버 기반 경로 추론 엔진은 다음과 같은 과정을 통해 작동합니다.


① GPS 로그 수집

차량에서 일정 주기로 GPS 좌표와 주행 관련 데이터를 수집합니다.

② 도로 후보군 탐색

수집된 GPS 좌표 주변의 도로(링크)를 탐색하여 후보 리스트를 구성합니다.

③ 링크 매칭

속도, 진행 방향, 도로 제한속도, 회전각 등을 고려해 가장 가능성 높은 도로를 선택합니다.

④ 경로 연결

개별 링크를 단순히 매칭하는 것을 넘어서, 전체 경로의 연결성과 자연스러움을 분석하여 경로를 완성합니다.

⑤ 이상치 제거 및 보정

GPS 오류나 순간 튀는 현상 등은 알고리즘을 통해 제거되며, 보정된 경로가 최종 결과로 반환됩니다.

경로추론기술_그림2.png 서버 기반 경로 추론 엔진의 작동 원리


<서버 기반 경로 추론 엔진의 주요 기술 요소>

고정밀 지도 기반 분석 - 차선 단위의 도로 구조와 진행 방향, 도로 연결 정보를 반영하여 정밀한 추론 가능

정적 + 동적 정보 결합 - 지도 정보뿐 아니라 속도, 방향, 시간대 등 다양한 동적 정보와 결합

확장 가능한 구조 - 서버에서 중앙 집중적으로 처리하므로 알고리즘 업데이트와 확장이 용이

AI 및 통계 기반 추론 - 경로의 확률 모델, 머신러닝 기반 경로 예측 모델과 결합 가능



경로 추론 엔진의 활용 분야


① 교통정보 생성 및 활용

정확한 실시간 교통정보 생성을 위해서는, 차량이 현재 어느 도로를 주행 중인지 정확히 알아야 합니다. 경로 추론을 통해 GPS 오차를 줄이고, 링크 단위로 정확히 속도를 계산할 수 있어, 교통정보의 신뢰도가 향상됩니다.

② 보험료 산정을 위한 주행거리 연산

보험사에서는 고객의 주행거리 정보를 바탕으로 보험료를 할인해 주는 ‘마일리지 특약’ 등을 운영합니다. 경로 추론 엔진은 차량의 실제 도로 이동 경로를 복원해 정확한 거리 계산을 가능하게 하여 보험 정산의 신뢰성을 높입니다.

③ 안전운전 점수 산정

급가속, 급감속, 급회전 등의 운전 행태는 단순 GPS로는 오판단이 많습니다. 경로 추론을 통해 실제 도로 형태와 제한속도를 반영한 상황 분석이 가능해져, 보다 정확한 안전운전 점수 산출이 가능합니다.

④ 도로 정보 및 주소 정보 생성

수집된 트립 로그가 어느 도로를 지났는지 정확히 아는 것이 도로 통계 생성의 시작입니다. 진입도로, 접속 위치 등을 판단할 수 있는 경로 추론 결과는 주소 지오코딩 보완 등에 활용합니다.

⑤ FMS 기반 물류 배차 관리

물류 차량의 이동 경로, 정차 위치, 배차 순서 등은 FMS(Fleet Management System)의 핵심입니다. 경로 추론 엔진을 통해 실시간 및 이력 기반 차량 이동 경로를 도로 기준으로 재구성하면 운행 이탈 감지, 정차 지점 자동 식별, 경로 최적화 검증, 실제 배차 이행 여부 확인과 같은 기능이 가능해져 효율적인 운송 관리와 리포팅 자동화에 큰 도움이 됩니다.

⑥ 택시 요금 산정

GPS만으로 주행 거리를 계산하면 신호 정지나 위치 누락으로 인해 요금이 잘못 산정될 수 있습니다. 경로 추론으로 실제 주행 경로에 따라 거리와 시간을 계산하면 정확한 요금 산정이 가능하며, 민원도 방지할 수 있습니다.



마치며


서버 기반 경로 추론 엔진단순히 GPS를 보정하는 기술을 넘어 실시간 교통 정보 서비스, 자율주행, 물류 등 다양한 산업의 기반이 되는 핵심 기술입니다. 앞으로는 장차 머신러닝 기반 추론 방식, V2X 데이터 연동, 영상 기반 정보와의 융합 등을 통해 더 정밀하고 지능적인 경로 추론 기술로 발전할 것입니다.


아이나비시스템즈는 축적된 지도 데이터와 기술력을 기반으로, 변화하는 산업 환경 속에서 더 정확하고 안전하며 혁신적인 기술을 선도해 나가겠습니다.


by 아이나비시스템즈 Dev.2팀 김효근

iMPS배너_최종본_2509.png

실주행 경로 그대로! 고도화 맵 매칭 기술, iMPS를 이용해 보세요.


#경로추론엔진 #gps #내비게이션 #mapmatching #고정밀지도 #아이나비 #아이나비내비게이션 #아이나비시스템즈 #지도

keyword
작가의 이전글그리드×도로 네트워크, 하이브리드 경로탐색 엔진 개발기