KR20120061107A

KR20120061107A - 경사도에 따른 에너지 소모율을 고려하는 네비게이션 장치 및 방법

Info

Publication number: KR20120061107A
Application number: KR1020100103525A
Authority: KR
Inventors: 박용선
Original assignee: 주식회사 엔지스테크널러지
Priority date: 2010-10-22
Filing date: 2010-10-22
Publication date: 2012-06-13

Abstract

본 발명은 경사도에 따른 에너지 소모율을 고려하는 네비게이션 장치 및 방법에 관한 것으로, 경로를 검색할 때 경사도를 고려해서 경사도에 따른 에너지 효율이 좋은 경로를 검색하는 하고, 잔여 연료로 이동 가능한 범위를 검색할 때 지형에 따른 경사도를 고려하는 네비게이션 장치 및 방법에 관한 것이다.

Description

경사도에 따른 에너지 소모율을 고려하는 네비게이션 장치 및 방법{Navigation apparatus and method that consider energy attrition rate fuel efficiency by gradient}

기술분야는 네비게이션 장치 및 네비게이션 방법에 관한 것이다. 특히, 경로를 검색하거나 잔여 연료로 이동 가능한 범위를 검색할 때 지형에 따른 경사도를 고려하는 네비게이션 장치 및 방법에 관한 것이다.

차량의 주행경로에 따라 운전자에게 네비게이션 서비스를 제공하는 네비게이션 장치로서, 이러한 네비게이션 장치는 위성 항법 시스템(Global Positioning System, GPS)과 함께 각종 통신 네트워크와의 연결을 통해 네비게이션을 수행할 수 있다.

이러한 네비게이션 장치는 표시화면에 표시되는 지도상에 GPS로부터 수신된 정보를 이용하여 계산된 이동체의 현재위치를 표시하며, 또한 이동체의 진행방향, 가고자 하는 목적지까지의 거리, 이동체의 현재 이동속도, 사용자가 주행 전에 설정한 경로, 목적지까지의 최적경로 등을 표시하여 주는 등 주행에 필요한 각종의 정보를 사용자(예컨대, 차량 내에서 이용할 경우 운전자)에게 제공할 수 있다.

또한, 네비게이션 장치는 최적경로를 설정할 때 도로의 교통상황 등을 수신해서 교통상황을 고려해서 최적경로를 설정할 수 도 있다.

하지만, 네비게이션 장치는 목적지까지의 경로 검색시에 2차원의 지도를 기준으로 검색을 한다. 즉, 기존의 네비게이션 장치는 도로의 경사도에 따라 달라질 수 있는 차량의 에너지 소모율을 고려하지 않고 있다.

본 발명의 실시예는 경사도에 따른 에너지 소모율을 고려하는 네비게이션 장치 및 방법을 제공한다.

본 발명의 실시예는 경로를 검색할 때 경사도를 고려해서 경사도에 따른 에너지 효율이 좋은 경로를 검색하는 네비게이션 장치 및 방법을 제공한다.

본 발명의 실시예는 잔여 연료로 이동 가능한 범위를 검색할 때 지형에 따른 경사도를 고려하는 네비게이션 장치 및 방법을 제공한다.

본 발명의 실시예에 따른 경로를 검색하는 네비게이션 장치는, 출발지에서 목적지까지의 경로 설정을 위해 상기 출발지로부터 연결 가능한 간선들을 상기 목적지까지 연결될 때까지 점진적으로 확장하는 간선 확인부와, 상기 간선 확인부에서 확인한 상기 간선들의 비용을 상기 간선들 각각의 경사도에 따른 에너지 소모율을 고려해서 계산하는 비용 계산부 및 상기 간선들의 집합으로 구성된 경로들 중에서 최소 비용의 경로를 선택하는 경로 설정부를 포함한다.

본 발명의 실시예에 따른 에너지 소모율에 따른 이동반경을 표시하는 네비게이션 장치는, 잔여 연료량을 확인하거나 입력받는 잔여 연료 확인부와, 현 위치로부터 연결 가능한 간선들을 확장하면서 복수의 경로들을 생성하는 경로 생성부와, 상기 확장된 간선들 각각의 경사도에 따른 에너지 소모율을 고려해서 에너지 소모량을 계산하는 에너지 소모량 계산부와, 상기 복수의 경로들 별로 포함된 간선들의 에너지 소모량을 누적해서 상기 잔여 연료량으로 이동 가능 거리를 계산하는 거리 계산부 및 지도에 상기 현 위치로부터 상기 잔여 연료량으로 이동 가능 거리를 표시해서 디스플레이하는 이동반경 확인부를 포함한다.

본 발명의 실시예에 따른 네비게이션 장치에서 경로를 검색하는 방법은, 출발지에서 목적지까지의 경로 설정을 위해 상기 출발지로부터 연결 가능한 간선들을 확장하는 단계와, 상기 간선들 각각의 경사도에 따른 에너지 소모율을 고려해서 상기 간선들의 비용을 계산하는 단계 및 상기 간선들의 집합으로 구성된 경로들 중에서 최소 비용의 경로를 선택하는 단계를 포함한다.

본 발명의 실시예에 따른 네비게이션 장치에서 에너지 소모율 에 따른 이동반경을 표시하는 방법은, 잔여 연료량을 확인하거나 입력받는 단계와, 현 위치로부터 연결 가능한 간선들을 확장하면서 복수의 경로들을 생성하는 단계와, 상기 확장된 간선들 각각의 경사도에 따른 에너지 소모율을 고려해서 에너지 소모량을 계산하는 단계 및 상기 복수의 경로들 별로 포함된 간선들의 에너지 소모량을 누적해서 상기 잔여 연료량으로 이동 가능 거리를 계산하는 단계 및 지도에 상기 현 위치로부터 상기 잔여 연료량으로 이동 가능 거리를 표시해서 디스플레이하는 단계를 포함한다.

본 발명은 경로를 검색하거나 잔여 연료로 이동 가능한 범위를 검색할 때 지형에 따른 경사도를 고려하는 네비게이션 장치 및 방법에 관한 것으로, 잔여 연료로 이등 가능한 거리를 검색할 때에 보다 정확한 이동 가능 거리를 확인할 수 있으며, 경로 검색시에도 에너지 효율이 좋은 경로를 검색할 수 있다.

도 1은 본 발명의 일 실시예에 따라 경사도에 따른 에너지 소모율을 고려해서 경로를 검색하는 네비게이션 장치의 구성을 도시한 도면,
도 2는 본 발명의 일 실시예에 따라 경사도에 따른 에너지 소모율을 고려해서 이동반경을 표시하는 네비게이션 장치의 구성을 도시한 도면,
도 3은 본 발명의 일 실시예에 따른 네비게이션 장치에서 경사도에 따른 에너지 소모율을 고려해서 경로를 검색하는 과정을 도시한 흐름도,
도 4는 본 발명의 일 실시예에 따른 네비게이션 장치에서 경사도에 따른 에너지 소모율을 고려해서 이동반경을 표시하는 과정을 도시한 흐름도,
도 5는 도 1에서 경로를 검색할 때 경사도를 측정하는 예를 도시한 도면,
도 6은 경로를 검색할 때 경사도에 따라 실거리를 측정하는 예를 도시한 도면,
도 7은 도 2의 네비게이션 장치에서 이동반경을 표시한 예를 도시한 도면 및,
도 8은 도 2의 네비게이션 장치에서 이동반경을 표시할 때 추가정보를 더 표시한 예를 도시한 도면이다.

이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.

본 발명은 경로를 검색하거나 잔여 연료로 이동 가능한 범위를 검색할 때 지형에 따른 경사도를 고려하는 네비게이션 장치 및 방법에 관한 것이다.

본 발명의 설명에 앞서 이하의 설명에서 경로는 출발지에서 목적지까지의 지나는 길을 나타낸다. 이때, 경로를 구성하는 도로는 여러 분기점이 존재하게 되는데 본 발명에서는 출발지에서 분기점으로의 연결 링크, 분기점에서 분기점으로의 연결 링크, 분기점에서 목적지로의 연결 링크를 각기 하나의 간선으로 칭한다. 즉, 경로는 간선들의 집합으로 나타낼 수 있다.

도 1은 본 발명의 일 실시예에 따라 경사도에 따른 에너지 소모율을 고려해서 경로를 검색하는 네비게이션 장치의 구성을 도시한 도면이다. 여기서, 에너지 소모율은 예를 들어 사람이 걸어가거나 자전거 등을 이용할 때의 칼로리 소모율 또는 자동차를 이용할 때의 연료 소모율 등이 될 수 있다.

도 1을 참조하면, 네비게이션 장치(100)는 제어부(110), 잔여 연로 확인부(111), 간선 확인부(112), 비용 계산부(113), 경로 설정부(114), 디스플레이부(120), 인터페이스부(130), 데이터베이스부(140), 위치정보 수신부(150) 및 추가정보 수신부(160)를 포함해서 구성될 수 있다.

디스플레이부(120)는 네비게이션 장치(100)의 동작 중에 발생되는 상태 정보(또는 인디케이터), 제한된 숫자와 문자들, 동화상(moving picture) 및 정화상(still picture) 등을 디스플레이한다. 또한, 본 발명에 따라 경사도에 따른 에너지 소모율을 고려한 경로를 디스플레이하고, 경로에 대한 네비게이션 서비스를 제공한다.

인터페이스부(130), 네비게이션 장치(100)의 사용자와의 인터페이스를 제공하는 장치로서, 사용자의 입력을 수신한다. 네비게이션 장치(100)의 사용자의 입력으로는 목적지 정보, 다수의 후보 경로 중에서 서비스 받을 경로를 선택하는 입력 및 네비게이션 장치의 설정을 위한 입력 등을 포함한다.

데이터베이스부(140)는 지형과 각 지형의 높이 정보를 포함하는 지도정보를 저장한다.

위치정보 수신부(150)는 네비게이션 장치(100)의 위치를 감지 또는 수신한다. 위치정보를 수신하는 방법에는 대표적으로 GPS 신호를 이용하는 방법이 가능하며, 그 외에도 주변의 3개 이상의 기지국을 이용하는 방법, 위치를 알고 있는 주변 물체들과의 거리 등을 이용하는 방법 등이 가능하다.

추가정보 수신부(160)는 교통정보, 재난정보 등의 추가정보를 수신한다. 추가정보 수신부(160)는 추가정보를 디지털 방송 신호 또는 라디오 신호를 통해 수신할 수 있다.

잔여 연로 확인부(111)는 차량에 현재 연료량인 잔여 연료량을 확인한다. 잔여 연로 확인부(111)는 차량의 전자제어장치로부터 잔여 연료량을 수신하거나, 전자제어장치로부터 잔여 연료량을 확인할 수 있다.

간선 확인부(112)는 출발지에서 목적지까지의 경로 설정을 위해 출발지로부터 연결 가능한 간선들을 목적지까지 연결될 때까지 점진적으로 확장한다.

비용 계산부(113)는 간선 확인부(112)에서 확인한 간선들의 비용을 간선들 각각의 경사도에 따른 에너지 소모율을 고려해서 계산한다. 즉, 경사도가 오르막 경사이면 경사도의 정도에 따라 기본 에너지 소모율보다 더 높은 에너지 소모율이 적용되도록 하고, 내리막 경사이면 경사도의 정도에 따라 기본 에너지 소모율보다 더 적은 에너지 소모율이 적용되도록 한다. 예를 들면 경사도가 45도의 오르막 경사인 경우 기본 에너지 소모율에 120%의 가중치를 부여하고, 경사도가 30도의 내리막 경사인 경우 인 기본 에너지 소모율에 80%의 가중치를 부여한다.

이때, 간선들 각각의 경사도에 따른 에너지 소모율을 고려한 비용은 다음과 같이 계산할 수 있다. 간선들의 경사도는 버텍스 간격으로 계산할 수도 있고, 일정 간격으로 계산할 수 도 있다.

먼저 버텍스 간격으로 경사도를 계산하는 경우를 살펴보면, 비용 계산부(113)는 간선들 각각에 포함된 버텍스(Vertex)들을 기준으로 버텍스들 간의 높이 차이를 이용해서 경사도를 계산한다. 버텍스 정보가 표시된 간선들을 살펴보면 도 5과 같다.

도 5는 도 1에서 경로를 검색할 때 경사도를 측정하는 예를 도시한 도면이다. 도 5는 후보 경로에 수치표고모델(DEM: Digital Elevation Model)을 중첩한 예이다.

도 5를 참조하면 도트(dot)로 표시된 버텍스는 간선의 시작 또는 끝이 되어 간선을 구분하는 버텍스(510, 520, 530, 540)와 간선에 포함되는 버텍스(511, 512, 521, 522, 523, 524, 525, 525, 526, 527)로 구분될 수 있다. 비용 계산부(113)는 간선들의 비용을 계산할 때 진행방향을 기준으로 다음 버텍스와의 경사도를 계산한다. 이때, 경사도의 계산은 버텍스와 버텍스 간의 높이 차이를 이용해서 계산한다.

그리고, 비용 계산부(113)는 버텍스들 간의 경사도에 따른 에너지 소모율을 고려해서 버텍스들 간의 에너지 소모량을 계산하고, 간선들 별로 포함된 버텍스들 간의 에너지 소모량을 누적해서 간선들 각각의 비용을 계산한다. 이때, 버텍스는 지리정보 생성시 기설정되는 정보이다.

다른 방법으로, 비용 계산부(113)는 간선들 각각을 기설정된 길이의 구간으로 분할하고, 분할된 구간들의 처음과 끝의 높이차이를 이용해서 분할된 구간들의 경사도를 계산할 수 있다. 그리고, 비용 계산부(113)는 경사도에 따른 에너지 소모율을 고려해서 분할된 구간들의 에너지 소모량을 계산하고, 간선들 별로 포함된 분할된 구간들의 에너지 소모량을 누적해서 간선들 각각의 비용을 계산할 수 도 있다.

비용 계산부(113)는 상술한 바와 같이 간선들의 비용을 계산할 때, 간선들 각각의 경사도에 따라 달라지는 실거리를 계산하고, 간선들 각각의 실거리를 고려해서 간선들의 비용을 계산할 수도 있다.

도 6은 경로를 검색할 때 경사도에 따라 실거리를 측정하는 예를 도시한 도면이다. 도 6을 참조하면 차량이 출발지(602)에서 경유지(604, 606, 608, 610, 612)를 거쳐 목적지(614)까지 갈때, 지도상으로 표시되는 거리인 평면거리는 30Km이다. 하지만, 출발지(602)에서 목적지(614)까지는 도면과 같이 동일 높이에 존재하지 않음으로 경사도를 고려한 실제거리는 D1+D2+D3+D4+D5+D6 이 되면 이 거리는 30Km 보다 긴 거리가 된다. 따라서, 비용 계산부(113)는 간선들의 비용을 계산할 때, 실거리를 먼저 계산하고 실거리를 이용해서 간선들의 비용을 계산할 수도 있다.

또한, 비용 계산부(113)는 사용자의 기설정된 선호 도로에 포함되었는지 여부, 간선들 각각의 교통량, 간선들 각각의 길이, 간선들 각각의 제한속도 및 간선들 각각이 유로도로에 포함되었는지 여부 중 적어도 하나를 더 고려해서 간선들의 비용을 계산할 수도 있다.

경로 설정부(114)는 간선들의 집합으로 구성된 경로들 중에서 최소 비용의 경로를 선택한다.

한편, 비용 계산부(113)는 간선들 각각의 경사도에 따른 에너지 소모율을 고려해서 간선들 각각의 에너지 소모량을 계산할 수 있다. 그리고, 경로 설정부(114)는 비용 계산부(113)에서 계산한 간선들 각각의 에너지 소모량을 이용해서 잔여 연료량으로 선택한 경로를 이용해서 목적지까지 갈수 없는지를 확인하고 잔여 연료량으로 목적지까지 갈수 없는 경우, 이동 가능 거리까지 표시해서 디스플레이 할 수 있다. 또한 경로 설정부(114)는 선택한 경로 상에서 잔여 연료량으로 갈수있는 거리 내의 주유소를 검색해서 디스플레이 하도록 할 수 있다.

제어부(110)는 네비게이션 장치(100)의 전반적인 동작을 제어할 수 있다. 그리고, 제어부(110)는 잔여 연로 확인부(111), 간선 확인부(112), 비용 계산부(113) 및 경로 설정부(114)의 기능을 수행할 수 있다. 제어부(110), 잔여 연로 확인부(111), 간선 확인부(112), 비용 계산부(113) 및 경로 설정부(114)를 구분하여 도시한 것은 각 기능들을 구별하여 설명하기 위함이다. 따라서 제어부(110)는 잔여 연로 확인부(111), 간선 확인부(112), 비용 계산부(113) 및 경로 설정부(114) 각각의 기능을 수행하도록 구성된(configured) 적어도 하나의 프로세서를 포함할 수 있다. 또한, 제어부(110)는 잔여 연로 확인부(111), 간선 확인부(112), 비용 계산부(113) 및 경로 설정부(114) 각각의 기능 중 일부를 수행하도록 구성된(configured) 적어도 하나의 프로세서를 포함할 수 있다.

도 2는 본 발명의 일 실시예에 따라 경사도에 따른 에너지 소모율을 고려해서 이동반경을 표시하는 네비게이션 장치의 구성을 도시한 도면이다.

도 2를 참조하면, 네비게이션 장치(200)는 제어부(210), 잔여 연료 확인부(211), 경로 생성부(212), 에너지 소모량 계산부(213), 거리 계산부(214), 이동반경 확인부(215), 디스플레이부(220), 인터페이스부(230), 데이터베이스부(240), 위치정보 수신부(250) 및 추가정보 수신부(260)를 포함해서 구성될 수 있다.

디스플레이부(220)는 네비게이션 장치(200)의 동작 중에 발생되는 상태 정보(또는 인디케이터), 제한된 숫자와 문자들, 동화상(moving picture) 및 정화상(still picture) 등을 디스플레이한다. 또한, 본 발명에 따라 경사도에 따른 잔여 연료로 이동 가능한 범위를 디스플레이한다.

인터페이스부(230), 네비게이션 장치(200)의 사용자와의 인터페이스를 제공하는 장치로서, 사용자의 입력을 수신한다. 네비게이션 장치(200)의 사용자의 입력으로는 잔여 연료량 및 네비게이션 장치의 설정을 위한 입력 등을 포함한다.

데이터베이스부(240)는 지형과 각 지형의 높이 정보를 포함하는 지도정보를 저장한다.

위치정보 수신부(250)는 네비게이션 장치(200)의 위치를 감지 또는 수신한다. 위치정보를 수신하는 방법에는 대표적으로 GPS 신호를 이용하는 방법이 가능하며, 그 외에도 주변의 3개 이상의 기지국을 이용하는 방법, 위치를 알고 있는 주변 물체들과의 거리 등을 이용하는 방법 등이 가능하다.

추가정보 수신부(260)는 교통정보, 재난정보 등의 추가정보를 수신한다. 추가정보 수신부(260)는 추가정보를 디지털 방송 신호 또는 라디오 신호를 통해 수신할 수 있다.

잔여 연료 확인부(211)는 차량에 현재 연료량인 잔여 연료량을 확인한다. 이때, 잔여 연료 확인부(211)는 차량의 연료통의 잔여 연료량을 측정해서 확인할 수도 있고, 사용자로부터 입력 받을 수도 있다.

경로 생성부(212)는 현 위치로부터 연결 가능한 간선들을 확장하면서 목적지까지의 복수의 경로들을 생성한다.

에너지 소모량 계산부(213)는 확장된 간선들 각각의 경사도에 따른 에너지 소모율을 고려해서 에너지 소모량을 계산한다. 이때, 간선들 각각의 경사도에 따른 에너지 소모율을 고려한 비용은 다음과 같이 계산할 수 있다.

간선들의 경사도는 버텍스 간격으로 계산할 수도 있고, 일정 간격으로 계산할 수 도 있다. 먼저 버텍스 간격으로 경사도를 계산하는 경우를 살펴보면, 에너지 소모량 계산부(213)는 확장된 간선들 각각에 포함된 버텍스들을 기준으로 버텍스들 간의 높이 차이를 이용해서 경사도를 계산한다. 그리고, 에너지 소모량 계산부(213)는 버텍스들 간의 경사도에 따른 에너지 소모율을 고려해서 버텍스들 간의 에너지 소모량을 계산하고, 확장된 간선들 별로 포함된 버텍스들 간의 에너지 소모량을 누적해서 확장된 간선들 각각의 에너지 소모량을 계산할 수 있다.

다른 방법으로, 에너지 소모량 계산부(213)는 확장된 간선들 각각을 기설정된 길이의 구간으로 분할하고, 분할된 구간들의 처음과 끝의 높이차이를 이용해서 분할된 구간들의 경사도를 계산한다. 그리고, 에너지 소모량 계산부(213)는 경사도에 따른 에너지 소모율을 고려해서 분할된 구간들의 에너지 소모량을 계산하고, 확장된 간선들 별로 포함된 분할된 구간들의 에너지 소모량을 누적해서 확장된 간선들 각각의 비용을 계산할 수 있다.

한편, 에너지 소모량 계산부(213)는 확장된 간선들의 에너지 소모량을 계산할 때, 확장된 간선들 각각의 경사도에 따라 달라지는 실거리를 계산하고, 확장된 간선들 각각의 실거리를 고려해서 확장된 간선들의 에너지 소모량을 계산할 수 있다.

에너지 소모량 계산부(213)는 확장된 간선들의 에너지 소모량을 계산할 때, 차량의 무게에 따른 에너지 소모율을 고려해서 확장된 간선들 각각의 에너지 소모량을 계산할 수 있다.

에너지 소모량 계산부(213)는 확장된 간선들의 에너지 소모량을 계산할 때, 기설정된 속도들 별로 기설정된 속도들 각각에 따른 에너지 소모율을 고려해서 확장된 간선들 각각의 에너지 소모량을 계산할 수 있다.

거리 계산부(214)는 복수의 경로들 별로 포함된 간선들의 에너지 소모량을 누적해서 잔여 연료량으로 이동 가능 거리를 계산한다.

이동반경 확인부(215)는 지도에 현 위치로부터 잔여 연료량으로 이동 가능 거리를 표시해서 디스플레이 한다.

이동반경 확인부(215)는 아래 도 6과 같이 잔여 연료량으로 갈수 있는 거리를 차량의 기설정된 속도 별로 구분해서 디스플레이 하도록 할 수 있다. 여기서, 도 7은 도 2의 네비게이션 장치에서 이동반경을 표시한 예를 도시한 도면이다.

그리고, 이동반경 확인부(215)는 잔여 연료량으로 갈수 있는 거리를 디스플레이 할 때, 아래 도 8과 같이 잔여 연료량으로 갈수 있는 거리 내에 포함된 주유소 또는 차량 정비소의 위치도 같이 디스플레이 할 수도 있다. 여기서, 도 8은 도 2의 네비게이션 장치에서 이동반경을 표시할 때 추가정보를 더 표시한 예를 도시한 도면이다.

제어부(210)는 네비게이션 장치(200)의 전반적인 동작을 제어할 수 있다. 그리고, 제어부(210)는 잔여 연료 확인부(211), 경로 생성부(212), 에너지 소모량 계산부(213), 거리 계산부(214) 및 이동반경 확인부(215)의 기능을 수행할 수 있다. 제어부(210), 잔여 연료 확인부(211), 경로 생성부(212), 에너지 소모량 계산부(213), 거리 계산부(214) 및 이동반경 확인부(215)를 구분하여 도시한 것은 각 기능들을 구별하여 설명하기 위함이다. 따라서 제어부(210)는 잔여 연료 확인부(211), 경로 생성부(212), 에너지 소모량 계산부(213), 거리 계산부(214) 및 이동반경 확인부(215) 각각의 기능을 수행하도록 구성된(configured) 적어도 하나의 프로세서를 포함할 수 있다. 또한, 제어부(210)는 잔여 연료 확인부(211), 경로 생성부(212), 에너지 소모량 계산부(213), 거리 계산부(214) 및 이동반경 확인부(215) 각각의 기능 중 일부를 수행하도록 구성된(configured) 적어도 하나의 프로세서를 포함할 수 있다.

이하, 상기와 같이 구성된 본 발명에 따른 네비게이션 장치에서 경사도에 따른 에너지 소모율을 고려하는 방법을 아래에서 도면을 참조하여 설명한다.

도 3은 본 발명의 일 실시예에 따른 네비게이션 장치에서 경사도에 따른 에너지 소모율을 고려해서 경로를 검색하는 과정을 도시한 흐름도이다.

도 3을 참조하면, 네비게이션 장치(100)는 310단계에서 출발지와 목적지를 결정한다.

그리고, 네비게이션 장치(100)는 312단계에서 출발지에서 목적지까지의 경로 설정을 위해 상기 출발지로부터 연결 가능한 간선들을 확장한다.

그리고, 네비게이션 장치(100)는 314단계에서 간선들 각각의 경사도에 따른 에너지 소모율을 고려해서 간선들의 비용을 계산한다. 이때, 도 2의 설명과 같이 간선들의 경사도는 버텍스 간격으로 계산할 수도 있고, 일정 간격으로 계산할 수 도 있다.

네비게이션 장치(100)는 314단계에서 간선들의 비용을 계산할 때, 사용자의 기설정된 선호 도로에 포함되었는지 여부, 간선들 각각의 교통량, 간선들 각각의 길이, 간선들 각각의 제한속도 및 간선들 각각이 유로도로에 포함되었는지 여부 중 적어도 하나를 더 고려해서 간선들의 비용을 계산할 수도 있다.

그리고, 네비게이션 장치(100)는 316단계에서 목적지까지 간선이 연결되었는지 여부를 확인한다. 다수의 경로를 설정하기 위해서 목적지까지 연결된 간선들의 수는 둘 이상으로 설정할 수도 있다.

316단계의 확인결과 목적지까지 간선이 연결되지 않았으면, 네비게이션 장치(100)는 312단계로 돌아가서 316단계까지의 과정을 반복한다.

316단계의 확인결과 목적지까지 간선이 연결되었으면, 네비게이션 장치(100)는 318단계에서 간선들의 집합으로 구성된 경로들 중에서 최소 비용의 경로를 선택한다.

그리고, 네비게이션 장치(100)는 320단계에서 선택된 경로를 디스플레이한다.

그리고, 네비게이션 장치(100)는 322단계에서 잔여연료로 목적지 도착 가능 여부를 확인한다.

322단계의 확인결과 잔여 연료량으로 선택한 경로를 이용해서 상기 목적지까지 갈수 없으면, 그리고, 네비게이션 장치(100)는 324단계에서 선택한 경로를 통해 이동 가능한 거리를 표시한다. 그리고, 잔여 연료량으로 갈 수 있는 거리 내의 주유소를 검색해서 디스플레이한다.

도 4는 본 발명의 일 실시예에 따른 네비게이션 장치에서 경사도에 따른 에너지 소모율을 고려해서 이동반경을 표시하는 과정을 도시한 흐름도이다.

도 4를 참조하면, 네비게이션 장치(200)는 410단계에서 잔여 연료량을 확인한다. 이때, 잔여 연료량은 차량의 연료통의 잔여 연료량을 측정해서 확인할 수도 있고, 사용자로부터 입력 받을 수도 있다.

그리고, 네비게이션 장치(200)는 412단계에서 현 위치로부터 연결 가능한 간선들을 확장해서 복수의 경로들을 생성한다.

그리고, 네비게이션 장치(200)는 414단계에서 복수의 경로들 별로 에너지 소모율을 고려해서 잔여 연료량으로 갈수 있는 거리를 계산한다. 이때, 네비게이션 장치(200)는 잔여 연료량으로 갈수 있는 거리를 계산 할 때, 기설정된 속도들 별로 기설정된 속도들 각각에 따른 에너지 소모율을 고려해서 잔여 연료량으로 갈수 있는 거리를 계산할 수 있다. 또한, 네비게이션 장치(200)는 잔여 연료량으로 갈수 있는 거리를 계산 할 때, 차량의 무게에 따른 에너지 소모율을 고려해서 복수의 경로들 별로 에너지 소모율을 고려해서 잔여 연료량으로 갈수 있는 거리를 계산할 수 있다. 이때, 차량의 무게는 차량의 무게를 감지하는 장치를 추가해서 측정할 수도 있고, 사용자로부터 입력 받을 수도 있다.

그리고, 네비게이션 장치(200)는 416단계에서 복수의 경로들 별로 포함된 간선들의 에너지 소모량을 누적해서 잔여 연료량으로 이동 가능 거리를 계산한다.

그리고, 네비게이션 장치(200)는 418단계에서 지도에 현 위치로부터 잔여 연료량으로 갈수 있는 거리를 표시해서 디스플레이 한다. 이때, 네비게이션 장치(200)는 잔여 연료량으로 갈수 있는 거리를 차량의 기설정된 속도 별로 구분해서 디스플레이 하도록 할 수 있다.

그리고, 네비게이션 장치(200)는 잔여 연료량으로 갈수 있는 거리를 디스플레이 할 때, 잔여 연료량으로 갈수 있는 거리 내에 포함된 주유소 또는 차량 정비소의 위치도 같이 디스플레이 할 수도 있다.

본 발명의 실시 예에 따른 방법들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.

그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.

Claims

출발지에서 목적지까지의 경로 설정을 위해 상기 출발지로부터 연결 가능한 간선들을 상기 목적지까지 연결될 때까지 점진적으로 확장하는 간선 확인부;
상기 간선 확인부에서 확인한 상기 간선들의 비용을 상기 간선들 각각의 경사도에 따른 에너지 소모율을 고려해서 계산하는 비용 계산부; 및
상기 간선들의 집합으로 구성된 경로들 중에서 최소 비용의 경로를 선택하는 경로 설정부를 포함하는
경로를 검색하는 네비게이션 장치.
제1항에 있어서,
상기 비용 계산부는,
상기 간선들 각각에 포함된 버텍스들을 기준으로 버텍스들 간의 높이 차이를 이용해서 경사도를 계산하고, 상기 버텍스들 간의 경사도에 따른 에너지 소모율을 고려해서 상기 버텍스들 간의 에너지 소모량을 계산하고, 상기 간선들 별로 포함된 상기 버텍스들 간의 에너지 소모량을 누적해서 상기 간선들 각각의 비용을 계산함을 특징으로 하는
경로를 검색하는 네비게이션 장치.
제1항에 있어서,
상기 비용 계산부는,
상기 간선들 각각을 기설정된 길이의 구간으로 분할하고, 분할된 구간들의 처음과 끝의 높이차이를 이용해서 상기 분할된 구간들의 경사도를 계산하고, 경사도에 따른 에너지 소모율을 고려해서 상기 분할된 구간들의 에너지 소모량을 계산하고, 상기 간선들 별로 포함된 상기 분할된 구간들의 에너지 소모량을 누적해서 상기 간선들 각각의 비용을 계산함을 특징으로 하는
경로를 검색하는 네비게이션 장치.
제1항에 있어서,
상기 비용 계산부는,
상기 간선들의 비용을 계산할 때, 상기 간선들 각각의 경사도에 따라 달라지는 실거리를 계산하고, 상기 간선들 각각의 실거리를 고려해서 상기 간선들의 비용을 계산함을 특징으로 하는
경로를 검색하는 네비게이션 장치.
제1항에 있어서,
상기 비용 계산부는,
사용자의 기설정된 선호 도로에 포함되었는지 여부, 상기 간선들 각각의 교통량, 상기 간선들 각각의 길이, 상기 간선들 각각의 제한속도 및 상기 간선들 각각이 유로도로에 포함되었는지 여부 중 적어도 하나를 더 고려해서 상기 간선들의 비용을 계산함을 특징으로 하는
경로를 검색하는 네비게이션 장치.
제1항에 있어서,
잔여 연료량을 확인하거나 입력받는 잔여 연료 확인부를 더 포함하고,
상기 비용 계산부는,
상기 간선들 각각의 경사도에 따른 에너지 소모율을 고려해서 상기 간선들 각각의 에너지 소모량을 계산하고,
상기 경로 설정부는,
상기 비용 계산부에서 계산한 상기 간선들 각각의 에너지 소모량을 이용해서 상기 잔여 연료량으로 상기 선택한 경로를 이용해서 상기 목적지까지 갈수 없는지를 확인하고 상기 잔여 연료량으로 상기 목적지까지 갈수 없는 경우, 이동 가능 거리까지 표시해서 디스플레이 함을 특징으로 하는,
경로를 검색하는 네비게이션 장치.
제6항에 있어서,
상기 경로 설정부는,
상기 선택한 경로 상에서 상기 잔여 연료량으로 갈수있는 거리 내의 주유소를 검색해서 디스플레이 함을 특징으로 하는
경로를 검색하는 네비게이션 장치.
잔여 연료량을 확인하거나 입력받는 잔여 연료 확인부;
현 위치로부터 연결 가능한 간선들을 확장하면서 복수의 경로들을 생성하는 경로 생성부;
상기 확장된 간선들 각각의 경사도에 따른 에너지 소모율을 고려해서 에너지 소모량을 계산하는 에너지 소모량 계산부;
상기 복수의 경로들 별로 포함된 간선들의 에너지 소모량을 누적해서 상기 잔여 연료량으로 이동 가능 거리를 계산하는 거리 계산부; 및
지도에 상기 현 위치로부터 상기 잔여 연료량으로 이동 가능 거리를 표시해서 디스플레이하는 이동반경 확인부를 포함하는
에너지 소모율에 따른 이동반경을 표시하는 네비게이션 장치.
제8항에 있어서,
상기 에너지 소모량 계산부는,
상기 확장된 간선들 각각에 포함된 버텍스들을 기준으로 버텍스들 간의 높이 차이를 이용해서 경사도를 계산하고, 상기 버텍스들 간의 경사도에 따른 에너지 소모율을 고려해서 상기 버텍스들 간의 에너지 소모량을 계산하고, 상기 확장된 간선들 별로 포함된 상기 버텍스들 간의 에너지 소모량을 누적해서 상기 확장된 간선들 각각의 에너지 소모량을 계산함을 특징으로 하는
에너지 소모율에 따른 이동반경을 표시하는 네비게이션 장치.
제8항에 있어서,
상기 에너지 소모량 계산부는,
상기 확장된 간선들 각각을 기설정된 길이의 구간으로 분할하고, 분할된 구간들의 처음과 끝의 높이차이를 이용해서 상기 분할된 구간들의 경사도를 계산하고, 경사도에 따른 에너지 소모율을 고려해서 상기 분할된 구간들의 에너지 소모량을 계산하고, 상기 확장된 간선들 별로 포함된 상기 분할된 구간들의 에너지 소모량을 누적해서 상기 확장된 간선들 각각의 비용을 계산함을 특징으로 하는
에너지 소모율에 따른 이동반경을 표시하는 네비게이션 장치.
제8항에 있어서,
상기 에너지 소모량 계산부는,
상기 확장된 간선들의 에너지 소모량을 계산할 때, 상기 확장된 간선들 각각의 경사도에 따라 달라지는 실거리를 계산하고, 상기 확장된 간선들 각각의 실거리를 고려해서 상기 확장된 간선들의 에너지 소모량을 계산함을 특징으로 하는
에너지 소모율에 따른 이동반경을 표시하는 네비게이션 장치.
제8항에 있어서,
상기 에너지 소모량 계산부는,
상기 확장된 간선들의 에너지 소모량을 계산할 때, 기설정된 속도들 별로 상기 기설정된 속도들 각각에 따른 에너지 소모율을 고려해서 상기 확장된 간선들 각각의 에너지 소모량을 계산하고,
상기 이동반경 확인부는,
상기 기설정된 속도들 별로 상기 잔여 연료량으로 갈수 있는 거리를 표시해서 디스플레이 함을 특징으로 하는
에너지 소모율에 따른 이동반경을 표시하는 네비게이션 장치.
제8항에 있어서,
상기 에너지 소모량 계산부는,
상기 확장된 간선들의 에너지 소모량을 계산할 때, 차량의 무게에 따른 에너지 소모율을 고려해서 상기 확장된 간선들 각각의 에너지 소모량을 계산함을 특징으로 하는
에너지 소모율에 따른 이동반경을 표시하는 네비게이션 장치.
제8항에 있어서,
상기 이동반경 확인부는,
상기 잔여 연료량으로 갈수 있는 거리 내에 포함된 주유소 또는 차량 정비소의 위치도 같이 디스플레이 함을 특징으로 하는
에너지 소모율에 따른 이동반경을 표시하는 네비게이션 장치.
출발지에서 목적지까지의 경로 설정을 위해 상기 출발지로부터 연결 가능한 간선들을 확장하는 단계;
상기 간선들 각각의 경사도에 따른 에너지 소모율을 고려해서 상기 간선들의 비용을 계산하는 단계; 및
상기 간선들의 집합으로 구성된 경로들 중에서 최소 비용의 경로를 선택하는 단계를 포함하는
네비게이션 장치에서 경로를 검색하는 방법.
제15항에 있어서,
상기 간선들의 비용을 계산하는 단계는,
상기 간선들의 비용을 계산할 때, 상기 간선들 각각의 경사도에 따라 달라지는 실거리를 계산하고, 상기 간선들 각각의 실거리를 고려해서 상기 간선들의 비용을 계산함을 특징으로 하는
네비게이션 장치에서 경로를 검색하는 방법.
제16항에 있어서,
상기 간선들의 비용을 계산하는 단계는,
사용자의 기설정된 선호 도로에 포함되었는지 여부, 상기 간선들 각각의 교통량, 상기 간선들 각각의 길이, 상기 간선들 각각의 제한속도 및 상기 간선들 각각이 유로도로에 포함되었는지 여부 중 적어도 하나를 더 고려해서 상기 간선들의 비용을 계산함을 특징으로 하는
네비게이션 장치에서 경로를 검색하는 방법.
잔여 연료량을 확인하거나 입력받는 단계;
현 위치로부터 연결 가능한 간선들을 확장하면서 복수의 경로들을 생성하는 단계;
상기 확장된 간선들 각각의 경사도에 따른 에너지 소모율을 고려해서 에너지 소모량을 계산하는 단계;
상기 복수의 경로들 별로 포함된 간선들의 에너지 소모량을 누적해서 상기 잔여 연료량으로 이동 가능 거리를 계산하는 단계; 및
지도에 상기 현 위치로부터 상기 잔여 연료량으로 이동 가능 거리를 표시해서 디스플레이하는 단계를 포함하는
네비게이션 장치에서 에너지 소모율 에 따른 이동반경을 표시하는 방법.
제18항에 있어서,
상기 에너지 소모량을 계산하는 단계는,
상기 확장된 간선들의 에너지 소모량을 계산할 때, 상기 확장된 간선들 각각의 경사도에 따라 달라지는 실거리를 계산하고, 상기 확장된 간선들 각각의 실거리를 고려해서 상기 확장된 간선들의 에너지 소모량을 계산함을 특징으로 하는
네비게이션 장치에서 에너지 소모율 에 따른 이동반경을 표시하는 방법.
제18항에 있어서,
상기 이동반경 확인부는,
상기 잔여 연료량으로 갈수 있는 거리 내에 포함된 주유소 또는 차량 정비소의 위치도 같이 디스플레이 함을 특징으로 하는
네비게이션 장치에서 에너지 소모율 에 따른 이동반경을 표시하는 방법.