KR20100089218A

KR20100089218A - 경로 탐색 장치 및 방법

Info

Publication number: KR20100089218A
Application number: KR1020090008365A
Authority: KR
Inventors: 견종서; 이성재; 최두영; 구홍범
Original assignee: 주식회사 맵퍼스
Priority date: 2009-02-03
Filing date: 2009-02-03
Publication date: 2010-08-12

Abstract

보행자를 위한 경로 탐색 장치 및 방법을 제시한다.

본 발명에 의한 경로 탐색 장치는 전자지도 및 도로정보를 이용하여 길 안내 서비스를 제공하는 경로 탐색 장치로서, 도로정보는 복수의 링크 정보, 링크 간의 접점인 노드 정보, 링크의 속성정보를 포함하며, 서비스 요청자로부터 출발지 정보 및 목적지 정보를 수신하여 이동 가능한 경로를 탐색하고, 이동 가능한 경로에 포함된 링크의 속성정보로부터 산출되는 위험도 및 쾌적도 중 적어도 하나를 기반으로 하여 생성된 감성정보에 따라 적어도 하나의 후보 경로를 생성하는 경로 생성부를 포함하여, 사용자별로 최적화된 맞춤형 길 안내 서비스를 제공할 수 있다.

보행자, 경로, 내비게이션

Description

경로 탐색 장치 및 방법{Apparatus and Method for Searching Path}

본 발명은 경로 탐색 장치 및 방법에 관한 것으로, 보다 구체적으로는 보행자를 위한 경로 탐색 장치 및 방법에 관한 것이다.

출발지로부터 목적지까지의 경로를 안내하는 이른바 항법 서비스는 차량용 내비게이션 장치로부터 발전하였다.

근래에는 내비게이션 서비스의 범위가 더욱 확장되어, 차량 운전자뿐 아니라 보행자를 대상으로 목적지까지의 경로를 안내하는 서비스가 개발되었으며, 이는 각종 휴대 단말기의 보급률 증가로 인한 결과로 볼 수 있다. 즉, 보행자가 이동통신 단말기 등을 이용하여 경로 안내 시스템에 접속하거나 내비게이션 전용 단말기를 구동하고, 출발지와 목적지를 입력하면 최적 경로를 안내하는 보행자 내비게이션 서비스의 보급 및 활용이 늘어나고 있는 추세에 있다.

이러한 보행자 내비게이션 서비스는 초행길을 이동하는 사용자가 길을 잃게 되는 위험을 줄이고, 빠르고 용이하게 목적지에 도착할 수 있는 이점을 제공한다.

그런데, 현재의 보행자 내비게이션 서비스는 길 안내를 요청한 사용자의 특성을 반영하지 않고, 단지 출발지로부터 목적지까지의 최적 경로만을 제공할 뿐이 다. 다시 말해, 서비스 요청자의 성별, 연령, 취향 등을 고려하지 않고 일관된 경로를 제공하기 때문에 서비스 요청자의 요구를 충분히 충족시킬 수 없는 단점이 있다.

물론, 출발지로부터 목적지까지의 최적 경로를 안내하는 데 있어서, 서비스 요청자가 특정 지점 즉, 지형지물을 경유하여 목적지까지 이동하고자 하는 요청이 있는 경우 해당 지형지물을 포함하는 경로를 제공하는 서비스는 제공되고 있다.

그러나, 이러한 서비스 또한 출발지로부터 해당 지형지물까지의 최적 경로, 해당 지형지물로부터 목적지까지의 최적 경로를 제공하는 것에 그칠 뿐이며, 서비스 요청자의 특성에 맞게 경로를 최적화하지는 못하고 있는 실정이다.

본 발명은 상술한 단점 및 문제점을 해결하기 위하여 안출된 것으로서, 길안내 서비스 요청자의 특성에 따라 최적화된 길 안내 서비스를 제공할 수 있는 경로 탐색 장치 및 방법을 제공하는 데 그 기술적 과제가 있다.

상술한 기술적 과제를 달성하기 위한 본 발명의 일 실시예에 의한 경로 탐색 장치는 전자지도 및 도로정보를 이용하여 길 안내 서비스를 제공하는 경로 탐색 장치로서, 상기 도로정보는 복수의 링크 정보, 상기 링크 간의 접점인 노드 정보, 상기 링크의 속성정보를 포함하며, 서비스 요청자로부터 출발지 정보 및 목적지 정보를 수신하여 이동 가능한 경로를 탐색하고, 상기 이동 가능한 경로에 포함된 상기 링크의 속성정보로부터 산출되는 위험도 및 쾌적도 중 적어도 하나를 기반으로 하여 생성된 감성정보에 따라 적어도 하나의 후보 경로를 생성하는 경로 생성부를 포함한다.

한편, 본 발명의 일 실시예에 의한 경로 탐색 방법은 복수의 링크 정보, 상기 링크 간의 접점인 노드 정보, 상기 링크의 속성정보를 포함하는 도로정보 및 전자지도를 이용하여 길 안내 서비스를 제공하는 경로 탐색 장치에서의 경로 탐색 방법으로서, 상기 도로정보 및 전자지도를 데이터베이스로 구축하는 단계; 서비스 요청자로부터 출발지 및 목적지 정보를 수신함에 따라, 경로 생성부가 이동 가능한 경로를 탐색하는 단계; 및 상기 경로 생성부가 탐색한 상기 이동 가능한 경로에 위 험도, 쾌적도 및 선호도 중 적어도 하나를 포함하는 감성정보를 반영하여 적어도 하나의 후보 경로를 탐색하는 단계;를 포함한다.

본 발명에 의하면, 길 안내 서비스를 요청한 사용자의 성별, 연령, 취향 등을 고려하여 사용자별로 최적화된 맞춤형 길 안내 서비스를 제공할 수 있는 이점이 있다.

따라서, 서비스 요청자는 자신의 취향에 맞는 교통수단과 거리를 이용하여 원하는 목적지까지 안전하게 이동할 수 있어 보행자 내비게이션 서비스의 만족도를 개선할 수 있다.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 보다 구체적으로 설명한다.

도 1은 본 발명의 일 실시예에 의한 경로 탐색 장치의 구성도이다.

도 1에 도시한 것과 같이, 본 발명의 일 실시예에 의한 경로 탐색 장치(10)는 제어부(110), 사용자 인터페이스(120), 지도정보 관리부(130), 도로정보 관리부(140), 옵션정보 관리부(150), 사용자 관리부(160), 경로 생성부(170) 및 데이터베이스(180)를 포함한다.

먼저, 전자지도 관리부(130)는 지리 정보를 포함하는 전자지도를 데이터베이스(180)에 저장하고 필요한 경우 갱신한다. 전자지도는 지리정보 시스템(Geographic Information System)을 이용한 지리정보 즉, 지형, 시설물, 토지이 용, 도시계획, 위도/경도 좌표, 공간, 교통 등 사람이 사는 공간과 관련된 정보를 포함한다.

도로정보 관리부(140)는 전자지도 상의 모든 도로를 링크와 노드로 나누고, 링크 속성 및 노드 속성을 포함하는 도로정보를 데이터베이스(180)에 저장하고 관리한다. 도로정보는 보행자의 이동을 지원하는 모든 종류의 도로들에 대한 정보를 포함하며, 링크와 링크 간의 접점인 노드로 모델링되어 관리된다.

보다 구체적으로, 도로정보 관리부(140)는 도로에 포함된 링크의 종류뿐 아니라, 경사도, 도로 폭, 도로와 도로 사이의 하위 도로, 도로 간의 길이, 높낮이 차이 등의 속성을 도로정보로서 관리하며, 도로의 종류는 예를 들어 [표 1]과 같이 구축될 수 있다.

[표 1]

		종류
링크	도로 통로	도보
		보행자 전용 도로
		원로
		보행자/ 차량 공존 도로
		횡단 보도
		개찰구
		광장
		집
		철길건널목
		건물 출입구
	승강 시설	엘리베이터
		에스컬레이터
		계단
		경사도
노드		링크와 링크 사이의 접점

또한, 링크와 노드의 속성은 다음의 [표 2]와 같이 구축될 수 있다.

[표 2]

분류	속성
링크	부여구분
	조사 연월일
	제공자
	링크 ID
	기점 노드 ID
	종점 노드 ID
	경로 종류
	보도와 차도의 단차
	유효폭원
	제공 개시 시간
	제공 종료 시간
	제공 개시일
	제공 종료일
	제공 제한 요일
	방향성
	횡단 경사도
	계단 개수
	버스 정류장 연결 여부
	배수구 여부
	신호 여부
	신호 종류
	공사 여부
	가로등
	가로수
	CCTV
	범죄율
	혼잡도
	POI 리스트
노드	노드 ID
	경위도 좌표 코드
	경도
	위도
	높이
	접속 링크 ID

특히, 일반 보도에서의 보행을 1차원 보행이라고 한다면, 광장과 같이 자유롭게 보행이 가능한 지역에서의 보행은 2차원 보행의 특징을 갖는다. 따라서, 2차원 보행이 가능한 지역은 그리드(grid) 개념으로 모델링한다.

도 2는 그리드 개념의 도로 모델링의 일 예를 나타낸다.

도시한 것과 같이, 2차원 보행이 가능한 지역은 단위 그리드(142)로 나뉜다. 또한, 각 그리드(142)의 중심은 노드(144)가 되며, 노드(144) 간의 최적 이동 경로는 링크(146)로 표시된다.

이러한 도로 모델링을 기반으로 하여, 경로 탐색 장치(10)는 사용자의 요구에 따라 통과 모드 또는 유람 모드로 경로 탐색을 수행한다. 즉, 통과 모드를 요청한 경우에는 그리드(142) 간의 최적 이동 경로를 제공하는 한편, 유람 모드를 요청한 경우에는 그리드(142) 간 이동시 통과해야 하는 경로를 제시하고 최적 이동 경로는 제공하지 않는다.

또한, 복층으로 구성된 인공 시설물의 3차원 공간을 표현하기 위해, 층별로 각각의 레이어를 모델링한다. 그리고, 인공 시설물 내 층간 연결을 표현하기 위해, 노드와 링크를 사용한다. 즉, 레이어와 레이어의 연결을 노드와 링크로 표현하는데, 예를 들어 계단, 엘리베이터, 에스컬레이터 등이 링크로 표시되고 엘리베이터 탑승 위치, 계단 시작 위치 등이 노드로 표현될 수 있다. 아울러, 인공 시설물 내 실내 공간도 광장과 같이 자유 보행이 가능한 지역은 그리드로 모델링한다.

아울러, 본 발명에서는 [표 2]에서 알 수 있는 바와 같이 기점 노드 ID, 종점 노드 ID 경로 종류 등 대중교통의 이동경로 또한 링크와 노드로 표현된다. 아울러, 버스 정류장, 기차역의 플랫폼 등이 대중교통 링크와 보행자 링크가 서로 중첩되는 공유 노드로 표현되는 경우, 이러한 공유 노드를 통해 도보-대중교통 간의 전환을 통한 길 안내가 가능해진다.

또한, 각 링크별로 POI 리스트를 관리하고 있으므로, 링크의 특성을 유추할 수 있게 된다. 예를 들어, 옷 쇼핑의 거리, 맛집의 거리, 점집의 거리와 같은 링크 특성을 연계된 POI로부터 파악하는 것이다. 유사하게, 각 노드에 대해서도 인접 POI 정보를 이용하여 노드의 특성을 파악할 수 있다. 예를 들어, 고급 일식집 이 많은 지점, 문구점이 밀집한 지점 등과 같은 노드의 특성을 파악할 수 있다.

한편, 옵션정보 관리부(150)는 길 안내를 요청한 사용자의 특성별로 맞춤 경로 정보를 제공하기 위한 것으로, 예를 들어 도 3과 같이 구성될 수 있다.

도 3은 도 1에 도시한 옵션 정보 관리부의 상세 구성도이다.

도 3에 도시한 것과 같이, 옵션정보 관리부(150)는 POI(Point Of Interest) 관리 모듈(1501), 대중교통정보 관리 모듈(1503), 안전정보 관리 모듈(1505) 및 감성정보 관리 모듈(1507)을 포함할 수 있다.

POI 관리 모듈(1501)은 도로 상의 각 주요 지형지물 정보(POI)에 대한 순번, 속성(업종), 좌표, 주소 등의 정보를 데이터베이스(180)에 저장 및 관리한다. POI 관리 모듈(1501)은 이에 더하여, 각 POI의 휴무일, 영업시간, 주요 특징 등을 관리하는 것도 가능하다.

대중교통정보 관리 모듈(1503)은 버스, 지하철, 기차, 고속버스, 비행기 등과 같은 이동 수단에 대한 운행 스케쥴 정보, 정차 노드, 각 정차 노드별 노선 정보, 공유 노드 여부 등을 데이터베이스(180)에 저장 및 관리한다. 여기에서, 운행 스케쥴 정보는 도착시간, 출발시간 등을 포함하고, 각 정차 노드별 노선 정보는 노선이름, 노선번호, 첫차 운행시간, 막차 운행시간, 운행간격 등을 포함할 수 있다. 아울러, 공유 노드는 이기종 이동수단과의 공유 노드를 나타내며, 이러한 공유 노드에 대해서는 선택 가능한 이동수단에 대한 정보를 함께 저장한다.

다음, 안전정보 관리 모듈(1505)은 각 링크의 속성 중 가로등 설치 위치, 폐쇄회로 TV(CCTV) 설치 위치, 지역별 범죄율을 안전정보로서 관리하고, 이에 더하여 실시간 날씨 정보를 관리한다. 이러한 안전정보는 보행자가 혼자 이동하는 데 부적합하다고 생각되는 링크를 파악하여, 경로 생성시 해당 링크를 차단하기 위해 사용된다.

안전정보 관리 모듈(1505)이 날씨 정보를 실시간으로 관리하고자 하는 경우, 경로 탐색 장치(10)는 날씨 정보를 제공하는 서버와 다양한 통신망을 통해 접속되어 날씨 정보를 수신하거나, 사용자로부터 날씨 정보를 직접 입력받을 수 있다.

아울러, 감성정보 관리 모듈(1507)은 사용자의 취향에 맞게 길 안내를 제공하기 위해 사용하는 감성정보를 관리하며, 링크 속성과 도로에 인접한 POI 속성 등으로 표현된다. 이러한 감성정보는 후술할 사용자 특성 정보와 결합되어 사용자에게 취향별 맞춤 길 안내를 제공할 수 있게 한다.

다시 도 1을 참조하면, 경로 탐색 장치(10)의 사용자 관리부(160)는 서비스 요청자의 성별, 나이, 취미, 선호 교통수단, 선호 POI, 기호 중 적어도 하나의 사용자 특성 정보를 데이터베이스(180)에 저장 및 관리한다. 이러한 사용자 특성 정보는 경로 탐색 전에 사용자로부터 입력받아 최적 경로를 안내하기 위한 요소로 사용된다.

경로 생성부(170)는 사용자 인터페이스(120)로부터 출발지 및 목적지 정보와, 사용자 관리부(160)로부터 사용자 특성 정보를 수집하고, 데이터베이스(180)에 저장된 전자지도, 도로정보 및 옵션정보를 이용하여 사용자에게 최적화된 경로를 탐색한다.

보다 구체적으로, 경로 생성부(170)는 도 4에 도시한 것과 같이 구성할 수 있다.

도 4는 도 1에 도시한 경로 생성부(170)의 상세 구성도로서, 출발지/목적지 설정 모듈(1701), 초기거리 산출 모듈(1703), 이동방식 결정 모듈(1705), 경로 탐색 모듈(1707) 및 경로 결정 모듈(1709)을 포함한다.

먼저, 출발지/목적지 설정 모듈(1701)은 사용자 인터페이스(120)로부터 수신한 정보에 따라 출발지 및 목적지를 설정한다. 이때, 사용자로부터 목적지까지 이동하고자 하는 시간 정보를 더 수신할 수 있다.

초기거리 산출 모듈(1703)은 전자지도를 이용, 출발지로부터 목적지까지의 직전거리를 산출하며, 이동방식 결정 모듈(1705)은 초기거리 산출 모듈(1703)에서 산출한 초기 거리에 따라 서비스 요청자의 최적 이동 수단(도보, 버스, 지하철, 기차, 고속버스, 비행기 등)을 결정한다.

이를 위해, 이동방식 결정 모듈(1705)은 이동 방식별 임계 거리를 미리 저장하고 있으며, 임계 거리에 따른 기본 이동 수단을 관리한다. [표 3]은 임계 거리별 기본 이동수단 및 이용 가능한 이동수단의 종류를 나타낸다.

[표 3]

임계거리	기본 이동수단	이용 가능한 이동수단
제 1 임계값	도보	도보
제 2 임계값	버스	버스 버스+하위 이동수단 중 적어도 하나
제 3 임계값	지하철 광역버스	지하철 지하철+하위 이동수단 중 적어도 하나 광역버스 광역버스+하위 이동수단 중 적어도 하나
제 4 임계값	고속버스 기차	고속버스 고속버스+하위 이동수단 중 적어도 하나 기차 기차+하위 이동수단 중 적어도 하나
제 5 임계값	비행기	비행기 비행기+하위 이동수단 중 적어도 하나

예를 들어, 초기거리가 제 1 임계값 이하이면, 이동방식으로서 도보를 선택하고, 초기거리가 제 1 임계값보다 크고 제 2 임계값 이하이면 이동방식으로서 버스 또는 버스/도보를 선택할 수 있다. 또한, 초기거리가 제 2 임계값보다 크고 제 3 임계값 이하이면 지하철 또는 지하철/버스 또는 지하철/버스/도보를, 제 3 임계값보다 크고 제 4 임계값 이하이면 기차 또는 고속버스, 또는 이러한 이동 수단과 병행할 하위 레벨의 이동수단인 버스 또는 지하철 또는 도보를 선택할 수 있다.

아울러, 초기거리가 제 4 임계값보다 크고 제 5 임계값 이하이면 항공편과, 이와 함께 병행할 하위 레벨의 이동수단인 도보/버스/지하철/기차/고속버스 중 적어도 하나를 선택할 수 있다.

한편, 경로 탐색 모듈(1707)은 이동방식 결정 모듈(1705)에서 결정한 이동수단을 참조하여 출발지로부터 목적지까지 이동할 수 있는 가능한 경로를 탐색한다.

그리고, 경로 결정 모듈(1709)은 경로 탐색 모듈(1707)에서 탐색한 경로에 대하여, 사용자 특성 정보를 고려하여 사용자의 특성에 맞는 적어도 하나의 후보 경로를 선택하여 사용자에게 제시한다.

즉, 사용자가 요청한 출발지로부터 목적지까지의 단순 최적 경로를 제공하는 것이 아니라, 사용자로부터 수신한 특성 정보를 반영하여 사용자 맞춤형의 경로를 탐색한다. 이에 따라, 사용자의 의도에 부합하면서 동시에 사용자가 보행시 쾌적함을 느낄 수 있는 길 안내 서비스가 가능하게 된다.

예를 들어, 길 안내 서비스를 요청한 사용자가 고령자이고, 해당 사용자가 이동하고자 하는 최적 경로에 포함된 링크 속성이 급경사인 경우, 해당 링크를 제외한 다른 경로를 탐색하여 사용자에게 제공한다. 또한, 여성 사용자가 야간에 특정 목적지까지 이동할 수 있는 길 안내 서비스를 요청한 경우, 야간 범죄 발생 빈도가 높은 링크를 제외한 경로를 탐색하여 사용자에게 제공한다.

경로 결정 모듈(1709)의 경로 결정 방식에 대해 보다 구체적으로 설명하면 다음과 같다.

길 안내 서비스를 요청한 사용자에게 제시할 수 있는 맞춤 경로는 시간정보, 거리정보 및 감성정보의 조합으로부터 결정할 수 있다. 즉, 사용자가 목적지까지 이동하고자 하는 시간대에 최단 거리를 갖는 경로를 탐색하되, 사용자의 취향을 만족시킬 수 있는 경로를 제공하는 것이다.

시간정보는 대중교통 정보, 특히 대중교통의 시간 정보, 명절이나 기념일 같은 특별한 날, 위험도 정보 등의 상관관계를 구하기 위해 사용된다.

거리정보는 링크와 링크 간의 거리를 말하며, 데이터베이스(180)에 저장된 도로정보에서 읽어 오는 초기거리와, 개인적인 특성과 위험도가 반영된 보정 거리가 사용될 수 있다. 예를 들어, 노약자의 경우 급경사가 존재할 경우 실제 거리가 짧다고 하더라도 이를 회피하게 한다거나, 거리가 짧지만 범죄지역을 통과해야 하는 경우 이를 피할 수 있는 안전한 길을 안내해 줄 수 있게 한다.

한편, 감성정보는 위험도, 쾌적도, 선호도 중 적어도 하나를 포함할 수 있다.

여기에서, 위험도는 시간, 날씨 등의 정보와 도로의 상태(공사중, 경사도, 보도와 차도의 단차 등), 범죄율과 같은 정보를 바탕으로 안전한 지역을 유도하기 위한 계수로, 위험도가 낮은 도로를 선호하는 사용자에게는 늦은 시간에 비가 내리는 상황이라면, 넓고 밝으면서도 유동인구가 충분하며, 길의 상태가 양호한 실내 공간을 통과하는 경로가 안내되게 하는 역할을 한다. 위험도를 산출하기 위하여, 경로 결정 모듈(1709)는 시간, 날씨 및 경로 탐색 모듈(1707)에서 탐색한 경로 상에 포함된 링크와 노드의 속성 중 보도와 차도의 단차, 도로 폭, 경사도, 범죄율 등을 이용하는 것이 바람직하다. 아울러, 위험도 산출을 위해 상기 링크와 노드의 속성에 더하여 POI 속성을 이용할 수 있다.

쾌적도는 데이터베이스(180)에서 획득할 수 있는 가로등/가로수 등의 2차원 정보는 물론, 실시간 정보인 도로 및 인구 혼잡도, 3차원 정보인 높낮이 정보 등을 취합하여 산출할 수 있으며, 2차원 정보 각각의 인자에게 점수를 책정하고, 3차원 정보와 실시간 정보에서도 이러한 정보가 취합되어 혼잡지역을 회피하거나 공사지역을 회피하게 하는 역할을 한다.

즉, 쾌적도는 경로 탐색 모듈(1707)에서 탐색한 경로 상에 포함된 링크와 노드의 속성 중 보도와 차도의 단차, 도로 폭, 경사도, 가로등/가로수 정보, 혼잡도 정보 등을 이용하여 산출할 수 있고, 이에 더하여 POI 속성을 이용하여 쾌적한 경로를 선택할 수 있다.

아울러, 선호도는 시간, 사용자 특성 정보 및 경로 탐색 모듈(1707)에서 탐색한 경로 상에 포함된 링크와 노드의 속성을 조합하여 산출할 수 있으며, 이에 더하여 POI 속성을 더 이용할 수 있다. 사용자 특성정보는 성별, 나이, 취미, 선호 POI, 선호 교통수단, 기호 등의 정보를 말하며, 경로 탐색 전에 입력받아 최적의 경로를 안내하기 위한 요소로 사용한다. 따라서, 선호도 산출시 사용자 특성 정보를 참조하여, 사용자가 선호하는 POI, 기호, 선호 교통수단에 더 많은 가중치를 부여할 수 있으며, 사용자는 기호에 부합하는 경로를 안내받을 수 있게 한다.

예를 들어, 사용자가 귀가길에 시간적 여유가 있어 경로 탐색의 조건 중 사용자 기호 부분을 "fun"으로 선택하면, 주변에 마침 불꽃축제와 같은 "fun"한 행사가 있는 경우 불꽃축제를 구경하면서 귀가할 수 있는 길 안내를 제공받을 수 있게 한다.

이와 같이, 본 발명에 의한 경로 탐색 장치(10)는 출발지로부터 목적지까지 최단시간에 이동할 수 있는 경로를 제공하는 것을 기본으로 하되, 길 안내 서비스 요청자의 부가정보에 따라 사용자별로 차별화된 경로를 탐색함으로써, 보다 양질의 길 안내 서비스를 제공할 수 있다.

한편, 본 발명에 의한 경로 생성부(170)는 거리 보정 모듈(1711)을 더 포함할 수 있다.

거리 보정 모듈(1711)은 경로 결정 모듈(1709)에서 결정한 후보 경로의 거리 를 계산하여, 계산 결과가 초기거리 산출 모듈(1703)에서 산출한 초기거리 이상인 경우 초기거리를 재설정한다. 이에 따라, 이동방식 결정 모듈(1705)은 재설정된 초기거리에 따라 이동수단을 다시 결정하고, 경로 탐색 모듈(1707)과 경로 결정 모듈(1709)은 경로 탐색 및 후보 경로 결정을 재수행하게 된다.

도 5는 본 발명의 일 실시예에 의한 경로 탐색 방법을 설명하기 위한 흐름도이다.

사용자 맞춤형 길 안내 서비스를 제공하기 위해, 경로 탐색 장치는 먼저, 전자지도, 도로정보, 옵션정보 등을 데이터베이스(180)로 구축한다(S10).

그리고, 사용자로부터 입력된 출발지와 목적지 정보는 경로 생성부(170)의 출발지/모적지 설정 모듈(1701)에 저장되고, 사용자가 성별, 나이, 취미, 선호 POI, 선호 교통수단, 기호 중 적어도 하나를 포함하는 사용자 특성 정보를 입력하여 길 안내 서비스를 요청함에 따라(S20), 옵션정보 관리부(150)는 사용자 특성 정보를 참조하여 옵션정보를 설정한다(S30). 단계 S20에서 경로 탐색 장치(10)는 사용자로부터 날씨 정보와, 목적지까지 이동하고자 하는 시간 정보를 더 입력받는 것도 가능하다.

그리고, 경로 탐색 모듈(1707)과 경로 결정 모듈(1709)는 단계 S30에서 설정한 옵션정보를 기반으로 사용자에게 최적화된 적어도 하나의 후보 경로 정보를 생성하여(S40) 사용자에게 제공한다(S50).

후보 경로 정보 검색 과정(S40)은 구체적으로 다음과 같이 수행될 수 있다.

도 6은 도 5에 도시한 후보 경로 정보 검색 과정의 상세 흐름도이다.

먼저, 초기거리 산출 모듈(1703)에 의해 출발지로부터 목적지까지의 직선거리인 초기거리가 산출된다(S401).

이후, 이동방식 결정 모듈(1705)은 단계 S401에서 산출된 초기거리와 임계값을 비교하여 이동수단을 선정한다(S403). 이동수단은 초기거리에 따라 도보, 버스, 지하철 또는 광역버스, 기차 또는 고속버스, 비행기 등, 또는 이러한 이동수단의 조합이 될 수 있다.

아울러, 경로 탐색 모듈(1707)은 출발지로부터 목적지까지 이동할 수 있는 가능한 경로를 탐색한다(S405).

이동 가능한 경로가 탐색되면, 경로 결정 모듈(1709)은 이동 가능한 경로에 단계 S30에서 설정한 옵션정보를 부가하여 사용자에게 최적화된 후보 경로를 탐색한다(S407). 즉, 시간정보, 거리정보 및 감성정보의 조합에 의해 사용자에게 최적화된 후보 경로를 탐색하는 것이다.

여기에서, 시간정보는 사용자가 설정하는 것도 가능하고, 사용자 설정하지 않는 경우 길 안내 요청이 수신된 시간으로 설정할 수 있다. 거리정보는 일차적으로 링크와 링크 간의 거리가 될 수 있으며, 후술할 보정 기능에 의해 보정 가능하다. 감성정보는 위험도, 쾌적도, 선호도 중 적어도 어느 하나에 의해 산출되며, 이에 대한 상세한 설명은 상술한 바와 같다.

이러한 정보를 조합하여 후보 경로를 탐색한 후, 경로 결정 모듈(1709)은 이동방식 결정 모듈(1705)에서 결정한 이동수단을 참조하여, 각 후보 경로에 대하여 출발지로부터 목적지까지의 경로 정보를 생성한다(S409).

예를 들어, 이동수단으로 버스와 도보가 선택된 경우, 먼저 출발지 및 목적지 주변의 버스 정류장을 탐색한다. 그리고, 출발지 주변 버스 정류장과 도착지 주변 버스 정류장 리스트로부터 버스 노선으로 연결되는 최적의 쌍을 도출한다. 아울러, 출발지로부터 선택된 출발지 주변 버스 정류장까지의 도보 경로, 선택된 출발지 주변 버스 정류장으로부터 선택된 목적지 주변 버스 정류장까지의 버스 경로, 선택된 목적지 주변 버스 정류장으로부터 목적지까지의 도보 경로를 추출하여 경로 정보로서 제공한다.

본 발명의 바람직한 실시예에서, 후보 경로를 탐색한 후에는 후보 경로의 거리를 산출하여(S411), 단계 S401에서 산출한 초기거리를 비교하여 보정이 필요한지 확인할 수 있다(S413). 보정이 필요한 경우 즉, 후보 경로의 거리가 초기거리보다 먼 경우 후보 거리에 따라 이동방식을 재선정하기 위해 단계 S403으로 복귀한다.

한편, 보정이 필요하지 않은 경우에는 단계 S409에서 생성한 후보 경로를 사용자에게 제시할 후보 경로로서 결정한다(S415).

이상에서 설명한 경로 탐색 장치(10)는 사용자가 휴대하면서 길 안내 서비스를 받을 수 있는 형태로 제작될 수 있다. 아울러, 전자지도, 도로정보 등을 업데이트하기 위해 경로 탐색 장치(10)는 통신망 접속 기능 또는 통신 기능을 갖춘 컴퓨터 시스템에 접속할 수 있는 외부기기 접속부(케이블 커넥터 등)를 더 구비할 수 있음은 물론이다.

한편, 경로 탐색 장치(10)는 통신망을 통해 접속한 사용자 단말기로 길 안내 서비스를 제공하는 것도 가능하며, 이에 대해 설명하면 다음과 같다.

도 7은 본 발명에 의한 경로 탐색 장치와 통신망과의 접속 관계를 나타낸 도면이다.

도시한 것과 같이, 경로 탐색 장치(10)는 통신망(20)을 통해 사용자 단말기(30)와 접속된다.

여기에서, 사용자 단말기(30)는 이동통신 단말기 또는 통신 기능을 구비한 데스크탑 컴퓨터와 같은 유선통신 단말기가 될 수 있으며, 통신망(20)은 무선 통신망 또는 유선 통신망이 될 수 있다.

사용자는 단말기(30)를 이용하여 통신망(20)을 통해 경로 탐색 장치(10)에 접속할 수 있으며, 이를 위하여 경로 탐색 장치(10)는 웹 또는 왑 서비스 가능한 형태로 구축될 수 있다.

사용자는 이동 중에 자신의 휴대 단말기를 통해 길 안내 서비스를 제공받을 수 있거나, 또는 이동 전에 데스크탑 컴퓨터를 이용하여 경로를 탐색하고, 이를 참조하여 원하는 목적지까지 이동할 수 있다.

이와 같이, 본 발명이 속하는 기술분야의 당업자는 본 발명이 그 기술적 사상이나 필수적 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적인 것이 아닌 것으로서 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 등가개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.

도 1은 본 발명의 일 실시예에 의한 경로 탐색 장치의 상세 구성도,

도 2는 그리드 개념의 도로 모델링의 일 예시도,

도 3은 도 1에 도시한 옵션 정보 관리부의 상세 구성도,

도 4는 도 1에 도시한 경로 생성부의 상세 구성도,

도 5는 본 발명의 일 실시예에 의한 경로 탐색 방법을 설명하기 위한 흐름도,

도 6은 도 5에 도시한 후보 경로 검색 과정의 상세 흐름도,

<도면의 주요 부분에 대한 부호 설명>

10 : 경로 탐색 장치 110 : 제어부

120 : 사용자 인터페이스 130 : 전자지도 관리부

140 : 도로정보 관리부 150 : 옵션정보 관리부

160 : 사용자 관리부 170 : 경로 생성부

180 : 데이터베이스

Claims

전자지도 및 도로정보를 이용하여 길 안내 서비스를 제공하는 경로 탐색 장치로서,

상기 도로정보는 복수의 링크 정보, 상기 링크 간의 접점인 노드 정보, 상기 링크의 속성정보를 포함하며,

서비스 요청자로부터 출발지 정보 및 목적지 정보를 수신하여 이동 가능한 경로를 탐색하고, 상기 이동 가능한 경로에 포함된 상기 링크의 속성정보로부터 산출되는 위험도 및 쾌적도 중 적어도 하나를 기반으로 하여 생성된 감성정보에 따라 적어도 하나의 후보 경로를 생성하는 경로 생성부를 포함하는 것을 특징으로 하는 경로 탐색 장치.
제 1 항에 있어서,

상기 경로 탐색 장치는, 도로 상의 주요 지형지물 정보(Point Of Interest)에 대한 속성 및 좌표를 포함하는 POI 정보와, 각 이동수단별 운행 스케쥴 정보, 정차 노드, 각 정차 노드별 노선 정보, 공유 노드 여부를 포함하는 대중교통 정보를 관리하는 옵션정보 관리부를 더 포함하고,

상기 경로 생성부는, 상기 옵션정보와 상기 후보 경로를 이용하여 경로 정보를 생성하는 것 것을 특징으로 하는 경로 탐색 장치.
제 2 항에 있어서,

상기 옵션정보 관리부는 통신망을 통해 또는 서비스 요청자로부터 날씨 정보를 수집하는 것을 특징으로 하는 경로 탐색 장치.
제 2 항에 있어서,

상기 경로 생성부는, 상기 출발지로부터 상기 목적지까지의 이동 가능한 경로를 탐색하는 경로 탐색 모듈; 및

상기 출발지로부터 목적지까지 이동하는 시간정보 및, 상기 이동 가능한 경로에 포함된 상기 링크의 속성정보를 기반으로 산출된 위험도 및 상기 이동 가능한 경로에 포함된 상기 링크의 속성정보를 기반으로 산출된 쾌적도 중 적어도 하나를 이용하여 감성정보를 생성하고, 상기 생성된 감성정보에 따라 상기 적어도 하나의 후보 경로를 생성하는 경로 결정 모듈;

을 포함하는 것을 특징으로 하는 경로 탐색 장치.
제 4 항에 있어서,

상기 위험도 산출에 이용되는 상기 링크의 속성정보는 보도와 차도의 단차, 도로 폭, 경사도, 범죄율 중 적어도 하나를 포함하는 것을 특징으로 하는 경로 탐색 장치.
제 4 항 또는 제 5 항에 있어서,

상기 쾌적도 산출에 이용되는 상기 링크의 속성정보는 보도와 차도의 단차, 도로 폭, 경사도, 가로등 정보, 가로수 정보, 혼잡도 중 적어도 하나를 포함하는 것을 특징으로 하는 경로 탐색 장치.
제 4 항에 있어서,

상기 경로 생성부는, 상기 서비스 요청자로부터 서비스 요청자의 성별, 나이, 취미, 기호, 선호 지형지물정보, 선호 교통수단 중 적어도 하나를 포함하는 사용자 특성 정보를 더 수신하는 사용자 관리부를 더 포함하고,

상기 경로 결정 모듈은, 상기 사용자 특성 정보와 상기 감성정보를 기반으로 후보 경로를 생성하는 것을 특징으로 하는 경로 탐색 장치.
제 4 항에 있어서,

상기 링크의 속성정보는 주요 지형지물 정보를 더 포함하고, 상기 경로 결정 모듈은 상기 주요 지형지물 정보를 참조하여 상기 감성정보를 생성하는 것을 특징으로 하는 경로 탐색 장치.
제 2 항에 있어서,

상기 경로 탐색 장치는, 상기 서비스 요청자로부터 사용자 특성 정보를 수신하는 사용자 관리부를 더 포함하고,

상기 경로 생성부는, 상기 출발지로부터 상기 목적지까지의 이동 가능한 경 로를 탐색하는 경로 탐색 모듈; 및

상기 출발지로부터 목적지까지 이동하는 시간정보, 상기 사용자 특성 정보 및 상기 링크의 속성정보로부터 산출되는 선호도를 기반으로 상기 감성정보를 생성하는 것을 특징으로 하는 경로 탐색 장치.
제 9 항에 있어서,

상기 사용자 특성 정보는 상기 서비스 요청자의 성별, 나이, 취미, 기호, 선호 지형지물정보, 선호 교통수단 중 적어도 하나를 포함하고,

상기 선호도 산출에 이용되는 상기 링크의 속성정보는, 주요 지형지물정보의 속성을 포함하는 것을 특징으로 하는 경로 탐색 장치.
제 4 항 또는 제 9 항에 있어서,

상기 경로 생성부는, 상기 출발지로부터 상기 목적지까지의 초기거리를 산출하는 초기거리 산출 모듈; 및

상기 산출된 초기거리에 따라 이용 가능한 이동수단을 선택하는 이동방식 결정 모듈;을 더 포함하고,

상기 경로 결정 모듈은, 상기 선택된 이동수단에 따라 상기 후보 경로별 경로 정보를 생성하는 것을 특징으로 하는 경로 탐색 장치.
제 11 항에 있어서,

상기 경로 생성부는, 상기 후보 경로의 거리를 산출하여 상기 초기거리와 비교하고, 상기 후보 경로의 거리가 상기 초기거리보다 긴 경우 상기 초기거리를 재설정하는 거리 보정 모듈을 더 포함하고,

상기 이동방식 결정 모듈은, 상기 재설정된 초기거리에 따라 이용 가능한 이동수단을 선택하는 것을 특징으로 하는 경로 탐색 장치.
제 1 항에 있어서,

상기 도로정보는, 자유 보행이 가능한 도로정보를 포함하며, 상기 자유보행이 가능한 도로정보는 적어도 하나의 그리드 및 상기 각 그리드의 중심인 노드를 포함하는 것을 특징으로 하는 경로 탐색 장치.
제 1 항에 있어서,

상기 도로정보는, 복층 구조의 인공 시설물에 대한 도로정보를 포함하며, 상기 인공 시설물의 각 층에 대한 적어도 하나의 그리드, 상기 각 그리드의 중심인 노드, 상기 인공 시설물의 층간 연결 지점에 대한 링크 및 상기 노드를 포함하는 것을 특징으로 하는 경로 탐색 장치.
복수의 링크 정보, 상기 링크 간의 접점인 노드 정보, 상기 링크의 속성정보를 포함하는 도로정보 및 전자지도를 이용하여 길 안내 서비스를 제공하는 경로 탐색 장치에서의 경로 탐색 방법으로서,

상기 도로정보 및 전자지도를 데이터베이스로 구축하는 단계;

서비스 요청자로부터 출발지 및 목적지 정보를 수신함에 따라, 경로 생성부가 이동 가능한 경로를 탐색하는 단계; 및

상기 경로 생성부가 탐색한 상기 이동 가능한 경로에 위험도, 쾌적도 및 선호도 중 적어도 하나를 포함하는 감성정보를 반영하여 적어도 하나의 후보 경로를 탐색하는 단계;

를 포함하는 경로 탐색 방법.
제 15 항에 있어서,

상기 후보 경로를 탐색하는 단계는, 상기 출발지로부터 목적지까지 이동하는 시간정보 및, 상기 이동 가능한 경로에 포함된 상기 링크의 속성정보를 기반으로 위험도를 산출하여 후보 경로를 탐색하는 단계인 것을 특징으로 하는 경로 탐색 방법.
제 15 항에 있어서,

상기 위험도 산출에 이용되는 상기 링크의 속성정보는 보도와 차도의 단차, 도로 폭, 경사도, 범죄율 중 적어도 하나를 포함하는 것을 특징으로 하는 경로 탐색 방법.
제 15 항 또는 제 16 항에 있어서,

상기 후보 경로를 탐색하는 단계는, 상기 이동 가능한 경로에 포함된 상기 링크의 속성정보를 기반으로 쾌적도를 산출하여 후보 경로를 탐색하는 단계인 것을 특징으로 하는 경로 탐색 방법.
제 18 항에 있어서,

상기 쾌적도 산출에 이용되는 상기 링크의 속성정보는 보도와 차도의 단차, 도로 폭, 경사도, 가로등 정보, 가로수 정보, 혼잡도 중 적어도 하나를 포함하는 것을 특징으로 하는 경로 탐색 방법.
제 15 항에 있어서,

상기 출발지 및 목적지 정보를 수신하는 단계는 사용자 특성 정보를 수신하는 단계를 더 포함하며,

상기 후보 경로를 탐색하는 단계는, 상기 출발지로부터 목적지까지 이동하는 시간정보, 상기 사용자 특성 정보 및 상기 링크의 속성정보로부터 산출된 선호도를 기반으로 생성한 상기 감성정보에 따라 상기 후보 경로를 탐색하는 단계인 것을 특징으로 하는 경로 탐색 방법.
제 20 항에 있어서,

상기 사용자 특성 정보는 상기 서비스 요청자의 성별, 나이, 취미, 기호, 선호 지형지물정보, 선호 교통수단 중 적어도 하나를 포함하고,

상기 선호도 산출에 이용되는 상기 링크의 속성정보는, 주요 지형지물정보의 속성을 포함하는 것을 특징으로 하는 경로 탐색 방법.
제 15 항에 있어서,

상기 데이터베이스 구축 단계는, 도로 상의 주요 지형지물 정보(Point Of Interest)에 대한 속성, 좌표, 주소를 포함하는 POI 정보, 각 이동수단의 운행 스케쥴 정보, 정차 노드, 각 정차 노드별 노선 정보, 공유 노드 여부를 포함하는 옵션정보를 데이터베이스로 구축하는 단계를 더 포함하고,

상기 후보 경로를 탐색하는 단계 이후, 상기 옵션정보와 상기 후보 경로를 이용하여 경로 정보를 생성하는 단계를 더 포함하는 것을 특징으로 하는 경로 탐색 방법.
제 22 항에 있어서,

상기 이동 가능한 경로를 탐색하는 단계 이후, 상기 감성정보를 설정하기 전, 상기 이동 가능한 경로의 초기거리를 산출하는 단계; 및

상기 초기거리에 따라 이용 가능한 이동수단을 선택하는 단계;

를 더 포함하는 경로 탐색 방법.
제 23 항에 있어서,

상기 이동수단을 선택하는 단계 이후, 상기 각 후보 경로의 거리를 산출하는 단계; 및

상기 후보 경로의 거리가 상기 초기거리보다 긴 경우 상기 초기거리를 재설정하고, 상기 이동수단을 선택하는 단계로 복귀하는 단계;

를 더 포함하는 경로 탐색 방법.