Ray Casting Algorithm을 이용한 차량의 행정구역 진입/이탈 감지 기법

Abstract

GPS, OBD, DTG 정보를 이용한 차량 관제 서비스의 시장요구는 점점 증가하고 있다. 차량 관제 서비스의 요구가 높아짐에 따라 이용자들의 차량 관제 서비스에 대해 다양하고 세분화된 기능을 요구하고 있으며, 차량 관제 서비스를 제공하는 업체들은 이용자들의 기대사항을 충족하기 위해 서비스의 질을 높이고자 노력하고 있다. 업체들이 차량 관제 서비스의 질을 높이기 위해 노력하는 서비스 분야들 중 하나가 운행지역 진입 / 이탈 감지 서비스이다.

운행지역 진입/이탈 감지 서비스란 지정된 운행지역으로 진입 / 이탈하는 차량들을 감지하여 이를 필요한 사용자들에게 알려주는 서비스로, 주로 사각형 형태나 원 형태의 운행지역을 지정하고, 해당 운행지역의 진입 / 이탈 이벤트를 감지할 차량을 선택한 뒤, 지정된 차량의 진입 / 이탈 시, 알림 대상으로 지정된 사용자에게 알려주는 서비스다.

본 논문에서는 기존의 운행지역 진입 / 이탈 서비스를 업그레이드하기 위하여 기존의 사각형 형태나 원 형태의 진입 / 이탈 감지 뿐 아니라 Ray Casting 을 이용하여 행정구역의 진입 / 이탈 감지 서비스가 가능하며 나아가 다각형 형태로 지정이 가능한 진입 / 이탈 감지 서비스가 가능한 운행지역 진입 / 이탈 감지 서비스를 제안한다.

제안 방식을 적용하여 전체적인 운행지역 진입 / 이탈 감지 서비스의 정확도가 상승하였고, 좌표 – 주소 변환에 필요한 주소 데이터베이스를 필요로 하지 않게 되었으며, 연산 속도를 기존 사각형 / 원 방식에 비교해 보았을 때 이용할 수 있는 연산속도를 가지고 있다는 것을 확인하였다.