KR101637607B1 - Apparatus and method for determining driving route in navigation system - Google Patents
Apparatus and method for determining driving route in navigation system Download PDFInfo
- Publication number
- KR101637607B1 KR101637607B1 KR1020100123069A KR20100123069A KR101637607B1 KR 101637607 B1 KR101637607 B1 KR 101637607B1 KR 1020100123069 A KR1020100123069 A KR 1020100123069A KR 20100123069 A KR20100123069 A KR 20100123069A KR 101637607 B1 KR101637607 B1 KR 101637607B1
- Authority
- KR
- South Korea
- Prior art keywords
- fuel consumption
- consumption amount
- arrival time
- arbitrary node
- route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
- Mathematical Physics (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
Abstract
본 발명은 내비게이션 시스템에서의 경로 설정 장치 및 그 방법에 관한 것으로, 연료 소모량과 실시간 교통정보를 기반으로 경로 상의 임의 노드에서 수시로 경로를 재설정함으로써, 교통량이 많은 길을 피해 최적의 길로 경로를 설정하는 내비게이션 시스템에서의 경로 설정 장치 및 그 방법을 제공하고자 한다.
이를 위하여, 본 발명은 내비게이션 시스템에서의 경로 설정 장치에 있어서, 출발지부터 목적지까지의 경로 상에서 각 링크별 예측 연료 소모량을 산출하는 연료 소모량 산출수단; 차량이 임의 노드까지 이동했을 때 실제로 소모한 실제 연료 소모량을 측정하는 연료 소모량 측정수단; 상기 경로에 대한 예상 도착시간, 상기 임의 노드까지 소요된 소요시간, 상기 예상 도착시간에서 상기 소요시간을 뺀 값(이하, 제 1 예상 도착시간), 상기 임의 노드에서 상기 목적지까지의 예상 도착시간(이하, 제 2 예상 도착시간)을 계산하는 시간 계산수단; 및 상기 실제 연료 소모량과 상기 예측 연료 소모량의 차가 제 1 임계치를 초과하면 상기 임의 노드에서 실시간 교통정보를 기반으로 경로를 재설정하고, 상기 제 1 임계치를 초과하지 않으면 상기 제 1 예상 도착시간과 상기 제 2 예상 도착시간의 차가 제 2 임계치를 초과하는 경우 상기 임의 노드에서 실시간 교통정보를 기반으로 경로를 재설정하는 제어수단을 포함한다.The present invention relates to an apparatus and a method for setting a route in a navigation system, and more particularly, it relates to an apparatus and method for setting a route in an navigation system by resetting a route at an arbitrary node on a route based on fuel consumption and real- An apparatus for setting a route in a navigation system, and a method therefor.
To this end, the present invention provides a routing apparatus in a navigation system, comprising: fuel consumption amount calculating means for calculating a predicted fuel consumption amount for each link on a route from a start point to a destination; Fuel consumption measuring means for measuring actual fuel consumption actually consumed when the vehicle moves to an arbitrary node; (Hereinafter, referred to as a first expected arrival time) obtained by subtracting the required time from the expected arrival time, an estimated arrival time from the arbitrary node to the destination Second estimated arrival time, hereinafter); And if the difference between the actual fuel consumption amount and the predicted fuel consumption amount exceeds a first threshold, reestablishes a path based on real-time traffic information at the arbitrary node, and if the difference does not exceed the first threshold, And a control unit for reestablishing a path based on the real-time traffic information at the arbitrary node when the difference between the two expected arrival times exceeds the second threshold.
Description
본 발명은 내비게이션 시스템에서의 경로 설정 장치 및 그 방법에 관한 것으로, 더욱 상세하게는 연료 소모량과 실시간 교통정보를 기반으로 경로 상의 임의 노드에서 수시로 경로를 재설정하는 내비게이션 시스템에서의 경로 설정 장치 및 그 방법에 관한 것이다.
The present invention relates to a route setting apparatus and method in a navigation system, and more particularly, to a route setting apparatus and a navigation method in a navigation system that reestablishes a route at an arbitrary node on a route based on fuel consumption and real- .
일반적으로 내비게이션 시스템은, 자신의 위치 데이터 및 절대시각 데이터를 송신하는 다수의 GPS(Global Positioning System) 위성과, 경도와 위도에 따른 지도 데이터를 구비하고 있으며 적어도 셋 이상의 GPS 위성들로부터 위치 데이터 및 절대시각 데이터들을 수신하여 자신의 위치를 계산하고 목적지가 입력되면 계산된 현재 위치에서 목적지까지의 경로를 미리 선택된 설정에 따라 탐색하며, 탐색한 경로를 지도 데이터에 매핑 후, 주기적으로 측정되는 현재 위치와 지도 데이터에 매핑된 탐색 경로를 비교하여 목적지까지의 길안내를 수행하는 내비게이션 단말기로 구성된다.Generally, a navigation system includes a plurality of GPS (Global Positioning System) satellites for transmitting its own position data and absolute time data, map data according to longitude and latitude, position data from at least three or more GPS satellites, Calculates the position of the user by receiving the time data, searches the route from the calculated current location to the destination according to the preselected setting, maps the search route to the map data, And a navigation terminal that compares the search paths mapped to the map data and performs the route guidance to the destination.
통상, 내비게이션 단말기의 경로 탐색 설정 조건으로는 고속도로 우선, 국도 우선, 최단거리, 추천경로, 교통정보 등이 있다.Typically, the route search setting conditions of the navigation terminal include highway priority, route priority, shortest route, recommended route, and traffic information.
고속도로 우선은 경로 탐색 시 미리 설정된 기준범위 거리 내에서 고속도로를 많이 포함하도록 경로 탐색을 수행하는 방식이고, 국도 우선은 국도가 많이 포함되도록 경로 탐색을 수행하는 방식이다.The highway priority is a method of performing a route search so as to include a lot of highways within a predetermined reference range distance at the time of route search, and a route search is performed so that the route priority includes a lot of highways.
그리고 최단 거리는 도로종류에 상관없이 현재 위치에서 목적지까지의 최단 거리인 경로를 선택하는 방식이고, 추천경로는 상기한 방법들을 비율(일예로서, 고속도로 우선 80%, 최단거리 20%)로 나누어 경로를 선택하는 방식이다.The shortest distance is a route that selects the shortest distance from the current position to the destination irrespective of the road type. The recommended route is a route by dividing the above methods by a ratio (for example, 80% for expressway first, 20% for shortest distance) It is a way to choose.
그리고 교통정보는 별도의 교통정보 수신기를 구비하고, 교통정보 수신기를 통해 수신되는 링크별 교통정보를 반영하여 교통상황이 가장 좋은 경로를 선택하는 방식이다. 통상 교통정보는 정체, 지체, 서행 및 소통 원활의 4단계로 구분되어 반영된다.The traffic information includes a separate traffic information receiver and reflects the traffic information for each link received through the traffic information receiver, thereby selecting the route having the best traffic condition. In general, traffic information is divided into four stages of congestion, delay, slowness and smooth communication.
차량에서 중요한 요건 중의 하나가 연비이다. 연비를 향상시키기 위해서 자동차 생산업자들은 차량의 무게를 줄이거나, 엔진 등과 같은 차량의 각 부분에 있어 연비를 향상시키기 위한 연구를 하고 있다.One of the important requirements in vehicles is fuel economy. In order to improve fuel economy, automobile manufacturers are carrying out studies to reduce the weight of the vehicle or to improve the fuel efficiency in each part of the vehicle such as the engine.
또한, 연비는 차량 운전자의 운전습관에 의해서도 크게 달라질 수 있다. 이를 알고 있는 운전자들은 연비를 향상시켜 유류비 지출을 줄이기 위해 운전 습관을 개선하고자 노력한다.In addition, the fuel consumption can be greatly changed by the driver's driving habit. Drivers who know this are working to improve driving habits to improve fuel economy and reduce fuel costs.
물론, 실시간 교통정보를 이용한 경로 탐색은 정체 구간을 피해 길 안내를 수행하므로 연비를 향상시킬 수 있는 방식들 중 하나일 것이다.Of course, the route search using real-time traffic information will be one of the ways to improve fuel efficiency by avoiding congestion.
그러나, 실시간 교통정보를 이용한 경로 탐색은 목적지 부근에서의 교통상황을 검색 요청 시점의 교통정보를 기반으로 탐색하기 때문에, 차후에 경로를 따라 이동했을 경우 실제 교통상황과 일치하지 않는 상황이 발생하여 최적의 연료 소모를 구현할 수 없는 문제점이 있다.
However, since the route search using the real-time traffic information searches for the traffic situation near the destination based on the traffic information at the time of the search request, if the traffic travels along the route in the future, Fuel consumption can not be realized.
상기와 같은 종래 기술의 문제점을 해결하기 위하여, 본 발명은 연료 소모량과 실시간 교통정보를 기반으로 경로 상의 임의 노드에서 수시로 경로를 재설정함으로써, 교통량이 많은 길을 피해 최적의 길로 경로를 설정하는 내비게이션 시스템에서의 경로 설정 장치 및 그 방법을 제공하는데 그 목적이 있다.According to an aspect of the present invention, there is provided a navigation system including a navigation system for setting an optimal route by avoiding a road having a large amount of traffic by repeatedly resetting a route at an arbitrary node on the route based on fuel consumption and real- The present invention provides a path setting apparatus and method therefor.
본 발명의 목적들은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
The objects of the present invention are not limited to the above-mentioned objects, and other objects and advantages of the present invention which are not mentioned can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. It will also be readily apparent that the objects and advantages of the invention may be realized and attained by means of the instrumentalities and combinations particularly pointed out in the appended claims.
상기 목적을 달성하기 위한 본 발명의 장치는, 내비게이션 시스템에서의 경로 설정 장치에 있어서, 출발지부터 목적지까지의 경로 상에서 각 링크별 예측 연료 소모량을 산출하는 연료 소모량 산출수단; 차량이 임의 노드까지 이동했을 때 실제로 소모한 실제 연료 소모량을 측정하는 연료 소모량 측정수단; 상기 경로에 대한 예상 도착시간, 상기 임의 노드까지 소요된 소요시간, 상기 예상 도착시간에서 상기 소요시간을 뺀 값(이하, 제 1 예상 도착시간), 상기 임의 노드에서 상기 목적지까지의 예상 도착시간(이하, 제 2 예상 도착시간)을 계산하는 시간 계산수단; 및 상기 실제 연료 소모량과 상기 예측 연료 소모량의 차가 제 1 임계치를 초과하면 상기 임의 노드에서 실시간 교통정보를 기반으로 경로를 재설정하고, 상기 제 1 임계치를 초과하지 않으면 상기 제 1 예상 도착시간과 상기 제 2 예상 도착시간의 차가 제 2 임계치를 초과하는 경우 상기 임의 노드에서 실시간 교통정보를 기반으로 경로를 재설정하는 제어수단을 포함한다.According to an aspect of the present invention, there is provided an apparatus for setting a route in a navigation system, comprising: fuel consumption amount calculating means for calculating a predicted fuel consumption amount for each link on a route from a start point to a destination; Fuel consumption measuring means for measuring actual fuel consumption actually consumed when the vehicle moves to an arbitrary node; (Hereinafter, referred to as a first expected arrival time) obtained by subtracting the required time from the expected arrival time, an estimated arrival time from the arbitrary node to the destination Second estimated arrival time, hereinafter); And if the difference between the actual fuel consumption amount and the predicted fuel consumption amount exceeds a first threshold, reestablishes a path based on real-time traffic information at the arbitrary node, and if the difference does not exceed the first threshold, And a control unit for reestablishing a path based on the real-time traffic information at the arbitrary node when the difference between the two expected arrival times exceeds the second threshold.
또한 상기 목적을 달성하기 위한 본 발명의 방법은, 경로 설정 장치에서의 경로 설정 방법에 있어서, 출발지부터 목적지까지의 경로 상에서 링크 단위의 예측 연료 소모량을 산출하는 연료 소모량 산출단계; 차량이 임의 노드까지 이동함에 따라 실제 연료 소모량을 측정하는 단계; 상기 실제 연료 소모량과 상기 예측 연료 소모량의 차가 제 1 임계치를 초과하면, 상기 임의 노드에서 실시간 교통정보를 기반으로 경로를 재설정하는 단계; 및 상기 제 1 임계치를 초과하지 않으면, 상기 출발지에서 목적지까지의 예상 도착시간과 출발지에서 임의 노드까지 소요된 시간의 차(이하, 제 1 예상 도착시간)와, 임의 노드에서 목적지까지의 예상 도착시간(이하, 제 2 예상 도착시간)을 비교하여 상기 제 1 예상 도착시간과 상기 제 2 예상 도착시간의 차가 제 2 임계치를 초과하는 경우 임의 노드에서 실시간 교통정보를 기반으로 경로를 재설정하는 단계를 포함한다.According to another aspect of the present invention, there is provided a route setting method in a route setting apparatus, comprising: calculating a predicted fuel consumption amount of a link unit on a route from a start point to a destination; Measuring actual fuel consumption as the vehicle moves to an arbitrary node; Resetting a path based on the real-time traffic information at the arbitrary node when the difference between the actual fuel consumption amount and the predicted fuel consumption amount exceeds a first threshold value; (Hereinafter, referred to as a first expected arrival time) between an expected arrival time from the departure place to the destination and a time taken from the departure place to the arbitrary node and an expected arrival time from the arbitrary node to the destination (Hereinafter, referred to as a second expected arrival time), and when the difference between the first estimated arrival time and the second estimated arrival time exceeds a second threshold, reestablishing a path based on real-time traffic information at an arbitrary node do.
상기와 같은 본 발명은, 연료 소모량과 실시간 교통정보를 기반으로 경로 상의 임의 노드에서 수시로 경로를 재설정함으로써, 교통량이 많은 길을 피해 최적의 길로 경로를 설정할 수 있는 효과가 있다.
According to the present invention as described above, the route can be set at an optimum route by avoiding a road having a large amount of traffic by repeatedly resetting the route at any node on the route based on the fuel consumption amount and the real time traffic information.
도 1 은 본 발명에 따른 내비게이션 시스템에서의 경로 설정 장치에 대한 일실시예 구성도,
도 2 는 본 발명에 따른 내비게이션 시스템에서의 경로 설정 방법에 대한 일실시예 흐름도이다.BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a configuration diagram of an embodiment of a route setting device in a navigation system according to the present invention;
2 is a flowchart of an embodiment of a routing method in a navigation system according to the present invention.
상술한 목적, 특징 및 장점은 첨부된 도면을 참조하여 상세하게 후술되어 있는 상세한 설명을 통하여 보다 명확해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하기로 한다.BRIEF DESCRIPTION OF THE DRAWINGS The above and other objects, features and advantages of the present invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings, It can be easily carried out. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail. Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 1 은 본 발명에 따른 내비게이션 시스템에서의 경로 설정 장치에 대한 일실시예 구성도이다.1 is a block diagram of an embodiment of a route setting device in a navigation system according to the present invention.
도 1에 도시된 바와 같이, 본 발명에 따른 내비게이션 시스템에서의 경로 설정 장치는, 저장부(11), 연료 소모량 산출부(12), 연료 소모량 측정부(13), 시간 계산부(14), 및 제어부(15)를 포함한다.1, the navigation apparatus in the navigation system according to the present invention includes a
상기 각 구성요소들에 대해 살펴보면, 저장부(11)는 제 1 임계치와 제 2 임계치를 저장한다. 여기서 제 1 임계치는 연료 소모량을 나타내는 값이고, 제 2 임계치는 시간을 나타내는 값이다.The
연료 소모량 산출부(12)는 사용자로부터 출발지 및 목적지를 입력받음에 따라 설정된 경로 상의 각 링크별 예측 연료 소모량을 산출(算出)한다. 여기서, 링크는 경로 상의 구간을 의미하며, 설계자의 의도에 따라 동일한 길이 또는 특성에 맞게 서로 다른 길이를 가질 수 있다.The fuel
이때, 연료 소모량 산출부(12)는 링크의 길이, 해당 링크에 포함되어 있는 신호등의 개수 및 도로의 경사도, 제한 속도 등을 기반으로 각 링크별로 연료 소모량을 산출한다.At this time, the fuel
연료 소모량 측정부(13)는 차량이 이동했을 때 실제로 소모한 연료량, 즉 실제 연료 소모량을 측정(測定)한다. 이때 연료 소모량 측정부(13)는 차량 내에서 전반적인 제어를 담당하는 ECU(Electronic Control Units)와 연동하여 각 링크별 실제 연료 소모량을 측정한다.The fuel
시간 계산부(14)는 사용자로부터 출발지 및 목적지를 입력받음에 따라 설정된 경로에 대한 예상 도착시간을 계산하며, 차량이 임의 노드까지 이동한 경우 임의 노드까지 소요된 시간을 계산하고, 임의 노드에서 목적지까지의 예상 도착시간(이하, 제 2 예상 도착시간)을 계산한다.The
또한, 시간 계산부(14)는 출발지로부터 목적지까지의 예상 도착시간에서 출발지로부터 임의 노드까지 소요된 시간을 뺀 값을 나타내는 제 1 예상 도착시간을 계산한다.In addition, the
제어부(15)는 연료 소모량 측정부(13)가 측정한 실제 연료 소모량을 연료 소모량 산출부(12)가 산출한 예측 연료 소모량과 비교하여, 실제 연료 소모량과 예측 연료 소모량의 차(실제 연료 소모량에서 예측 연료 소모량을 뺀 값)가 제 1 임계치를 초과하는 경우, 임의 노드에서 실시간 교통정보를 기반으로 목적지까지의 경로를 재설정한다.The
또한, 제어부(15)는 제 1 임계치를 초과하지 않으면 시간 계산부(14)가 계산한 제 1 예상 도착시간과 제 2 예상 도착시간을 비교하여, 제 1 예상 도착시간과 제 2 예상 도착시간의 차(제 1 예상 도착시간에서 제 2 예상 도착시간을 뺀 값)가 제 2 임계치를 초과하면 임의 노드에서 실시간 교통정보를 기반으로 목적지까지의 경로를 재설정하고, 제 2 임계치를 초과하지 않으면 목적지까지의 경로를 재설정하지 않는다.If the first threshold value is not exceeded, the
결국, 제어부(15)는 출발지에서 설정한 경로가 연료 소모량 기준으로, 실제 차량이 이동한 시점에서도 유효한지를 수시로 확인하여, 유효하지 않은 경우 실시간 교통정보를 기반으로 경로를 재설정한다.As a result, the
즉, 제어부(15)는 차량이 출발지에서 출발하여 임의 노드에 도달한 경우, 임의 노드까지 실제 소모한 연료량이 예측한 연료 소모량보다 제 1 임계치를 초과하는지 확인하는 과정을 통해 이동한 경로에 대한 적절성 여부를 판단하고, 아울러 제 1 예상 도착시간과 제 2 예상 도착시간의 비교를 통해 앞으로 이동해야 할 경로에 대한 적절성 여부를 판단한다.That is, when the vehicle starts from the departure point and reaches an arbitrary node, the
도 2 는 본 발명에 따른 내비게이션 시스템에서의 경로 설정 방법에 대한 일실시예 흐름도이다.2 is a flowchart of an embodiment of a routing method in a navigation system according to the present invention.
먼저, 사용자로부터 출발지 및 목적지를 입력받음에 따라 경로가 설정된다(201). 이때 경로는 연료 소모량 우선으로 설정된다.First, a route is set according to input of a source and a destination from a user (201). At this time, the route is set to fuel consumption priority.
이후, 연료 소모량 산출부(12)는 상기 경로 상에서 링크 단위의 예측 연료 소모량을 산출한다(202).Then, the fuel
이후, 차량이 임의 노드까지 이동함에 따라 연료 소모량 측정부(13)는 임의 노드에서 실제로 소모된 연료 소모량을 측정한다(203).Thereafter, as the vehicle moves to an arbitrary node, the fuel
이후, 제어부(15)는 실제 연료 소모량과 예측 연료 소모량을 비교한다(204).Thereafter, the
상기 비교결과(204), 실제 연료 소모량과 예측 연료 소모량의 차가 제 1 임계치를 초과하면(205), 임의 노드에서 실시간 교통정보를 기반으로 경로를 재설정한다(208).If the difference between the actual fuel consumption amount and the predicted fuel consumption amount exceeds the first threshold value (205), the route is reset based on real-time traffic information at an arbitrary node (208).
상기 비교결과(204), 제 1 임계치를 초과하지 않으면(205), 출발지에서 목적지까지의 예상 도착시간과 출발지에서 임의 노드까지 소요된 시간의 차(이하, 제 1 예상 도착시간)와, 임의 노드에서 목적지까지의 예상 도착시간(이하, 제 2 예상 도착시간)을 비교한다(206).If the comparison result (204) does not exceed the first threshold (205), the difference between the estimated arrival time from the origin to the destination and the time taken from the origin to the arbitrary node (hereinafter referred to as first expected arrival time) (Hereinafter referred to as the second expected arrival time) to the destination (step 206).
상기 비교결과(206), 제 1 예상 도착시간과 제 2 예상 도착시간의 차가 제 2 임계치를 초과하면(207), 임의 노드에서 실시간 교통정보를 기반으로 경로를 재설정하고(208). 제 2 임계치를 초과하지 않으면 경로를 재설정하지 않는다.If the difference between the first expected arrival time and the second expected arrival time exceeds the second threshold (207), the path is reset (208) based on the real time traffic information at the arbitrary node. If the second threshold is not exceeded, the path is not reset.
이러한 일련의 과정은 주기적으로 또는 노드 단위로 수행되어 연료 소모량을 기준으로 최적의 경로를 설정할 수 있도록 한다.This series of processes is performed periodically or on a node-by-node basis, so that an optimal path can be set based on fuel consumption.
한편, 전술한 바와 같은 본 발명의 방법은 컴퓨터 프로그램으로 작성이 가능하다. 그리고 상기 프로그램을 구성하는 코드 및 코드 세그먼트는 당해 분야의 컴퓨터 프로그래머에 의하여 용이하게 추론될 수 있다. 또한, 상기 작성된 프로그램은 컴퓨터가 읽을 수 있는 기록매체(정보저장매체)에 저장되고, 컴퓨터에 의하여 판독되고 실행됨으로써 본 발명의 방법을 구현한다. 그리고 상기 기록매체는 컴퓨터가 판독할 수 있는 모든 형태의 기록매체를 포함한다.Meanwhile, the method of the present invention as described above can be written in a computer program. And the code and code segments constituting the program can be easily deduced by a computer programmer in the field. In addition, the created program is stored in a computer-readable recording medium (information storage medium), and is read and executed by a computer to implement the method of the present invention. And the recording medium includes all types of recording media readable by a computer.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention. The present invention is not limited to the drawings.
11 : 저장부 12 : 연료 소모량 산출부
13 : 연료 소모량 측정부 14 : 시간 계산부
15 : 제어부11: storage part 12: fuel consumption calculation part
13: fuel consumption measuring section 14: time calculating section
15:
Claims (5)
차량이 임의 노드까지 이동했을 때 실제로 소모한 실제 연료 소모량을 측정하는 연료 소모량 측정수단;
상기 경로에 대한 예상 도착시간, 상기 임의 노드까지 소요된 소요시간, 상기 예상 도착시간에서 상기 소요시간을 뺀 값(이하, 제 1 예상 도착시간), 상기 임의 노드에서 상기 목적지까지의 예상 도착시간(이하, 제 2 예상 도착시간)을 계산하는 시간 계산수단; 및
상기 실제 연료 소모량과 상기 예측 연료 소모량의 차가 제 1 임계치를 초과하면 상기 임의 노드에서 실시간 교통정보를 기반으로 경로를 재설정하고, 상기 제 1 임계치를 초과하지 않으면 상기 제 1 예상 도착시간과 상기 제 2 예상 도착시간의 차가 제 2 임계치를 초과하는 경우 상기 임의 노드에서 실시간 교통정보를 기반으로 경로를 재설정하는 제어수단
을 포함하는 내비게이션 시스템에서의 경로 설정 장치.
Fuel consumption amount calculating means for calculating a predicted fuel consumption amount for each link on a route from a start point to a destination;
Fuel consumption measuring means for measuring actual fuel consumption actually consumed when the vehicle moves to an arbitrary node;
(Hereinafter, referred to as a first expected arrival time) obtained by subtracting the required time from the expected arrival time, an estimated arrival time from the arbitrary node to the destination Second estimated arrival time, hereinafter); And
If the difference between the actual fuel consumption amount and the predicted fuel consumption amount exceeds a first threshold, reestablishes a path based on real-time traffic information at the arbitrary node, and if the difference does not exceed the first threshold, When the difference between the estimated arrival times exceeds a second threshold value, control means for reestablishing a path based on the real time traffic information at the arbitrary node
The navigation system comprising:
상기 연료 소모량 산출수단은,
링크의 길이, 해당 링크에 포함되어 있는 신호등의 개수 및 도로의 경사도, 제한 속도 중에서 적어도 하나 이상을 기반으로 각 링크별로 연료 소모량을 산출하는 것을 특징으로 하는 내비게이션 시스템에서의 경로 설정 장치.
The method according to claim 1,
The fuel consumption amount calculating means calculates,
Wherein the fuel consumption amount is calculated for each link based on at least one of a length of a link, a number of signals included in the link, a gradient of a road, and a speed limit.
상기 연료 소모량 측정수단은,
ECU(Electronic Control Units)와 연동하여 각 링크별 실제 연료 소모량을 측정하는 것을 특징으로 하는 내비게이션 시스템에서의 경로 설정 장치.
The method according to claim 1,
Wherein the fuel consumption amount measuring means
And the actual fuel consumption amount for each link is measured in conjunction with ECUs (Electronic Control Units).
출발지부터 목적지까지의 경로 상에서 링크 단위의 예측 연료 소모량을 산출하는 연료 소모량 산출단계;
차량이 임의 노드까지 이동함에 따라 실제 연료 소모량을 측정하는 단계;
상기 실제 연료 소모량과 상기 예측 연료 소모량의 차가 제 1 임계치를 초과하면, 상기 임의 노드에서 실시간 교통정보를 기반으로 경로를 재설정하는 단계; 및
상기 제 1 임계치를 초과하지 않으면, 상기 출발지에서 목적지까지의 예상 도착시간과 출발지에서 임의 노드까지 소요된 시간의 차(이하, 제 1 예상 도착시간)와, 임의 노드에서 목적지까지의 예상 도착시간(이하, 제 2 예상 도착시간)을 비교하여 상기 제 1 예상 도착시간과 상기 제 2 예상 도착시간의 차가 제 2 임계치를 초과하는 경우 임의 노드에서 실시간 교통정보를 기반으로 경로를 재설정하는 단계
를 포함하는 경로 설정 장치에서의 경로 설정 방법.
In the path setting method in the path setting apparatus,
A fuel consumption amount calculating step of calculating a predicted fuel consumption amount of a link unit on a route from a start point to a destination;
Measuring actual fuel consumption as the vehicle moves to an arbitrary node;
Resetting a path based on the real-time traffic information at the arbitrary node when the difference between the actual fuel consumption amount and the predicted fuel consumption amount exceeds a first threshold value; And
(Hereinafter referred to as a first expected arrival time) from an origin to a destination and an expected arrival time from an arbitrary node to a destination (hereinafter referred to as " first expected arrival time " Comparing the first expected arrival time with the second expected arrival time, and resetting a path based on real-time traffic information at an arbitrary node when the difference between the first estimated arrival time and the second estimated arrival time exceeds a second threshold
And a path setting method in the path setting apparatus.
상기 연료 소모량 산출단계는,
링크의 길이, 해당 링크에 포함되어 있는 신호등의 개수 및 도로의 경사도, 제한 속도 중에서 적어도 하나 이상을 기반으로 각 링크별로 연료 소모량을 산출하는 것을 특징으로 하는 경로 설정 장치에서의 경로 설정 방법.5. The method of claim 4,
The fuel consumption amount calculating step includes:
Wherein the fuel consumption amount is calculated for each link based on at least one of a length of a link, a number of signals included in the link, a slope of the road, and a speed limit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020100123069A KR101637607B1 (en) | 2010-12-03 | 2010-12-03 | Apparatus and method for determining driving route in navigation system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020100123069A KR101637607B1 (en) | 2010-12-03 | 2010-12-03 | Apparatus and method for determining driving route in navigation system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20120061683A KR20120061683A (en) | 2012-06-13 |
| KR101637607B1 true KR101637607B1 (en) | 2016-07-08 |
Family
ID=46612180
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020100123069A Active KR101637607B1 (en) | 2010-12-03 | 2010-12-03 | Apparatus and method for determining driving route in navigation system |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101637607B1 (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101500259B1 (en) | 2014-02-11 | 2015-03-06 | 현대자동차주식회사 | An automatic vehicle speed control device and the method thereof |
| DE102015215929A1 (en) | 2015-08-20 | 2017-02-23 | Volkswagen Aktiengesellschaft | Apparatus, methods and computer program for providing information about a probable driving intention |
| US11067403B2 (en) * | 2018-07-05 | 2021-07-20 | GM Global Technology Operations LLC | Vehicle energy usage tracking |
| IT201800008155A1 (en) * | 2018-08-22 | 2020-02-22 | Iveco Spa | METHOD AND SYSTEM FOR MONITORING AND DETERMINING A CAUSE OF EXTRA-FUEL CONSUMPTION |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010054354A (en) | 2008-08-28 | 2010-03-11 | Aisin Aw Co Ltd | System and program for evaluating travel route |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3551634B2 (en) * | 1996-07-18 | 2004-08-11 | トヨタ自動車株式会社 | Travel control device |
| KR20060017214A (en) * | 2004-08-20 | 2006-02-23 | 에스케이 텔레콤주식회사 | Method for Providing Optimum Moving Path Using Sectional Information in Mobile Communication Terminal |
| KR20100022151A (en) * | 2008-08-19 | 2010-03-02 | 한국전자통신연구원 | Gis data processing apparatus and method for searching route of a car |
-
2010
- 2010-12-03 KR KR1020100123069A patent/KR101637607B1/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2010054354A (en) | 2008-08-28 | 2010-03-11 | Aisin Aw Co Ltd | System and program for evaluating travel route |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20120061683A (en) | 2012-06-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5182336B2 (en) | Driving characteristic identification device and route search device | |
| US11802771B2 (en) | Standard-definition to high-definition navigation route determination | |
| US20090248296A1 (en) | Driving support system, driving support method and computer program | |
| JP5741478B2 (en) | Road information provision device | |
| JP2010054354A (en) | System and program for evaluating travel route | |
| US20240019261A1 (en) | Methods and Systems for Determining Safe Return Range | |
| JP2006300780A (en) | Route search system | |
| JP7269103B2 (en) | Electronic control device, control method, automatic driving system | |
| KR101027149B1 (en) | How to update a vehicle navigation device and his electronic map | |
| TWI471530B (en) | Navigation system and method | |
| US7660663B2 (en) | Traffic information transmitting apparatus, transmitting method, and transmitting program | |
| KR101637607B1 (en) | Apparatus and method for determining driving route in navigation system | |
| JP4502766B2 (en) | Route search device | |
| JP2008020414A (en) | Route search method and navigation device | |
| JP4934711B2 (en) | Route search device | |
| KR20140144043A (en) | Apparatus and Method for providing safe-driving route information considering lane-changing behavior | |
| CN108615385B (en) | Road condition assessment method and device, vehicle and cloud server | |
| JP3941605B2 (en) | Car navigation system | |
| JP2018066691A (en) | In-vehicle device, route guidance system, and in-vehicle side program | |
| JP6119459B2 (en) | Intersection information identification device | |
| KR20110126985A (en) | Method and apparatus for learning search of driving route of car | |
| JP7517969B2 (en) | Information processing device | |
| KR20080114184A (en) | Route Search System, Terminal and Control Method Using Forced Rescan Point | |
| JP2009198293A (en) | Route searching apparatus | |
| JP4501718B2 (en) | Vehicle information acquisition device, vehicle information distribution system, and vehicle information acquisition method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 20101203 |
|
| PG1501 | Laying open of application | ||
| A201 | Request for examination | ||
| PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 20141013 Comment text: Request for Examination of Application Patent event code: PA02011R01I Patent event date: 20101203 Comment text: Patent Application |
|
| E902 | Notification of reason for refusal | ||
| PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20151102 Patent event code: PE09021S01D |
|
| E701 | Decision to grant or registration of patent right | ||
| PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20160509 |
|
| GRNT | Written decision to grant | ||
| PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20160701 Patent event code: PR07011E01D |
|
| PR1002 | Payment of registration fee |
Payment date: 20160701 End annual number: 3 Start annual number: 1 |
|
| PG1601 | Publication of registration | ||
| FPAY | Annual fee payment |
Payment date: 20190627 Year of fee payment: 4 |
|
| PR1001 | Payment of annual fee |
Payment date: 20190627 Start annual number: 4 End annual number: 4 |
|
| PR1001 | Payment of annual fee |
Payment date: 20200629 Start annual number: 5 End annual number: 5 |
|
| PR1001 | Payment of annual fee |
Payment date: 20210628 Start annual number: 6 End annual number: 6 |
|
| PR1001 | Payment of annual fee |
Payment date: 20220627 Start annual number: 7 End annual number: 7 |
|
| PR1001 | Payment of annual fee |
Payment date: 20230626 Start annual number: 8 End annual number: 8 |
|
| PR1001 | Payment of annual fee |
Payment date: 20240625 Start annual number: 9 End annual number: 9 |