KR102161684B1 - 경로 안내 방법 및 장치 - Google Patents

Abstract

본 발명은 경로 안내 방법 및 장치에 관한 것으로서, 경로 안내 서버가 수신한 사용자의 관심지점 정보와 매핑되는 지하철 역 출구 정보 또는 버스 정류장 정보를 추출하여, 상기 추출된 지하철 역 출구 또는 버스 정류장으로부터 관심지점까지 가장 편리하고 빠르게 이동할 수 있는 경로를 안내함으로써, 기존의 경로 안내 서비스에서 겪었던 불편을 감소시킬 수 있다.

Description

경로 안내 방법 및 장치{Method and Apparatus for Guiding Path}

본 발명은 경로 안내 방법 및 장치에 관한 것으로서, 더욱 상세하게는 사용자의 관심지점에 도달하기 위한 가장 편리한 경로를 제공하는 지하철 출구 또는 버스 정류장을 추출하여, 이를 기반으로 경로를 안내함으로써, 관심지점에 도달하는 시간을 단축시키고, 편리하게 관심지점에 도달할 수 있도록 하는 경로 안내 방법 및 장치에 관한 것이다.

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

이동 수단이 발달하면서 목적하는 특정 지역으로의 이동 시간이 매우 단축되고 있다. 그리고 최근에는 이동통신 단말기를 사용자가 현재 위치 및 목적지를 입력하면 현재위치로부터 목적지까지의 최적 주행 경로를 산출하여 사용자에게 이미지 및 음성으로 제공하는 네비게이션(Navigation) 서비스가 대중화되고 있는 추세이다.

이러한 네비게이션 서비스는 사용자가 네비게이션 서비스를 지원하는 단말기를 통해, 경로 정보를 제공하는 정보 센터에 접속하고, 현재 위치 정보 및 목적지를 상기 정보 센터로 전송하면, 정보 센터에서 사용자의 현재 위치 정보를 기준으로 목적지까지의 지도 정보, 교통 정보, 기상 정보 등 다양한 요인들을 고려하여 최적의 주행 경로를 산출한 후 사용자의 단말기로 제공하게 된다.

한편, 이동통신망의 발달과 단말기 사양의 발전에 따라 종래의 단순한 통신장치 또는 정보 제공 장치의 범주를 벗어나 이동통신 단말기는 현대인의 필수 소지품이 되었고, 토탈 엔터테인먼트 기기로 진화해 가고 있는 추세에 있다.

이러한 이동통신 단말기가 발달하면서, 스마트 폰의 보급률이 급격하게 증가하고, 스마트 폰의 보급률 증가와 함께 스마트 폰에 설치되어 다양한 컨텐츠 및 서비스를 제공하는 어플리케이션의 수와 종류도 다양해졌다.

이러한 스마트 폰에 설치되는 어플리케이션을 통해 제공되는 서비스 중, 사용자들의 활용도가 높은 어플리케이션이 바로 앞서 상술한 네비게이션 서비스를 제공하는 어플리케이션이다.

이러한 네비게이션 서비스를 제공하는 어플리케이션은 스마트 폰을 통해 기존의 네비게이션 장치에서 제공하였던 네비게이션 서비스 이외에도, 다양한 서비스를 제공하고 있는데, 그 중 하나가 대중교통 정보를 제공하는 길찾기 서비스이다.

기존에는 네비게이션 장치가 자동차 등에 부착되어, 대중교통 정보를 제공할 필요가 없었지만, 네비게이션 서비스가 스마트 폰에서 구현되면서, 사용자들이 도보나 대중교통을 이용하여 목적지에 도달할 수 있는 경로를 제공하게 되었다.

특히, 이러한 네비게이션 서비스는 현재 사용자의 위치 정보를 기준으로 도보와 대중교통 수단을 결합한 형태의 경로 안내 서비스를 제공하는데, 이러한 결합 서비스는 재 사용자의 위치에서 어느 정류장 또는 어느 지하철 역에서 버스 또는 지하철에 승차하여, 어느 정류장 또는 어느 지하철 역에서 하차하여, 도보로 얼마만큼 이동하는지 까지 상세하게 제공하는 수준에 이르렀고, 더 나아가, 하차해야 할 지하철 역에 도착했을 때, 목적지까지 가기 위해 나가야 하는 지하철 역의 출구 번호까지 상세하게 제공하는 수준에 이르게 되었다.

하지만, 기존의 네비게이션 서비스는 하차해야 할 버스 정류장이나, 나가야 하는 출구 번호를 제공할 때, 사용자의 목적지와 버스 정류장 또는 지하철 출구의 절대적인 거리만을 따져 가장 가까운 거리에 있는 버스 정류장 또는 지하철 출구를 안내하여, 실제로 네비게이션 서비스가 안내한 버스 정류장에서 하차하거나, 지하철 출구로 나가면, 목적지까지 가는데 생각보다 많은 시간이 소요되거나, 복잡한 길을 거쳐야 하는 경우가 발생하였다.

따라서, 목적지 근처 지리에 익숙하지 않은 초행자의 경우, 기존의 네비게이션 서비스는 상당한 불편을 감수하게 하는 문제점이 있었으며, 초행자도 편리하게 목적지까지 찾아갈 수 있고, 실질적으로 빠른 시간 내에 목적지에 도달할 수 있는 하차 버스 정류장이나 지하철 역 출구를 안내하는 네비게이션 서비스가 요구되었다.

한국공개특허 제10-2013-0125174호(명칭: 약도를 이용한 내비게이션 시스템의 경로구축 방법, 2013.11.18.)

상술한 요구를 충족시키기 위하여 본 발명은 관심지점과 관련된 웹 정보 또는 실제로 여러 사용자가 해당 지하철 역 또는 버스 정류장에서 관심지점까지 이동한 이동경로 정보를 분석하여 해당 관심지점과 매핑하여 저장한 후, 사용자가 관심지점을 입력하면, 저장된 정보를 이용하여 상기 관심지점에 매핑되는 지하철 출구 또는 버스 정류장 정보를 추출하고, 추출된 정보 및 기 설정된 하나 이상의 조건에 따라 사용자가 지하철 역 또는 버스 정류장에서 해당 관심지점까지 가장 빠른 시간 내에 가장 편하게 도달할 수 있는 경로를 안내하여 실제 사용에서의 만족도 높은 네비게이션 서비스를 제공하는 경로 안내 방법 및 장치를 제공하고자 한다.

그러나, 이러한 본 발명의 목적은 상기의 목적으로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 명확하게 이해될 수 있을 것이다.

상술한 바와 같은 목적을 달성하기 위한 본 발명에 따른 경로 안내 방법은 경로 안내를 제공하는 장치가, 관심지점정보를 수신하는 단계, 기 저장된 하나 이상의 출구 정보, 상기 수신한 관심지점정보와 매핑되는 출구 정보를 검색하는 단계, 상기 관심지점정보와 매핑되는 하나 이상의 출구 정보를 추출하는 단계, 상기 추출된 출구 정보를 기반으로 상기 관심지점정보를 목적지로 하는 하나 이상의 안내 경로를 생성하는 단계 및 상기 생성된 하나 이상의 안내 경로 중 기 설정된 하나 이상의 조건에 부합하는 안내 경로를 선택하는 단계를 포함할 수 있다.

이 때, 상기 관심지점정보와 매핑되는 출구 정보가 존재하지 않는 경우, 거리를 기준으로 상기 수신한 관심지점정보에 대응하는 관심지점 주변에 위치한 제3관심지점정보를 추출하는 단계, 상기 제3관심지점 정보와 매핑되는 하나 이상의 출구 정보를 검색하여, 추출하는 단계 및 상기 추출된 출구 정보를 기반으로 하나 이상의 안내 경로를 생성하는 단계를 더 포함할 수 있고, 상기 관심지점정보와 매핑되는 출구 정보가 존재하지 않는 경우, 상기 관심 지점과 가장 가까운 정류장 또는 지하철 출구를 기준으로 하나 이상의 안내 경로를 생성하는 단계를 더 포함할 수 있으며, 상기 선택된 안내 경로를 기반으로 상기 관심지점정보에 대응하는 출구 정보를 생성하는 단계 및 상기 생성된 출구 정보를 상기 관심지점정보와 매핑하여 저장하는 단계를 더 포함할 수 있다.

또한, 상기 수신하는 단계 이전에, 상기 관심지점과 관련된 웹 정보를 수집하는 단계, 상기 수집된 웹 정보에 포함된 이미지 및 텍스트 중 적어도 하나를 분석하여, 하나 이상의 출구 정보를 생성하는 단계 및 상기 생성된 출구 정보를 상기 관심지점과 매핑하여 저장하는 단계를 더 포함할 수 있고, 상기 선택한 안내 경로를 제공받은 단말장치로부터 하나 이상의 사용자 이동경로 정보를 수집하는 단계, 상기 수집한 사용자 이동경로 정보를 분석하여, 하나 이상의 출구 정보를 생성하는 단계 및 상기 생성된 출구 정보를 상기 관심지점과 매핑하여 갱신하는 단계를 더 포함할 수 있다.

또한, 상기 수신하는 단계 이전에, 지하철 출구 또는 정류장에서 관심지점까지 이동하는데 걸리는 시간, 이동 시 발생하는 방향 전환 횟수, 이동 시 이용하는 도로의 종류 및 이동 시 건너는 건널목, 육교 또는 횡단보도의 횟수 중 적어도 하나를 고려하여 하나 이상의 조건을 설정하는 단계를 더 포함할 수 있다.

한편, 상기 경로 안내 방법은 이를 실행시키는 프로그램이 기록된 컴퓨터 판독 가능한 기록매체로 제공될 수 있고, 이를 실행시키도록 구현되어 컴퓨터 판독 가능한 기록매체에 저장된 컴퓨터 프로그램으로 제공될 수 있다.

상술한 바와 같은 목적을 달성하기 위한 본 발명에 따른 경로 안내 서버는 통신망과 연동하여 하나 이상의 단말장치와 데이터를 송수신하는 통신모듈, 하나 이상의 관심 지점 정보와 하나 이상의 출구 정보를 저장하는 저장모듈 및 상기 통신모듈을 통해 상기 단말장치로부터 관심지점정보를 수신하면, 기 저장된 하나 이상의 출구 정보 중, 상기 수신한 관심지점정보와 매핑되는 하나 이상의 출구 정보를 추출하고, 상기 추출된 출구 정보를 기반으로 상기 관심지점 정보를 목적지로 하는 하나 이상의 안내 경로를 생성하며, 상기 생성된 안내 경로 중 기 설정된 하나 이상의 조건에 부합하는 안내 경로를 선택하는 제어모듈을 포함할 수 있다.

이 때, 상기 제어모듈은 상기 저장모듈에 상기 관심지점정보와 매핑되는 출구 정보가 존재하지 않는 경우, 거리를 기준으로 상기 수신한 관심지점정보에 대응하는 관심지점 주변에 위치한 제3관심지점정보를 추출하고, 상기 제3관심지점정보와 매핑되는 하나 이상의 출구 정보를 추출하여, 추출된 출구 정보를 기반으로 하나 이상의 안내 경로를 생성할 수 있고, 상기 제어모듈은 상기 저장모듈에 상기 관심지점정보와 매핑되는 출구 정보가 존재하지 않는 경우, 상기 관심지점과 가장 가까운 정류장 또는 지하철 출구를 기준으로 하나 이상의 안내 경로를 생성할 수 있다.

또한, 상기 제어모듈은 상기 선택된 안내 경로를 기반으로 출구 정보를 생성하여, 상기 생성된 출구 정보를 상기 관심지점정보와 매핑하여 상기 저장모듈에 저장하도록 제어할 수 있고, 상기 통신모듈은 하나 이상의 외부 서버와 데이터를 송수신하고, 상기 제어모듈은 상기 통신모듈을 통해 상기 관심지점과 관련된 웹 정보를 수집하여, 상기 수집된 웹 정보에 포함된 이미지 및 텍스트 중 적어도 하나를 분석하여, 하나 이상의 출구 정보를 생생하고, 상기 생성된 출구 정보를 상기 관심지점과 매핑하여 상기 저장모듈에 저장되도록 제어할 수 있다.

또한, 상기 제어모듈은 상기 통신 모듈을 통해 상기 단말장치로부터 수집된 하나 이상의 사용자 이동경로 정보를 분석하여 하나 이상의 출구 정보를 생성하고, 상기 생성된 출구 정보를 상기 관심지점과 매핑하여 상기 저장모듈에 저장되도록 제어할 수 있고, 상기 제어모듈은 지하철 출구 또는 정류장에서 관심지점까지 이동하는데 걸리는 시간, 이동 시 발생하는 방향 전환 횟수, 이동 시 이용하는 도로의 종류 및 이동 시 건너는 건널목, 육교 또는 횡단보도의 횟수 중 적어도 하나를 고려하여 하나 이상의 조건을 설정할 수 있다.

본 발명에 따르면, 경로 안내 서버가 수신한 사용자의 관심지점 정보와 매핑되는 지하철 역 출구 정보 또는 버스 정류장 정보를 추출하여, 사용자의 현재 위치로부터 관심지점까지 가장 편리하고 빠르게 이동할 수 있는, 최적의 경로를 생성할 수 있는 지하철 역 출구 또는 버스 정류장을 안내함으로써, 기존의 경로 안내 서비스에서 겪었던 불편을 감소시킬 수 있다.

또한, 사용자가 입력한 관심지점 정보와 매핑되는 지하철 역 출구 정보 또는 버스 정류장 정보가 저장되어 있지 않은 경우, 가장 가까운 관심지점에 매핑되는 지하철 역 출구 정보 또는 버스 정류장 정보를 이용하여 사용자가 입력한 관심지점까지의 경로를 제공하고, 상기 제공한 경로를 사용자가 입력한 관심지점 정보와 매핑하여 저장함으로써, 많은 사용자들이 본 발명에 따른 경로 안내 서비스를 사용할수록 더욱 편리하고 빠른 경로 안내를 제공할 수 있도록, 서비스 품질이 자동적으로 개선될 수 있다.

아울러, 상술한 효과 이외의 다양한 효과들이 후술될 본 발명의 실시 예에 따른 상세한 설명에서 직접적 또는 암시적으로 개시될 수 있다.

도1은 본 발명의 실시 예에 따른 경로 안내 시스템의 구성을 나타내는 도면이다.
도2 내지 도4는 본 발명에 따른 다양한 실시 예를 설명하기 위한 예시도이다.
도5는 본 발명에 따른 단말장치의 구성을 나타내는 도면이다.
도6은 본 발명의 실시 예에 따른 단말장치의 작동 방법을 설명하기 위한 흐름도이다.
도7은 본 발명에 따른 경로 안내 서버의 구성을 나타내는 도면이다.
도8 내지 도9는 본 발명의 실시 예에 따른 경로 안내 서버의 작동 방법을 설명하기 위한 흐름도이다.
도10 내지 도11은 본 발명에 따른 다양한 실시 예를 설명하기 위한 예시도이다.
도12는 본 발명의 실시 예에 따른 경로 안내를 위한 서비스 시스템에서의 오퍼레이팅 환경을 도시한 도면이다.

본 발명의 과제 해결 수단의 특징 및 이점을 보다 명확히 하기 위하여, 첨부된 도면에 도시된 본 발명의 특정 실시 예를 참조하여 본 발명을 더 상세하게 설명한다.

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

이하의 설명 및 도면에서 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니 되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위한 용어의 개념으로 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다.

따라서 본 명세서에 기재된 실시 예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시 예에 불과할 뿐이고, 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형 예들이 있을 수 있음을 이해하여야 한다.

또한, 제1, 제2 등과 같이 서수를 포함하는 용어는 다양한 구성요소들을 설명하기 위해 사용하는 것으로, 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용될 뿐, 상기 구성요소들을 한정하기 위해 사용되지 않는다.

예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제2 구성요소는 제1 구성요소로 명명될 수 있고, 유사하게 제1 구성요소도 제2 구성요소로 명명될 수 있다.

또한, 본 명세서에서 사용한 용어는 단지 특정한 실시 예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다.

단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 또한, 본 명세서에서 기술되는 "포함 한다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.

또한, 명세서에 기재된 "부", "기", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.

또한, "일(a 또는 an)", "하나(one)", "그(the)" 및 유사 관련어는 본 발명을 기술하는 문맥에 있어서(특히, 이하의 청구항의 문맥에서) 본 명세서에 달리 지시되거나 문맥에 의해 분명하게 반박되지 않는 한, 단수 및 복수 모두를 포함하는 의미로 사용될 수 있다.

상술한 용어들 이외에, 이하의 설명에서 사용되는 특정 용어들은 본 발명의 이해를 돕기 위해서 제공된 것이며, 이러한 특정 용어의 사용은 본 발명의 기술적 사상을 벗어나지 않는 범위에서 다른 형태로 변경될 수 있다.

아울러, 본 발명의 범위 내의 실시 예들은 컴퓨터 실행가능 명령어 또는 컴퓨터 판독가능 매체에 저장된 데이터 구조를 가지거나 전달하는 컴퓨터 판독가능 매체를 포함한다.

이러한 컴퓨터 판독가능 매체는, 범용 또는 특수 목적의 컴퓨터 시스템에 의해 액세스 가능한 임의의 이용 가능한 매체일 수 있다.

예로서, 이러한 컴퓨터 판독가능 매체는 RAM, ROM, EPROM, CD-ROM 또는 기타 광 디스크 저장장치, 자기 디스크 저장장치 또는 기타 자기 저장장치, 또는 컴퓨터 실행가능 명령어, 컴퓨터 판독가능 명령어 또는 데이터 구조의 형태로 된 소정의 프로그램 코드 수단을 저장하거나 전달하는 데에 이용될 수 있고, 범용 또는 특수 목적 컴퓨터 시스템에 의해 액세스 될 수 있는 임의의 기타 매체와 같은 물리적 저장 매체를 포함할 수 있지만, 이에 한정되지 않는다.

아울러, 본 발명은 퍼스널 컴퓨터, 랩탑 컴퓨터, 핸드헬드 장치, 멀티프로세서 시스템, 마이크로프로세서-기반 또는 프로그램 가능한 가전제품(programmable consumer electronics), 네트워크 PC, 미니컴퓨터, 메인프레임 컴퓨터, 모바일 전화, PDA, 페이저(pager) 등을 포함하는 다양한 유형의 컴퓨터 시스템 구성을 가지는 네트워크 컴퓨팅 환경에서 실시될 수 있다.

본 발명은 또한 네트워크를 통해 유선 데이터 링크, 무선 데이터 링크, 또는 유선 및 무선 데이터 링크의 조합으로 링크된 로컬 및 원격 컴퓨터 시스템 모두가 태스크를 수행하는 분산형 시스템 환경에서 실행될 수 있다. 분산형 시스템 환경에서, 프로그램 모듈은 로컬 및 원격 메모리 저장 장치에 위치될 수 있다.

또한, 본 발명에서 출구정보는 지하철 출구 정보, 지하상가의 출구 정보 및 버스 정류장 정보를 포함할 수 있다.

즉, 출구정보는 관심지점 근처의 지하철 역 출구, 지하 상가의 출구 및 버스 정류장의 위치에 관한 정보를 포함할 수 있는 것이다.

그러면 이제, 본 발명의 실시 예에 따른 경로 안내 시스템에서의 경로 안내를 위한 장치에 대하여 도면을 참조하여 상세하게 설명하도록 한다.

도1은 본 발명의 실시 예에 따른 경로 안내 시스템의 구조를 개략적으로 설명하기 위한 도면이다.

도1을 참조하면, 본 발명의 실시 예에 따른 경로 안내 시스템은 단말장치(200)와 경로 안내 서버(300)를 포함하여 구성될 수 있다.

여기서, 단말장치(200)와 경로 안내 서버(300)는 통신망(100)을 통해 연동된다.

그러면 도1을 참조하여 각 구성요소에 대해 개략적으로 설명하도록 한다.

먼저, 통신망(100)은 단말 장치(200)와 경로 안내 서버(300)간 데이터 송수신을 위해 데이터를 전달하는 역할을 하며, 시스템 구현 방식에 따라 이더넷(Ethernet), xDSL(ADSL, VDSL), HFC(Hybrid Fiber Coaxial Cable), FTTC(Fiber to The Curb), FTTH(Fiber To The Home) 등의 유선 통신 방식을 이용할 수도 있고, WLAN(Wireless LAN), 와이파이(Wi-Fi), 와이브로(Wibro), 와이맥스(Wimax), HSDPA(High Speed Downlink Packet Access), LTE(Long Term Evolution), LTE-A (Long Term Evolution Advanced) 등의 무선 통신 방식을 이용할 수도 있다.

아울러, 이러한 통신망(100)은 예컨대, 다수의 접속망(미도시) 및 코어망(미도시)을 포함하며, 외부망, 예컨대 인터넷망(미도시)을 포함하여 구성될 수 있다. 여기서, 접속망(미도시)은 단말 장치(200)와 유무선 통신을 수행하는 접속망으로서, 예를 들어, BS(Base Station), BTS(Base Transceiver Station), NodeB, eNodeB 등과 같은 다수의 기지국과, BSC(Base Station Controller), RNC(Radio Network Controller)와 같은 기지국 제어기로 구현될 수 있다. 또한, 전술한 바와 같이, 상기 기지국에 일체로 구현되어 있던 디지털 신호 처리부와 무선 신호 처리부를 각각 디지털 유니트(Digital Unit, 이하 DU라 함과 무선 유니트(Radio Unit, 이하 RU라 함)으로 구분하여, 다수의 영역에 각각 다수의 RU(미도시)를 설치하고, 다수의 RU(미도시)를 집중화된 DU(미도시)와 연결하여 구성할 수도 있다.

또한, 접속망(미도시)과 함께 모바일 망을 구성하는 코어망(미도시)은 접속망(미도시)과 외부 망, 예컨대, 인터넷망(미도시)을 연결하는 역할을 수행한다.

이러한 코어망(미도시)은 앞서 설명한 바와 같이, 접속망(미도시) 간의 이동성 제어 및 스위칭 등의 이동통신 서비스를 위한 주요 기능을 수행하는 네트워크 시스템으로서, 서킷 교환(circuit switching) 또는 패킷 교환(packet switching)을 수행하며, 모바일 망 내에서의 패킷 흐름을 관리 및 제어한다. 또한, 코어망(미도시)은 주파수간 이동성을 관리하고, 접속망(미도시) 및 코어망(미도시) 내의 트래픽 및 다른 네트워크, 예컨대 인터넷망(미도시)과의 연동을 위한 역할을 수행할 수도 있다. 이러한 코어망(미도시)은 SGW(Serving GateWay), PGW(PDN GateWay), MSC(Mobile Switching Center), HLR(Home Location Register), MME(Mobile Mobility Entity)와 HSS(Home Subscriber Server) 등을 더 포함하여 구성될 수도 있다.

또한, 인터넷망(미도시)은 TCP/IP 프로토콜에 따라서 정보가 교환되는 통상의 공개된 통신망, 즉 공용망을 의미하는 것으로, 단말 장치(200)와 연결되며, 단말 장치(200)로부터 제공되는 정보를 코어망(미도시) 및 접속망(미도시)을 거쳐 경로 안내 서버(300)로 제공할 수 있고, 반대로 경로 안내 서버(300)로 제공되는 정보를 코어망(미도시) 및 접속망(미도시)을 거쳐 단말 장치(200)로 제공할 수도 있다. 그러나, 이에 한정되는 것은 아니며, 경로 안내 서버(300)는 코어망(미도시)과 일체로 구현될 수도 있다.

또한, 상술한 통신 방식 이외에도 기타 널리 공지되었거나 향후 개발될 모든 형태의 통신 방식을 포함할 수 있다.

본 발명의 단말 장치(200)는 사용자의 조작에 따라 통신망(100)을 경유하여 각종 데이터를 송수신할 수 있는 사용자의 장치를 의미한다. 이러한 단말장치(200)는 통신망(100)을 통하여 음성 또는 데이터 통신을 수행할 수 있으며, 경로 안내 서버(300)와 통신망(100)을 통해 정보를 송수신 할 수 있다. 이를 위한 본 발명의 단말장치(200)는 데이터 송수신 및 처리를 위한 프로그램 및 프로토콜을 저장하는 메모리, 각종 프로그램을 실행하여 연산 및 제어하기 위한 마이크로프로세서 등을 구비할 수 있다.

이러한 단말장치(200)는 우선적으로 통신망(100)에 접속된 앱 제공 장치(미도시) 예컨대, 앱 스토어 등에 접속을 수행하고 해당 앱 스토어로부터 경로 안내 서비스를 제공하는 네비게이션 서비스 앱을 수신하여 설치할 수 있다. 상기 단말장치(200)는 이러한 네비게이션 서비스 앱을 실행하여, 사용자의 요청에 따른 컨텐츠(예를 들어, 네비게이션 서비스 등)를 사용자에게 제공할 수 있다.

이러한 본 발명의 단말장치(200)는 GPS(Global Positioning System) 모듈을 통해 획득한 단말장치(200)의 현재 위치 정보와 사용자가 입력한 관심지점 정보를 경로 안내 서버(300)로 전송한다.

그 후, 단말장치(200)는 경로 안내 서버(300)로부터 경로 안내 서버(300)가 산출한 경로 정보를 수신하여, 상기 네비게이션 서비스 앱 상에 수신한 경로 정보를 시각적으로 표시함으로써, 사용자에게 경로 안내 서비스를 제공한다.

이러한 본 발명의 단말장치(200)는 다양한 형태로 구현될 수 있다. 예를 들어, 본 명세서에서 기술되는 단말장치(200)는 스마트 폰(smart phone), 타블렛 PC(Tablet PC), PDA(Personal Digital Assistants), PMP(Portable Multimedia Player), MP3 Player 등의 이동 단말기는 물론, 스마트 TV(Smart TV), 데스크탑 컴퓨터 등과 같은 고정 단말기가 사용될 수도 있다.

또한, 본 발명의 단말장치(200)는 디지털 기기의 컨버전스(convergence) 추세에 따라 휴대 기기의 변형이 매우 다양하여 모두 열거할 수는 없으나, 상기 언급된 유닛들과 동등한 수준의 유닛이 본 발명에 따른 단말장치(200)로 사용될 수 있으며, 본 발명에 따른 네비게이션 서비스 앱을 다운 및 설치할 수 있는 장치라면, 그 어떠한 장치도 본 발명의 실시 예에 따른 단말장치(200)로 이용될 수 있다.

경로 안내 서버(300)는 사용자의 현재 위치에서 사용자가 입력한 관심지점까지 가는 경로를 산출하여, 단말장치(200)를 통해 사용자에게 제공하는 장치이다.

특히, 본 발명에서 경로 안내 서버(300)는 통신망(100)을 통해 하나 이상의 외부 서버(미도시)로부터 하나 이상의 관심지점과 관련된 웹 정보를 수집하고, 수집된 웹 정보에 포함된 이미지 및 텍스트 중 적어도 하나를 분석하여, 하나 이상의 출구정보를 생성한다.

예를 들어, 외부 서버(미도시)로부터 'OO 병원'과 관련하여 수집한 웹 정보의 텍스트 또는 이미지를 분석한 결과, "4호선 1번 출구 도보 4~5분"이라는 정보를 획득하였다면, 이를 출구 정보로 생성한다.

그리고, 생성한 출구 정보를 관심 지점과 매핑하여 저장한다.

즉, 'OO 병원'과 상기 생성된 "4호선 1번 출구 도보 4~5분"이라는 출구 정보를 매핑하여 저장하는 것이다.

이렇게 수집된 출구 정보는 본 발명에 따른 경로 안내 정보를 생성하는데 기반이 된다.

또한, 상기의 예시와 같이 웹 정보를 수집하는 이외에 해당 네비게이션 서비스를 받은 사용자의 이동경로 정보를 수집하여, 상기 수집한 사용자의 이동경로 정보를 분석하고, 이를 기반으로 하나 이상의 출구 정보를 생성하고, 관심지점과 매핑하여 저장하거나 이미 저장된 출구 정보를 갱신할 수 있다.

예를 들면, 'OO 병원'을 관심지점으로 지정한 사용자의 요청에 의하여 경로 안내 서버(300)가 4호선 지하철 역에서 'OO 병원'까지 사용자가 이동하기 편한 최적의 경로를 산출하여, 1번 출구를 통해 이동하는 경로를 안내하였다.

그런데, 사용자가 실제로는 2번 출구를 통해 'OO 병원'으로 이동하는 것이 방향전환이 작고, 큰 길 위주로 가며, 시간도 더 짧게 걸린다는 사실을 파악하고 2번 출구로 나가 'OO 병원'까지 이동하였다면, 경로 안내 서버(300)는 사용자가 자신이 안내한 경로와 다른 경로를 통해 사용자가 이동하였다는 것을 감지하고, 사용자의 이동경로 정보를 수집하여, 기존에 경로 안내 서버(300)에 저장되어 있는 출구 정보와 비교하여, 사용자가 실제로 이동한 이동 경로가 기 설정된 하나 이상의 조건에 부합하여, 실제 사용자가 4호선 지하철 역에서 'OO 병원'까지 이동하는 것이 편리한 것으로 판단된 경우, 사용자가 이동한 이동 경로를 출구 정보로 하여, 관심지점과 매핑하면서 기 저장된 출구 정보를 갱신한다.

상술한 두 실시 예와 같은 방법으로 출구 정보 DB를 구축한 경로 안내 서버(300)는 이 후, 단말장치(200)로부터 사용자가 입력한 관심지점정보를 수신한다. 이 때, 단말장치(200)의 현재 위치를 파악하여 경로를 안내 하기 위하여, 단말장치(200)로부터 현재 단말장치(200)의 위치정보를 함께 수신할 수 있다.

그리고 경로 안내 서버(300)는 상기 출구 정보 DB로부터 수신한 관심지점정보와 매핑되는 하나 이상의 출구 정보를 추출하고, 추출된 출구 정보를 기반으로 관심지점 정보를 목적지로 하는 하나 이상의 안내 경로를 생성한다.

그리고, 생성된 하나 이상의 안내 경로 중 기 설정된 하나 이상의 조건에 부합하는 안내 경로를 선택하여 사용자에게 제공하게 된다.

이 때, 기 설정된 하나 이상의 조건은 사용자가 지하철 역 또는 버스 정류장에서부터 이동을 편리하게 할 수 있는 조건을 말한다.

즉, 사용자가 관심지점정보까지 편하게 이동하려면 시간이 적게 걸려야 할 뿐만 아니라, 큰 길 위주로 이동하여, 자신의 위치를 쉽게 파악할 수 있어야 하고, 방향 전환 횟수를 최대한 작게 하여 관심지점을 쉽게 찾을 수 있도록 하여야 할 것이다.

또한, 거리가 짧더라도 건널목, 횡단보도, 육교 등이 경로 안에 포함된다면, 횡단보도 또는 건널목에서 정지해 있는 시간 또는 육교를 건너기 위해 계단을 오르내리는 시간이 추가될 수 있으므로, 최대한 건널목, 횡단보도, 육교 등을 건너지 않고 관심지점에 도착하도록 하는 것이 사용자가 편리하게 관심지점을 찾아갈 수 있는 방법이 될 것이다.

따라서, 상술한 것과 같이 사용자가 관심지점까지 편리하게 이동할 수 있는 조건, 즉, 특정 지하철 출구 또는 특정 버스 정류장에서 해당 관심지점까지 이동하는 데 걸리는 시간, 이동 시 발생하는 방향 전화 횟수, 이동 시 이용하는 도로의 종류 및 이동 시 건너는 건널목, 육교 또는 횡단보도의 횟수 중 적어도 하나를 고려하여, 하나 이상의 조건을 설정하고, 이러한 조건에 부합하여 사용자가 최대한 편리하게 이동할 수 있는 안내 경로를 선택하여 사용자에게 제공한다.

한편, 출구 정보 DB에 사용자가 입력한 관심지점정보와 매핑되는 출구 정보가 존재하지 않는 경우가 발생할 수 있는데, 이러한 경우, 우선, 사용자가 입력한 관심지점정보와 가장 가까운 거리에 있는 제3관심지점정보를 추출한다.

그리고 상기 추출된 제3관심지점정보와 매핑되는 하나 이상의 출구 정보를 출구 정보 DB로부터 검색하여 추출한다.

만약, 관심지점정보와 가장 가까운 거리에 있는 제 3관심지점정보 또한 매핑되는 하나 이상의 출구 정보가 없다면, 그 다음으로 가까운 거리에 있는 다른 제3관심지점정보를 추출하여, 출구정보 DB에서 상기 추출한 다른 제3관심지점정보와 매핑되는 출구 정보를 검색하여 추출한다.

그리고, 상기 추출된 출구 정보를 기반으로 하나 이상의 안내 경로를 생성하고, 기 설정된 하나 이상의 조건에 부합하는 안내 경로를 선택하여 사용자에게 제공한다.

즉, 사용자가 입력한 관심지점이 'OO 우체국'인데, 'OO 우체국'과 매핑되는 출구 정보가 출구 정보 DB에 없다면, 'OO 우체국'과 가장 가까운 'OO 병원'에 관한 출구 정보를 추출하여, 이를 기반으로 지하철 역에서 'OO 우체국'까지 가는 하나 이상의 안내 경로를 생성하고, 그 중 기 설정된 하나 이상의 조건에 부합하는 안내 경로를 선택하여 사용자에게 제공한다.

다른 방법으로, 관심지점정보와 매핑되는 출구정보가 존재하지 않는 경우, 사용자가 요청한 관심지점과 거리 상 가장 가까운 정류장 또는 지하철 출구를 기준으로 하나 이상의 안내 경로를 생성하고 그 중 기 설정한 하나 이상의 조건에 부합하는 안내 경로를 선택하여 사용자에게 제공할 수도 있다.

한편, 관심지점정보와 매핑되는 출구정보가 존재하지 않는 경우, 이의 두 방법을 혼용하여 사용할 수도 있는데, 즉, 제3관심지점정보를 이용하여 하나 이상의 안내 경로를 생성하고, 관심지점과 거리 상 가장 가까운 정류장 또는 지하철 출구를 기준으로 하나 이상의 안내 경로를 생성하여, 두 방법으로 생성된 하나 이상의 안내 경로 가운데, 기 설정한 하나 이상의 조건에 부합하는 안내 경로를 선택하여 사용자에게 제공할 수 있다.

또한, 관심지점정보와 매핑되는 출구정보가 존재하지 않아, 상술한 방법들에 의하여 안내 경로가 선택되면, 상기 선택된 안내 경로를 기반으로 상기 관심지점정보에 대응하는 출구 정보를 생성하여, 관심지점정보와 매핑하고 출구정보DB에 저장할 수 있다.

본 발명의 실시 예에 따른 경로 안내 서버(300)는 하드웨어적으로는 통상적인 웹서버(Web Server) 또는 네트워크 서버와 동일한 구성을 하고 있다. 그러나, 소프트웨어적으로는 C, C++, Java, Visual Basic, Visual C 등과 같은 언어를 통하여 구현되는 프로그램 모듈(Module)을 포함한다.

한편, 본 발명의 각 장치에 탑재되는 메모리는 그 장치 내에서 정보를 저장한다. 일 구현예의 경우, 메모리는 컴퓨터로 판독 가능한 매체이다. 일 구현 예에서, 메모리는 휘발성 메모리 유닛 일 수 있으며, 다른 구현예의 경우, 메모리는 비휘발성 메모리 유닛 일 수도 있다. 일 구현예의 경우, 저장장치는 컴퓨터로 판독 가능한 매체이다. 다양한 서로 다른 구현 예에서, 저장장치는 예컨대 하드디스크 장치, 광학디스크 장치, 혹은 어떤 다른 대용량 저장장치를 포함할 수도 있다.

비록 본 명세서와 도면에서는 예시적인 장치 구성을 기술하고 있지만, 본 명세서에서 설명하는 기능적인 동작과 주제의 구현물들은 다른 유형의 디지털 전자 회로로 구현되거나, 본 명세서에서 개시하는 구조 및 그 구조적인 등가물들을 포함하는 컴퓨터 소프트웨어, 펌웨어 혹은 하드웨어로 구현되거나, 이들 중 하나 이상의 결합으로 구현 가능하다. 본 명세서에서 설명하는 주제의 구현물들은 하나 이상의 컴퓨터 프로그램 제품, 다시 말해 본 발명에 따른 장치의 동작을 제어하기 위하여 혹은 이것에 의한 실행을 위하여 유형의 프로그램 저장매체 상에 인코딩된 컴퓨터 프로그램 명령에 관한 하나 이상의 모듈로서 구현될 수 있다. 컴퓨터로 판독 가능한 매체는 기계로 판독 가능한 저장 장치, 기계로 판독 가능한 저장 기판, 메모리 장치, 기계로 판독 가능한 전파형 신호에 영향을 미치는 물질의 조성물 혹은 이들 중 하나 이상의 조합일 수 있다.

이상으로 본 발명의 실시 예에 따른 경로 안내 시스템 구조에 대해 개략적으로 설명하였다.

이하, 상기 시스템을 구성하는 각 장치에 대하여 설명하기에 앞서, 본 발명의 목적 및 본 발명이 이루고자 하는 효과에 대하여 간단하게 설명하도록 하겠다.

도2는 종래의 기술에 따라 지하철 출구로부터 경로를 안내하는 방법을 나타낸 도면이고, 도3은 본 발명의 실시에 의해 지하철 출구로부터 경로를 안내하는 방법을 나타낸 도면이며, 도4는 버스 정류장으로부터 경로를 안내하는 방법을 나타낸 도면이다.

먼저 도2를 통해 종래 기술에 따른 문제점을 살펴보면, 종래 기술은 사용자가 관심지점으로 'OO중학교'를 입력하면, 'OO중학교'와 직선거리가 가장 가까운 출구인 4번 출구를 시작점으로 하여, 거리를 기준으로 가장 최단거리로 'OO 중학교'로 가는 경로를 산출하여 안내하였다.

그 결과, 도2에서 볼 수 있듯이, 4번출구에서 'OO중학교'에 가기 위해서는 3번의 방향 전환이 필요하며, 그렇게 넓지 않은 도로로 이동하여야 하여, 실제로 사용자가 'OO중학교'로 이동하는 동안 자신이 제대로 가고 있는지를 헷갈려 하는 경우가 발생하였으며, 심한 경우, 골목길로 인도하여 사용자가 불안감을 가지게 하였다.

또한, 직선거리상으로는 4번출구가 'OO중학교'에서 가장 가깝더라도 실제로는 3번 출구를 이용하는 것이 'OO중학교'를 찾기도 쉽고, 시간도 단축되는바, 사용자에게 최적의 경로를 제공하지 못한다는 문제점이 있었다.

이제 본 발명에 따라 제공되는 경로를 도3을 통해서 살펴보면, 경로 안내 서버(300) 에 저장된 출구 정보를 기반으로 'OO중학교'로 가기 위해서는 3번 출구를 이용하는 것이 편하다는 것을 인지하고, 3번 출구로 사용자가 나가도록 안내한다.

그리고 하나 이상의 기 설정된 조건에 부합하는 경로를 선택하여, 사용자에게 제공하는데, 도3에 안내된 경로를 보면, 3번 출구로 나와 '선릉역' 주변에 있는 가장 큰 도로를 이용하여 'OO 중학교'에 도착하게 하고, 방향 전환도 단 1회에 그치며, 횡단보도도 단 1회 거치게 하여, 사용자에게 'OO 중학교'로 가기 위한 가장 편리한 경로를 제공하게 된다.

즉, 본 발명은 도3과 같이 사용자가 관심지점에 도달하는 가장 편리한 경로를 제공하기 위한 방법 및 장치를 제공하게 된다.

도4를 통하여 버스 정류장의 예를 살펴보면, 사용자가 관심지점으로 입력한 'OO 쇼핑몰'에서 직선거리상 가장 가까운 버스 정류장은 'B정류장'이다.

하지만 'B정류장'에서 'OO쇼핑몰'로 가기 위해서는 횡단보도를 2차례 건너가야 하였으므로, 횡단보도 신호등 때문에 'OO 쇼핑몰'로 가는데 상당한 시간이 지체될 위험이 있었다.

하지만 'A 정류장'을 시작으로 'OO 쇼핑몰'에 가게 되면, 직선거리는 'B정류장'보다 멀다고 하더라도, 'A정류장'에서 하차하여 직진하면 'OO 쇼핑몰'에 도착할 수 있고, 건너야 하는 횡단보도도 없어, 'B정류장'에서 오는 것보다 훨씬 편리함을 알 수 있다.

따라서, 종래의 기술은 'B정류장'을 기준으로 경로를 안내하였지만, 본 발명이 구현되면, 'A정류장'을 기준으로 경로를 안내하여 사용자에게 편리한 최적의 경로를 제공할 수 있는 것이다.

이상, 본 발명의 목적 및 본 발명이 이루고자 하는 효과에 대하여 간단하게 설명하였다.

이하, 상기 경로 안내 시스템의 구성 중, 본 발명에 따른 단말장치(200)의 구성 및 동작 방법에 대해 설명하도록 한다.

도5는 본 발명에 따른 단말장치(200)의 주요 구성을 도시하는 블록도이고, 도6은 본 발명의 실시 예에 다른 단말장치(200)의 동작 방법을 설명하기 위한 흐름도이다.

먼저 도5를 참조하면, 본 발명에 따른 단말장치(200)는 입력모듈(210), 출력모듈(230), 저장모듈(250), GPS 모듈(260), 통신모듈(270), 제어모듈(290)로 구성될 수 있다.

입력모듈(210)은 숫자 및 문자 정보 등의 다양한 정보를 입력 받고, 각종 기능을 설정 및 단말 장치(200)의 기능 제어와 관련하여 입력되는 신호를 제어 모듈(290)로 전달한다. 또한, 입력 모듈(210)은 사용자의 터치 또는 조작에 따른 입력 신호를 발생하는 키패드와 터치패드 중 적어도 하나를 포함하여 구성될 수 있다. 이때, 입력 모듈(210)은 출력 모듈(230)와 함께 하나의 터치패널(또는 터치스크린(touch screen))의 형태로 구성되어 입력과 표시 기능을 동시에 수행할 수 있다. 또한, 입력 모듈(210)은 키보드, 키패드, 마우스, 조이스틱 등과 같은 입력 장치 외에도 향후 개발될 수 있는 모든 형태의 입력 수단이 사용될 수 있다. 특히, 본 발명에 따른 입력 모듈(210)은 사용자로부터 입력되는 입력 정보를 감지하여 제어 모듈(290)로 전달한다.

특히, 본 발명에 따른 입력모듈(210)은 사용자의 요청에 따른 관심지점 정보를 입력받아 제어모듈(290)로 전달할 수 있다.

출력모듈(230)은 단말 장치(200)의 기능 수행 중에 발생하는 일련의 동작상태 및 동작결과 등에 대한 정보를 표시한다. 또한, 출력 모듈(230)은 단말 장치(200)의 메뉴 및 사용자가 입력한 사용자 데이터 등을 표시할 수 있다. 여기서, 출력 모듈(230)은 액정표시장치(LCD, Liquid Crystal Display), 초박막 액정표시장치(TFT-LCD, Thin Film Transistor LCD), 발광다이오드(LED, Light Emitting Diode), 유기 발광다이오드(OLED, Organic LED), 능동형 유기발광다이오드(AMOLED, Active Matrix OLED), 레티나 디스플레이(Retina Display), 플렉시블 디스플레이(Flexible display) 및 3차원(3 Dimension) 디스플레이 등으로 구성될 수 있다. 이때, 출력 모듈(230)이 터치스크린(Touch screen) 형태로 구성된 경우, 출력 모듈(230)은 입력 모듈(210)의 기능 중 일부 또는 전부를 수행할 수 있다.

특히, 본 발명에서 출력모듈(230)은 경로 안내 서버(300)로부터 수신한 경로 안내 정보를 출력하여 사용자에게 제공할 수 있다.

저장모듈(250)은 데이터를 저장하기 위한 장치로, 주 기억 장치 및 보조 기억 장치를 포함하고, 단말 장치(200)의 기능 동작에 필요한 응용 프로그램을 저장한다. 이러한 저장 모듈(250)은 크게 프로그램 영역과 데이터 영역을 포함할 수 있다. 여기서, 단말 장치(200)는 사용자의 요청에 상응하여 각 기능을 활성화하는 경우, 제어 모듈(290)의 제어 하에 해당 응용 프로그램들을 실행하여 각 기능을 제공하게 된다.

특히, 본 발명에 따른 저장모듈(250)은 단말 장치(200)를 부팅시키는 운영체제, 본 발명에 따른 경로 안내 서비스를 제공하는 어플리케이션 프로그램 등을 저장할 수 있다.

GPS모듈(260)은 GPS 센서를 통해 단말장치(200)가 현재 위치하는 곳의 위치 정보를 획득할 수 있고, 상기 GPS 센서를 통해 단말장치(200)의 위치 정보를 획득한 단말장치(200)는 상기 획득한 단말장치(200)의 위치 정보를 제어모듈(290)의 제어 하에 통신 모듈(270)을 통해 경로 안내 서버(300)로 전송할 수 있다.

통신모듈(270)은 통신망(100)을 통해 경로 안내 서버(300)와 데이터를 송수신하기 위한 장치이다.

또한, 통신 모듈(270)은 송신되는 신호의 주파수를 상승 변환 및 증폭하는 RF 송신 수단과 수신되는 신호를 저잡음 증폭하고 주파수를 하강 변환하는 RF 수신 수단, 특정 통신 방식에 따른 통신 프로토콜을 처리하기 위한 데이터 처리 수단 등을 포함한다. 이러한 통신 모듈(270)는 무선통신 모듈(미도시) 및 유선통신 모듈(미도시) 중 적어도 하나를 포함할 수 있다. 그리고, 무선통신 모듈은 무선 통신 방법에 따라 데이터를 송수신하기 위한 구성이며, 단말 장치(200)가 무선 통신을 이용하는 경우, 무선망 통신 모듈, 무선랜 통신 모듈 및 무선팬 통신 모듈 중 어느 하나를 이용하여 데이터를 경로 안내 서버(300)와 송수신할 수 있다.

여기서 통신모듈(270)은 앞서 말한 것과 같이 WLAN(Wireless LAN), 와이파이(Wi-Fi), 와이브로(Wibro), 와이맥스(Wimax), HSDPA(High Speed Downlink Packet Access) 등의 무선 통신 방식을 이용할 수 있다.

제어모듈(390)은 운영 체제(OS, Operation System) 및 각 구성을 구동시키는 프로세스 장치가 될 수 있다.

따라서, 단말장치(200)의 제어모듈(290)은 입력모듈(210)을 통해 입력받은 신호를 통신모듈(270)을 통해 경로 안내 서버(300)로 전송하도록 제어하고, 통신모듈(270)을 통해 경로 안내 서버(300)로부터 수신한 정보들을 출력모듈(230)을 통해 노출하도록 제어하며, 이러한 정보 또는 데이터 등을 저장모듈(250)에 저장하도록 제어할 수 있다.

즉, 단말장치(200)의 제어모듈(290)은 단말장치(200)가 동작하는 동작과정 전반을 제어한다.

도6을 참조하여 이러한 본 발명의 실시 예에 따른 상기 단말장치(200)의 동작과정 및 이에 따른 제어모듈(290)의 기능에 대해 살펴보도록 한다.

단말장치(200)는 GPS모듈(260)을 통해 현재 단말장치(200)가 위치한 위치 정보를 획득하고(S101), 입력모듈(210)을 통해 사용자로부터 관심지점을 입력받는다(S103).

그리고 상기 관심지점 정보 및 위치 정보를 경로 안내 서버(300)로 전송하고(S105), 상기 단말장치(200)가 전송한 관심지점 정보 및 위치 정보를 기반으로 경로 안내 서버(300) 가 산출한 경로 정보를 수신하여(S107), 출력모듈(230)을 통해 사용자에게 제공한다.

상술한 본 발명의 실시 예에 따른 단말장치(200)의 동작 과정 전반은 단말장치(200)의 제어모듈(290)에 의하여 제어되고 실행될 수 있다.

이상으로 본 발명에 따른 단말장치(200)의 구성 및 동작 방법에 대해 설명하였다.

이하, 본 발명에 따른 경로 안내 서버(300)의 구성 및 동작방법에 대해 설명하도록 하겠다.

도7는 본 발명에 따른 경로 안내 서버(300)의 주요 구성을 나타낸 도면이고, 도8 내지 도9는 본 발명의 실시 예에 따른 경로 안내 서버(300)의 동작과정을 설명하기 위한 흐름도이다.

도7을 참조하면, 본 발명에 따른 경로 안내 서버(300)는 통신모듈(310), 저장모듈(330), 제어모듈(350)을 포함하여 구성될 수 있다.

통신모듈(310)은 단말장치(200)와 통신하기 위한 것으로서, 통신모듈(310)이 기능을 수행하기 위한 통신망은 WLAN(Wireless LAN), 와이파이(Wi-Fi), 와이브로(Wibro), 와이맥스(Wimax), HSDPA(High Speed Downlink Packet Access) 등의 무선 통신 방식을 이용하는 것이 바람직하나, 이에 한정되는 것은 아니며, 시스템 구현 방식에 따라 이더넷(Ethernet), xDSL(ADSL, VDSL), HFC(Hybrid Fiber Coaxial Cable), FTTC(Fiber to The Curb), FTTH(Fiber To The Home) 등의 유선 통신 방식을 이용할 수도 있다.

특히, 본 발명에 있어서 통신모듈(310)은 상기 통신망(100)을 통하여 단말장치(200)로부터 단말장치(200)의 위치정보 및 사용자가 입력한 관심지점 정보를 수신할 수 있고, 상기 수신한 정보들을 기반으로 산출하여 선택된 경로를 단말장치(200)에 전송할 수 있다.

저장모듈(330)은 데이터를 저장하기 위한 장치로, 주 기억 장치 및 보조 기억 장치를 포함하고, 단말 장치(200)의 기능 동작에 필요한 응용 프로그램을 저장한다. 이러한 저장 모듈(330)은 크게 프로그램 영역과 데이터 영역을 포함할 수 있다. 여기서, 단말 장치(200)는 사용자의 요청에 상응하여 각 기능을 활성화하는 경우, 제어 모듈(350)의 제어 하에 해당 응용 프로그램들을 실행하여 각 기능을 제공하게 된다.

특히, 본 발명에서 저장모듈(330)은 하나 이상의 외부 서버(미도시)로부터 수집한 하나 이상의 웹 정보 또는 본 발명에 따른 경로 안내 서비스를 제공 받은 사용자의 이동경로 정보를 수집하여 분석한 출구 정보를 해당 관심지점과 매핑하여 를 출구 정보 DB(331) 형태로 저장할 수 있고, 하나 이상의 관심지점과 관심지점 각각의 위치 정보 등을 관심지점DB(333) 형태로 저장할 수 있다.

제어모듈(350)은 출구정보DB(331)에 저장된 정보들을 추출하여, 추출한 출구 정보를 기반으로 사용자에게 제공할 최적의 경로를 생성하고 선택할 수 있다.

이러한 제어모듈(350)은 경로 안내 서비스를 제공하기 위한 경로 안내 서버(300)의 동작과정 전반을 제어할 수 있다.

이제, 도8 내지 도9를 참조하여, 제어모듈(350)이 제어하는 상기 경로 안내 서버(300)의 동작과정 전반에 대하여 설명하도록 한다.

도8은 출구정보 DB(331)를 구축하는 2가지 실시 예를 설명하기 위한 것이다.

출구정보 DB(331)를 구축하기 위한 첫번째 실시 예를 먼저 살펴보면, 통신망(100)을 통해 외부서버(미도시)로부터 관심지점과 연관된 하나 이상의 웹 정보를 수집하고(S201), 상기 수집된 웹 정보에 포함된 이미지 및 텍스트를 분석한다(S203).

예를 들어, 웹 정보에 포함된 '오시는 길', '호선', '출구', '방면', '정류장', '도보', '분'과 같은 키워드를 분석하여 '4호선 1번 출구에서 OO 아파트 방면으로 도보 4~5분'과 같은 출구정보를 생성한다.

그리고 상기 분석하여 생성된 정보들을 해당 관심지점, 예를 들면, 'OO병원'과 매핑하여, 출구정보 DB에 저장한다(S209).

출구 정보 DB(331)를 구축하기 위한 두번째 실시 예를 살펴보면, 본 발명에 따른 경로 안내 서비스를 제공받은 단말장치(200)로부터 해당 단말장치(200)의 사용자가 상기 경로 안내 서비스를 제공받아 이동한 이동경로 정보를 수집한다(S205).

상기 수집한 이동경로 정보를 분석하는데(S207), 예를 들어, 사용자에게 1번 출구로 이동하라고 안내 하였으나, 사용자가 이러한 경로 안내를 받고도 2번 출구로 이동하여 사용자가 입력한 관심지점에 도착하였다면, 상기 사용자가 실제로 이동한 즉, 2번 출구를 통해 이동한 이동 경로 정보를 상기 안내한 경로와 비교하여, 어느 것이 설정된 하나 이상의 조건에 부합하는지를 판단하여, 사용자가 실제 이동한 이동경로가 설정된 조건에 더 부합한다면, 사용자가 실제 이동한 경로를 출구 정보로 생성한다.

그리고 상기 생성한 이동경로를 사용자가 입력했던 관심지점과 매핑하여 출구정보DB(331)를 갱신한다(S209).

이제, 도10을 통해 구축된 출구정보 DB(331)에 포함된 출구 정보를 통해 경로를 안내하는 방법에 대하여 살펴보면, 경로 안내 서버(300)는 단말장치(200)로부터 사용자가 입력한 관심지점정보를 수신한다(S301).

그리고 상기 수신한 관심지점정보와 매핑되는 출구정보가 출구정보DB(331)에 존재하는지를 검색하고(S303), 존재한다면, 상기 관심지점정보와 매핑되는 출구 정보를 추출하여(S305), 추출된 정보를 기반으로 적어도 하나의 안내 경로를 생성한 후(S307), 상기 생성한 안내 경로 중 기 설정된 하나 이상의 조건에 부합하는 안내 경로를 선택하여(S319), 상기 선택된 경로를 단말장치(200)로 전송한다(S321).

만약, S303 단계에서 출구정보 DB(331)에 관심지점과 매핑되는 출구정보가 존재하지 않는다면, 거리를 기준으로 수신된 관심지점 정보에 대응하는 관심지점 주변에 위치한 제3관심지점정보를 관심지점DB(333)를 통해 추출한다(S309).

이 때, 보다 정확한 경로 안내를 위해, 가장 처음 추출되는 제3관심지점은 관심지점에 가장 가까운 곳에 위치하는 제3관심지점일 것이다.

그리고, 추출된 제3관심지점과 매핑되는 출구 정보가 출구정보DB(331)에 존재하는지를 검색하고, 존재하지 않는다면 두번째로 가까운 제3관심지점을 추출하여 출구정보DB(331)에 두번째로 가까운 제3관심지점과 매핑되는 출구 정보가 출구정보DB(331)에 존재하는지 다시 검색한다(S311).

이러한 과정을 매핑되는 출구정보가 출구정보DB(331)에 존재하는 제3관심지점이 검색될 때까지 반복하고, 제3관심지점과 매핑되는 출구정보가 출구정보DB(331)에 존재하면, 상기 제3관심지점과 매핑되는 출구정보를 추출하여(S313), 추출된 정보를 기반으로 사용자가 입력한 관심지점에 도달하기 위한 하나 이상의 안내 경로를 생성한다(S315).

그리고, 사용자가 입력한 관심지점과 직선거리가 가장 가까운 지하철 출구 혹은 버스 정류장을 기준으로 생성한 안내 경로와 상기 S315 단계에 의해 생성한 하나 이상의 안내 경로를 비교하여(S317), 기 설정된 하나 이상의 조건에 부합하는 안내 경로를 선택하여(S319), 선택된 경로를 단말장치(200)로 전송한다(S321).

이 때, 기 설정된 하나 이상의 조건에 부합하여 선택된 안내 경로를 기반으로 사용자가 입력한 관심지점정보에 대응하는 출구 정보를 생성하여, 이를 상기 관심지점정보와 매핑하여 출구정보DB(331)에 저장하고, 다음부터 해당 관심지점정보가 다시 수신한 경우, 앞서 저장한 출구정보를 이용할 수 있다.

한편, S303 단계 이후, S309~S315 단계와 S317 단계는 독립적으로 이루어질 수 있다.

즉, S309~S315 단계 수행 후, S317 단계를 생략하고 S319 단계를 진행할 수 있고, S309~S315 단계를 생략한 후, S317 단계에 의하여 관심지점과 직선거리상 가장 가까운 지하철 출구 혹은 버스정류장을 기준으로 안내 경로를 생성하고, S319 단계로 진행할 수도 있다.

한편, 도8에서 설명한 S201 단계 이전이나, 도9의 S301 단계 이전에 사용자의 편리한 이동을 위한 하나 이상의 조건을 설정하는 단계가 추가될 수 있다.

상술한 하나 이상의 조건이란, 사용자가 편리한 방법으로 관심지점에 도달하기 위한 조건으로서, 지하철 출구 또는 버스 정류장에서 관심지점까지 이동하는 데 걸리는 시간, 이동 시 발생하는 방향 전환 횟수, 이동 시 이용하는 도로의 종류(또는 도로의 넓이) 및 이동 시 건너는 건널목, 육교 또는 횡단보도의 횟수 등이 될 수 있다.

즉, 상기의 조건들 중 적어도 하나를 고려하여 하나 이상의 조건을 설정하고, 생성된 안내 경로 중, 상기 조건에 가장 부합하는 경로를 선택하여 단말장치(200)를 통해 사용자에게 제공할 수 있는 것이다.

상술하였듯이, 지금까지 설명한 경로 안내 서버(300)의 동작과정 전반은 경로 안내 서버(300)의 제어모듈(390)에 의하여 제어되고 수행된다.

이상, 본 발명에 따른 경로 안내 서버(300)의 구성 및 동작방법에 대해 설명하였다.

이하, 본 발명에 따른 다양한 실시 예에 대해 설명하도록 한다.

도10은 출구정보 DB(331)에 관심지점과 매핑되는 출구정보가 존재하는 경우의 실시 예를 설명하기 위한 도면이고, 도11은 출구정보 DB(331)에 관심지점과 매핑되는 출구 정보가 존재하지 않는 경우의 실시 예를 설명하기 위한 도면이다.

도10에서 사용자가 입력한 관심지점은 'OO 병원'이라고 가정한다.

도10을 보면, 'OO 병원' 과 직선 거리 상 가장 가까운 출구는 '1번 출구'이므로, 종래 기술에 의하면 '1번 출구'를 기준으로 경로를 안내 하였을 것이다.

하지만, 본 발명에 따르면, 'OO 병원'과 매핑되는 출구 정보를 출구 정보DB(331)로부터 추출한다. 여기서, 'OO 병원'과 매핑되는 출구 정보는 '평촌역 4번 출구'에 관한 정보를 포함하고 있을 것이다.

그러면, 상기 추출된 '평촌역 4번 출구' 정보를 기반으로 'OO 병원'을 목적지로 하는 하나 이상의 안내 경로를 생성하고, 기 설정된 하나 이상의 조건인, 건널목, 횡단보도, 육교의 수, 방향 전환 횟수, 걸리는 시간, 이동 경로에 큰 길이 포함되어 있는 지 여부 등을 따져 조건에 부합하는 안내 경로를 선택하고 사용자에게 제공한다.

그 결과, 도10에서 보는 것과 같이, 1번 출구로부터 'OO 병원'까지 가는 길은 3번의 방향 전환이 있고, 길을 3번 건너야 하며, 다소 좁은 길을 이용하고 있어 사용자가 이동하기에 불편한 점이 있을 수 있으나, 4번 출구로부터 'OO 병’'까지 가는 길은 1번의 방향 전환이 있고, 2번 길을 건너며, 대로를 이용하고 있다는 점에서 사용자가 이동하기에 좀 더 편리한 길로 안내하고 있다.

이제 도11을 참조하여, 출구정보 DB(331)에 관심지점과 매핑되는 출구정보가 존재하지 않는 경우의 실시 예를 살펴본다.

사용자가 입력한 관심지점은 'OO 우체국'인데, 출구정보 DB(331)에 'OO 우체국'과 매핑되는 출구정보가 존재하지 않으므로, 관심지점DB(333)를 통해 'OO 우체국'과 가장 가까운 관심지점인 'OO 병원'(제3관심지점)을 추출한다.

추출한 제3관심지점인 'OO 병원'과 매핑되는 출구정보는 출구정보 DB(331)에 있으므로, 'OO 병원'의 출구 정보를 기반으로 하나 이상의 안내 경로를 생성한다.

그러면, '평촌역 4번 출구'를 기준으로 'OO 우체국'까지 가는 안내 경로를 생성하게 될 것이다.

또한, 경로 안내 서버(300)는 'OO 우체국'과 직선거리상 가장 가까운 지하철 출구인 '평촌역 1번 출구'를 기준으로 'OO 우체국'으로 가는 안내 경로를 생성하게 된다.

그리고, 4번 출구를 기준으로 한 경로와 1번 출구를 기준으로 한 경로를 비교하여, 어느 경로가 기 설정된 조건에 부합하는 지를 판단하여, 안내 경로를 선택하여, 단말장치(200)를 통해 사용자에게 제공하게 된다.

도11을 보면, 1번 출구를 기준으로 한 경로는 2번의 방향 전환이 있고, 다소 좁은 길을 이용하며, 2번의 길을 건넌다.

4번 출구를 기준으로 한 경로는 1번의 방향 전환이 있고, 대로를 이용하며, 3번의 길을 건넌다.

이 때, 길을 건너는 측면에서는 1번 출구 기준인 경로가 편리하고, 방향 전환 및 이용하는 도로의 측면에서는 4번 출구 기준인 경로가 편리하다.

따라서, 이는 조건을 설정하면서, 함께 설정된 가중치 또는 우선순위에 따라 판단할 수 있고, 부합되는 조건이 많은 경로를 선택하여 사용자에게 제공할 수도 있으며, 길을 건널 때, 신호등의 유무, 신호등이 있다면 빨간불이 유지되는 시간 등을 고려하여 'OO 우체국'까지 이동하는데 걸리는 최대 시간을 산출함으로써 최대 시간이 짧은 경로를 선택하여 사용자에게 제공할 수 있다.

또한, 상기 선택한 경로를 'OO 우체국'과 매핑하여, 출구정보 DB(331)에 출구 정보로써 저장할 수 있다.

이상, 본 발명에 따른 다양한 실시 예에 대해 설명하였다.

한편, 상술한 본 발명에 따른 경로 안내 방법에서 설명의 편의상 경로 안내 서버(300)가 출구 정보를 기반으로 안내 경로를 생성하는 것으로 설명하였지만, 경우에 따라 단말장치(200)가 안내 경로를 생성할 수 있다.

즉, 단말장치(200)가 사용자로부터 관심지점을 입력 받으면, 경로 안내 서버(300)로부터 상기 관심지점과 매핑되는 출구 정보를 수신하여, 이를 기반으로 안내 경로를 생성하고, 선택하여 출력모듈(230)을 통해 안내 경로를 사용자에게 제공할 수 있다.

또한, 경로 안내 서버(300)에 관심지점 정보와 매핑되는 출구정보가 존재하지 않는 경우, 경로 안내 서버(300)로부터 제3관심지점 정보 및 상기 제3관심지점정보와 매핑되는 출구 정보를 수신하여, 이를 기반으로 안내 경로를 생성하고 선택하여 출력모듈(230)을 통해 안내 경로를 사용자에게 제공할 수 있다.

또한, 이러한 경우, 상기 선택한 안내 경로를 경로 안내 서버(300)가 관심지점과 매핑하여 저장할 수 있도록, 선택한 안내 경로를 경로 안내 서버(300)로 전송할 수 있다.

도 12는 본 발명의 실시 예에 따른 경로 안내 시스템에서 경로 안내 방법을 제공하기 위한 장치의 오퍼레이팅 환경을 도시한 도면이다.

도 12 및 이하의 설명은 본 발명이 구현될 수 있는 적절한 컴퓨팅 환경의 간단하고, 일반적인 설명을 제공하고자 한다. 요구사항은 아니지만, 본 발명은 컴퓨터 시스템에 의해 실행되고 있는 프로그램 모듈과 같은 컴퓨터 실행가능 명령어와 관련하여 기술될 수 있다. 일반적으로, 프로그램 모듈은 특정 태스크를 수행하거나 특정 추상 데이터 유형을 구현하는 루틴, 프로그램, 오브젝트, 컴포넌트, 데이터 구조 등을 포함한다. 컴퓨터 실행가능 명령어, 관련 데이터 구조, 및 프로그램 모듈은 본 명세서에 개시된 발명의 행위를 실행하는 프로그램 코드 수단의 예를 나타낸다.

도 12를 참조하면, 본 발명을 구현하는 예시적인 컴퓨팅 시스템은 프로세싱 유닛(11), 시스템 메모리(12), 및 상기 시스템 메모리(12)를 포함하는 다양한 시스템 컴포넌트를 상기 프로세싱 유닛(11)에 연결시키는 시스템 버스(10)를 포함하는 형태로 된 컴퓨팅 장치를 포함한다.

프로세싱 유닛(11)은 본 발명의 특징을 구현하도록 설계된 컴퓨터-실행가능 명령어를 실행시킬 수 있다.

시스템 버스(10)는 다양한 버스 아키텍처 중의 임의의 것을 사용하는 로컬 버스, 주변 버스, 및 메모리 버스 또는 메모리 컨트롤러를 포함하는 몇 가지 유형의 버스 구조 중의 임의의 것일 수 있다. 시스템 메모리(12)는 ROM(Read Only Memory)(12a) 및 RAM(Random Access Memory)(12b)을 포함한다. 시동중과 같은 때에 컴퓨팅 시스템 내의 구성요소들 간에 정보를 전송하는 것을 돕는 기본 루틴을 포함하는 기본 입출력 시스템(BIOS)(13a)은 일반적으로 ROM(12a)에 저장될 수 있다.

컴퓨팅 시스템은 저장 수단을 포함할 수 있는데, 예를 들어, 하드 하드 디스크로부터 정보를 판독하거나 그 하드 디스크에 정보를 기록하는 하드 디스크 드라이브(15), 자기 디스크로부터 정보를 판독하거나 그 자기 디스크에 정보를 기록하는 자기 디스크 드라이브(16), 및 예를 들면, CD-ROM 또는 기타 광 매체 등의 광 디스크로부터 정보를 판독하거나 그 광 디스크에 정보를 기록하는 광 디스크 드라이브(17)를 포함할 수 있다. 하드 디스크 드라이브(15), 자기 디스크 드라이브(16), 및 광 디스크 드라이브(17)는 각각 하드 디스크 드라이브 인터페이스(18), 자기 디스크 드라이브-인터페이스(19), 및 광 드라이브 인터페이스(20)에 의해 시스템 버스(10)에 접속된다.

또한, 컴퓨팅 시스템은, 저장 수단으로서 외장 메모리(21)를 더 구비할 수 있다. 상기 외장 메모리(21)는 입출력 인터페이스(24)를 통해서 시스템 버스(10)에 접속될 수 있다.

상술한 드라이브 및 그 드라이브에 의해 판독 및 기록되는 관련 컴퓨터 판독가능 매체는 컴퓨터 실행가능 명령어, 데이터 구조, 프로그램 모듈 및 기타 데이터의 비휘발성 저장을 제공한다. 본 명세서에서 기술된 예시적인 환경은 하드 디스크(15), 자기 디스크(16) 및 광 디스크(17)를 예시하고 있으나, 이외에 자기 카세트, 플래쉬 메모리 카드, DVD, 베루누이 카트리지(Bernoulli cartridge), RAM, ROM, 등을 포함하는, 데이터를 저장하는 다른 유형의 컴퓨터 판독가능 매체가 이용될 수 있다.

상기 프로세싱 유닛(11)에 의해 로딩되어 실행되는, 오퍼레이팅 시스템(13b), 하나 이상의 애플리케이션 프로그램(13c), 기타 프로그램 모듈(13d), 및 프로그램 데이터(13c)를 포함하는 하나 이상의 프로그램 모듈을 포함하는 프로그램 코드 수단은 하드 디스크(15), 자기 디스크(16), 광 디스크(17), ROM(12a) 또는 RAM(12b)에 저장될 수 있다.

아울러, 상기 컴퓨팅 시스템은, 키보드, 포인팅 장치, 마이크로폰, 조이 스틱, 게임 패드, 스캐너, 등과 같은 기타 입력 장치(22)를 통해 사용자로부터 명령 및 정보를 입력 받을 수 있다. 이들 입력 장치(22)는 시스템 버스(10)에 연결된 입출력 인터페이스(24)를 통해 프로세싱 유닛(11)에 접속될 수 있다. 입출력 인터페이스(24)는 예를 들면, 직렬 포트 인터페이스, PS/2 인터페이스, 병렬 포트 인터페이스, USB 인터페이스, IEEE(Institute of Electrical and Electronics Engineers) 1394 인터페이스(즉, 파이어와이어(FireWire) 인터페이스)와 같은 매우 다양한 서로 다른 인터페이스 중 임의의 것을 논리적으로 나타내거나, 다른 인터페이스의 조합까지도 논리적으로 나타낼 수 있다.

더하여, 본 발명이 적용되는 컴퓨팅 시스템은, 모니터 혹은 LCD와 같은 디스플레이 장치(26) 또는 스피커나 마이크로폰과 같은 오디오 장치(27)를 더 포함할 수 있으며, 이들은, 비디오/오디오 인터페이스(25)를 통해서 시스템 버스(10)에 접속된다. 예를 들면, 스피커 및 프린터 등의 (도시되지 않은) 기타 주변 출력 장치가 컴퓨터 시스템에 또한 접속될 수 있다. 상기 비디오/오디오 인터페이스부(25)는 HDMI(High Definition Multimedia Interface), GDI(Graphics Device Interface) 등을 포함할 수 있다.

또한, 본 발명을 실행하는 컴퓨팅 시스템은, 예를 들면, 사무실-광역 또는 기업-광역 컴퓨터 네트워크, 홈 네트워크, 인트라넷, 및/또는 인터넷과 같은 네트워크에 접속 가능하다. 컴퓨터 시스템은 이러한 네트워크를 통해, 예를 들면, 원격 컴퓨터 시스템, 원격 애플리케이션, 및/또는 원격 데이터베이스와 같은 외부 소스들과의 데이터를 교환할 수 있다.

이를 위해 본 발명이 적용되는 컴퓨팅 시스템은 외부 소스로부터 데이터를 수신하고/거나 외부 소스로 데이터를 전송하는 네트워크 인터페이스(28)를 포함한다.

본 발명에 있어서, 이러한 컴퓨팅 시스템은, 네트워크 인터페이스(28)를 통해서 원격지에 위치한 장치와 정보를 송수신할 수 있다. 예컨대, 컴퓨팅 시스템이 단말장치(200)를 의미하는 경우, 네트워크 인터페이스(28)를 통해 경로 안내 서버(300)와 정보를 송수신할 수 있다. 반면, 컴퓨팅 시스템이 경로 안내 서버(300)를 의미하는 경우, 네트워크 인터페이스(28)를 통해 단말장치(200)와 정보를 송수신할 수 있다. 네트워크 인터페이스(28)는, 예를 들면, 네트워크 인터페이스 카드 및 대응하는 네트워크 드라이버 인터페이스 사양(Network Driver Interface Specification: "NDIS") 스택과 같은 하나 이상의 소프트웨어 및/또는 하드웨어 모듈의 논리적 조합으로 나타낼 수 있다.

마찬가지로, 컴퓨터 시스템은 입출력 인터페이스(24)를 통해 외부 소스로부터 데이터를 수신하거나 외부 소스로 데이터를 전송한다. 입출력 인터페이스(24)는 모뎀(23)(예를 들면, 표준 모뎀, 케이블 모뎀, 또는 디지털 가입자선(digital subscriber line: “DSL”) 모뎀)에 연결될 수 있으며, 이러한 모뎀(23)을 통해 외부 소스로부터 데이터를 수신하고/거나 외부 소스로 데이터를 전송할 수 있다.

도 12는 본 발명에 적절한 오퍼레이팅 환경을 나타내지만, 본 발명의 원리는, 필요하다면 적절한 수정으로, 본 발명의 원리를 구현할 수 있는 임의의 시스템에 채용될 수 있다. 도 12에 도시된 환경은 단지 예시적이며 본 발명의 원리가 구현될 수 있는 매우 다양한 환경의 작은 일부도 나타내지 못한다.

아울러, 본 발명의 매장진입여부 판단 시 발생되는 다양한 정보는 컴퓨팅 시스템에 관련된 임의의 컴퓨터 판독가능 매체에 저장되고 액세스될 수 있다. 예를 들면, 이러한 프로그램 모듈들의 일부 및 관련 프로그램 데이터의 일부는, 시스템 메모리(12)에 저장하기 위해, 오퍼레이팅 시스템(13b), 애플리케이션 프로그램(13c), 프로그램 모듈(13d), 및/또는 프로그램 데이터(13e)에 포함될 수 있다.

또한, 하드 디스크와 같은 대용량(mass) 저장 장치가 컴퓨팅 시스템에 연결되면, 이러한 프로그램 모듈 및 관련 프로그램 데이터는 대용량 저장 장치에 저장될 수 있다. 네트워크 환경에서, 본 발명과 관련된 프로그램 모듈 또는 그 일부는 입출력 인터페이스(24)의 모뎀(23) 또는 네트워크 인터페이스(25)를 통해 연결된 원격 컴퓨터 시스템에 저장될 수 있다. 이러한 모듈의 실행은 전술한 바와 같이 분산형 환경에서 수행될 수 있다.

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

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

본 명세서에서 설명한 주제의 특정한 실시형태를 설명하였다. 기타의 실시형태들은 이하의 청구항의 범위 내에 속한다. 예컨대, 청구항에서 인용된 동작들은 상이한 순서로 수행되면서도 여전히 바람직한 결과를 성취할 수 있다. 일 예로서, 첨부도면에 도시한 프로세스는 바람직한 결과를 얻기 위하여 반드시 그 특정한 도시된 순서나 순차적인 순서를 요구하지 않는다. 특정한 구현 예에서, 멀티태스킹과 병렬 프로세싱이 유리할 수 있다.

본 기술한 설명은 본 발명의 최상의 모드를 제시하고 있으며, 본 발명을 설명하기 위하여, 그리고 통상의 기술자가 본 발명을 제작 및 이용할 수 있도록 하기 위한 예를 제공하고 있다. 이렇게 작성된 명세서는 그 제시된 구체적인 용어에 본 발명을 제한하는 것이 아니다. 따라서, 상술한 예를 참조하여 본 발명을 상세하게 설명하였지만, 통상의 기술자라면 본 발명의 범위를 벗어나지 않으면서도 본 예들에 대한 개조, 변경 및 변형을 가할 수 있다.

따라서 본 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위에 의해 정하여져야 한다.

본 발명은 경로 안내 방법 및 장치에 관한 것으로서, 더욱 상세하게는 사용자의 관심지점에 도달하기 위한 가장 편리한 경로를 제공하는 지하철 출구 또는 버스 정류장을 추출하여, 이를 기반으로 경로를 안내함으로써, 관심지점에 도달하는 시간을 단축시키고, 편리하게 관심지점에 도달할 수 있도록 하는 경로 안내 방법 및 장치에 관한 것이다.

본 발명에 따르면, 경로 안내 서버가 수신한 사용자의 관심지점 정보와 매핑되는 지하철 역 출구 정보 또는 버스 정류장 정보를 추출하여, 상기 추출된 지하철 역 출구 또는 버스 정류장으로부터 관심지점까지 가장 편리하고 빠르게 이동할 수 있는 경로를 안내함으로써, 기존의 경로 안내 서비스에서 겪었던 불편을 감소시킬 수 있다.

또한, 사용자가 입력한 관심지점 정보와 매핑되는 지하철 역 출구 정보 또는 버스 정류장 정보가 저장되어 있지 않은 경우, 가장 가까운 관심지점에 매핑되는 지하철 역 출구 정보 또는 버스 정류장 정보를 이용하여 사용자가 입력한 관심지점까지의 경로를 제공하고, 상기 제공한 경로를 사용자가 입력한 관심지점 정보와 매핑하여 저장함으로써, 많은 사용자들이 본 발명에 따른 경로 안내 서비스를 사용할수록 더욱 편리하고 빠른 경로 안내를 제공할 수 있도록, 서비스 품질이 자동적으로 개선될 수 있다.

따라서 본 발명은 상기의 경로 안내 방법을 통해 네비게이션 서비스 산업 발전에 이바지 할 수 있으며, 시판 또는 영업의 가능성이 충분할 뿐만 아니라 현실적으로 명백하게 실시할 수 있는 정도이므로 산업상 이용가능성이 있다.

100: 통신망 200: 단말장치 300: 경로 안내 서버

Claims (16)

1. 경로 안내를 제공하는 장치가, 관심지점정보를 수신하는 단계;
   상기 관심지점정보와 매핑되는 하나 이상의 제1 출구 정보를 추출하는 단계;
   상기 하나 이상의 제1 출구 정보를 기반으로 상기 관심지점정보를 목적지로 하는 하나 이상의 제1 안내 경로를 생성하는 단계;
   상기 하나 이상의 제1 안내 경로 중 기 설정된 하나 이상의 조건에 부합하는 제2 안내 경로를 선택하는 단계;
   상기 선택된 제2 안내 경로를 단말장치에 제공하고, 해당 단말장치로부터 사용자 이동 경로 정보를 수집하는 단계;
   상기 수집한 사용자 이동경로 정보를 단말기에 제공된 제2 안내 경로와 비교하고, 비교 결과에 따라 하나 이상의 제2 출구 정보를 생성하는 단계; 및
   상기 제2 출구 정보를 상기 관심지점정보와 매핑하여 갱신하는 단계;
   를 포함하는 경로 안내 방법.
2. 제1항에 있어서,
   상기 관심지점정보와 매핑되는 출구 정보가 존재하지 않는 경우, 거리를 기준으로 상기 수신한 관심지점정보에 대응하는 관심지점 주변에 위치한 제3관심지점정보를 추출하고, 상기 제3관심지점정보와 매핑되는 하나 이상의 제3 출구 정보를 검색하여, 추출하여, 상기 하나 이상의 제3 출구 정보를 기반으로 하나 이상의 제3 안내 경로를 생성하고, 상기 하나 이상의 제3 안내 경로 중 기 설정된 하나 이상의 조건에 부합하는 제4 안내 경로를 선택하는 단계;
   를 더 포함하는 것을 특징으로 하는 경로 안내 방법.
3. 제1항에 있어서,
   상기 관심지점정보와 매핑되는 출구 정보가 존재하지 않는 경우, 상기 관심 지점과 가장 가까운 정류장 또는 지하철 출구를 기준으로 하나 이상의 제5 안내 경로를 생성하는 단계;
   를 더 포함하는 것을 특징으로 하는 경로 안내 방법.
4. 제2항에 있어서,
   상기 제4 안내 경로를 기반으로 상기 관심지점정보에 대응하는 제4 출구 정보를 생성하고, 상기 제4 출구 정보를 상기 관심지점정보와 매핑하여 저장하는 단계;
   를 더 포함하는 것을 특징으로 하는 경로 안내 방법.
5. 제1항에 있어서, 상기 수신하는 단계 이전에,
   상기 관심지점과 관련된 웹 정보를 수집하는 단계;
   상기 수집된 웹 정보에 포함된 이미지 및 텍스트 중 적어도 하나를 분석하여, 하나 이상의 제5 출구 정보를 생성하는 단계; 및
   상기 제5 출구 정보를 상기 관심지점과 매핑하여 저장하는 단계;
   를 더 포함하는 것을 특징으로 하는 경로 안내 방법.
6. 삭제
7. 제1항에 있어서, 상기 수신하는 단계 이전에,
   지하철 출구 또는 정류장에서 관심지점까지 이동하는데 걸리는 시간, 이동 시 발생하는 방향 전환 횟수, 이동 시 이용하는 도로의 종류 및 이동 시 건너는 건널목, 육교 또는 횡단보도의 횟수 중 적어도 하나를 고려하여 하나 이상의 조건을 설정하는 단계;
   를 더 포함하는 것을 특징으로 하는 경로 안내 방법.
8. 제1항 내지 제5항, 제7항 중 어느 하나의 항에 기재된 방법을 실행시키는 프로그램이 기록된 컴퓨터 판독 가능한 기록매체.
9. 제1항 내지 제5항, 제7항 중 어느 하나의 항에 기재된 방법을 실행시키도록 구현되어 컴퓨터 판독 가능한 기록매체에 저장된 컴퓨터 프로그램.
10. 통신망과 연동하여 하나 이상의 단말장치와 데이터를 송수신하는 통신모듈;
    하나 이상의 관심 지점 정보와 하나 이상의 출구 정보를 저장하는 저장모듈; 및
    상기 통신모듈을 통해 상기 단말장치로부터 관심지점정보를 수신하면, 상기 수신한 관심지점정보와 매핑되는 하나 이상의 제1 출구 정보를 추출하고, 상기 하나 이상의 제1 출구 정보를 기반으로 상기 관심지점정보를 목적지로 하는 하나 이상의 제1 안내 경로를 생성하며, 상기 하나 이상의 제1 안내 경로 중 기 설정된 하나 이상의 조건에 부합하는 제2 안내 경로를 선택하고, 상기 제2 안내 경로를 단말장치에 제공하고, 해당 단말장치로부터 사용자 이동 경로 정보를 수집하고, 상기 수집한 사용자 이동 경로 정보를 단말기에 제공된 상기 제2 안내 경로와 비교하고, 비교 결과에 따라 하나 이상의 제2 출구 정보를 생성하고, 상기 제2 출구 정보를 상기 관심지점정보와 매핑하여 갱신하는 제어모듈;
    을 포함하는 경로 안내 서버.
11. 제10항에 있어서, 상기 제어모듈은
    상기 저장모듈에 상기 관심지점정보와 매핑되는 출구 정보가 존재하지 않는 경우, 거리를 기준으로 상기 수신한 관심지점정보에 대응하는 관심지점 주변에 위치한 제3관심지점정보를 추출하고, 상기 제3관심지점정보와 매핑되는 하나 이상의 제3 출구 정보를 추출하여, 추출된 제3 출구 정보를 기반으로 하나 이상의 제3 안내 경로를 생성하고, 상기 하나 이상의 제3 안내 경로 중 기 설정된 하나 이상의 조건에 부합하는 제4 안내 경로를 선택하는 것을 특징으로 하는 경로 안내 서버.
12. 제10항에 있어서, 상기 제어모듈은
    상기 저장모듈에 상기 관심지점정보와 매핑되는 출구 정보가 존재하지 않는 경우, 상기 관심지점과 가장 가까운 정류장 또는 지하철 출구를 기준으로 하나 이상의 제5 안내 경로를 생성하는 것을 특징으로 하는 경로 안내 서버.
13. 제11항에 있어서, 상기 제어모듈은
    상기 제4 안내 경로를 기반으로 제4 출구 정보를 생성하여, 상기 제4 출구 정보를 상기 관심지점정보와 매핑하여 상기 저장모듈에 저장하도록 제어하는 것을 특징으로 하는 경로 안내 서버.
14. 제10항에 있어서, 상기 통신모듈은
    하나 이상의 외부 서버와 데이터를 송수신하고,
    상기 제어모듈은
    상기 통신모듈을 통해 상기 관심지점과 관련된 웹 정보를 수집하여, 상기 수집된 웹 정보에 포함된 이미지 및 텍스트 중 적어도 하나를 분석하여, 하나 이상의 출구 정보를 생생하고, 상기 생성된 출구 정보를 상기 관심지점과 매핑하여 상기 저장모듈에 저장되도록 제어하는 것을 특징으로 하는 경로 안내 서버.
15. 삭제
16. 제10항에 있어서, 상기 제어모듈은
    지하철 출구 또는 정류장에서 관심지점까지 이동하는데 걸리는 시간, 이동 시 발생하는 방향 전환 횟수, 이동 시 이용하는 도로의 종류 및 이동 시 건너는 건널목, 육교 또는 횡단보도의 횟수 중 적어도 하나를 고려하여 하나 이상의 조건을 설정하는 것을 특징으로 하는 경로 안내 서버.

Images