KR102173926B1 - 교통 정보 수집 시스템에서의 유효 표본을 관리하기 위한 방법 및 장치 - Google Patents

Abstract

본 발명은 교통 정보 수집 시스템에서의 유효 표본을 관리하기 위한 방법 및 장치에 관한 것으로, 서비스 장치가 특정 영역을 이동하는 하나 이상의 이동 단말 장치를 모니터링하여 검출된 하나 이상의 표본에 대한 위치 추적 결과 정보를 이용하여 검출된 표본에 대한 개별 이동 속도를 산출하고, 검출된 표본의 개별 이동 속도를 이용하여 특정 영역을 주행할 확률이 높은 하나 이상의 우수 표본을 선정하고, 선정된 하나 이상의 우수 표본에 대한 개별 이동 속도에 가중치를 부여하고, 선정된 하나 이상의 우수 표본에 부여된 가중치에 상응하는 가중치 그룹을 선택하고, 선택된 가중치 그룹에 우수 표본을 포함시켜 유효 표본으로 저장 및 관리함으로써, 가중치 그룹에서 유효 표본들을 재사용할 수 있도록 유지하여 관리할 수 있으며, 수명이 만료된 유효 표본들을 바로 제거하지 않고 단계적으로 가중치를 낮춰가면서 제거함으로써, 속도 산출에 기여할 가능성이 높은 유효 표본을 효율적으로 관리할 수 있다.

Description

교통 정보 수집 시스템에서의 유효 표본을 관리하기 위한 방법 및 장치{METHOD AND APPARATUS FOR MANAGING VALID SAMPLE IN TRANSPORT INFORMATION COLLECTION SYSTEM}

본 발명은 교통 정보 수집에 관한 것으로서, 특히 이동통신망을 이용하여 교통 정보를 수집 시 검출된 표본들 중 신뢰도가 높은 유효 표본을 산출하여 산출된 유효 표본을 재사용할 수 있도록 관리하기 위한 교통 정보 수집 시스템에서의 유효 표본을 관리하기 위한 방법 및 장치에 관한 것이다.

이 부분에 기술된 내용은 단순히 본 실시예에 대한 배경 정보를 제공할 뿐 종래기술을 구성하는 것은 아니다.

이동 통신 기술이 발전함에 따라 최근에는 위치 기반 서비스와 연계하여 사용자의 현재 위치를 파악하여 파악된 위치를 기반으로 다양한 서비스를 제공할 수 있다. 특히, 이동 단말 장치에 네비게이션 기능이 포함되어 이동 단말 장치에서 차량 주행 또는 사용자의 이동에 따른 경로 안내를 제공할 수 있으며, 도로 교통 체계 또한 통신 기술을 접속시켜 지능형 교통 서비스를 제공하기 위한 기술이 개발되고 있다.

이러한 지능형 교통 서비스를 제공하기 위한 기술 중 하나인 교통 정보 수집 시스템(TICS: Transport Information and Control System)은 사용자의 위치를 기반으로 교통정보를 실시간으로 수집 및 가공하여 제공하기 위한 서비스를 제공한다.

일반적으로 교통 정보 수집 시스템은 GPS 및 이동통신망을 이용하여 차량 별 네비게이션 서비스와 함께 경로 안내 및 실시간 교통 정보 등의 제공을 위해 GPS 위치 추적 방식을 이용하여 수집 대상 지역의 교통 정보를 수집하고, 수집된 교통 정보를 웹, 모바일, 네비게이션, IPTV 등을 통해 제공한다.

이러한 교통 정보 수집 시스템은 이동 통신망을 이용한 교통 정보 수집 시 특정 도로를 따라 주행하는 표본을 수집하기 위해 대상 도로에 인접한 일련의 기지국을 통과하는 이동 단말 장치들을 표본으로 선택하는 방법을 이용한다.

그러나 종래의 교통 정보 수집 시스템은 도로 인접 영역에서 위치 확인이 되지 않거나, 이동 속도가 평균에서 기 설정된 임계값 이상으로 차이가 나는 표본을 삭제하여 유효 표본을 산출하는데, 이러한 유효 표본의 산출 방식은 교통 정보 수집 시점에만 이용할 수 있으며, 매 주기마다 새롭게 유효 표본을 산출하게 된다.

따라서 종래의 교통 정보 수집 시스템에서는 복잡한 도로 상황에 따라 신뢰성이 낮은 유효 표본이 산출될 수 있으므로 실제 이동 속도가 정확하게 산출되지 않을 수 있고, 이로 인해 수집된 교통 정보가 실제 도로 상황과 차이가 있을 수 있다. 때문에 실제 도로 상황을 정확하게 반영하기 위해서는 보다 신뢰성 있는 표본을 선택하여 교통 정보를 수집할 필요가 있다.

아울러, 종래의 교통 정보 수집 시스템은 유효 표본을 유지 및 관리할 때 특정 표본이 도로를 주행하지 않는 다고 판단될 경우 해당 표본이 신뢰성이 높은 유효 표본이더라도 폐기하였다. 때문에 종래의 교통 정보 수집 시스템에서는 이러한 표본을 다시 유효 표본으로 이용하기 위해서는 다시 정해진 조건을 만족해야만 유효 표본으로 산출될 수 있으므로 신뢰성이 높은 표본의 재활용을 할 수 없었다.

한국공개특허 제2008-0099519호, 2008년 11월 13일 공개(명칭: 이동통신망을 이용한 도로 교통 속도 분석 방법 및 장치)

본 발명은 종래의 불편함을 해소하기 위하여 제안된 것으로서, 서비스 장치가 특정 영역을 이동하는 하나 이상의 이동 단말 장치를 모니터링하여 검출된 하나 이상의 표본에 대한 위치 추적 결과 정보를 이용하여 검출된 표본에 대한 개별 이동 속도를 산출하고, 검출된 표본의 개별 이동 속도를 이용하여 특정 영역을 주행할 확률이 높은 하나 이상의 우수 표본을 선정하고, 선정된 하나 이상의 우수 표본에 대한 개별 이동 속도에 가중치를 부여하고, 선정된 하나 이상의 우수 표본에 부여된 가중치에 상응하는 가중치 그룹을 선택하고, 선택된 가중치 그룹에 우수 표본을 포함시켜 유효 표본으로 저장 및 관리하는 교통 정보 수집 시스템에서의 유효 표본을 관리하기 위한 방법 및 장치를 제공하고자 한다.

상술한 바와 같은 목적을 달성하기 위한 본 발명의 바람직한 실시예에 따른 서비스 장치는, 이동통신망을 이용하여 하나 이상의 이동 단말 장치와 교통 정보 수집하기 위한 통신을 수행하는 통신부; 특정 영역을 이동하는 상기 하나 이상의 이동 단말 장치를 모니터링하여 검출된 하나 이상의 표본에 대한 위치 추적 결과 정보를 이용하여 상기 검출된 표본에 대한 개별 이동 속도를 산출하고, 상기 검출된 표본들 중 선정된 하나 이상의 우수 표본에 대한 개별 이동 속도에 가중치를 부여하는 이동 속도 산출부; 상기 검출된 표본의 개별 이동 속도를 이용하여 상기 특정 영역을 주행할 확률이 높은 하나 이상의 우수 표본을 선정하고, 가중치 별로 구성된 다수의 가중치 그룹 중 상기 선정된 하나 이상의 우수 표본에 부여된 가중치에 상응하는 가중치 그룹을 선택하고, 선택된 가중치 그룹에 상기 우수 표본을 포함시켜 유효 표본으로 저장 및 관리하도록 제어하는 유효 표본 산출부를 포함할 수 있다.

본 발명의 바람직한 실시예에 따른 서비스 장치는 상기 특정 영역을 이동하는 상기 하나 이상의 이동 단말 장치를 모니터링하여 하나 이상의 표본을 검출하고, 상기 특정 영역의 이동 경로 상에서 상기 검출된 표본에 대한 이동 경로를 추적하고, 관리되는 유효 표본을 이용하여 상기 특정 영역에서의 실시간 교통 정보를 수집 및 저장하도록 제어하는 교통 정보 수집부를 더 포함할 수 있다.

본 발명의 바람직한 실시예에 따른 서비스 장치는 상기 교통 정보 수집부에서 수집한 교통 정보, 상기 검출된 표본에 대한 정보, 상기 우수 표본에 대한 유지 및 재사용 정보, 관리되는 유효 표본에 대한 정보, 상기 산출된 개별 이동 속도에 대한 정보, 상기 우수 표본을 이용하여 산출한 최종 평균 속도에 대한 정보, 상기 이동 단말 장치의 정보 및 표본 추출 대상의 기지국 정보 중 하나 이상을 저장하는 저장부를 더 포함할 수 있다.

본 발명의 바람직한 실시예에 따른 서비스 장치에 있어서, 상기 유효 표본 산출부는, 상기 선정된 하나 이상의 우수 표본에 상관계수에 따라 서로 다른 가중치를 부여하고, 상기 가중치 그룹 별로 포함된 유효 표본의 수명 시간을 각각 설정하여 각 가중치 그룹에 포함된 유효 표본을 설정된 수명시간 동안 유지하여 재사용할 수 있도록 별도의 저장 공간에 저장하도록 제어할 수 있다.

본 발명의 바람직한 실시예에 따른 서비스 장치에 있어서, 상기 유효 표본 산출부는, 상기 다수의 가중치 그룹에 포함된 유효 표본들 중 수명 시간이 만료된 유효 표본을 검출하고, 검출된 유효 표본을 현재 포함된 그룹보다 낮은 단계의 가중치 그룹으로 이동시키고, 검출된 유효 표본의 가중치 및 수명 시간을 이동된 그룹에 상응하는 가중치 및 수명 시간으로 재 설정할 수 있다.

본 발명의 바람직한 실시예에 따른 서비스 장치에 있어서, 상기 유효 표본 산출부는, 상기 검출된 유효 표본이 수명 시간이 만료되고, 유효 표본이 개별 이동 속도의 갱신이 없는 유효 표본인 경우, 상기 검출된 유효 표본을 상기 낮은 단계의 가중치 그룹으로 이동시킬 수 있다.

본 발명의 바람직한 실시예에 따른 서비스 장치에 있어서, 상기 유효 표본 산출부는, 상기 검출된 유효 표본을 현재 포함된 그룹이 가장 낮은 단계의 가중치 그룹인 경우, 검출된 유효 표본을 제거할 수 있다.

본 발명의 바람직한 실시예에 따른 서비스 장치에 있어서, 상기 유효 표본 산출부는, 상기 다수의 가중치 그룹에 포함된 유효 표본의 개별 이동 속도가 갱신되면, 갱신된 개별 이동 속도에 따라 유효 표본의 가중치를 다시 부여하고, 부여된 가중치에 따라 상응하는 다른 가중치 그룹으로 개별 이동 속도가 갱신된 유효 표본을 이동시켜 관리할 수 있다.

본 발명의 바람직한 실시예에 따른 서비스 장치에 있어서, 상기 유효 표본 산출부는, 상기 다수의 가중치 그룹에 포함된 유효 표본들 중 수명 시간이 경과한 유효 표본을 검출하고, 검출된 유효 표본의 개별 이동 속도의 갱신이 이루어진 경우 검출된 유효 표본의 수명 시간을 다시 설정하여 검출된 유효 표본을 유지시킬 수 있다.

본 발명의 바람직한 실시예에 따른 서비스 장치에 있어서, 상기 유효 표본 산출부는, 상기 선정된 우수 표본의 개별 이동 속도에 부여된 가중치가 높을수록 높은 단계의 가중치 그룹에 포함시켜 관리하고, 가중치 그룹의 개수, 가중치 그룹의 상관계수 범위, 각 가중치 그룹 별 수명 시간 중 하나 이상의 정보를 환경 정보로 미리 설정할 수 있다.

본 발명의 바람직한 실시예에 따른 서비스 장치에 있어서, 상기 이동 속도 산출부는, 상기 특정 영역에서 상기 각 검출된 표본에 대한 개별 이동 속도를 시간 별 및 각 구간 별로 산출하여 산출된 개별 이동 속도에 대한 내역을 시간 별 및 각 구간 별로 구분하여 저장하도록 제어할 수 있다.

본 발명의 바람직한 실시예에 따른 서비스 장치에 있어서, 상기 이동 속도 산출부는, 상기 검출된 표본의 위치 추적을 통해 상기 특정 영역에 인접한 기지국의 핸드오프 포인트를 통과하는 순간을 파악하여 상기 개별 이동 속도를 산출할 수 있다.

상술한 바와 같은 목적을 달성하기 위한 본 발명의 바람직한 실시예에 따른 교통 정보 수집 시스템은, 특정 지역을 이동하는 하나 이상의 이동 단말 장치; 및 상기 특정 영역을 이동하는 하나 이상의 이동 단말 장치를 모니터링하여 하나 이상의 표본을 검출하고, 검출된 표본의 위치 추적 결과 정보를 이용하여 상기 검출된 표본에 대한 개별 이동 속도를 산출하고, 상기 검출된 표본의 개별 이동 속도를 이용하여 상기 특정 영역을 주행할 확률이 높은 하나 이상의 우수 표본을 선정하고, 선정된 하나 이상의 우수 표본에 대한 개별 이동 속도에 가중치를 부여하고, 가중치 별로 구성된 다수의 가중치 그룹 중 상기 선정된 하나 이상의 우수 표본에 부여된 가중치에 상응하는 가중치 그룹을 선택하고, 선택된 가중치 그룹에 상기 우수 표본을 포함시켜 유효 표본으로 저장 및 관리하도록 제어할 수 있다.

상술한 바와 같은 목적을 달성하기 위한 본 발명의 바람직한 실시예에 따른 서비스 장치에서의 유효 표본 관리를 위한 방법은, 특정 영역을 이동하는 하나 이상의 이동 단말 장치를 모니터링하여 하나 이상의 표본을 검출하는 단계; 검출된 표본의 위치 추적 결과 정보를 이용하여 상기 검출된 표본에 대한 개별 이동 속도를 산출하는 단계; 상기 검출된 표본의 개별 이동 속도를 이용하여 상기 특정 영역을 주행할 확률이 높은 하나 이상의 우수 표본을 선정하는 단계; 선정된 하나 이상의 우수 표본에 대한 개별 이동 속도에 가중치를 부여하는 단계; 가중치 별로 구성된 다수의 가중치 그룹 중 상기 선정된 하나 이상의 우수 표본에 부여된 가중치에 상응하는 가중치 그룹을 선택하는 단계; 및 선택된 가중치 그룹에 상기 우수 표본을 포함시켜 유효 표본으로 저장 및 관리하는 단계를 포함할 수 있다.

본 발명의 바람직한 실시예에 따른 서비스 장치에서의 유효 표본 관리를 위한 방법은, 상기 다수의 가중치 그룹에 포함된 유효 표본들 중 수명 시간이 만료된 유효 표본을 검출하여 처리하는 단계를 더 포함할 수 있다.

본 발명의 바람직한 실시예에 따른 서비스 장치에서의 유효 표본 관리를 위한 방법에 있어서, 상기 다수의 가중치 그룹에 포함된 유효 표본들 중 수명 시간이 만료된 유효 표본을 검출하여 처리하는 단계는, 상기 수명 시간이 만료된 유효 표본을 검출하는 단계; 검출된 유효 표본의 포함된 가중치 그룹을 확인하는 단계; 상기 검출된 유효 표본이 포함된 가중치 그룹이 가장 낮은 단계의 가중치 그룹인 경우, 상기 검출된 유효 표본을 제거하는 단계를 포함할 수 있다.

본 발명의 바람직한 실시예에 따른 서비스 장치에서의 유효 표본 관리를 위한 방법에 있어서, 상기 다수의 가중치 그룹에 포함된 유효 표본들 중 수명 시간이 만료된 유효 표본을 검출하여 처리하는 단계는, 상기 검출된 유효 표본이 포함된 가중치 그룹이 가장 낮은 단계의 가중치 그룹이 아닌 경우, 상기 검출된 유효 표본이 포함된 가중치 그룹보다 낮은 단계의 가중치 그룹으로 이동시키는 단계; 이동된 가중치 그룹에 대한 가중치 및 수명 시간으로 상기 검출된 유효 표본의 가중치 및 수명시간을 설정하는 단계; 및 상기 검출된 유효 표본을 설정된 수명시간 동안 상기 이동된 가중치 그룹에서 유지시키는 단계를 더 포함할 수 있다.

상술한 바와 같은 목적을 달성하기 위한 본 발명의 컴퓨터에서 판독 가능한 기록 매체는 유효 표본을 관리하기 위한 방법을 실행하기 위한 프로그램이 기록되어 있다.

본 발명은 이동 통신망을 이용하여 특정 영역에서 검출된 표본들에서 선정된 우수 표본에 가중치를 부여하고, 부여된 가중치에 상응하는 가중치 그룹에 우수 표본을 포함하여 유효 표본으로 저장하여 관리함으로써, 가중치 그룹에서 유효 표본들을 재사용할 수 있도록 유지하여 관리할 수 있으며, 수명이 만료된 유효 표본들을 바로 제거하지 않고 단계적으로 가중치를 낮춰가면서 제거함으로써, 속도 산출에 기여할 가능성이 높은 유효 표본을 효율적으로 관리할 수 있는 효과가 있다.

또한, 본 발명은 신뢰성 있는 우수 표본을 선정하여 이를 유효 표본으로 유지함으로써 무작위로 표본을 선택하지 않으므로 표본 검출에 소용되는 비용을 절감할 수 있으며, 유효 표본에 대한 최종 평균 산출 시 우수 표본에 가중치를 부여하여 보다 정확하게 평균 속도를 산출할 수 있으므로 실제 교통 상황을 보다 정확하게 반영한 교통 정보를 수집할 수 있는 효과가 있다.

도 1은 본 발명의 실시예에 따른 교통 정보 수집 시스템의 구성을 도시한 도면이다.
도 2는 본 발명의 실시예에 따른 교통 정보 수집 시스템에서의 교통 정보 수집을 위한 서비스 장치의 구성을 도시한 도면이다.
도 3은 본 발명의 실시예에 따른 교통 정보 수집 시스템에서 표본으로 추출되는 이동 단말 장치의 구성을 도시한 도면이다.
도 4는 본 발명의 실시예에 따른 서비스 장치에서의 교통 정보 수집 시 유효 표본을 관리하기 위한 방법을 도시한 도면이다.
도 5는 본 발명의 실시예에 따라 표본을 검출하기 위한 일 예를 도시한 도면이다.
도 6은 본 발명의 실시예에 따라 유효 표본에 설정된 정보 테이블의 일 예를 도시한 도면이다.
도 7은 본 발명의 실시예에 따라 유효 표본을 가중치 그룹에 포함하여 관리하기 위한 위한 일 예를 도시한 도면이다.
도 8은 본 발명의 실시예에 따라 수명이 만료된 유효 표본의 삭제 또는 그룹을 이동시켜서 관리하기 위한 일 예를 도시한 도면이다.

이하, 본 발명의 바람직한 실시 예를 첨부한 도면을 참조하여 상세히 설명한다. 다만, 하기의 설명 및 첨부된 도면에서 본 발명의 요지를 흐릴 수 있는 공지 기능 또는 구성에 대한 상세한 설명은 생략한다. 또한, 도면 전체에 걸쳐 동일한 구성 요소들은 가능한 한 동일한 도면 부호로 나타내고 있음에 유의하여야 한다.

이하에서 설명되는 본 명세서 및 청구범위에 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니 되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위한 용어의 개념으로 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다. 따라서 본 명세서에 기재된 실시 예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시 예에 불과할 뿐이고, 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형 예들이 있을 수 있음을 이해하여야 한다.

우선, 본 발명의 실시예에 따른 교통 정보 수집 시스템에 대해 첨부된 도면을 참조하여 구체적으로 설명하기로 한다.

도 1은 본 발명의 실시예에 따른 교통 정보 수집 시스템의 구성을 도시한 도면이다.

도 1을 참조하면, 교통 정보 수집 시스템은 통신망(10)을 통해 연동하는 서비스 장치(100), 하나 이상의 이동 단말 장치(200: 200a, 200b, …, 200n) 및 홈 위치 등록 장치(300)를 포함하여 구성할 수 있다.

서비스 장치(100)는 통신망(10)에 접속하여 하나 이상의 이동 단말 장치(200) 및 홈 위치 등록 장치(300)와 통신을 수행하며, 하나 이상의 이동 단말 장치(200)의 위치를 추적하고, 요청에 따라 현재 위치를 기반으로 경로 안내 서비스를 제공할 수 있다.

또한, 서비스 장치(100)는 교통 정보 수집 대상 지역을 이동하는 이동 단말 장치(200)를 모니터링하여 교통 정보 수집을 위한 표본을 검출하고, 검출된 표본에 대한 현재 위치를 추적하여 이동 경로 상에서의 실시간 교통 정보를 수집할 수 있다. 특히, 본 발명의 실시예에 따른 서비스 장치(100)는 교통 정보 수집 대상 지역에서 특정 영역에 인접한 기지국(11)을 통과하는 하나 이상의 이동 단말 장치에 대한 표본을 검출하고, 특정 영역에서 검출된 표본의 위치 추적 결과 정보를 이용하여 검출된 표본에 대한 개별 이동 속도를 산출할 수 있다.

또한, 서비스 장치(100)는 추출된 표본들의 개별 이동 속도를 이용하여 책정된 신뢰도에 따라 특정 영역을 주행할 확률이 높은 우수 표본을 선정하고, 선정된 우수 표본을 포함한 유효 표본을 산출할 수 있으며, 우수 표본에 대한 개별 이동 속도에 가중치를 부여하여 검출된 표본의 개별 이동 속도에 대한 평균을 계산하고, 계산된 평균 속도를 특정 영역에서의 최종 속도(이하, 최종 평균 속도라 칭함)로 산출할 수 있다. 그리고 서비스 장치(100)는 위치 추적 결과 정보 및 최종 평균 속도를 기반으로 특정 영역의 이동 경로 상에서 유효 표본에 대한 실시간 교통 정보를 생성 및 수집하여 수집된 교통 정보를 관리할 수 있다.

또한, 서비스 장치(100)는 정확한 최종 평균 속도 산출을 위해 최종 평균 속도 산출 시 반영할 산출된 유효 표본을 재활용할 수 있도록 유지 및 관리할 수 있다. 이를 위해 서비스 장치(100)는 검출된 표본이 신뢰성 있는 우수 표본을 선정되면 별도의 표본 집합(이하, 그룹이라 칭함)으로 관리하여 그룹별로 가중치 및 유지되는 수명 시간을 설정하여 유효 표본으로 관리되는 우수 표본을 이상 주행 시에도 삭제하지 않고 유지할 수 있다.

다음으로, 이동 단말 장치(200)는 사용자의 키 조작에 따라 통신망(10)을 경유하여 각종 데이터를 송수신할 수 있는 단말기를 말하는 것이며, 네비게이션, 태블릿 PC(Tablet PC), 스마트폰(Smart Phone), 개인휴대용 정보단말기(PDA: Personal Digital Assistant) 및 이동통신 단말기(Mobile Communication Terminal) 등 중 어느 하나일 수 있다.

또한, 이동 단말 장치(200)는 통신망(10)을 이용하여 음성 또는 데이터 통신을 수행하는 단말기이며, 통신망(10)을 경유하여 서비스 장치(100)와 통신하기 위한 브라우저, 프로그램 및 프로토콜을 저장하는 메모리, 각종 프로그램을 실행하여 연산 및 제어하기 위한 마이크로프로세서 등을 구비하고 있는 단말기를 의미한다. 즉, 이동 단말 장치(200)는 서비스 장치(100)와 서버-클라이언트 통신이 가능하고, 이동 통신 망에서 위치 등록을 실행할 수 있다면 그 어떠한 단말기도 가능하며, 노트북 컴퓨터, 이동통신 단말기, PDA 등의 통신 컴퓨팅 장치를 모두 포함하는 넓은 개념이다. 한편, 이동 단말 장치(200)는 터치 스크린을 구비한 형태로 제작되는 것이 바람직하나 반드시 이에 한정되는 것은 아니다.

특히, 본 발명의 실시예에 따른 이동 단말 장치(200)는 서비스 장치(100)에서 표본 산출을 위해 위치 조회를 요청하면, 현재 접속된 기지국(11)으로부터 페이징 요청 메시지를 수신하고, 이에 따라 접속된 기지국(11)으로 페이징 응답 메시지를 전송함으로써, 현재 기지국(11)의 통신 범위 즉, 셀(Cell)에 위치함을 나타내는 위치 정보를 기지국(11)을 통해 홈 위치 등록 장치(300)에 등록할 수 있다.

홈 위치 등록 장치(300)는 이동 단말 장치(200)의 단말 정보, 가입 정보 및 인증 정보를 저장하는 홈 교환국의 데이터베이스로서, 서비스 장치(100)의 위치 조회 요청에 따라 표본에 대한 위치 추적을 위해 교환기(도시되지 않음)로 위치 정보 조회를 요청할 수 있다. 이에 따라 교환기에서 해당 기지국(11)을 통해 이동 단말 장치(200)로 페이징 요청 메시지를 전송할 수 있다. 또한, 홈 위치 등록 장치(300)는 교환기가 접속된 기지국(11)으로 이동 단말 장치(200)로부터 페이징 응답 메시지를 수신하면, 교환기를 통해 수신된 위치 추적 결과 정보(위치 정보, 단말 식별 정보, 기지국 식별 정보 등)을 수신하여 등록 저장하는 역할을 수행한다. 여기서, 페이징 응답 메시지에는 이동 단말 장치(200)의 통화 내역 정보(MIN)에 대해 타임스템프(Timestamp)와 기지국 ID가 포함될 수 있다.

이와 같은 서비스 장치(100), 이동 단말 장치(200) 및 홈 위치 등록 장치(300)는 통신망(10)을 통해 연동되며, 본 발명의 실시예에 따른 통신망(10)은 예를 들어, 이동 통신망으로서, 서비스 장치(100)와 결합되어 하드웨어, 소프트웨어 등의 컴퓨팅 자원을 저장한다. 이러한, 통신망(10)은 CDMA(Code Division Multiple Access), WCDMA(Wideband Code Division Multiple Access), GSM(Global System for Mobile Communications), LTE(Long Term Evolution), EPC(Evolved Packet Core) 등의 네트워크와 향후 구현될 차세대 네트워크 및 컴퓨팅 네트워크를 통칭하는 개념이다.

이와 같이 구성된 교통 정보 수집 시스템에서 본 발명의 실시예에 따른 서비스 장치의 구성을 첨부된 도면을 참조하여 구체적으로 설명하기로 한다.

도 2는 본 발명의 실시예에 따른 교통 정보 수집 시스템에서 교통 정보 수집을 위한 서비스 장치의 구성을 도시한 도면이다.

도 2를 참조하면, 서비스 장치(100)는 통신부(110), 교통 정보 수집부(120), 유효 표본 산출부(130), 이동 속도 산출부(140) 및 저장부(150)를 포함하여 구성할 수 있다.

통신부(110)는 이동 통신망(10)을 통해 이동 단말 장치(200) 및 홈 위치 등록 장치(300)와 통신을 수행하여 교통 정보 수집을 위한 메시지들을 송수신한다. 이러한 통신부(110)는 유선 방식 및 무선 방식뿐만 아니라 다양한 통신 방식을 통해서 교통 정보를 수집할 수 있으며, 무선 방식으로 이동 통신망을 통해 이동 단말 장치(200)와 통신을 수행할 수 있다. 더하여, 통신부(110)는 하나 이상의 통신 방식을 사용하여 데이터를 송수신할 수 있으며, 이를 위하여 통신부(110)는 각각 서로 다른 통신 방식에 따라서 데이터를 송수신하는 복수의 통신 모듈을 포함할 수 있다.

교통 정보 수집부(120)는 교통 정보 수집 대상 지역을 이동하는 이동 단말 장치(200)를 모니터링하여 표본을 검출하고, 검출된 표본에 대한 이동 경로를 추적하여 위치를 확인하고, 이동 경로 상에서의 실시간 교통 정보를 수집할 수 있다. 특히, 본 발명의 실시예에 따라 교통 정보 수집부(120)는 이동 속도 산출부(140)에서 산출된 최종 평균 속도를 기반으로 특정 영역에서 검출된 표본들 중에서 산출된 유효 표본에 대한 실시간 교통 정보를 수집 및 저장하도록 제어할 수 있다. 이러한 교통 정보 수집부(120)는 교통 정보 수집 대상 지역의 특정 영역에 인접한 기지국의 호 데이터(Call Data)를 분석하여 표본을 검출하는 방식 및 특정 영역에 인접한 기지국에서 핸드오프 발생 시 등록된 정보를 이용하여 표본을 검출하는 방식을 통해 교통 정보 수집을 위한 표본을 검출할 수 있다.

또한, 교통 정보 수집부(120)는 검출된 표본의 현재 위치 추적을 위한 위치 조회 요청 메시지를 홈 위치 등록 장치(300)를 통해 경계 지역에 해당하는 셀에 위치한 기지국(11)으로 전송하고, 기지국(11)에서 홈 위치 등록 장치(300)로 조회된 위치 정보를 전송하면, 홈 위치 등록 장치(300)로부터 조회된 위치 정보에 따른 교통 정보를 포함한 위치 조회 응답 메시지를 수신할 수 있다. 이에 따라 교통 정보 수집부(120)는 위치 조회 응답 메시지에 포함된 교통 정보를 이동 단말 장치(200)의 식별 정보와 매핑하여 저장부(150)에 저장할 수 있다.

유효 표본 산출부(130)는 검출된 표본들의 개별 이동 속도를 이용하여 신뢰도를 책정하고, 책정된 신뢰도에 따라 특정 영역을 주행할 확률이 높은 우수 표본을 선정하고, 선정된 우수 표본을 포함하여 유효 표본을 산출할 수 있다. 이를 위해, 유효 표본 산출부(130)는 실제 도로 소통 속도 또는 검출된 표본의 과거 속도 산출 통계를 기반으로 검출된 표본의 신뢰도를 계산하고, 계산된 신뢰도가 높은 순으로 우수 표본을 선정할 수 있다.

또한, 유효 표본 산출부(130)는 검출된 표본들 중 이상 주행 표본을 확인하여 확인된 이상 주행 표본을 제거하여 유효 표본에 산출할 수 있다. 즉, 유효 표본 산출부(130)는 검출된 표본 중 각 구간에서 정체 구간이 아닌데 정지 상태, 도로 이탈 또는 나란한 다른 도로를 주행하는 표본을 제거하고, 개별 이동 속도가 정규 분포를 벗어나는 표본을 제거할 수 있다. 이때, 유효 표본 산출부(130)는 우수 표본으로 선정된 표본의 경우에는 정지 상태 또는 도로 이탈의 경우에도 제거하지 않고 재사용할 수 있도록 유지할 수 있다.

예를 들어, 유효 표본 산출부(130)는 실제 도로 소통 속도 또는 검출된 표본에 대한 기 설정된 횟수만큼의 과거 최종 평균 속도와 검출된 표본에 대한 개별 이동 속도 간의 유사성(상관도)을 비교하여 상관도가 높은 표본을 우수 표본으로 선정하여 유효 표본으로 관리할 수 있다. 이때, 유효 표본 산출부(130)는 상관도가 높을수록 신뢰도를 높게 책정하고, 신뢰도가 높게 책정된 순으로 검출된 표본들을 정렬할 수 있다. 본 발명의 실시예에서는 이러한 우수 표본 선정 방식 외에도 다양한 방식으로 주행 도로 상을 주행할 확률이 높은 신뢰성 있는 우수 표본을 선정할 수 있으며, 검출된 표본들을 모두 최종 속도 산출 시 반영하기 위한 즉, 교통 정보 수집을 위한 표본으로 선정하여 유효 표본으로 관리할 수도 있다.

그리고 유효 표본 산출부(130)는 선정된 우수 표본을 유효 표본으로 유지 및 재사용하기 위해 저장부(150)의 별도의 저장 공간에 저장하도록 제어하고, 기 설정된 환경 정보의 유지 기간 동안 유효 표본을 유지하고, 다음 주기의 교통 정보 수집 시 재사용할 수 있다. 이때, 유효 표본 산출부(130)는 이동 속도 산출부(140)에 의해 선정된 우수 표본에 대해 서로 다른 가중치가 부여되어 부여된 가중치 및 상관계수에 따라 대응하는 그룹에 선정된 우수 표본을 유효 표본으로 포함시켜 관리할 수 있다. 이를 위해, 유효 표본 산출부(130)는 n개의 가중치 그룹을 단계적으로 구성하여 유사한 수준의 가중치를 가지는 유효 표본들을 가중치가 높은 순서로 해당 가중치 그룹에 포함시켜 관리할 수 있다. 여기서, 각 가중치 그룹에 포함된 유효 표본들은 각 가중치 그룹별 수명을 가지게 된다. 예를 들어, 유효 표본 산출부(130)는 첨부된 도 6에 도시된 바와 같이, 유효 표본 A는 가중치가 1.2로 부여되어 가장 낮은 그룹 1에 포함될 수 있고, 유효 표본 B는 가중치가 2로 부여되어 다음 단계의 그룹 2에 포함될 수 있으며, 유효 표본 C는 가중치가 3으로 부여되어 그 다음 단계의 그룹 3에 포함될 수 있다. 여기서, 가중치 그룹들은 첨부된 도 7에 도시된 바와 같이, 가중치를 기반으로 그룹을 나누어 구성될 수 있으며, 예를 들어, 가중치 1~2는 제1 그룹(Group 1)으로, 가중치 2~3은 제2 그룹(Group 2)으로, 가중치 3~4는 제3 그룹(Group 3)으로, 가중치 4~5는 제4 그룹(Group 4)으로, 가중치 5는 제5 그룹(Group 5)으로 설정하여 가중치 그룹을 구성할 수 있다.

또한, 유효 표본 산출부(130)는 우수 표본의 선택 기준, 우수 표본의 재사용 및 유지를 위한 기준에 대한 환경 정보를 미리 설정하여 저장부(150)의 별도의 저장 공간에 저장하도록 제어할 수 있다. 여기서, 유효 표본 관련된 정보들은 신뢰도 책정 시 필요한 상관계수 정보, 유효 표본에 부여되는 가중치 정보, 유효 표본이 속한 그룹에 대한 정보, 유효 표본을 유지하기 위한 수명 시간에 대한 정보, 유효 표본의 개별 이동 속도 및 식별 정보 등을 포함할 수 있다.

또한, 유효 표본 산출부(130)는 일정 주기로 각 그룹에 포함된 유효 표본들을 분석하거나, 수명 시간이 만료된 유효 표본이 발생하면, 각 가중치 그룹에 포함된 유효 표본들 중 수명 시간 동안 이동 속도 및 가중치 갱신이 이루어지지 않은 유효 표본을 검출하고, 검출된 유효 표본의 가중치의 그룹을 단계적으로 낮춰가면서 유효 표본 집합에서 검출된 유효 표본을 제거한다. 구체적으로, 유효 표본 산출부(130)는 첨부된 도 8에 도시된 바와 같이, 검출된 유효 표본이 가장 낮은 단계의 가중치 그룹 포함된 경우, 검출된 유효 표본을 유효 표본 집합에서 삭제하고, 가장 낮은 단계의 가중치 그룹에 포함되지 않은 경우, 다음 낮은 단계의 그룹으로 이동시켜서 이동된 가중치 그룹에 상응하는 가중치 및 수명 시간을 재 설정하여 관리할 수 있다.

이동 속도 산출부(140)는 특정 영역에서 검출된 표본의 위치 추적 결과 정보를 이용하여 검출된 표본에 대한 개별 이동 속도를 산출할 수 있다. 이때, 이동 속도 산출부(140)는 검출된 표본의 위치 추적을 통해 특정 영역에 인접한 기지국의 핸드오프 포인트를 통과하는 순간을 파악하여 개별 이동 속도를 산출할 수 있다.

또한, 이동 속도 산출부(140)는 유효 표본들의 개별 이동 속도를 확인하여 확인된 개별 이동 속도들을 모두 합산하여 평균을 계산하고, 계산된 평균 속도로 최종 평균 속도를 산출할 수 있다.

이때, 이동 속도 산출부(140)는 검출된 표본들 중 우수 표본에 대한 개별 이동 속도에 가중치를 부여하여 최종 평균 속도 산출 시 우선적으로 선택하여 우수 표본의 개별 이동 속도의 평균을 계산할 수 있다. 이를 위해 이동 속도 산출부(140)는 도로의 실제 소통 속도 또는 이전 최종 평균 속도와 선정된 하나 이상의 우수 표본의 개별 이동 속도 간의 상관도에 기반하여 가중치를 계산하여 계산된 가중치를 우수 표본에 부여한다. 예를 들어, 첨부된 도 6에 도시된 바와 같이, 유효 표본 A의 상관도 즉, 상관계수가 0.3이면, 가중치를 1.2를 부여할 수 있고, 유효 표본 B의 상관계수가 0.5이면, 가중치를 2로, 유효 표본 C의 상관계수가 0.9이면, 가중치를 3을 설정할 수 있다. 이러한 상관계수에 따른 가중치에 대한 변수는 환경 정보로 미리 설정될 수 있으며, 가중치 그룹의 개수, 가중치 그룹의 상관계수 범위, 각 가중치 그룹 별 수명 시간 중 하나 이상의 정보(파라미터)를 환경 정보로 미리 설정할 수 있다. 이러한 가중치 그룹의 개수, 가중치 그룹의 상관계수 범위, 각 가중치 그룹 별 수명 시간에 대한 파라미터는 환경 설정 값으로 가변할 수 있다.

그리고 이동 속도 산출부(140)는 특정 영역에서 각 검출된 표본에 대한 개별 이동 속도를 시간 별 및 각 구간별로 산출하여 산출된 개별 이동 속도에 대한 내역을 시간 별 및 각 구간 별로 각각 구분하여 저장하도록 제어하고, 기 설정된 범위 내의 과거 개별 이동 속도 및 최종 평균 속도를 통계 처리하여 관리할 수 있다.

또한, 이동 속도 산출부(140)는 최종 평균 속도 산출 시 유효 표본에 대한 각 구간 별 평균 속도를 계산할 수 있으며, 계산된 각 구간별 평균 속도를 이전 주기의 각 구간 별 평균 속도와 비교하여 급격한 차이가 발생하지 않도록 보정(평활화)하여 최종 평균 속도를 산출할 수 있다. 이에 따라 서비스 장치(100)는 산출된 최종 평균 속도를 기반으로 서비스 속도를 생성하고, 생성된 서비스 속도를 서비스 사용자에게 제공할 수 있다.

저장부(150)는 서비스 장치(100)의 동작에 필요한 정보들을 저장하며, 특히, 실시간으로 교통 정보를 수집하기 위해 관련된 정보를 저장할 수 있다. 이러한 저장부(150)는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM(Compact Disk Read Only Memory), DVD(Digital Video Disk)와 같은 광 기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-Optical Media) 및 롬(ROM), 램(RAM, Random Access Memory), 플래시 메모리를 포함한다. 이러한 본 발명의 실시예에 따른 저장부(150)는 교통 정보 수집부(120)에서 수집한 교통 정보, 검출된 표본에 대한 정보, 우수 표본에 대한 유지 및 재사용 정보, 산출된 유효 표본에 대한 정보, 산출된 개별 이동 속도에 대한 정보, 산출된 최종 평균 속도에 대한 정보, 이동 단말 장치(200)의 정보 및 표본 추출 대상의 기지국 정보 중 하나 이상을 해당 저장 공간에 저장할 수 있다. 또한, 저장부(150)는 하나 이상의 이동 단말 장치(200)에 대한 고유 식별 정보를 단방향 해시(One way hash) 알고리즘을 이용하여 해시(Hash) 값으로 암호화하여 저장하고, 우수 표본 유지 및 재사용 정보, 산출된 개별 이동 속도에 대한 정보 및 산출된 최종 평균 속도에 대한 정보를 저장한 각 저장 공간에는 고유 식별 정보를 저장하지 않을 수 있다. 이에 따라 본 발명의 실시예에서는 표본 유지에 필수적인 이동 단말 장치(200)의 고유 식별 정보를 복호 불가하도록 암호화함으로써, 개인 정보의 보호와 보안성을 향상시킬 수 있게 된다.

다음으로, 교통 정보 수집 시스템에서 본 발명의 실시예에 따른 이동 단말 장치의 구성을 첨부된 도면을 참조하여 구체적으로 살펴보면 다음과 같다.

도 3은 본 발명의 실시예에 따른 교통 정보 수집 시스템에서 표본을 추출되는 이동 단말 장치의 구성을 도시한 도면이다.

도 3을 참조하면, 이동 단말 장치(200)는 제어부(210), 통신부(220), 입력부(230), 저장부(240) 및 출력부(250)를 포함하여 구성할 수 있다.

제어부(210)는 이동 단말 장치(200)의 전반적인 제어를 수행하며, 특히 이동 단말 장치(200)가 교통 정보 생성에 활용될 수 있도록 관련 동작을 제어할 수 있으며, 서비스 장치(100)에서 수집한 교통 정보를 이용하여 제공하는 다양한 서비스(예를 들어, 위치기반 서비스, 경로 안내 서비스 등)를 실행하기 위해 관련된 동작을 제어할 수 있다.

또한, 제어부(210)는 기지국(11)에 접속하여 호 처리 절차를 수행하도록 제어하고, 호 데이터를 기지국(11)을 통해 이동통신망(10)의 통화 제어 서버(도시되지 않음)로 전송하도록 제어할 수 있으며, 기지국(11)으로부터 페이징 요청 메시지를 수신하면, 이에 따라 자신의 현재 위치 정보 및 식별 정보를 포함한 페이징 응답 메시지를 기지국(11)을 통해 홈 교환국(도시되지 않음)으로 전송하여 홈 위치 등록 장치(300)에 등록하도록 제어할 수 있다.

통신부(220)는 이동 통신망(10)을 통해 서비스 장치(200)와 통신을 수행하여 교통 정보를 이용한 다양한 서비스를 제공받기 위한 데이터를 송수신한다. 이러한 통신부(220)는 하나 이상의 통신 방식을 사용하여 데이터를 송수신할 수 있으며, 이를 위하여 통신부(220)는 각각 서로 다른 통신 방식에 따라서 데이터를 송수신하는 복수의 통신 모듈을 포함할 수 있다.

입력부(230)는 사용자의 조작에 따라서 사용자의 요청이나 정보에 해당하는 사용자 입력 신호를 발생할 수 있으며, 현재 상용화되어 있거나 향후 상용화가 가능한 다양한 입력 수단으로 구현될 수 있으며, 예를 들면, 키보드, 마우스, 조이스틱, 터치 스크린, 터치 패드 등과 같은 일반적인 입력 장치뿐만 아니라, 사용자의 모션을 감지하여 특정 입력 신호를 발생하는 제스처 입력 수단을 포함할 수 있다. 특히, 입력부(230)는 제공받은 교통 정보를 이용한 다양한 서비스를 실행하기 위한 입력 정보를 제공받을 수 있다.

저장부(240)는 이동 단말 장치(200)의 동작에 필요한 정보들을 저장하며, 특히, 서비스 장치(100)로부터 제공받은 교통 정보를 이용한 다양한 서비스에 관련된 정보를 저장할 수 있다. 이러한 저장부(240)는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM(Compact Disk Read Only Memory), DVD(Digital Video Disk)와 같은 광 기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-Optical Media) 및 롬(ROM), 램(RAM, Random Access Memory), 플래시 메모리를 포함한다.

출력부(250)는 이동 단말 장치(200)의 동작 결과나 상태를 사용자가 인식할 수 있도록 제공하는 수단으로서, 예를 들면, 화면을 통해 시각적으로 출력하는 표시부나, 가청음을 출력하는 스피커 등을 포함할 수 있다. 특히, 출력부(250)는 서비스 장치(100)로부터 제공받은 교통 정보를 이용한 다양한 서비스에 관련된 화면을 표시할 수 있다.

그러면, 이와 같이 구성된 교통 정보 수집 시스템에서 유효 표본을 산출하기 위한 방법에 대해 첨부된 도면을 참조하여 구체적으로 설명하기로 한다.

도 4는 본 발명의 실시예에 따른 서비스 장치에서의교통 정보 수집 시 유효 표본을 관리하기 위한 방법을 도시한 도면이다.

도 4를 참조하면, 1101단계에서 서비스 장치(100)는 특정 영역에 인접한 기지국(11)을 통과하는 하나 이상의 이동 단말 장치(200)를 모니터링하여 하나 이상의 표본을 검출한다. 이때, 서비스 장치(100)는 기 설정된 구간별로 표본을 검출하며, 특정 영역에 인접한 기지국의 호 데이터(Call Data) 및 기지국에서 핸드오프 발생 시 등록된 정보를 이용하여 표본을 검출한다. 이에 따라 서비스 장치(100)는 검출된 표본의 이동 경로를 추적하고, 이러한 이동 경로 추적을 통해 얻은 위치 추적 결과 정보를 저장하고, 위치 추적 결과 정보를 이용하여 검출된 표본에 대한 개별 이동 속도를 산출한다. 이때, 서비스 장치(100)는 첨부된 도 5에 도시된 바와 같이, 검출된 표본이 기지국(11)의 핸드오프 포인트를 통과하는 순간을 파악하여 표본의 개별 이동 속도를 생성한다. 이러한 개별 이동 속도는 예를 들어, 기지국의 핸드오프 포인트간 거리를 핸드오프 포인트를 통과한 시간차로 나누어서 계산할 수 있다.

이후, 1102단계에서 서비스 장치(100)는 검출된 표본에 대한 기 설정된 횟수만큼의 과거 최종 평균 속도 또는 실제 소통 속도와 검출된 표본에 대한 개별 이동 속도의 상관도를 분석하여 분석된 결과에 따라 신뢰도를 책정하고, 일정 수준 이상으로 신뢰도가 높게 책정된 표본들을 우수 표본으로 선정한다. 이때, 서비스 장치(100)는 검출된 표본에서 주행 이상을 보이는 표본을 제거한 나머지를 유효 표본으로 산출하는데, 주행 이상 표본 중 우수 표본으로 선정된 표본이 있는 경우, 이러한 우수 표본은 제거하지 않고 그대로 유지한다.

이에 따라 선정된 우수 표본을 유지하여 재사용할 수 있도록 관리하기 위해, 1103단계에서 서비스 장치(100)는 선정된 우수 표본의 상관 계수에 따라 가중치를 계산하여 계산된 가중치를 선정된 우수 표본에 부여하고, 1104단계에서 서비스 장치(100)는 부여된 가중치에 따라 기 구성된 n개의 그룹들 중 부여된 가중치에 상응하는 그룹을 선택하고, 선택된 그룹의 수명 시간으로 선정된 우수 표본의 수명 시간을 설정한다.

이후, 1105단계에서 서비스 장치(100)는 선택된 그룹에 우수 표본을 포함시켜 유효 표본으로 설정된 수명 시간 동안 저장 및 관리한다. 예를 들어, 첨부된 도 7에 도시된 바와 같이, 서비스 장치(100)는 새로 검출된 우수 표본(Sample D, 71)의 가중치가 2.5인 경우, 검출된 우수 표본(71)을 제2 가중치 그룹(Group 2)에 포함시켜서 저장한다.

그런 다음 1106단계에서 서비스 장치(100)는 유효 표본 집합 즉, 각 그룹들에 포함된 유효 표본들을 주기적으로 분석하여 수명 시간이 만료된 유효 표본을 검출한다. 즉, 서비스 장치(100)는 수명시간 동안 이동 속도 및 가중치 갱신이 이루어지지 않는 유효 표본을 검출한다. 이때, 각 그룹들에 포함된 유효 표본들 중 이동 속도 및 가중치 갱신이 계속해서 이루어지는 유효 표본들은 그룹 수명 시간도 갱신이 될 수 있으므로 계속해서 해당 그룹에 포함되어 유지될 수 있게 될 수 있다. 만약, 수명 시간이 갱신되지 않는 경우, 서비스 장치(100)는 수명시간이 만료된 유효 표본들을 검출한 후, 검출된 유효 표본들 중 이동 속도 및 가중치 갱신이 이루어지지 않는 유효 표본들을 다시 추출한다. 이때, 서비스 장치(100)는 수명 시간이 만료된 유효 표본들 중 이동 속도 및 가중치 갱신이 이루어진 유효 표본들에는 다시 수명 시간을 설정하여 현재 그룹에 유지하거나, 갱신된 가중치에 따라 상응하는 그룹으로 이동시킬 수도 있다.

이에 따라 1107단계에서 서비스 장치(100)는 검출된 유효 표본이 포함된 그룹을 확인하여 포함된 그룹이 가장 낮은 그룹인지를 확인한다. 확인 결과, 가장 낮은 단계의 그룹인 경우 1109단계에서 서비스 장치(100)는 검출된 유효 표본을 유효 표본 집합에서 삭제한다. 예를 들어, 첨부된 도 8에 도시된 바와 같이, 제1 가중치 그룹(Group 1)에 포함된 유효 표본 A(Sample A)의 수명 시간이 만료됨에 따라 서비스 장치(100)는 유효 표본 A를 수명 만료로 삭제한다.

반면, 확인 결과, 검출된 유효 표본이 가장 낮은 단계의 그룹에 포함되지 않은 경우, 1108단계에서 서비스 장치(100)는 현재 포함된 그룹에서 다음 낮은 단계의 그룹으로 유효 표본을 이동시켜서 관리한다. 예를 들어, 첨부된 도 8에 도시된 바와 같이, 검출된 유효 표본이 수명이 만료된 유효 표본 B(Sample B)로서, 제2 그룹(Group 2)에 포함된 경우, 서비스 장치(100)는 유효 표본 B를 제1 그룹으로 이동시킨다. 이때, 서비스 장치(100)는 검출된 유효 표본에 이동된 그룹에 상응하는 가중치 및 수명시간 예를 들어, 가중치 2 및 수명 시간 100을 새로 설정할 수 있다.

또한, 서비스 장치(100)는 검출된 유효 표본을 검출된 유효 표본에 대한 현재 산출된 개별 이동 속도를 기반으로 상관계수를 다시 파악하고, 파악된 상관계수에 따라 다시 가중치를 부여함으로써, 부여된 가중치에 상응하는 그룹에 포함하여 관리할 수도 있다. 이에 따라 서비스 장치(100)는 낮은 단계의 그룹에 포함되어 있던 유효 표본이 다시 신뢰도가 높은 가중치가 부여되면, 부여된 가중치에 상응하는 높은 단계의 그룹에 해당 유효 표본을 다시 포함시켜 관리할 수 있다.

이후, 서비스 장치(100)는 유효 표본의 개별 이동 속도에 부여된 가중치를 반영하여 산출된 유효 표본의 개별 이동 속도에 대한 평균을 계산하고, 계산된 평균 속도를 특정 영역에서의 최종 평균 속도로 산출할 수 있다.

한편, 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 예컨대 기록매체는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM(Compact Disk Read Only Memory), DVD(Digital Video Disk)와 같은 광 기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-Optical Media), 및 롬(ROM), 램(RAM, Random Access Memory), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치를 포함한다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함할 수 있다. 이러한 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

또한, 본 발명에 따른 장치에 탑재되고 본 발명에 따른 방법을 실행하는 컴퓨터 프로그램(프로그램, 소프트웨어, 소프트웨어 어플리케이션, 스크립트 혹은 코드로도 알려져 있음)은 컴파일 되거나 해석된 언어나 선험적 혹은 절차적 언어를 포함하는 프로그래밍 언어의 어떠한 형태로도 작성될 수 있으며, 독립형 프로그램이나 모듈, 컴포넌트, 서브루틴 혹은 컴퓨터 환경에서 사용하기에 적합한 다른 유닛을 포함하여 어떠한 형태로도 전개될 수 있다. 컴퓨터 프로그램은 파일 시스템의 파일에 반드시 대응하는 것은 아니다. 프로그램은 요청된 프로그램에 제공되는 단일 파일 내에, 혹은 다중의 상호 작용하는 파일(예컨대, 하나 이상의 모듈, 하위 프로그램 혹은 코드의 일부를 저장하는 파일) 내에, 혹은 다른 프로그램이나 데이터를 보유하는 파일의 일부(예컨대, 마크업 언어 문서 내에 저장되는 하나 이상의 스크립트) 내에 저장될 수 있다. 컴퓨터 프로그램은 하나의 사이트에 위치하거나 복수의 사이트에 걸쳐서 분산되어 통신 네트워크에 의해 상호 접속된 다중 컴퓨터나 하나의 컴퓨터 상에서 실행되도록 전개될 수 있다.

한편, 본 명세서와 도면에 개시된 본 발명의 실시 예들은 이해를 돕기 위해 특정 예를 제시한 것에 지나지 않으며, 본 발명의 범위를 한정하고자 하는 것은 아니다. 여기에 개시된 실시 예들 이외에도 본 발명의 기술적 사상에 바탕을 둔 다른 변형 예들이 실시 가능하다는 것은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 자명한 것이다.

또한, 본 명세서는 다수의 특정한 구현물의 세부사항들을 포함하지만, 이들은 어떠한 발명이나 청구 가능한 것의 범위에 대해서도 제한적인 것으로서 이해되어서는 안되며, 오히려 특정한 발명의 특정한 실시형태에 특유할 수 있는 특징들에 대한 설명으로서 이해되어야 한다. 개별적인 실시형태의 문맥에서 본 명세서에 기술된 특정한 특징들은 단일 실시형태에서 조합하여 구현될 수도 있다. 반대로, 단일 실시형태의 문맥에서 기술한 다양한 특징들 역시 개별적으로 혹은 어떠한 적절한 하위 조합으로도 복수의 실시형태에서 구현 가능하다. 나아가, 특징들이 특정한 조합으로 동작하고 초기에 그와 같이 청구된 바와 같이 묘사될 수 있지만, 청구된 조합으로부터의 하나 이상의 특징들은 일부 경우에 그 조합으로부터 배제될 수 있으며, 그 청구된 조합은 하위 조합이나 하위 조합의 변형물로 변경될 수 있다.

마찬가지로, 특정한 순서로 도면에서 동작들을 묘사하고 있지만, 이는 바람직한 결과를 얻기 위하여 도시된 그 특정한 순서나 순차적인 순서대로 그러한 동작들을 수행하여야 한다거나 모든 도시된 동작들이 수행되어야 하는 것으로 이해되어서는 안 된다. 또한, 상술한 실시형태의 다양한 시스템 컴포넌트의 분리는 그러한 분리를 모든 실시형태에서 요구하는 것으로 이해되어서는 안되며, 설명한 프로그램 컴포넌트와 시스템들은 일반적으로 단일의 소프트웨어 제품으로 함께 통합되거나 다중 소프트웨어 제품에 패키징될 수 있다는 점을 이해하여야 한다.

본 발명은 교통 정보 수집 시스템, 그 시스템에서의 유효 표본을 관리하기 위한 방법 및 장치에 관한 것으로서, 이동 통신망을 이용하여 특정 영역에서 검출된 표본들에서 선정된 우수 표본에 가중치를 부여하고, 부여된 가중치에 상응하는 가중치 그룹에 우수 표본을 포함하여 유효 표본으로 저장하여 관리함으로써, 가중치 그룹에서 유효 표본들을 재사용할 수 있도록 유지하여 관리할 수 있으며, 수명이 만료된 유효 표본들을 바로 제거하지 않고 단계적으로 가중치를 낮춰가면서 제거함으로써, 속도 산출에 기여할 가능성이 높은 유효 표본을 효율적으로 관리할 수 있는 효과가 있다.

또한, 본 발명은 신뢰성 있는 우수 표본을 선정하여 이를 유효 표본으로 유지함으로써 무작위로 표본을 선택하지 않으므로 표본 검출에 소용되는 비용을 절감할 수 있으며, 유효 표본에 대한 최종 평균 산출 시 우수 표본에 가중치를 부여하여 보다 정확하게 평균 속도를 산출할 수 있으므로 실제 교통 상황을 보다 정확하게 반영한 교통 정보를 수집할 수 있는 효과가 있다.

아울러, 본 발명은 시판 또는 영업의 가능성이 충분할 뿐만 아니라 현실적으로 명백하게 실시할 수 있는 정도이므로 산업상 이용가능성이 있다.

10: 통신망 100: 서비스 장치 110: 통신부
120: 교통정보 수집부 130: 유효 표본 산출부 140: 이동 속도 산출부
150: 저장부 200: 이동 단말 장치 210: 제어부
220: 통신부 230: 입력부 240: 저장부
250: 출력부 300: 홈 위치 등록 장치

Claims (18)

1. 이동통신망을 이용하여 하나 이상의 이동 단말 장치와 통신을 수행하는 통신부;
   특정 영역을 이동하는 상기 하나 이상의 이동 단말 장치를 모니터링하여 검출된 하나 이상의 표본에 대한 위치 추적 결과 정보를 이용하여 상기 검출된 표본에 대한 개별 이동 속도를 산출하고, 상기 검출된 표본들 중 선정된 하나 이상의 우수 표본에 대한 개별 이동 속도에 가중치를 부여하는 이동 속도 산출부; 및
   상기 검출된 표본의 개별 이동 속도를 이용하여 상기 특정 영역을 주행할 확률이 높은 하나 이상의 우수 표본을 선정하고, 가중치 별로 구성된 다수의 가중치 그룹 중 상기 선정된 하나 이상의 우수 표본에 부여된 가중치에 상응하는 가중치 그룹을 선택하고, 상기 선택된 가중치 그룹에 상기 우수 표본을 포함시켜 유효 표본으로 저장 및 관리하도록 제어하는 유효 표본 산출부;
   를 포함하는 것을 특징으로 하는 서비스 장치.
2. 제1항에 있어서,
   상기 특정 영역을 이동하는 상기 하나 이상의 이동 단말 장치를 모니터링하여 하나 이상의 표본을 검출하고, 상기 특정 영역의 이동 경로 상에서 상기 검출된 표본에 대한 이동 경로를 추적하고, 관리되는 유효 표본을 이용하여 상기 특정 영역에서의 실시간 교통 정보를 수집 및 저장하도록 제어하는 교통 정보 수집부;
   를 더 포함하는 것을 특징으로 하는 서비스 장치.
3. 제2항에 있어서,
   상기 교통 정보 수집부에서 수집한 교통 정보, 상기 검출된 표본에 대한 정보, 상기 우수 표본에 대한 유지 및 재사용 정보, 관리되는 유효 표본에 대한 정보, 상기 산출된 개별 이동 속도에 대한 정보, 상기 우수 표본을 이용하여 산출한 최종 평균 속도에 대한 정보, 상기 이동 단말 장치의 정보 및 표본 추출 대상의 기지국 정보 중 하나 이상을 저장하는 저장부;
   를 더 포함하는 것을 특징으로 하는 서비스 장치.
4. 제1항에 있어서, 상기 유효 표본 산출부는,
   상기 선정된 하나 이상의 우수 표본에 상관계수에 따라 서로 다른 가중치를 부여하고, 상기 가중치 그룹 별로 포함된 유효 표본의 수명 시간을 각각 설정하여 각 가중치 그룹에 포함된 유효 표본을 설정된 수명시간 동안 유지하여 재사용할 수 있도록 별도의 저장 공간에 저장하도록 제어함을 특징으로 하는 특징으로 하는 서비스 장치.
5. 제1항에 있어서, 상기 유효 표본 산출부는,
   상기 다수의 가중치 그룹에 포함된 유효 표본들 중 수명 시간이 만료된 유효 표본을 검출하고, 검출된 유효 표본을 현재 포함된 그룹보다 낮은 단계의 가중치 그룹으로 이동시키고, 검출된 유효 표본의 가중치 및 수명 시간을 이동된 그룹에 상응하는 가중치 및 수명 시간으로 재 설정함을 특징으로 하는 서비스 장치.
6. 제5항에 있어서, 상기 유효 표본 산출부는,
   상기 검출된 유효 표본이 수명 시간이 만료되고, 유효 표본이 개별 이동 속도의 갱신이 없는 유효 표본인 경우, 상기 검출된 유효 표본을 상기 낮은 단계의 가중치 그룹으로 이동시킴을 특징으로 하는 서비스 장치.
7. 제5항에 있어서, 상기 유효 표본 산출부는,
   상기 검출된 유효 표본을 현재 포함된 그룹이 가장 낮은 단계의 가중치 그룹인 경우, 검출된 유효 표본을 제거함을 특징으로 하는 서비스 장치.
8. 제1항에 있어서, 상기 유효 표본 산출부는,
   상기 다수의 가중치 그룹에 포함된 유효 표본의 개별 이동 속도가 갱신되면, 갱신된 개별 이동 속도에 따라 유효 표본의 가중치를 다시 부여하고, 부여된 가중치에 따라 상응하는 다른 가중치 그룹으로 개별 이동 속도가 갱신된 유효 표본을 이동시켜 관리함을 특징으로 하는 서비스 장치.
9. 제1항에 있어서, 상기 유효 표본 산출부는,
   상기 다수의 가중치 그룹에 포함된 유효 표본들 중 수명 시간이 경과한 유효 표본을 검출하고, 검출된 유효 표본의 개별 이동 속도의 갱신이 이루어진 경우 검출된 유효 표본의 수명 시간을 다시 설정하여 검출된 유효 표본을 유지시킴을 특징으로 하는 서비스 장치.
10. 제1항에 있어서, 상기 유효 표본 산출부는,
    상기 선정된 우수 표본의 개별 이동 속도에 부여된 가중치가 높을수록 높은 단계의 가중치 그룹에 포함시켜 관리하고, 가중치 그룹의 개수, 가중치 그룹의 상관계수 범위, 각 가중치 그룹 별 수명 시간 중 하나 이상의 정보를 환경 정보로 미리 설정함을 특징으로 하는 서비스 장치.
11. 제1항에 있어서, 상기 이동 속도 산출부는,
    상기 특정 영역에서 상기 각 검출된 표본에 대한 개별 이동 속도를 시간 별 및 각 구간 별로 산출하여 산출된 개별 이동 속도에 대한 내역을 시간 별 및 각 구간 별로 구분하여 저장하도록 제어함을 특징으로 하는 서비스 장치.
12. 제1항에 있어서, 상기 이동 속도 산출부는,
    상기 검출된 표본의 위치 추적을 통해 상기 특정 영역에 인접한 기지국의 핸드오프 포인트를 통과하는 순간을 파악하여 상기 개별 이동 속도를 산출함을 특징으로 하는 서비스 장치.
13. 삭제
14. 특정 영역을 이동하는 하나 이상의 이동 단말 장치를 모니터링하여 하나 이상의 표본을 검출하는 단계;
    상기 검출된 표본의 위치 추적 결과 정보를 이용하여 상기 검출된 표본에 대한 개별 이동 속도를 산출하는 단계;
    상기 검출된 표본의 개별 이동 속도를 이용하여 상기 특정 영역을 주행할 확률이 높은 하나 이상의 우수 표본을 선정하는 단계;
    상기 선정된 하나 이상의 우수 표본에 대한 개별 이동 속도에 가중치를 부여하는 단계;
    가중치 별로 구성된 다수의 가중치 그룹 중 상기 선정된 하나 이상의 우수 표본에 부여된 가중치에 상응하는 가중치 그룹을 선택하는 단계; 및
    상기 선택된 가중치 그룹에 상기 우수 표본을 포함시켜 유효 표본으로 저장 및 관리하는 단계;
    를 포함하는 것을 특징으로 하는 서비스 장치에서의 유효 표본 관리를 위한 방법.
15. 제14항에 있어서,
    상기 다수의 가중치 그룹에 포함된 유효 표본들 중 수명 시간이 만료된 유효 표본을 검출하여 처리하는 단계;
    를 더 포함하는 것을 특징으로 하는 서비스 장치에서의 유효 표본 관리를 위한 방법.
16. 제15항에 있어서, 상기 다수의 가중치 그룹에 포함된 유효 표본들 중 수명 시간이 만료된 유효 표본을 검출하여 처리하는 단계는,
    상기 수명 시간이 만료된 유효 표본을 검출하는 단계;
    검출된 유효 표본의 포함된 가중치 그룹을 확인하는 단계; 및
    상기 검출된 유효 표본이 포함된 가중치 그룹이 가장 낮은 단계의 가중치 그룹인 경우, 상기 검출된 유효 표본을 제거하는 단계;
    를 포함하는 것을 특징으로 하는 서비스 장치에서의 유효 표본 관리를 위한 방법.
17. 제16항에 있어서, 상기 다수의 가중치 그룹에 포함된 유효 표본들 중 수명 시간이 만료된 유효 표본을 검출하여 처리하는 단계는,
    상기 검출된 유효 표본이 포함된 가중치 그룹이 가장 낮은 단계의 가중치 그룹이 아닌 경우, 상기 검출된 유효 표본이 포함된 가중치 그룹보다 낮은 단계의 가중치 그룹으로 이동시키는 단계;
    이동된 가중치 그룹에 대한 가중치 및 수명 시간으로 상기 검출된 유효 표본의 가중치 및 수명시간을 설정하는 단계; 및
    상기 검출된 유효 표본을 설정된 수명시간 동안 상기 이동된 가중치 그룹에서 유지시키는 단계;
    를 더 포함하는 것을 특징으로 하는 서비스 장치에서의 유효 표본 관리를 위한 방법.
18. 제14항 내지 제17항 중 어느 하나의 항에 기재된 유효 표본 관리를 위한 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.

Images