KR100667534B1 - 사용자 선호도를 고려한 경로탐색방법 - Google Patents

Abstract

본 발명은 사용자 선호도를 고려한 경로탐색방법에 관한 것으로서, 이동체 주행에 따라 생성되는 사용자의 주행기록을 데이타베이스화하여 누적저장하고 원하는 정도의 신뢰도를 가진 것으로 판별되면 주행정보를 분석하여 사용자가 선호하는 주행패턴을 추출하여 이 후 부터의 경로탐색에 실시간으로 반영하고, 신뢰도를 가지지 못한 초기 단계에서는 사용자 설정에 따른 주행패턴이나 디폴트모드에 따른 주행패턴을 경로탐색에 실시간으로 반영함으로써 사용자 선호도가 고려된 경로탐색을 수행하도록 하여, 사용자별로 좀 더 편리하고 효율적인 네비게이션 경로탐색을 제공하도록 한다.

사용자, 선호도, 주행, 패턴, 경로, 탐색, 설정

Description

사용자 선호도를 고려한 경로탐색방법{Method for searching travel path considering user's preference}

도 1은 본 발명이 적용된 네비게이션 시스템을 도시한 도면,

도 2는 본 발명에 따른 주행정보 DB화 과정을 설명하기 위한 도면,

도 3은 본 발명에 따른 경로탐색을 설명하기 위한 도면,

도 4는 본 발명에 따른 DB화된 주행정보를 예로 들어 도시한 도면,

도 5는 본 발명에 따라 DB화되는 네비게이션 인자를 예로 들어 도시한 도면,

도 6은 본 발명에 따른 주행정보 DB화 과정을 도시한 신호 흐름도,

도 7 내지 도 10은 본 발명에 따른 사용자 선호도를 고려한 경로탐색방법을 도시한 신호흐름도.

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

100 : 전화통화부 110 : 변복조기

120 : GPS수신모듈 130 : 지자계 센서모듈

140 : 온도 센서모듈 150 : 기압 센서모듈

160 : 지도 저장부 170 : 중앙처리장치

180 : 표시부 190 : 명령입력부

200 : 메모리 210 : 사용자 선호도 DB

본 발명은, 사용자가 선호하는 주행패턴을 경로탐색에 실시간으로 반영함으로써, 사용자별로 좀 더 편리하고 효율적인 맵 가이드를 제공해 줄 수 있도록 하는, 사용자 선호도를 고려한 경로탐색방법에 관한 것이다.

GPS(Global Positioning System)를 이용한 위치획득 기술의 발전과, 차량 등과 같은 이동체에 사용하는 멀티미디어 시스템인 텔레메틱스(telematics)의 분야가 발전되면서 중저가의 네비게이션 시스템의 필요성이 꾸준히 제기되고 있다.

상기 네비게이션 시스템은 소정 이동체의 현재 위치정보를 획득할 수 있는 위치획득 모듈과, 이동체의 이동경로를 계산하는 경로계산 모듈과, 그리고 경로 안내모듈을 가지고 있다. 또한 부가적인 서비스의 제공을 위하여 공중파와 CDMA(Code Division Multiple Access)와 같은 이동통신을 활용하기도 한다.

FM(Frequency Modulation) 방송이나 DMB(Digital Multimedia Broadcasting)와 같은 방송파의 경우에 상호통신이 불가능하므로 기본적으로 CDMA나 GSM(Global System for Mobile communication) 등과 같은 통신 수단이 필요하게 된다. 이로 인해 발생하는 CDMA 모뎀의 가격은 저가의 네비게이션 시스템의 개발에 지장을 주고 있다.

이를 해결하기 위하여 최근 많은 사용자들이 휴대하고 있는 이동통신 단말기를 이용하여 네비게이션 서비스를 제공받을 수 있는 저가의 서비스가 등장하고 있 다.

하지만 이들 네비게이션 서비스는 대부분이 이동통신 단말기를 단순히 통신을 위한 모뎀과 정보를 화면에 표시하기 위한 모니터로만 사용하고 있다. 즉, 종래의 이동통신 단말기를 이용하는 네비게이션 서비스는 사용자가 자신의 이동통신 단말기로 네비게이션 서비스 업체에 접속하여 지도정보 및 교통정보 등을 다운로드받고, 그 다운로드받은 지도정보 및 교통정보 등을 화면에 표시하는 것으로서 지도정보 및 교통정보 등을 다운로드받는데 소요되는 시간으로 인하여 이동체의 이동을 실시간으로 안내할 수 없는 문제점이 있었다.

따라서, 최근에는 이동통신의 기술발전과 더불어 네비게이션 시스템에 필요한 모든 기능을 일체로 내장하여 소정 이동체의 이동을 실시간으로 안내할 수 있는 이동통신 단말기의 필요성이 제기되고 있는데, 이를 해결하기 위해 본 출원인은 한국특허출원번호 제2004-51687(발명의 명칭 : 이동통신단말기의 이동경로안내방법)를 제안한 바 있다.

상기의 이동통신단말기는 특히, FM부가방송을 이용하여 교통정보를 수신하고 이를 반영하여 사용자에게 최적경로를 찾아주는 기능을 수행할 수 있는데, 하지만, 이러한 기능은, A대교가 소통원활이라는 정보를 방송을 통해 다수의 사용자에게 공지되고 이러한 사실을 기초로 하는 경로탐색에 따라 사용자가 차량을 주행하게 되면, 오히려 이 지역이 최적경로가 되기 보다는 정체지역으로 변경될 수 있다.

또한, 이러한 문제뿐만 아니라, 전술한 이동통신단말기에서의 네비게이션 시스템을 포함하여 일반적인 차량 네비게이션 시스템은 탑재된 항법장치를 통해 일률 적으로 경로탐색을 수행하기 때문에, 사용자의 운전습관이나 선호하는 주행패턴을 전혀 고려하지 않는 문제점이 있다.

따라서, 이러한 문제점 등을 해결하기 위해서는 개량된 새로운 경로탐색방법이 필요한 실정이다.

이에 본 발명은 상기한 필요성을 만족시키기 위하여 개발된 것으로, 사용자가 선호하는 주행패턴을 경로탐색에 실시간으로 반영함으로써, 사용자별로 좀 더 편리하고 효율적인 맵 가이드를 제공해 줄 수 있도록 하는, 사용자 선호도를 고려한 경로탐색방법을 제공하는데 그 목적이 있다.

이러한 목적에 따라 본 발명은, 이동체 주행에 따라 생성되는 사용자의 주행기록을 DB화하여 누적저장하고 원하는 정도의 신뢰도를 가진 것으로 판별되면 주행정보를 분석하여 사용자가 선호하는 주행패턴을 추출하여 이 후 부터의 경로탐색에 실시간으로 반영하고, 신뢰도를 가지지 못한 초기 단계에서는 사용자 설정에 따른 주행패턴이나 디폴트모드에 따른 주행패턴을 경로탐색에 실시간으로 반영함으로써 사용자 선호도가 고려된 경로탐색을 수행하도록 하여, 사용자별로 좀 더 편리하고 효율적인 네비게이션 경로탐색을 제공하고자 한다.

이를 위해 본 발명은, 이동체 주행에 따라 생성되는 주행정보를 DB(Data Base)화하고, DB화한 주행정보가 원하는 정도의 신뢰도를 가진 것으로 판별되면 주행정보를 분석하여 사용자가 선호하는 주행패턴을 추출하여 이 후 부터의 경로탐색에 실시간 반영하도록 한다.

그리고, 경로탐색요청에 따라 산출한 차량의 현재 위치를 기준으로, 지도저장부에서 디지털 지도 데이터를 불러내면서, 출발지부터 목적지까지의 맵 매칭에 따른 경로탐색을 수행하되, 사용자 설정에 따른 네비게이션 인자의 소정 행위팩터에 대한 선호도 값을 경로탐색에 실시간으로 반영하여 맵가이드를 수행하도록 한다.

또한, 사용자 선호도를 미리 예측하여 원하는 주행패턴을 제조시 직접 설정한 후, 이를 경로탐색에 반영하여 맵가이드함으로써, 사용자 선호도가 고려된 경로탐색이 이루어지게 되는데, 이를 위해, 우선 경로탐색요청에 따라 산출한 차량의 현재 위치를 기준으로, 지도저장부에서 디지털 지도 데이터를 불러내면서, 출발지부터 목적지까지의 맵 매칭에 따른 경로탐색을 수행하되, 디폴트 모드에 따른 네비게이션 인자의 소정 행위팩터에 대한 선호도 값을 경로탐색에 반영하여 경로탐색을 수행하도록 한다.

이하, 첨부된 도면을 참조하여 본 발명의 제1,2,3실시예를 설명한다.

먼저, 도 1은 본 발명의 실시예들이 적용되는 네비게이션 시스템의 구성을 보인 블록도이다.

이에 도시된 바와 같이, 본 발명이 적용되는 네비게이션 시스템은, 사용자의 음성신호를 마이크를 통해 입력받고 상대방의 음성신호를 스피커로 출력하여 전화 통화를 수행하는 전화통화부(100)와, 안테나를 통해 수신되는 상대방의 음성신호를 복조하여 상기 전화통화부(100)로 출력함과 아울러 전화통화부(100)에서 출력되는 사용자의 음성신호를 변조하여 상기 안테나를 통해 송신하는 변복조기(110)와, GPS 위성이 송신하는 위치정보신호를 상기 안테나를 통해 수신하는 GPS 수신모듈(120)과, 지자계를 검출하고 검출한 지자계로 이동통신 단말기의 방위를 검출하는 지자계 센서모듈(130)과, 이동통신 단말기의 주위 온도를 검출하는 온도센서모듈(140)과, 이동통신 단말기의 주위 기압을 검출하는 기압센서모듈(150)과, 디지털 지도 데이터를 미리 저장하는 지도저장부(160)와, 상기 전화통화부(100) 및 변복조기(110)를 제어하여 전화통화를 할 수 있게 하고, 상기 GPS 수신모듈(120)이 수신하는 위치정보신호로 이동통신 단말기의 위치를 판단하고 상기 지자계 센서모듈(130)의 출력신호로 방위를 판단하며, 주행속도를 상기 온도센서모듈(140) 및 기압센서모듈(150)이 검출하는 온도 및 기압에 따라 보정한 후 상기 지도저장부(160)에 저장된 디지털 지도에 매칭시켜 표시하는 것을 제어하는 중앙처리장치(170)와, 상기 중앙처리장치(170)의 제어에 따라 전화통화 상태와 상기 이동통신 단말기의 위치 및 방위를 매칭시킨 지도를 표시하는 표시부(180)와, 사용자의 조작에 따른 명령을 상기 중앙처리장치(170)에 입력시키는 명령입력부(190)와, 상기 중앙처리장치(170)의 작업 데이터를 임시 저장하는 메모리(200)와, 중앙처리장치(170)의 제어하에 사용자 주행정보를 저장하는 사용자 선호도 DB(210)로 구성된다.

우선, 이렇게 구성된 네비게이션 시스템을 참조하여 본 발명에 따른 제1실시예를 설명하면 다음과 같다.

<제1실시예>

본 발명에 따른 제1실시예는, 우선 경로탐색요청에 따라 중앙처리장치(170) 가 GPS수신모듈(120)과 다수의 위치검출용 보조모듈들, 즉 지자계센서모듈(130)이나 기압센서모듈(150) 또는 온도센서모듈(140)에서 출력하는 결과들을 참조하여 산출한 차량의 현재 위치를 기준으로, 지도저장부(160)에서 디지털 지도 데이터를 불러내면서, 출발지부터 목적지까지의 맵 매칭에 따른 경로탐색을 수행하고, 사용자가 경로탐색 결과에 따라 주행을 시작하면, 사용자의 주행경로를 추적하면서 주행경로와 탐색경로를 상호 비교하여,그 비교 결과에 대응되는 차량의 주행정보를 DB(DataBase)화하여 사용자 선호도 DB(210)에 저장한다.

이 때, 즉, 차량의 주행정보를 DB화함에 있어, 중앙처리장치(170)는 가능한 한 사용자가 경로탐색 결과에 순응하여 주행한 주행정보와, 경로탐색결과에 관계없이 사용자가 직접 선택한 주행정보에, 각기 다른 점수를 마킹하여 해당 결과를 사용자 선호도 DB(210)에 저장하는 것이 바람직하다.

구체적으로는, 차량 주행시 중앙처리장치(170)가, 탐색경로와 다르게 주행한 경로인 이탈경로에서의 주행선호도를 분석하여 해당되는 네비게이션 인자의 행위팩터에 기설정된 상위점수를 마킹하고, 이와는 별도로, 탐색경로에 따라 주행한 경로인 정상경로에서의 주행선호도를 분석하여 해당 네비게이션 인자의 행위팩터에는 기설정된 하위점수를 마킹하여, 마킹된 결과값을 사용자 선호도 DB에 저장하는데, 상기 네비게이션 인자는, 교차로, 도로종별, 도로차선 정보 중에서 선택된 어느 하나 이상을 포함하여 이루어지는 것이 바람직한데, 이러한 네비게이션 인자 중에서 도로종별을 예로 들어 DB화하는 과정을 설명하면 다음과 같다.

차량 주행시 중앙처리장치(170)가, 해당구간의 탐색경로로 중앙처리장치 (170)가 소정 고속도로로 맵가이드 하였으나 이와는 다르게 사용자가 해당구간에서 지름길인 소정의 국도를 선택한 경우, 해당되는 이탈경로지점에서 도로종별의 행위팩터, 즉 국도에 미리 설정된 상위점수를 마킹한다, 그리고 이 구간을 제외하고는 사용자가 탐색경로를 통해 가이드하는 고속도를 따라 주행한 경우엔, 도로종별의 행위팩터, 즉 고속도로에 미리 설정된 하위점수를 마킹하여, 상기 마킹된 결과값들을 사용자 선호도 DB(210)에 저장한다.

한편, 이동체 주행에 따라 생성되는 주행정보가 전술한 바에 따라 DB(DataBase)화되면, 중앙처리장치(170)는 DB화한 주행정보를 분석하여 사용자가 선호하는 주행패턴을 추출한다.

이 때, 가능한 한, 중앙처리장치(170)는 사용자 선호도 DB(210)에 DB화된 주행정보를 분석하여, 주행정보 누적량과 미리 설정된 임계치와의 비교결과, 예컨대 마킹된 행위팩터의 누적량과 미리 정해진 행위팩터 사용량과의 비교결과, 주행정보 누적량인 마킹된 행위팩터의 누적량이 임계치에 해당되는 사용량 이상일 경우에는 DB화된 주행정보가 원하는 정도의 신뢰도를 가지고 있는 것으로 판별하여 누적된 주행정보로부터 사용자가 선호하는 주행패턴을 추출하도록 하는 것이 바람직하다.

계속해서, 상기의 주행패턴 추출은 사용자가 선호하는 최적의 행위팩터를 선별하는 것과 상응하는 것으로서, 선별 메카니즘은 다음과 같다.

먼저, 중앙처리장치(170)는 네비게이션 인자의 행위팩터 각각에 대해 미리 설정된 기본값을 로딩하고, 사용자 선호도 DB(210)에 저장된 주행정보들을 미리 설정된 소정 알고리즘에 따라 행위팩터 각각에 대한 주행선호도 계수를 산출한 후, 로딩한 설정 기본값과 산출한 주행선호도 계수를 이용해, 네비게이션 인자의 행위팩터 각각에 대한 사용자 선호도를 분석하여, 사용자가 선호하는 최적의 행위팩터를 선별한다.

예컨대, 중앙처리장치(170)는 네비게이션 인자의 행위팩터 각각에 대해 미리 설정된 기본값을 로딩하고, 사용자 선호도 DB에 저장된 주행정보 결과를 반영하여 행위팩터 각각에 대한 주행선호도 계수를 산출한다. 그런 후, 로딩한 설정 기본값과 산출한 주행선호도 계수를 소정의 연산알고리즘에 따라 승산시켜, 결과값이 가장 높은 행위팩터를 사용자가 선호하는 행위팩터로 선별하고, 이 후의 경로탐색 부터는 이렇게 선별한 행위팩터, 즉, 사용자선호 주행패턴을 맵가이드에 반영하여 경로탐색을 수행하도록 함으로써, 사용자 선호도가 고려된 경로탐색이 이루어지게 된다.

이와 같이, 본 발명은 이동체 주행에 따라 생성되는 주행정보를 DB화하고, DB화한 주행정보가 원하는 정도의 신뢰도를 가진 것으로 판별되면 주행정보를 분석하여 사용자가 선호하는 주행패턴을 추출하여 이 후 부터의 경로탐색에 반영하도록 함으로써, 사용자 선호도가 고려된 경로탐색이 가능하게 된다.

계속해서, 도 1을 참조하여 본 발명에 따른 제2실시예를 설명하는데, 본 발명에 따른 제2실시예는, 원하는 주행패턴을 사용자가 직접 설정하여 경로탐색에 반영하여 맵가이드하는 것에 관한 것이다.

<제2실시예>

본 발명에 따른 제2실시예는, 중앙처리장치(170)가 사용자 설정에 따라 교차 로나 도로종별에 상응하는 네비게이션 인자별로 해당 네비게이션 인자의 소정 행위팩터에 대한 선호도를 명령입력부(190)를 통해 입력받고, 입력받은 행위팩터를 반영하여 경로탐색을 수행한다.

즉, 제2실시예는, 우선 경로탐색요청에 따라 중앙처리장치(170)가 GPS수신모듈(120)과 다수의 위치검출용 보조모듈들, 즉 지자계센서모듈(130)이나 기압센서모듈(150) 또는 온도센서모듈(140)에서 출력하는 결과들을 참조하여 산출한 차량의 현재 위치를 기준으로, 지도저장부(160)에서 디지털 지도 데이터를 불러내면서, 출발지부터 목적지까지의 맵 매칭에 따른 경로탐색을 수행하되, 명령입력부를 통해 입력되는 네비게이션 인자의 소정 행위팩터에 대한 선호도 값을 경로탐색에 반영하여 경로탐색을 수행하도록 하는데, 구체적인 경로탐색은 예컨대 다음과 같다.

구체적으로, 중앙처리장치(170)는, 네비게이션 인자의 행위팩터 각각에 대한 설정 기본값을 로딩하고, 명령입력부(190)를 통해 입력받은 소정 행위팩터, 즉 사용자가 선호하는 것으로 선택된 행위팩터에 미리 설정된 상위점수를 마킹하고, 그 이외의 행위팩터, 즉 사용자가 선호하지 않은 행위팩터에는 미리 설정된 하위점수를 각기 마킹하여 상기 로딩한 설정 기본값과, 상기 마킹 결과값을 이용해, 행위팩터 각각에 대한 사용자 선호도를 분석하여 최적의 행위팩터를 선별한 후, 선별한 최적의 행위팩터를 출발지부터 목적지까지 경로탐색에 계속적으로 반영하면서 맵가이드를 수행하게 된다.

예컨대, 중앙처리장치(170)는 네비게이션 인자의 행위팩터 각각에 대해 미리 설정된 기본값을 로딩하고, 사용자 설정에 따라 명령입력부(190)를 통해 입력되는 사용자 선호 행위팩터와, 그 이외의 나머지 행위팩터 각각에 대한 주행선호도 계수를 산출한다. 그런 후, 로딩한 설정 기본값과 산출한 주행선호도 계수를 소정의 연산알고리즘에 따라 승산시켜, 결과값이 가장 높은 행위팩터를 사용자가 선호하는 행위팩터로 선별하고, 이렇게 선별한 행위팩터, 즉, 사용자선호 주행패턴을 출발지부터 목적지까지 경로탐색에 계속적으로 반영하면서 맵가이드를 수행함으로써, 사용자 선호도가 고려된 경로탐색이 이루어지게 된다.

계속해서, 도 1을 참조하여 본 발명에 따른 제3실시예를 설명하는데, 본 발명에 따른 제3실시예는, 사용자의 주행정보가 원하는 만큼의 신뢰도를 가지지 못한 초기 단계에서는 사용자가 직접 설정하는 주행패턴을 따르도록 하고, 반면에 주행정보가 원하는 만큼의 신뢰도를 가지게 된 경우에는 그 이후부터의 경로탐색에 DB화된 주행정보를 경로탐색에 반영하도록 하는 것에 관한 것이다.

<제3실시예>

본 발명에 따른 제3실시예는, 우선 중앙처리장치(170)가, 이동체 주행에 따라 생성되어 DB화된 주행정보의 누적량에 따라 어떠한 방식으로 획득된 사용자 선호 주행패턴을 경로탐색에 반영할 것인지를 결정한다.

즉, 중앙처리장치(170)는, 사용자 선호도 DB(210)에 생성된 주행정보의 누적량, 예컨대 전술한 바에 따라 마킹된 네비게이션 행위팩터의 누적량과 임계치를 비교하여 누적량이 임계치 미만일 경우에는, 사용자 설정에 따라 명령입력부(190)를 통해 입력된 주행패턴을 경로탐색에 반영하고, 이와 달리, 마킹된 네비게이션 행위팩터의 누적량과 임계치를 비교하여 누적량이 임계치 이상일 경우에는, 사용자 선 호도 DB(210)에 저장된 주행정보를 분석하여 사용자가 선호하는 주행패턴을 추출하여 경로탐색에 반영하도록 하는데, DB화되는 과정을 제1실시예에서 전술한 바와 동일하다.

즉, 제1실시예에서와 동일하게, 차량 주행시 중앙처리장치(170)는, 탐색경로와 다르게 주행한 경로인 이탈경로에서의 주행선호도를 분석하여 해당되는 네비게이션 인자의 행위팩터에 기설정된 상위점수를 마킹하고, 이와는 별도로, 탐색경로에 따라 주행한 경로인 정상경로에서의 주행선호도를 분석하여 해당 네비게이션 인자의 행위팩터에는 기설정된 하위점수를 마킹하여, 마킹된 결과값을 사용자 선호도 DB에 저장하게 된다.

이와 같이, 본 발명에 따른 제3실시예는, 주행정보가 신뢰도를 가지지 못하는 초기 단계에서는 사용자가 직접 설정하는 주행패턴을 경로탐색에 반영한 후, 그러다가 주행정보가 원하는 만큼의 신뢰도를 가지게 되면 그 이후부터의 경로탐색에 DB화된 주행정보를 경로탐색에 반영하도록 함으로써, 사용자 선호도가 고려된 경로탐색을 신뢰할 수 있을 정도로 연속적으로 수행할 수 있게 되는데, 주행패턴을 경로탐색에 반영하는 것에 관해서는 전술한 바와 동일하기에 여기서는 그에 대한 상세한 설명을 생략하기로 한다.

다음, 도 2를 참조하여 본 발명에 따른 주행정보 DB화 과정의 일예를 설명한다.

본 발명에 따른 주행정보 DB화 과정은, 차량의 현재 위치를 기준으로, 지도저장부에서 디지털 지도 데이터를 불러내면서, 출발지부터 목적지까지의 맵 매칭에 따른 경로탐색을 수행하고, 사용자가 경로탐색 결과에 따라 주행을 시작하면, 사용자의 주행경로를 추적하면서 주행경로와 탐색경로를 상호 비교하여, 그 비교 결과에 대응되는 차량의 주행정보를 DB(DataBase)화한다.

이 때, 즉, 차량의 주행정보를 DB화함에 있어, 사용자가 경로탐색 결과에 순응하여 주행한 주행정보와, 경로탐색결과에 관계없이 사용자가 직접 선택한 주행정보에, 각기 다른 점수를 마킹하게 되는데, 예컨대, 상기 도 2에 도시된 바와 같이, 차량 주행시, 해당구간을 탐색경로(1~ 7 ~ 8 ~ 9 ~ 10 ~ 6)로 맵가이드 하였으나 이와는 다르게 사용자가 1번,2번,7번의 분기점인 교차로에서 2번의 직전경로를 선택한 경우 교차로의 행위팩터인 직진에 설정 상위점수를 마킹하고, 이와 동일하게 사용자가 선택한 3번 직진경로와, 4번 우회전경로, 5번 6번의 직진경로에 각기 설정 상위점수를 마킹하고, 이 구간을 제외한 즉 1번과 6번 구간은 사용자가 탐색경로를 통해 가이드된 정상경로를 주행함으로써 1번 직진 경로와 6번 우회전경로에는 미리 설정된 하위점수를 마킹하여, 상기 마킹된 결과값들을 사용자 선호도 DB에 저장한다.

또 다른 일예로, 차량 주행시, 해당구간을 탐색경로(7 ~ 8 ~ 9 ~ 10)에 따라 고속도로로 맵가이드 하였으나, 이와는 다르게 사용자가 주행한 경로가 이탈경로( 2 ~ 3 ~ 4 ~ 5)인 국도를 주행한 경우에, 주행선호도를 분석하여 해당되는 네비게이션 인자, 즉 이탈경로( 2 ~ 3 ~ 4 ~ 5)에서의 행위팩터인 국도에 기설정된 상위점수를 마킹하고, 탐색경로에 따라 주행한 경로인 정상경로(1번과 11번)에서의 행위팩터인 고속도로에는 기설정된 하위점수를 마킹하여, 마킹된 결과값을 사용자 선 호도 DB에 저장하게 된다.

다음, 도 3을 참조하여 이렇게 DB화된 주행정보를 참조하여 실제적으로 이루어지는 경로탐색을 예로 들어 설명한다.

본 발명은, 이동체 주행에 따라 생성되는 주행정보가 전술한 바에 따라 DB(DataBase)화되면, DB화된 주행정보를 분석하여 사용자가 선호하는 주행패턴을 추출한 후 이를 경로탐색에 반영하는데, 예컨대, 상기 도 3에 도시된 바와 같이, 차량 주행시, 해당구간에 대한 정상적인 네비게이션 탐색경로는 (1~ 2 ~ 3 ~ 4 ~ 5 ~ 6)이었으나, 사용자가 교차로 상에서 직진경로를 특히 선호하는 경우에, 선호도를 경로탐색에 반영함으로써 1번,2번,7번의 분기점인 교차로에서 2번의 직진경로로 맵가이드하게 된다. 이 때 단순히 교차로 뿐만 아니라, 다른 네비게이션 인자, 예컨대, 거리, 차선수 등도 고려되어져야 하며, 여기서의 즉, 2번의 직진경로 선택은 그 종합적인 결과를 반영한 것이다. 그리고, 10번과 11번의 분기점에서는 사용자가 직진경로를 선호하기는 하지만 이러한 선호도 오류를 방지하기 위해 목적지 까지의 거리팩터에 대한 기본값이 높게 설정되어 있기 때문에, 그 분기점에서는 목적지를 향한 11번 우회전경로를 경로탐색에 반영하게 되며, 결과적으로 사용자 선호도가 고려된 경로는 (1 ~ 7 ~ 8 ~ 9 ~ 10 ~ 11 ~ 12 ~ 13)로 탐색되어 사용자에게 맵가이드를 제공하게 된다.

계속해서, 도 4와 도 5를 참조하여 DB화된 주행정보를 좀 더 상세히 설명하는데, 상기 도 4는 교차로의 행위팩터에 대한 DB화를 예로 들어 설명하기 위한 도면이다.

본 발명에 따른 DB화된 주행정보는, 주행이 시작되면, 사용자의 주행경로를 추적하면서 주행경로와 탐색경로를 상호 비교하여,그 비교 결과에 대응되는 차량의 주행정보를 DB화하는데, 상기 도 4에 도시된 바와 같이, 차량 주행시 교차로상에서, 사용자가 경로탐색에 의한 행위팩터에 따라 주행한 경우에는 하위점수(1)를 해당 행위팩터에 마킹하고, 이와 달리, 경로탐색에 따라 주행하지 않은 경우에는, 예컨대 교차로상에서 죄회전으로 맵가이드하였으나, 사용자가 우회전 행위팩터를 선택한 경우에는 우회전 행위팩터에 상위점수(2)를 마킹한다. 그리고, 이러한 각각의 마킹 결과값을 사용자 선호도 DB에 저장하게 되는데, 상기 네비게이션 인자는 도 5에 도시된 바와 같이, 교차로, 도로종별, 도로차선 정보 중에서 선택된 어느 하나 이상을 포함하여 이루어지는 것이 바람직하며, 이러한 네비게이션 인자와 전술한 행위팩터는 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 얼마든지 다양한 선택적용이 가능하다.

다음, 도 6을 참조하여 본 발명에 따른 주행정보의 DB화과정를 설명하는데, 상기 도 6은 본 발명에 따른 주행정보 DB화과정을 도시한 신호흐름도이다.

본 발명에 따른 주행정보의 DB화 과정은, 우선 경로탐색요청에 따라 산출한 차량의 현재 위치를 기준으로, 출발지부터 목적지까지의 맵 매칭에 따른 경로탐색을 수행하고, 사용자가 경로탐색 결과에 따라 주행을 시작하면, 사용자의 주행경로를 추적하면서(S601) 주행경로와 탐색경로를 상호 비교하여, 그 비교 결과에 대응되는 차량의 주행정보를 DB(DataBase)화하여 사용자 선호도 DB에 저장한다.

이 때, 차량의 주행정보를 DB화함에 있어, 가능한 한 사용자가 경로탐색 결 과에 순응하여 주행한 주행정보와, 경로탐색결과에 관계없이 사용자가 직접 선택한 주행정보에, 각기 다른 점수를 마킹하여 해당 결과를 사용자 선호도 DB에 저장하는 것이 바람직하다.

즉, 도시된 바와 같이, 차량 주행시, 탐색경로와 다르게 주행한(S602) 경로인 이탈경로에서의 주행선호도를 분석하여(S603) 해당되는 네비게이션 인자의 행위팩터에 기설정된 상위점수를 마킹하고(S604), 이와는 별도로, 탐색경로에 따라 주행한 경로인(S605) 정상경로에서의 주행선호도를 분석하여(S606) 해당 네비게이션 인자의 행위팩터에는 기설정된 하위점수를 마킹하여(S607), 마킹된 결과값을 사용자 선호도 DB에 저장한다.

예컨대, 차량 주행시, 해당구간의 경로탐색으로서 소정의 고속도로로 맵가이드 하였으나, 이와는 다르게 사용자가 해당구간에서 지름길인 소정의 국도를 선택한 경우, 해당되는 이탈경로지점에서 도로종별의 행위팩터, 즉 국도에 미리 설정된 상위점수를 마킹하고, 이 구간을 제외하고는, 사용자가 탐색경로를 통해 가이드하는 고속도를 따라 주행한 경우엔, 도로종별의 행위팩터, 즉 고속도로에 미리 설정된 하위점수를 마킹하여, 상기 마킹된 결과값들을 사용자 선호도 DB에 저장한다.

한편, 이동체 주행에 따라 생성되는 주행정보가 전술한 바에 따라 DB(DataBase)화되면, DB화한 주행정보를 분석하여 사용자가 선호하는 주행패턴을 추출한다.

구체적으로는, 사용자 선호도 DB에 DB화된 주행정보를 분석하여, 주행정보 누적량과 미리 설정된 임계치와의 비교결과(S608), 예컨대 마킹된 행위팩터의 누적 량과 미리 정해진 행위팩터 사용량과의 비교결과, 주행정보 누적량인 마킹된 행위팩터의 누적량이 임계치에 해당되는 사용량 이상일 경우에는 DB화된 주행정보가 원하는 정도의 신뢰도를 가지고 있는 것으로 판별하여 누적된 주행정보로부터 사용자가 선호하는 주행패턴을 추출하도록 하는 것이 바람직하며(S609), 추출된 정보는 사용자 주행에 따라 누적되는 사용자 주행정보를 반영하여 계속적으로 갱신되도록 한다.

다음, 이하에서는 본 발명에 따른 사용자 선호도를 고려한 경로탐색방법의 바람직한 실시예를 설명한다.

본 발명에 따른 바람직한 실시예는, 사용자의 주행정보가 원하는 만큼의 신뢰도를 가지지 못한 초기 단계에서는 사용자가 직접 설정하는 주행패턴을 따르도록 하고, 반면에 주행정보가 원하는 만큼의 신뢰도를 가지게 된 경우에는 그 이후부터의 경로탐색에 DB화된 주행정보를 경로탐색에 반영하도록 한다.

이를 위해, 우선 본 발명은, 이동체 주행에 따라 생성되어 DB화된 주행정보의 누적량에 따라 어떠한 방식으로 획득된 사용자 선호 주행패턴을 경로탐색에 반영할 것인지를 결정한다.

즉, 경로탐색요청 수신에 따라(S700) 사용자 선호도 DB를 검색(S710) 및 분석하여(S720), 주행정보의 누적량, 예컨대 전술한 바에 따라 마킹된 네비게이션 행위팩터의 누적량과 임계치를 비교하여(S730) 누적량이 임계치 미만일 경우에는, 사용자 설정에 따라 명령입력부를 통해 입력된(S760) 주행패턴을 경로탐색에 반영하거나(S770) 또는 디폴트 주행패턴을 경로탐색에 반영하며(S780), 이와 달리, 마킹 된 네비게이션 행위팩터의 누적량과 임계치를 비교하여 누적량이 임계치 이상일 경우에는, 사용자 선호도 DB에 저장된 주행정보를 분석하여 사용자가 선호하는 주행패턴을 추출하여 경로탐색에 반영하도록 한다(S740).

전술한 바와 같이, 본 발명은 주행정보가 신뢰도를 가지지 못하는 초기 단계에서는 사용자가 직접 설정하는 주행패턴이나 미리 설정된 디폴트용의 주행패턴을 경로탐색에 반영하다가, 주행정보가 원하는 만큼의 신뢰도를 가지게 되면 그 이후부터의 경로탐색에 DB화된 주행정보를 경로탐색에 반영하게 되며, 이하에서는, 주행패턴을 경로탐색에 반영하는 것에 관해 도 8내지 도 10을 참조하여 계속해서 설명한다.

먼저, 이동체 주행에 따라 생성되는 주행정보가 전술한 바에 따라 DB(DataBase)화되면, DB화한 주행정보를 분석하여 사용자가 선호하는 주행패턴을 추출한다.

주행패턴 추출은, 사용자 선호도 DB에 DB화된 주행정보를 분석하여, 주행정보 누적량과 미리 설정된 임계치와의 비교결과, 예컨대 마킹된 행위팩터의 누적량과 미리 정해진 행위팩터 사용량과의 비교결과, 주행정보 누적량인 마킹된 행위팩터의 누적량이 임계치에 해당되는 사용량 이상일 경우에, DB화된 주행정보가 원하는 정도의 신뢰도를 가지고 있는 것으로 판별하여 누적된 주행정보로부터 사용자가 선호하는 주행패턴을 추출하게 되는데, 예컨대 도 8에 도시된 바와 같다.

즉, 주행패턴 추출은 사용자가 선호하는 최적의 행위팩터를 선별하는 것과 상응하는 것으로서, 먼저, 네비게이션 인자의 행위팩터 각각에 대해 미리 설정된 기본값을 로딩하고(S800), 사용자 선호도 DB를 탐색하여(S810) 저장된 주행정보들을 미리 설정된 소정 알고리즘에 따라 행위팩터 각각에 대한 주행선호도 계수를 산출한 후(S820), 로딩한 설정 기본값과 산출한 주행선호도 계수를 이용해, 네비게이션 인자의 행위팩터 각각에 대한 사용자 선호도를 분석하여(S840), 사용자가 선호하는 최적의 행위팩터를 선별한다(S850).

예컨대, 네비게이션 인자의 행위팩터 각각에 대해 미리 설정된 기본값을 로딩하고, 사용자 선호도 DB에 저장된 주행정보 결과를 반영하여 행위팩터 각각에 대한 주행선호도 계수를 산출한다. 그런 후, 로딩한 설정 기본값과 산출한 주행선호도 계수를 소정의 연산알고리즘에 따라 승산시켜(S840), 결과값이 가장 높은 행위팩터를 사용자가 선호하는 행위팩터로 선별하고, 이 후의 경로탐색 부터는 이렇게 선별한 행위팩터, 즉, 사용자선호 주행패턴을 맵가이드에 반영하여 경로탐색을 수행하도록 함으로써, 사용자 선호도가 고려된 경로탐색이 이루어지도록 한다.

이와 같은 경로탐색은, 이동체 주행에 따라 생성되는 주행정보를 DB화하고, DB화한 주행정보가 원하는 정도의 신뢰도를 가진 것으로 판별되면 주행정보를 분석하여 사용자가 선호하는 주행패턴을 추출하여 이 후 부터의 경로탐색에 반영하도록 함으로써, 사용자 선호도가 고려된 경로탐색이 가능하게 한다.

한편, 도 9에 도시된 본 발명의 다른 경로탐색은, 사용자 설정에 따라 교차로나 도로종별에 상응하는 네비게이션 인자별로 해당 네비게이션 인자의 소정 행위팩터에 대한 선호도를 명령입력부를 통해 입력받고, 입력받은 행위팩터를 반영하여 경로탐색을 수행한다.

즉, 본 발명의 다른 경로탐색은, 원하는 주행패턴을 사용자가 직접 설정하고 경로탐색에 반영하여 맵가이드함으로써, 사용자 선호도가 고려된 경로탐색이 이루어지게 되는데, 이를 위해, 우선 경로탐색요청에 따라 산출한 차량의 현재 위치를 기준으로, 지도저장부에서 디지털 지도 데이터를 불러내면서, 출발지부터 목적지까지의 맵 매칭에 따른 경로탐색을 수행하되, 명령입력부를 통해 입력되는 네비게이션 인자의 소정 행위팩터에 대한 선호도 값을 경로탐색에 반영하여 경로탐색을 수행하도록 하는데, 구체적인 경로탐색은 도 9에 도시된 바와 같다.

먼저, 네비게이션 인자의 행위팩터 각각에 대한 설정 기본값을 로딩하고(S900), 명령입력부를 통해 입력받은 소정 행위팩터, 즉 사용자가 선호하는 것으로 선택된 행위팩터에 미리 설정된 상위점수를 마킹하고, 그 이외의 행위팩터, 즉 사용자가 선호하지 않은 행위팩터에는 미리 설정된 하위점수를 각기 마킹하여 상기 로딩한 설정 기본값과, 상기 마킹 결과값을 이용해, 행위팩터 각각에 대한 사용자 선호도를 분석하여(S940) 최적의 행위팩터를 선별한 후(S950), 선별한 최적의 행위팩터를 출발지부터 목적지까지 경로탐색에 계속적으로 반영하면서 맵가이드를 수행하게 된다.

예컨대, 네비게이션 인자의 행위팩터 각각에 대해 미리 설정된 기본값을 로딩하고(S900), 사용자 선호도 DB를 탐색하여(S910) 사용자 설정에 따라 명령입력부를 통해 입력되어 임시적으로 저장된 사용자 선호 행위팩터와, 그 이외의 나머지 행위팩터 각각에 대한 주행선호도 계수를 산출한다(S920). 그런 후, 로딩한 설정 기본값과 산출한 주행선호도 계수를 소정의 연산알고리즘에 따라 승산시켜(S930), 결과값이 가장 높은 행위팩터를 사용자가 선호하는 행위팩터로 선별하고, 이렇게 선별한 행위팩터, 즉, 사용자선호 주행패턴을 출발지부터 목적지까지 경로탐색에 계속적으로 반영하면서 맵가이드를 수행함으로써, 사용자 선호도가 고려된 경로탐색이 이루어지게 된다.

마지막으로, 본 발명의 또 다른 경로탐색은, DB화된 주행정보가 신뢰할 수 있을 정도로 누적되어 있지 않고, 더불어 사용자 설정에 따른 주행패턴도 이루어지지 않은 초기 단계를 위한 것이다.

도 10에 도시된 본 발명의 다른 경로탐색은, GPS기능이 구비된 이동통신단말기 제작시 미리 설정된 디폴트모드에 따라, 교차로나 도로종별에 상응하는 네비게이션 인자별로 해당 네비게이션 인자의 소정 행위팩터에 대해, 결정된 선호도를 반영하여 경로탐색을 수행한다.

즉, 본 발명의 다른 경로탐색은, 원하는 주행패턴을 제조시 사용자 선호도를 미리 예측하여 직접 설정한 후, 이를 경로탐색에 반영하여 맵가이드함으로써, 사용자 선호도가 고려된 경로탐색이 이루어지게 되는데, 이를 위해, 우선 경로탐색요청에 따라 산출한 차량의 현재 위치를 기준으로, 지도저장부에서 디지털 지도 데이터를 불러내면서, 출발지부터 목적지까지의 맵 매칭에 따른 경로탐색을 수행하되, 디폴트 모드에 따른 네비게이션 인자의 소정 행위팩터에 대한 선호도 값을 경로탐색에 반영하여 경로탐색을 수행하는데, 구체적인 경로탐색은 도 10에 도시된 바와 같다.

먼저, 네비게이션 인자의 행위팩터 각각에 대한 설정 기본값을 로딩하고 (S100), 디폴트 모드에 따른 소정 행위팩터, 즉 사용자가 선호하는 것으로 예측되어 디폴트모드로 선택된 행위팩터에 미리 설정된 상위점수를 마킹하고, 그 이외의 행위팩터, 즉 사용자가 선호하지 않은 행위팩터에는 미리 설정된 하위점수를 각기 마킹하여 상기 로딩한 설정 기본값과, 상기 마킹 결과값을 이용해, 행위팩터 각각에 대한 사용자 선호도를 분석하여(S1040) 최적의 행위팩터를 선별한 후(S1050), 선별한 최적의 행위팩터를 출발지부터 목적지까지 경로탐색에 계속적으로 반영하면서 맵가이드를 수행하게 된다.

예컨대, 네비게이션 인자의 행위팩터 각각에 대해 미리 설정된 기본값을 로딩하고(S1000), 사용자 선호도 DB를 탐색하여(S1010) 사용자가 선호하는 것으로 예측하여 디폴트모드로 선택된 행위팩터와, 그 이외의 나머지 행위팩터 각각에 대한 주행선호도 계수를 산출한다(S1020). 그런 후, 로딩한 설정 기본값과 산출한 주행선호도 계수를 소정의 연산알고리즘에 따라 승산시켜(S1030), 결과값이 가장 높은 행위팩터를 사용자가 선호하는 행위팩터로 선별하고(S1050), 이렇게 선별한 행위팩터, 즉, 사용자선호 주행패턴을 출발지부터 목적지까지 경로탐색에 계속적으로 반영하면서(S1060) 맵가이드를 수행함으로써, 사용자 선호도가 고려된 경로탐색이 이루어지게 된다.

이상에서 설명한 바와 같이, 본 발명에 따른 사용자 선호도를 고려한 경로탐색방법은, 이동체 주행에 따라 생성되는 사용자의 주행기록을 DB화하여 누적저장하고 원하는 정도의 신뢰도를 가진 것으로 판별되면 주행정보를 분석하여 사용자가 선호하는 주행패턴을 추출하여 이 후 부터의 경로탐색에 실시간으로 반영하고, 신뢰도를 가지지 못한 초기 단계에서는 사용자 설정에 따른 주행패턴이나 디폴트모드에 따른 주행패턴을 경로탐색에 실시간으로 반영함으로써 사용자 선호도가 고려된 경로탐색이 가능하게 되어, 사용자에게 좀 더 편리하고 효율적인 네비게이션 경로탐색을 제공할 수 있는 효과가 있다,

본 발명은 기재된 구체적인 예에 대해서만 상세히 설명되었지만 본 발명의 기술사상 범위 내에서 다양한 변형 및 수정이 가능함은 당업자에게 있어서 명백한 것이며, 이러한 변형 및 수정이 첨부된 특허청구범위에 속함은 당연한 것이다.

Claims (16)

1. 이동체 주행시, 상기 이동체가 경로탐색결과에 따라 주행한 주행정보와 상기 경로탐색결과를 이탈하여 주행한 주행정보를 데이터베이스화하는 제1과정;

   상기 제1과정에서 데이터베이스화한 주행정보를 분석하여 사용자가 선호하는 주행패턴을 추출하는 제2과정;

   상기 제2과정에서 추출한 사용자선호 주행패턴을 반영하여 경로탐색을 수행하는 제3과정으로 이루어지는, 사용자 선호도를 고려한 경로탐색방법.
2. 제 1 항에 있어서, 상기 제2과정은;

   상기 제1과정에서 데이터베이스화한 주행정보를 분석하여, 주행정보 누적량이 미리 설정된 임계치 이상일 경우에, 주행패턴을 추출하도록 하는 것을 특징으로 하는, 사용자 선호도를 고려한 경로탐색방법.
3. 제 1 항에 있어서, 상기 제1과정은;

   상기 이동체가 상기 경로탐색결과에 따라 주행한 주행정보와 상기 경로탐색결과를 이탈하여 주행한 주행정보에 각기 상이한 점수를 마킹하여 해당 결과를 데이터베이스화하는 것을 특징으로 하는, 사용자 선호도를 고려한 경로탐색방법.
4. 제 1 항에 있어서, 상기 제1과정은;

   상기 이동체가 상기 경로탐색결과를 이탈하여 주행한 주행정보를 분석하여 해당 네비게이션 인자의 행위팩터에 설정상위점수를 마킹하는 제1-1과정;

   상기 제1-1과정과는 별도로, 상기 이동체 주행시 상기 경로탐색결과에 따라 주행한 주행정보를 분석하여 해당 네비게이션 인자의 행위팩터에 설정하위점수를 마킹하는 제1-2과정;

   상기 제1-1과정과 제1-2과정에서 마킹된 결과값을 데이터베이스화하는 제1-3과정으로 이루어지는 것을 특징으로 하는, 사용자 선호도를 고려한 경로탐색방법.
5. 제 4 항에 있어서, 상기 네비게이션 인자는;

   교차로, 도로종별, 도로차선 정보 중에서 선택된 어느 하나 이상을 포함하여 이루어지는 것을 특징으로 하는, 사용자 선호도를 고려한 경로탐색방법.
6. 제1항 또는 제 4 항에 있어서, 상기 제2과정은;

   상기 제1과정에서 데이터베이스화한 주행정보를 분석하여 최적의 행위팩터를 선별함으로 그에 대응되는 사용자선호 주행패턴을 추출하는 것을 특징으로 하는, 사용자 선호도를 고려한 경로탐색방법.
7. 제 6 항에 있어서, 상기 최적의 행위팩터 선별은;

   네비게이션 인자의 행위팩터 각각에 대한 설정 기본값을 로딩하는 과정;

   상기 주행정보를 반영하여 행위팩터 각각에 주행선호도 계수를 추출하는 과정;

   상기 설정 기본값과 주행선호도 계수를 이용해 행위팩터 각각에 대한 사용자 선호도를 분석하여 최적의 행위팩터를 선별하는 과정으로 이루어지는, 사용자 선호도를 고려한 경로탐색방법.
8. 사용자 설정에 따라 네비게이션 인자별로 해당 네비게이션 인자의 행위팩터를 입력받는 제1과정;

   상기 제1과정에서 입력받은 행위팩터를 반영하여 경로탐색을 수행하는 제2과정으로 이루어지는, 사용자 선호도를 고려한 경로탐색방법
9. 제 8 항에 있어서, 상기 제2과정은;

   네비게이션 인자의 행위팩터 각각에 대한 설정 기본값을 로딩하는 제2-1과정;

   상기 제1과정에서 입력받은 행위팩터에 설정 상위점수를 마킹하고, 그 이외의 행위팩터에 설정 하위점수를 마킹하는 제2-2과정;

   상기 제2-1과정에서 로딩한 설정 기본값과, 상기 제2-2과정의 마킹결과를 이용해 행위팩터 각각에 대한 사용자 선호도를 분석하여 최적의 행위팩터를 선별하는 제2-3과정;

   상기 제2-3과정에서 선별한 최적의 행위팩터를 반영하여 목적지까지 경로탐색을 수행하는 제2-4과정으로 이루어지는, 사용자 선호도를 고려한 경로탐색방법.
10. 이동체 주행시, 상기 이동체가 경로탐색결과에 따라 주행한 주행정보와 상기 경로탐색결과를 이탈하여 주행한 주행정보를 데이터베이스화하는 제1과정;

    상기 제1과정에서 생성되는 주행정보의 누적량에 따라 상이한 방식으로 사용자 선호 주행패턴을 획득하는 제2과정;

    상기 제2과정에서 획득한 사용자 선호 주행패턴을 반영하여 경로탐색을 수행하는 제3과정으로 이루어지는, 사용자 선호도를 고려한 경로탐색방법.
11. 제 10 항에 있어서, 상기 제1과정은;

    상기 이동체가 상기 경로탐색결과에 따라 주행한 주행정보와 상기 경로탐색결과를 이탈하여 주행한 주행정보에 각기 상이한 점수를 마킹하여 해당 결과를 데이터베이스화하는 것을 특징으로 하는, 사용자 선호도를 고려한 경로탐색방법.
12. 제 10 항에 있어서, 상기 제1과정은;

    상기 이동체가 상기 경로탐색결과를 이탈하여 주행한 주행정보를 분석하여 해당 네비게이션 인자의 행위팩터에 설정상위점수를 마킹하는 제1-1과정;

    상기 제1-1과정과는 별도로, 상기 이동체 주행시 상기 경로탐색결과에 따라 주행한 주행정보를 분석하여 해당 네비게이션 인자의 행위팩터에 설정하위점수를 마킹하는 제1-2과정;

    상기 제1-1과정과 제1-2과정에서 마킹된 결과값을 데이터베이스화하는 제1-3과정으로 이루어지는 것을 특징으로 하는, 사용자 선호도를 고려한 경로탐색방법.
13. 제 12 항에 있어서, 상기 네비게이션 인자는;

    교차로, 도로종별, 도로차선 정보 중에서 선택된 어느 하나 이상을 포함하여 이루어지는 것을 특징으로 하는, 사용자 선호도를 고려한 경로탐색방법.
14. 제 12 항에 있어서, 상기 제2과정은;

    상기 제1과정에서 데이터베이스화한 주행정보의 누적량이 설정 임계치 이상인 경우에, 상기 데이터베이스화한 주행정보를 분석하여 사용자가 선호하는 주행패턴인 최적의 행위팩터를 획득하는 것을 특징으로 하는, 사용자 선호도를 고려한 경로탐색방법.
15. 제 14 항에 있어서, 상기 획득은;

    상기 제1과정에서 데이터베이스화한 주행정보의 누적량이 설정 임계치 이상인 경우에, 상기 데이터베이스화한 주행정보에서 해당 네비게이션 인자의 행위팩터 각각에 대한 설정 기본값을 로딩하는 과정;

    상기 주행정보를 반영하여 상기 행위팩터 각각에 주행선호도 계수를 추출하는 과정;

    상기 설정 기본값과 주행선호도 계수를 이용해 상기 행위팩터 각각에 대한 사용자 선호도를 분석하여 최적의 행위팩터를 획득하는 과정으로 이루어지는, 사용자 선호도를 고려한 경로탐색방법.
16. 제 12 항에 있어서, 상기 제2과정은;

    상기 제1과정에서 데이터베이스화한 주행정보의 누적량이 설정 임계치 미만인 경우에, 사용자 설정에 따라, 주행패턴인 최적의 행위팩터를 획득하는 것을 특징으로 하는사용자 선호도를 고려한 경로탐색방법.

Images