KR102296856B1 - 장소 간 연관성 판별 방법 및 이에 적용되는 장치 - Google Patents

Abstract

본 발명은 장소 간 연관성 판별 방법 및 이에 적용되는 장치를 개시한다.　 즉, 사용자의 의도가 반영된 단말장치의 이동이력정보로부터 경로데이터를 확인하여, 경로데이터 상에 존재하는 장소들 간에 연관성을 판별하고, 판별된 장소 간의 연관성을 경로데이터를 표시하기 위한 표시데이터 상에 표시될 수 있도록 함으로써, 사용자의 서비스 만족도를 크게 제고시킬 수 있다.

Description

장소 간 연관성 판별 방법 및 이에 적용되는 장치{DISCRIMINANT METHOD FOR RELATIONSHIP OF LOCATIONS, AND APPARATUS APPLIED TO THE SAME}

본 발명은 사용자 의도가 반영된 다수의 경로데이터를 확인하고, 확인된 다수의 경로데이터 상에 존재하는 장소들 간의 연관성을 판별하기 위한 방안에 관한 것이다.

기존 이동 패턴 마이닝 기술에서는 단말장치의 GPS 로그를 활용하여, 특정 장소에 대한 사용자 관심도를 확인하는 것을 일반적이다.

이러한, 기존 기술에 따르면, GPS 로그로부터 특정 장소의 방문 시간 및 방문 간격을 확인하는 방식으로 사용자의 관심도를 확인할 수 있다.

그러나, 이처럼 방문 시간 및 방문 간격을 확인하는 방식은 GPS 로그로부터 확인되는 빈발 패턴을 이용하는 방식으로서, 특정 장소에 대한 사용자의 의도적 행위(예: 체크인, 목적지 설정 등)를 반영할 수 없다는 한계점이 있다.

더욱이, 방문 시간 및 방문 간격에 대한 확인 방식의 경우 GPS 로그부터 확인될 수 있는 전체 장소 중 특정 장소에 대해 국한되는 것으로서, 특정 장소 이외의 나머지 장소들 간의 연관성을 도출하기가 어렵다는 문제가 있다.

이에, 사용자의 의도가 반영된 이동경로를 확인할 수 있으며, 이러한 이동경로 상에 존재하는 장소들 간의 연관성을 판별할 수 있는 방안이 요구된다 할 것이다.

본 발명은 상기한 사정을 감안하여 창출된 것으로서, 본 발명에서 도달하고자 하는 목적은, 사용자 의도가 반영된 다수의 경로데이터를 확인하고, 확인된 다수의 경로데이터 상에 존재하는 장소들 간의 연관성을 판별하는 데 있다.

상기 목적을 달성하기 위한 본 발명의 제 1 관점에 따른 서비스장치는, 단말장치와 관련된 이동이력정보로부터 각각의 출발지 및 목적지를 포함하는 다수의 경로데이터를 확인하는 확인부; 상기 다수의 경로데이터 상에 존재하는 제1장소 및 제2장소 간에 연관성이 존재하는지 여부를 판별하는 판별부; 및 상기 연관성이 존재하는 것으로 판별되면, 상기 다수의 경로데이터를 표시하기 위한 표시데이터 상에 상기 제1장소 및 상기 제2장소 간의 상기 연관성이 표시되도록 하는 제어부를 포함하는 것을 특징으로 한다.

보다 구체적으로, 상기 판별부는, 상기 다수의 경로데이터 중 상기 제1장소가 출발지이며, 상기 제2장소가 도착지인 경로데이터가 존재하는 경우, 상기 제1장소와 상기 제2장소 간에 상기 연관성이 존재하는 것으로 판별하는 것을 특징으로 한다.

보다 구체적으로, 상기 판별부는, 상기 다수의 경로데이터 중 상기 제1장소가 상기 출발지인 경로데이터가 2 이상인 경우, 상기 2 이상의 경로데이터 개수 대비 상기 제1장소가 상기 출발지이며, 상기 제2장소가 상기 도착지인 경로데이터의 개수가 차지하는 비율이 높을수록 상기 제1장소와 상기 제2장소 간에 상기 연관성이 높은 것으로 판별하는 것을 특징으로 한다.

보다 구체적으로, 상기 판별부는, 상기 다수의 경로데이터 중 상기 제1장소가 목적지인 제1경로데이터와 상기 제2장소가 목적지인 제2경로데이터가 존재하며, 상기 단말장치에서 상기 제1경로데이터가 이용된 이후, 이웃한 순서로 상기 제2경로데이터가 이용된 경우, 상기 제1장소와 상기 제2장소 간에 상기 연관성이 존재하는 것으로 판별하는 것을 특징으로 한다.

보다 구체적으로, 상기 판별부는, 상기 제1경로데이터가 이용된 이후 이웃한 순서로 상기 제2경로데이터가 이용된 횟수가, 상기 이웃한 순서와 무관하게 상기 제2경로데이터가 이용된 횟수보다 많을수록 상기 제1장소와 상기 제2장소 간에 상기 연관성이 높은 것으로 판별하는 것을 특징으로 한다.

상기 목적을 달성하기 위한 본 발명의 제 2 관점에 따른 서비스장치의 동작 방법은, 단말장치와 관련된 이동이력정보로부터 각각의 출발지 및 목적지를 포함하는 다수의 경로데이터를 확인하는 확인단계; 상기 다수의 경로데이터 상에 존재하는 제1장소 및 제2장소 간에 연관성이 존재하는지 여부를 판별하는 판별단계; 및 상기 연관성이 존재하는 것으로 판별되면, 상기 다수의 경로데이터를 표시하기 위한 표시데이터 상에 상기 제1장소 및 상기 제2장소 간의 상기 연관성이 표시되도록 하는 제어단계를 포함하는 것을 특징으로 한다.

보다 구체적으로, 상기 판별단계는, 상기 다수의 경로데이터 중 상기 제1장소가 출발지이며, 상기 제2장소가 도착지인 경로데이터가 존재하는 경우, 상기 제1장소와 상기 제2장소 간에 상기 연관성이 존재하는 것으로 판별하는 것을 특징으로 한다.

보다 구체적으로, 상기 판별단계는, 상기 다수의 경로데이터 중 상기 제1장소가 상기 출발지인 경로데이터가 2 이상인 경우, 상기 2 이상의 경로데이터 개수 대비 상기 제1장소가 상기 출발지이며, 상기 제2장소가 상기 도착지인 경로데이터의 개수가 차지하는 비율이 높을수록 상기 제1장소와 상기 제2장소 간에 상기 연관성이 높은 것으로 판별하는 것을 특징으로 한다.

보다 구체적으로, 상기 판별단계는, 상기 다수의 경로데이터 중 상기 제1장소가 목적지인 제1경로데이터와 상기 제2장소가 목적지인 제2경로데이터가 존재하며, 상기 단말장치에서 상기 제1경로데이터가 이용된 이후, 이웃한 순서로 상기 제2경로데이터가 이용된 경우, 상기 제1장소와 상기 제2장소 간에 상기 연관성이 존재하는 것으로 판별하는 것을 특징으로 한다.

보다 구체적으로, 상기 판별단계는, 상기 제1경로데이터가 이용된 이후 이웃한 순서로 상기 제2경로데이터가 이용된 횟수가, 상기 이웃한 순서와 무관하게 상기 제2경로데이터가 이용된 횟수보다 많을수록 상기 제1장소와 상기 제2장소 간에 상기 연관성이 높은 것으로 판별하는 것을 특징으로 한다.

이에, 본 발명의 경로안내장치 및 그 동작 방법에 의하면, 사용자 의도가 반영된 다수의 경로데이터를 확인하고, 확인된 다수의 경로데이터 상에 존재하는 장소들 간의 연관성을 판별하며, 경로데이터를 표시하기 위한 표시데이터 상에 판별된 장소 간의 연관성이 표시될 수 있도록 함으로써, 사용자의 서비스 만족도를 크게 제고시킬 수 있다.

도 1은 본 발명의 일 실시예에 따른 연관성 판별 시스템의 개략적인 구성도.
도 2는 본 발명의 일 실시예에 따른 단말장치의 개략적인 구성도.
도 3은 본 발명의 일 실시예에 따른 단말장치를 구현하기 위한 하드웨어 시스템의 개략적인 구성도.
도 4는 본 발명의 일 실시예에 따른 서비스장치의 개략적인 구성도.
도 5 내지 도 7은 본 발명의 일 실시예에 따른 경로데이터를 가공 과정을 설명하기 위한 도면.
도 8 및 도 9는 본 발명의 일 실시예에 따른 표시데이터를 설명하기 위한 도면.
도 10은 본 발명의 일 실시예에 따른 서비스장치를 구현하기 위한 하드웨어 시스템의 개략적인 구성도.
도 11은 본 발명의 일 실시예에 따른 단말장치에서의 동작 흐름을 설명하기 위한 도면.
도 12는 본 발명의 일 실시예에 따른 단말장치를 구현하기 위한 하드웨어 시스템에서의 동작 흐름을 설명하기 위한 순서도.
도 13은 본 발명의 일 실시예에 따른 서비스장치에서의 동작 흐름을 설명하기 위한 도면.
도 14는 본 발명의 일 실시예에 따른 서비스장치를 구현하기 위한 하드웨어 시스템에서의 동작 흐름을 설명하기 위한 순서도.

본 명세서에서 사용되는 기술적 용어는 단지 특정한 실시 예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아님을 유의해야 한다. 또한, 본 명세서에서 사용되는 기술적 용어는 본 명세서에서 특별히 다른 의미로 정의되지 않는 한, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 의미로 해석되어야 하며, 과도하게 포괄적인 의미로 해석되거나, 과도하게 축소된 의미로 해석되지 않아야 한다. 또한, 본 명세서에서 사용되는 기술적인 용어가 본 발명의 사상을 정확하게 표현하지 못하는 잘못된 기술적 용어일 때에는, 당업자가 올바르게 이해할 수 있는 기술적 용어로 대체되어 이해되어야 할 것이다. 또한, 본 발명에서 사용되는 일반적인 용어는 사전에 정의되어 있는 바에 따라, 또는 전후 문맥상에 따라 해석되어야 하며, 과도하게 축소된 의미로 해석되지 않아야 한다.

이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하되, 도면 부호에 관계없이 동일하거나 유사한 구성 요소는 동일한 참조 번호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다. 또한, 본 발명을 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다. 또한, 첨부된 도면은 본 발명의 사상을 쉽게 이해할 수 있도록 하기 위한 것일 뿐, 첨부된 도면에 의해 본 발명의 사상이 제한되는 것으로 해석되어서는 아니됨을 유의해야 한다. 본 발명의 사상은 첨부된 도면 외에 모든 변경, 균등물 내지 대체물에 까지도 확장되는 것으로 해석되어야 한다.

이하, 첨부된 도면을 참조하여 본 발명의 일 실시예에 대하여 설명한다.

도 1은 본 발명의 일 실시예에 따른 연관성 판별 시스템을 도시한 도면이다.

도 1에 도시된 바와 같이, 본 발명의 일 실시예에 따른 연관성 판별 시스템은 이동이력정보를 전송하는 단말장치(100), 및 단말장치(100)로부터 수신되는 이동이력정보를 기초로 장소 간 연관성을 판별하는 서비스장치(200)를 포함하는 구성을 갖는다.

단말장치(100)는 특정 서비스를 통해 이용한 경로데이터를 이동이력정보로서 수집하여 서비스장치(200)에 전송하기 위한 장치를 일컫는다.

여기서, 특정 서비스는, 예컨대, 내비게이션 서비스, 및 길찾기(도보이동) 서비스, 지리정보 안내서비스 등이 해당될 수 있으며, 이에 제한되는 것이 아닌, 장소에 대한 사용자 의도(예: 목적지 또는 출발지 설정)를 확인할 수 있는 서비스는 모두 포함될 수 있다.

다만, 이하에서는 설명의 편의를 위해 위 특정 서비스가 사용자로부터 설정된 출발지 목적지에 대한 경로데이터를 제공하는 내비게이션 서비스임을 전제로 설명을 이어가기로 한다.

참고로, 단말장치(100)에서는 위 내비게이션 서비스와 관련하여 현재 위치에 대한 확인이 이루어지게 되는 데, 이러한 현재 위치 확인은 예컨대, GPS(Global Positioning System) 등을 이용하여 이루어질 수 있다.

이러한, 단말장치(100)로는 스마트폰, 태블릿 PC, PDA, 및 노트북 등 사용자가 소지하고 있는 모바일 장치이거나 차량에 설치된 별도의 장치일 수 있으며, 이에 제한되는 것이 아닌 상기 내비게이션 서비스와 관련된 애플리케이션이 설치될 수 있는 장치는 모두 포함될 수 있을 것이다.

서비스장치(200)는 단말장치(100)로부터 수신되는 이동이력정보를 이용하여 장소 간 연관성을 판별하고, 연관성 판별 결과가 포함된 표시데이터를 단말장치(100)에 제공하기 위한 서버를 일컫는다.

참고로, 이러한 서비스장치(200)의 구성은, 단말장치(100) 내 내비게이션 서비스를 제공하기 위한 애플리케이션의 기능 중 일부로 구현되거나, 혹은 별도의 애플리케이션으로 단말장치(100)에 탑재될 수 있음은 물론일 것이다.

한편, 본 발명의 일 실시예에 따르면, 단말장치(100)가 이동경로 내 장소 들 간의 연관성 판별이 이루어지게 된다.

종래 기술에서도 언급한 바와 같이, 장소 들 간의 연관성 판별을 위해선 사용자의 의도가 반영된 이동경로에 대한 확인이 우선이 되어야만 한다.

이에 대해 본 발명의 일 실시예에서는 사용자의 의도에 따라 목적지와 출발지 설정이 이루어지는 내비게이션 서비스와의 연동이 이루어지게 되며, 이를 통해 사용자의 의도가 반영된 경로데이터(이동경로)에 대한 확인이 이루어질 수 있음을 알 수 있다.

이에, 본 발명의 일 실시예에서는 사용자의 의도가 반영된 경로데이터를 이용하여 장소들 간의 연관성을 판별하기 위한 방안을 제안하고자 하며, 이하에서는 이를 구현하기 위한 단말장치(100), 및 서비스장치(200)에 대해 구체적으로 설명하기로 한다.

우선, 도 2를 참조하여 본 발명의 일 실시예에 따른 단말장치(100)에 대해 설명하기로 한다.

여기서, 도 2는 본 발명의 일 실시예에 따른 단말장치(100)의 개략적인 구성을 도시한 도면이다.

도 2에 도시된 바와 같이, 본 발명의 일 실시예에 따른 단말장치(100)는 내비게이션 서비스를 처리하기 위한 처리부(110)와 서비스장치(200)로부터 수신되는 표시데이터를 표시하기 위한 표시부(120)를 포함하는 구성을 갖는다.

이상의 처리부(110) 및 표시부(120)를 포함하는 단말장치(100)의 구성 전체 내지는 적어도 일부는, 프로세서에 의해 실행되는 소프트웨어 모듈 또는 하드웨어 모듈 형태로 구현되거나, 소프트웨어 모듈과 하드웨어 모듈이 조합된 형태로 구현될 수 있다.

결국, 본 발명의 일 실시예에 따른 단말장치(100)는 위 구성들을 통해 내비게이션 서비스와 관련된 이동이력정보를 서비스장치(200)에 전송하고, 이에 대해 서비스장치(200)로부터 수신되는 표시데이터를 표시하게 되는데, 이하에서는 이를 구현하기 위한 단말장치(100) 내 각 구성에 대해 구체적으로 설명하기로 한다

처리부(110)는 내비게이션 서비스를 처리하는 기능을 수행한다.

보다 구체적으로, 처리부(110)는 내비게이션 서비스의 실행에 따라 목적지 설정이 이루어지게 되면, 현재 위치를 출발지로 한 경로데이터를 획득하여, 획득된 경로데이터에 해당하는 경로 안내를 사용자에게 제공하게 된다.

이를 위해, 처리부(110)는 목적지 설정 시점의 현재위치 및 각 이동시점의 현재위치를 확인하여야만 하며, 이처럼 확인된 현재위치는 경로데이터에 해당하는 경로 안내에 실시간 반영된다.

한편, 경로데이터의 획득은, 내비게이션 서비스를 위한 애플리케이션 설치 시, 단말장치(100) 내 저장된 지도정보로부터 추출되거나, 서비스장치(200) 혹은 별도의 서버(도시안됨)로부터 수신할 수 있음은 물론이다.

그리고, 처리부(110)는 단말장치(100)가 목적지에 도착함에 따라 경로 안내가 종료되는 경우, 해당 경로데이터를 단말장치(100)와 관련된 이동이력정보로서 수집하여 서비스장치(200)에 전송하게 된다.

여기서, 이동이력정보의 전송 방식은 예컨대, 일정 기간(예: 1시간, 1일, 1주일)동안 단말장치(100)에서 이용한 경로데이터를 취합하여 전송하는 방식, 내지는 단말장치(100)에서 경로데이터를 이용할 때마다 해당 경로데이터를 하나의 이동이력정보로서 전송하는 방식을 이용될 수 있을 것이다.

표시부(120)는 표시데이터를 표시하는 기능을 수행한다.

보다 구체적으로, 표시부(120)는 처리부(100)에서의 이동이력정보 전송에 따라 서비스장치(200)로부터 장소 간 연관성이 표시할 수 있는 표시데이터가 수신되는 경우, 이를 표시함으로써 사용자가 확인할 수 있도록 한다.

여기서, 표시데이터는 처리부(100)가 이동이력정보로서 전송한 경로데이터가 표시하기 위한 것으로서, 경로데이터 상의 각 장소들에 대한 연관성 또한 표시될 수 있다.

한편, 장소 간 연관성 판별은 이동이력정보 내 경로데이터에 대한 확인을 통해서 이루어지게 되는데, 이러한 장소 간 연관성 판별 및 판별된 연관성의 표시 방식에 대한 구체적인 설명은 서비스장치(200)에 대한 설명에서 다루기로 한다.

이상 설명한 단말장치(100) 내 각 구성의 경우 프로세서에 의해 실행되는 소프트웨어 모듈 또는 하드웨어 모듈 형태로 구현되거나, 내지는 소프트웨어 모듈과 하드웨어 모듈이 조합된 형태로도 구현될 수 있음을 언급한 바 있다.

이처럼, 프로세서에 의해 실행되는 소프트웨어 모듈, 하드웨어 모듈, 내지는 소프트웨어 모듈과 하드웨어 모듈이 조합된 형태는 하드웨어 시스템(예: 컴퓨터 시스템)으로 구현될 수 있을 것이다.

따라서, 이하에서는 도 3을 참조하여 본 발명의 일 실시예에 따른 단말장치(100)를 구현하기 위한 하드웨어 시스템(1000)에 대해서 설명하기로 한다.

참고로, 이하에서 서술된 내용은 하드웨어 시스템(1000) 내에서 앞서 설명한 단말장치(100) 내 각 구성을 구현하기 위한 일 예인 것으로, 각 구성과 그에 따른 동작이 실제 시스템과 상이할 수 있음은 염두 해 두어야 할 것이다.

도 3은 본 발명의 일 실시예에 따른 단말장치(100)를 구현하기 위한 하드웨어 시스템(1000)의 구조를 도시한 도면이다.

도 3에 도시된 바와 같이, 본 발명의 일 실시예에 따른 하드웨어 시스템(1000)은, 프로세서(1100), 메모리 인터페이스(1200), 및 주변장치 인터페이스(1300)를 포함하는 구성을 가질 수 있다.

이러한, 하드웨어 시스템(1000) 내 각 구성은, 개별 부품이거나 하나 이상의 집적 회로에 집적될 수 있으며, 이러한 각 구성들은 버스 시스템(도시안됨)에 결합될 수 있다.

여기서, 버스 시스템의 경우, 적절한 브리지들, 어댑터들, 및/또는 제어기들에 의해 연결된 임의의 하나 이상의 개별적인 물리 버스들, 통신 라인들/인터페이스들, 및/또는 멀티 드롭(multi-drop) 또는 포인트 투 포인트(point-to-point) 연결들을 나타내는 추상화(abstraction)이다.

프로세서(1100)는 하드웨어 시스템에서 다양한 기능들을 수행하기 위해 메모리 인터페이스(1200)를 통해 메모리(1210)와 통신함으로써, 메모리(1210)에 저장된 다양한 소프트웨어 모듈들을 실행하는 역할을 수행하게 된다.

여기서, 메모리(1210)에는 도 2를 참조하여 설명한 단말장치(100) 내 각 구성인 처리부(110), 및 표시부(120)가 소프트웨어 모듈 형태로 저장될 수 있으며, 그 외 운영 체계가 추가 저장될 수 있다.

위 운영 체계(예: I-OS, Android, Darwin, RTXC, LINUX, UNIX, OS X, WINDOWS, 또는 VxWorks와 같은 임베디드 운영 체계)의 경우, 일반적인 시스템 작업들(예를 들어, 메모리 관리, 저장 장치 제어, 전력 관리 등)을 제어 및 관리하는 다양한 절차, 명령어 세트, 소프트웨어 컴포넌트 및/또는 드라이버를 포함하고 있으며 다양한 하드웨어 모듈과 소프트웨어 모듈 간의 통신을 용이하게 하는 역할을 수행하게 된다.

참고로, 메모리(1210)는 캐쉬, 메인 메모리 및 보조 기억장치(secondary memory)를 포함하지만 이에 제한되지 않는 메모리 계층구조가 포함할 수 있는데, 위 메모리 계층구조의 경우 예컨대 RAM(예: SRAM, DRAM, DDRAM), ROM, FLASH, 자기 및/또는 광 저장 장치[예: 디스크 드라이브, 자기 테이프, CD(compact disk) 및 DVD(digital video disc) 등]의 임의의 조합을 통해서 구현될 수 있다.

주변장치 인터페이스(1300)는 프로세서(1100)와 주변장치 간에 사이에 통신을 가능하게 하는 역할을 수행한다.

위 주변장치의 경우, 컴퓨터 시스템에 상이한 기능을 제공하기 위한 것으로서, 본 발명의 일 실시예에서는, 예컨대, 위치확인장치(1310), 통신장치(1320), 및 입출력장치(1330)가 포함될 수 있다.

여기서, 위치확인장치(1310)는 예컨대, 단말장치(100)의 현재 위치를 확인할 수 있는 장치를 일컫는 것으로서, 예컨대, GPS(Global Positioning System)가 이에 해당될 수 있다.

그리고, 통신장치(1320)는 다른 장치와의 통신 기능을 제공하는 역할을 수행하는 수행하게 되며, 이를 위해 예컨대, 안테나 시스템, RF 송수신기, 하나 이상의 증폭기, 튜너, 하나 이상의 발진기, 디지털 신호 처리기, 코덱(CODEC) 칩셋, 및 메모리 등을 포함하지만 이에 제한되지는 않으며, 이 기능을 수행하는 공지의 회로를 포함할 수 있다.

이러한, 통신장치(1320)가 지원하는 통신 프로토콜로는, 예컨대, LTE(Long Term Evolution), TDMA(time division multiple access), CDMA(code division multiple access), GSM(global system for mobile communications), EDGE(Enhanced Data GSM Environment), W-CDMA(wideband code division multiple access), Wi-Fi(IEEE 802.11a, IEEE 802.11b, IEEE 802.11g 및/또는 IEEE 802.11n 등), 블루투스, Wi-MAX, VoIP(voice over Internet Protocol), 이메일, 인스턴트 메시징 및 SMS(short message service)를 위한 프로토콜 등이 해당될 수 있으며, 이에 제한되는 것이 아닌 다른 장치와의 통신 환경을 제공하는 프로토콜은 모두 포함될 수 있다.

또한, 입출력장치(1330)는 기타 하드웨어 시스템과 연동되는 I/O 장치를 제어하기 위한 컨트롤러 역할 수행하게 되는데, 본 발명의 일 실시예에서는 예컨대, 다양한 서비스 화면을 표시할 수 있는 디스플레이(1321)에 대한 제어를 담당할 수 있다.

결국, 메모리(1210)에 소프트웨어 모듈 형태로 저장되어 있는 서비스장치(200) 내 각 구성은, 프로세서(1100)에 의해 실행되는 경우에 메모리 인터페이스(1100)와 주변장치 인터페이스(1300)를 매개로 위치확인장치(1310) 및 통신장치(1320)와의 통신을 수행함으로써, 이동이력정보의 전송 및 표시데이터를 표시할 수 있는 것이다.

이하에서는, 도 3을 참조하여 단말장치(100)와 관련된 하드웨어 시스템(1000) 내 각 구성에 대해 구체적으로 설명하기로 하며, 설명의 편의를 위해 메모리(1210)에 소프트웨어 모듈 형태로 저장되어 있는 경로안내장치(100) 내 각 구성은 프로세서(1100)에 의해 실행된 상태임을 전제하기로 한다.

처리부(110)는 내비게이션 서비스를 처리하는 기능을 수행한다.

보다 구체적으로, 처리부(110)는 내비게이션 서비스의 실행에 따라 목적지 설정이 이루어지게 되면, 현재 위치를 출발지로 한 경로데이터를 획득하여, 획득된 경로데이터에 해당하는 경로 안내를 사용자에게 제공하게 된다.

이를 위해, 처리부(110)는 위치확인장치(1310)와의 연동을 통해 목적지 설정 시점의 현재위치 및 각 이동시점의 현재위치를 확인함으로써, 확인된 현재위치가 경로 안내에 실시간 반영될 수 있도록 한다.

그리고, 처리부(110)는 단말장치(100)가 목적지에 도착함에 따라 경로 안내가 종료되는 경우, 해당 경로데이터를 단말장치(100)와 관련된 이동이력정보로서 수집하고, 수집된 이동이력정보를 통신장치(1320)를 통해 서비스장치(200)에 전송하게 된다.

표시부(120)는 표시데이터를 표시하는 기능을 수행한다.

보다 구체적으로, 표시부(120)는 처리부(100)에서의 이동이력정보 전송에 따라 서비스장치(200)로부터 장소 간 연관성이 표시할 수 있는 표시데이터가 통신장치(1320)를 통해 수신되는 경우, 해당 표시데이터가 입출력장치(1330)를 통해 디스플레이(1310)에 표시되도록 함으로써, 사용자가 이를 확인할 수 있도록 한다.

이상, 단말장치(100) 및 이를 구현하기 위한 하드웨어 시스템에 대한 설명을 마치고, 도 4를 참조하여 본 발명의 일 실시예에 따른 서비스장치(200)의 구성에 대해 설명을 이어 가지로 한다.

도 4는 본 발명의 일 실시예에 따른 서비스장치(200)의 개략적인 구성을 도시한 도면이다.

도 4에 도시된 바와 같이, 본 발명의 일 실시예에 따른 서비스장치(200)는 단말장치(100)로부터 수신되는 이동이력정보로부터 경로데이터를 확인하는 확인부(210), 장소들 간의 연관성을 판별하는 판별부(220), 연관성 판별 결과에 따라 표시데이터를 생성하도록 제어하는 제어부(230), 및 표시데이터를 생성하는 생성부(240)를 포함하는 구성을 갖는다.

이상의 확인부(210), 판별부(220), 제어부(230), 및 생성부(240)를 포함하는 서비스장치(200)의 구성 전체 내지는 적어도 일부는, 프로세서에 의해 실행되는 소프트웨어 모듈 형태 또는 하드웨어 모듈 형태로 구현되거나, 소프트웨어 모듈과 하드웨어 모듈이 조합된 형태로도 구현될 수 있다.

결국, 본 발명의 일 실시예에 따른 서비스장치(200)는 위 구성들을 장소들 간의 연관성을 판별하고, 연관성 판별 결과를 포함하는 표시데이터를 생성하게 되는 데, 이하에서는 이를 구현하기 위한 서비스장치(200) 내 각 구성에 대해 구체적으로 설명하기로 한다.

확인부(210)는 경로데이터를 확인하는 기능을 수행한다.

보다 구체적으로, 확인부(210)는 단말장치(100)로부터 내비게이션 서비스와 관련된 이동이력정보가 수신되는 경우, 해당 주행이력정보로부터 단말장치(100)에서 이용한 다수의 경로데이터를 확인하게 된다.

여기서, 다수의 경로데이터 각각에는 예컨대, 각 경로데이터의 식별정보(ID), 단말장치(100)에서 경로데이터를 요청한 요청시각, 출발지 명칭, 출발지 좌표, 목적지 명칭, 목적지 좌표, 주행(이동)거리, 소용시간 등의 정보가 포함될 수 있으며, 이에 제한되는 것이 아닌 이동경로 상에 존재하는 장소(예: 경유지)에 대한 정보가 더 포함될 수 있음은 물론이다.

판별부(210)는 장소들 간의 연관성을 판별하는 기능을 수행한다.

보다 구체적으로, 판별부(210)는 이동이력정보로부터 다수의 경로데이터가 확인되는 경우, 다수의 경로데이터 상에 존재하는 장소들 간의 연관성을 판별하게 된다.

이하에서는, 설명의 편의를 위해 다수의 경로데이터에 존재하는 제1장소 및 제2장소가 연관성을 판별하는 것을 전제로 설명을 이어가기로 한다.

여기서, 제1장소 및 제2장소는 예컨대, 다수의 경로데이터에서 출발지 또는 목적지로 설정된 장소를 말하게 되는 데, 이에 제한되는 것이 아닌 경유지에 해당될 수도 있음은 물론이다.

한편, 제1장소 및 제2장소 간의 연관성을 판별하기 위해선 이동이력정보로부터 확인된 다수의 경로데이터에 대한 가공 과정이 선행되어야만 한다.

이와 관련하여, 판별부(210)는 이동이력정보로부터 다수의 경로데이터가 확인되는 경우, 단말장치(100)의 이동의 시작과 끝을 지정하기 위한 단위를 지정하여 다수의 경로데이터를 바스켓(move unit id) 단위로 분류하고, 동일한 바스켓이 지정된 경로데이터들을 요청시각을 기준으로 정렬(예: 오름차순)하게 된다.

이때, 판별부(210)는 예컨대, 단말장치(100)의 이동의 시작과 끝을 지정하기 위한 단위를 하루로 지정함으로써, 도 5에 도시된 바와 같이 다수의 경로데이터 중, 요청시각이 동일한 일자인 것으로 확인되는 경로데이터 들에 대해 동일한 바스켓을 지정할 수 있다.

다만, 이동의 시작과 끝이 동일한 일자가 아닌 경우, 예컨대, 밤 10시에 집에 도착한 후 다음 날 아침 7시에 회사로 출발한 경우에 해당하는 경로데이터에는 동일한 바스켓이 지정될 수 없는 데, 이는 이미 종료한 이동이 새로운 이동의 시작과 같은 단위로 묶이는 것을 방지하기 위함이다.

이어서, 판별부(210)는 경로데이터들에 대한 바스켓 지정 및 요청시각을 기준으로 한 정렬이 완료되면, 도 6에 도시된 바와 같이 단말장치(100)의 순차 이동을 추정하기 위해 각 경로데이터의 이전 목적지와 이후 목적지가 들어나도록 목적지를 기준으로 한 순차데이터를 생성하게 된다.

이때, 단말장치(100)가 연속적으로 이동한 것을 추정하기 위해선 동일한 출발지에서 여러 곳의 목적지를 설정한 경우의 경로데이터는 예외 처리될 수 있도록 한다.

이상, 목적지를 기준으로 한 순차데이터의 생성이 완료되면, 판별부(220)는 해당 순차데이터를 이용하여 제1장소와 제2장소 간의 연관성을 판별하게 된다.

이와 관련하여, 판별부(220)는 위 순차데이터 상에 제1장소가 출발지이며, 제2장소가 도착지인 경로데이터가 존재하는 경우, 상기 제1장소와 상기 제2장소 간에 연관성이 존재하는 것으로 판별할 수 있다.

이때, 판별부(220)는 제1장소가 출발지인 경로데이터가 2 이상인 경우, 이러한 2 이상의 경로데이터 개수 대비, 제1장소가 출발지이고 상기 제2장소가 도착지인 경로데이터의 개수가 차지하는 비율이 높을수록 제1장소와 제2장소 간에 연관성이 높은 것으로 판별하게 된다.

다만, 판별부(220)는 제1장소가 출발지인 경로데이터의 개수와, 제1장소가 출발지이고 상기 제2장소가 도착지인 경로데이터의 개수가 동일한 경우, 제1장소와 제2장소 간에 연관성은 아예 없거나, 최소값만이 존재하는 것으로 판별하게 된다.

반대로, 제1장소가 출발지인 경로데이터의 개수가, 제1장소가 출발지이고 제2장소가 도착지인 경로데이터의 개수보다 많은 경우에는 제1장소와 제2장소 간에는 음의 연관성(상관관계)가 존재하는 것으로 판별할 수 있음은 물론이다.

이러한, 연관성 판별은 신뢰도(Confidence) 판별 방식을 따르는 것으로서, 이러한 신뢰도는 아래 [수식 1]과 같이 정의될 수 있다.

[수식 1]

신뢰도(C) = P(A,B) / P(A)

위 [수식 1]은 선행사건 A가 일어났을 때 후행사건 B가 일어난 확률을 의미한다.

예를 들어, 이전 목적지는 A이고, 이후 목적지가 B인 경우, A가 일어난 전체 사건 수에서 A->B의 사건 수 비율을 신뢰도(Confidence)로 계산할 수 있는 것이다.

위의 예에서 ★->O의 Confidence는 ★->O의 횟수를 의 횟수로 나눈 값으로 1/2이다. 즉, ★이라는 목적지에 가면 O라는 목적지에 갈 확률은 1/2 이라는 것이다.

또한, 판별부(220)는 위 순차데이터 상에 제1장소가 목적지인 제1경로데이터와 제2장소가 목적지인 제2경로데이터가 존재하며, 단말장치(100)에서 제1경로데이터가 이용된 이후, 이웃한 순서로 제2경로데이터가 이용된 경우, 제1장소와 제2장소 간에 연관성이 존재하는 것으로 판별할 수 있다.

이때, 판별부(220)는 제1경로데이터가 이용된 이후 이웃한 순서로 제2경로데이터가 이용된 횟수가, 이웃한 순서와 무관하게 제2경로데이터가 이용된 횟수보다 많을수록 제1장소와 제2장소 간에 연관성이 높은 것으로 판별할 수 있다.

다만, 판별부(220)는 제1경로데이터가 이용된 이후 이웃한 순서로 제2경로데이터가 이용된 횟수가, 이웃한 순서와 무관하게 제2경로데이터가 이용된 횟수가 동일한 경우, 제1장소와 제2장소 간에 연관성은 아예 없거나, 최소값만이 존재하는 것으로 판별하게 된다.

반대로, 판별부(220)는 이웃한 순서와 무관하게 제2경로데이터가 이용된 횟수가, 제1경로데이터가 이용된 이후 이웃한 순서로 제2경로데이터가 이용된 횟수보다 많은 경우에는 제1장소와 제2장소 간에는 음의 연관성(상관관계)가 존재하는 것으로 판별할 수 있음은 물론이다.

이러한, 연관성 판별은 향상도(Lift) 판별 방식을 따르는 것으로서, 이러한 향상도는 아래 [수식 2]와 같이 정의될 수 있다.

[수식 2]

향상도(리프트) = P(B|A) / P(B)

위 [수식 2]는 예컨대, B가 발생할 확률 대비 A라는 조건이 있을 때 B라는 사건이 일어날 확률 비를 의미한다.

즉, B라는 이후 목적지를 갈 확률 대비 A라는 이전 목적지를 갔을 때 B라는 이후 목적지를 갈 확률 비를 나타내는 것이다.

예를 들어, 향상도가 1에 가까우면 A와 B가 확률적으로 독립에 가까움을 의미한다.

만약, 향상도가 1을 초과할 경우, 단순히 B라는 목적지를 추천하는 것보다, A라는 목적지에 도착했을 때 B를 추천하는 것이 효과가 크다는 것을 의미하므로, 양의 상관관계가 있다고 할 수 있다.

반대로, 향상도가 1보다 작으면 A 목적지에 갈 경우 B 목적지에 갈 가능성이 낮다는 것을 의미하므로 음의 상관관계가 있다고 볼 수 있는 것이다.

결국, 판별부(220)에서 이루어진 제1장소와 제2장소 간에 연관성 판별 결과는 도 7에 도시된 바와 같이 신뢰도(C)와 향상도(리프트) 항목으로 나타낼 수 있는 것이다.

제어부(230)는 표시데이터를 생성하도록 제어하는 기능을 수행한다.

보다 구체적으로, 제어부(230)는 제1장소와 제2장소 간의 연관성 판별이 완료되면, 연관성 판별 결과를 기초로 생성부(240)가 이동이력정보로부터 확인된 다수의 경로데이터 및 상기 다수의 경로데이터 내 출발지 또는 목적지로 설정된 제1장소와 제2장소 간의 연관성을 표시할 수 있는 표시데이터를 생성할 수 있도록 한다.

이때, 표시데이터는 도 8에 도시된 바와 같이, 예컨대, 경로데이터와 경로데이터 내 장소 간 연관성을 표시하기 위한 단순 네트워크 방식(단순 Network Graph)으로 생성되거나, 또는 지도 상에 경로데이터와 경로데이터 내 장소 간 연관성을 표시하기 위한 방식(지도 Network Graph)로 생성될 수 있다.

여기서, 장소 간에 판별되는 연관성은 앞서 그 크기가 다르게 판별될 수 있음을 언급한 바 있는 데, 이러한 연관성의 크기는 예컨대, 표시데이터 상의 노드(예: 목적지, 출발지)를 연결하는 링크(라인)의 색상을 다르게 표현하거나, 굵기를 변경하는 방식으로 표현될 수 있다.

또한, 표시데이터 상의 노드(예: 목적지, 출발지) 역시, 도 9에 도시된 바와 같이, 목적지로 설정된 횟수(예: 이전 목적지, 이후 목적지)에 따라 그 크기가 다르게 표현될 수 있음은 물론이다.

한편, 이상 설명한 서비스장치(200) 내 각 구성의 경우 프로세서에 의해 실행되는 소프트웨어 모듈 또는 하드웨어 모듈 형태로 구현되거나, 내지는 소프트웨어 모듈과 하드웨어 모듈이 조합된 형태로도 구현될 수 있음을 언급한 바 있다.

이처럼, 프로세서에 의해 실행되는 소프트웨어 모듈, 하드웨어 모듈, 내지는 소프트웨어 모듈과 하드웨어 모듈이 조합된 형태는 하드웨어 시스템(예: 컴퓨터 시스템)으로 구현될 수 있을 것이다.

따라서, 이하에서는 본 발명의 일 실시예에 따른 서비스장치(200)를 구현하기 위한 하드웨어 시스템에 대해서 설명하기로 한다.　 설명에 앞서, 이하에서 서술된 내용은 컴퓨터 시스템 내에서 앞서 설명한 서비스장치(200) 내 각 구성을 구현하기 위한 일 예인 것으로, 각 구성과 그에 따른 동작이 실제 시스템과 상이할 수 있음은 물론이다.

도 10은 본 발명의 일 실시예에 따른 서비스장치(200)를 구현하기 위한 하드웨어 시스템의 구조를 도시한 도면이다.

도 10에 도시된 바와 같이, 본 발명의 일 실시예에 따른 하드웨어 시스템(2000)은, 프로세서(2100), 메모리 인터페이스(2200), 및 주변장치 인터페이스(2300)를 포함하는 구성을 가질 수 있다.

이러한, 하드웨어 시스템(2000) 내 각 구성은, 개별 부품이거나 하나 이상의 집적 회로에 집적될 수 있으며, 이러한 각 구성들은 버스 시스템(도시안됨)에 결합될 수 있다.

여기서, 버스 시스템의 경우, 적절한 브리지들, 어댑터들, 및/또는 제어기들에 의해 연결된 임의의 하나 이상의 개별적인 물리 버스들, 통신 라인들/인터페이스들, 및/또는 멀티 드롭(multi-drop) 또는 포인트 투 포인트(point-to-point) 연결들을 나타내는 추상화(abstraction)이다.

프로세서(2100)는 하드웨어 시스템에서 다양한 기능들을 수행하기 위해 메모리 인터페이스(2200)를 통해 메모리(2210)와 통신함으로써, 메모리(2210)에 저장된 다양한 소프트웨어 모듈들을 실행하는 역할을 수행하게 된다.

여기서, 메모리(2210)에는 도 4를 참조하여 설명한 서비스장치(200) 내 각 구성인 확인부(210), 판별부(220), 제어부(230), 및 생성부(240)가 소프트웨어 모듈 형태로 저장될 수 있으며, 그 외 운영 체계가 추가 저장될 수 있다.

위 운영 체계(150, 예: I-OS, Android, Darwin, RTXC, LINUX, UNIX, OS X, WINDOWS, 또는 VxWorks와 같은 임베디드 운영 체계)의 경우, 일반적인 시스템 작업들(예를 들어, 메모리 관리, 저장 장치 제어, 전력 관리 등)을 제어 및 관리하는 다양한 절차, 명령어 세트, 소프트웨어 컴포넌트 및/또는 드라이버를 포함하고 있으며 다양한 하드웨어 모듈과 소프트웨어 모듈 간의 통신을 용이하게 하는 역할을 수행하게 된다.

참고로, 메모리(2210)는 캐쉬, 메인 메모리 및 보조 기억장치(secondary memory)를 포함하지만 이에 제한되지 않는 메모리 계층구조가 포함할 수 있는데, 위 메모리 계층구조의 경우 예컨대 RAM(예: SRAM, DRAM, DDRAM), ROM, FLASH, 자기 및/또는 광 저장 장치[예: 디스크 드라이브, 자기 테이프, CD(compact disk) 및 DVD(digital video disc) 등]의 임의의 조합을 통해서 구현될 수 있다.

주변장치 인터페이스(2300)는 프로세서(2100)와 주변장치 간에 사이에 통신을 가능하게 하는 역할을 수행한다.

위 주변장치의 경우, 컴퓨터 시스템에 상이한 기능을 제공하기 위한 것으로서, 본 발명의 일 실시예에서는 예컨대, 통신장치(2310) 가 포함될 수 있다.

여기서, 통신장치(2310)는 다른 장치와의 통신 기능을 제공하는 역할을 수행하는 수행하게 되며, 이를 위해 예컨대, 안테나 시스템, RF 송수신기, 하나 이상의 증폭기, 튜너, 하나 이상의 발진기, 디지털 신호 처리기, 코덱(CODEC) 칩셋, 및 메모리 등을 포함하지만 이에 제한되지는 않으며, 이 기능을 수행하는 공지의 회로를 포함할 수 있다.

이러한, 통신장치(2310)가 지원하는 통신 프로토콜로는, 예컨대, LTE(Long Term Evolution), TDMA(time division multiple access), CDMA(code division multiple access), GSM(global system for mobile communications), EDGE(Enhanced Data GSM Environment), W-CDMA(wideband code division multiple access), Wi-Fi(IEEE 802.11a, IEEE 802.11b, IEEE 802.11g 및/또는 IEEE 802.11n 등), 블루투스, Wi-MAX, VoIP(voice over Internet Protocol), 이메일, 인스턴트 메시징 및 SMS(short message service)를 위한 프로토콜 등이 해당될 수 있으며, 이에 제한되는 것이 아닌 다른 장치와의 통신 환경을 제공하는 프로토콜은 모두 포함될 수 있다.

결국, 메모리(2210)에 소프트웨어 모듈 형태로 저장되어 있는 서비스장치(200) 내 각 구성은, 프로세서(2100)에 의해 실행되는 경우에 메모리 인터페이스(2200)와 주변장치 인터페이스(2300)를 매개로 통신장치(2310) 와의 통신을 수행함으로써, 장소 간 연관성을 판별할 수 있는 표시데이터를 단말장치(100)에 제공할 수 있는 것이다.

이하에서는, 도 10을 참조하여 서비스장치(200)와 관련된 하드웨어 시스템(2000) 내 각 구성에 대해 구체적으로 설명하기로 하며, 설명의 편의를 위해 메모리(2210)에 소프트웨어 모듈 형태로 저장되어 있는 서비스장치(200) 내 각 구성은 메모리 인터페이스(2200)를 매개로 프로세서(2100)에 의해 실행된 상태임을 전제로 하기로 한다.

확인부(210)는 경로데이터를 확인하는 기능을 수행한다.

보다 구체적으로, 확인부(210)는 통신장치(2310)를 통해 단말장치(100)와 관련된 이동이력정보가 수신되는 경우, 해당 주행이력정보로부터 단말장치(100)에서 이용한 다수의 경로데이터를 확인하고, 확인 결과를 판별부(210)로 전달한다.

판별부(210)는 장소들 간의 연관성을 판별하는 기능을 수행한다.

보다 구체적으로, 판별부(210)는 확인부(210)로부터 확인 결과가 수신되면, 다수의 경로데이터 상에 출발지 또는 목적지로 설정된 제1장소 및 제2장소 간의 연관성을 판별하고, 판별 결과를 제어부(230)로 전달한다.

이때, 판별부(210)는 이동이력정보로부터 다수의 경로데이터가 확인되는 경우, 단말장치(100)의 이동의 시작과 끝을 지정하기 위한 단위를 지정하여 다수의 경로데이터를 바스켓(move unit id) 단위로 분류하고, 동일한 바스켓이 지정된 경로데이터들을 요청시각을 기준으로 정렬(예: 오름차순)하게 된다.

이어서, 판별부(210)는 경로데이터들에 대한 바스켓 지정 및 요청시각을 기준으로 한 정렬이 완료되면, 도 6에 도시된 바와 같이 단말장치(100)의 순차 이동을 추정하기 위해 각 경로데이터의 이전 목적지와 이후 목적지가 들어나도록 목적지를 기준으로 한 순차데이터를 생성하게 된다.

이후, 판별부(220)는 목적지를 기준으로 한 순차데이터의 생성이 완료되면, 판별부(220)는 해당 순차데이터를 이용하여 제1장소와 제2장소 간의 연관성을 판별하게 된다.

이와 관련하여, 판별부(220)는 위 순차데이터 상에 제1장소가 출발지이며, 제2장소가 도착지인 경로데이터가 존재하는 경우, 상기 제1장소와 상기 제2장소 간에 연관성이 존재하는 것으로 판별할 수 있다.

이때, 판별부(220)는 제1장소가 출발지인 경로데이터가 2 이상인 경우, 이러한 2 이상의 경로데이터 개수 대비, 제1장소가 출발지이고 상기 제2장소가 도착지인 경로데이터의 개수가 차지하는 비율이 높을수록 제1장소와 제2장소 간에 연관성이 높은 것으로 판별하게 된다.

또한, 판별부(220)는 위 순차데이터 상에 제1장소가 목적지인 제1경로데이터와 제2장소가 목적지인 제2경로데이터가 존재하며, 단말장치(100)에서 제1경로데이터가 이용된 이후, 이웃한 순서로 제2경로데이터가 이용된 경우, 제1장소와 제2장소 간에 연관성이 존재하는 것으로 판별할 수 있다.

이때, 판별부(220)는 제1경로데이터가 이용된 이후 이웃한 순서로 제2경로데이터가 이용된 횟수가, 이웃한 순서와 무관하게 제2경로데이터가 이용된 횟수보다 많을수록 제1장소와 제2장소 간에 연관성이 높은 것으로 판별할 수 있다.

제어부(230)는 표시데이터를 생성하도록 제어하는 기능을 수행한다.

보다 구체적으로, 제어부(230)는 판별부(220)로부터 판별 결과가 수신되면, 제1장소와 제2장소 간의 연관성 판별 결과를 기초로 생성부(240)가 이동이력정보로부터 확인된 다수의 경로데이터 및 상기 다수의 경로데이터 내 출발지 또는 목적지로 설정된 제1장소와 제2장소 간의 연관성을 표시할 수 있는 표시데이터를 생성하도록 제어신호를 전달하게 된다.

생성부(240)는 표시데이터를 생성하는 기능을 수행한다.

보다 구체적으로, 생성부(240)는 제어부(230)로부터 수신되는 제어신호에 따라 예컨대, 도 8에 도시된 바와 같이, 경로데이터와 경로데이터 내 장소 간 연관성을 표시하기 위한 단순 네트워크 방식(단순 Network Graph) 또는 지도 상에 경로데이터와 경로데이터 내 장소 간 연관성을 표시하기 위한 방식(지도 Network Graph)으로 표시데이터를 생성하여, 통신장치(2310)를 통해 단말장치(100)에 제공하게 된다.

여기서, 장소 간에 판별되는 연관성은 앞서 그 크기가 다르게 판별될 수 있음을 언급한 바 있는 데, 이러한 연관성의 크기는 예컨대, 표시데이터 상의 노드(예: 목적지, 출발지)를 연결하는 링크(라인)의 색상을 다르게 표현하거나, 굵기를 변경하는 방식으로 표현될 수 있다.

또한, 표시데이터 상의 노드(예: 목적지, 출발지) 역시, 도 9에 도시된 바와 같이, 목적지로 설정된 횟수(예: 이전 목적지, 이후 목적지)에 따라 그 크기가 다르게 표현될 수 있음은 물론이다.

이상에서 살펴본 바와 같이, 본 발명의 일 실시예에 따른 단말장치(100) 및 서비스장치(200), 그리고 단말장치(100)와 서비스장치(200)를 구현하기 위한 각각의 하드웨어 시스템(1000, 2000)에 따르면, 내비게이션 서비스와 관련된 단말장치(100)의 이동이력정보로부터 경로데이터를 확인하여, 경로데이터 상에 존재하는 장소들 간에 연관성을 판별하고, 판별된 장소 간의 연관성을 경로데이터를 표시하기 위한 표시데이터 상에 표시될 수 있도록 함으로써, 사용자의 서비스 만족도를 크게 제고시킬 수 있다.

이하에서는, 도 11 및 도 12를 참조하여 본 발명의 일 실시예에 따른 단말장치(100) 및 이를 구현하기 위한 하드웨어 시스템(1000)에서의 동작 흐름을 설명하기로 하며, 설명의 편의를 위해 전술한 도 1 내지 도 10에 도시된 구성은 해당 참조번호를 언급하여 설명하겠다.

우선, 도 11을 참조하여 본 발명의 일 실시예에 따른 단말장치(100)에서의 동작 흐름을 살펴보면 다음과 같다.

먼저, 처리부(110)는 내비게이션 서비스의 실행에 따라 목적지 설정이 이루어지게 되면, 현재 위치를 출발지로 한 경로데이터를 획득하여, 획득된 경로데이터에 해당하는 경로 안내를 사용자에게 제공한다(S110).

이를 위해, 처리부(110)는 목적지 설정 시점의 현재위치 및 각 이동시점의 현재위치를 확인하여야만 하며, 이처럼 확인된 현재위치는 경로데이터에 해당하는 경로 안내에 실시간 반영된다.

한편, 경로데이터의 획득은, 내비게이션 서비스를 위한 애플리케이션 설치 시, 단말장치(100) 내 저장된 지도정보로부터 추출되거나, 서비스장치(200) 혹은 별도의 서버(도시안됨)로부터 수신할 수 있음은 물론이다.

그리고 나서, 처리부(110)는 단말장치(100)가 목적지에 도착함에 따라 경로 안내가 종료되는 경우, 해당 경로데이터를 단말장치(100)와 관련된 이동이력정보로서 수집하여 서비스장치(200)에 전송한다(S120-S130).

여기서, 이동이력정보의 전송 방식은 예컨대, 일정 기간(예: 1시간, 1일, 1주일)동안 단말장치(100)에서 이용한 경로데이터를 취합하여 전송하는 방식, 내지는 단말장치(100)에서 경로데이터를 이용할 때마다 해당 경로데이터를 하나의 이동이력정보로서 전송하는 방식을 이용될 수 있을 것이다.

이후, 표시부(120)는 처리부(100)에서의 이동이력정보 전송에 따라 서비스장치(200)로부터 장소 간 연관성이 표시할 수 있는 표시데이터가 수신되는 경우, 이를 표시함으로써 사용자가 확인할 수 있도록 한다(S140-S150).

이하에서는, 도 12를 참조하여 본 발명의 일 실시예에 따른 단말장치(100)를 구현하기 위한 하드웨어 시스템(1000) 내 각 구성의 동작 흐름에 대해 구체적으로 설명하기로 한다.

설명의 편의를 위해 메모리(1210)에 소프트웨어 모듈 형태로 저장되어 있는 단말장치(100) 내 각 구성은 프로세서(1100)에 의해 실행된 상태임을 전제하기로 한다.

먼저, 처리부(110)는 내비게이션 서비스의 실행에 따라 목적지 설정이 이루어지게 되면, 현재 위치를 출발지로 한 경로데이터를 획득하여, 획득된 경로데이터에 해당하는 경로 안내를 사용자에게 제공한다(S1100).

이를 위해, 처리부(110)는 위치확인장치(1310)와의 연동을 통해 목적지 설정 시점의 현재위치 및 각 이동시점의 현재위치를 확인함으로써, 확인된 현재위치가 경로 안내에 실시간 반영될 수 있도록 한다.

그리고 나서, 처리부(110)는 단말장치(100)가 목적지에 도착함에 따라 경로 안내가 종료되는 경우, 해당 경로데이터를 단말장치(100)와 관련된 이동이력정보로서 수집하고, 수집된 이동이력정보를 통신장치(1320)를 통해 서비스장치(200)에 전송한다(S1200-S1300).

나아가, 표시부(120)는 처리부(110)에서의 이동이력정보 전송에 따라 서비스장치(200)로부터 장소 간 연관성이 표시할 수 있는 표시데이터가 통신장치(1320)를 통해 수신되는 경우, 이를 처리부(110)로부터 전달받아 입출력장치(1330)를 통해 디스플레이(1310)에 표시되도록 함으로써, 사용자가 이를 확인할 수 있도록 한다(S1400-S1600).

이상 단말장치(100) 및 단말장치(100)를 구현하기 위한 하드웨어 시스템(1000)에서의 동작 흐름에 대한 설명을 마치고, 도 13 및 도 14를 참조하여 본 발명의 일 실시예에 따른 서비스장치(200) 및 이를 구현하기 위한 하드웨어 시스템(2000)에서의 동작 흐름을 설명하기로 한다.

우선, 도 13을 참조하여 본 발명의 일 실시예에 따른 서비스장치(200)에서의 동작 흐름을 설명하기로 한다.

먼저, 확인부(210)는 단말장치(100)로부터 내비게이션 서비스와 관련된 이동이력정보가 수신되는 경우, 해당 주행이력정보로부터 단말장치(100)에서 이용한 다수의 경로데이터를 확인한다(S210-S220).

여기서, 다수의 경로데이터 각각에는 예컨대, 각 경로데이터의 식별정보(ID), 단말장치(100)에서 경로데이터를 요청한 요청시각, 출발지 명칭, 출발지 좌표, 목적지 명칭, 목적지 좌표, 주행(이동)거리, 소용시간 등의 정보가 포함될 수 있으며, 이에 제한되는 것이 아닌 이동경로 상에 존재하는 장소(예: 경유지)에 대한 정보가 더 포함될 수 있음은 물론이다.

이어서, 판별부(210)는 이동이력정보로부터 다수의 경로데이터가 확인되는 경우, 다수의 경로데이터 상에 출발지 또는 목적지로 설정된 제1장소 및 제2장소 간의 연관성을 판별한다(S230).

이때, 판별부(210)는 이동이력정보로부터 다수의 경로데이터가 확인되는 경우, 단말장치(100)의 이동의 시작과 끝을 지정하기 위한 단위를 지정하여 다수의 경로데이터를 바스켓(move unit id) 단위로 분류하고, 동일한 바스켓이 지정된 경로데이터들을 요청시각을 기준으로 정렬(예: 오름차순)하게 된다.

이와 관련하여, 판별부(210)는 예컨대, 단말장치(100)의 이동의 시작과 끝을 지정하기 위한 단위를 하루로 지정함으로써, 도 5에 도시된 바와 같이 다수의 경로데이터 중, 요청시각이 동일한 일자인 것으로 확인되는 경로데이터 들에 대해 동일한 바스켓(move unit id)를 지정할 수 있다.

다만, 이동의 시작과 끝이 동일한 일자가 아닌 경우, 예컨대, 밤 10시에 집에 도착한 후 다음 날 아침 7시에 회사로 출발한 경우에 해당하는 경로데이터에는 동일한 바스켓이 지정될 수 없는 데, 이는 이미 종료한 이동이 새로운 이동의 시작과 같은 단위로 묶이는 것을 방지하기 위함이다.

이어서, 판별부(210)는 경로데이터들에 대한 바스켓 지정 및 요청시각을 기준으로 한 정렬이 완료되면, 도 6에 도시된 바와 같이 단말장치(100)의 순차 이동을 추정하기 위해 각 경로데이터의 이전 목적지와 이후 목적지가 들어나도록 목적지를 기준으로 한 순차데이터를 생성하게 된다.

이때, 단말장치(100)가 연속적으로 이동한 것을 추정하기 위해선 동일한 출발지에서 여러 곳의 목적지를 설정한 경우의 경로데이터는 예외 처리될 수 있도록 한다.

이후, 판별부(220)는 목적지를 기준으로 한 순차데이터의 생성이 완료되면, 해당 순차데이터를 이용하여 제1장소와 제2장소 간의 연관성을 판별하게 된다.

이와 관련하여, 판별부(220)는 위 순차데이터 상에 제1장소가 출발지이며, 제2장소가 도착지인 경로데이터가 존재하는 경우, 상기 제1장소와 상기 제2장소 간에 연관성이 존재하는 것으로 판별할 수 있다.

이때, 판별부(220)는 제1장소가 출발지인 경로데이터가 2 이상인 경우, 이러한 2 이상의 경로데이터 개수 대비, 제1장소가 출발지이고 상기 제2장소가 도착지인 경로데이터의 개수가 차지하는 비율이 높을수록 제1장소와 제2장소 간에 연관성이 높은 것으로 판별하게 된다.

다만, 판별부(220)는 제1장소가 출발지인 경로데이터의 개수와, 제1장소가 출발지이고 상기 제2장소가 도착지인 경로데이터의 개수가 동일한 경우, 제1장소와 제2장소 간에 연관성은 아예 없거나, 최소값만이 존재하는 것으로 판별하게 된다.

반대로, 제1장소가 출발지인 경로데이터의 개수가, 제1장소가 출발지이고 제2장소가 도착지인 경로데이터의 개수보다 많은 경우에는 제1장소와 제2장소 간에는 음의 연관성(상관관계)가 존재하는 것으로 판별할 수 있음은 물론이다.

또한, 판별부(220)는 위 순차데이터 상에 제1장소가 목적지인 제1경로데이터와 제2장소가 목적지인 제2경로데이터가 존재하며, 단말장치(100)에서 제1경로데이터가 이용된 이후, 이웃한 순서로 제2경로데이터가 이용된 경우, 제1장소와 제2장소 간에 연관성이 존재하는 것으로 판별할 수 있다.

이때, 판별부(220)는 제1경로데이터가 이용된 이후 이웃한 순서로 제2경로데이터가 이용된 횟수가, 이웃한 순서와 무관하게 제2경로데이터가 이용된 횟수보다 많을수록 제1장소와 제2장소 간에 연관성이 높은 것으로 판별할 수 있다.

다만, 판별부(220)는 제1경로데이터가 이용된 이후 이웃한 순서로 제2경로데이터가 이용된 횟수가, 이웃한 순서와 무관하게 제2경로데이터가 이용된 횟수가 동일한 경우, 제1장소와 제2장소 간에 연관성은 아예 없거나, 최소값만이 존재하는 것으로 판별하게 된다.

반대로, 판별부(220)는 이웃한 순서와 무관하게 제2경로데이터가 이용된 횟수가, 제1경로데이터가 이용된 이후 이웃한 순서로 제2경로데이터가 이용된 횟수보다 많은 경우에는 제1장소와 제2장소 간에는 음의 연관성(상관관계)가 존재하는 것으로 판별할 수 있음은 물론이다.

나아가, 제어부(230)는 제1장소와 제2장소 간의 연관성 판별이 완료되면, 연관성 판별 결과를 기초로 생성부(240)가 이동이력정보로부터 확인된 다수의 경로데이터 및 상기 다수의 경로데이터 내 출발지 또는 목적지로 설정된 제1장소와 제2장소 간의 연관성을 표시할 수 있는 표시데이터를 생성하여 단말장치(100)에 제공할 수 있도록 한다(S240-S250).

이때, 표시데이터는 도 8에 도시된 바와 같이, 예컨대, 경로데이터와 경로데이터 내 장소 간 연관성을 표시하기 위한 단순 네트워크 방식(단순 Network Graph)으로 생성되거나, 또는 지도 상에 경로데이터와 경로데이터 내 장소 간 연관성을 표시하기 위한 방식(지도 Network Graph)로 생성될 수 있다.

여기서, 장소 간에 판별되는 연관성은 앞서 그 크기가 다르게 판별될 수 있음을 언급한 바 있는 데, 이러한 연관성의 크기는 예컨대, 표시데이터 상의 노드(예: 목적지, 출발지)를 연결하는 링크(라인)의 색상을 다르게 표현하거나, 굵기를 변경하는 방식으로 표현될 수 있다.

또한, 표시데이터 상의 노드(예: 목적지, 출발지) 역시, 도 9에 도시된 바와 같이, 목적지로 설정된 횟수(예: 이전 목적지, 이후 목적지)에 따라 그 크기가 다르게 표현될 수 있음은 물론이다.

이하에서는, 도 14를 참조하여 본 발명의 일 실시예에 따른 서비스장치(200)를 구현하기 위한 하드웨어 시스템(2000) 내 각 구성의 동작 흐름에 대해 구체적으로 설명하기로 한다.

설명의 편의를 위해, 메모리(2210)에 소프트웨어 모듈 형태로 저장되어 있는 서비스장치(200) 내 각 구성은 프로세서(2100)에 의해 실행된 상태임을 전제하기로 한다.

먼저, 확인부(210)는 통신장치(2310)를 통해 단말장치(100)와 관련된 이동이력정보가 수신되는 경우, 해당 주행이력정보로부터 단말장치(100)에서 이용한 다수의 경로데이터를 확인하고, 확인 결과를 판별부(210)로 전달한다(S2100-S2300).

그리고 나서, 판별부(210)는 확인부(210)로부터 확인 결과가 수신되면, 다수의 경로데이터 상에 출발지 또는 목적지로 설정된 제1장소 및 제2장소 간의 연관성을 판별하고, 판별 결과를 제어부(230)로 전달한다(S2400-S2500).

이때, 판별부(210)는 이동이력정보로부터 다수의 경로데이터가 확인되는 경우, 단말장치(100)의 이동의 시작과 끝을 지정하기 위한 단위를 지정하여 다수의 경로데이터를 바스켓(move unit id) 단위로 분류하고, 동일한 바스켓이 지정된 경로데이터들을 요청시각을 기준으로 정렬(예: 오름차순)하게 된다.

이어서, 판별부(210)는 경로데이터들에 대한 바스켓 지정 및 요청시각을 기준으로 한 정렬이 완료되면, 도 6에 도시된 바와 같이 단말장치(100)의 순차 이동을 추정하기 위해 각 경로데이터의 이전 목적지와 이후 목적지가 들어나도록 목적지를 기준으로 한 순차데이터를 생성하게 된다.

이후, 판별부(220)는 목적지를 기준으로 한 순차데이터의 생성이 완료되면, 판별부(220)는 해당 순차데이터를 이용하여 제1장소와 제2장소 간의 연관성을 판별하게 된다.

이와 관련하여, 판별부(220)는 위 순차데이터 상에 제1장소가 출발지이며, 제2장소가 도착지인 경로데이터가 존재하는 경우, 상기 제1장소와 상기 제2장소 간에 연관성이 존재하는 것으로 판별할 수 있다.

이때, 판별부(220)는 제1장소가 출발지인 경로데이터가 2 이상인 경우, 이러한 2 이상의 경로데이터 개수 대비, 제1장소가 출발지이고 상기 제2장소가 도착지인 경로데이터의 개수가 차지하는 비율이 높을수록 제1장소와 제2장소 간에 연관성이 높은 것으로 판별하게 된다.

또한, 판별부(220)는 위 순차데이터 상에 제1장소가 목적지인 제1경로데이터와 제2장소가 목적지인 제2경로데이터가 존재하며, 단말장치(100)에서 제1경로데이터가 이용된 이후, 이웃한 순서로 제2경로데이터가 이용된 경우, 제1장소와 제2장소 간에 연관성이 존재하는 것으로 판별할 수 있다.

이때, 판별부(220)는 제1경로데이터가 이용된 이후 이웃한 순서로 제2경로데이터가 이용된 횟수가, 이웃한 순서와 무관하게 제2경로데이터가 이용된 횟수보다 많을수록 제1장소와 제2장소 간에 연관성이 높은 것으로 판별할 수 있다.

나아가, 제어부(230)는 판별부(220)로부터 판별 결과가 수신되면, 제1장소와 제2장소 간의 연관성 판별 결과를 기초로 생성부(240)가 이동이력정보로부터 확인된 다수의 경로데이터 및 상기 다수의 경로데이터 내 출발지 또는 목적지로 설정된 제1장소와 제2장소 간의 연관성을 표시할 수 있는 표시데이터를 생성하도록 제어신호를 전달한다(S2600).

이후, 생성부(240)는 제어부(230)로부터 수신되는 제어신호에 따라 예컨대, 도 8에 도시된 바와 같이, 경로데이터와 경로데이터 내 장소 간 연관성을 표시하기 위한 단순 네트워크 방식(단순 Network Graph) 또는 지도 상에 경로데이터와 경로데이터 내 장소 간 연관성을 표시하기 위한 방식(지도 Network Graph)으로 표시데이터를 생성하여, 통신장치(2310)를 통해 단말장치(100)에 제공한다(S2700-S2800).

이상에서 살펴본 바와 같이, 본 발명의 일 실시예에 따른 단말장치(100) 및 서비스장치(200), 그리고 단말장치(100)와 서비스장치(200)를 구현하기 위한 각각의 하드웨어 시스템(1000, 2000)에서의 동작 흐름에 따르면, 내비게이션 서비스와 관련된 단말장치(100)의 이동이력정보로부터 경로데이터를 확인하여, 경로데이터 상에 존재하는 장소들 간에 연관성을 판별하고, 판별된 장소 간의 연관성을 경로데이터를 표시하기 위한 표시데이터 상에 표시될 수 있도록 함으로써, 사용자의 서비스 만족도를 크게 제고시킬 수 있다.

이상, 본 발명이 속하는 기술분야의 당업자는 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다.　 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로서 이해해야만 한다.

예컨대, 본 발명에 따른 단말장치(100), 및 서비스장치(200)는 메모리에 의하여 정보를 저장할 수 있는데, 일 구현예의 경우 메모리는 컴퓨터로 판독 가능한 매체이다. 일 구현예에서 메모리는 휘발성 메모리 유닛일 수 있으며, 다른 구현예의 경우 메모리는 비휘발성 메모리 유닛일 수 있다. 또한, 메모리는 예컨대 하드디스크 장치, 광학디스크 장치, 혹은 어떤 다른 대용량 저장 장치를 포함할 수도 있다.

단말장치(100), 및 서비스장치(200)는 또한 예컨대 이더넷 카드와 같은 하나 이상의 네트워크 인터페이스 장치, 예컨대 RS-232 포트와 같은 직렬 통신 장치 및/또는 예컨대 802.11 카드와 같은 무선 인터페이스 장치를 외부 입출력 장치로서 포함할 수 있다. 다른 구현예에서, 이러한 입출력 장치는 다른 입출력 장치로 출력 데이터를 전송하고 입력 데이터를 수신하도록 구성된 드라이버 장치, 예컨대 키보드, 프린터 및 디스플레이 장치 등을 포함할 수 있다.

단말장치(100), 및 서비스장치(200)는 실행 시 하나 이상의 처리 장치로 하여금 전술한 기능과 프로세스를 수행하도록 하는 명령에 의하여 실현될 수 있다. 예를 들어 그러한 명령으로는, 예컨대 JavaScript나 ECMAScript 명령 등의 스크립트 명령과 같은 해석되는 명령이나 실행 가능한 코드 혹은 컴퓨터로 판독 가능한 매체에 저장되는 기타의 명령이 포함될 수 있다.

본 명세서에 따른 단말장치(100), 및 서비스장치(200)는 서버 팜(Server Farm)과 같이 네트워크에 걸쳐서 분산형으로 구현될 수 있으며, 혹은 단일의 컴퓨터 장치로 구현될 수 있다.

본 명세서에서 설명하는 기능적인 동작과 주제의 구현물들은 디지털 전자 회로로 구현되거나, 본 명세서에서 개시하는 구조 및 그 구조적인 등가물들을 포함하는 컴퓨터 소프트웨어, 펌웨어 혹은 하드웨어로 구현되거나, 이들 중 하나 이상의 결합으로 구현 가능하다. 본 명세서에서 설명하는 주제의 구현물들은 하나 이상의 컴퓨터 프로그램 제품, 다시 말해 처리 시스템의 동작을 제어하기 위하여 혹은 이것에 의한 실행을 위하여 유형의 프로그램 저장매체 상에 인코딩된 컴퓨터 프로그램 명령에 관한 하나 이상의 모듈로서 구현될 수 있다.

컴퓨터로 판독 가능한 매체는 기계로 판독 가능한 저장 장치, 기계로 판독 가능한 저장 기판, 메모리 장치, 기계로 판독 가능한 전파형 신호에 영향을 미치는 물질의 조성물 혹은 이들 중 하나 이상의 조합일 수 있다.

본 명세서에서 '시스템'이나 '장치'라 함은 예컨대 프로그래머블 프로세서, 컴퓨터 혹은 다중 프로세서나 컴퓨터를 포함하여 데이터를 처리하기 위한 모든 기구, 장치 및 기계를 포괄한다. 처리 시스템은, 하드웨어에 부가하여, 예컨대 프로세서 펌웨어를 구성하는 코드, 프로토콜 스택, 데이터베이스 관리 시스템, 운영 체제 혹은 이들 중 하나 이상의 조합 등 요청 시 컴퓨터 프로그램에 대한 실행 환경을 형성하는 코드를 포함할 수 있다.

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

한편, 컴퓨터 프로그램 명령어와 데이터를 저장하기에 적합한 컴퓨터로 판독 가능한 매체는, 예컨대 EPROM, EEPROM 및 플래시메모리 장치와 같은 반도체 메모리 장치, 예컨대 내부 하드디스크나 외장형 디스크와 같은 자기 디스크, 자기광학 디스크 및 CD-ROM과 DVD-ROM 디스크를 포함하여 모든 형태의 비휘발성 메모리, 매체 및 메모리 장치를 포함할 수 있다. 프로세서와 메모리는 특수 목적의 논리 회로에 의해 보충되거나, 그것에 통합될 수 있다.

본 명세서에서 설명한 주제의 구현물은 예컨대 데이터 서버와 같은 백엔드 컴포넌트를 포함하거나, 예컨대 어플리케이션 서버와 같은 미들웨어 컴포넌트를 포함하거나, 예컨대 사용자가 본 명세서에서 설명한 주제의 구현물과 상호 작용할 수 있는 웹 브라우저나 그래픽 유저 인터페이스를 갖는 클라이언트 컴퓨터와 같은 프론트엔드 컴포넌트 혹은 그러한 백엔드, 미들웨어 혹은 프론트엔드 컴포넌트의 하나 이상의 모든 조합을 포함하는 연산 시스템에서 구현될 수도 있다. 시스템의 컴포넌트는 예컨대 통신 네트워크와 같은 디지털 데이터 통신의 어떠한 형태나 매체에 의해서도 상호 접속 가능하다.

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

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

이와 같이, 본 명세서는 그 제시된 구체적인 용어에 본 발명을 제한하려는 의도가 아니다. 따라서, 상술한 예를 참조하여 본 발명을 상세하게 설명하였지만, 당업자라면 본 발명의 범위를 벗어나지 않으면서도 본 예들에 대한 개조, 변경 및 변형을 가할 수 있다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.

본 발명의 장소 간 연관성 판별 방법 및 이에 적용되는 장치에 따르면, 사용자 의도가 반영된 다수의 경로데이터를 확인하고, 확인된 경로데이터 상에 존재하는 장소 간의 연관성을 판별할 수 있다는 점에서, 기존 기술의 한계를 뛰어 넘음에 따라 관련 기술에 대한 이용만이 아닌 적용되는 장치의 시판 또는 영업의 가능성이 충분할 뿐만 아니라 현실적으로 명백하게 실시할 수 있는 정도이므로 산업상 이용가능성이 있는 발명이다.

100: 단말장치
110: 처리부　　120: 표시부
200: 서비스장치
210: 확인부　　220: 판별부
230: 제어부　　240: 생성부

Claims (11)

1. 이동이력정보로부터 각각의 출발지 및 목적지를 포함하는 다수의 경로데이터를 확인하는 확인부;
   상기 다수의 경로데이터 상에 존재하는 제1장소 및 제2장소 간에 연관성이 존재하는지 여부를 판별하는 판별부; 및
   상기 연관성이 존재하는 것으로 판별되면, 상기 다수의 경로데이터를 표시하기 위한 표시데이터 상에 상기 제1장소와 상기 제2장소 간의 상기 연관성이 표시되도록 하는 제어부를 포함하며,
   상기 판별부는,
   상기 다수의 경로데이터 중 상기 제1장소가 출발지인 경로데이터 개수 대비 상기 제1장소가 상기 출발지이며 상기 제2장소가 도착지인 경로데이터의 개수가 차지하는 비율이 높을수록 상기 제1장소와 상기 제2장소 간에 상기 연관성이 높은 것으로 판별하며,
   상기 제1장소가 목적지인 제1경로데이터가 이용된 이후 이웃한 순서로 상기 제2장소가 목적지인 제2경로데이터가 이용된 횟수가, 상기 이웃한 순서와 무관하게 상기 제2경로데이터가 이용된 횟수보다 많을수록 상기 제1장소와 상기 제2장소 간에 상기 연관성이 높은 것으로 판별하는 것을 특징으로 하는 서비스장치.
2. ◈청구항 2은(는) 설정등록료 납부시 포기되었습니다.◈

   제 1 항에 있어서,
   상기 판별부는,
   상기 다수의 경로데이터 중 상기 제1장소가 출발지이며, 상기 제2장소가 도착지인 경로데이터가 존재하는 경우, 상기 제1장소와 상기 제2장소 간에 상기 연관성이 존재하는 것으로 판별하는 것을 특징으로 하는 서비스장치.
3. 삭제
4. ◈청구항 4은(는) 설정등록료 납부시 포기되었습니다.◈

   제 1 항에 있어서,
   상기 판별부는,
   상기 다수의 경로데이터 중 상기 제1장소가 목적지인 상기 제1경로데이터와 상기 제2장소가 목적지인 상기 제2경로데이터가 존재하며, 단말장치에서 상기 제1경로데이터가 이용된 이후, 이웃한 순서로 상기 제2경로데이터가 이용된 경우, 상기 제1장소와 상기 제2장소 간에 상기 연관성이 존재하는 것으로 판별하는 것을 특징으로 하는 서비스장치.
5. 삭제
6. 이동이력정보로부터 각각의 출발지 및 목적지를 포함하는 다수의 경로데이터를 확인하는 확인단계;
   상기 다수의 경로데이터 상에 존재하는 제1장소 및 제2장소 간에 연관성이 존재하는지 여부를 판별하는 판별단계; 및
   상기 연관성이 존재하는 것으로 판별되면, 상기 다수의 경로데이터를 표시하기 위한 표시데이터 상에 상기 제1장소와 상기 제2장소 간의 상기 연관성이 표시되도록 하는 제어단계를 포함하며,
   상기 판별단계는,
   상기 다수의 경로데이터 중 상기 제1장소가 출발지인 경로데이터 개수 대비 상기 제1장소가 상기 출발지이며 상기 제2장소가 도착지인 경로데이터의 개수가 차지하는 비율이 높을수록 상기 제1장소와 상기 제2장소 간에 상기 연관성이 높은 것으로 판별하며,
   상기 제1장소가 목적지인 제1경로데이터가 이용된 이후 이웃한 순서로 상기 제2장소가 목적지인 제2경로데이터가 이용된 횟수가, 상기 이웃한 순서와 무관하게 상기 제2경로데이터가 이용된 횟수보다 많을수록 상기 제1장소와 상기 제2장소 간에 상기 연관성이 높은 것으로 판별하는 것을 특징으로 하는 서비스장치의 동작 방법.
7. ◈청구항 7은(는) 설정등록료 납부시 포기되었습니다.◈

   제 6 항에 있어서,
   상기 판별단계는,
   상기 다수의 경로데이터 중 상기 제1장소가 출발지이며, 상기 제2장소가 도착지인 경로데이터가 존재하는 경우, 상기 제1장소와 상기 제2장소 간에 상기 연관성이 존재하는 것으로 판별하는 것을 특징으로 하는 서비스장치의 동작 방법.
8. 삭제
9. ◈청구항 9은(는) 설정등록료 납부시 포기되었습니다.◈

   제 6 항에 있어서,
   상기 판별단계는,
   상기 다수의 경로데이터 중 상기 제1장소가 목적지인 상기 제1경로데이터와 상기 제2장소가 목적지인 상기 제2경로데이터가 존재하며, 단말장치에서 상기 제1경로데이터가 이용된 이후, 이웃한 순서로 상기 제2경로데이터가 이용된 경우, 상기 제1장소와 상기 제2장소 간에 상기 연관성이 존재하는 것으로 판별하는 것을 특징으로 하는 서비스장치의 동작 방법.
10. 삭제
11. ◈청구항 11은(는) 설정등록료 납부시 포기되었습니다.◈

    제 6 항, 제 7 항 및 제 9 항 중 어느 한 항에 따른 방법의 각 단계를 수행하는 컴퓨터 프로그램이 기록된 컴퓨터로 읽을 수 있는 기록매체.

Images