KR20040002092A

KR20040002092A - 차량의 최적경로 탐색장치 및 그 방법

Info

Publication number: KR20040002092A
Application number: KR1020020037453A
Authority: KR
Inventors: 윤성문
Original assignee: 현대자동차주식회사
Priority date: 2002-06-29
Filing date: 2002-06-29
Publication date: 2004-01-07

Abstract

차량의 최적경로 탐색장치 및 그 방법이 개시된다. 개시된 차량의 최적경로 탐색방법은, (a) 차량이 현재 주행중인 도로를 추적하는 단계와; (b) 상기 차량의 시동이 꺼질 때까지의 상기 차량의 주행 경로를 저장하는 단계와; (c) 상기 단계 (b)에서 저장된 경로 정보로부터 운전자의 운전 성향을 파악할 수 있는 요소를 추출하는 단계와; (d) 경로 탐색 계산에 사용되는 코스트 상수값을 조정하는 단계와; (e) 상기 단계 (c) 및 (d)에서 상기 요소 및 상기 코스트 상수값을 이용하여 경로 탐색을 계산하는 단계;를 포함하는 것을 그 특징으로 한다.

본 발명에 따르면, 단일 알고리즘으로 다양한 운전자의 요구를 반영할 수 있다. 따라서 하나의 단말기내에 경우에 따른 여러 가지 알고리즘을 모두 내장하고 있을 필요가 없게 됨으로써 메모리를 절약할 수 있고, 여러 알고리즘 개발에 따른 개발비를 절감할 수 있는 이점이 있다.

Description

차량의 최적경로 탐색장치 및 그 방법{APPARATUS FOR SEARCHING THE BEST ROUTE FOR VEHICLE AND METHOD FOR THE SAME}

본 발명은 차량의 최적경로 탐색장치 및 그 방법에 관한 것으로서, 보다 상세하게는 운전자의 운전 성향이 반영되어 최적의 경로를 탐색하기 위한 차량의 최적경로 탐색장치 및 그 방법에 관한 것이다.

일반적으로 네비게이션(navigation)에서는 운전자가 직접 메뉴에서 자신의 취향에 맞는 예컨대, 고속도로 우선, 일반 도로 우선, 또는 유료도로 우선 등의 경로 탐색 방법을 선택한다. 이런 경우 하나의 단말기에 경우별 알고리즘을 모두 내장하고 있어야 한다.

또한 앞으로 텔레메틱스(telematics) 시스템에서 제공될 예컨대, TBT(Turn-by-Turn) 네비게이션 시스템에서는 최적 경로 탐색이라는 단일 경로 탐색 알고리즘을 제공한다.

이렇게 단일 탐색 알고리즘을 제공하는 경우 그 계산 알고리즘에 사용되는 가격 변수(cost-parameter)들이 고정되어 있는 경우에는 운전자의 다양한 요구들을 모두 반영하기에는 역부족이고, 네비게이션에서 일일이 메뉴 선택을 해야 하므로 번거롭다.

본 발명은 상기와 같은 문제점을 해결하기 위하여 창출된 것으로서, 단일 경로 탐색을 제공해야 하는 경우에도 다양한 운전자의 취향에 대응이 가능하고, 단일 알고리즘에서 운전자의 운전 성향을 반영할 수 있는 차량의 최적경로 탐색장치 및 그 방법을 제공하는데 그 목적이 있다.

도 1은 본 발명에 따른 차량의 최적경로 탐색장치의 구성을 개략적으로 나타내 보인 도면.

도 2는 본 발명에 따른 차량의 최적경로 탐색방법을 순차적으로 나타내 보인 개략적인 플로차트.

상기와 같은 목적을 달성하기 위한 본 발명의 차량의 최적경로 탐색장치는, 차량의 위치를 감지하는 위치 감지 센서와; 상기 위치 감지 센서로부터 신호를 받아 이를 제어 처리토록 상기 차량에 설치된 ECU와; 상기 ECU와 신호를 교환하며 상기 차량의 경로 정보를 저장하는 경로 정보 저장 메모리와, 도로의 정보가 저장되어 있는 디지털 지도와, 상기 ECU와 신호를 교환하며 상기 차량의 경로 탐색 코스트 계산 상수값이 저장되는 메모리가 구비된 네비게이션 시스템;을 포함하는 것을 그 특징으로 한다.

상기와 같은 목적을 달성하기 위한 본 발명의 차량의 최적경로 탐색방법은,(a) 차량이 현재 주행중인 도로를 추적하는 단계와; (b) 상기 차량의 시동이 꺼질 때까지의 상기 차량의 주행 경로를 저장하는 단계와; (c) 상기 단계 (b)에서 저장된 경로 정보로부터 운전자의 운전 성향을 파악할 수 있는 요소를 추출하는 단계와; (d) 경로 탐색 계산에 사용되는 코스트 상수값을 조정하는 단계와; (e) 상기 단계 (c) 및 (d)에서 상기 요소 및 상기 코스트 상수값을 이용하여 경로 탐색을 계산하는 단계;를 포함하는 것을 그 특징으로 한다.

이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하기로 한다.

도 1에는 본 발명에 따른 차량의 최적경로 탐색장치의 구성을 개략적으로 나타낸 블록도가 도시되어 있다.

여기에서는 일반적인 차량의 최적경로 탐색장치의 구성 설명은 생략하고, 본 발명의 특징에 따른 구성만을 설명하기로 한다.

도면을 참조하면, 본 발명에 따른 차량의 최적경로 탐색장치는, 차량의 위치를 감지하는 예컨대, GPS, 자이로 또는 주행 거리계를 포함하여 된 위치 감지 센서(11)와, 이 위치 감지 센서(11)로부터 신호를 받아 이를 제어 처리토록 상기 차량에 설치된 ECU(13)와, 이 ECU(13)와 신호를 교환하며 차량의 경로 정보를 저장하는 경로 정보 저장 메모리(14)와, 도로의 정보가 저장되어 차량의 AV 모니터에 디스플레이 되는 디지털 지도(12)와, 상기 ECU(13)와 신호를 교환하며 차량의 경로 탐색 코스트(cost) 계산 상수값이 저장되는 메모리(15)가 구비된 네비게이션 시스템을 포함하여 구성된다.

상기한 바와 같은 구성을 갖는 차량의 최적경로 탐색장치를 이용하여 본 발명에 따른 차량의 최적경로 탐색방법을 설명하면 다음과 같다.

도 2에는 본 발명에 따른 차량의 최적경로 탐색방법을 순차적으로 나타내 보인 개략적인 플로차트가 도시되어 있다.

도면을 다시 참조하면, 본 발명에 따른 차량의 최적경로 탐색방법은, 우선, 경로 안내 중이 아닌 경우에도 네비게이션 시스템에서는 정확한 자차 위치 감지를 위해 위치 감지 센서(11)로부터 읽어 들이는 위치 정보와, 시스템 내장 디지털 지도(12)를 이용하여 차량이 현재 주행중인 도로를 추적한다.(맵 매칭 기능)(단계 110)

이어서, 차량의 시동이 켜지고 주행을 한 후, 시동이 꺼질 때까지의 차량의 주행 경로를 네비게이션 시스템의 경로 정보 저장 메모리(14)에 저장한다.(단계 120)

그리고 이렇게 저장된 경로 정보로부터 운전자의 운전 성향을 파악할 수 있는 요소를 추출한다.(단계 130)

여기서, 운전자의 운전 성향을 파악할 수 있는 요소는, 주행 거리(Dist)와, 주행 거리에 따른 고속 도로 또는 일반 도로 주행 비율(RoadType)과, 턴(turn) 횟수(Turn1)와, 도로 종별 변화 및 도로폭 변화를 가져오는 턴 횟수(Turn2)를 포함한다.

상기한 해당 요소값을 이용하여 경로 탐색 계산에 사용되는 코스트 상수값을 조정한다.(단계 140)

이러한 운전자 성향 반영을 위해 변화될 수 있는 코스트 상수값은, 도로 종별 (Ctype) = f(RoadType, Dist), 턴 (회전)(Cturn) = f(Turn1, Turn2, Dist), 주행 거리(Cdistance)를 포함한다.

그리고 상기 단계 130 및 140에서의 운전자의 운전 성향을 파악할 수 있는 요소와, 운전자 성향 반영을 위해 변화될 수 있는 코스트 상수값을 이용하여 경로 탐색을 계산한다.(단계 150) 그 경로 탐색 계산식은 아래의 식 1과 같이 나타낼 수 있다.

[식 1]

f = Ctype * RoadType + Cturn * f(Turn1,Turn2) + Cdistance * Dist + α

상기한 바와 같이 본 발명은, 차량의 운행 경로 정보를 네비게이션 시스템에서 저장 및 분석하여 운전자가 평소에 운전하는 취향(고속도로/ 일반도로 우선, 직진도로/우회도로 선호 등)을 파악하고, 해당 정보를 경로 탐색 계산에 동적으로 반영함으로써, 단일 알고리즘으로 다양한 운전자 요구를 반영할 수 있다.

상술한 바와 같이 본 발명에 따른 차량의 최적경로 탐색장치 및 그 방법은 다음과 같은 효과를 갖는다.

단일 알고리즘으로 다양한 운전자의 요구를 반영할 수 있다. 따라서 하나의 단말기내에 경우에 따른 여러 가지 알고리즘을 모두 내장하고 있을 필요가 없게 됨으로써 메모리를 절약할 수 있고, 여러 알고리즘 개발에 따른 개발비를 절감할 수 있다.

본 발명은 도면에 도시된 일 실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 당해 기술 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 실시예가 가능하다는 점을 이해할 것이다. 따라서 본 발명의 진정한 보호 범위는 첨부된 특허청구범위에 의해서만 정해져야 할 것이다.

Claims

차량의 위치를 감지하는 위치 감지 센서와;

상기 위치 감지 센서로부터 신호를 받아 이를 제어 처리토록 상기 차량에 설치된 ECU와;

상기 ECU와 신호를 교환하며 상기 차량의 경로 정보를 저장하는 경로 정보 저장 메모리와, 도로의 정보가 저장되어 있는 디지털 지도와, 상기 ECU와 신호를 교환하며 상기 차량의 경로 탐색 코스트 계산 상수값이 저장되는 메모리가 구비된 네비게이션 시스템;을 포함하는 것을 특징으로 하는 차량의 최적경로 탐색장치.
(a) 차량이 현재 주행중인 도로를 추적하는 단계와;

(b) 상기 차량의 시동이 꺼질 때까지의 상기 차량의 주행 경로를 저장하는 단계와;

(c) 상기 단계 (b)에서 저장된 경로 정보로부터 운전자의 운전 성향을 파악할 수 있는 요소를 추출하는 단계와;

(d) 경로 탐색 계산에 사용되는 코스트 상수값을 조정하는 단계와;

(e) 상기 단계 (c) 및 (d)에서 상기 요소 및 상기 코스트 상수값을 이용하여 경로 탐색을 계산하는 단계;를 포함하는 것을 특징으로 하는 차량의 최적경로 탐색방법.
제1항에 있어서,

상기 단계 (c)에서, 운전자의 성향을 파악할 수 있는 요소는,

상기 차량의 주행 거리와, 주행 거리에 따른 고속 도로 또는 일반 도로 주행 비율과, 턴 횟수 및 도로 종별 변화 및 도로폭 변화를 가져오는 턴 횟수를 포함하여 된 것을 특징으로 하는 차량의 최적경로 탐색방법.
제1항에 있어서,

상기 단계 (d)에서 상기 운전자 성향 반영을 위해 변화될 수 있는 코스트 상수값은, 도로 종별, 턴, 주행 거리를 포함하여 된 것을 특징으로 하는 차량의 최적경로 탐색방법.
제1항에 있어서,

상기 단계 (e)에서, 상기 경로 탐색 계산식은 아래와 같이 이루어진 것을 특징으로 하는 차량의 최적경로 탐색장치 및 그 방법.

f = Ctype × RoadType + Cturn × f(Turn1,Turn2) + Cdistance × Dist + α

여기서, Ctype은 도로 종별,

RoadType은 주행 거리에 따른 고속 도로 또는 일반 도로 주행 비율,

Cturn = f(Turn1,Turn2)는 턴,

Cdistance, Dist는 주행거리.