KR20090121067A - A method for deciding a pathway of a navigation system of a vehicle - Google Patents
A method for deciding a pathway of a navigation system of a vehicle Download PDFInfo
- Publication number
- KR20090121067A KR20090121067A KR1020080047178A KR20080047178A KR20090121067A KR 20090121067 A KR20090121067 A KR 20090121067A KR 1020080047178 A KR1020080047178 A KR 1020080047178A KR 20080047178 A KR20080047178 A KR 20080047178A KR 20090121067 A KR20090121067 A KR 20090121067A
- Authority
- KR
- South Korea
- Prior art keywords
- cost
- broadcast
- node
- navigation system
- destination
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 18
- 230000037361 pathway Effects 0.000 title 1
- 238000012545 processing Methods 0.000 claims description 4
- 230000006870 function Effects 0.000 description 8
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3691—Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3815—Road data
-
- G06Q50/40—
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/0969—Systems involving transmission of navigation instructions to the vehicle having a display in the form of a map
Abstract
Description
본 발명은 네비게이션 시스템에 관한 것으로, 보다 상세하게는 디지털 방송 수신이 가능한 네비게이션 시스템에 관한 것이다.The present invention relates to a navigation system, and more particularly, to a navigation system capable of digital broadcast reception.
최근 들어 디지털 처리 및 무선 통신 기술이 발전하면서 차량 내에서 운전자 또는 탑승자에게 각종 편의를 제공하기 위한 다양한 디지털 서비스들이 제공되고 있다. 특히, 차량에 내장형 또는 외장형으로 장착되는 네비게이션 시스템을 이용한 정보 서비스는 차량 운행 시 운전자에게 필요한 필수 정보를 제공할 수 있어 그 수요가 급격히 증가하는 추세이다.Recently, with the development of digital processing and wireless communication technology, various digital services have been provided for providing various conveniences to a driver or a passenger in a vehicle. In particular, the information service using a navigation system mounted in the vehicle or built-in vehicle can provide the necessary information required for the driver when driving the vehicle, the demand is increasing rapidly.
네비게이션 시스템은 기본적으로 맵(Map) 정보를 저장하고, 위성 위치 확인 시스템(GPS:Global Positioning System, 이하 GPS로 약칭)과 연동하여 차량의 실시간 운행 정보, 예컨대 운전 시 차량의 진행 방위, 가고자 하는 목적지까지의 거리, 차량의 현재 속도, 목적지까지의 최적 경로 등을 맵과 함께 제공되는 정보 단말기이다. 최근에는 이러한 기본 기능 외에도 디지털 방송 수신 기능, 멀티미디어 재생 기능, 오디오 재생 기능 등과 같은 다양한 엔터테인먼트 기능들도 제공하고 있다.The navigation system basically stores map information and works with a satellite positioning system (GPS) for real-time driving information of the vehicle, such as driving direction of the vehicle and driving destination. It is an information terminal provided with a map of the distance to, the current speed of the vehicle, the optimal route to the destination, and the like. Recently, in addition to these basic functions, it also provides various entertainment functions such as a digital broadcast reception function, a multimedia playback function, and an audio playback function.
통상적으로 네비게이션을 통하여 제공되는 목적지까지의 최적 경로는 현재 차량이 위치한 지점으로부터 목적지까지의 최단거리의 경로를 제공하거나, 또는 운전자가 요구하는 조건(예컨대, 무료도로 경로, 고속도로 경로 등)에 부합되는 경로를 제공한다.Typically, the best route to a destination provided by navigation is to provide the shortest route from the current vehicle location to the destination, or to meet the conditions required by the driver (e.g., toll roads, highway routes, etc.). Provide the path.
그런데 이 경우 네비게이션 시스템으로부터 제공되는 경로는 도로상에서의 단순 거리나 운전자의 요구 조건에 근거하여 제공되는 것이기 때문에 전파의 난수신 지역을 지날 수 있다.In this case, however, since the route provided from the navigation system is provided based on a simple distance on the road or a driver's requirement, the route can pass through a random reception area of radio waves.
운전자가 네비게이션으로 경로 안내를 받아 이동하면서 디지털 방송을 수신하는 경우, 전파의 난수신 지역을 지나게 되면 방송 수신이 자주 끊어지는 문제가 있다. When a driver receives a digital broadcast while traveling by navigating with a route guide, there is a problem that broadcast reception is frequently interrupted when passing a random reception area of radio waves.
본 발명이 해결하고자 하는 기술적 과제는 네비게이션으로 경로 안내를 받아 이동하면서 디지털 방송을 수신하는 경우, 전파의 난수신 지역을 회피하도록 경로를 설정하여 디지털 방송의 수신에 지장이 없도록 하는 네비게이션 시스템을 제공하는 것이다.The technical problem to be solved by the present invention is to provide a navigation system that does not interfere with the reception of the digital broadcast by setting the path to avoid the random reception area of the radio wave when receiving the digital broadcast while moving by receiving the route guidance to the navigation will be.
본 발명의 일 양태에 따른 차량용 네비게이션 시스템의 경로 설정 방법은 사용자로부터 출발지 및 목적지 정보를 수신하는 단계 및 방송 수신 모드로 설정되어 있는 경우 전파의 수신 상태를 고려하여 최적 경로를 설정하는 단계를 포함한다.A route setting method of a vehicle navigation system according to an aspect of the present invention includes receiving starting and destination information from a user and setting an optimum route in consideration of a reception state of radio waves when the broadcast receiving mode is set. .
본 발명의 다른 양태에 따른 차량용 네비게이션 시스템은 GPS(Global Positioning System) 위성으로부터 차량의 현재 위치 정보를 수신하는 GPS 수신부, 방송 데이터를 수신하는 방송 수신부, 맵 데이터와 전파의 난수신 지역에 대한 정보를 포함하는 메모리부 및 상기 GPS 수신부, 상기 방송 수신부 및 상기 메모리부와 연동되고, 방송 수신 모드로 설정되어 있는 경우 전파의 수신 상태를 고려하여 최적 경로를 설정하는 주처리부를 포함한다.According to another aspect of the present invention, a vehicle navigation system includes a GPS receiver for receiving current position information of a vehicle from a GPS (Global Positioning System) satellite, a broadcast receiver for receiving broadcast data, and information on a random reception area of map data and radio waves. And a main processor configured to interlock with the GPS receiver, the broadcast receiver, and the memory, and to set an optimum path in consideration of a reception state of radio waves when the broadcast receiver is set to a broadcast reception mode.
이상 설명한 바와 같이, 네비게이션으로 경로 안내를 받아 이동하면서 디지털 방송을 수신하는 경우, 전파의 난수신 지역을 회피하도록 경로를 설정하여 디지털 방송의 수신에 지장이 없도록 하는 네비게이션 시스템을 얻을 수 있다.As described above, when receiving the digital broadcast while moving by receiving the route guidance by navigation, the navigation system can be obtained by setting the path so as to avoid the random reception area of radio waves so that the reception of the digital broadcast is prevented.
이하, 본 발명이 속하는 분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있도록 본 발명의 바람직한 실시예를 첨부된 도면을 참조하여 상세히 설명한다. 이하에 설명할 본 발명의 바람직한 실시예에서는 내용의 명료성을 위하여 특정한 기술 용어를 사용한다. 하지만 본 발명은 그 선택된 특정 용어에 한정되지는 않으며, 각각의 특정 용어가 유사한 목적을 달성하기 위하여 유사한 방식으로 동작하는 모든 기술 동의어를 포함함을 미리 밝혀둔다. Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. In the preferred embodiment of the present invention described below, specific technical terms are used for clarity of content. However, the invention is not limited to the particular term selected, and it is to be understood that each specific term includes all technical synonyms that operate in a similar manner to achieve a similar purpose.
도 1은 본 발명의 바람직한 실시예에 따른 네비게이션 시스템의 구성을 도시하는 블록도이다.1 is a block diagram showing the configuration of a navigation system according to a preferred embodiment of the present invention.
도 1에서 도시된 바와 같이, 본 발명의 바람직한 실시예에 따른 네비게이션 시스템(100)은 GPS 수신부(110), 방송 수신부(120), 메모리부(130), 화면 출력부(140), 음성 출력부(150) 및 주처리부를 포함할 수 있다. As shown in FIG. 1, the
GPS 수신(110)부는 위성으로부터 차량의 현재 위치 정보, 예컨대, 차량이 현재 주행하고 있는 지점의 좌표 정보 등을 안테나를 통하여 수신한다. GPS 수신부(110)는 상기 차량의 현재 위치 정보를 주처리부(160)에 제공한다. The
방송 수신부(120)는 방송국으로부터 전송되는 신호를 안테나를 통하여 수신한다. 상기 방송국으로부터 전송되는 신호는 영상 신호 또는 음성 신호일 수 있다. 이러한 방송 수신부(120)를 통하여 네비게이션 시스템(100)은 사용자에게 TV 시청, 또는 라디오 수신 기능을 제공할 수 있다. 또한, 방송 수신부(120)는 위성으로부터 실시간 교통 정보를 수신할 수도 있다. 여기서, 실시간 교통 정보는 도로 상의 차 량의 속도, 사고 발생 여부 및 차량의 정체 여부 등을 포함할 수 있다. 방송 수신부(120)는 상기 방송국으로부터 전송되는 신호 및 실시간 교통 정보를 수신하여 디코딩한 후 주처리부(160)에 제공한다. The
메모리부(130)는 맵(Map) 데이터, 전파의 난수신 지역에 대한 정보 및 주처리부(160)에 의하여 설정된 차량의 최적 경로 등을 저장한다. 메모리부(130)는 출발지 및 목적지 사이의 도로에 대한 맵 데이터 및 전파의 난수신 지역에 대한 정보를 주처리부(160)에 제공할 수 있다. 상기 맵 데이터 및 전파의 난수신 지역에 대한 정보는 소프트웨어의 형태로 사용자에 의하여 주기적으로 업데이트될 수 있다. The
화면 출력부(140)는 각종 영상 정보를 화면에 출력한다. 예컨대, 화면 출력부는 방송 수신부(120)에 의하여 수신된 영상 신호, 출발지로부터 목적지에 이르는 맵 정보, 주처리부(160)에 의하여 탐색된 이동 경로 및 차량의 현재 위치 등을 화면에 출력한다. 화면에 출력되는 정보는 사용자가 임의로 선택할 수 있다. 즉, 사용자는 영상 신호, 맵 정보 및 이동 경로 각각 단독으로 출력하거나, 다수의 정보를 하나의 화면에 동시에 출력하도록 선택할 수 있다.The
음성 출력부(150)는 각종 음성 신호를 출력한다. 예컨대, 음성 출력부(150)는 방송 수신부(120)에 의하여 수신된 음성 신호 및 주처리부(160)에 의하여 탐색된 이동 경로에 대한 경로 안내 등을 출력한다.The
주처리부(160)는 GPS 수신부(110), 방송 수신부(120), 메모리부(130), 화면 출력부(140) 및 음성 출력부(150)와 연동하여 정보를 주고 받으며, 출발지로부터 목적지에 이르는 최적 경로를 탐색한다. 여기서, 주처리부(160)는 전파의 수신 상 태를 고려하여 최적 경로를 탐색할 수 있다. 최적 경로를 설정한 주처리부(160)는 화면 출력부(140)와 음성 출력부(150)로 최적 경로에 대한 정보를 제공한다. The
도 2는 본 발명의 바람직한 실시예에 따른 네비게이션 시스템의 경로 설정 방법을 나타내는 순서도이다.2 is a flowchart illustrating a path setting method of a navigation system according to an exemplary embodiment of the present invention.
본 발명의 일 실시예에 따른 네비게이션 시스템은 사용자에 의하여 동작을 시작한다(S100). 네비게이션 시스템은 사용자로부터 출발지 및 목적지 정보를 수신한다(S110). The navigation system according to an embodiment of the present invention starts the operation by the user (S100). The navigation system receives starting and destination information from the user (S110).
네비게이션 시스템은 방송 수신 모드로 설정되어 있는지 여부를 판단한다(S120). 여기서, 방송 수신 모드라 함은 TV 방송 및 라디오 방송 등과 같은 방송 채널이 켜져 있는(ON) 상태를 말하고, 방송 수신 모드는 사용자에 의하여 설정될 수 있다.The navigation system determines whether the broadcast reception mode is set (S120). Here, the broadcast reception mode refers to a state in which a broadcast channel such as a TV broadcast and a radio broadcast is turned on, and the broadcast reception mode may be set by a user.
네비게이션이 방송 수신 모드로 설정되어 있는 경우 전파의 난수신 지역을 지나는 도로의 코스트에 가중치를 설정한다(S130). 여기서, 전파의 난수신 지역에 대한 정보는 네비게이션 시스템의 메모리부에 포함될 수 있고, 도로는 출발지, 교차로 또는 목적지와 같은 노드와 노드를 잇는 링크를 의미한다. 또한, 코스트는 도로의 거리, 실시간 교통 정보를 반영한 소요 시간 또는 이들의 조합에 의하여 정해질 수 있고, 예를 들어 수치, 값(value) 또는 등급(level)의 형태를 가질 수 있다. 또한, 가중치는 도로의 코스트에 임의의 수치, 값 또는 등급을 더하거나 곱하는 형태로 설정할 수 있다. 즉, 전파의 난수신 지역을 지나는 도로의 코스트에 0보다 큰 수치, 값 또는 등급을 더하거나, 1보다 큰 수치 또는 값을 곱하는 형태로 가중치를 설정할 수 있다. 그러나, 여기서 제시한 도로의 코스트에 가중치를 설정하는 방법은 예시에 지나지 않는다. When the navigation is set to the broadcast reception mode, a weight is set to the cost of the road passing through the random reception area of radio waves (S130). Here, the information about the random reception area of the radio wave may be included in the memory unit of the navigation system, and the road refers to a link between nodes such as a starting point, an intersection, or a destination. In addition, the cost may be determined by a distance of a road, a time taken to reflect real-time traffic information, or a combination thereof, and may have, for example, a numerical value, a value, or a level. In addition, the weight may be set in the form of adding or multiplying any number, value, or grade to the cost of the road. That is, the weight may be set in the form of adding a value, value or class greater than 0 or multiplying a value or value greater than 1 to the cost of the road passing through the random reception area of the radio wave. However, the method of setting the weight on the cost of the road presented here is only an example.
예컨대, 출발지 A에서 목적지 B로 가는 제 1 경로는 노드 a를 지나고, 제 2 경로는 노드 b를 지나며, 출발지 A로부터 노드 a사이의 도로의 코스트, 노드 a로부터 목적지 B사이의 도로의 코스트, 출발지 A로부터 노드 b사이의 도로의 코스트 및 노드 b로부터 목적지 B사이의 도로의 코스트는 모두 1이라고 가정한다. 여기서, 노드 b로부터 목적지 B사이의 도로가 전파의 난수신 지역을 지나는 경우, 노드 b로부터 목적지 B사이의 도로의 코스트에 가중치를 설정하여, 코스트를 2로 둔다. For example, a first route from origin A to destination B passes node a, a second route passes node b, the cost of the road from source A to node a, the cost of the road from node a to destination B, the origin Assume that the cost of the road between A and node b and the cost of the road between node b and destination B are all one. Here, when the road between the node b and the destination B passes through the random reception area of the radio wave, a weight is set to the cost of the road between the node b and the destination B, and the cost is set to 2.
이와 같이, 전파의 난수신 지역을 지나는 도로의 코스트를 전파의 난수신 지역을 지나지 않는 도로의 코스트에 비하여 상대적으로 높게 설정하는 것에 의하여, 네비게이션 시스템이 전파의 난수신 지역을 지나는 도로를 회피하여 차량의 이동 경로를 설정할 가능성을 높인다. In this way, by setting the cost of the road passing through the random reception area of the radio wave relatively higher than the cost of the road not passing the radio reception area of the radio wave, the navigation system avoids the road passing through the random reception area of the radio wave. Increase the likelihood of setting the travel path.
네비게이션 시스템은 출발지와 목적지 사이의 다양한 경로 가운데 최적의 경로를 설정한다(S140). 여기서, 출발지와 목적지 사이의 다양한 경로 가운데 코스트의 합이 최소인 경로를 최적의 경로로 설정할 수 있다. 네비게이션 시스템이 도로의 코스트의 합에 따라 최적의 경로를 설정하는 구체적인 방법은 후술한다. The navigation system sets an optimal route among various routes between the departure point and the destination (S140). Here, a path having the smallest sum of costs among various paths between the starting point and the destination may be set as an optimal path. A detailed method of setting the optimum route according to the sum of the cost of the road will be described later.
네비게이션 시스템은 최적의 경로를 설정한 후, 경로 탐색을 종료하고 경로 안내를 시작한다(S150). After setting the optimum route, the navigation system ends the route search and starts the route guidance (S150).
도 3은 출발지와 목적지 사이에 전파의 난수신 지역이 없는 경우에 본 발명의 일 실시예에 따른 네비게이션 시스템이 최적의 경로를 설정하는 방법을 나타낸 다.3 illustrates a method for setting an optimal route by a navigation system according to an embodiment of the present invention when there is no random reception area of radio waves between a starting point and a destination.
도 3에서 도시된 바와 같이, 출발지 A와 목적지 B 사이에는 노드 a, b, c, d, e가 있고, 출발지 A와 노드 b를 잇는 도로의 코스트, 출발지 A와 노드 e를 잇는 도로의 코스트, 노드 b와 노드 c를 잇는 도로의 코스트, 노드 e와 노드 c를 잇는 도로의 코스트, 노드 e와 노드 d를 잇는 도로의 코스트, 노드 c와 노드 a를 잇는 도로의 코스트, 노드 c와 노드 d를 잇는 도로의 코스트, 노드 a와 목적지 B를 잇는 도로의 코스트 및 노드 d와 목적지 B를 잇는 도로의 코스트는 2이며, 노드 b와 노드 a를 잇는 도로의 코스트는 3이다. 또한, 출발지 A로부터 목적지 B까지의 경로는 A-b-a-B, A-b-c-d-B, A-b-c-a-B, A-e-c-a-B, A-e-c-d-B, A-e-d-B 등으로 다양하다.As shown in FIG. 3, there are nodes a, b, c, d, e between origin A and destination B, the cost of the road connecting Origin A and node b, the cost of the road connecting Origin A and node e, The cost of the road connecting node b and node c, the cost of the road connecting node e and node c, the cost of the road connecting node e and node d, the cost of the road connecting node c and node a, and the node c and node d The cost of the connecting road, the cost of the road connecting node a and destination B and the cost of the road connecting node d and destination B is 2, and the cost of the road connecting node b and node a is 3. In addition, the route from the source A to the destination B may be A-b-a-B, A-b-c-d-B, A-b-c-a-B, A-e-c-a-B, A-e-c-d-B, A-e-d-B and the like.
여기서, 출발지 A와 목적지 B 사이의 각 경로에 대한 도로의 코스트 합을 계산하여, 그 값이 최소인 경로를 최적의 경로로 설정한다. 즉, 여러 경로 가운데 A-e-d-B 경로에 대한 도로의 코스트 합은 6으로 가장 작으므로, A-e-d-B 경로를 최적의 경로로 설정한다.Here, the sum of the costs of the roads for each route between the starting point A and the destination B is calculated, and the route having the minimum value is set as the optimum route. That is, since the sum of the costs of the roads for the A-e-d-B path among the various paths is the smallest as 6, the A-e-d-B path is set as the optimal path.
도 4는 출발지와 목적지 사이에 전파의 난수신 지역이 있는 경우의 본 발명의 일 실시예에 따른 네비게이션 시스템이 최적의 경로를 설정하는 방법을 나타낸다.4 illustrates a method of setting an optimal route by a navigation system according to an embodiment of the present invention when there is a random reception area of radio waves between a starting point and a destination.
도 4에서 도시된 바와 같이, 출발지 A와 목적지 B 사이에는 노드 a, b, c, d, e가 있고, 출발지 A와 노드 b를 잇는 도로의 코스트, 출발지 A와 노드 e를 잇는 도로의 코스트, 노드 b와 노드 c를 잇는 도로의 코스트, 노드 e와 노드 c를 잇는 도로의 코스트, 노드 e와 노드 d를 잇는 도로의 코스트, 노드 c와 노드 a를 잇는 도로의 코스트, 노드 c와 노드 d를 잇는 도로의 코스트, 노드 a와 목적지 B를 잇는 도로의 코스트 및 노드 d와 목적지 B를 잇는 도로의 코스트는 2이며, 노드 b와 노드 a를 잇는 도로의 코스트는 3이다. 여기서, 노드 e와 노드 d를 잇는 도로는 전파의 난수신 지역을 지나므로 +3의 가중치를 설정한다. 또한, 출발지 A로부터 목적지 B까지의 경로는 A-b-a-B, A-b-c-d-B, A-b-c-a-B, A-e-c-a-B, A-e-c-d-B, A-e-d-B 등으로 다양하다.As shown in FIG. 4, there are nodes a, b, c, d, e between origin A and destination B, the cost of the road connecting Origin A and node b, the cost of the road connecting Origin A and node e, The cost of the road connecting node b and node c, the cost of the road connecting node e and node c, the cost of the road connecting node e and node d, the cost of the road connecting node c and node a, and the node c and node d The cost of the connecting road, the cost of the road connecting node a and destination B and the cost of the road connecting node d and destination B is 2, and the cost of the road connecting node b and node a is 3. Here, the road connecting the node e and the node d passes through the random reception area of radio waves, and thus sets a weight of +3. In addition, the route from the source A to the destination B may be A-b-a-B, A-b-c-d-B, A-b-c-a-B, A-e-c-a-B, A-e-c-d-B, A-e-d-B and the like.
여기서, 출발지 A와 목적지 B 사이의 각 경로에 대한 도로의 코스트 합을 계산하여, 그 값이 최소인 경로를 최적의 경로로 설정한다. 즉, 여러 경로 가운데 A-b-a-B 경로에 대한 도로의 코스트 합이 7로 가장 작으므로, A-b-a-B 경로를 최적의 경로로 설정한다. 이는 전파의 난수신 지역을 지나는 도로의 코스트에 가중치를 설정하지 않는 경우, 최적의 경로는 도로의 코스트의 합이 6인 A-e-d-B로 설정되는 것과 다른 결과이다. 따라서, 본 발명의 일 실시예에 따른 네비게이션 시스템은 전파의 난수신 지역을 회피할 수 있도록 경로를 선택하여 안내하고, 사용자는 운전 중 방송의 끊어짐 없이 방송을 수신할 수 있다. Here, the sum of the costs of the roads for each route between the starting point A and the destination B is calculated, and the route having the minimum value is set as the optimum route. That is, since the sum of the costs of the roads for the A-b-a-B path is the smallest among the various paths, the path A-b-a-B is set as the optimal path. This is different from setting the optimal path to A-e-d-B, where the sum of the cost of the roads is 6 if no weight is assigned to the cost of the road passing through the random reception area of radio waves. Therefore, the navigation system according to an embodiment of the present invention selects and guides a route so as to avoid a random reception area of radio waves, and the user can receive a broadcast without interruption of the broadcast while driving.
도 5는 목적지 부근에 전파의 음영 지역이 있는 경우에 본 발명의 일 실시예에 따른 네비게이션 시스템이 최적의 경로를 설정하는 방법을 나타낸다.5 illustrates a method for setting an optimal route by the navigation system according to an embodiment of the present invention when there is a shaded area of radio waves near a destination.
도 5에서 도시된 바와 같이, 출발지 A와 목적지 B 사이에는 노드 a, b, c, d, e가 있고, 출발지 A와 노드 b를 잇는 도로의 코스트, 출발지 A와 노드 e를 잇는 도로의 코스트, 노드 b와 노드 c를 잇는 도로의 코스트, 노드 e와 노드 c를 잇는 도로의 코스트, 노드 e와 노드 d를 잇는 도로의 코스트, 노드 c와 노드 a를 잇는 도로의 코스트, 노드 c와 노드 d를 잇는 도로의 코스트, 노드 a와 목적지 B를 잇는 도로의 코스트 및 노드 d와 목적지 B를 잇는 도로의 코스트는 2이며, 노드 b와 노드 a를 잇는 도로의 코스트는 3이다. 여기서, 노드 a와 목적지 B를 잇는 도로 및 노드 c와 목적지 B를 잇는 도로는 전파의 난수신 지역을 지나므로 +3의 가중치를 설정한다. 또한, 출발지 A로부터 목적지 B까지의 경로는 A-b-a-B, A-b-c-d-B, A-b-c-a-B, A-e-c-a-B, A-e-c-d-B, A-e-d-B 등으로 다양하다. 도 5에서, 출발지 A로부터 목적지 B에 이르기 위하여 반드시 전파의 난수신 지역을 통과해야 한다.As shown in FIG. 5, there are nodes a, b, c, d, e between origin A and destination B, the cost of the road connecting Origin A and node b, the cost of the road connecting Origin A and node e, The cost of the road connecting node b and node c, the cost of the road connecting node e and node c, the cost of the road connecting node e and node d, the cost of the road connecting node c and node a, and the node c and node d The cost of the connecting road, the cost of the road connecting node a and destination B and the cost of the road connecting node d and destination B is 2, and the cost of the road connecting node b and node a is 3. Here, the road connecting the node a and the destination B and the road connecting the node c and the destination B pass a random number reception area of radio waves and thus set a weight of +3. In addition, the route from the source A to the destination B may be A-b-a-B, A-b-c-d-B, A-b-c-a-B, A-e-c-a-B, A-e-c-d-B, A-e-d-B and the like. In Fig. 5, it must pass through the random reception area of radio waves from the source A to the destination B.
여기서, 출발지 A와 목적지 B 사이의 각 경로에 대한 도로의 코스트 합을 계산하여, 그 값이 최소인 경로를 최적의 경로로 설정한다. 즉, 여러 경로 가운데 A- e-d-B 경로에 대한 도로의 코스트 합은 9로 가장 작으므로, A-e-d-B 경로를 최적의 경로로 설정한다. 전파의 난수신 지역이 목적지 부근에 위치하여 반드시 전파의 난수신 지역을 통과하여야 하는 경우, 도로의 코스트 합이 가장 작은 경로를 최적 경로로 설정한다. Here, the sum of the costs of the roads for each route between the starting point A and the destination B is calculated, and the route having the minimum value is set as the optimum route. That is, since the sum of the costs of the roads for the A-e-d-B path is the smallest among 9, the A-e-d-B path is set as the optimal path. If the random reception area of the radio wave is located near the destination and must pass through the random reception area of the radio wave, the path having the smallest cost sum of the road is set as the optimal path.
본 발명은 하드웨어, 소프트웨어 또는 이들의 조합으로 구현될 수 있다. 하드웨어 구현에 있어, 상술한 기능을 수행하기 위해 디자인된 ASIC(application specific integrated circuit), DSP(digital signal processing), PLD(programmable logic device), FPGA(field programmable gate array), 프로세서, 제어기, 마이크로 프로세서, 다른 전자 유닛 또는 이들의 조합으로 구현될 수 있다. 소프트웨어 구현에 있어, 상술한 기능을 수행하는 모듈로 구현될 수 있다. 소프트웨어는 메모리 유닛에 저장될 수 있고, 프로세서에 의해 실행된다. 메모리 유닛이나 프로세서는 당업자에게 잘 알려진 다양한 수단을 채용할 수 있다.The invention can be implemented in hardware, software or a combination thereof. In hardware implementation, an application specific integrated circuit (ASIC), a digital signal processing (DSP), a programmable logic device (PLD), a field programmable gate array (FPGA), a processor, a controller, and a microprocessor are designed to perform the above functions. , Other electronic units, or a combination thereof. In the software implementation, the module may be implemented as a module that performs the above-described function. The software may be stored in a memory unit and executed by a processor. The memory unit or processor may employ various means well known to those skilled in the art.
이상, 본 발명의 바람직한 실시예에 대해 상세히 기술하였지만, 본 발명이 속하는 기술분야에 있어서 통상의 지식을 가진 사람이라면, 첨부된 청구 범위에 정의된 본 발명의 정신 및 범위를 벗어나지 않으면서 본 발명을 여러 가지로 변형 또는, 변경하여 실시할 수 있음을 알 수 있을 것이다. 따라서, 본 발명의 앞으로의 실시예들의 변경은 본 발명의 기술을 벗어날 수 없을 것이다.As mentioned above, preferred embodiments of the present invention have been described in detail, but those skilled in the art to which the present invention pertains should understand the present invention without departing from the spirit and scope of the present invention as defined in the appended claims. It will be appreciated that various modifications or changes can be made. Accordingly, modifications to future embodiments of the present invention will not depart from the technology of the present invention.
도 1은 본 발명의 바람직한 실시예에 따른 네비게이션 시스템의 구성을 도시하는 블록도이다.1 is a block diagram showing the configuration of a navigation system according to a preferred embodiment of the present invention.
도 2는 본 발명의 바람직한 실시예에 따른 네비게이션 시스템의 경로 설정 방법을 나타내는 순서도이다.2 is a flowchart illustrating a path setting method of a navigation system according to an exemplary embodiment of the present invention.
도 3은 출발지와 목적지 사이에 전파의 난수신 지역이 없는 경우에 본 발명의 일 실시예에 따른 네비게이션 시스템이 최적의 경로를 설정하는 방법을 나타낸다.3 illustrates a method of setting an optimal route by a navigation system according to an embodiment of the present invention when there is no random reception area of radio waves between a starting point and a destination.
도 4는 출발지와 목적지 사이에 전파의 난수신 지역이 있는 경우의 본 발명의 일 실시예에 따른 네비게이션 시스템이 최적의 경로를 설정하는 방법을 나타낸다.4 illustrates a method of setting an optimal route by a navigation system according to an embodiment of the present invention when there is a random reception area of radio waves between a starting point and a destination.
도 5는 목적지 부근에 전파의 음영 지역이 있는 경우에 본 발명의 일 실시예에 따른 네비게이션 시스템이 최적의 경로를 설정하는 방법을 나타낸다.5 illustrates a method for setting an optimal route by the navigation system according to an embodiment of the present invention when there is a shaded area of radio waves near a destination.
Claims (5)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080047178A KR20090121067A (en) | 2008-05-21 | 2008-05-21 | A method for deciding a pathway of a navigation system of a vehicle |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020080047178A KR20090121067A (en) | 2008-05-21 | 2008-05-21 | A method for deciding a pathway of a navigation system of a vehicle |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20090121067A true KR20090121067A (en) | 2009-11-25 |
Family
ID=41604217
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020080047178A KR20090121067A (en) | 2008-05-21 | 2008-05-21 | A method for deciding a pathway of a navigation system of a vehicle |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR20090121067A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101404015B1 (en) * | 2012-12-27 | 2014-06-10 | 전자부품연구원 | Mathod Inserting Communication Environment Layer on Map for Vehicle |
EP3584537A1 (en) | 2018-06-20 | 2019-12-25 | Humax Co., Ltd. | Navigation device using reception sensitivity map and method of operating the same |
-
2008
- 2008-05-21 KR KR1020080047178A patent/KR20090121067A/en not_active Application Discontinuation
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101404015B1 (en) * | 2012-12-27 | 2014-06-10 | 전자부품연구원 | Mathod Inserting Communication Environment Layer on Map for Vehicle |
EP3584537A1 (en) | 2018-06-20 | 2019-12-25 | Humax Co., Ltd. | Navigation device using reception sensitivity map and method of operating the same |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7499683B2 (en) | Wireless broadcast receiving device for vehicle | |
US8150609B2 (en) | Method of selecting route and terminal thereof | |
KR101177386B1 (en) | Method and apparatus for providing transportation status information and using it | |
US9406225B2 (en) | Traffic data services without navigation system | |
KR20080097896A (en) | Selecting route according to traffic information | |
JP2007093260A (en) | Navigation apparatus, update system for map data stored in navigation apparatus, and map data update method | |
KR20090121067A (en) | A method for deciding a pathway of a navigation system of a vehicle | |
JP2010054331A (en) | On-vehicle navigation device having earthquake information receiving function | |
JP2006064550A (en) | Navigation device | |
JP5510961B2 (en) | Vehicle receiver | |
JP2007013426A (en) | Broadcast receiver | |
JP5945422B2 (en) | Digital broadcast reception control apparatus, digital broadcast reception control program, and digital broadcast reception control method | |
KR100926909B1 (en) | Route search method reflecting traffic information and vehicle speed | |
JP2006292672A (en) | Receiving device of road traffic information system for vehicle | |
KR20080063631A (en) | Encoding method and decoding apparatus of traffic information by lane | |
WO2007010754A1 (en) | Information providing device, information providing method, and information providing program | |
JP2005277727A (en) | Mobile digital broadcast receiving system, information center, and mobile body | |
EP1500906B1 (en) | Display device, information processing device, and information processing system | |
KR101358596B1 (en) | Method of searching a route intelligently using mesh communication, method of searching a circumference, and terminal | |
JP2008216176A (en) | Routing information offering device, routing information offering technique, and routing information offering program | |
JP2006109044A (en) | Receiving environment information provision system of on-vehicle receiver | |
JP3653440B2 (en) | Navigation device | |
JP2006109044A5 (en) | ||
JP2009186347A (en) | Route search device and route search method | |
JP2014143503A (en) | Broadcast wave receiver for mobile |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WITN | Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid |